← שלושה גילויים קצרים ב־WatWat
מכונת חישוב מכנית עתיקה עם גלגלי ספרות
מתמטיקה

הכלל פשוט להחריד: קחו מספר שלם חיובי, אם הוא זוגי חלקו בשתיים, ואם הוא אי־זוגי הכפילו בשלוש והוסיפו אחד, וחזרו. ההשערה אומרת שתמיד תגיעו לאחת. בדקו במחשבים מספרים עצומים וזה תמיד עבד. אז מה הבעיה?

מדידה פיזיקלית

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

הכלל פשוט עד כדי שאפשר להסביר אותו לילד. קחו מספר שלם חיובי: אם הוא זוגי, חלקו בשתיים. אם הוא אי־זוגי, הכפילו בשלוש והוסיפו אחד. חזרו. ההשערה אומרת שלא משנה מאיפה מתחילים, בסוף מגיעים לאחת.

ההתנהגות בדרך פרועה לגמרי. שבע עולה עד 52 בדרכה למטה, ו־27 מטפס עד 9232 ולוקח יותר ממאה צעדים. אין נוסחה שמנבאת את אורך המסלול, ואין דפוס שמסביר מי יטפס ומי יצנח.

אפשר לנסח טיעון הסתברותי שמסביר למה זה אמור לעבוד: בממוצע, כל צעד מקטין את המספר. אלא שטיעון ממוצע אינו מוכיח שאין מסלול חריג שבורח למעלה לנצח, או שנכנס למעגל סגור שאינו כולל את אחת.

מחשבים בדקו את כל המספרים עד מעבר לשתיים כפול עשר בחזקת עשרים, וזה עבד תמיד. ב־2019 הוכיח תוצאה חלקית חזקה, שההשערה נכונה כמעט תמיד עבור כמעט כל המספרים, וגם זה אינו סוגר את הדלת בפני קומץ חריגים. וזה כל השיעור: אימות של מיליארד מקרים אינו הוכחה, מפני שהאינסוף שנשאר גדול בדיוק כמו קודם.

wat. בדקו את זה עד מעבר לשתיים כפול עשר בחזקת עשרים, וזה עדיין לא נחשב להוכחה.

wat wat

הפער בין הפשטות של הניסוח לקושי של ההוכחה ממחיש למה בדיקה חוזרת של מקרים פרטיים לעולם לא מחליפה .

איך יודעים?

אימות ממוחשב כיסה את כל המספרים עד כ־2.95 כפול עשר בחזקת עשרים. ב־2019 הוכיח טרנס טאו תוצאה חלקית חזקה, שההשערה נכונה כמעט תמיד עבור כמעט כל המספרים.

מדידה פיזיקליתידע מבוסס

מה עדיין לא יודעים?

התוצאה של טאו חזקה אך אינה הוכחה מלאה. היא לא שוללת קיום של מספרים חריגים בודדים שלא מתכנסים לאחת.

למדתם משהו?

Quanta Magazine· 2019

מכאן ממשיכים

כמה צבעים צריך כדי לצבוע כל מפה בעולם?הוכחהלמה דווקא משושה, ולמה לקח אלפיים שנה להוכיח את זה?הוכחהאיך הוכיחו לפני 2,300 שנה שאין סוף למספרים הראשוניים?הוכחה

רוצים עוד משהו ששווה לספר?

מתחילים בשלושה גילויים קצרים. בלי הרשמה ובלי לבחור הכול מראש.

תפתיעו אותי
על WatWat ואיך נבדקים המקורות