Cube root: Difference between revisions

From Elliptic Curve Crypto
residue
terminology
Line 43: Line 43:
&&&&&&0
&&&&&&0
\end{array}</math>
\end{array}</math>
An exact root has been reached when (and if) the residue is zero.
An exact root has been reached when (and if) the residue is zero. Typically the number whose root is being taken is called the '''solvend''', the equations to the left of the vertical line are '''resolvent equations''', and at every step, to the right of the vertical line, the '''resolvent''' is subtracted from the previous '''resultant''' to yield a '''residue''', as each digit of the root is calculated as the greatest digit whose resolvent does not exceed the resultant. The new resultant is the residue with three more digits of the solvend brought down.

Revision as of 20:11, 31 January 2025


Extracting cube roots by hand

Start by grouping the digits under the radical into groups of three as you normally would. This seems natural to do, even if it is a little more complicated than the square root.

The first step here is to find the largest digit whose cube does not exceed the first group of digits under the radical, cube it, subtract to find the remainder, and bring down the next three digits.

The next step is based on the identity [1][2]

if we let , the number written so far above the radical, and y be the next digit to calculate. The term has already been subtracted when we bring down the next group of three digits, so the next digit to write above the radical will be the largest y such that . Here we have found , and for the next step set to find the next digit of the root after that.

An exact root has been reached when (and if) the residue is zero. Typically the number whose root is being taken is called the solvend, the equations to the left of the vertical line are resolvent equations, and at every step, to the right of the vertical line, the resolvent is subtracted from the previous resultant to yield a residue, as each digit of the root is calculated as the greatest digit whose resolvent does not exceed the resultant. The new resultant is the residue with three more digits of the solvend brought down.

  1. WikiHow: How to Calculate Cube Root by Hand https://www.wikihow.com/Calculate-Cube-Root-by-Hand
  2. Paul E. Black, “cube root” in Dictionary of Algorithms and Data Structures, [online], ed. 6 May 2019. https://www.nist.gov/dads/HTML/cubeRoot.html