How do you find the square root of 1414?
1 Answer
For example:
sqrt(1414) ~~ 35347/940 ~~ 37.60319√1414≈35347940≈37.60319
Explanation:
Factorising
1414 = 2 xx 7 xx 1011414=2×7×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)ai+1=a2i+n2ai
In order to make the arithmetic less messy, I prefer to split
p_(i+1) = p_i^2+n q_i^2pi+1=p2i+nq2i
q_(i+1) = 2p_i q_iqi+1=2piqi
If the resulting
In our example
Note that
So linearly interpolating, choose:
a_0 = 37+(1414-1369)/(1444-1369) = 37.6 = 188/5a0=37+1414−13691444−1369=37.6=1885
So
Then:
p_1 = p_0^2+n q_0^2 = 188^2+1414*5^2 = 35344+35350 = 70694p1=p20+nq20=1882+1414⋅52=35344+35350=70694
q_1 = 2 p_0 q_0 = 2*188*5 = 1880q1=2p0q0=2⋅188⋅5=1880
These are both divisible by
p_(1a) = 70694/2 = 35347p1a=706942=35347
q_(1a) = 1880/2 = 940q1a=18802=940
If we stopped at this stage we would have:
sqrt(1414) ~~ 35347/940 ~~ 37.603191489√1414≈35347940≈37.603191489
Let's try another iteration:
p_2 = p_(1a)^2 + n q_(1a)^2 = 35347^2+ 1414*940^2 = 1249410409 + 1249410400 = 2498820809p2=p21a+nq21a=353472+1414⋅9402=1249410409+1249410400=2498820809
q_2 = 2 p_(1a) q_(1a) = 2*35347*940 = 66452360q2=2p1aq1a=2⋅35347⋅940=66452360
So:
sqrt(1414) ~~ 2498820809/66452360 ~~ 37.60319135392633158551√1414≈249882080966452360≈37.60319135392633158551
Actually:
sqrt(1414) ~~ 37.60319135392633134161√1414≈37.60319135392633134161