O problemi de-a Ini Lanrentin Panaitopol de ALEXANDRU GICA Vom analiza o problema propusi de profesorul Laurentiu Panaitopol pen- tru editia din anul 2003 a Olimpiadei Intenationale de Matematica. Problema a ajuns pe lista scurta de probleme a competitiei, incepem cu urmitoarea. Problema 1. Fie 6 > 5, un numiar natural. Numirul tn = 22.,.25 0, scris in baza b, este patrat perfect pentru orice n, numar natural nenul, daca si numai daca b = 10. Profesorul Panaitopol a folosit, drept pretext pentra problema sa, 0 pro- blema data la Olimpiada Baleanicd de Matematica pentru Juniori din anul 1998: numdrul 11...122...25 este patrat perfect. De fapt, este foarte ugor de Tor 1508 observat ci numirul IL...122...25 este piitrat perfect, pentru orice numér zg 228 mim natural nenul n. Aceasta se intampla deoarece Usd 38= ce **) .A. GICA, O PROBLEMA DE-A LUI LAURENIU PANAITOPOL 43 Profesorul Panaitopol a observat ci acest fenomen se intampla doar in baza 10. Comutetul care analizeazi problemele propuse pentru Ohmpiada Internationala de Matematica a retimut problema domnului Panaitopol, operand © mica modificare in enunt: Problema 2 (Lista scurta, 2003). Fie b > 5, un numér natural. Numarul scris in baza b, este pitrat perfect, pentru orice numir natural n > np, daca si numai daci b= 10. Demonstratia initial a domnului Panaitopol folosea argumente din zona polinoamelor. Am reugit sii glisese o alti demonstratie, cu argumente de teoria numerelor. Am inclus cele doud demonstratii in [1], capitolul 17, problema 24. Vom incepe prin a prezenta o variant simplificaté a celor dou demonstratii ale problemei 2 Solutia 1. Am vaaut ceva mai sus ck o implicatie este foarte usoara: dack b = 10, atunci xr, este patrat perfect pentru orice numér natural n > ng. in cele ce urmeazi, presapunem ci 2, este pitrat perfect, pentru orice numir natural n > no, si ne propunem si demonstram ca b = 1). ull. Aviitiim ci 0 este par. Presupuueu ci 0 ar fi impar. Dacii b = 4k +1, unde k EN, alegem n, un numir natural, cum = 1 (mod 4) si n> no. Atunci ay = PTE. Eb TE bp 2b" 1 $---+2b+5 =3nt+4=3 (mod 4). Niciun patrat perfect nu este congruent cu 3 modulo ¢; contradictle. Daca b = 4k +3, unde k €N, alegem n, un numér natural impar mai mare decat ng. Atunci Sy = OPAL HM EL DBE HE DSS 2+5=3 (mod 4) si obtinem din nou o contradictic. Pasul 2. Aritiim ci b—1 este o putere a lui 3. De la primul pas stim c& 6 —1 este un numér impar. Daci b— 1 mu ar fio putere a lui 3, ar exista un numar prim, p > 5, care divide b— 1 (deci 6 = 1 (mod p)). Alegem un intreg, a, care mi este rest patratic modulo p sin > no, un numar natural care satistace congruenta 3n +4 = a (mod p); existenta Ini n este asigurat de faptul c& 3 este prim cup. Avem Sy = 1g Pr mt OH 4 OPT... 42045 =3nt+4=a (mod p). ‘um a nu este rest pitratic modulo p, deducem ci vq mu este piitrat perfect. Deci b— 1 = 3", unde k este un numar natural mai mare sau egal cu 2. Pasul 3, Aratam ci b—1 este patrat perfect. Am aratat la pasul precedent ci b—1=3*. Pentru a ariita ci b— 1 este piitrat perfect, trebuie sii aritiim