מספר אור

מתוך testwiki
קפיצה לניווט קפיצה לחיפוש

במתמטיקה, מספר מחלק-הרמוני, או מספר אור (Ore), ולעיתים אף מספר אור-הרמוני, על-שם המתמטיקאי הנורווגי אייסטיין אור (Øystein Ore) שהגדיר את המספרים הללו בשנת 1948, הוא מספר טבעי חיובי שהממוצע ההרמוני של המחלקים שלו הוא מספר שלם. הראשונים מבין מספרי אור הם: 1, 6, 28, 140, 270, 496, 672, 1638, 2970, 6200, 8128, 8190.

לדוגמה, 6 הוא מספר אור, משום שיש לו ארבעה מחלקים, 1, 2, 3, ו-6 עצמו, שהממוצע ההרמוני שלהם הוא מספר שלם:

411+12+13+16=2

ל-140 יש שנים-עשר מחלקים והם 1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, ו-140 עצמו. הממוצע ההרמוני שלהם הוא:

121+12+14+15+17+110+114+120+128+135+170+1140=5

גם כאן התוצאה היא מספר שלם, ולכן גם 140 הוא מספר אור.

מספרי אור ומספרים מושלמים

אור הבחין שלכל מספר שלם כלשהו M, מכפלת הממוצע ההרמוני והממוצע החשבוני של מחלקיו שווה ל-M עצמו.תבנית:הערה מכאן נובע ש-M הוא מספר אור-הרמוני אם ורק אם הממוצע (החשבוני) של מחלקיו מחלק את M.

אור הראה שכל מספר מושלם הוא גם אור-הרמוני. כדי להיווכח בכך, נשים לב שסכום כל המחלקים של מספר מושלם M הוא בדיוק 2M. לכן, הממוצע (החשבוני) של המחלקים הוא 2Md(M), כאשר d(M)‎ הוא מספר המחלקים של M. לכל M, d(M) הוא מספר אי-זוגי אם ורק אם M הוא מספר ריבועי, מכיוון שאחרת ניתן לזווג לכל מחלק m של M, מחלק שונה ממנו - Mm. אך מספר מושלם אינו יכול להיות מספר ריבועי. הדבר נובע מהצורה הידועה של מספרים מושלמים זוגיים ומהעובדה שלמספרים מושלמים אי-זוגיים (אם הם קיימים) חייב להיות גורם מהצורה qα, כאשר α1(mod4). לכן, עבור מספר מושלם כלשהו M, d(M) הוא זוגי והממוצע (החשבוני) של המחלקים הוא 2Md(M). לכן, M הוא מספר אור-הרמוני.

אור שִׁיער ש-1 הוא המספר האי-זוגי היחיד שהוא גם אור-הרמוני. אם ההשערה נכונה, פירוש הדבר הוא שלא קיימים מספרים מושלמים אי-זוגיים.

חסמים וחיפושים באמצעות מחשב

W. H. Mills הראה שלכל מספר אור אי-זוגי הגדול מ-1 חייב להיות גורם ראשוני שחזקתו גדולה מ-107,תבנית:הערה ו-Graeme L. Cohen הראה שלכל מספר כזה יש לפחות שלושה גורמים ראשוניים שונים.

Cohen,תבנית:כ Takeshi Goto ואחרים, כולל אור עצמו, החלו להשתמש במחשבים כדי לחפש מספרי אור קטנים. תוצאות החיפושים הללו הם רשימות של כל מספרי אור עד לבערך 2×109, ושל כל מספרי אור שהממוצע ההרמוני של מחלקיהם הוא 300 לכל-היותר.

תכונות

ראו גם

קישורים חיצוניים

תבנית:מיזמים

תבנית:Ltr

הערות שוליים

תבנית:הערות שוליים