# How do you find the square root of 1414?

##### 1 Answer

For example:

#sqrt(1414) ~~ 35347/940 ~~ 37.60319#

#### Explanation:

Factorising

#1414 = 2 xx 7 xx 101#

which has no square factors. So its square root has no simpler form.

You can find rational approximations for the square root using a kind of Newton Raphson method.

Given an initial approximation

#a_(i+1) = (a_i^2+n)/(2a_i)#

In order to make the arithmetic less messy, I prefer to split

#p_(i+1) = p_i^2+n q_i^2#

#q_(i+1) = 2p_i q_i#

If the resulting

In our example

Note that

So linearly interpolating, choose:

#a_0 = 37+(1414-1369)/(1444-1369) = 37.6 = 188/5#

So

Then:

#p_1 = p_0^2+n q_0^2 = 188^2+1414*5^2 = 35344+35350 = 70694#

#q_1 = 2 p_0 q_0 = 2*188*5 = 1880#

These are both divisible by

#p_(1a) = 70694/2 = 35347#

#q_(1a) = 1880/2 = 940#

If we stopped at this stage we would have:

#sqrt(1414) ~~ 35347/940 ~~ 37.603191489#

Let's try another iteration:

#p_2 = p_(1a)^2 + n q_(1a)^2 = 35347^2+ 1414*940^2 = 1249410409 + 1249410400 = 2498820809#

#q_2 = 2 p_(1a) q_(1a) = 2*35347*940 = 66452360#

So:

#sqrt(1414) ~~ 2498820809/66452360 ~~ 37.60319135392633158551#

Actually:

#sqrt(1414) ~~ 37.60319135392633134161#