Znásobte perfektní číslo - Multiply perfect number

v matematika, a vynásobte dokonalé číslo (také zvaný vícenásobné číslo nebo pluperfect číslo) je zobecněním a perfektní číslo.
Za dané přirozené číslo k, číslo n je nazýván k-perfektní (nebo k-krát perfektní) kdyby a jen kdyby součet všech kladných dělitele z n (dále jen funkce dělitele, σ(n)) je rovný kn; číslo je tedy perfektní kdyby a jen kdyby je to 2-perfektní. Číslo, které je k- pro jistotu dokonalé k se nazývá znásobené dokonalé číslo. Od roku 2014, k-perfektní čísla jsou známa pro každou hodnotu k až 11.[1]
Lze prokázat, že:
- Za dané prvočíslo p, pokud n je p-dokonalé a p nedělí n, pak pn je (p+1) - perfektní. To znamená, že celé číslo n je 3-dokonalé číslo dělitelné 2, ale ne 4, pokud a pouze pokud n/ 2 je liché perfektní číslo, z nichž žádný není znám.
- Pokud 3n je 4k-perfektní a 3 se nedělí n, pak n je 3k-perfektní.
Otevřenou otázkou je, zda všechny k-dokonalá čísla jsou dělitelná k!, kde „!“ je faktoriál.
Příklad
Dělitele 120 jsou 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60 a 120. Jejich součet je 360, což se rovná , takže 120 je 3 perfektní.
Nejmenší k- dokonalá čísla
Následující tabulka poskytuje přehled těch nejmenších k- dokonalá čísla pro k ≤ 11 (sekvence A007539 v OEIS ):
k | Nejmenší k- dokonalé číslo | Faktory | Nalezeno uživatelem |
---|---|---|---|
1 | 1 | starověký | |
2 | 6 | 2 × 3 | starověký |
3 | 120 | 23 × 3 × 5 | starověký |
4 | 30240 | 25 × 33 × 5 × 7 | René Descartes, kolem roku 1638 |
5 | 14182439040 | 27 × 34 × 5 × 7 × 112 × 17 × 19 | René Descartes, kolem roku 1638 |
6 | 154345556085770649600 (21 číslic) | 215 × 35 × 52 × 72 × 11 × 13 × 17 × 19 × 31 × 43 × 257 | Robert Daniel Carmichael, 1907 |
7 | 141310897947438348259849402738485523264343544818565120000 (57 číslic) | 232 × 311 × 54 × 75 × 112 × 132 × 17 × 193 × 23 × 31 × 37 × 43 × 61 × 71 × 73 × 89 × 181 × 2141 × 599479 | TE Mason, 1911 |
8 | 826809968707776137289924194863596289350194388329245554884393242141388447 6391773708366277840568053624227289196057256213348352000000000 (133 číslic) | 262 × 315 × 59 × 77 × 113 × 133 × 172 × 19 × 23 × 29 × 312 × 37 × 41 × 43 × 53 × 612 × 712 × 73 × 83 × 89 × 972 × 127 × 193 × 283 × 307 × 317 × 331 × 337 × 487 × 5212 × 601 × 1201 × 1279 × 2557 × 3169 × 5113 × 92737 × 649657 | Stephen F. Gretton, 1990[1] |
9 | 561308081837371589999987 ... 415685343739904000000000 (287 číslic) | 2104 × 343 × 59 × 712 × 116 × 134 × 17 × 194 × 232 × 29 × 314 × 373 × 412 × 432 × 472 × 53 × 59 × 61 × 67 × 713 × 73 × 792 × 83 × 89 × 97 × 1032 × 107 × 127 × 1312 × 1372 × 1512 × 191 × 211 × 241 × 331 × 337 × 431 × 521 × 547 × 631 × 661 × 683 × 709 × 911 × 1093 × 1301 × 1723 × 2521 × 3067 × 3571 × 3851 × 5501 × 6829 × 6911 × 8647 × 17293 × 17351 × 29191 × 30941 × 45319 × 106681 × 110563 × 122921 × 152041 × 570461 × 16148168401 | Fred Helenius, 1995[1] |
10 | 448565429898310924320164 ... 0000000000000000000000 (639 číslic) | 2175 × 369 × 529 × 718 × 1119 × 138 × 179 × 197 × 239 × 293 × 318 × 372 × 414 × 434 × 474 × 533 × 59 × 615 × 674 × 714 × 732 × 79 × 83 × 89 × 97 × 1013 × 1032 × 1072 × 109 × 113 × 1272 × 1312 × 139 × 149 × 151 × 163 × 179 × 1812 × 191 × 197 × 199 × 2113 × 223 × 239 × 257 × 271 × 281 × 307 × 331 × 337 × 3532 × 367 × 373 × 397 × 419 × 421 × 521 × 523 × 5472 × 613 × 683 × 761 × 827 × 971 × 991 × 1093 × 1741 × 1801 × 2113 × 2221 × 2237 × 2437 × 2551 × 2851 × 3221 × 3571 × 3637 × 3833 × 4339 × 5101 × 5419 × 6577 × 6709 × 7621 × 7699 × 8269 × 8647 × 11093 × 13421 × 13441 × 14621 × 17293 × 26417 × 26881 × 31723 × 44371 × 81343 × 88741 × 114577 × 160967 × 189799 × 229153 × 292561 × 579281 × 581173 × 583367 × 1609669 × 3500201 × 119782433 × 212601841 × 2664097031 × 2931542417 × 43872038849 × 374857981681 × 4534166740403 | George Woltman, 2013[1] |
11 | 251850413483992918774837 ... 000000000000000000000000 (1907 číslic) | 2468 × 3140 × 566 × 749 × 1140 × 1331 × 1711 × 1912 × 239 × 297 × 3111 × 378 × 415 × 433 × 473 × 534 × 593 × 612 × 674 × 714 × 733 × 79 × 832 × 89 × 974 × 1014 × 1033 × 1093 × 1132 × 1273 × 1313 × 1372 × 1392 × 1492 × 151 × 1572 × 163 × 167 × 173 × 181 × 191 × 1932 × 197 × 199 × 2113 × 223 × 227 × 2292 × 239 × 251 × 257 × 263 × 2693 × 271 × 2812 × 293 × 3073 × 313 × 317 × 331 × 347 × 349 × 367 × 373 × 397 × 401 × 419 × 421 × 431 × 4432 × 449 × 457 × 461 × 467 × 491 × 4992 × 541 × 547 × 569 × 571 × 599 × 607 × 613 × 647 × 691 × 701 × 719 × 727 × 761 × 827 × 853 × 937 × 967 × 991 × 997 × 1013 × 1061 × 1087 × 1171 × 1213 × 1223 × 1231 × 1279 × 1381 × 1399 × 1433 × 1609 × 1613 × 1619 × 1723 × 1741 × 1783 × 1873 × 1933 × 1979 × 2081 × 2089 × 2221 × 2357 × 2551 × 2657 × 2671 × 2749 × 2791 × 2801 × 2803 × 3331 × 3433 × 4051 × 4177 × 4231 × 5581 × 5653 × 5839 × 6661 × 7237 × 7699 × 8081 × 8101 × 8269 × 8581 × 8941 × 10501 × 11833 × 12583 × 12941 × 13441 × 14281 × 15053 × 17929 × 19181 × 20809 × 21997 × 23063 × 23971 × 26399 × 26881 × 27061 × 28099 × 29251 × 32051 × 32059 × 32323 × 33347 × 33637 × 36373 × 38197 × 41617 × 51853 × 62011 × 67927 × 73547 × 77081 × 83233 × 92251 × 93253 × 124021 × 133387 × 141311 × 175433 × 248041 × 256471 × 262321 × 292561 × 338753 × 353641 × 441281 × 449653 × 509221 × 511801 × 540079 × 639083 × 696607 × 746023 × 922561 × 1095551 × 1401943 × 1412753 × 1428127 × 1984327 × 2556331 × 5112661 × 5714803 × 7450297 × 8334721 × 10715147 × 14091139 × 14092193 × 18739907 × 19270249 × 29866451 × 96656723 × 133338869 × 193707721 × 283763713 × 407865361 × 700116563 × 795217607 × 3035864933 × 3336809191 × 35061928679 × 143881112839 × 161969595577 × 287762225677 × 761838257287 × 840139875599 × 2031161085853 × 2454335007529 × 2765759031089 × 31280679788951 × 75364676329903 × 901563572369231 × 2169378653672701 × 4764764439424783 × 70321958644800017 × 79787519018560501 × 702022478271339803 × 1839633098314450447 × 165301473942399079669 × 604088623657497125653141 × 160014034995323841360748039 × 25922273669242462300441182317 × 15428152323948966909689390436420781 × 420391294797275951862132367930818883361 × 23735410086474640244277823338130677687887 × 628683935022908831926019116410056880219316806841500141982334538232031397827230330241 | George Woltman, 2001[1] |
Vlastnosti
- Počet vícenásobných čísel menší než X je pro všechna kladná ε.[2]
- Jediné známé liché vícenásobné perfektní číslo je 1.[Citace je zapotřebí ]
Specifické hodnoty k
Perfektní čísla
Číslo n s σ (n) = 2n je perfektní.
Triperfect čísla
Číslo n s σ (n) = 3n je triperfect. Liché triperfektní číslo musí přesáhnout 1070 a mají alespoň 12 odlišných hlavních faktorů, největší přesahuje 105.[3]
Variace
Jednotné násobení dokonalých čísel
Kladné celé číslo n se nazývá a unitární multi k-perfektní číslo pokud σ*(n) = kn. A jednotkové vynásobení dokonalého čísla je prostě unitární multi k-perfektní číslo pro nějaké kladné celé číslo k. Ekvivalentně jsou jednotná násobení dokonalých čísel n pro který n dělí σ*(n). Unitární multi 2 perfektní číslo se přirozeně nazývá a jednotné dokonalé číslo. V případě k > 2, žádný příklad jednotného multi k- dokonalé číslo je dosud známé. Je známo, že pokud takové číslo existuje, musí být sudé a větší než 10102 a musí mít více než čtyřicet čtyři liché hlavní faktory. Tento problém je pravděpodobně velmi obtížné vyřešit.
Dělitel d kladného celého čísla n se nazývá a unitární dělitel pokud gcd (d, n/d) = 1. Koncept jednotného dělitele byl původně způsoben R. Vaidyanathaswamy (1931), který takový dělitel nazval blokovým faktorem. Za současnou terminologii stojí E. Cohen (1960). Součet (kladných) unitárních dělitelů n je označeno σ*(n).
Dvojjednotkové násobení dokonalých čísel
Kladné celé číslo n se nazývá a bi-unitární multi k-perfektní číslo pokud σ**(n) = kn. Tento koncept je způsoben Peterem Hagisem (1987). A bi-unitární násobení dokonalého čísla je prostě bi-unitární multi k-perfektní číslo pro nějaké kladné celé číslo k. Ekvivalentně, dvojjednotkové násobení dokonalých čísel jsou ty n pro který n dělí σ**(n). Dvojjednotkové multi 2 perfektní číslo se přirozeně nazývá a dvoujednotkové dokonalé číslo, a bi-unitární multi 3-perfektní číslo se nazývá a bi-unitární triperfect číslo.
Dělitel d kladného celého čísla n se nazývá a dvoujednotkový dělitel z n pokud největší společný jednotný dělitel (gcud) z d a n/d rovná se 1. Tento koncept je způsoben D. Surynarayanou (1972). Součet (kladných) bi-unitárních dělitelů n je označeno σ**(n).
Reference
- ^ A b C d E Flammenkamp, Achim. „Stránka znásobení dokonalých čísel“. Citováno 22. ledna 2014.
- ^ Sándor, Mitrinović a Crstici 2006, str. 105
- ^ Sándor, Mitrinović a Crstici 2006, s. 108–109
Zdroje
- Broughan, Kevin A .; Zhou, Qizhi (2008). „Lichý multiperfektní počet hojnosti 4“ (PDF). J. Teorie čísel. 126 (6): 1566–1575. doi:10.1016 / j.jnt.2007.02.001. PAN 2419178.
- Guy, Richard K. (2004). Nevyřešené problémy v teorii čísel (3. vyd.). Springer-Verlag. B2. ISBN 978-0-387-20860-2. Zbl 1058.11001.
- Haukkanen, Pentti; Sitaramaiah, V. (2020). "Bi-unitární multiperfektní čísla, já" (PDF). Poznámky Teorie čísel Diskrétní matematika. 26 (1): 93–171. doi:10,7546 / nntdm.2020.26.1.93-171.
- Haukkanen, Pentti; Sitaramaiah, V. (2020). "Bi-unitární multiperfektní čísla, II" (PDF). Poznámky Teorie čísel Diskrétní matematika. 26 (2): 1–26. doi:10,7546 / nntdm.2020.26.2.1-26.
- Haukkanen, Pentti; Sitaramaiah, V. (2020). „Bi-unitární multiperfektní čísla, III“ (PDF). Poznámky Teorie čísel Diskrétní matematika. 26 (3): 33–67. doi:10,7546 / nntdm.2020.26.3.33-67.
- Kishore, Masao (1987). „Lichá triperfektní čísla jsou dělitelná dvanácti odlišnými prvočísly“. J. Aust. Matematika. Soc. Ser. A. 42 (2): 173–182. doi:10.1017 / s1446788700028184. ISSN 0263-6115. Zbl 0612.10006.
- Laatsch, Richard (1986). Msgstr "Měření hojnosti celých čísel". Matematický časopis. 59 (2): 84–92. doi:10.2307/2690424. ISSN 0025-570X. JSTOR 2690424. PAN 0835144. Zbl 0601.10003.
- Merickel, James G. (1999). "Problém 10617 (Dělitelé součtu dělitelů)". Amer. Matematika. Měsíční. 106 (7): 693. doi:10.2307/2589515. JSTOR 2589515. PAN 1543520.
- Ryan, Richard F. (2003). "Jednodušší hustý důkaz týkající se indexu hojnosti". Matematika. Mag. 76 (4): 299–301. JSTOR 3219086. PAN 1573698.
- Sándor, Jozsef; Crstici, Borislav, vyd. (2004). Příručka teorie čísel II. Dordrecht: Kluwer Academic. str.32 –36. ISBN 1-4020-2546-7. Zbl 1079.11001.CS1 maint: ref = harv (odkaz)
- Sándor, József; Mitrinović, Dragoslav S .; Crstici, Borislav, vyd. (2006). Příručka teorie čísel I. Dordrecht: Springer-Verlag. ISBN 1-4020-4215-9. Zbl 1151.11300.CS1 maint: ref = harv (odkaz)
- Sorli, Ronald M. (2003). Algoritmy při studiu multiperfektních a lichých dokonalých čísel (Disertační práce). Sydney: University of Technology. hdl:10453/20034.
- Weiner, Paul A. (2000). "Poměr hojnosti, míra dokonalosti". Matematika. Mag. 73 (4): 307–310. doi:10.1080 / 0025570x.2000.11996860. JSTOR 2690980. PAN 1573474.
externí odkazy
- Stránka Násobení dokonalých čísel
- Hlavní glosář: Znásobte perfektní čísla
- Špína, James. „Šest dokonalých čísel“ (video). Youtube. Brady Haran. Citováno 29. června 2018.