szerző:
hvg.hu
Tetszett a cikk?

A mai nap nemcsak abból a szempontból emlékezetes, hogy tulajdonképpen elkezdődött az orosz–ukrán háború, vagy hogy például ez Drew Barrymore születésnapja, hanem azért is érdekes, hogy ez egy oda-vissza dátum.

Ha a mai dátumot a nap/hónap/év formátumban írjuk ki, akkor ezt a számot kapjuk:

22022022

Ez pedig egy különös szám, hiszen visszafelé olvasva ugyanezt a számot kapjuk:

22022022

Ennek az odavissza-számnak neve is van: palindrom szám.

A palindrom számokból – amiket Buckminster Fuller formatervező, építész, költő, író és feltaláló a Szinergetika című könyvében Seherezádé-számoknak nevez – végtelen van, és egy fura matematikai sejtés is kapcsolódik hozzá.

Veszünk egy kiindulási számot. Ezt összeadjuk a fordítottjával. Ezt addig ismételjük, amíg palindromszámot nem kapunk. Ez a Lychrel-algoritmus. A Lychrel-sejtés pedig az, hogy bármely kezdőértékkel indulva az algoritmus véget ér. (Pl. 57-re 2 iteráció után véget ér: 57+75=132, 132+231=363.)

Az olyan számok, amikre az algoritmus bizonyítottan nem áll meg, a Lychrel-számok. Tízes számrendszerben egyetlen ilyen létezését sem sikerült matematikailag bizonyítani, de több számról statisztikai és heurisztikus okoskodások alapján gyanítják, hogy Lychrel-számok lehetnek.

A „Lychrel” nevet Wade Van Landingham adta ezeknek a számoknak barátnője keresztneve, Cheryl után.

HVG

HVG-előfizetés digitálisan is!

Rendelje meg a HVG hetilapot papíron vagy digitálisan, és olvasson minket bárhol, bármikor!