האלכסון של קנטור – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Luckas-bot (שיחה | תרומות)
מ בוט מוסיף: eo:Diagonala argumento de Cantor
←‏הוכחה: הסרת כפילות
שורה 32:
המספר אותו בנינו נמצא בקטע (0,1), אך לא ייתכן שהוא נכלל בספרור שעשינו, שכן עבור כל מספר טבעי n, המספר שבנינו שונה מהמספר <math>\!\, r_n</math> בספרה אחת לפחות. מכאן שההנחה כי הקטע (0,1) הוא בן מנייה איננה נכונה.
 
הקטע (0,1) הוא [[תת קבוצה]] של [[הישר הממשי]], ולכן אם קטע זה אינו בן מנייה הרי גם הישר הממשי כולו אינו בן מנייה, ובזאת הושלמה ההוכחה. מהקטע (0,1) ניתן לבנות פונקציה חד-חד ערכית ועל אל כל [[הישר הממשי]], וכך להראות שעוצמותיהם שוות.
 
הוכחה זו מראה שיש לפחות שתי [[עוצמה|עוצמות]] שונות, כלומר שני גדלים שונים של אינסוף: העוצמה של המספרים הטבעיים, שאותה סימן קנטור באות העברית <math>\!\ \aleph_0</math> (קרי: [[אלף אפס]]), ועוצמת הממשיים, שאותה סימן באות <math>\!\ \aleph</math> (זה הסימון המקובל בקרב המתמטיקאים עד היום). [[משפט קנטור (לקבוצת החזקה)]] מראה שקיימים [[אינסוף]] גדלים שונים של אינסוף, שכן לכל [[קבוצה אינסופית]], [[קבוצת החזקה]] שלה היא בעלת עוצמה גדולה יותר.
 
מהקטע (0,1) ניתן לבנות פונקציה חד-חד ערכית ועל אל כל [[הישר הממשי]], וכך להראות שעוצמותיהם שוות.
 
בהוכחה זו הראינו שקיימות לפחות שתי עוצמות שונות זו מזו. קפיצת דרך גדולה נעשית ב[[משפט קנטור (לקבוצת החזקה)]], שמראה שקיימים [[אינסוף]] גדלים שונים של אינסוף: לכל [[קבוצה אינסופית]], [[קבוצת החזקה]] שלה היא בעלת עוצמה גדולה יותר.
 
==קישורים חיצוניים==