What is the square root of 67.98?
1 Answer
Explanation:
To calculate an approximation for
To find the square root of a number
#a_(i+1) = (a_i^2+n)/(2a_i)#
I prefer to work with integers, so I express
#p_(i+1) = p_i^2 + n q_i^2#
#q_(i+1) = 2 p_i q_i#
Then
If the resulting
Let
Then:
#p_1 = p_0^2 + n q_0^2 = 80^2 + 6798 * 1^2 = 6400+6798 = 13198#
#q_1 = 2 p_0 q_0 = 2 * 80 * 1 = 160#
These are both divisible by
#p_(1a) = p_1/2 = 6599#
#q_(1a) = q_1/2 = 80#
Next iteration:
#p_2 = p_(1a)^2 + n q_(1a)^2 = 6599^2 + 6798*80^2 = 43546801 + 43507200 = 87054001#
#q_2 = 2 p_(1a) q_(1a) = 2 * 6599 * 80 = 1055840#
Stopping here, we get:
#sqrt(6798) ~~ 87054001 / 1055840 ~~ 82.44999 ~~ 82.45#
So
#sqrt(67.98) ~~ 8.245#
For an alternative method of finding that
http://socratic.org/questions/given-an-integer-n-is-there-an-efficient-way-to-find-integers-p-q-such-that-abs-#176764