 |
אני מתנדב לנסות להסביר 1.
משפט חשוב בתורת המספרים אומר כי מספר המספרים הראשוניים הקטנים מ- x הוא אסימפטוטית x חלקי log של x. משמעות המילה "אסימפטוטית" כאן הוא שהגבול של היחס בין שני הגדלים הנ"ל הוא 1, כש- x שואף לאינסוף (עוד על המשפט ניתן לקרוא ב- http://mathworld.wolfram.com/PrimeNumberTheorem.html ).
לכן, אם נבחר באקראי מספר שלם כלשהו בין 1 ל- x (עבור x גדול), אזי ההסתברות שמספר זה הוא ראשוני היא בערך אחד חלקי log של x.
הבעייה המרכזית ב"הוכחה" (הפשוט נפלאה!) שעוזי נתן היא שבעצם אין מובן לביטוי "הסיכוי ש- x הוא ראשוני". בהנתן מספר כלשהו, השאלה האם הוא ראשוני או לא אינה קשורה לתורת ההסתברות - את התשובה ניתן לברר באופן דטרמניסטי, בעזרת מספיק זמן וכוח חישוב.
בעייה נוספת: גם אם נקבל את ה"טענה" כי ההסתברות לכך שקיים מספר הגדול מ- 10000 אותו לא ניתן לבטא אותו כסכום של שניים ראשוניים היא זעירה, עדיין אין זה אומר כי מספר כזה לא קיים. זוהי רק "ראייה תומכת", באופן אינטואיטיבי.
1 בחיל ורעדה. עוזי כמובן מוזמן לתקן את השגיאות ולהשלים את שהחסרתי.
|
 |
RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש