Cube root: Difference between revisions

From Elliptic Curve Crypto
gunners
 
(9 intermediate revisions by the same user not shown)
Line 3: Line 3:
== Extracting cube roots by hand ==
== 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
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]].


:<math>\sqrt[3]{10,\!460,\!353,\!203}</math>
:<math>\sqrt[3]{10, 460, 353, 203}</math>


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 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.
Line 16: Line 16:
\end{array}</math>
\end{array}</math>


The next step is based on the identity
The next step is based on the identity <ref>WikiHow: How to Calculate Cube Root by Hand https://www.wikihow.com/Calculate-Cube-Root-by-Hand</ref><ref>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</ref>


:<math>(10x+y)^3=1000x^3+300x^2y+30xy^2+y^3</math>
:<math>(10x+y)^3=1000x^3+300x^2y+30xy^2+y^3</math>


if we let <math>x=2</math>, the number written so far above the radical, and ''y'' be the next digit to calculate. The term <math>1000x^3=8000</math> 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 <math>300\times 2^2y+30\times 2y^2+y^3\le 2460</math>.
if we let <math>x=2</math>, the number written so far above the radical, and ''y'' be the next digit to calculate. The term <math>1000x^3=8000</math> 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 <math>300\times 2^2y+30\times 2y^2+y^3\le 2460</math>. Here we have found <math>y=1</math>, and for the next step set <math>x=21</math> to find the next digit of the root after that.


:<math>\begin{array}{rrr|rrrr}
:<math>\begin{array}{rrr|rrrr}
&&&2&1\\ \hline
&&&2&1&\_\\ \hline
&&\sqrt[3]{}&10&460&353&203\\  
&&\sqrt[3]{}&10&460&353&203\\  
\underline2^3&=&8&-8&\downarrow\\ \hline
\underline2^3&=&8&-8&\downarrow\\ \hline
300\times 2^2\times\underline1&&&2&460\\
300\times 2^2\times\underline1&&&2&460\\
{}+30\times 2\times\underline1^2+\underline1^3&=&1261&-1&261&\downarrow\\ \hline
{}+30\times 2\times\underline1^2+\underline1^3&=&1261&-1&261&\downarrow\\ \hline
300\times 1^2 \times \_&&&1&199&353\\
300\times 21^2 \times \_&&&1&199&353\\
{}+30\times1 \times\_^2+\_^3&=&
{}+30\times 21 \times\_^2+\_^3&=&
\end{array}</math>
\end{array}</math>
:<math>\begin{array}{rrr|rrrr}
&&&2&1&8&7\\ \hline
&&\sqrt[3]{}&10&460&353&203\\
\underline2^3&=&8&-8&\downarrow\\ \hline
300\times 2^2\times\underline1&&&2&460\\
{}+30\times 2\times\underline1^2+\underline1^3&=&1261&-1&261&\downarrow\\ \hline
300\times 21^2 \times \underline8&&&1&199&353\\
{}+30\times 21 \times\underline8^2+\underline8^3&=&1099232&-1&099&232&\downarrow\\ \hline
300\times 218^2\times \underline7&&&&100&121&203\\
{}+30\times 218\times\underline7^2+\underline7^3&=&100121203&&-100&121&203\\ \hline
&&&&&&0
\end{array}</math>
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.


To be continued <ref>WikiHow: How to Calculate Cube Root by Hand https://www.wikihow.com/Calculate-Cube-Root-by-Hand</ref> ...
Knowing the value of <big>''π''</big>, and the exact density of lead, '''gunners''' would have used cube roots for calculating the precise diameter of spherical lead shot sold by weight among other matters, and '''gunnery''' was considered an important branch of applied mathematics, to calculate the trajectories of artillery shells using geometry, square and cube roots, trigonometry, calculus and so forth, long before the days of electronic calculators and computers.

Latest revision as of 07:10, 1 February 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.

Knowing the value of π, and the exact density of lead, gunners would have used cube roots for calculating the precise diameter of spherical lead shot sold by weight among other matters, and gunnery was considered an important branch of applied mathematics, to calculate the trajectories of artillery shells using geometry, square and cube roots, trigonometry, calculus and so forth, long before the days of electronic calculators and computers.

  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