בתשובה לשוטה הכפר הגלובלי, 20/06/04 8:43
לחובבי העוגות 227112
השאלה מה זה "זה". מטבע הדברים, ה-‏9 הראשון מופיע אחרי כ-‏10 ספרות, ה-‏99 הראשון אחרי כ-‏100 ספרות‏1, ה-‏999 הראשון אחרי כ-‏1000 ספרות, וכו'... זה כך בסדרה מקרית, וגם במספרים נורמליים.

1 אאט התוחלת היא 110 ספרות.
לא נורמלי 227132
כשאני בוחר מקום התחלה אקראי, צריך לחכות 100 ספרות בממוצע עד להופעה הראשונה של הצמד "72" (או כל צמד אחר של ספרות שונות), ו- 110 עד להופעה הראשונה של "99" (או צמד אחר של ספרות זהות).
זה כמובן בהנחה שלכל ספרה יש אותה הסתברות להופיע, ושאין תלות בין הספרות. ולזה עוד קוראים "נורמלי".
עוד יותר לא נורמלי 227139
(נדמה לי שכבר הזכרנו את זה פעם?) ...ומי שמחכה ל-A ינצח את מי שמחכה ל-B שינצח את מי שמחכה ל-C שינצח את מי שמחכה ל-A. "ינצח" משמעו "יזכה לראות את המספר שלו מופיע קודם בהסתברות גדולה מחצי", והחידה היא למצוא מספרים בני שלוש ספרות שאפשר לשים במקום B, A ו-C.
לחובבי העוגות 227136
אם אני מבין נכון את הטענה של לודוויג, יש לו הרגשה אחרת.

אגב, ניסית כבר לנגן את פיי? http://www.avoision.com/experiments/pi10k/pi10k.html
לחובבי העוגות 227155
ניסיתי. מה אני אגיד לך, הפיי האירופאי משעמם למדי. אני מעדיף אמריקן פאי.
לחובבי העוגות 227180
אמריקן פאי זה 3 (לפי חוק קונגרס), לא?

---

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

גודווין! 227471
וגם את הפסקה האחרונה לא כדאי להחמיץ.
לחובבי העוגות 227384
בספר השיאים של גינס (1984? 1980?) שהיה לי, היה כתוב על מדינה בארה"ב(?) במאה ה-‏19(?) שקבעה את ערכו של פי לארבע דווקא (למה לא, זה בטח מספר יותר נוח לחישובים משלוש).
לחובבי העוגות 227386
כל הסיפורים האלה על החוקים בארה"ב שקבעו את פאי לשלוש או ארבע מוזכרים באחד הפרקים בספר של Dudley. העותק שלי רחוק ממני מאוד - עוזי, נ"א כבר החזיר לך את שלך? זה בפרק עם הסיפור של חבר הקונגרס, נדמה לי.
לחובבי העוגות 227392
הלחץ המתון עזר, אבל הספר באוניברסיטה. אבדוק בהזדמנות.
לחובבי העוגות 228901
אני לא מבין גדול בנורמליות.
ניתן לנסח את מה שגרסתי באופן הבא:
כל רצף של ספרות זהות נותן נקודה רעה אחת. עתה הבט על חלון ספרות בגודל a (נניח a=1000 לצורך העניין). לפי דעתי הפונקציה של כמות הנקודות הרעות בחלון כנגד מיקום החלון בתוך העוגה תהיה פונקציה בעלת מגמה יורדת, וזאת כיוון שככל שמתקדמים יש רצפים יותר ויותר ארוכים. ואולי כשנגיע לספרת הגוגולפלקס הערכים יהיו לרוב 1 ולעתים 2, כך שהפונקציה שהיצעתי תהפוך לקבועה ומשעממת.

ד"א - הגעתי כבר לספרה ה- 4000 במנגינה.
לחובבי העוגות 228911
נניח שבמקום להביט בספרות של פאי אתה מטיל קוביה עם 10 פאות. האם לדעתך צפוי הבדל בין מספר הנקודות הרעות ב-‏1000 ההטלות הראשונות לבין מספרן ב-‏1000 ההטלות אחרי שכבר הטלת מיליון פעמים?

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

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

עד כמה השערה היא *סבירה* מושפע מ:

* קיומם של מקרים פרטיים ידועים ("שתיים בריבוע ועוד אחד הוא ראשוני, שתיים ברביעית ועוד אחד הוא ראשוני, שתיים בשמינית ועוד אחד הוא ראשוני, שתיים בחזקת שש-עשרה ועוד אחד ראשוני...").

* אנלוגיה למצבים אחרים במתמטיקה (אין לי דוגמה פשוטה בשלוף, אני אחשוב על זה).

* הוכחות חלקיות (לפני שהוכיחו שכל מפה מדינית אפשר לצבוע ב-‏4 צבעים, הוכיחו שאפשר ב-‏5 צבעים. זו לא הוכחה מלאה לבעייה המקורית, כמובן, אבל זו התקדמות רצינית לעומת האפשרות שתהיינה מפות הדורשות 1000 צבעים או אפילו שמספר הצבעים הדרוש איננו חסום).

* הוכחות "היוריסטיות" (תגובה 149399).

* נכון - גם יוקרתו של המשער משפיעה (גם על החשיבות וגם על הסיכוי שנותנים להיות ההשערה נכונה). בשנות השמונים הוכיח Gerd Faltings השערה קשה ביותר של Mordell. זהו משפט חשוב מאוד, והוא מדהים במיוחד שכן Mordell טען תמיד שאין לו שום נימוק מדוע הוא סבור שההשערה נכונה. אפילו מקרה פרטי *אחד* לא היה ידוע לפני ש-Faltings הוכיח את המשפט באופן גורף.

לדעתי אין אף אדם נורמלי הסבור שפאי איננו נורמלי. עם זאת, הדיעה הרווחת היא שיהיה מאוד קשה להוכיח זאת. כשלעצמה, אין זו תוצאה חשובה במיוחד, אבל הכלים בעזרתם יוכיחו אותה יהיו כמעט בוודאות חשובים ומעניינים.
לחובבי העוגות 228928
רגע, אל תתחמק מלענות על השאלה בתגובה 228911...
לחובבי העוגות 228939
1. תודה על התשובה לגבי נורמליות מתימטית (ואנושית).
2. השערתי (כפי שציין שכ"ג) עומדת בסתירה להשערת הנורמליות. מדוע אם כן עליי לענות על שאלה שאנאלוגיותה מתבססת על השערת הנורמליות? מה שאתה צריך לשכנע אותי בו כדי להתקדם בדיון זה את מבוססותה של השערת הנורמליות לפאי. אחרי הכל, אם השערתי נכונה, לא נובע מכך שההתפלגות של זריקות קוביה פיירית או אחרת בעלת x פיאות אינה חסרת זיכרון.
לחובבי העוגות 229458
(סליחה על העיכוב).

אני שוב לא בטוח שהבנתי מה השערתך ומדוע היא עומדת בסתירה לנורמליות. ננסה שנית. כתבת:

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

זה נכון, כפי שניסיתי להסביר בתגובה 227112. זה קורה הן בהטלות מקריות והן במספרים נורמליים.

אח"כ כתבת את תגובה 228901, בה ניסית (כנראה) להסיק מ"ככל שמתקדמים יש רצפים יותר ויותר ארוכים" את עניין החלון. מטרת התשובה שלי היתה לנסות ולהסביר שהמסקנה הזו לא מתקיימת בהטלות מקריות, לא במספרים נורמליים וככל הידוע גם לא בפאי: מדוע אם יש רצפים ארוכים יותר ויותר אז כשנלך רחוק מאוד יהיו רוב החלונות בעלי ספרה אחת בלבד? מדוע תהיה הפונקציה שהגדרת בעלת מגמה יורדת? נכון, ככל שנתקדם יופיעו חלונות עם מעט נקודות רעות, אבל הם יופיעו לעיתים נדירות מאוד וביניהם יופיעו תמיד חלונות בעלי מבנה שגרתי.
לחובבי העוגות 230063
סליחה בחזרה על העיכוב, אבל פשוט אין לי כלל זמן לדיונים עמוקים לאחרונה (אני אפילו עלול להפסיק לענות למר פז מן הרגע בו יתפתח ביננו דיון מעמיק - אבל זה יכול לקחת כמה שנים).

לענייננו, נראה לי שסוף סוף הבנתי את הנקודה שהעלית. מצד שני, עדיין לא ברור לי כיצד העובדה (או התחושה שלי) לפיה *השכיחות* של רצפים מסויימים (כלומר אלה המורכבים מספרה יחידה) גדלה ככל שמתקדמים בפאי (אף כי ייתכן כי אותה שכיחות נעצרת על גבול "שכיחות מקסימלית" כלשהו, נניח, בממוצע לא יותר מ- 10% מכל חלון יהיה בעל רצפי "666", ולא יותר מ- 15% בעל רצפי "55555" לחלונות גדולים מספיק) אינה עומדת במתח עם הגדרת הנורמליות (או בניסוח המתימטי ל-"עומדת במתח עם", "עומדת בסתירה ל").

ד"א, יש לי הכישרון הנדיר לזהות מתי אני מגבב שטויות, אבל כפי שאתה יכול לראות זה לא בהכרח מונע ממני לשלוח אותן לציבור הרחב (ובייחוד כשאחריי 3 בלילה ביום העבודה האחרון של השבוע...)

בברכה, לודביג.
לחובבי העוגות 230064
כדי לעזור לי להבין מה מפריע לך, אולי תנסה לפרט מהי הגדרת הנורמליות שאתה מתייחס אליה; כך יהיה לי יותר ברור (אני מקווה) מדוע נדמה לך שהתצפית שלך מתנגשת איתה. אין כורח באיזה נוסח פורמלי, רק הסבר של מהי התכונה הכללית שאתה משייך ל"נורמליות" ושלא מסתדרת לך עם "רצפים ארוכים יותר ויותר".
לחובבי העוגות 230066
אני משייך נורמליות לאקראיות וחוק המספרים הגדולים. באופן כללי, הייתי מצפה שבהינתן חלון כלשהו בגודל X (גדול כרצוני) של פאי מתוך נניח 1000X הספרות הראשונות וללא ידיעת סיפרות הפאי כלל, לא אוכל לנחש מתוך עיון בספרות בחלון X את מיקומו של החלון, בצורה טובה יותר מאשר ניחוש אקראי שכלל אינו רואה את הספרות בחלון X. (*)

(*) ותוך כמובן ההנחה שאיני מכיר כל שיטה לחישוב מדוייק של פאי.
לחובבי העוגות 230067
וזה, כמובן, המצב. זה *לא* עומד בסתירה לאבחנה "כשאני מתחיל מההתחלה והולך קדימה עוד ועוד, אני רואה רצפים ארוכים יותר ויותר".

כדי לחדד את ההבדל, שאלתי אותך קודם מה לדעתך קורה בהטלות מטבע, ששנינו מסכימים שהן מתנהגות באופן נורמלי. האם זה נכון שככל שאמשיך להטיל יותר אתקל ברצפים ארוכים יותר ויותר? (כן. תגובה 227112). האם זה נכון שאם אביט בחלון בגודל X של תוצאות, לא אוכל לדעת אם אלו ה-X הראשונות או ה-X שבאו אחרי מיליארד הטלות? (גם כן).
לחובבי העוגות 230070
נדמה לי דווקא ששאלת אותי על קוביה בעלת עשר פיאות (כנראה כדי לדמות בסיס עשרוני). לגבי מטבעות, כל מי שצפה ב"רוזנקראנץ וגילדנשטרן (הינם) מתים" מבין שנורמליות היא מאוד יחסית (וגם "מאוד" הוא מאוד יחסי).

ובנימה פחות שטותרית - על-סמך מה משער מדע המתימטיקה שפאי הוא "נורמלי"?
לחובבי העוגות 230071
בדיוק על סמך ניסויים מהסוג שתיארת: מריצים כל מיני מבחנים סטטיסטיים על מקטעים של הפיתוח, ומחפשים חריגות מהתנהגות אקראית; עד היום לא מצאו, וזה כמובן לא מוכיח כלום. גם אילו מצאו כזו זה לא היה מוכיח כלום. אפילו המטבע של רוזנקרנץ (או גילדנשטרן?) שנפלה כל הזמן על עץ (או פלי?) היא לא בלתי-אפשרית, רק מאד לא סבירה. נכון שאילו מצאו שהצירוף "יש אלוהים" ב-ASCII מופיע פי מאה פעמים מהצפוי בעשר-בחזקת-מאה הספרות הראשונות, היו כנראה מפסיקים לנסות להוכיח שפאי נורמלי ומתחילים לנסות להוכיח משהו אחר.

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

ועם מחשבות 8979323 אלה אלך לישון ‏3

3 או יותר נכון 846264, עם המחשבה 3383 "לישון..."
להלחין חלונות 237790
למי שהצליח לנגן את פיי, הנה מישהו שהגיע הרבה יותר רחוק:
(יש ללחוץ על play כשהוא מופיע במסך הירוק. בהתחלה מאוס ומשתפר בהמשך)

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים