Physics Forums

root question

Is there any "pencil and paper" method to find the nth root of a number?

Since multiplying a number by itself any number of times quickly yeilds extremely large numbers, trial and error might seem to pinpoint the root of a number, so long as it is a perfect square or cube or whatever.

But, is there any real way to pinpoint the root of a number without using a calculator or trial and error?

To compute the nth root of a number Y, just make some guess X and then improve that guess using the formula:  $$\left(1-\frac{1}{n}\right)X + \frac{Y}{n X^{n-1}}$$  You can iterate this to make further improvements. E.g. suppose you want to estimate the cube root of 10. Then you can take X = 2. the formula gives: 4/3 + 10/(3*4) = 2 + 1/6  If you then take X = 2+1/6 and insert that in the formula to  get 2.1545. Iterating again gives 2.15443469224. Now, believe it or not but:    2.15443469224^3 = 10.0000000307

Blog Entries: 2  If you want to know the general theory behind the above method, see Newton's method.

root question

So, this is still trial and error, but it converges very fast. At each step you double to correct number of digits. You go from a wild guess to a number that is correct to ten significant digits in about four iterations.

Quote by Count Iblis 					 				 				To compute the nth root of a number Y, just make some guess X and then improve that guess using the formula:  $$\left(1-\frac{1}{n}\right)X + \frac{Y}{n X^{n-1}}$$  You can iterate this to make further improvements. E.g. suppose you want to estimate the cube root of 10. Then you can take X = 2. the formula gives: 4/3 + 10/(3*4) = 2 + 1/6  If you then take X = 2+1/6 and insert that in the formula to  get 2.1545. Iterating again gives 2.15443469224. Now, believe it or not but:    2.15443469224^3 = 10.0000000307
wow, that's pretty neat. Thanks!

The case n = -1 is also very useful. In that case X = 1/Y  but Newton's method gives:  $$2X - X^{2} Y$$  Since there are no divisions in here, you can use it to do divisions. It's much faster than long division.

Thread Tools

|                                    |                                  |         |
|------------------------------------|----------------------------------|---------|
| Similar Threads for: root question |                                  |         |
| Thread                             | Forum                            | Replies |
|                                    | General Engineering              | 3       |
|                                    | Calculus & Beyond Homework       | 7       |
|                                    | Precalculus Mathematics Homework | 2       |
|                                    | Introductory Physics Homework    | 1       |
|                                    | Linear & Abstract Algebra        | 11      |
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 3, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": false, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.3, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8916307687759399, "perplexity_flag": "middle"}