|Jun12-12, 07:34 AM||#1|
Digit-by-digit calculation of square root
Years back i learned the digit-by-digit calcualtion of square root like this : http://en.wikipedia.org/wiki/Methods...it_calculation
But i don't know why this works. Wikipedia gives kind of an explanation but i don't understand it. How does this method work?
|Jun12-12, 11:07 AM||#2|
Let's call the initial number a. The part already determined form the square root is p.
The basic idea is like that: For each step, find the next digit such that the squared value (consisting of p plus the new digit) is smaller than a, but the same number with one more as next digit would (squared) give a value larger than a.
Now, how do we find this digit?
We already know that p^2<a and the difference d=a-p^2 can be calculated.
Now we add a small value x/10 to p. This gives (p+x/10)^2=p^2+2px/10+x^2/100 and should be a better approximation to the square root.
Therefore, we want to find an x with 2px/10+x^2/100 <= d.
To avoid decimal digits, shift everything by two places, which is equivalent to a multiplication of 100 on both sides:
20 p x + x^2 <= 100d.
100d is now called c.
x (20p+x) <= c
Which is the formula used by the wikipedia page to find the next digit. Does that help?
|Similar Threads for: Digit-by-digit calculation of square root|
|How to Calculate Cube Root Of 24 digit number?||General Math||6|
|Four digit number, digit increasing/decreasing in size||Precalculus Mathematics Homework||2|
|(4-digit number)*(6-digit number) equals a factorial||Brain Teasers||1|
|Find the mysterious function that converts an 8 digit num to a 10 digit num||Calculus & Beyond Homework||2|
|The Digit and digit symbols||General Math||3|