Klasifiko de entjeroj laŭ dividebleco |
Formoj de faktorado: |
Primo |
Komponita nombro |
Pova nombro |
Kvadrato-libera entjero |
Aĥila nombro |
Nombroj kun limigitaj sumoj de divizoroj: |
Perfekta nombro |
Preskaŭ perfekta nombro |
Kvazaŭperfekta nombro |
Multiplika perfekta nombro |
Hiperperfekta nombro |
Unuargumenta perfekta nombro |
Duonperfekta nombro |
Primitiva duonperfekta nombro |
Praktika nombro |
Nombroj kun multaj divizoroj: |
Abunda nombro |
Alte abunda nombro |
Superabunda nombro |
Kolose abunda nombro |
Altkomponita nombro |
Supera altkomponita nombro |
Aliaj: |
Manka nombro |
Bizara nombro |
Amikebla nombro |
Kompleza nombro |
Societema nombro |
Nura nombro |
Sublima nombro |
Harmondivizora nombro |
Malluksa nombro |
Egalcifera nombro |
Ekstravaganca nombro |
Vidu ankaŭ: |
Divizora funkcio |
Divizoro |
Prima faktoro |
Faktorado |
En matematiko, aŭ pli precize en aritmetiko, perfekta nombro estas pozitiva entjera nombro n, strikte pli granda ol 1, kiu estas sumo de ties dividigoj, krom la nombro mem.
Ekzemploj
La unua perfekta nombro estas 6, ĉar 1, 2, kaj 3 estas dividigoj de 6, kaj 1 + 2 + 3 = 6. La sekvanta perfekta nombro estas 28 (28 = 1 + 2 + 4 + 7 + 14). La unuaj kvar perfektaj nombroj estis jam konataj kaj studitaj de la antikvaj helenaj matematikistoj. Ekde tiam, la nombro de konataj perfektaj nombroj nur atingis 44. La 44-a perfekta nombro troviĝis je Septembro 2006. La unuaj 12 perfektaj nombroj estas:
- 6 = 1 + 2 + 3
- 28 = 1 + 2 + 4 + 7 + 14
- 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248
- 8 128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1 016 + 2 032 + 4 064
- 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
- 13 164 036 458 569 648 337 239 753 460 458 722 910 223 472 318 386 943 117 783 728 128
- 1 447 401 11 546 645 244 279 463 731 260 85 988 481 573 677 491 474 835 889 066 354 349 131 199 152 128
La tuta listo troviĝas ĉe la retejo de J. Pedersen Arkivigite je 2009-05-03 per la retarkivo Wayback Machine.
La nuna pli granda konata perfekta nombro estas 232.582.656x(232.582.657 − 1), kaj ĝi havas 19.616.714 ciferojn.
Ecoj
La matematikisto Eŭklido, en la III-a jarcento a.K., malkovris kaj pruvis, ke se estas primo, tiam estas perfekta.
Leonhard Euler, en la XVIII-a sekolo pruvis, ke ĉiu perfekta nombro, kiu estas para, sekvas la formulon de Euclide. Pro tio, serĉado de paraj perfektaj nombroj estas ligita al la serĉado de primoj de Mersenne (tio estas primoj laŭ la formo ). La distribua interreta komputa projekto GIMPS celas serĉi novajn primajn nombrojn de Mersenne.
Estas pruvita, ke ĉiu perfekta nombro finiĝas aŭ per 6 aŭ per 8. Oni longe supozis, ke perfektaj nombroj alternas kun lasta cifero 6 kaj 8, sed ne veras: ambaŭ la kvina perfekta nombro (33.550.336) kaj la sesa (8.589.869.056) finiĝas per 6.
Paraj perfektaj nombroj
La unuaj 39 paraj perfektaj nombroj estas 2n-1(2n-1) por
- n = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377, 6972593, 13466917
La aliaj 5 sciataj estas por n = 20996011, 24036583, 25964951, 30402457, 32582657. Ne estas sciate ĉu estas aliaj inter ili.
Ankaŭ, estas malcerte, ĉu estas nefinie multaj primoj de Mersenne kaj perfektaj nombroj. La serĉo por novaj primoj de Mersenne estas la celo de la distribuita komputanta projekto GIMPS.
Pro tio ke ĉiu para perfekta nombro havas formon 2n-1(2n-1), ĝi estas triangula nombro, kaj, simile al ĉiuj triangulaj nombroj, ĝi estas sumo de ĉiuj naturaj nombroj supren al certa punkto; en ĉi tiu okazo 2n-1. Plue, ĉiu para perfekta nombro escepte de la unua estas sumo de la unuaj 2(n-1)/2 neparaj kuboj:
Para perfekta nombro (escepte de 6) donas reston 1 kiam estas dividita per 9. Ĉi tiu povas esti reskribita kiel sekvas. Se adicii ciferojn de ĉiu para perfekta nombro (escepte 6), tiam adicii la ciferojn de la rezultanta nombro, kaj ripeti ĉi tiun procezo ĝis kiam la sola cifero estas ricevita, la rezulta ripetita cifereca sumo estos 1. Ekzemple la ripetita cifereca sumo de 8128 estas 1, pro tio ke 8 + 1 + 2 + 8 = 19, 1 + 9 = 10, kaj 1 + 0 = 1.
Neparaj perfektaj nombroj
Estas nekonate ĉu ekzistas iuj neparaj perfektaj nombroj. Diversaj rezultoj estas ricevitaj, sed neniu helpas trovi ĝin aŭ alie malkomponi la demandon de ilia ekzisto. Carl Pomerance prezentis heŭristikan argumento kiu sugestas ke neparaj perfektaj nombroj ne ekzistas.[1] Ankaŭ, estas konjekto ke ne ekzistas neparaj harmonaj nombroj. Se estas vera, ĉi tio devus enhavi ke ne ekzistas neparaj perfektaj nombroj.
Ĉiu nepara perfekta nombro N devas kontentigi jenajn kondiĉojn:
- N > 10300. Serĉo estas por pruvi ke N > 10500. [2]
- N estas de formo
- kie:
- La plej granda prima faktoro de N estas pli granda ol 108 (Takeshi Goto kaj Yasuo Ohno, 2006).
- La dua plej granda prima faktoro estas pli granda ol 104, kaj la tria plej granda prima faktoro estas pli granda ol 100 (Iannucci 1999, 2000).
- N havas almenaŭ 75 primajn faktorojn; kaj almenaŭ 9 diversajn primaj faktoroj. Se 3 ne estas unu el la faktoroj de N, tiam N havas almenaŭ 12 diversajn primajn faktorojn (Nielsen 2006; Kevin Hare 2005).
- Se ≤ 2 por ĉiu i
- La plej malgranda prima faktoro de N estas almenaŭ 739 (Cohen 1987).
- α ≡ 1 (mod 12) aŭ α ≡ 9 (mod 12) (McDaniel 1970).
Konjektoj
«Ne ekzistas nepara perfekta nombro» estas konjekto. Oni ne scias, ĉu estas neparaj nombroj. Tamen, oni ne malesperas malkovri iam neparan perfektan nombron.
Oni ne scias, ĉu ekzistas nefinia kvanto de perfektaj nombroj.
Malgrandaj rezultoj
- Nepara perfekta nombro ne estas dividebla per 105 (Kühnel 1949).
- Ĉiu nepara perfekta nombro estas de formo 12m+1 aŭ 36m+9 (Touchard 1953; Holdener 2002).
- La nura para perfekta nombro de formo estas 28 (Makowski 1962).
- Nombro de Fermat ne povas esti perfekta nombro (Luca 2000).
- La inversoj de la faktoroj de perfekta nombro N havas sumon 2:
- Por 6, ;
- Por 28, , kaj tiel plu
- La kvanto de divizoroj de perfekta nombro (para aŭ nepara) devas esti para, pro tio ke N ne povas esti perfekta kvadrato.
- De ĉi tiuj du rezultoj sekvas ke ĉiu perfekta nombro estas harmona nombro.
Rilatantaj konceptoj
Paro de nombroj, ĉe kiuj sumo de propraj divizoroj de unu el ili egalas al la alia estas amikeblaj nombroj, kaj pli granda cikloj de nombroj estas societemaj nombroj.
Laŭ la difino, perfekta nombro estas fiksa punkto de la limigita dividanta funkcio s(n) =σ(n)−n, kaj la obla vico asociita kun perfekta nombro estas konstanta vico.
Referencoj
- ↑ Oddperfect.org. Arkivita el la originalo je 2006-12-29. Alirita 2008-03-17.
- ↑ Oddperfect.org. Arkivita el la originalo je 2018-11-06. Alirita 2021-08-18.
Eksteraj ligiloj
- Perfektaj, amikeblaj kaj societemaj nombroj de Davido Moews
- Perfektaj nombroj - historio kaj teorio
- Eric W. Weisstein, Perfekta nombro en MathWorld.
- A000043 en OEIS: Listo de n tiaj ke 2n-1(2n-1) estas perfektaj
- A000396 en OEIS: Listo de perfektaj nombroj
- OddPerfect.org Arkivigite je 2018-11-06 per la retarkivo Wayback Machine Projekto pro distribuita komputado por serĉi por neparaj perfektaj nombroj.