Primi due del 214
Altro algoritmo: " metodo babilonese"
α = 14450 si vuole trovare
√14450 = x = √α
osserviamo che:
120^2 = 14400
121^2 = 14641
per cui: 120 < x < 121
Quindi utilizziamo la formula iterativa:
X(n + 1) = 1/2·(X(n) + α/(X(n))
X(n + 1) = 1/2·(X(n) + 14450/(X(n))
Poniamo X0=120 ed otteniamo:
X1 = 120.2083333
X2 = 120.2081528 OK!!
---------------------------------------
α = 9854
√9854 = x
99 < x < 100
X(n + 1) = 1/2·(X(n) + 9854/X(n))
X0=99
X1= 99.26767676
X2= 99.26731587 OK!!