חוק המספרים הקטנים

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

יש לך הודעות חדשות (השווה לגרסה הקודמת).

חוק המספרים הקטנים הוא שם כולל לכמה תופעות המייחדות מספרים טבעיים קטנים, שטבע המתמטיקאי ריצ'רד גאי ב- 1990. לפעמים נקראים חוקים אלו "החוק החזק של המספרים הקטנים", בדומה לחוק החזק של המספרים הגדולים.

החוק הראשון קובע ש"אין מספיק מספרים קטנים כדי לעמוד בכל הציפיות שלנו", רוצה לומר - יש תופעות שהיו 'צריכות' להתרחש כבר במערכות קטנות, אבל מסיבות 'אקראיות' הן אינן קורות.

החוק השני קובע ש"לפעמים נראה שמספרים שווים זה לזה, כשהם לא". בין הדוגמאות לחוק זה מונה גאי את השאלה הבאה: לכמה פרוסות אפשר לחלק עוגה עגולה, אם מותר לחבר בחיתוך מספר קבוע של נקודות על ההיקף? אם נתונה נקודה אחת אז אין חותכים כלל, והעוגה מהווה פרוסה אחת. כשמחברים שתי נקודות (בחיתוך אחד) העוגה מתחלקת כמובן לשתי פרוסות. כשמחברים שלוש נקודות (בשלושה קווים) העוגה מתחלקת לארבע פרוסות, וכשמחברים ארבע נקודות (בששה חיתוכים) העוגה מתחלקת לשמונה פרוסות. כשמחברים חמש נקודות העוגה מתחלקת לשש-עשרה. עד כאן קיבלנו 1,2,4,8,16 פרוסות, ואולי טבעי לנחש שמדובר בחזקות שתיים, וכשמחברים שש נקודות אפשר יהיה לקבל 32 פרוסות. מתברר שזה לא נכון: מספר הפרוסות המתקבלות מחיבור n נקודות שווה ל- $\ \frac{n(n-1)(n-2)(n-3)}{24}+\frac{n(n-1)}{2}+1$ , ולא ל- $\ 2^{n-1}$ .

דוגמה אחרת שמביא גאי עוסקת במספרי פיבונאצ'י: הערכים $\ e^{(n-1)/2}$ , לאחר עיגול כלפי מעלה, הם עשרת המספרים הראשונים בסדרת פיבונאצ'י: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. למרבה האכזבה, המספר הבא בסדרה הוא 91 (בעוד שהמספר הבא בסדרת פיבונאצ'י הוא 89).

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

מקור: http://he.wikipedia.org../../../%D7%97/%D7%95/%D7%A7/%D7%97%D7%95%D7%A7_%D7%94%D7%9E%D7%A1%D7%A4%D7%A8%D7%99%D7%9D_%D7%94%D7%A7%D7%98%D7%A0%D7%99%D7%9D.html

קטגוריה: תורת המספרים

חוק המספרים הקטנים

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

Views

ניווט

קהילה

חיפוש