מספר משוכלל


כל מה שרצית לדעת על מספר משוכלל:
מספר משוכלל (או: מספר מושלם) הוא מספר טבעי השווה לסכום כל המחלקים הטבעיים שלו מלבד המספר עצמו.
המספר המשוכלל הראשון הוא 6=1+2+3, ואחריו באים 28=1+2+4+7+14, 496 ו־8128.
עיקר העניין במספרים משוכללים היה בימי הביניים, מסיבות נומרולוגיות.
היום הם משמשים אבן בוחן ליכולת החישוב בבדיקת ראשוניותם של ראשוניים גדולים.
ארבעת המספרים המשוכללים הראשונים היו ידועים כבר ליוונים הקדמונים.
אוקלידס היה הראשון שהבחין שכל המספרים האלה תואמים לתבנית , כאשר הוא מספר ראשוני (ההוכחה לכך שכל מספר מצורה זו הוא אכן משוכלל מובאת בהמשך).
מספרים אלו הם גם סכומי כל הטבעיים עד .
רק בשנת 1356 התגלה המספר המשוכלל החמישי, הוא 33,550,336, שגם הוא תואם לנוסחה של אוקלידס (עם n=13).
כדי ש־ יהיה ראשוני, נדרש שגם n עצמו יהיה ראשוני.
מספרים ראשוניים מן הצורה הזו נקראים מספרי מרסן ראשוניים, על-שמו של המתמטיקאי הצרפתי מרן מרסן (Marin Mersenne), שהודיע – בטעות – על מציאת מספרים משוכללים חדשים בשנת 1644.
לאונרד אוילר הראה שכל מספר משוכלל זוגי מתאים לתבנית שמצא אוקלידס.
השאלה האם קיימים אינסוף מספרים משוכללים זוגיים, או לחלופין האם קיימים אינסוף מספרי מרסן ראשוניים, עודנה פתוחה.
באשר למספרים משוכללים אי-זוגיים, לא ידוע האם קיים ולו אחד כזה.
שאלת קיומם היא כנראה הבעיה המתמטית הפתוחה העתיקה ביותר.
כן ידוע שלמספר משוכלל אי-זוגי יש לפחות 1500 ספרות עשרוניות, לפחות 101 גורמים ראשוניים (כולל כפילויות – גורמים ראשוניים החוזרים כמה פעמים) ולפחות 9 גורמים ראשוניים שונים זה מזה, גורם ראשוני הגדול ביותר, גדול מ-100000000, גורם שהוא חזקת ראשוני הגדול מ- (ב.
י.
מושקאט, 1966), גורם ראשוני שני בגודלו, הגדול מ-10000 (P.
Hagis Jr.
, 1980), גורם ראשוני שלישי בגודלו, הגדול מ-100, ומספר מחלקים אי זוגי .
אוישטיין אור חקר את היחס בין מספר המחלקים של n לבין סכום ההפכיים של המחלקים; אם n משוכלל, אז היחס הזה שלם.
אור שיער שאם n אי-זוגי היחס אינו שלם (חוץ מהמספר 1) (זו הכללה של ההשערה המפורסמת על אי קיומו של משוכלל אי-זוגי)‏.
בשנת 1952 החלו להיעזר במחשבים לשם מציאת מספרים משוכללים ובאותה שנה כבר נודעו 17 מספרים שכאלה.
מאז ממשיך החיפוש ביתר שאת בעזרת מחשבי-על ובעזרת חישוב מבוזר קהילתי, וכיום (פברואר 2013) ידועים כבר 48 מספרים משוכללים.
‏‏ החיפוש הוא אחר ראשוניי-מרסן, שמהם נוצרים מספרים משוכללים זוגיים בלבד, ולכן אין בו כדי לסייע בתשובה לשאלת הקיום של מספרים משוכללים אי-זוגיים.
מספר משוכלל הוא מספר המקיים את המשוואה כאשר היא פונקציית סכום המחלקים.
מספרים שעבורם נקראים מספרים חסרים, ואלו שעבורם נקראים מספרים שופעים.
הראשון מחכמי ישראל שמזכיר מספרים משוכללים, הוא הפילוסוף היהודי פילון האלכסנדרוני שכתב ביוונית.
לדעתו הם ביטוי לשלמות, משום כך נברא העולם בששה ימים.
גם רבי אברהם בן עזרא הזכיר מספרים אלה בפירושו לתורה (שמות ג' ט"ו), הוא מכנה אותם "מספרים שווים".

נלקח מויקיפדיה

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