Citat:
Ursprungligen postat av en kopp kaffe
Du har:
c_n = (u_n + sqrt(d))/v_n
a_n = [c_n]
u_{n+1} = a_n * v_n - u_n
v_{n+1} = (d-(u_{n+1}^2)/v_n (n>=0)
Om du skall beräkna roten ur fem har du u_0 = 0, v_0 = 1, d=5 (notera att v_0|(d-u_0^2) för att man skall kunna börja).
Beräkna a_n, för n=0 till n=k (tills dess att du noterar en upprepning i a_n, ty då har du erhållit perioden).
Tex. roten ur 19=
u_0 = 0, v_0=1, d=19
ger
u_0 = 0, v_0 = 1, a_n = 4
u_1 = 4, v_1 = 3, a_1 = 2
u_2=2, v_2 = 5, a_3 = 1
...
u_7 = 4, v_7 = 3, a_7 = 2
Vi har en period om längd 6 och kan skriva sqrt(19) = <4,2,1,3,1,2,8> där 2,1,3,1,2,8 upprepas i all evighet.