В основе метод касательных Ньютона-Рафсона решения уравнения X2 = N.
X0 = P0 / Q0, Xk+1 = (Xk2+N) / (2Xk) = Pk+1 / Qk+1, k=0,1,2,..
√(N) = P0 / Q0 - ∑k=1... Rk / Qk
Pk2 = N Qk2 + Rk, Pk+1 = 2 Pk2 - Rk, Qk+1 = 2 PkQk, Rk+1 = Rk2, k=0,1,2,...
N, Pk, Qk, Rk - натур.числа.
Максимальная эффективность при минимальных P0, Q0 и R0=1, но последнее
(
Read more... )