A palindrom számok olyan számok, amelyeket egy bizonyos helyzetszámítási rendszerben (általában decimálisan ) ugyanúgy olvasunk jobbról balra és balról jobbra.
Elég egyszerűen bebizonyítani, hogy végtelenül sok palindromszám létezik. Ennek bizonyításának egyik módja az, hogy bármelyik kiválasztott számjegyet lecseréljük bármely két másik számjegyre, ami egy új palindromszámot eredményez [1] .
A legnagyobb ismert palindrom prímszámot 1991-ben fedezte fel Harvey Dubner. Ennek kifejezése a következőképpen van írva [1] :
10 11310 + 4661664 * 10 5652 + 1Nyilvánvaló, hogy a palindrom számok egyre ritkábbak a természetes számok sorozatában, ahogy növekednek. Ha minden egyjegyű szám értelemszerűen palindrom, akkor a 10 -től 1000 -ig terjedő tartományban legfeljebb 10%-uk van, az 1000 -től 100000 -ig terjedő tartományban pedig már körülbelül 1%-uk van [2 ] .