"....
Lychrel - sejtés
A Lychrel -sejtés egy egyszerűnek látszó probléma. Egy nempalindrom számot megfordítanak, és összeadnak. Ha az eredmény nem palindrom, akkor megfordítják, és összeadják az eredetivel. Ezt ismétlik, amíg palindromszámot nem kapnak. Ez a Lychrel - algoritmus. A sejtés az, hogy bármely kezdőértékkel indulva az algoritmus véget ér.
Vannak számok, amikre az algoritmus sokáig fut, mielőtt véget ér. Ilyen például a 196, ami csak 700,000,000 iteráció után ad palindromszámot. Azok a számok, amikre az algoritmus nem áll meg, a Lychrel - számok. ....."
 |