משתמש:MathKnight/הוכחת אי-רציונליות כללית

מתוך ויקיפדיה, האנציקלופדיה החופשית

שאלה[עריכת קוד מקור | עריכה]

האם זה נכון ומוכח, שהשורש הריבועי של כל מספר טבעי הוא או מספר טבעי או מספר אי רציונלי? אם כן, מה ההוכחה?

תשובה[עריכת קוד מקור | עריכה]

אכן וההוכחה לכך פשוטה למדי והיא הכללה להוכחת אי הרציונליות של שורש 2: יהי n מספר טבעי. נניח כי קיימים ו- זרים (כי ניתן לצמצם את השבר עד שהם אכן יהיו זרים) כך ש- . המחלק משותף מקסימלי של ו- הוא 1 (כי הם זרים). לפי המשוואה: , לכן מחלק את . אם הרי שלפי המשפט היסודי של האריתמטיקה קיים ראשוני כך שהוא מחלק את , כלומר מחלק גם את . לכן, מכיוון שהוא ראשוני הוא חייב לחלק גם את . מכאן שהמחלק המשותף המקסימלי של ו- גדול מ-1 בסתירה לכך שהם זרים. לכן השורש במקרה זה אינו רציולני. נותר המקרה , במקרה הזה השורש של הוא פשוט השלם .

קרדיט[עריכת קוד מקור | עריכה]

נכתב ע"י דניאל ב. 14:42, 20 במרץ 2010 (IST) בויקיפדיה:הכה את המומחה