Cube root: Difference between revisions

From Elliptic Curve Crypto
explain third step
residue
Line 43: Line 43:
&&&&&&0
&&&&&&0
\end{array}</math>
\end{array}</math>
An exact root has been reached when the remainder is zero.
An exact root has been reached when (and if) the residue is zero.

Revision as of 22:52, 12 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.

  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