מספר משוכלל

מספר משוכלל או מספר מושלם הוא מספר טבעי השווה לסכום כל המחלקים הטבעיים שלו מלבד המספר עצמו. המספר המשוכלל הראשון הוא 6=1+2+3, ואחריו באים 28=1+2+4+7+14, 496 ו־8128 (סדרה A000396 באתר OEIS – האנציקלופדיה המקוונת לסדרות של מספרים שלמים). עיקר העניין במספרים משוכללים היה בימי הביניים, מסיבות נומרולוגיות. היום הם משמשים אבן בוחן ליכולת החישוב בבדיקת ראשוניותם של ראשוניים גדולים.

היסטוריה

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

רק בשנת 1356 התגלה המספר המשוכלל החמישי, 33,550,336, שגם הוא תואם לנוסחה של אוקלידס (עם n=13).

כדי ש־ יהיה ראשוני, נדרש שגם עצמו יהיה ראשוני. מספרים ראשוניים מן הצורה הזו נקראים מספרי מרסן ראשוניים, על שמו של המתמטיקאי הצרפתי מרן מרסן (Marin Mersenne), שהודיע – בטעות – על מציאת מספרים משוכללים חדשים בשנת 1644.

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

בשנת 1952 החלו להיעזר במחשבים לשם מציאת מספרים משוכללים ובאותה שנה כבר נודעו 17 מספרים שכאלה. מאז ממשיך החיפוש ביתר שאת בעזרת מחשבי-על ובעזרת חישוב מבוזר קהילתי, ונכון ל-2023 ידועים 51 מספרים משוכללים.[1][2] החיפוש הוא אחר ראשוניי-מרסן, שמהם נוצרים מספרים משוכללים זוגיים בלבד, ולכן אין בו כדי לסייע בתשובה לשאלת הקיום של מספרים משוכללים אי-זוגיים.

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

הראשון מחכמי ישראל שמזכיר מספרים משוכללים, הוא הפילוסוף היהודי פילון האלכסנדרוני שכתב, בהתבסס על פילוסופיה יוונית, על מספרים וחשיבותם בסיפור בריאת העולם.[3] לדעתו המספרים המשוכללים הם ביטוי לשלמות, ומשום כך נברא העולם בשישה ימים. גם רבי אברהם אבן עזרא הזכיר מספרים אלה בפירושו לתורה (שמות, ג', ט"ו), הוא מכנה אותם "מספרים שווים".

הנוסחה למציאת מספרים משוכללים

מספרים משוכללים רבים הם מהצורה עבור כך ש- הוא מספר מרסן ראשוני. להלן הוכחה לכך שכל המספרים מהצורה הזו הם אכן משוכללים:

נתון שהמספר ראשוני, שנסמן מעתה באות . עלינו להוכיח שהמספר הוא מספר משוכלל.

ראשית נמצא את כל מחלקיו של המספר (מלבד המספר עצמו):

כעת נראה כי סכום איברים אלה שווה למספר עצמו. נחשב את המספר כך:

ומאחר שסכום כל חזקות ה-2 עד כלשהו שווה ל: (מכיוון שזהו סכום של סדרה הנדסית), ניתן לכתוב סכום זה כך:

וזהו בדיוק המספר המקורי, ובכך הושלמה ההוכחה.

מספרים משוכללים זוגיים

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

הוכחה:

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

מכיוון ש- היא פונקציה כפלית על מספרים זרים, מתקיים:

, אבל באותו הזמן משוכלל, ולכן

.

מצירוף השוויונות מתקבל , ומכאן ש- מחלק את ; אבל ו- זרים, ולכן מחלק את , ונכתוב . אם נציב הצגה זו של במשוואה האחרונה ונצמצם, נקבל: .

בין המחלקים של אפשר למנות לפחות את ואת עצמו (השונים זה מזה), ולכן . מכאן שאי-השוויון החלש הוא למעשה שוויון, ולכן ו- הם המחלקים היחידים של ; אבל 1 מחלק את , ולכן . הוכחנו כי , וכי הוא ראשוני.

מספרים משוכללים אי-זוגיים

באשר למספרים משוכללים אי-זוגיים, לא ידוע האם קיים ולו אחד כזה. שאלת קיומם היא כנראה הבעיה המתמטית הפתוחה העתיקה ביותר שטרם הוכרעה, והיא רמוזה ביסודות שכתב המתמטיקאי אוקלידס בראשית המאה השלישית לפנה"ס. כן ידוע שלמספר משוכלל אי-זוגי (אם קיים) יש לפחות 1,500 ספרות עשרוניות, לפחות 101 גורמים ראשוניים (כולל כפילויות - גורמים ראשוניים החוזרים כמה פעמים) ולפחות 10 גורמים ראשוניים שונים זה מזה, גורם ראשוני הגדול ביותר, גדול מ-100,000,000, גורם שהוא חזקת ראשוני הגדול מ- (ב.י. מושקאט, 1966), גורם ראשוני שני בגודלו, הגדול מ-10,000 (P. Hagis Jr., 1980), גורם ראשוני שלישי בגודלו, הגדול מ-100, ומספר מחלקים אי זוגי .

אייסטיין אור חקר את היחס בין מספר המחלקים של n לבין סכום ההפכיים של המחלקים; אם n משוכלל, אז היחס הזה שלם. אור שיער שאם n אי-זוגי היחס אינו שלם (חוץ מהמספר 1) (זו הכללה של ההשערה המפורסמת על אי קיומו של משוכלל אי-זוגי)[4].

ראו גם

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

הערות שוליים

  1. ^ 10 המספרים המשוכללים הראשונים הם:
    6
    28
    496
    8,128
    33,550,336
    8,589,869,056
    137,438,691,328
    2,305,843,008,139,952,128
    2,658,455,991,569,831,744,654,692,615,953,842,176
    191,561,942,608,236,107,294,793,378,084,303,638,130,997,321,548,169,216
  2. ^ אתר החיפוש אתר מספרי מרסן דרכו נמצאו מספרי מרסן הגדולים ביותר הידועים היום
  3. ^ אלעד פילר, "תיאור הבריאה על ידי פילון לאור תורת המספרים הניאופיתגוראית", דעת: כתב-עת לפילוסופיה יהודית וקבלה, תשס"ח, עמ' 5–25.
  4. ^ http://mathworld.wolfram.com/OresConjecture.html

Read other articles:

Tetesan getah yang keluar dari kulit pohon yang terluka Getah adalah istilah umum untuk menyebut cairan agak cair sampai kental yang keluar organ tumbuhan maupun hewan (getah alami) atau residu sistem mesin.[1] Getah pada umumnya mengeras setelah beberapa waktu karena mengalami kondensasi. Pada hewan, getah digunakan untuk menyebut cairan limfatik (getah bening). Pada tumbuhan, getah adalah segala sesuatu yang bersifat agak cair sampai kental yang keluar dari batang, daun, bunga, atau...

 

English peer in the War of the Roses (1428–1471) Richard Neville16th Earl of WarwickWarwick as drawn in the Rous Roll. He displays on his shield the arms of Montagu quartering Monthermer. The bull's head is the crest of the Neville family, the eagle is the crest of Montagu.Tenure23 July 1449[1] – 14 April 1471PredecessorAnne Beauchamp, 15th Countess of WarwickSuccessorEdward Plantagenet, 17th Earl of WarwickOther titles6th Earl of Salisbury8th and 5th Baron Montagu7th Baron Monthe...

 

Peta infrastruktur dan tata guna lahan di Komune Armentières-en-Brie.  = Kawasan perkotaan  = Lahan subur  = Padang rumput  = Lahan pertanaman campuran  = Hutan  = Vegetasi perdu  = Lahan basah  = Anak sungaiArmentières-en-BrieNegaraPrancisArondisemenMeauxKantonLizy-sur-OurcqAntarkomuneCommunauté de communes du Pays de l'OurcqPemerintahan • Wali kota (2008-2014) Claudine Courtial • Populasi11.256Kode INSEE/pos77008 / 2 Po...

1574 battle Conquest of TunisPart of the Ottoman-Habsburg warsThe Ottoman fleet attacking Tunis at La Goulette in 1574.Date12 July – 13 September 1574[1]LocationTunisResult Ottoman victoryTerritorialchanges Ottomans capture TunisBelligerents Spanish Empire Ottoman EmpireCommanders and leaders Gabrio Serbelloni (POW) Occhiali[1] Cığalazade Yusuf Sinan Pasha[1]Strength Total men: 7,000 250–300 warshipsTotal men: 100,000Casualties and losses 6,700 killed, 300 p...

 

Questa voce o sezione sull'argomento edizioni di competizioni calcistiche non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Türkiye 1.Lig 1995-1996 Competizione Türkiye 1.Lig Sport Calcio Edizione 38ª Organizzatore TFF Luogo  Turchia Partecipanti 18 Formula 1 girone all'italiana Risultati Vincitore ...

 

Governor of South Dakota from 1947 to 1951 George T. MickelsonChief Judge of the United States District Court for the District of South DakotaIn office1954–1965Preceded byOffice establishedSucceeded byAxel J. BeckJudge of the United States District Court for the District of South DakotaIn officeDecember 9, 1953 – February 28, 1965Appointed byDwight D. EisenhowerPreceded bySeat established by 65 Stat. 710Succeeded byFred Joseph Nichol18th Governor of South DakotaIn officeJanua...

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

Remote desktop software tool This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: Chrome Remote Desktop – news · newspapers · books · scholar · JSTOR (April 2014) (Learn how and when to remove this template message) Chrome Remote DesktopDeveloper(s)GoogleInitial releaseOctober 8, 2011; 12 years ago (2011-10-08)[1]Stable release120.0...

 

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Desember 2023. Alip Ba TaInformasi pribadiLahirAlif Gustakhiyat21 Juni 1989 (umur 34)Ponorogo, Jawa Timur, IndonesiaPekerjaanGitaris, Pencipta laguInformasi YouTubeKanal Alip_Ba_Ta Tahun aktif2018–sekarangGenreSemua genrePelanggan5.77 juta[1]Tota...

2010 American League Division SeriesTeamsTeam (Wins) Manager SeasonTexas Rangers (3) Ron Washington 90–72, .556, GA: 9Tampa Bay Rays (2) Joe Maddon 96–66, .593, GA: 1DatesOctober 6 – 12TelevisionTBSTV announcersDon Orsillo Buck Martinez and (Marc Fien)RadioESPNRadio announcersDan Shulman and Bobby ValentineUmpiresTim Welke, Jim Wolf, Jerry Meals, Bill Miller, Jeff Kellogg and Mike DiMuro.[1]TeamsTeam (Wins) Manager SeasonNew York Yankees (3) Joe Girardi 95–67, .586,...

 

Questa voce sull'argomento politici paraguaiani è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Bernardino Caballero 9º Presidente del ParaguayDurata mandato4 settembre 1880 –25 novembre 1886 Vice presidenteJuan Antonio Jara PredecessoreCándido Bareiro SuccessorePatricio Escobar Dati generaliPartito politicoPartido Colorado (Paraguay) Bernardino Caballero de Añasco y Melgarejo (Ybycuí, 20 maggio 1839 – Asunción, 26 feb...

 

此條目可参照外語維基百科相應條目来扩充。若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记{{Translated page}}标签。 Osagyefo克瓦米·恩克鲁玛第三届非洲联盟主席任期1965年10月21日—1966年2月24日前任贾迈勒·阿卜杜-纳赛尔继任约瑟夫·亚瑟·�...

Collection of multimedia related APIs on Microsoft platforms DX9 redirects here. For the synthesizer, see Yamaha DX9. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: DirectX – news · newspapers · books · scholar · JSTOR (April 2016) (Learn how and when to remove this message) DirectXDeveloper(s)MicrosoftInit...

 

الخديوي توفيق خديوي مصر الخديوي توفيق فترة الحكم 26 يونيو 1879 - 7 يناير 1892 الخديوي إسماعيل الخديوي عباس حلمي الثاني معلومات شخصية الميلاد 15 نوفمبر 1852القاهرة،  الدولة العثمانية الوفاة 7 يناير 1892 (39 سنة)حلوان،  الخديوية المصرية مواطنة الدولة العثمانية  الزوجة أمينة إله�...

 

WRB, 4th edition (2022) World Reference Base for Soil Resources (Pangkalan Rujukan Sumberdaya Tanah Dunia, dikenal dengan singkatannya WRB) adalah sistem klasifikasi tanah baku internasional yang disarankan oleh Badan Ilmu-ilmu Tanah Internasional (International Union of Soil Sciences, IUSS), suatu lembaga di bawah Organisasi Pangan dan Pertanian Dunia (FAO). Pengembangan sistem ini dikoordinasi oleh International Soil Reference and Information Centre (ISRIC) dan ditaja oleh IUSS dan FAO mela...

此生者传记条目需要补充更多可供查證的来源。 (2020年9月20日)请协助補充可靠来源,无法查证的在世人物内容将被立即移除。 陳隨意男歌手昵称隨意總鋪師歌王国籍 中華民國出生 (1975-12-14) 1975年12月14日(48歲) 臺灣彰化縣福興鄉二港村职业歌手、廚師、演員语言國語、台語教育程度高職母校國立秀水高工製圖科配偶謝宜君儿女一兒一女音乐类型台語流行音樂出道作品�...

 

內伶仃島從下白泥眺望內伶仃島地理位置 中国廣東省深圳市南山區赤灣及蛇口之西南坐标22°24′46″N 113°48′10″E / 22.4129°N 113.8027°E / 22.4129; 113.8027面積4.84平方公里(2平方英里)最高海拔338米(1,109英尺)最高點尖峰山管轄 中国分區廣東省深圳市南山區(原屬廣東省珠海市香洲區) 內伶仃島的鸦片船,1824年 從青山眺望內伶仃島 新安縣地圖,可見...

 

United States Army Medal of Honor recipient Donald R. LobaughDonald Lobaugh in 1942Born(1925-02-07)February 7, 1925Freeport, Pennsylvania, USDiedJuly 22, 1944(1944-07-22) (aged 19)near Afua, Dutch New GuineaPlace of burialRimersburg Cemetery, Rimersburg, PennsylvaniaAllegianceUnited StatesService/branchUnited States ArmyYears of service1942 - 1944RankPrivateUnit127th Infantry Regiment, 32nd Infantry DivisionBattles/warsWorld War IIAwardsMedal of Honor Donald Ronald Lobaugh (February...

Le miracle économique japonais est le nom donné à la forte expansion économique du Japon dans les décennies qui suivent la Seconde Guerre mondiale. Ruiné après sa capitulation, le pays devient dès la fin des années 1960 la deuxième puissance économique mondiale. La croissance ne prend fin qu'avec l'éclatement de la bulle immobilière et financière au début des années 1990. Après-guerre Parade militaire de l'armée américaine sur la place du palais impérial à Tokyo, le 5 jui...

 

Oldest attested stage of the Japanese language Old Japanese上代日本語Rubbing of Bussokuseki-kahi poems carved c. 752, recording Old Japanese using Chinese charactersRegionJapanEra8th centuryLanguage familyJaponic Old JapaneseEarly formProto-Japonic Writing systemMan'yōganaLanguage codesISO 639-3ojpLinguist Listojp [a]Glottologoldj1239This article contains IPA phonetic symbols. Without proper rendering support, you may see question marks, boxes, or other symbols instead of ...