Date generale despre palindrom

Un palindrom este un ir de caractere (de obicei cuvinte, fraze sau numere) care
citit de la stnga la dreapta sau de la dreapta la stnga rmne neschimbat.
Termenul "palindrom" a fost introdus de scriitorul englez Ben Jonson(1572-1637)
i prov ine de la cuvintele greceti palin("napoi") i dromos ("drum, direcie"). Cel
mai lung palindrom din lume este Pitk palindromi, n limba finlandeza, creat de
Teemu Paavolainen n 1992cu 49 935 caractere.
Formule
Numrul de numere palindromice mai mici dect
10,100,1000,10000,100000,1000000,10000000 .a.m.d sunt 9,18, 108,198,
1098, 1998,10998 .a.m.d. Aceasta secven este dat de urmtoarea fourmul
matematic:
pentru n=par
pentru n=impar

Secvenele de numere palindromice ne furnizeaz aproape toate palindroamele

in orice baz cu precizarea declarat:

UNDE:
-P(x) este numrul de palindroame prime x
-N(x) este numrul de palindroame x

Palindroame perfecte
Sunt multe numere palindrom de forma n,unde n este numr natural si a este
2,3 sau 4.
Exemple:
-pentru a=2 avem:
0,1,4,9,121,484,676,10201,12321,14641,40804,44944...
i se numesc palindroame ptratice;
-pentru a=3 avem:
0,1,8,343,1331,1030301,1367631,1003003001.
i se numesc palindroame cubice;
-pentru a=4 avem:
0,1,14641,104060401,1004006004001.

Niciun palindrom de forma n cu a5 nu a fost gsit.Singurul numr nonpalindrom a crui cub este palindrom este 2201.(2201=1066256601).
Numere scrise in alte baze
Numerele palindrom pot fi considerate i n oricare alt baz de numeraie.
De exemplu numerele palindrom binare sunt:
0,1,11,101,111, 1001,1111,11011,10001,10101,11011,11111,100001
transformate n zecimal:0,1,3,5,7,9,15,17,21,27,31,33
Sunt o infinitate de numere palindrom intr-o infinitate de baze de numeraie.
Dar,este mult mai interesant s considerm bazele mai mici dect numrul
respectiv,n acest caz numerele sunt palindrom n mai multe baze dect baza
nsi.
n baza 18 unele puteri de 7 sunt palindroame:

n baza 24 primele 10 puteri ale lui 5 sunt palindroame:

Concluzie:orice numr n este palindrom n toate bazele b>n pentru c n este un
singur numr i de asemenea n baza n-1 deoarece n este 11 n baza n-1. Un
numr care nu este palindrom n toate bazele cuprinse ntre 2 i n-1 se numete
un numr strict non-palindrom.
Numere Lychrel
Un numr care nu este palindrom poate fi transformat ntr-un numr palindrom
printr-o serie de operaii:
-pasul 1:numrul non-palindrom se rstoarn
-pasul 2:numrul rsturnat se adun cu numrul iniial
-pasul 3:dac noul numr nu este palindrom se repet operaia pn se
obine un numr palindrom
Nu se tie dac toate numerele non-palindrom pot deveni palindroame prin
aceast cale.
De exemplu,numrul 196 nu poate fi tranformat n numr palindrom nici mcar
dup 700 de milioane de iteraii.
Orice numr care nu devine palindrom prin aceast cale se numetenumr
Lychrel.
Exemplu:s lum numrul non-palindrom 7326
-pas 1: 7326 + 6237 = 13563;
-pas 2: 13563 + 36531 = 50094;
-pas 3: 50094 + 49005 = 99099 care este palindrom.