Numerele palindrom sunt numere care, într-un anumit sistem de calcul pozițional (de obicei în zecimal ) sunt citite în același mod atât de la dreapta la stânga, cât și de la stânga la dreapta.
Este suficient să demonstrezi pur și simplu că există infinit de numere de palindrom. O modalitate de a demonstra acest lucru este înlocuirea oricărei cifre alese din scrierea lor cu oricare alte două cifre, rezultând un nou număr palindrom [1] .
Cel mai mare număr prim palindrom cunoscut a fost descoperit în 1991 de Harvey Dubner. Expresia pentru aceasta se scrie astfel [1] :
10 11310 + 4661664 * 10 5652 + 1Este evident că numerele palindrom devin din ce în ce mai rare în succesiunea numerelor naturale pe măsură ce cresc. Dacă fiecare număr cu o singură cifră este, prin definiție, un palindrom, atunci în intervalul de la 10 la 1000 nu există mai mult de 10% dintre ele, iar în intervalul de la 1000 la 100000 există deja aproximativ 1% dintre ele [2] ] .