Cube root

Number whose cube is a given number

In mathematics, a cube root of a number x is a number y such that y3 = x. All nonzero real numbers have exactly one real cube root and a pair of complex conjugate cube roots, and all nonzero complex numbers have three distinct complex cube roots. For example, the real cube root of 8, denoted 8 3 {\displaystyle {\sqrt[{3}]{8}}} , is 2, because 23 = 8, while the other cube roots of 8 are 1 + i 3 {\displaystyle -1+i{\sqrt {3}}} and 1 i 3 {\displaystyle -1-i{\sqrt {3}}} . The three cube roots of −27i are:

3 i , 3 3 2 3 2 i , and 3 3 2 3 2 i . {\displaystyle 3i,\quad {\frac {3{\sqrt {3}}}{2}}-{\frac {3}{2}}i,\quad {\text{and}}\quad -{\frac {3{\sqrt {3}}}{2}}-{\frac {3}{2}}i.}


In some contexts, particularly when the number whose cube root is to be taken is a real number, one of the cube roots (in this particular case the real one) is referred to as the principal cube root, denoted with the radical sign     3 . {\displaystyle {\sqrt[{3}]{~^{~}}}.} The cube root is the inverse function of the cube function if considering only real numbers, but not if considering also complex numbers: although one has always ( x 3 ) 3 = x , {\displaystyle \left({\sqrt[{3}]{x}}\right)^{3}=x,} the cube of a nonzero number has more than one complex cube root and its principal cube root may not be the number that was cubed. For example, ( 1 + i 3 ) 3 = 8 {\displaystyle (-1+i{\sqrt {3}})^{3}=8} , but 8 3 = 2. {\displaystyle {\sqrt[{3}]{8}}=2.}

Plot of y = 3x. The plot is symmetric with respect to origin, as it is an odd function. At x = 0 this graph has a vertical tangent.
A unit cube (side = 1) and a cube with twice the volume (side = 32 = 1.2599... OEIS: A002580).

Formal definition

The cube roots of a number x are the numbers y which satisfy the equation

y 3 = x .   {\displaystyle y^{3}=x.\ }

Properties

Real numbers

For any real number x, there is one real number y such that y3 = x. The cube function is increasing, so does not give the same result for two different inputs, and it covers all real numbers. In other words, it is a bijection, or one-to-one. Then we can define an inverse function that is also one-to-one. For real numbers, we can define a unique cube root of all real numbers. If this definition is used, the cube root of a negative number is a negative number.

The three cube roots of 1

If x and y are allowed to be complex, then there are three solutions (if x is non-zero) and so x has three cube roots. A real number has one real cube root and two further cube roots which form a complex conjugate pair. For instance, the cube roots of 1 are:

1 , 1 2 + 3 2 i , 1 2 3 2 i . {\displaystyle 1,\quad -{\frac {1}{2}}+{\frac {\sqrt {3}}{2}}i,\quad -{\frac {1}{2}}-{\frac {\sqrt {3}}{2}}i.}

The last two of these roots lead to a relationship between all roots of any real or complex number. If a number is one cube root of a particular real or complex number, the other two cube roots can be found by multiplying that cube root by one or the other of the two complex cube roots of 1.

Complex numbers

Plot of the complex cube root together with its two additional leaves. The first image shows the main branch, which is described in the text.
Riemann surface of the cube root. One can see how all three leaves fit together.

For complex numbers, the principal cube root is usually defined as the cube root that has the greatest real part, or, equivalently, the cube root whose argument has the least absolute value. It is related to the principal value of the natural logarithm by the formula

x 1 3 = exp ( 1 3 ln x ) . {\displaystyle x^{\frac {1}{3}}=\exp \left({\frac {1}{3}}\ln {x}\right).}

If we write x as

x = r exp ( i θ ) {\displaystyle x=r\exp(i\theta )\,}

where r is a non-negative real number and θ lies in the range

π < θ π {\displaystyle -\pi <\theta \leq \pi } ,

then the principal complex cube root is

x 3 = r 3 exp ( i θ 3 ) . {\displaystyle {\sqrt[{3}]{x}}={\sqrt[{3}]{r}}\exp \left({\frac {i\theta }{3}}\right).}

This means that in polar coordinates, we are taking the cube root of the radius and dividing the polar angle by three in order to define a cube root. With this definition, the principal cube root of a negative number is a complex number, and for instance 3−8 will not be −2, but rather 1 + i3.

This difficulty can also be solved by considering the cube root as a multivalued function: if we write the original complex number x in three equivalent forms, namely

x = { r exp ( i θ ) , r exp ( i θ + 2 i π ) , r exp ( i θ 2 i π ) . {\displaystyle x={\begin{cases}r\exp(i\theta ),\\[3px]r\exp(i\theta +2i\pi ),\\[3px]r\exp(i\theta -2i\pi ).\end{cases}}}
Geometric representation of the 2nd to 6th roots of a complex number z, in polar form re where r = |z | and φ = arg z. If z is real, φ = 0 or π. Principal roots are shown in black.

The principal complex cube roots of these three forms are then respectively

x 3 = { r 3 exp ( i θ 3 ) , r 3 exp ( i θ 3 + 2 i π 3 ) , r 3 exp ( i θ 3 2 i π 3 ) . {\displaystyle {\sqrt[{3}]{x}}={\begin{cases}{\sqrt[{3}]{r}}\exp \left({\frac {i\theta }{3}}\right),\\{\sqrt[{3}]{r}}\exp \left({\frac {i\theta }{3}}+{\frac {2i\pi }{3}}\right),\\{\sqrt[{3}]{r}}\exp \left({\frac {i\theta }{3}}-{\frac {2i\pi }{3}}\right).\end{cases}}}

Unless x = 0, these three complex numbers are distinct, even though the three representations of x were equivalent. For example, 3−8 may then be calculated to be −2, 1 + i3, or 1 − i3.

This is related with the concept of monodromy: if one follows by continuity the function cube root along a closed path around zero, after a turn the value of the cube root is multiplied (or divided) by e 2 i π / 3 . {\displaystyle e^{2i\pi /3}.}

Impossibility of compass-and-straightedge construction

Cube roots arise in the problem of finding an angle whose measure is one third that of a given angle (angle trisection) and in the problem of finding the edge of a cube whose volume is twice that of a cube with a given edge (doubling the cube). In 1837 Pierre Wantzel proved that neither of these can be done with a compass-and-straightedge construction.

Numerical methods

Newton's method is an iterative method that can be used to calculate the cube root. For real floating-point numbers this method reduces to the following iterative algorithm to produce successively better approximations of the cube root of a:

x n + 1 = 1 3 ( a x n 2 + 2 x n ) . {\displaystyle x_{n+1}={\frac {1}{3}}\left({\frac {a}{x_{n}^{2}}}+2x_{n}\right).}

The method is simply averaging three factors chosen such that

x n × x n × a x n 2 = a {\displaystyle x_{n}\times x_{n}\times {\frac {a}{x_{n}^{2}}}=a}

at each iteration.

Halley's method improves upon this with an algorithm that converges more quickly with each iteration, albeit with more work per iteration:

x n + 1 = x n ( x n 3 + 2 a 2 x n 3 + a ) . {\displaystyle x_{n+1}=x_{n}\left({\frac {x_{n}^{3}+2a}{2x_{n}^{3}+a}}\right).}

This converges cubically, so two iterations do as much work as three iterations of Newton's method. Each iteration of Newton's method costs two multiplications, one addition and one division, assuming that 1/3a is precomputed, so three iterations plus the precomputation require seven multiplications, three additions, and three divisions.

Each iteration of Halley's method requires three multiplications, three additions, and one division,[1] so two iterations cost six multiplications, six additions, and two divisions. Thus, Halley's method has the potential to be faster if one division is more expensive than three additions.

With either method a poor initial approximation of x0 can give very poor algorithm performance, and coming up with a good initial approximation is somewhat of a black art. Some implementations manipulate the exponent bits of the floating-point number; i.e. they arrive at an initial approximation by dividing the exponent by 3.[1]

Also useful is this generalized continued fraction, based on the nth root method:

If x is a good first approximation to the cube root of a and y = ax3, then:

a 3 = x 3 + y 3 = x + y 3 x 2 + 2 y 2 x + 4 y 9 x 2 + 5 y 2 x + 7 y 15 x 2 + 8 y 2 x + {\displaystyle {\sqrt[{3}]{a}}={\sqrt[{3}]{x^{3}+y}}=x+{\cfrac {y}{3x^{2}+{\cfrac {2y}{2x+{\cfrac {4y}{9x^{2}+{\cfrac {5y}{2x+{\cfrac {7y}{15x^{2}+{\cfrac {8y}{2x+\ddots }}}}}}}}}}}}}
= x + 2 x y 3 ( 2 x 3 + y ) y 2 4 y 2 9 ( 2 x 3 + y ) 5 7 y 2 15 ( 2 x 3 + y ) 8 10 y 2 21 ( 2 x 3 + y ) . {\displaystyle =x+{\cfrac {2x\cdot y}{3(2x^{3}+y)-y-{\cfrac {2\cdot 4y^{2}}{9(2x^{3}+y)-{\cfrac {5\cdot 7y^{2}}{15(2x^{3}+y)-{\cfrac {8\cdot 10y^{2}}{21(2x^{3}+y)-\ddots }}}}}}}}.}

The second equation combines each pair of fractions from the first into a single fraction, thus doubling the speed of convergence.

Appearance in solutions of third and fourth degree equations

Cubic equations, which are polynomial equations of the third degree (meaning the highest power of the unknown is 3) can always be solved for their three solutions in terms of cube roots and square roots (although simpler expressions only in terms of square roots exist for all three solutions, if at least one of them is a rational number). If two of the solutions are complex numbers, then all three solution expressions involve the real cube root of a real number, while if all three solutions are real numbers then they may be expressed in terms of the complex cube root of a complex number.

Quartic equations can also be solved in terms of cube roots and square roots.

History

The calculation of cube roots can be traced back to Babylonian mathematicians from as early as 1800 BCE.[2] In the fourth century BCE Plato posed the problem of doubling the cube, which required a compass-and-straightedge construction of the edge of a cube with twice the volume of a given cube; this required the construction, now known to be impossible, of the length 32.

A method for extracting cube roots appears in The Nine Chapters on the Mathematical Art, a Chinese mathematical text compiled around the second century BCE and commented on by Liu Hui in the third century CE.[3] The Greek mathematician Hero of Alexandria devised a method for calculating cube roots in the first century CE. His formula is again mentioned by Eutokios in a commentary on Archimedes.[4] In 499 CE Aryabhata, a mathematician-astronomer from the classical age of Indian mathematics and Indian astronomy, gave a method for finding the cube root of numbers having many digits in the Aryabhatiya (section 2.5).[5]

See also

References

  1. ^ a b "In Search of a Fast Cube Root". metamerist.com. 2008. Archived from the original on 27 December 2013.
  2. ^ Saggs, H. W. F. (1989). Civilization Before Greece and Rome. Yale University Press. p. 227. ISBN 978-0-300-05031-8.
  3. ^ Crossley, John; W.-C. Lun, Anthony (1999). The Nine Chapters on the Mathematical Art: Companion and Commentary. Oxford University Press. p. 213. ISBN 978-0-19-853936-0.
  4. ^ Smyly, J. Gilbart (1920). "Heron's Formula for Cube Root". Hermathena. 19 (42). Trinity College Dublin: 64–67. JSTOR 23037103.
  5. ^ Aryabhatiya Archived 15 August 2011 at archive.today Marathi: आर्यभटीय, Mohan Apte, Pune, India, Rajhans Publications, 2009, p. 62, ISBN 978-81-7434-480-9

External links

  • Cube root calculator reduces any number to simplest radical form
  • Computing the Cube Root, Ken Turkowski, Apple Technical Report #KT-32, 1998. Includes C source code.
  • Weisstein, Eric W. "Cube Root". MathWorld.