How do you find the square root of 404.41?
1 Answer
Use a Newton Raphson type method to find:
Explanation:
We can say
So the problem reduces to finding the square root of the whole number
What's the prime factorisation of
Trying each prime in turn, we eventually find:
So
To find a good approximation:
See my answer to: How do you find the square root 28?
Use a Newton Raphson type method with an initial approximation of
#n = 40441#
#p_0 = 200#
#q_0 = 1#
Iteration step:
#p_(i+1) = p_i^2 + n q_i^2#
#q_(i+i) = 2 p_i q_i#
So:
#p_1 = p_0^2 + n q_0^2 = 200^2 + 40441 * 1^2 = 80441#
#q_1 = 2 p_0 q_0 = 2 * 200 * 1 = 400#
#p_2 = 80441^2 + 40441 * 400^2 = 12941314481#
#q_2 = 2 * 80441 * 400 = 64352800#
This gives an approximation:
#sqrt(40441) ~~ 12941314481 / 64352800 ~~ 201.09947789#
Hence
Actually