Finding a Cubic Root: Pencil and Paper Technique

  • Thread starter Thread starter Wazovolan
  • Start date Start date
  • Tags Tags
    Cubic Paper Root
AI Thread Summary
The discussion focuses on the method for calculating cubic roots using the Newton-Raphson technique. It begins with defining the function f(x) = x^3 - a, where the goal is to find the root X such that f(X) = 0. The process involves selecting an initial guess x₀ and constructing the tangent line L(x) at that point. The next approximation, x₁, is determined by finding the x-intercept of L(x). The iterative formula is provided as xₙ = (2xₙ₋₁³ + a) / (3xₙ₋₁²), which allows for successive approximations to converge on the cubic root. The conversation also touches on the nostalgia for manual calculations and references to cultural works that reflect on the theme of mathematical knowledge.
Wazovolan
Messages
2
Reaction score
0
I still remember how to extract a square root without a computer but could somebody remind me the technique to find a cubic root just with the pencil and paper?
 
Last edited:
Technology news on Phys.org
I would suggest using some Newton-Raphson scheme.

1. Let f(x)=x^{3}-a
You are to find X so that f(X)=0.

2. Pick an initial value x_{0}\to{f}(x_{0})=x_{0}^{3}-a

3. The equation for the tangent line L(x)=at (x_{0},f(x_{0}) is given by:
L(x)=f(x_{0})+f'(x_{0})(x-x_{0})

4- Let the next iteration point be the x-intercept of L(x):
L(x_{1})=0\to{x}_{1}=x_{0}-\frac{f(x_{0})}{f'(x_{0}}

5. Or, in this case, the iterative scheme becomes:
x_{n}=x_{n-1}-\frac{x_{n-1}-\frac{a}{x_{n-1}^{2}}}{3}
That is:
x_{n}=\frac{2x_{n-1}^{3}+a}{3x_{n-1}^{2}}, n\geq{1}
 
Last edited:
I'm actually old enough to remember this. It's been somewhat wisely forgotten. http://www.nist.gov/dads/HTML/cubeRoot.html. You may wish to also check out the Isaac Asimov story, "The Feeling of Power". Kind of haunting, these days.
 
Dick said:
I'm actually old enough to remember this. It's been somewhat wisely forgotten. http://www.nist.gov/dads/HTML/cubeRoot.html. You may wish to also check out the Isaac Asimov story, "The Feeling of Power". Kind of haunting, these days.
Thanks, now it is coming back!
 
Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
Back
Top