# 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