Cesko.wiki Spřátelená čísla
Author
Albert FloresSpřátelená čísla (též přátelská, svázaná) jsou dvě přirozená čísla taková, že součet všech kladných dělitelů jednoho čísla (kromě čísla samotného) se rovná druhému číslu a naopak - součet všech dělitelů druhého čísla (kromě něho samotného) se rovná prvnímu. Na podobném základu stojí dokonalá čísla, která se rovnají přímo součtu všech svých dělitelů.
Nejmenším párem spřátelených čísel je dvojice 220 a 284. Všechny kladné dělitele 220 kromě 220 samotné jsou 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 a 110, jejich součet je roven 284. +more Obráceně - všichni dělitelé 284 jsou 1, 2, 4, 71 a 142, jejich součet je roven 220.
Několik prvních párů spřátelených čísel: (220, 284), (1184, 1210), (2620, 2924), (5020, 5564), (6232, 6368) (sekvence [url=http://www. research. +moreatt. com/~njas/sequences/A063990]A063990[/url] v OEIS).
Historie
Spřátelená čísla byla známa již pythagorejcům, kteří jim přisuzovali mystické vlastnosti. První obecný vzorec, ze kterého se dala spřátelená čísla tvořit, zaznamenal roku 830 arabský astronom a matematik Thābit ibn Qurra (826-901). +more Dalšími arabskými matematiky, kteří se zabývali spřátelenými čísly byli al-Majriti († 1007), al-Baghdadi (980-1037) a al-Fārisī (1260-1320). Íránský matematik Muhammad Baqir Yazdi (16. stol. ) objevil pár (9363584, 9437056), ačkoliv to bývá často přisuzováno Descartovi. Mnoho práce matematiků z Východu v této oblasti bylo zapomenuto.
Thābitův vzorec byl znovuobjeven Fermatem (1601-1665) a Descartem (1596-1650), kterému je tato skutečnost někdy připisována, a rozšířen Eulerem (1707-1783). To dále rozšířil Borho v roce 1972. +more Fermat s Descartem taktéž znovu objevili páry spřátelených čísel známé již arabským matematikům. Euler pak objevil desítky nových párů. Zajímavostí je, že druhý nejmenší pár, (1184, 1210), objevil až v roce 1866 tehdy ještě ani ne dvacetiletý B. Nicolò I. Paganini. Dřívější matematici tento pár přehlédli.
V roce 1946 bylo známo 390 párů. Rozvoj počítačů však od té doby umožnil objevení tisíců dalších. +more Důkladná hledání byla provedená k nalezení párů menších než nějaká daná hodnota - ta byla zvýšena z původních 108 v roce 1970, na 1010 v roce 1986, 1011 v roce 1993 a na ještě větší hodnoty dnes.
Společenská čísla
Společenská čísla jsou posloupnosti čísel, v nichž když sečteme dělitele prvního čísla, vznikne druhé, podle stejného pravidla vytvoříme třetí atd. , součet dělitelů posledního čísla se rovná prvnímu číslu. +more Délku posloupnosti nazýváme řád společenského čísla. Dokonalá čísla jsou společenská čísla řádu 1, spřátelená čísla jsou společenské čísla řádu 2.
Jedna řada společenských čísel se skládá z čísel 12 496, 14 288, 15 472, 14 536 a 14 264. Nejdelší známý řetězec společenských čísel má 28 členů, z nichž nejmenší je 14 316.
Pravidla pro generování spřátelených čísel
Thābitovo pravidlo říká, že když : p = 3 × 2n − 1 − 1, : q = 3 × 2n − 1, : r = 9 × 22n − 1 − 1, kde n > 1 je přirozené číslo p, q, a r jsou prvočísla, pak 2npq a 2nr je pár spřátelených čísel. Tento vzorec dává páry (220, 284) (n=2), (17296, 18416) (n=4), a (9363584, 9437056) (n=7), ale žádné další nejsou známy. +more Čísla tvaru 3 × 2n − 1 jsou známa jako Thābitova čísla. Aby Thābitův vzorec vyprodukoval spřátelený pár, musí dvě po sobě jdoucí Thābitova čísla být prvočísly; to výrazně omezuje možné hodnoty n.
Zobecněním tohoto je tzv. Eulerovo pravidlo, které říká, že když : p = (2(n - m)+1) × 2m − 1, : q = (2(n - m)+1) × 2n − 1, : r = (2(n - m)+1)2 × 2m + n − 1, kde n>m> 0 jsou přirozená čísla a p, q a r jsou prvočísla, pak 2npq a 2nr je pár spřátelených čísel. +more Thābitovo pravidlo odpovídá případu m=n-1. Eulerovo pravidlo vytvoří další dodatkové páry spřátelených čísel pro (m,n)=(1,8), (29,40), další nejsou známy.
Ačkoliv tato pravidla mohou vygenerovat některé páry spřátelených čísel, spřátelených čísel samotných je známo o mnoho více, a tak tato pravidla nejsou v žádném případě vyčerpávající.
Pravidelné páry
Nechť (m, n) je pár spřátelených čísel, kde m
Další poznatky
Ve všech dosud známých případech tvoří pár spřátelených čísel buď dvě čísla sudá nebo lichá. Není známo, zda existují páry tvořené jedním sudým a jedním lichým číslem. +more Zrovna tak každý známý pár má alespoň jednoho společného dělitele. Není známo, zda existuje pár spřátelených čísel, který by byl tvořen čísly nesoudělnými. Kdyby nějaký takový byl, jeho součin by musel být větší než 1067. Také by se nedal vyjádřit Thabitovým vzorcem, ani žádným podobným.
Odkazy
Reference
Související články
Externí odkazy
[url=https://web. archive. +moreorg/web/20090204200325/http://amicable. homepage. dk/knwnc2. htm]Všechny známé dvojice spřátelených čísel[/url] * [url=http://mathworld. wolfram. com/AmicablePair. html]Spřátelená čísla[/url] v encyklopedii MathWorld * [url=http://djm. cc/sociable. txt]Seznam známých společenských čísel[/url] * [url=https://web. archive. org/web/20140502102524/http://amicable. homepage. dk/tables. htm]Rozsáhlé tabulky dokonalých, spřátelených a společenských čísel[/url].