Lychrelovo číslo

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Lychrelovo číslo (anglicky Lychrel number) je přirozené číslo, které nemůže vytvořit palindrom iterací procesu sčítání původního čísla s číslem s obráceným pořadím jeho číslic. Tento proces je nejznámější pod pojmem algoritmus 196 (196-Algorithm), právě podle čísla 196, které je nejmenším číslem v desítkové soustavě, o kterém se předpokládá, že je Lychrelovým číslem. Zatím nebylo dokázáno, že takové přirozené číslo z desítkové soustavy existuje. Wade VanLandingham tento jev údajně pojmenoval jako anagram vytvořený ze jména jeho přítelkyně Cheryl.

Proces otočení a přičtení[editovat | editovat zdroj]

Jedná se o velmi jednoduchý proces:

  1. Vybere se číslo
  2. Otočí se pořadí číslic a vzniklé číslo se sečte s původním číslem 
  3. Pokud součet netvoří palindrom, přejde se zpět k druhému kroku

Například 123 + 321 = 444 nebo 78 + 87 = 165, 165 + 561 = 726, 726 + 627 = 1353, 1353 + 3531 = 4884.

Některá čísla čísla vytvoří palindrom po několika opakováních tohoto procesu, přesněji 80 % přirozených čísel do 10 000 vytvoří palindrom po čtyřech nebo méně krocích a 90 % vytvoří palindrom do sedmi kroků. Ale například 89 vytvoří palindrom (8 813 200 023 188) až po 24 krocích. Nejmenším kandidátem na Lychrelovo číslo je tedy 196, dále pak následují 295, 394, 493, 592, 689, 691, 790, 879...

Hledání palindromu 196[editovat | editovat zdroj]

Jelikož je 196 nejmenší číslo, o kterém se předpokládá, že opakováním výše zmíněného procesu nevytvoří palindrom, byla mu věnována nejvyšší pozornost.

Již v 80. letech 20. století se o tento problém zajímali počítačoví nadšenci. V roce 1985 běžel program Jamese Killmana 28 dní a dosáhl čísla dlouhého 5366 číslic. Od roku 1987 do roku 1990 pak běžel program Johna Wolkera, napsaný v jazyku C, a dosáhl čísla obsahujícího milión číslic bez nalezení palindromu. V hledání dále pokračoval Tim Irvin, který dosáhl hranice dvou milionů číslic. Následoval ho Jason Doucette, Wade VanLandingham a Romain Dolbeau, který dokončil přes bilión iterací a v roce 2012 dosáhl čísla s 600 milióny číslic. Palindrom nebyl dodnes (30. 11. 2016) nalezen.

Reference[editovat | editovat zdroj]

V tomto článku byl použit překlad textu z článku Lychrel number na anglické Wikipedii.

Externí odkazy[editovat | editovat zdroj]