ANEXA A

Metoda fracțiilor continue pentru rezolvarea ecuației lui Pell

În această carte ecuația lui Pell apare în mai multe probleme studiate
de marii matematicieni. Pentru a lămuri modalitatea de obținere a
soluțiilor acestor probleme, vom prezenta în continuare o procedură de
rezolvare a ecuației lui Pell
2 2
x −N y =1 ,
unde N este un număr natural care nu este pătrat perfect. Pentru mai multe
detalii a se vedea, de exemplu, cartea lui Davenport [45J. Deoarece metoda
descrisă utilizează convergența unei fracții continue a lui √ N , să ne amintim
mai întâi bazele teoriei fracțiilor continue.
Expresia de forma
b1
a 0+
b2 (A.1)
a 1+
b3
a 2+
a3 +...

se numește fracție continuă și poate fi scrisă în forma scurtă

[ a0 ;
b1 b2 b3
, , ... .
a1 a2 a3 ]
În particular, dacă b 1=b2=...=bn =...=1, atunci se folosește următoarea
notație mai simplă
[ a 0 ;a 1 , a2 , a3 , ... ] .

Să luăm în considerare o secvență de fracții continue care se obțin

din
(A.1) luând un număr finit de termeni, și anume

ck=
Pk
Qk [
b1 b2
= a0 ; , , ...
a1 a 2
bk
ak
.
]
Raportul c k se numește k-convergent și limita
c= lim c k ,
k→ ∞

dacă există, este valoarea fracției continue (A.1).

Luând
P0=a0 ,Q 0=1 , P−1=0 , Q−1=0

prin inducție se pot dovedi următoarele relații de recurență pentru Pk și Qk :

Pk =ak Pk−1+ bk Pk−2 ,
Qk =ak Qk−1+ bk Qk−2 . (A.2)
Aceste relații sunt cunoscute sub numele de formulele lui Euler. Să
observăm că Pk și Qk sunt două soluții ale ecuației
y k −ak y k−1−b k y k−2=0 . (A.3)
Notăm cu [ n ] partea întreagă a numărului n. Dacă q 0 este partea
întreagă a lui √ N (adică q 0=[ √ N ] ¿ , atunci se poate demonstra (vezi [45]) că
fracția continuă pentru √ N +q 0 este periodică și are forma
√ N +q 0=[ 2 q0 ; q 1 , q 2 , ... ,q n ,2 q 0 ,q 1 , q 2 , ... , 2q 0 ,... ] .
Prin urmare, fracția continuă pentru √ N este de forma
√ N=[ q 0 ; q1 , q2 ,... , q n , 2 q0 ] ,
unde linia de deasupra indică perioada. Perioada începe imediat după
primul termen q 0. În plus, sunt valabile următoarele relații:
q n=q 1 , q n−1=q 2 , ...
Prin urmare, avem
√ N=[ q 0 ; q1 , q2 ,... , q 2 , q 1 , 2 q0 ] .
Porțiunea simetrică poate avea sau nu un termen central.
Dezvoltarea lui √ N în fracție continuă este ușor de realizat prin punerea în
aplicare a următorului procedeu:
1 ° k = 0, Ak =√ N , q k =[ A k ] ;
2 ° k∶=k +1, Ak =1/( A k−1 −q k−1 ), q k =[ A k ] ;
3 ° Dacă q k =2 q 0, atunci STOP. Altfel, mergi la pasul 2 °.

De exemplu, folosind procedeul de mai sus, găsim că

√ 19=[ 4 ; 2,1 ,3,1,2,8 ]
cu termenul central 3, și
√ 26= [ 5 ; 2,1 , 1, 2 ,10 ]
fără termen central.
Acum putem prezenta o metodă de rezolvare a ecuației lui Pell. Fie f
Bn
să fie convergent venind înainte de termenul 2q0 în fracția a continuat
pentru
. JN, adică