Palindromiluvut ovat lukuja, jotka tietyssä paikkalaskentajärjestelmässä (yleensä desimaalilukuina ) luetaan samalla tavalla sekä oikealta vasemmalle että vasemmalta oikealle.
Riittää, kun yksinkertaisesti todistetaan, että palindromilukuja on äärettömän monta. Yksi tapa todistaa se on korvata mikä tahansa kirjoituksessaan valittu numero millä tahansa kahdella muulla numerolla, jolloin saadaan uusi palindrominumero [1] .
Suurimman tunnetun palindromin alkuluvun löysi vuonna 1991 Harvey Dubner. Sen lauseke kirjoitetaan seuraavasti [1] :
10 11310 + 4661664 * 10 5652 + 1On selvää, että palindromiluvut muuttuvat yhä harvinaisemmiksi luonnollisten lukujen järjestyksessä niiden kasvaessa. Jos jokainen yksinumeroinen luku on määritelmän mukaan palindromi, niin välillä 10-1000 niitä ei ole enempää kuin 10 %, ja välillä 1000-100000 niitä on jo noin 1 % [2 ] .