Nth root: Difference between revisions

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Definition and notation: Reformatted style to be consistent across terms
imported>Crossover1370
 
Line 2: Line 2:
{{about|nth-roots of real and complex numbers|other uses|Root (disambiguation)#Mathematics}}
{{about|nth-roots of real and complex numbers|other uses|Root (disambiguation)#Mathematics}}
{{cs1 config|mode=cs1}}
{{cs1 config|mode=cs1}}
{{More citations needed|date=October 2022}}
[[File:Root-rendered-by-TeX.svg|right|thumb|upright=0.8|Modern notation for the ''n''th root of the [[Variable (mathematics)|variable]] ''x'']]
In [[mathematics]], an '''{{mvar|n}}th root''' of a [[number]] {{mvar|x}} is a number {{mvar|r}} which, when [[exponentiation|raised to the power]] of {{mvar|n}}, yields&nbsp;{{mvar|x}}: <math display="block">r^n = \underbrace{r \times r \times \dotsb \times r}_{n\text{ factors}} = x.</math>
In [[mathematics]], an '''{{mvar|n}}th root''' of a [[number]] {{mvar|x}} is a number {{mvar|r}} which, when [[exponentiation|raised to the power]] of {{mvar|n}}, yields&nbsp;{{mvar|x}}: <math display="block">r^n = \underbrace{r \times r \times \dotsb \times r}_{n\text{ factors}} = x.</math> The [[positive integer]] {{mvar|n}} is called the ''index'' or ''degree'', and the number {{mvar|x}} of which the root is taken is the ''radicand.'' A root of degree 2 is called a ''[[square root]]'' and a root of degree 3, a ''[[cube root]]''. Roots of higher degree are referred by using [[ordinal numeral|ordinal numbers]], as in ''fourth root'', ''twentieth root'', etc.  The computation of an {{mvar|n}}th root is a '''root extraction'''.
 
The [[positive integer]] {{mvar|n}} is called the ''index'' or ''degree'', and the number {{mvar|x}} of which the root is taken is the ''radicand.'' A root of degree 2 is called a ''[[square root]]'' and a root of degree 3, a ''[[cube root]]''. Roots of higher degree are referred by using [[ordinal numeral|ordinal numbers]], as in ''fourth root'', ''twentieth root'', etc.  The computation of an {{mvar|n}}th root is a '''root extraction'''.
 
For example, {{math|3}} is a square root of {{math|9}}, since {{math|1=3{{sup|2}} = 9}}, and {{math|−3}} is also a square root of {{math|9}}, since {{math|1=(−3){{sup|2}} = 9}}.


The {{mvar|n}}th root of {{mvar|x}} is written as <math>\sqrt[n]{x}</math> using the [[radical symbol]] <math>\sqrt{\phantom x}</math>. The square root is usually written as {{tmath|\sqrt x}}, with the degree omitted. Taking the {{mvar|n}}th root of a number, for fixed {{tmath|n}}, is the [[inverse function#Squaring and square root functions|inverse]] of raising a number to the {{mvar|n}}th power,<ref>{{cite web |url=https://www.nagwa.com/en/explainers/985195836913 |access-date=22 July 2023 |title=Lesson Explainer: nth Roots: Integers}}</ref> and can be written as a [[Fraction (mathematics)|fractional]] exponent:
The {{mvar|n}}th root of {{mvar|x}} is written as <math>\sqrt[n]{x}</math> using the [[radical symbol]] <math>\sqrt{\phantom x}</math>. The square root is usually written as {{tmath|\sqrt x}}, with the degree omitted. Taking the {{mvar|n}}th root of a number, for fixed {{tmath|n}}, is the [[inverse function#Squaring and square root functions|inverse]] of raising a number to the {{mvar|n}}th power,<ref>{{cite web |url=https://www.nagwa.com/en/explainers/985195836913 |access-date=22 July 2023 |title=Lesson Explainer: nth Roots: Integers}}</ref> and can be written as a [[Fraction (mathematics)|fractional]] exponent:
Line 13: Line 9:
<math display="block">\sqrt[n]{x} = x^{1/n}.</math>
<math display="block">\sqrt[n]{x} = x^{1/n}.</math>


For a positive real number {{mvar|x}}, <math>\sqrt{x}</math> denotes the positive square root of {{mvar|x}} and <math>\sqrt[n]{x}</math> denotes the positive real {{mvar|n}}th root. A negative real number {{math|−''x''}} has no real-valued square roots, but when {{mvar|x}} is treated as a complex number it has two [[imaginary number|imaginary]] square roots, {{tmath|+i\sqrt x }} and {{tmath|-i\sqrt x }}, where {{mvar|i}} is the [[imaginary unit]].
For a positive real number {{mvar|x}}, <math>\sqrt{x}</math> denotes the positive square root of {{mvar|x}} and <math>\sqrt[n]{x}</math> denotes the positive real {{mvar|n}}th root. For example, {{math|3}} is a square root of {{math|9}}, since {{math|1=3{{sup|2}} = 9}}, and {{math|−3}} is also a square root of {{math|9}}, since {{math|1=(−3){{sup|2}} = 9}}.<ref name=Zuckerman_1986/> A negative real number {{math|−''x''}} has no real-valued square roots, but when {{mvar|x}} is treated as a complex number it has two [[imaginary number|imaginary]] square roots, {{tmath|+i\sqrt x }} and {{tmath|-i\sqrt x }}, where {{mvar|i}} is the [[imaginary unit]].


In general, any non-zero [[complex number]] has {{mvar|n}} distinct complex-valued {{mvar|n}}th roots, equally distributed around a complex circle of constant [[Absolute value#Complex numbers|absolute value]]. (The {{mvar|n}}th root of {{math|0}} is zero with [[multiple root|multiplicity]] {{mvar|n}}, and this circle degenerates to a point.) Extracting the {{mvar|n}}th roots of a complex number {{mvar|x}} can thus be taken to be a [[multivalued function]]. By convention the [[principal value]] of this function, called the '''principal root''' and denoted {{tmath|\sqrt[n]{x} }}, is taken to be the {{mvar|n}}th root with the greatest real part and in the special case when {{mvar|x}} is a negative real number, the one with a positive [[imaginary part]]. The principal root of a positive real number is thus also a positive real number. As a [[function (mathematics)|function]], the principal root is [[continuous function|continuous]] in the whole [[complex plane]], except along the negative real axis.
In general, any non-zero [[complex number]] has {{mvar|n}} distinct complex-valued {{mvar|n}}th roots, equally distributed around a complex circle of constant [[Absolute value#Complex numbers|absolute value]]. (The {{mvar|n}}th root of {{math|0}} is zero with [[multiple root|multiplicity]] {{mvar|n}}, and this circle degenerates to a point.) Extracting the {{mvar|n}}th roots of a complex number {{mvar|x}} can thus be taken to be a [[multivalued function]]. By convention the [[principal value]] of this function, called the '''principal root''' and denoted {{tmath|\sqrt[n]{x} }}, is taken to be the {{mvar|n}}th root with the greatest real part and in the special case when {{mvar|x}} is a negative real number, the one with a positive [[imaginary part]]. The principal root of a positive real number is thus also a positive real number. As a [[function (mathematics)|function]], the principal root is [[continuous function|continuous]] in the whole [[complex plane]], except along the negative real axis. The {{mvar|n}}th roots of 1 are called [[roots of unity]] and play a fundamental role in various areas of mathematics, such as [[number theory]], [[theory of equations]], and [[Fourier transform]].


An unresolved root, especially one using the radical symbol, is sometimes referred to as a '''surd'''<ref>{{cite book |title=New Approach to CBSE Mathematics IX |first=R.K. |last=Bansal |page=25 |year=2006 |isbn=978-81-318-0013-3 |publisher=Laxmi Publications |url=https://books.google.com/books?id=1C4iQNUWLBwC&pg=PA25}}</ref> or a '''radical'''.<ref name=silver>{{cite book|last=Silver|first=Howard A.|title=Algebra and trigonometry|year=1986|publisher=Prentice-Hall|location=Englewood Cliffs, New Jersey|isbn=978-0-13-021270-2|url-access=registration|url=https://archive.org/details/algebratrigonome00silv}}</ref> Any expression containing a radical, whether it is a square root, a cube root, or a higher root, is called a '''''radical expression''''', and if it contains no [[transcendental functions]] or [[transcendental numbers]] it is called an ''[[algebraic expression]]''.
An unresolved root, especially one using the radical symbol, is sometimes referred to as a '''surd'''<ref name=Bansal_2006>{{cite book | title=New Approach to CBSE Mathematics IX | first=R. K. | last=Bansal | page=25 | year=2006 | isbn=978-81-318-0013-3 | publisher=Laxmi Publications | url=https://books.google.com/books?id=1C4iQNUWLBwC&pg=PA25 }}</ref> or a '''radical'''.<ref name=silver>{{cite book | last=Silver | first=Howard A. | title=Algebra and trigonometry | year=1986 | publisher=Prentice-Hall | location=Englewood Cliffs, New Jersey | isbn=978-0-13-021270-2 | url-access=registration | url=https://archive.org/details/algebratrigonome00silv }}</ref> Any expression containing a radical, whether it is a square root, a cube root, or a higher root, is called a '''''radical expression''''', and if it contains no [[transcendental functions]] or [[transcendental numbers]] it is called an ''[[algebraic expression]]''.


{{Arithmetic operations}}
{{Arithmetic operations}}
Roots are used for determining the [[radius of convergence]] of a [[power series]] with the [[root test]]. The {{mvar|n}}th roots of 1 are called [[roots of unity]] and play a fundamental role in various areas of mathematics, such as [[number theory]], [[theory of equations]], and [[Fourier transform]].


==History==
==History==


{{Main article|Square root#History|Cube root#History}}
{{Main article|Square root#History|Cube root#History}}
An archaic term for the operation of taking ''n''th roots is ''radication''.<ref>{{cite web|url=https://www.merriam-webster.com/dictionary/radication|title=Definition of RADICATION|website=www.merriam-webster.com}}</ref><ref>{{cite web|url=https://en.oxforddictionaries.com/definition/radication|archive-url=https://web.archive.org/web/20180403112348/https://en.oxforddictionaries.com/definition/radication|url-status=dead|archive-date=April 3, 2018|title=radication – Definition of radication in English by Oxford Dictionaries|website=Oxford Dictionaries }}</ref>
The Babylonians, as early as 1800 BCE, demonstrated numerical approximations of irrational quantities such as the [[square root of 2]] on clay tablets, with an accuracy analogous to six decimal places, as in the tablet [[YBC 7289]].<ref name=Fowler_Eleanor_1998>{{cite journal | title=Square Root Approximations in Old Babylonian Mathematics: YBC 7289 in Context | first1=David | last1=Fowler | first2=Eleanor | last2=Robson | journal=Historia Mathematica | volume=25 | issue=4 | date=November 1998 | pages=366–378 | publisher=Elsevier | doi=10.1006/hmat.1998.2209 }}</ref> Cuneiform tablets from [[Larsa]] include tables of square and cube roots of integers.<ref>{{cite book | title=The History of Mathematics: A Brief Course | first=Roger L. | last=Cooke | edition=3rd | publisher=John Wiley & Sons | year=2012 | isbn=978-1-118-46029-0 | url=https://books.google.com/books?id=CFDaj0WUvM8C&pg=PT49 }}</ref> The first to prove the irrationality of √2 was most likely the [[Pythagoreanism|Pythagorean]] [[Hippasus]].<ref>{{cite journal | title=The Discovery of Incommensurability by Hippasus of Metapontum | first=Kurt | last=Von Fritz | journal=Annals of Mathematics | volume=46 | issue=2 | date=April 1945 | pages=242–264 | doi=10.2307/1969021 | jstor=1969021 }}</ref> [[Plato]] in his ''[[Theaetetus (dialogue)|Theaetetus]]'', then describes how [[Theodorus of Cyrene]] (c. 400 BC) proved the irrationality of <math>\sqrt3</math>, <math>\sqrt5</math>, etc. up to <math>\sqrt{17}</math>.<ref>{{cite book | first=T. L. | last=Heath | author-link=Thomas Heath (classicist) | year=1921 | title=[[A History of Greek Mathematics]], Volume&nbsp;1, From Thales to Euclid | page=155 }}</ref> In the first century AD, [[Heron of Alexandria]] devised an interative method to [[Square root algorithms|compute the square root]], which is actually a special case of the more general [[Newton's method]].<ref>{{cite book | title=History of Continued Fractions and Padé Approximants | volume=12 | series=Springer Series in Computational Mathematics | first=Claude | last=Brezinski | publisher=Springer Science & Business Media | year=2012 | isbn=978-3-642-58169-4 | url=https://books.google.com/books?id=rxzsCAAAQBAJ&pg=PA16 }}</ref>
 
The term ''surd'' traces back to [[Al-Khwarizmi]] ({{circa|825}}), who referred to rational and irrational numbers as "audible" and "inaudible", respectively. This later led to the Arabic word {{lang|ar|أصم}} ({{lang|ar-Latn|asamm}}, meaning "deaf" or "dumb") for "irrational number" being translated into Latin as {{lang|la|surdus}} (meaning "deaf" or "mute"). [[Gerard of Cremona]] ({{circa|1150}}), [[Fibonacci]] (1202), and then [[Robert Recorde]] (1551) all used the term to refer to "unresolved irrational roots", that is, expressions of the form <math>\sqrt[n]{r}</math>, in which <math>n</math> and <math>r</math> are integer numerals and the whole expression denotes an irrational number.<ref>{{cite web | title=Earliest Known Uses of Some of the Words of Mathematics | website=Mathematics Pages | first=Jeff | last=Miller | url=http://jeff560.tripod.com/s.html | access-date=2008-11-30 }}</ref> Irrational numbers of the form <math>\pm\sqrt{a},</math> where <math>a</math> is rational, are called "pure quadratic surds"; irrational numbers of the form  <math>a \pm\sqrt{b}</math>, where <math>a</math> and <math>b</math> are rational, are called ''[[Quadratic irrational number|mixed quadratic surds]]''.<ref>{{cite book | last=Hardy | first=G. H. | author-link=G. H. Hardy | at=§1.13 "Quadratic Surds" – §1.14, {{pgs|19–23}} | title=A Course of Pure Mathematics | year=1921 | edition=3rd | publisher=Cambridge | url=https://archive.org/details/coursepuremath00hardrich/page/n36/mode/2up }}</ref> An archaic term from the late 15th century for the operation of taking ''n''th roots is ''radication'',<ref>{{cite web | url=https://www.merriam-webster.com/dictionary/radication | title=Definition of RADICATION | website=www.merriam-webster.com | access-date=2025-11-10 }}</ref><ref>{{cite web | url=https://en.oxforddictionaries.com/definition/radication | archive-url=https://web.archive.org/web/20180403112348/https://en.oxforddictionaries.com/definition/radication | url-status=dead | archive-date=April 3, 2018 | title=radication – Definition of radication in English by Oxford Dictionaries | website=Oxford Dictionaries }}</ref> and an unresolved root is a ''radical''.<ref name=silver/>
 
In the fourteenth century, [[Jamshid al-Kashi]] used an iterative technique now called the [[Horner's method|Ruffini-Horner method]] to extract ''n''th roots for an arbitrary ''n''. This technique has been used since antiquity to determine square roots, then by China and [[Kushyar ibn Labban]] during the tenth century to determine cube roots.<ref>{{cite book | chapter=Pure mathematics in Islamic civilization | first=J. P. | last=Hogendijk | title=Companion Encyclopedia of the History and Philosophy of the Mathematical Sciences | volume=1 | editor-first=Ivor | editor-last=Grattan-Guiness | publisher=Routledge | year=2004 | isbn=978-1-134-88748-4 | chapter-url=https://books.google.com/books?id=kGUPEAAAQBAJ&pg=PA77 }}</ref> In 1665, [[Isaac Newton]] discovered the general [[binomial theorem]], which can convert an ''n''th root into an [[Series (mathematics)|infinite series]].<ref>{{cite book | title=Mathematics Emerging: A Sourcebook 1540 – 1900 | first=Jacqueline | last=Stedall | publisher=OUP Oxford | year=2008 | isbn=978-0-19-152771-5 | pages=190–191 | url=https://books.google.com/books?id=VwxREAAAQBAJ&pg=PA190 }}</ref> Based on approach developed by [[François Viète]], Newton devised an [[Iterated function|iterative method]] for solving a [[non-linear function]] of the form <math>f(x) = 0</math>, which can be used to extract an ''n''th root. This technique was further refined by [[Joseph Raphson]] and became known as the [[Newton–Raphson method]].<ref>{{cite web | title=Historical Development of the Newton-Raphson Method | first=Tjalling | last=Ypma | year=1995 | publisher=Western Washington University | url=https://wwu.elsevierpure.com/ws/portalfiles/portal/40026944/Historical%20Development%20of%20the%20Newton-Raphson%20Method.pdf | access-date=2025-11-08 }}</ref> In 1690, [[Michel Rolle]] introduced the notation <math>\sqrt[n]{a}</math> for the ''n''th root of the value ''a''.<ref>{{cite book | title=Calculus: Early Transcendentals | display-authors=1 | first1=Howard | last1=Anton | first2=Irl C. | last2=Bivens | first3=Stephen | last3=Davis | edition=12th | publisher=John Wiley & Sons | year=2021 | isbn=978-1-119-77818-9 | page=236 | url=https://books.google.com/books?id=sRU-EAAAQBAJ&pg=PA236 }}</ref>
 
In 1629, [[Albert Girard]] proposed the [[fundamental theorem of algebra]], but failed to produce a  proof.<ref>{{cite book | title=A Source Book in Mathematics, 1200-1800 | series=Princeton Legacy Library | first=Dirk Jan | last=Struik | publisher=Princeton University Press | year=2014 | isbn=978-1-4008-5800-2 | url=https://books.google.com/books?id=o-3_AwAAQBAJ&pg=PA99 }}</ref> This theorem states that every single-variable [[polynomial]] of degree ''n'' has ''n'' roots.<ref name=Clark_2012>{{cite book | title=Elements of Abstract Algebra | series=Dover Books on Mathematics | first=Allan | last=Clark | publisher=Courier Corporation | year=2012 | isbn=978-0-486-14035-3 | page=xi | url=https://books.google.com/books?id=B6LDAgAAQBAJ&pg=PR11 }}</ref> Further, a polynomial with complex coefficients has at least one complex root. Equivalently, the theorem states that the [[field (mathematics)|field]] of [[complex number]]s is [[Algebraically closed field|algebraically closed]]. Among the notable mathematicians who worked on a proof during the 18th and 19th centuries were [[Jean le Rond d'Alembert|d'Alembert]], [[Carl Friedrich Gauss|Gauss]], [[Bernard Bolzano|Bolzano]], and [[Karl Weierstrass|Weierstrass]], with Gauss usually being credited with the first correct proof. A consequence of this proof is that any ''n''th root of a real or [[complex number]] will be on the [[complex plane]].<ref>{{cite book | title=Mathematics and Its History | series=Undergraduate Texts in Mathematics | first=John | last=Stillwell | edition=2nd | publisher=Springer Science & Business Media | year=2013 | isbn=978-1-4684-9281-1 | pages=266–267 | url=https://books.google.com/books?id=YfDiBwAAQBAJ&pg=PA267 }}</ref><ref>{{cite book | title=Algebra and Number Theory: A Selection of Highlights | series=De Gruyter Textbook | display-authors=1 | first1=Benjamin | last1=Fine | first2=Anthony | last2=Gaglione | first3=Anja | last3=Moldenhauer | first4=Gerhard | last4=Rosenberger | first5=Dennis | last5=Spellman | publisher=Walter de Gruyter GmbH & Co KG | year=2017 | isbn=978-3-11-051614-2 | pages=203–209 | url=https://books.google.com/books?id=xwA2DwAAQBAJ&pg=PA203 }}</ref>
 
The [[ancient Greek mathematicians]] knew how to [[compass-and-straightedge construction|use compass and straightedge]] to construct a length equal to the square root of a given length, when an auxiliary line of unit length is given. In 1837 [[Pierre Wantzel]] proved that an ''n''th root of a given length cannot be constructed if ''n'' is not a power of 2.<ref>{{Citation | first=[[Monsieur|M.]] L. | last=Wantzel | title=Recherches sur les moyens de reconnaître si un Problème de Géométrie peut se résoudre avec la règle et le compas | journal=Journal de Mathématiques Pures et Appliquées | year = 1837 | volume=1 | issue=2 | pages=366–372 | url=http://visualiseur.bnf.fr/ConsulterElementNum?O=NUMM-16381&Deb=374&Fin=380&E=PDF | archive-url=https://web.archive.org/web/20240209033028/http://visualiseur.bnf.fr/ConsulterElementNum?O=NUMM-16381&Deb=374&Fin=380&E=PDF | access-date=2024-02-09 | archive-date=2024-02-09 }}</ref>


==Definition and notation==
==Definition and notation==
[[File:NegativeOne4Root.svg|thumb|The four 4th roots of −1,<br /> none of which are real]]
{{multiple image
[[File:NegativeOne3Root.svg|thumb|The three 3rd roots of −1,<br /> one of which is a negative real]]
<!-- Layout parameters -->
| direction        = vertical
| caption_align    = left
| width            = 240
<!--image 1-->
| image1            = NegativeOne4Root.svg
| alt1              = A unit circle on the complex plane with roots at 45 degree angles to the axes
| caption1          = The four 4th roots of −1, none of which are real
<!--image 2-->
| image2            = NegativeOne3Root.svg
| alt2              = A unit circle on the complex plane with roots at 60 degrees to the positive x axis, and a third root at negative one
| caption2          = The three 3rd roots of −1, one of which is a negative real
}}
An  ''{{mvar|n}}th root'' of a number ''x'', where ''n'' is a positive integer, is any of the ''n'' real or complex numbers ''r'' whose ''n''th power is ''x'':
An  ''{{mvar|n}}th root'' of a number ''x'', where ''n'' is a positive integer, is any of the ''n'' real or complex numbers ''r'' whose ''n''th power is ''x'':


<math display="block">r^n = x.</math>
<math display="block">r^n = x.</math>


Every positive [[real number]] ''x'' has a single positive ''n''th root, called the [[principal value|principal ''n''th root]], which is written <math>\sqrt[n]{x}</math>. For ''n'' equal to 2 this is called the principal square root and the  ''n'' is omitted. The ''n''th root can also be represented using [[exponentiation]] as ''x''{{sup|1/n}}.
Every positive [[real number]] ''x'' has a single positive ''n''th root, called the [[principal value|principal ''n''th root]], which is written <math>\sqrt[n]{x}</math>.<ref name=Brink_1951>{{cite book | title=College Algebra | edition=2nd | first=Raymond W. | last=Brink | year=1951 | page=124 | series=The Appleton-Century Mathematics Series | location=New York | publisher=Appleton-Century-Crofts | url=https://books.google.com/books?id=n-EjEuKqk1YC&pg=PA124 }}</ref> For ''n'' equal to 2 this is called the principal square root and the  ''n'' is omitted. The ''n''th root can also be represented using [[exponentiation]] as ''x''{{sup|1/n}}.<ref name=Zuckerman_1986/>


For even values of ''n'', positive numbers also have a negative ''n''th root, while negative numbers do not have a real ''n''th root. For odd values of ''n'', every negative number ''x'' has a real negative ''n''th root. For example, −2 has a real 5th root, <math>\sqrt[5]{-2} = -1.148698354\ldots</math> but −2 does not have any real 6th roots.
For even values of ''n'', positive numbers also have a negative ''n''th root, while negative numbers do not have a real ''n''th root. For odd values of ''n'', every negative number ''x'' has a real negative ''n''th root.<ref name=Brink_1951/> For example, −2 has a real 5th root, <math>\sqrt[5]{-2} = -1.148698354\ldots</math> but −2 does not have any real 6th roots.


Every non-zero number ''x'', real or [[Complex number|complex]], has ''n'' different complex number ''n''th roots. (In the case ''x'' is real, this count includes any real ''n''th roots.) The only complex root of 0 is 0.
Every non-zero number ''x'', real or [[Complex number|complex]], has ''n'' different complex number ''n''th roots.<ref name=Beilina_et_al_2017>{{cite book | title=Numerical Linear Algebra: Theory and Applications | display-authors=1 | first1=Larisa | last1=Beilina | first2=Evgenii | last2=Karchevskii | first3=Mikhail | last3=Karchevskii | publisher=Springer | year=2017 | page=7 | isbn=978-3-319-57304-5 | url=https://books.google.com/books?id=iaU2DwAAQBAJ&pg=PA7 }}</ref> (In the case ''x'' is real, this count includes any real ''n''th roots.) The only complex root of 0 is 0.


The ''n''th roots of almost all numbers (all integers except the ''n''th powers, and all rationals except the quotients of two ''n''th powers) are [[irrational number|irrational]]. For example,
The ''n''th roots of almost all numbers (all integers except the ''n''th powers, and all rationals except the quotients of two ''n''th powers) are [[irrational number|irrational]].<ref name=Fine_Rosenberger_2007/> For example,


<math display="block">\sqrt{2} = 1.414213562\ldots</math>
<math display="block">\sqrt{2} = 1.414213562\ldots</math>


All ''n''th roots of rational numbers are [[algebraic number]]s, and all ''n''th roots of integers are [[algebraic integer]]s.
All ''n''th roots of rational numbers are [[algebraic number]]s, and all ''n''th roots of integers are [[algebraic integer]]s.
The term "surd" traces back to [[Al-Khwarizmi]] ({{circa|825}}), who referred to rational and irrational numbers as "audible" and "inaudible", respectively. This later led to the Arabic word {{lang|ar|أصم}} ({{lang|ar-Latn|asamm}}, meaning "deaf" or "dumb") for "irrational number" being translated into Latin as {{lang|la|surdus}} (meaning "deaf" or "mute"). [[Gerard of Cremona]] ({{circa|1150}}), [[Fibonacci]] (1202), and then [[Robert Recorde]] (1551) all used the term to refer to "unresolved irrational roots", that is, expressions of the form <math>\sqrt[n]{r}</math>, in which <math>n</math> and <math>r</math> are integer numerals and the whole expression denotes an irrational number.<ref>{{cite web |url=http://jeff560.tripod.com/s.html |title=Earliest Known Uses of Some of the Words of Mathematics|website=Mathematics Pages |first=Jeff |last=Miller|access-date=2008-11-30}}</ref> Irrational numbers of the form <math>\pm\sqrt{a},</math> where <math>a</math> is rational, are called "pure quadratic surds"; irrational numbers of the form  <math>a \pm\sqrt{b}</math>, where <math>a</math> and <math>b</math> are rational, are called ''[[Quadratic irrational number|mixed quadratic surds]]''.<ref>{{cite book |last=Hardy |first=G. H. |author-link=G. H. Hardy |at=§1.13 "Quadratic Surds" – §1.14, {{pgs|19–23}} |url=https://archive.org/details/coursepuremath00hardrich/page/n36/mode/2up |title=A Course of Pure Mathematics |year=1921 |edition=3rd |publisher=Cambridge}}</ref>


===Square roots===
===Square roots===
Line 56: Line 68:
<math display="block">r^2 = x.</math>
<math display="block">r^2 = x.</math>


Every positive real number has two square roots, one positive and one negative.  For example, the two square roots of 25 are 5 and −5.  The positive square root is also known as the '''principal square root''', and is denoted with a radical sign:
Every positive real number has two square roots, one positive and one negative.  For example, the two square roots of 25 are 5 and −5.  The positive square root is also known as the '''principal square root''',<ref name=Zuckerman_1986>{{cite book | title=Intermediate Algebra: A Straightforward Approach | first=Martin M. | last=Zuckerman | publisher=Bloomsbury Publishing PLC | year=1986 | isbn=978-1-4616-3783-7 | pages=249–251 | url=https://books.google.com/books?id=qaj9AQAAQBAJ&pg=PA249 }}</ref> and is denoted with a radical sign:


<math display="block">\sqrt{25} = 5.</math>
<math display="block">\sqrt{25} = 5.</math>


Since the square of every real number is nonnegative, negative numbers do not have real square roots. However, for every negative real number there are two [[imaginary number|imaginary]] square roots. For example, the square roots of −25 are 5''i'' and −5''i'', where ''[[imaginary unit|i]]'' represents a number whose square is {{math|−1}}.
Since the square of every real number is nonnegative, negative numbers do not have real square roots.<ref name=Gullberg_1997/> However, for every negative real number there are two [[imaginary number|imaginary]] square roots. For example, the square roots of −25 are 5''i'' and −5''i'', where ''[[imaginary unit|i]]'' represents a number whose square is {{math|−1}}.


===Cube roots===
===Cube roots===
Line 69: Line 81:
<math display="block">r^3 = x.</math>
<math display="block">r^3 = x.</math>


Every real number ''x'' has exactly one real cube root, written <math>\sqrt[3]{x}</math>. For example,
Every real number ''x'' has exactly one real cube root,<ref name=Zuckerman_1986/> written <math>\sqrt[3]{x}</math>. For example,


<math display="block">\begin{align}
<math display="block">\begin{align}
Line 76: Line 88:
\end{align}</math>
\end{align}</math>


Every real number has two additional [[complex number|complex]] cube roots.
Every real number has two additional [[complex number|complex]] cube roots.<ref>{{cite book | title=The Theory of Equations: With an Introduction to the Theory of Binary Algebraic Forms | series=Dublin University Press series | first1=William Snow | last1=Burnside | first2=Arthur William | last2=Panton | publisher=Hodges, Figgis & Company | year=1881 | page=45 | url=https://books.google.com/books?id=0J4AAAAAMAAJ&pg=PA45 }}</ref><ref>{{cite book | chapter=root of a number | title=Mathematics Dictionary | first=R. C. | last=James | edition=5th | publisher=Springer Science & Business Media | year=1992 | isbn=978-0-412-99041-0 | chapter-url=https://books.google.com/books?id=UyIfgBIwLMQC&pg=PA364 }}</ref>


==Identities and properties==
==Identities and properties==
Expressing the degree of an ''n''th root in its exponent form, as in <math>x^{1/n}</math>, makes it easier to manipulate powers and roots. If <math>a</math> is a [[non-negative number|non-negative real number]],
Expressing the degree of an ''n''th root in its exponent form, as in <math>x^{1/n}</math>, makes it easier to manipulate powers and roots. If <math>a</math> is a [[non-negative number|non-negative real number]],<ref name=Gullberg_1997>{{cite book | title=Mathematics From the Birth of Numbers | first=Jan | last=Gullberg | publisher=W. W. Norton & Company | year=1997 | isbn=978-0-393-04002-9 | pages=138–139 | url=https://books.google.com/books?id=E09fBi9StpQC&pg=PA138 }}</ref>


<math display="block">\sqrt[n]{a^m} = (a^m)^{1/n} = a^{m/n} = (a^{1/n})^m = (\sqrt[n]a)^m.</math>
<math display="block">\sqrt[n]{a^m} = (a^m)^{1/n} = a^{m/n} = (a^{1/n})^m = (\sqrt[n]a)^m.</math>


Every non-negative number has exactly one non-negative real ''n''th root, and so the rules for operations with surds involving non-negative radicands <math>a</math> and <math>b</math> are straightforward within the real numbers:
Every non-negative number has exactly one non-negative real ''n''th root, and so the rules for operations with surds involving non-negative radicands <math>a</math> and <math>b</math> are straightforward within the real numbers:<ref name=Gullberg_1997/>


<math display="block">\begin{align}
<math display="block">\begin{align}
Line 98: Line 110:
<math display="block">\quad\sqrt{-1}\times\sqrt{-1} = i \times i = i^2 = -1.</math>
<math display="block">\quad\sqrt{-1}\times\sqrt{-1} = i \times i = i^2 = -1.</math>


Since the rule <math>\sqrt[n]{a} \times \sqrt[n]{b} =  \sqrt[n]{ab} </math> strictly holds for non-negative real radicands only, its application leads to the inequality in the first step above.
Since the rule <math>\sqrt[n]{a} \times \sqrt[n]{b} =  \sqrt[n]{ab} </math> strictly holds for non-negative real radicands only, its application leads to the inequality in the first step above.<ref>{{cite book | title=Negative Math: How Mathematical Rules Can be Positively Bent | first=Alberto A. | last=Martínez | publisher=Princeton University Press | year=2006 | pages=122–123 | isbn=978-0-691-12309-7 | url=https://books.google.com/books?id=8HSodlYby9MC&pg=PA122 }}</ref>


==Simplified form of a radical expression==
==Simplified form of a radical expression==
Line 140: Line 152:


==Infinite series==
==Infinite series==
The radical or root may be represented by the [[infinite series]]:
The radical or root may be represented by the [[Binomial theorem#Generalized binomial theorem|generalized binomial theorem]]:
 
<math display="block">(1+x)^{s/t} = \sum_{m=0}^\infty \frac{x^m}{m!} \prod_{k=0}^{m-1} \left(\frac st - k\right)</math>
 
with <math>|x|<1</math>. This expression can be derived from the [[binomial series]].<ref name=Roberts_Tesman_2024>{{cite book | title=Applied Combinatorics | edition=3rd | series=Discrete Mathematics and Its Applications | first1=Fred S. | last1=Roberts | first2=Barry | last2=Tesman | publisher=CRC Press | year=2024 | isbn=978-1-040-12029-3 | page=277 | url=https://books.google.com/books?id=iIIaEQAAQBAJ&pg=PA277 }}</ref> For the ''n''th root, this becomes
 
<math display="block">(1+x)^\frac{1}{n} = \sum_{m=0}^\infty \frac{x^m}{m!} \prod_{k=0}^{m-1} \left(\frac{1}{n} - k\right)</math>
 
For numbers <math>r \ge 2</math>, choose a value <math>p</math> such that
 
<math display="block">\frac{r}{p^n} - 1 = x', \text{ where } |x'| < 1</math>
 
then per above, solve for
 
<math display="block">r^\frac{1}{n} = p (1 + x')^\frac{1}{n}</math>


<math display="block">(1+x)^\frac{s}{t} = \sum_{n=0}^\infty \frac{\prod_{k=0}^{n-1} (s-kt)}{n!t^n}x^n</math>
As an example, for <math>r = 30</math> and <math>n = 2</math>, choose <math>p = 5</math><ref name=Roberts_Tesman_2024/>


with <math>|x|<1</math>. This expression can be derived from the [[binomial series]].
<math display="block">\frac{30}{5^2} - 1 = \frac{5}{25} = .2</math>
 
<math display="block">\sqrt{30} = 5 \sqrt{1 + .2} = 5\left[ 1 + \frac{1}{2} (.2)^1 - \frac{1}{8} (.2)^2 + \frac{1}{16}(.2)^3 - \cdots \right] \approx 5.4775</math>
 
''N''th roots are used to check for convergence of a [[power series]] with the [[root test]].<ref>{{cite book | title=An Introduction to Fourier Analysis | first=Russell L. | last=Herman | publisher=CRC Press | year=2016 | isbn=978-1-4987-7371-3 | page=12 | url=https://books.google.com/books?id=ljENDgAAQBAJ&pg=PA12 }}</ref>


==Computing principal roots==
==Computing principal roots==
Line 150: Line 180:
===Using Newton's method===
===Using Newton's method===


The {{mvar|n}}th root of a number {{math|''A''}} can be computed with [[Newton's method]], which starts with an initial guess {{math|''x''<sub>0</sub>}} and then iterates using the [[recurrence relation]]
The {{mvar|n}}th root of a positive real number {{math|''A''}} can be computed with [[Newton's method]], which starts with an initial guess {{math|''x''<sub>0</sub>}}, which is also a positive real number, and then iterates using the [[recurrence relation]]<ref name=Lange_2013>{{cite book | title=Optimization | series=Springer Texts in Statistics | first=Kenneth | last=Lange | publisher=Springer Science & Business Media | year=2013 | isbn=978-1-4757-4182-7 | page=156 | url=https://books.google.com/books?id=CeUlBQAAQBAJ&pg=PA156 }}</ref>


<math display="block">x_{k+1} = x_k-\frac{x_k^n-A}{nx_k^{n-1}}</math>
<math display="block">x_{k+1} = x_k-\frac{x_k^n-A}{nx_k^{n-1}}</math>


until the desired precision is reached. For computational efficiency, the recurrence relation is commonly rewritten  
until the desired precision is reached. For computational efficiency, the recurrence relation can be rewritten<ref name=Lange_2013/>


<math display="block">x_{k+1} = \frac{n-1}{n}\,x_k+\frac{A}{n}\,\frac 1{x_k^{n-1}}.</math>
<math display="block">x_{k+1} = \frac{1}{n} \left[(n-1)\,x_k+\,\frac{A}{x_k^{n-1}}\right].</math>


This allows to have only one [[exponentiation]], and to compute once for all the first factor of each term.
This allows the relation to only have one [[exponentiation]], which is computed once for each iteration. The {{mvar|n}}th root of {{mvar|x}} can then be defined as the [[limit (mathematics)|limit]] of <math>x_k</math> as {{mvar|k}} approaches infinity.


For example, to find the fifth root of 34, we plug in {{math|1=''n'' = 5, ''A'' = 34}} and {{math|1=''x''<sub>0</sub> = 2}} (initial guess). The first 5 iterations are, approximately:
For example, to find the fifth root of 34, we plug in {{math|1=''n'' = 5, ''A'' = 34}} and {{math|1=''x''<sub>0</sub> = 2}} (initial guess). The first 5 iterations are, approximately:
Line 173: Line 203:
The approximation {{math|''x''<sub>4</sub>}} is accurate to 25 decimal places and {{math|''x''<sub>5</sub>}} is good for 51.
The approximation {{math|''x''<sub>4</sub>}} is accurate to 25 decimal places and {{math|''x''<sub>5</sub>}} is good for 51.


Newton's method can be modified to produce various [[generalized continued fraction#Roots of positive numbers|generalized continued fractions]] for the ''n''th root. For example,
Newton's method can be modified to produce various [[generalized continued fraction#Roots of positive numbers|generalized continued fractions]] for the ''n''th root. For example,{{cn|date=November 2025}}


<math display="block">
<math display="block">
Line 179: Line 209:
</math>
</math>


=== Digit-by-digit calculation of principal roots of decimal (base 10) numbers ===
A suitable initial guess for Newton's method may need to be identified using the [[bisection method]] or [[method of false position]].<ref>{{cite book | title=Methods in Algorithmic Analysis | series=Chapman & Hall/CRC Computer and Information Science Series | first=Vladimir A. | last=Dobrushkin | publisher=CRC Press | year=2016 | isbn=978-1-4200-6830-6 | page=242 | url=https://books.google.com/books?id=PJWusG2Yp-wC&pg=PA242 }}</ref> For large values of ''n'' and higher requirements for precision, a more rapid algorithm than Newton's method for finding the ''n''th root is to use a truncated [[Taylor series]] with a [[Padé approximant]].<ref>{{cite journal | title=Fast computation of the Nth root | first1=S.-G. | last1=Chen | first2=P. Y. | last2=Hsieh | journal=Computers & Mathematics with Applications | volume=17 | issue=10 | year=1989 | pages=1423–1427 | doi=10.1016/0898-1221(89)90024-2 }}</ref>
 
=== Using the Viète technique ===
[[Image:PascalForDecimalRoots.svg|right|thumb|[[Pascal's triangle]] showing <math>P(4,1) = 4</math>.]]
[[Image:PascalForDecimalRoots.svg|right|thumb|[[Pascal's triangle]] showing <math>P(4,1) = 4</math>.]]
Building on the [[Methods of computing square roots#Decimal (base 10)|digit-by-digit calculation of a square root]], it can be seen that the formula used there, <math>x(20p + x) \le c</math>, or <math>x^2 + 20xp \le c</math>, follows a pattern involving Pascal's triangle.  For the ''n''th root of a number <math>P(n,i)</math> is defined as the value of element <math>i</math> in row <math>n</math> of Pascal's Triangle such that <math>P(4,1) = 4</math>, we can rewrite the expression as <math>\sum_{i=0}^{n-1}10^i P(n,i)p^i x^{n-i}</math>.  For convenience, call the result of this expression <math>y</math>. Using this more general expression, any positive principal root can be computed, digit-by-digit, as follows.
The technique of François Viète, published c. 1600, can be used to perform digit-by-digit calculation of principal roots of decimal (base 10) numbers.<ref>{{cite journal | title=A problem on the approximation of n-roots based on the Viète’s work | last1=Herrero Piñeyro | first1=P. J. | last2=Linero Bas | first2=A. | last3=Massa Esteve | first3=M. R. | last4=Mellado Romero | first4=A. | year=2023 | journal=MATerials MATemàtics | volume=5 | pages=1–27 | url=https://ddd.uab.cat/pub/matmat/matmat_a2023/matmat_a2023a5.pdf | access-date=2025-11-15 }} See p. 8.</ref>  This method is based on the [[binomial theorem]] and is essentially an inverse algorithm solving
<math display="block">(10 x+y)^n = \sum_{k=0}^n P(n, k) (10 x)^{n-k} y^k</math>
where <math>P(n, k)</math>, the [[binomial coefficient]], is the ''k''th entry on the ''n''th row of [[Pascal's triangle]].
 
To compute the root of a number ''C'', choose a series of approximations
<math display="block">x_i^n, i = 0, 1, \ldots \text{ with } x_0 = 0</math>
that satisfy <math>x_i^n \le C</math>, where the difference between <math>x_{i+1}</math> and <math>x_i</math> is the next digit in the approximation. The [[decimal fraction]] <math>y_i</math> is chosen to be the largest number with a single [[significant digit]] that satisfies
<math display="block">10 x_i + y_i = 10 x_{i+1}, \text{ where } x_{i+1}^n \le C</math>
then per the binomial theorem
<math display="block">(10 x_i+y)^n - (10 x_i)^n = \sum_{k=0}^{n-1} P(n, k) (10 x_i)^{n-k} y_i^k \le 10^n(C - x_i^n)</math>
The term <math>10^n(C - x_i^n)</math> is just a <math>10^n</math> multiple of the ''i''th remainder, <math>C - x_i^n</math>.
 
Using this expression, any positive principal root can be computed, digit-by-digit, as follows.


Write the original number in decimal form. The numbers are written similar to the [[long division]] algorithm, and, as in long division, the root will be written on the line above. Now separate the digits into groups of digits equating to the root being taken, starting from the decimal point and going both left and right. The decimal point of the root will be above the decimal point of the radicand. One digit of the root will appear above each group of digits of the original number.
Write the original number in decimal form. The numbers are written similar to the [[long division]] algorithm, and, as in long division, the root will be written on the line above. Now separate the digits into groups of digits equating to the root being taken, starting from the decimal point and going both left and right. The decimal point of the root will be above the decimal point of the radicand. One digit of the root will appear above each group of digits of the original number.
Line 196: Line 240:


====Examples====
====Examples====
{{MOS|section|date=April 2022}}


'''Find the square root of 152.2756.'''
=====Find the square root of 152.2756=====
For clarity, the value of the chosen digit ''x'' is in <span style="color:red;">red</span> while the current digital tally is in <span style="color:blue;">blue</span>.
{| style="white-space: nowrap; background: #F9F9F9; border: solid lightgrey 1px; border-spacing: 4px;"
|-
|style="text-align: right;"| 1
|style="text-align: right;"| 2.
|style="text-align: right;"| 3
|style="text-align: right;"| 4
|-
|colspan=4 style="border-bottom: 1px solid;"|
|-
| 01 || 52. || 27 || 56 ||
|style="text-align: right;"| (Results)
|colspan="3" style="text-align: center;"| (Explanation)
|-
|colspan=9 style="border-bottom: 1px solid;"|
|-
| 01 ||    ||    ||    ||
|style="text-align: right;"| x = 1:
|style="text-align: right;"| (1·10<sup>0</sup>·<span style="color:blue;">0</span><sup>0</sup>·<span style="color:red;">1</span><sup>2</sup> + 2·10<sup>1</sup>·<span style="color:blue;">0</span><sup>1</sup>·<span style="color:red;">1</span><sup>1</sup>) ≤
|style="text-align: center;"| 1
| < (1·10<sup>0</sup>·0<sup>0</sup>·2<sup>2</sup> + 2·10<sup>1</sup>·0<sup>1</sup>·2<sup>1</sup>)
|-
| 01 ||    ||    ||    ||
|style="text-align: right;"| y = 1:
|colspan=3 style="text-align: center;"| y = 1·10<sup>0</sup>·0<sup>0</sup>·1<sup>2</sup> + 2·10<sup>1</sup>·0<sup>1</sup>·1<sup>1</sup> = 1 + 0 = <span style="color:red;">1</span>
 
|-
|colspan=4 style="border-bottom: 1px solid;"|
|-
|    || 52. ||    ||    ||
|style="text-align: right;"| x = 2:
|style="text-align: right;"| (1·10<sup>0</sup>·<span style="color:blue;">1</span><sup>0</sup>·<span style="color:red;">2</span><sup>2</sup> + 2·10<sup>1</sup>·<span style="color:blue;">1</span><sup>1</sup>·<span style="color:red;">2</span><sup>1</sup>) ≤
|style="text-align: center;"| 52
| < (1·10<sup>0</sup>·1<sup>0</sup>·3<sup>2</sup> + 2·10<sup>1</sup>·1<sup>1</sup>·3<sup>1</sup>)
|-
|    || 44. ||    ||    ||
|style="text-align: right;"| y = 44:
|colspan=3 style="text-align: center;"| y = 1·10<sup>0</sup>·<span style="color:blue;">1</span><sup>0</sup>·2<sup>2</sup> + 2·10<sup>1</sup>·<span style="color:blue;">1</span><sup>1</sup>·2<sup>1</sup> = 4 + 40 = <span style="color:red;">44</span>
 
|-
|colspan=4 style="border-bottom: 1px solid;"|
|-
|    || 08. || 27 ||    ||
|style="text-align: right;"| x = 3:
|style="text-align: right;"| (1·10<sup>0</sup>·<span style="color:blue;">12</span><sup>0</sup>·<span style="color:red;">3</span><sup>2</sup> + 2·10<sup>1</sup>·<span style="color:blue;">12</span><sup>1</sup>·<span style="color:red;">3</span><sup>1</sup>) ≤
|style="text-align: center;"| 827
| < (1·10<sup>0</sup>·12<sup>0</sup>·4<sup>2</sup> + 2·10<sup>1</sup>·12<sup>1</sup>·4<sup>1</sup>)
|-
|    || 07. || 29 ||    ||
|style="text-align: right;"| y = 729:
|colspan=3 style="text-align: center;"| y = 1·10<sup>0</sup>·12<sup>0</sup>·3<sup>2</sup> + 2·10<sup>1</sup>·12<sup>1</sup>·3<sup>1</sup> = 9 + 720 = <span style="color:red;">729</span>
 
|-
|colspan=4 style="border-bottom: 1px solid;"|
|-
|    ||    || 98 || 56 ||
|style="text-align: right;"| x = 4:
|style="text-align: right;"| (1·10<sup>0</sup>·<span style="color:blue;">123</span><sup>0</sup>·<span style="color:red;">4</span><sup>2</sup> + 2·10<sup>1</sup>·<span style="color:blue;">123</span><sup>1</sup>·<span style="color:red;">4</span><sup>1</sup>) ≤
|style="text-align: center;"| 9856
| < (1·10<sup>0</sup>·123<sup>0</sup>·5<sup>2</sup> + 2·10<sup>1</sup>·123<sup>1</sup>·5<sup>1</sup>)
|-
|    ||    || 98 || 56 ||
|style="text-align: right;"| y = 9856:
|colspan=3 style="text-align: center;"| y = 1·10<sup>0</sup>·123<sup>0</sup>·4<sup>2</sup> + 2·10<sup>1</sup>·123<sup>1</sup>·4<sup>1</sup> = 16 + 9840 = <span style="color:red;">9856</span>


        <u>  1  2. 3  4 </u>
|-
    <u> </u>  /
|colspan=4 style="border-bottom: 1px solid;"|
      \/  01 52.27 56          (Results)    (Explanations)
|-
    &nbsp;
| 00
          01                  x = 1        10{{sup|0}}·1·0{{sup|0}}·'''1'''{{sup|2}} + 10{{sup|1}}·2·0{{sup|1}}·'''1'''{{sup|1}}    ≤      1  <  10{{sup|0}}·1·0{{sup|0}}·2{{sup|2}}  + 10{{sup|1}}·2·0{{sup|1}}·2{{sup|1}}
| 00.
        <u> 01 </u>                  y = 1        y = 10{{sup|0}}·1·0{{sup|0}}·1{{sup|2}}  + 10{{sup|1}}·2·0{{sup|1}}·1{{sup|1}}  =  1 +    0  =    '''1'''
| 00
          00 52                x = 2        10{{sup|0}}·1·1{{sup|0}}·'''2'''{{sup|2}} + 10{{sup|1}}·2·1{{sup|1}}·'''2'''{{sup|1}}    ≤    52  <  10{{sup|0}}·1·1{{sup|0}}·3{{sup|2}}  + 10{{sup|1}}·2·1{{sup|1}}·3{{sup|1}}
| 00
        <u> 00 44 </u>              y = 44      y = 10{{sup|0}}·1·1{{sup|0}}·2{{sup|2}}  + 10{{sup|1}}·2·1{{sup|1}}·2{{sup|1}}  =  4 +  40  =    '''44'''
|}
            08 27            x = 3        10{{sup|0}}·1·12{{sup|0}}·'''3'''{{sup|2}} + 10{{sup|1}}·2·12{{sup|1}}·'''3'''{{sup|1}}  ≤    827  <  10{{sup|0}}·1·12{{sup|0}}·4{{sup|2}}  + 10{{sup|1}}·2·12{{sup|1}}·4{{sup|1}}
            <u> 07 29 </u>            y = 729      y = 10{{sup|0}}·1·12{{sup|0}}·3{{sup|2}}  + 10{{sup|1}}·2·12{{sup|1}}·3{{sup|1}}  =  9 +  720  =  '''729'''
                98 56          x = 4        10{{sup|0}}·1·123{{sup|0}}·'''4'''{{sup|2}} + 10{{sup|1}}·2·123{{sup|1}}·'''4'''{{sup|1}} ≤  9856  <  10{{sup|0}}·1·123{{sup|0}}·5{{sup|2}} + 10{{sup|1}}·2·123{{sup|1}}·5{{sup|1}}
              <u> 98 56 </u>        y = 9856    y = 10{{sup|0}}·1·123{{sup|0}}·4{{sup|2}} + 10{{sup|1}}·2·123{{sup|1}}·4{{sup|1}} = 16 + 9840  =  '''9856'''
                00 00


Algorithm terminates: Answer is 12.34
Algorithm terminates: Answer is 12.34


'''Find the cube root of 4192 truncated to the nearest thousandth.'''
=====Find the cube root of 4192 truncated to the nearest thousandth=====
{| style="white-space: nowrap; background: #F9F9F9; border: solid lightgrey 1px; border-spacing: 4px;"
|-
|style="text-align: right;"| 1
|style="text-align: right;"| 6.
|style="text-align: right;"| 1
|style="text-align: right;"| 2
|style="text-align: right;"| 4
|-
|colspan=5 style="border-bottom: 1px solid;"|
|-
| 004 || 192. || 000 || 000 || 000 ||
|style="text-align: right;"| (Results)
|colspan="3" style="text-align: center;"| (Explanation)
|-
|colspan=10 style="border-bottom: 1px solid;"|
 
|-
| 004 ||      ||    ||    ||    || 
|style="text-align: right;"| x = 1:
|style="text-align: right;"| (1·10<sup>0</sup>·<span style="color:blue;">0</span><sup>0</sup>·<span style="color:red;">1</span><sup>3</sup> + 3·10<sup>1</sup>·<span style="color:blue;">0</span><sup>1</sup>·<span style="color:red;">1</span><sup>2</sup> + 3·10<sup>2</sup>·<span style="color:blue;">0</span><sup>2</sup>·<span style="color:red;">1</span><sup>1</sup>) ≤
|style="text-align: center;"| 4
| < (1·10<sup>0</sup>·0<sup>0</sup>·2<sup>3</sup> + 3·10<sup>1</sup>·0<sup>1</sup>·2<sup>2</sup> + 3·10<sup>2</sup>·0<sup>2</sup>·2<sup>1</sup>)
|-
| 001 ||    ||    ||    ||    ||
|style="text-align: right;"| y = 1:
|colspan=3 style="text-align: center;"| y = 1·10<sup>0</sup>·0<sup>0</sup>·1<sup>3</sup> + 3·10<sup>1</sup>·0<sup>1</sup>·1<sup>2</sup> + 3·10<sup>2</sup>·0<sup>2</sup>·1<sup>1</sup> = 1 + 0 + 0 = <span style="color:red;">1</span>
|-
|colspan=5 style="border-bottom: 1px solid;"|
 
|-
| 003 || 192 ||    ||    ||    ||
|style="text-align: right;"| x = 6:
|style="text-align: right;"| (1·10<sup>0</sup>·<span style="color:blue;">1</span><sup>0</sup>·<span style="color:red;">6</span><sup>3</sup> + 3·10<sup>1</sup>·<span style="color:blue;">1</span><sup>1</sup>·<span style="color:red;">6</span><sup>2</sup> + 3·10<sup>2</sup>·<span style="color:blue;">1</span><sup>2</sup>·<span style="color:red;">6</span><sup>1</sup>) ≤
|style="text-align: center;"| 52
| < (1·10<sup>0</sup>·1<sup>0</sup>·7<sup>3</sup> + 3·10<sup>1</sup>·1<sup>1</sup>·7<sup>2</sup> + 3·10<sup>2</sup>·1<sup>2</sup>·7<sup>1</sup>)
|-
| 003 || 096 ||    ||    ||    ||
|style="text-align: right;"| y = 3,096:
|colspan=3 style="text-align: center;"| y = 1·10<sup>0</sup>·1<sup>0</sup>·6<sup>3</sup> + 3·10<sup>1</sup>·1<sup>1</sup>·6<sup>2</sup> + 3·10<sup>2</sup>·1<sup>2</sup>·6<sup>1</sup> = 4 + 40 = <span style="color:red;">3,096</span>
|-
|colspan=5 style="border-bottom: 1px solid;"|
 
|-
|    || 096 || 000 ||    ||    ||
|style="text-align: right;"| x = 1:
|style="text-align: right;"| (1·10<sup>0</sup>·<span style="color:blue;">16</span><sup>0</sup>·<span style="color:red;">1</span><sup>3</sup> + 3·10<sup>1</sup>·<span style="color:blue;">16</span><sup>1</sup>·<span style="color:red;">1</span><sup>2</sup> + 3·10<sup>2</sup>·<span style="color:blue;">16</span><sup>2</sup>·<span style="color:red;">1</span><sup>1</sup>) ≤
|style="text-align: center;"| 96,000
| < (1·10<sup>0</sup>·16<sup>0</sup>·2<sup>3</sup> + 3·10<sup>1</sup>·16<sup>1</sup>·2<sup>2</sup> + 3·10<sup>2</sup>·16<sup>2</sup>·2<sup>1</sup>)
|-
|    || 077 || 281 ||    ||    ||
|style="text-align: right;"| y = 77,281:
|colspan=3 style="text-align: center;"| y = 1·10<sup>0</sup>·16<sup>0</sup>·1<sup>3</sup> + 3·10<sup>1</sup>·16<sup>1</sup>·1<sup>2</sup> + 3·10<sup>2</sup>·16<sup>2</sup>·1<sup>1</sup> = 1 +    480 + 76,800 = <span style="color:red;">77,281</span>
|-
|colspan=5 style="border-bottom: 1px solid;"|


      <u>  1  6.  1  2  4</u>
|-
  <u>3</u>  /
|   || 018 || 719 || 000 ||    ||
   \/  004 192.000 000 000          (Results)    (Explanations)
|style="text-align: right;"| x = 2:
    &nbsp;
|style="text-align: right;"| (1·10<sup>0</sup<span style="color:blue;">161</span><sup>0</sup>·<span style="color:red;">2</span><sup>3</sup> + 3·10<sup>1</sup>·<span style="color:blue;">161</span><sup>1</sup>·<span style="color:red;">2</span><sup>2</sup> + 3·10<sup>2</sup>·<span style="color:blue;">161</span><sup>2</sup<span style="color:red;">2</span><sup>1</sup>) ≤
      004                          x = 1        10{{sup|0}}·1·0{{sup|0}}·'''1'''{{sup|3}}    +  10{{sup|1}}·3·0{{sup|1}}·'''1'''{{sup|2}}  + 10{{sup|2}}·3·0{{sup|2}}·'''1'''{{sup|1}}   ≤          4  <  10{{sup|0}}·1·0{{sup|0}}·2{{sup|3}}    + 10{{sup|1}}·3·0{{sup|1}}·2{{sup|2}}    + 10{{sup|2}}·3·0{{sup|2}}·2{{sup|1}}
|style="text-align: center;"| 18,719,000
      <u> 001 </u>                         y = 1        y = 10{{sup|0}}·1·0{{sup|0}}·1{{sup|3}}  + 10{{sup|1}}·3·0{{sup|1}}·1{{sup|2}}  + 10{{sup|2}}·3·0{{sup|2}}·1{{sup|1}}  =  1 +      0 +          0  =          '''1'''
| < (1·10<sup>0</sup>·161<sup>0</sup>·3<sup>3</sup> + 3·10<sup>1</sup>·161<sup>1</sup>·3<sup>2</sup> + 3·10<sup>2</sup>·161<sup>2</sup>·3<sup>1</sup>)
      003 192                      x = 6        10{{sup|0}}·1·1{{sup|0}}·'''6'''{{sup|3}}    +  10{{sup|1}}·3·1{{sup|1}}·'''6'''{{sup|2}}  + 10{{sup|2}}·3·1{{sup|2}}·'''6'''{{sup|1}}    ≤      3192  < 10{{sup|0}}·1·1{{sup|0}}·7{{sup|3}}    + 10{{sup|1}}·3·1{{sup|1}}·7{{sup|2}}    + 10{{sup|2}}·3·1{{sup|2}}·7{{sup|1}}
|-
      <u> 003 096 </u>                     y = 3096    y = 10{{sup|0}}·1·1{{sup|0}}·6{{sup|3}}  + 10{{sup|1}}·3·1{{sup|1}}·6{{sup|2}}  + 10{{sup|2}}·3·1{{sup|2}}·6{{sup|1}}  = 216 +  1,080 +      1,800  =      '''3,096'''
|   || 015 || 571 || 928 ||   ||
          096 000                  x = 1        10{{sup|0}}·1·16{{sup|0}}·'''1'''{{sup|3}}  + 10{{sup|1}}·3·16{{sup|1}}·'''1'''{{sup|2}}  + 10{{sup|2}}·3·16{{sup|2}}·'''1'''{{sup|1}}  ≤      96000  < 10{{sup|0}}·1·16{{sup|0}}·2{{sup|3}}  + 10{{sup|1}}·3·16{{sup|1}}·2{{sup|2}}  + 10{{sup|2}}·3·16{{sup|2}}·2{{sup|1}}
|style="text-align: right;"| y = 15,571,928:
          <u> 077 281 </u>                 y = 77281   y = 10{{sup|0}}·1·16{{sup|0}}·1{{sup|3}}  + 10{{sup|1}}·3·16{{sup|1}}·1{{sup|2}}  + 10{{sup|2}}·3·16{{sup|2}}·1{{sup|1}}  =   1 +    480 +    76,800  =    '''77,281'''
|colspan=3 style="text-align: center;"| y = 1·10<sup>0</sup>·161<sup>0</sup>·2<sup>3</sup> + 3·10<sup>1</sup>·161<sup>1</sup>·2<sup>2</sup> + 3·10<sup>2</sup>·161<sup>2</sup>·2<sup>1</sup> = 8 + 19,320 + 15,552,600 = <span style="color:red;">15,571,928</span>
          018 719 000              x = 2        10{{sup|0}}·1·161{{sup|0}}·'''2'''{{sup|3}}  + 10{{sup|1}}·3·161{{sup|1}}·'''2'''{{sup|2}}  + 10{{sup|2}}·3·161{{sup|2}}·'''2'''{{sup|1}}  ≤  18719000  < 10{{sup|0}}·1·161{{sup|0}}·3{{sup|3}}  + 10{{sup|1}}·3·161{{sup|1}}·3{{sup|2}}  + 10{{sup|2}}·3·161{{sup|2}}·3{{sup|1}}
              <u> 015 571 928 </u>         y = 15571928 y = 10{{sup|0}}·1·161{{sup|0}}·2{{sup|3}} + 10{{sup|1}}·3·161{{sup|1}}·2{{sup|2}} + 10{{sup|2}}·3·161{{sup|2}}·2{{sup|1}} =   8 + 19,320 + 15,552,600   = '''15,571,928'''
              003 147 072 000      x = 4        10{{sup|0}}·1·1612{{sup|0}}·'''4'''{{sup|3}} + 10{{sup|1}}·3·1612{{sup|1}}·'''4'''{{sup|2}} + 10{{sup|2}}·3·1612{{sup|2}}·'''4'''{{sup|1}} ≤ 3147072000  < 10{{sup|0}}·1·1612{{sup|0}}·5{{sup|3}} + 10{{sup|1}}·3·1612{{sup|1}}·5{{sup|2}} + 10{{sup|2}}·3·1612{{sup|2}}·5{{sup|1}}


The desired precision is achieved. The cube root of 4192 is 16.124...
|-
|colspan=5 style="border-bottom: 1px solid;"|
|-
|    || 003 || 147 || 072 || 000 ||
|style="text-align: right;"| x = 4:
|style="text-align: right;"| (1·10<sup>0</sup>·<span style="color:blue;">1612</span><sup>0</sup>·<span style="color:red;">4</span><sup>3</sup> + 3·10<sup>1</sup>·<span style="color:blue;">1612</span><sup>1</sup>·<span style="color:red;">4</span><sup>2</sup> + 3·10<sup>2</sup>·<span style="color:blue;">1612</span><sup>2</sup>·<span style="color:red;">4</span><sup>1</sup>) ≤
|style="text-align: center;"| 3,147,072,000
| < (1·10<sup>0</sup>·1612<sup>0</sup>·5<sup>3</sup> + 3·10<sup>1</sup>·1612<sup>1</sup>·5<sup>2</sup> + 3·10<sup>2</sup>·1612<sup>2</sup>·5<sup>1</sup>)
|}
The desired precision is achieved. The cube root of 4,192 is 16.124...


===Logarithmic calculation===
===Logarithmic calculation===
Line 240: Line 402:
<math display="block">n \log_b r = \log_b x \quad \quad \text{hence} \quad \quad \log_b r = \frac{\log_b x}{n}.</math>
<math display="block">n \log_b r = \log_b x \quad \quad \text{hence} \quad \quad \log_b r = \frac{\log_b x}{n}.</math>


The root ''r'' is recovered from this by taking the [[antilog]]:
The root ''r'' is recovered from this by taking the [[antilog]]:<ref>{{cite book | title=Complex Analysis, Determinants and Matrices | volume=1 | series=Mathematical Methods for Engineers and Scientists | first=Kwong-Tin | last=Tang | publisher=Springer Science & Business Media | year=2006 | pages=13–14 | isbn=978-3-540-30274-2 | url=https://books.google.com/books?id=orOTiguKIR4C&pg=PA14 }}</ref>


<math display="block">r = b^{\frac{1}{n}\log_b x}.</math>
<math display="block">r = b^{\frac{1}{n}\log_b x}.</math>
Line 247: Line 409:


For the case in which ''x'' is negative and ''n'' is odd, there is one real root ''r'' which is also negative. This can be found by first multiplying both sides of the defining equation by −1 to obtain <math>|r|^n = |x|,</math> then proceeding as before to find |''r''|, and using {{nowrap|''r'' {{=}} −{{!}}''r''{{!}}}}.
For the case in which ''x'' is negative and ''n'' is odd, there is one real root ''r'' which is also negative. This can be found by first multiplying both sides of the defining equation by −1 to obtain <math>|r|^n = |x|,</math> then proceeding as before to find |''r''|, and using {{nowrap|''r'' {{=}} −{{!}}''r''{{!}}}}.
==Geometric constructibility==
The [[ancient Greek mathematicians]] knew how to [[compass-and-straightedge construction|use compass and straightedge]] to construct a length equal to the square root of a given length, when an auxiliary line of unit length is given. In 1837 [[Pierre Wantzel]] proved that an ''n''th root of a given length cannot be constructed if ''n'' is not a power of 2.<ref>{{Citation|first = [[Monsieur|M.]] L.|last = Wantzel|title = Recherches sur les moyens de reconnaître si un Problème de Géométrie peut se résoudre avec la règle et le compas |journal = Journal de Mathématiques Pures et Appliquées|year = 1837|volume = 1|issue = 2|pages = 366–372|url = http://visualiseur.bnf.fr/ConsulterElementNum?O=NUMM-16381&Deb=374&Fin=380&E=PDF}}</ref>


==Complex roots==
==Complex roots==
Every [[complex number]] other than 0 has ''n'' different ''n''th roots.
Every [[complex number]] other than 0 has ''n'' different ''n''th roots.<ref name=Beilina_et_al_2017/>


===Square roots===
===Square roots===
[[Image:Imaginary2Root.svg|thumb|right|The square roots of '''''i''''']]
[[Image:Imaginary2Root.svg|thumb|right|The square roots of '''''i''''']]
The two square roots of a complex number are always negatives of each other. For example, the square roots of {{math|−4}} are {{math|2''i''}} and {{math|−2''i''}}, and the square roots of {{math|''i''}} are
The two square roots of a complex number are always negatives of each other.<ref>{{cite book | title=Engineering Mathematics | first=John | last=Bird | edition=5th, revised | publisher=Routledge | year=2007 | page=326 | isbn=978-1-136-34697-2 | url=https://books.google.com/books?id=PthCDLSAmu4C&pg=PA326 }}</ref> For example, the square roots of {{math|−4}} are {{math|2''i''}} and {{math|−2''i''}}, and the square roots of {{math|''i''}} are


<math display="block">\tfrac{1}{\sqrt{2}}(1 + i) \quad\text{and}\quad -\tfrac{1}{\sqrt{2}}(1 + i).</math>
<math display="block">\tfrac{1}{\sqrt{2}}(1 + i) \quad\text{and}\quad -\tfrac{1}{\sqrt{2}}(1 + i).</math>


If we express a complex number in [[polar form]], then the square root can be obtained by taking the square root of the radius and halving the angle:
If we express a complex number in [[polar form]], then the square root can be obtained by taking the square root of the radius and halving the angle:<ref>{{cite book | title=Mathematical Methods: For Students of Physics and Related Fields | first=Sadri | last=Hassani | edition=2nd | publisher=Springer Science & Business Media | year=2008 | isbn=978-0-387-09504-2 | page=488 | url=https://books.google.com/books?id=JcdGAAAAQBAJ&pg=PA488 }}</ref>


<math display="block">\sqrt{re^{i\theta}} = \pm\sqrt{r} \cdot e^{i\theta/2}.</math>
<math display="block">\sqrt{re^{i\theta}} = \pm\sqrt{r} \cdot e^{i\theta/2}.</math>
Line 271: Line 429:
which introduces a [[branch cut]] in the [[complex plane]] along the [[positive real axis]] with the condition {{math|0&nbsp;≤&nbsp;''θ''&nbsp;<&nbsp;2{{pi}}}}, or along the negative real axis with {{math|−{{pi}}&nbsp;<&nbsp;''θ''&nbsp;≤&nbsp;{{pi}}}}.
which introduces a [[branch cut]] in the [[complex plane]] along the [[positive real axis]] with the condition {{math|0&nbsp;≤&nbsp;''θ''&nbsp;<&nbsp;2{{pi}}}}, or along the negative real axis with {{math|−{{pi}}&nbsp;<&nbsp;''θ''&nbsp;≤&nbsp;{{pi}}}}.


Using the first(last) branch cut the principal square root <math>\scriptstyle \sqrt z</math> maps <math>\scriptstyle z</math> to the half plane with non-negative imaginary(real) part. The last branch cut is presupposed in mathematical software like [[Matlab]] or [[Scilab]].
Using the first(last) branch cut the principal square root <math>\scriptstyle \sqrt z</math> maps <math>\scriptstyle z</math> to the half plane with non-negative imaginary(real) part. The last branch cut is presupposed in [[mathematical software]] like [[Matlab]] or [[Scilab]].


===Roots of unity===
===Roots of unity===
Line 277: Line 435:
[[File:3rd roots of unity.svg|thumb|right|The three 3rd roots of 1]]
[[File:3rd roots of unity.svg|thumb|right|The three 3rd roots of 1]]


The number 1 has ''n'' different ''n''th roots in the complex plane, namely
The number 1 has ''n'' different ''n''th roots in the complex plane,<ref name=Beilina_et_al_2017/> namely


<math display="block">1,\;\omega,\;\omega^2,\;\ldots,\;\omega^{n-1},</math>
<math display="block">1,\;\omega,\;\omega^2,\;\ldots,\;\omega^{n-1},</math>
Line 285: Line 443:
<math display="block">\omega = e^\frac{2\pi i}{n} = \cos\left(\frac{2\pi}{n}\right) + i\sin\left(\frac{2\pi}{n}\right).</math>
<math display="block">\omega = e^\frac{2\pi i}{n} = \cos\left(\frac{2\pi}{n}\right) + i\sin\left(\frac{2\pi}{n}\right).</math>


These roots are evenly spaced around the [[unit circle]] in the complex plane, at angles which are multiples of <math>2\pi/n</math>.  For example, the square roots of unity are 1 and −1, and the fourth roots of unity are 1, <math>i</math>, −1, and <math>-i</math>.
These roots are evenly spaced around the [[unit circle]] in the complex plane, at angles which are multiples of <math>2\pi/n</math>.  For example, the square roots of unity are 1 and −1, and the fourth roots of unity are 1, <math>i</math>, −1, and <math>-i</math>. As a result of this symmetry, the sum of the ''n''th roots of unity equals zero.<ref name=Stefanucci_van_Leeuwen_2013>{{cite book | title=Nonequilibrium Many-Body Theory of Quantum Systems: A Modern Introduction | first1=Gianluca | last1=Stefanucci | first2=Robert | last2=van Leeuwen | publisher=Cambridge University Press | year=2013 | isbn=978-1-107-35457-9 | page=503 | url=https://books.google.com/books?id=1tYgAwAAQBAJ&pg=PA503 }}</ref>
<math display="block">\sum_{k=0}^{n-1} e^{\frac{2\pi i}{n} k} = 0</math>


===''n''th roots===
===''n''th roots===
{{visualisation_complex_number_roots.svg}}
{{visualisation_complex_number_roots.svg}}
Every complex number has ''n'' different ''n''th roots in the complex plane. These are
Every complex number has ''n'' different ''n''th roots in the complex plane.<ref name=Beilina_et_al_2017/> These are


<math display="block">\eta,\;\eta\omega,\;\eta\omega^2,\;\ldots,\;\eta\omega^{n-1},</math>
<math display="block">\eta,\;\eta\omega,\;\eta\omega^2,\;\ldots,\;\eta\omega^{n-1},</math>


where ''η'' is a single ''n''th root, and 1,&nbsp;''ω'',&nbsp;''ω''{{sup|2}},&nbsp;...&nbsp;''ω''{{sup|''n''−1}} are the ''n''th roots of unity. For example, the four different fourth roots of 2 are
where ''η'' is a single ''n''th root, and 1,&nbsp;''ω'',&nbsp;''ω''{{sup|2}},&nbsp;...&nbsp;''ω''{{sup|''n''−1}} are the ''n''th roots of unity. Thus, since they are all just multiplied by the same scalar ''η'', the sum of the ''n''th roots equals zero.<ref name=Stefanucci_van_Leeuwen_2013/> For example, the four different fourth roots of 2 are


<math display="block">\sqrt[4]{2},\quad i\sqrt[4]{2},\quad -\sqrt[4]{2},\quad\text{and}\quad -i\sqrt[4]{2}.</math>
<math display="block">\sqrt[4]{2},\quad i\sqrt[4]{2},\quad -\sqrt[4]{2},\quad\text{and}\quad -i\sqrt[4]{2}.</math>


In [[polar form]], a single ''n''th root may be found by the formula
In [[polar form]], a single ''n''th root may be found from [[Demoivre's theorem]]:<ref name=Burd_2019>{{cite book | title=Mathematical Methods in the Earth and Environmental Sciences | first=Adrian | last=Burd | publisher=Cambridge University Press | year=2019 | isbn=978-1-108-63126-6 | page=571 | url=https://books.google.com/books?id=IUmPDwAAQBAJ&pg=PA571 }}</ref>


<math display="block">\sqrt[n]{re^{i\theta}} = \sqrt[n]{r} \cdot e^{i\theta/n}.</math>
<math display="block">z^\frac{1}{n} = \sqrt[n]{re^{i\theta}} = \sqrt[n]{r} \cdot e^{i\theta/n} = r^\frac{1}{n} \cdot \left( \cos\left(\frac{\theta}{n}\right) + i \sin\left(\frac{\theta}{n}\right) \right)</math>


Here ''r'' is the magnitude (the modulus, also called the [[absolute value]]) of the number whose root is to be taken; if the number can be written as ''a+bi'' then <math>r=\sqrt{a^2+b^2}</math>. Also, <math>\theta</math> is the angle formed as one pivots on the origin counterclockwise from the positive horizontal axis to a ray going from the origin to the number; it has the properties that <math>\cos \theta = a/r,</math>  <math> \sin \theta = b/r,</math> and <math> \tan \theta = b/a.</math>
Here ''r'' is the magnitude (the modulus, also called the [[absolute value]]) of the number whose root is to be taken; if the number can be written as <math>a + i b</math> then <math>r=\sqrt{a^2+b^2}</math>. The <math>\theta</math> is the angle formed as one pivots on the origin counterclockwise from the positive horizontal axis to a ray going from the origin to the number; it has the properties that


Thus finding ''n''th roots in the complex plane can be segmented into two steps. First, the magnitude of all the ''n''th roots is the ''n''th root of the magnitude of the original number. Second, the angle between the positive horizontal axis and a ray from the origin to one of the ''n''th roots is <math>\theta / n</math>, where <math>\theta</math> is the angle defined in the same way for the number whose root is being taken. Furthermore, all ''n'' of the ''n''th roots are at equally spaced angles from each other.
: <math>\cos \theta = \frac{a}{r}, \sin \theta = \frac{b}{r}, \text{ and } \tan \theta = \frac{b}{a}.</math>
 
Thus finding ''n''th roots in the complex plane can be segmented into two steps. First, the magnitude of all the ''n''th roots is the ''n''th root of the magnitude of the original number. Second, the angle between the positive horizontal axis and a ray from the origin to one of the ''n''th roots is <math>\theta / n</math>, where <math>\theta</math> is the angle defined in the same way for the number whose root is being taken. Furthermore, all ''n'' of the ''n''th roots are at equally spaced angles from each other, as proven by the ''n''th root theorem<ref>{{cite book | title=Precalculus: A Functional Approach to Graphing and Problem Solving | series=The Jones & Bartlett learning series in mathematics | first=Karl | last=Smith | publisher=Jones & Bartlett Publishers | year=2013 | isbn=978-0-7637-5177-7 | page=418 | url=https://books.google.com/books?id=ZUJbVQN37bIC&pg=PA418 }}</ref>
 
:<math>\sqrt[n]{r} \cdot \left( \cos\left(\frac{\theta + 2\pi k}{n}\right) + i \sin\left(\frac{\theta + 2\pi k}{n}\right) \right) \text{ for } k = 0, 1, 2, \ldots, n - 1.</math>


If ''n'' is even, a complex number's ''n''th roots, of which there are an even number, come in [[additive inverse]] pairs, so that if a number ''r''<sub>1</sub> is one of the ''n''th roots then ''r''<sub>2</sub> =  −''r''<sub>1</sub> is another. This is because raising the latter's coefficient −1 to the ''n''th power for even ''n'' yields 1: that is, (−''r''<sub>1</sub>){{sup|''n''}} = (−1){{sup|''n''}} × ''r''<sub>1</sub>{{sup|''n''}} = ''r''<sub>1</sub>{{sup|''n''}}.
If ''n'' is even, a complex number's ''n''th roots, of which there are an even number, come in [[additive inverse]] pairs, so that if a number ''r''<sub>1</sub> is one of the ''n''th roots then ''r''<sub>2</sub> =  −''r''<sub>1</sub> is another. This is because raising the latter's coefficient −1 to the ''n''th power for even ''n'' yields 1: that is, (−''r''<sub>1</sub>){{sup|''n''}} = (−1){{sup|''n''}} × ''r''<sub>1</sub>{{sup|''n''}} = ''r''<sub>1</sub>{{sup|''n''}}.
Line 309: Line 472:
As with square roots, the formula above does not define a [[continuous function]] over the entire complex plane, but instead has a [[branch cut]] at points where ''θ''&nbsp;/&nbsp;''n'' is discontinuous.
As with square roots, the formula above does not define a [[continuous function]] over the entire complex plane, but instead has a [[branch cut]] at points where ''θ''&nbsp;/&nbsp;''n'' is discontinuous.


==Solving polynomials==
==Polynomial roots==
{{see also|Root-finding algorithms}}
 
A ''[[polynomial root|root]]'' of a [[polynomial]] {{tmath|p(x)}} is a number {{tmath|a}} such that {{tmath|1=p(a)=0}}. An {{mvar|n}}th root of a number {{tmath|a}} is by definition a root of the polynomial {{tmath|x^n-a}}. [[Algebraic number]]s are the numbers that are polynomial roots.
 
The [[quadratic formula]] expresses the roots of [[quadratic polynomial]]s in terms of square roots. During the 16th century, [[Gerolamo Cardano]] and other Italian mathematicians discovered that, similarly, the roots of the polynomials of degree 3 and 4 can always be expressed in terms of {{mvar|n}}th roots (see [[Cubic equation]] and [[Quartic equation]]).<ref>{{cite book | title=Essentials of Mathematics: Introduction to Theory, Proof, and the Professional Culture | volume=21  | series=Classroom resource materials | first=Margie | last=Hale | publisher=Mathematical Association of America | year=2003 | isbn=978-0-88385-729-8 | page=138 | url=https://books.google.com/books?id=iz6syg59kgsC&pg=PA138 }}</ref>
 
During the two next centuries, a considerable effort was devoted to the question of whether every algebraic number can be expressed in terms of radicals. In 1824,  the proof of the  [[Abel–Ruffini theorem]]  showed that there is no ''general'' formula for the degree 5.<ref>{{cite journal | last=Rosen | first=Michael I. | author-link=Michael Rosen (mathematician) | title=Niels Hendrik Abel and Equations of the Fifth Degree | journal=[[American Mathematical Monthly]] | year=1995 | volume=102 | issue=6 | pages=495–505 | doi=10.2307/2974763 | jstor=2974763 | zbl=0836.01015 | mr=1336636}}</ref> This did not completely exclude the possibility of expressing polynomial roots in terms of radicals with formulas depending on each specific polynomial. For example, the [[quintic polynomial]]
: <math>p(x) = (x - a_1)(x - a_2)(x - a_3)(x - a_4)(x - a_5) = 0</math>
has radical roots <math>a_1, a_2, ..., a_5.</math>
[[Galois theory]], introduced in 1830 showed that there are polynomials of degree 5 and higher whose roots cannot be expressed in terms of radicals, the simplest example being  {{tmath|1= \textstyle x^5 - x - 1}}.<ref>{{cite book | title=Basic Abstract Algebra | display-authors=1 | first1=P. B. | last1=Bhattacharya | first2=S. K. | last2=Jain | first3=S. R. | last3=Nagpaul | publisher=Cambridge University Press | year=1994 | isbn=978-0-521-46081-1 | url=https://books.google.com/books?id=RmgW7kHRYScC&pg=PA348 }}</ref> See {{slink|Quintic function#Solvable quintics}} and {{slink|Galois theory#A non-solvable quintic example}}. In summary, radicals are not always sufficient for expressing polynomial roots.
 
In spite of this obstacle, [[Demoivre's theorem]] demonstrates that an ''n''th root of a number can always be extracted, even for a [[quintic function]] <math>x^5 - a</math>.<ref name=Burd_2019/> The two following results, proved in the 19th century resolve fundamental problems on polynomial roots that were set in the 17th century. The [[fundamental theorem of algebra]] asserts that every polynomial has [[complex number|complex]] roots.<ref name=Clark_2012/> There are numbers, called [[transcendental number]]s that are not polynomial roots. The number {{pi}} is an example of a such a transcendental number.<ref>{{cite book | title=A History of Pi | series=Griffin Books | first=Petr | last=Beckmann | publisher=Macmillan | year=1971 | isbn=978-0-312-38185-1 | pages=167–169 | url=https://books.google.com/books?id=gDW3BQAAQBAJ&pg=PA167 }}</ref>


It was once [[conjecture]]d that all [[polynomial equation]]s could be [[Algebraic solution|solved algebraically]] (that is, that all roots of a [[polynomial]] could be expressed in terms of a finite number of radicals and [[elementary arithmetic|elementary operations]]). However, while this is true for third degree polynomials ([[cubic function|cubics]]) and fourth degree polynomials ([[quartic function|quartics]]), the [[Abel–Ruffini theorem]] (1824) shows that this is not true in general when the degree is 5 or greater. For example, the solutions of the equation
It may be unclear why any number <math>a^n</math> has ''n'' roots rather than just a primary root. To demonstrate this, for the principal root ''a'' of the variable ''x'' taken to the ''n''th power, the following polynomial relation holds:
<math display="block">p(x) = x^n - a^n = 0</math>
This polynomial can be [[Factorization of polynomials|factored]] as follows:<ref>{{cite book | title=Cambridge 3 Unit Mathematics Year 11 | display-authors=1 | first1=William | last1=Pender | first2=David | last2=Saddler | first3=Julia | last3=Shea | first4=Derek | last4=Ward | publisher=Cambridge University Press | year=2011 | isbn=978-1-107-63332-2 | url=https://books.google.com/books?id=710s7NUinZcC&pg=PA229 }}</ref>
<math display="block">
\begin{align}
p(x) & = x^n - a^n \\
    & = (x-a) (x^{n-1} + a x^{n-2} + a^2 x^{n-3} + \cdots + a^{n-1}) \\
    & = (x-a) \left( \sum_{k=0}^{n-1} x^{n-k-1} a^k \right) \\
\end{align}
</math>
Thus, the polynomial <math>p(x)</math> is zero for ''x'' equal to ''a'', or for any ''x'' that solves the equation:<ref>{{cite book | title=Galois Theory | series=Pure and Applied Mathematics: A Wiley Series of Texts, Monographs and Tracts | first=David A. | last=Cox | edition=2nd | publisher=John Wiley & Sons | year=2012 | isbn=978-1-118-07205-9 | page=526 | url=https://books.google.com/books?id=TshTYrh7MDYC&pg=PA526 }}</ref>
<math display="block">
\sum_{k=0}^{n-1} x^{n-k-1} a^k = 0
</math>
By the fundamental theorem of algebra, this series has <math>n-1</math> roots, for a combined total of <math>n</math>.


<math display="block">x^5 = x + 1</math>
As an example, let <math>n = 3</math> and <math>a = 1</math>, then find the cube roots of 1<ref>{{cite book | title=Polynomials and Equations: A Chinese Merchant Elite in Colonial Hong Kong (with a new preface) | display-authors=1 | first1=K. T. | last1=Leung | first2=S. N. | last2=Suen | first3=Ida A. C. | last3=Mok | publisher=Hong Kong University Press | year=1992 | isbn=978-962-209-271-6 | url=https://books.google.com/books?id=g09qDwAAQBAJ&pg=PA86 }}</ref>


cannot be expressed in terms of radicals. (''cf.'' [[quintic equation]])
<math display="block">
p(x) = x^3 - 1^3 = (x - 1) (x^2 + x^1 + 1) = 0
</math>
 
Thus the first root is <math>x = 1</math>, and the other two roots can be derived using the [[quadratic equation]] with <math>a = b = c = 1</math><ref>{{cite book | title=Numerical Methods for Roots of Polynomials - Part II | volume=16 | series=Studies in Computational Mathematics | first1=J. M. | last1=McNamee | first2=Victor | last2=Pan | publisher=Newnes | year=2013 | page=533 | isbn=978-0-08-093143-2 | url=https://books.google.com/books?id=j0rY3D9fx-0C&pg=PA533 }}</ref>
 
<math display="block">
x = \frac{-b \pm\sqrt{b^2 - 4ac} }{2a} = \frac{-1 \pm \sqrt{1^2 - 4}}{2} = \frac{-1 \pm i\sqrt{3}}{2}
</math>


== Proof of irrationality for non-perfect ''n''th power ''x'' ==
== Proof of irrationality for non-perfect ''n''th power ''x'' ==
Line 327: Line 522:
Since <math>1^n = 1</math> and <math>\frac{n}{1} = n</math>, <math>\frac{a^n}{b^n} = a^n</math>.
Since <math>1^n = 1</math> and <math>\frac{n}{1} = n</math>, <math>\frac{a^n}{b^n} = a^n</math>.


This means that <math>x = a^n</math> and thus, <math>\sqrt[n]{x} = a</math>. This implies that <math>\sqrt[n]{x}</math> is an integer. Since {{mvar|x}} is not a perfect {{mvar|n}}th power, this is impossible. Thus <math>\sqrt[n]{x}</math> is irrational.
This means that <math>x = a^n</math> and thus, <math>\sqrt[n]{x} = a</math>. This implies that <math>\sqrt[n]{x}</math> is an integer. Since {{mvar|x}} is not a perfect {{mvar|n}}th power, this is impossible. Thus <math>\sqrt[n]{x}</math> is irrational.<ref name=Fine_Rosenberger_2007>{{cite book | title=Number Theory: An Introduction via the Distribution of Primes | first1=Benjamin | last1=Fine | first2=Gerhard | last2=Rosenberger | publisher=Springer Science & Business Media | year=2007 | isbn=978-0-8176-4541-0 | url=https://books.google.com/books?id=RG242zhBD8kC&pg=PA20 }}</ref>


==See also==
==See also==

Latest revision as of 20:41, 28 December 2025

Template:Short description Script error: No such module "about". Template:Cs1 config

File:Root-rendered-by-TeX.svg
Modern notation for the nth root of the variable x

In mathematics, an Template:Mvarth root of a number Template:Mvar is a number Template:Mvar which, when raised to the power of Template:Mvar, yields Template:Mvar: rn=r×r××rn factors=x. The positive integer Template:Mvar is called the index or degree, and the number Template:Mvar of which the root is taken is the radicand. A root of degree 2 is called a square root and a root of degree 3, a cube root. Roots of higher degree are referred by using ordinal numbers, as in fourth root, twentieth root, etc. The computation of an Template:Mvarth root is a root extraction.

The Template:Mvarth root of Template:Mvar is written as xn using the radical symbol x. The square root is usually written as Template:Tmath, with the degree omitted. Taking the Template:Mvarth root of a number, for fixed Template:Tmath, is the inverse of raising a number to the Template:Mvarth power,[1] and can be written as a fractional exponent:

xn=x1/n.

For a positive real number Template:Mvar, x denotes the positive square root of Template:Mvar and xn denotes the positive real Template:Mvarth root. For example, 3Script error: No such module "Check for unknown parameters". is a square root of 9Script error: No such module "Check for unknown parameters"., since 32 = 9Script error: No such module "Check for unknown parameters"., and −3Script error: No such module "Check for unknown parameters". is also a square root of 9Script error: No such module "Check for unknown parameters"., since (−3)2 = 9Script error: No such module "Check for unknown parameters"..[2] A negative real number xScript error: No such module "Check for unknown parameters". has no real-valued square roots, but when Template:Mvar is treated as a complex number it has two imaginary square roots, Template:Tmath and Template:Tmath, where Template:Mvar is the imaginary unit.

In general, any non-zero complex number has Template:Mvar distinct complex-valued Template:Mvarth roots, equally distributed around a complex circle of constant absolute value. (The Template:Mvarth root of 0Script error: No such module "Check for unknown parameters". is zero with multiplicity Template:Mvar, and this circle degenerates to a point.) Extracting the Template:Mvarth roots of a complex number Template:Mvar can thus be taken to be a multivalued function. By convention the principal value of this function, called the principal root and denoted Template:Tmath, is taken to be the Template:Mvarth root with the greatest real part and in the special case when Template:Mvar is a negative real number, the one with a positive imaginary part. The principal root of a positive real number is thus also a positive real number. As a function, the principal root is continuous in the whole complex plane, except along the negative real axis. The Template:Mvarth roots of 1 are called roots of unity and play a fundamental role in various areas of mathematics, such as number theory, theory of equations, and Fourier transform.

An unresolved root, especially one using the radical symbol, is sometimes referred to as a surd[3] or a radical.[4] Any expression containing a radical, whether it is a square root, a cube root, or a higher root, is called a radical expression, and if it contains no transcendental functions or transcendental numbers it is called an algebraic expression.

Template:Arithmetic operations

History

Template:Main article The Babylonians, as early as 1800 BCE, demonstrated numerical approximations of irrational quantities such as the square root of 2 on clay tablets, with an accuracy analogous to six decimal places, as in the tablet YBC 7289.[5] Cuneiform tablets from Larsa include tables of square and cube roots of integers.[6] The first to prove the irrationality of √2 was most likely the Pythagorean Hippasus.[7] Plato in his Theaetetus, then describes how Theodorus of Cyrene (c. 400 BC) proved the irrationality of 3, 5, etc. up to 17.[8] In the first century AD, Heron of Alexandria devised an interative method to compute the square root, which is actually a special case of the more general Newton's method.[9]

The term surd traces back to Al-Khwarizmi (c.Template:TrimScript error: No such module "Check for unknown parameters".), who referred to rational and irrational numbers as "audible" and "inaudible", respectively. This later led to the Arabic word Script error: No such module "Lang". (Script error: No such module "Lang"., meaning "deaf" or "dumb") for "irrational number" being translated into Latin as Script error: No such module "Lang". (meaning "deaf" or "mute"). Gerard of Cremona (c.Template:TrimScript error: No such module "Check for unknown parameters".), Fibonacci (1202), and then Robert Recorde (1551) all used the term to refer to "unresolved irrational roots", that is, expressions of the form rn, in which n and r are integer numerals and the whole expression denotes an irrational number.[10] Irrational numbers of the form ±a, where a is rational, are called "pure quadratic surds"; irrational numbers of the form a±b, where a and b are rational, are called mixed quadratic surds.[11] An archaic term from the late 15th century for the operation of taking nth roots is radication,[12][13] and an unresolved root is a radical.[4]

In the fourteenth century, Jamshid al-Kashi used an iterative technique now called the Ruffini-Horner method to extract nth roots for an arbitrary n. This technique has been used since antiquity to determine square roots, then by China and Kushyar ibn Labban during the tenth century to determine cube roots.[14] In 1665, Isaac Newton discovered the general binomial theorem, which can convert an nth root into an infinite series.[15] Based on approach developed by François Viète, Newton devised an iterative method for solving a non-linear function of the form f(x)=0, which can be used to extract an nth root. This technique was further refined by Joseph Raphson and became known as the Newton–Raphson method.[16] In 1690, Michel Rolle introduced the notation an for the nth root of the value a.[17]

In 1629, Albert Girard proposed the fundamental theorem of algebra, but failed to produce a proof.[18] This theorem states that every single-variable polynomial of degree n has n roots.[19] Further, a polynomial with complex coefficients has at least one complex root. Equivalently, the theorem states that the field of complex numbers is algebraically closed. Among the notable mathematicians who worked on a proof during the 18th and 19th centuries were d'Alembert, Gauss, Bolzano, and Weierstrass, with Gauss usually being credited with the first correct proof. A consequence of this proof is that any nth root of a real or complex number will be on the complex plane.[20][21]

The ancient Greek mathematicians knew how to use compass and straightedge to construct a length equal to the square root of a given length, when an auxiliary line of unit length is given. In 1837 Pierre Wantzel proved that an nth root of a given length cannot be constructed if n is not a power of 2.[22]

Definition and notation

Script error: No such module "Multiple image". An Template:Mvarth root of a number x, where n is a positive integer, is any of the n real or complex numbers r whose nth power is x:

rn=x.

Every positive real number x has a single positive nth root, called the principal nth root, which is written xn.[23] For n equal to 2 this is called the principal square root and the n is omitted. The nth root can also be represented using exponentiation as x1/n.[2]

For even values of n, positive numbers also have a negative nth root, while negative numbers do not have a real nth root. For odd values of n, every negative number x has a real negative nth root.[23] For example, −2 has a real 5th root, 25=1.148698354 but −2 does not have any real 6th roots.

Every non-zero number x, real or complex, has n different complex number nth roots.[24] (In the case x is real, this count includes any real nth roots.) The only complex root of 0 is 0.

The nth roots of almost all numbers (all integers except the nth powers, and all rationals except the quotients of two nth powers) are irrational.[25] For example,

2=1.414213562

All nth roots of rational numbers are algebraic numbers, and all nth roots of integers are algebraic integers.

Square roots

Template:Main article

File:Square-root function.svg
The graph y=±x.

A square root of a number x is a number r which, when squared, becomes x:

r2=x.

Every positive real number has two square roots, one positive and one negative. For example, the two square roots of 25 are 5 and −5. The positive square root is also known as the principal square root,[2] and is denoted with a radical sign:

25=5.

Since the square of every real number is nonnegative, negative numbers do not have real square roots.[26] However, for every negative real number there are two imaginary square roots. For example, the square roots of −25 are 5i and −5i, where i represents a number whose square is −1Script error: No such module "Check for unknown parameters"..

Cube roots

Template:Main article

File:Cube-root function.svg
The graph y=x3.

A cube root of a number x is a number r whose cube is x:

r3=x.

Every real number x has exactly one real cube root,[2] written x3. For example,

83=283=2.

Every real number has two additional complex cube roots.[27][28]

Identities and properties

Expressing the degree of an nth root in its exponent form, as in x1/n, makes it easier to manipulate powers and roots. If a is a non-negative real number,[26]

amn=(am)1/n=am/n=(a1/n)m=(an)m.

Every non-negative number has exactly one non-negative real nth root, and so the rules for operations with surds involving non-negative radicands a and b are straightforward within the real numbers:[26]

abn=anbnabn=anbn

Subtleties can occur when taking the nth roots of negative or complex numbers. For instance:

1×11×1=1,

but, rather,

1×1=i×i=i2=1.

Since the rule an×bn=abn strictly holds for non-negative real radicands only, its application leads to the inequality in the first step above.[29]

Simplified form of a radical expression

A non-nested radical expression is said to be in simplified form if no factor of the radicand can be written as a power greater than or equal to the index; there are no fractions inside the radical sign; and there are no radicals in the denominator.[30]

For example, to write the radical expression 32/5 in simplified form, we can proceed as follows. First, look for a perfect square under the square root sign and remove it:

325=1625=1625=425

Next, there is a fraction under the radical sign, which we change as follows:

425=425

Finally, we remove the radical from the denominator as follows:

425=42555=4105=4510

When there is a denominator involving surds it is always possible to find a factor to multiply both numerator and denominator by to simplify the expression.[31][32] For instance using the factorization of the sum of two cubes:

1a3+b3=a23ab3+b23(a3+b3)(a23ab3+b23)=a23ab3+b23a+b.

Simplifying radical expressions involving nested radicals can be quite difficult. In particular, denesting is not always possible, and when possible, it may involve advanced Galois theory. Moreover, when complete denesting is impossible, there is no general canonical form such that the equality of two numbers can be tested by simply looking at their canonical expressions.

For example, it is not obvious that

3+22=1+2.

The above can be derived through:

3+22=1+22+2=12+22+22=(1+2)2=1+2

Let r=p/q, with Template:Mvar and Template:Mvar coprime and positive integers. Then rn=pn/qn is rational if and only if both pn and qn are integers, which means that both Template:Mvar and Template:Mvar are nth powers of some integer.

Infinite series

The radical or root may be represented by the generalized binomial theorem:

(1+x)s/t=m=0xmm!k=0m1(stk)

with |x|<1. This expression can be derived from the binomial series.[33] For the nth root, this becomes

(1+x)1n=m=0xmm!k=0m1(1nk)

For numbers r2, choose a value p such that

rpn1=x, where |x|<1

then per above, solve for

r1n=p(1+x)1n

As an example, for r=30 and n=2, choose p=5[33]

30521=525=.2

30=51+.2=5[1+12(.2)118(.2)2+116(.2)3]5.4775

Nth roots are used to check for convergence of a power series with the root test.[34]

Computing principal roots

Using Newton's method

The Template:Mvarth root of a positive real number AScript error: No such module "Check for unknown parameters". can be computed with Newton's method, which starts with an initial guess x0Script error: No such module "Check for unknown parameters"., which is also a positive real number, and then iterates using the recurrence relation[35]

xk+1=xkxknAnxkn1

until the desired precision is reached. For computational efficiency, the recurrence relation can be rewritten[35]

xk+1=1n[(n1)xk+Axkn1].

This allows the relation to only have one exponentiation, which is computed once for each iteration. The Template:Mvarth root of Template:Mvar can then be defined as the limit of xk as Template:Mvar approaches infinity.

For example, to find the fifth root of 34, we plug in n = 5, A = 34Script error: No such module "Check for unknown parameters". and x0 = 2Script error: No such module "Check for unknown parameters". (initial guess). The first 5 iterations are, approximately:

Template:Block indent Template:Block indent Template:Block indent Template:Block indent Template:Block indent Template:Block indent

(All correct digits shown.)

The approximation x4Script error: No such module "Check for unknown parameters". is accurate to 25 decimal places and x5Script error: No such module "Check for unknown parameters". is good for 51.

Newton's method can be modified to produce various generalized continued fractions for the nth root. For example,Script error: No such module "Unsubst".

zn=xn+yn=x+ynxn1+(n1)y2x+(n+1)y3nxn1+(2n1)y2x+(2n+1)y5nxn1+(3n1)y2x+.

A suitable initial guess for Newton's method may need to be identified using the bisection method or method of false position.[36] For large values of n and higher requirements for precision, a more rapid algorithm than Newton's method for finding the nth root is to use a truncated Taylor series with a Padé approximant.[37]

Using the Viète technique

File:PascalForDecimalRoots.svg
Pascal's triangle showing P(4,1)=4.

The technique of François Viète, published c. 1600, can be used to perform digit-by-digit calculation of principal roots of decimal (base 10) numbers.[38] This method is based on the binomial theorem and is essentially an inverse algorithm solving (10x+y)n=k=0nP(n,k)(10x)nkyk where P(n,k), the binomial coefficient, is the kth entry on the nth row of Pascal's triangle.

To compute the root of a number C, choose a series of approximations xin,i=0,1, with x0=0 that satisfy xinC, where the difference between xi+1 and xi is the next digit in the approximation. The decimal fraction yi is chosen to be the largest number with a single significant digit that satisfies 10xi+yi=10xi+1, where xi+1nC then per the binomial theorem (10xi+y)n(10xi)n=k=0n1P(n,k)(10xi)nkyik10n(Cxin) The term 10n(Cxin) is just a 10n multiple of the ith remainder, Cxin.

Using this expression, any positive principal root can be computed, digit-by-digit, as follows.

Write the original number in decimal form. The numbers are written similar to the long division algorithm, and, as in long division, the root will be written on the line above. Now separate the digits into groups of digits equating to the root being taken, starting from the decimal point and going both left and right. The decimal point of the root will be above the decimal point of the radicand. One digit of the root will appear above each group of digits of the original number.

Beginning with the left-most group of digits, do the following procedure for each group:

  1. Starting on the left, bring down the most significant (leftmost) group of digits not yet used (if all the digits have been used, write "0" the number of times required to make a group) and write them to the right of the remainder from the previous step (on the first step, there will be no remainder). In other words, multiply the remainder by 10n and add the digits from the next group. This will be the current value c.
  2. Find p and x, as follows:
    • Let p be the part of the root found so far, ignoring any decimal point. (For the first step, p=0 and 00=1).
    • Determine the greatest digit x such that yc.
    • Place the digit x as the next digit of the root, i.e., above the group of digits you just brought down. Thus the next p will be the old p times 10 plus x.
  3. Subtract y from c to form a new remainder.
  4. If the remainder is zero and there are no more digits to bring down, then the algorithm has terminated. Otherwise go back to step 1 for another iteration.

Examples

Find the square root of 152.2756

For clarity, the value of the chosen digit x is in red while the current digital tally is in blue.

1 2. 3 4
01 52. 27 56 (Results) (Explanation)
01 x = 1: (1·100·00·12 + 2·101·01·11) ≤ 1 < (1·100·00·22 + 2·101·01·21)
01 y = 1: y = 1·100·00·12 + 2·101·01·11 = 1 + 0 = 1
52. x = 2: (1·100·10·22 + 2·101·11·21) ≤ 52 < (1·100·10·32 + 2·101·11·31)
44. y = 44: y = 1·100·10·22 + 2·101·11·21 = 4 + 40 = 44
08. 27 x = 3: (1·100·120·32 + 2·101·121·31) ≤ 827 < (1·100·120·42 + 2·101·121·41)
07. 29 y = 729: y = 1·100·120·32 + 2·101·121·31 = 9 + 720 = 729
98 56 x = 4: (1·100·1230·42 + 2·101·1231·41) ≤ 9856 < (1·100·1230·52 + 2·101·1231·51)
98 56 y = 9856: y = 1·100·1230·42 + 2·101·1231·41 = 16 + 9840 = 9856
00 00. 00 00

Algorithm terminates: Answer is 12.34

Find the cube root of 4192 truncated to the nearest thousandth
1 6. 1 2 4
004 192. 000 000 000 (Results) (Explanation)
004 x = 1: (1·100·00·13 + 3·101·01·12 + 3·102·02·11) ≤ 4 < (1·100·00·23 + 3·101·01·22 + 3·102·02·21)
001 y = 1: y = 1·100·00·13 + 3·101·01·12 + 3·102·02·11 = 1 + 0 + 0 = 1
003 192 x = 6: (1·100·10·63 + 3·101·11·62 + 3·102·12·61) ≤ 52 < (1·100·10·73 + 3·101·11·72 + 3·102·12·71)
003 096 y = 3,096: y = 1·100·10·63 + 3·101·11·62 + 3·102·12·61 = 4 + 40 = 3,096
096 000 x = 1: (1·100·160·13 + 3·101·161·12 + 3·102·162·11) ≤ 96,000 < (1·100·160·23 + 3·101·161·22 + 3·102·162·21)
077 281 y = 77,281: y = 1·100·160·13 + 3·101·161·12 + 3·102·162·11 = 1 + 480 + 76,800 = 77,281
018 719 000 x = 2: (1·100·1610·23 + 3·101·1611·22 + 3·102·1612·21) ≤ 18,719,000 < (1·100·1610·33 + 3·101·1611·32 + 3·102·1612·31)
015 571 928 y = 15,571,928: y = 1·100·1610·23 + 3·101·1611·22 + 3·102·1612·21 = 8 + 19,320 + 15,552,600 = 15,571,928
003 147 072 000 x = 4: (1·100·16120·43 + 3·101·16121·42 + 3·102·16122·41) ≤ 3,147,072,000 < (1·100·16120·53 + 3·101·16121·52 + 3·102·16122·51)

The desired precision is achieved. The cube root of 4,192 is 16.124...

Logarithmic calculation

The principal nth root of a positive number can be computed using logarithms. Starting from the equation that defines r as an nth root of x, namely rn=x, with x positive and therefore its principal root r also positive, one takes logarithms of both sides (any base of the logarithm will do) to obtain

nlogbr=logbxhencelogbr=logbxn.

The root r is recovered from this by taking the antilog:[39]

r=b1nlogbx.

(Note: That formula shows b raised to the power of the result of the division, not b multiplied by the result of the division.)

For the case in which x is negative and n is odd, there is one real root r which is also negative. This can be found by first multiplying both sides of the defining equation by −1 to obtain |r|n=|x|, then proceeding as before to find |r|, and using r = −|r|.

Complex roots

Every complex number other than 0 has n different nth roots.[24]

Square roots

File:Imaginary2Root.svg
The square roots of i

The two square roots of a complex number are always negatives of each other.[40] For example, the square roots of −4Script error: No such module "Check for unknown parameters". are 2iScript error: No such module "Check for unknown parameters". and −2iScript error: No such module "Check for unknown parameters"., and the square roots of iScript error: No such module "Check for unknown parameters". are

12(1+i)and12(1+i).

If we express a complex number in polar form, then the square root can be obtained by taking the square root of the radius and halving the angle:[41]

reiθ=±reiθ/2.

A principal root of a complex number may be chosen in various ways, for example

reiθ=reiθ/2

which introduces a branch cut in the complex plane along the positive real axis with the condition 0 ≤ θ < 2Template:PiScript error: No such module "Check for unknown parameters"., or along the negative real axis with Template:Pi < θ ≤ Template:PiScript error: No such module "Check for unknown parameters"..

Using the first(last) branch cut the principal square root z maps z to the half plane with non-negative imaginary(real) part. The last branch cut is presupposed in mathematical software like Matlab or Scilab.

Roots of unity

Template:Main article

File:3rd roots of unity.svg
The three 3rd roots of 1

The number 1 has n different nth roots in the complex plane,[24] namely

1,ω,ω2,,ωn1,

where

ω=e2πin=cos(2πn)+isin(2πn).

These roots are evenly spaced around the unit circle in the complex plane, at angles which are multiples of 2π/n. For example, the square roots of unity are 1 and −1, and the fourth roots of unity are 1, i, −1, and i. As a result of this symmetry, the sum of the nth roots of unity equals zero.[42] k=0n1e2πink=0

nth roots

Template:Visualisation complex number roots.svg Every complex number has n different nth roots in the complex plane.[24] These are

η,ηω,ηω2,,ηωn1,

where η is a single nth root, and 1, ωω2, ... ωn−1 are the nth roots of unity. Thus, since they are all just multiplied by the same scalar η, the sum of the nth roots equals zero.[42] For example, the four different fourth roots of 2 are

24,i24,24,andi24.

In polar form, a single nth root may be found from Demoivre's theorem:[43]

z1n=reiθn=rneiθ/n=r1n(cos(θn)+isin(θn))

Here r is the magnitude (the modulus, also called the absolute value) of the number whose root is to be taken; if the number can be written as a+ib then r=a2+b2. The θ is the angle formed as one pivots on the origin counterclockwise from the positive horizontal axis to a ray going from the origin to the number; it has the properties that

cosθ=ar,sinθ=br, and tanθ=ba.

Thus finding nth roots in the complex plane can be segmented into two steps. First, the magnitude of all the nth roots is the nth root of the magnitude of the original number. Second, the angle between the positive horizontal axis and a ray from the origin to one of the nth roots is θ/n, where θ is the angle defined in the same way for the number whose root is being taken. Furthermore, all n of the nth roots are at equally spaced angles from each other, as proven by the nth root theorem[44]

rn(cos(θ+2πkn)+isin(θ+2πkn)) for k=0,1,2,,n1.

If n is even, a complex number's nth roots, of which there are an even number, come in additive inverse pairs, so that if a number r1 is one of the nth roots then r2 = −r1 is another. This is because raising the latter's coefficient −1 to the nth power for even n yields 1: that is, (−r1)n = (−1)n × r1n = r1n.

As with square roots, the formula above does not define a continuous function over the entire complex plane, but instead has a branch cut at points where θ / n is discontinuous.

Polynomial roots

A root of a polynomial Template:Tmath is a number Template:Tmath such that Template:Tmath. An Template:Mvarth root of a number Template:Tmath is by definition a root of the polynomial Template:Tmath. Algebraic numbers are the numbers that are polynomial roots.

The quadratic formula expresses the roots of quadratic polynomials in terms of square roots. During the 16th century, Gerolamo Cardano and other Italian mathematicians discovered that, similarly, the roots of the polynomials of degree 3 and 4 can always be expressed in terms of Template:Mvarth roots (see Cubic equation and Quartic equation).[45]

During the two next centuries, a considerable effort was devoted to the question of whether every algebraic number can be expressed in terms of radicals. In 1824, the proof of the Abel–Ruffini theorem showed that there is no general formula for the degree 5.[46] This did not completely exclude the possibility of expressing polynomial roots in terms of radicals with formulas depending on each specific polynomial. For example, the quintic polynomial

p(x)=(xa1)(xa2)(xa3)(xa4)(xa5)=0

has radical roots a1,a2,...,a5. Galois theory, introduced in 1830 showed that there are polynomials of degree 5 and higher whose roots cannot be expressed in terms of radicals, the simplest example being Template:Tmath.[47] See Template:Slink and Template:Slink. In summary, radicals are not always sufficient for expressing polynomial roots.

In spite of this obstacle, Demoivre's theorem demonstrates that an nth root of a number can always be extracted, even for a quintic function x5a.[43] The two following results, proved in the 19th century resolve fundamental problems on polynomial roots that were set in the 17th century. The fundamental theorem of algebra asserts that every polynomial has complex roots.[19] There are numbers, called transcendental numbers that are not polynomial roots. The number Template:Pi is an example of a such a transcendental number.[48]

It may be unclear why any number an has n roots rather than just a primary root. To demonstrate this, for the principal root a of the variable x taken to the nth power, the following polynomial relation holds: p(x)=xnan=0 This polynomial can be factored as follows:[49] p(x)=xnan=(xa)(xn1+axn2+a2xn3++an1)=(xa)(k=0n1xnk1ak) Thus, the polynomial p(x) is zero for x equal to a, or for any x that solves the equation:[50] k=0n1xnk1ak=0 By the fundamental theorem of algebra, this series has n1 roots, for a combined total of n.

As an example, let n=3 and a=1, then find the cube roots of 1[51]

p(x)=x313=(x1)(x2+x1+1)=0

Thus the first root is x=1, and the other two roots can be derived using the quadratic equation with a=b=c=1[52]

x=b±b24ac2a=1±1242=1±i32

Proof of irrationality for non-perfect nth power x

Assume that xn is rational. That is, it can be reduced to a fraction ab, where Template:Mvar and Template:Mvar are integers without a common factor.

This means that x=anbn.

Since x is an integer, anand bnmust share a common factor if b1. This means that if b1, anbn is not in simplest form. Thus b should equal 1.

Since 1n=1 and n1=n, anbn=an.

This means that x=an and thus, xn=a. This implies that xn is an integer. Since Template:Mvar is not a perfect Template:Mvarth power, this is impossible. Thus xn is irrational.[25]

See also

References

<templatestyles src="Reflist/styles.css" />

  1. Script error: No such module "citation/CS1".
  2. a b c d Script error: No such module "citation/CS1".
  3. Script error: No such module "citation/CS1".
  4. a b Script error: No such module "citation/CS1".
  5. Script error: No such module "Citation/CS1".
  6. Script error: No such module "citation/CS1".
  7. Script error: No such module "Citation/CS1".
  8. Script error: No such module "citation/CS1".
  9. Script error: No such module "citation/CS1".
  10. Script error: No such module "citation/CS1".
  11. Script error: No such module "citation/CS1".
  12. Script error: No such module "citation/CS1".
  13. Script error: No such module "citation/CS1".
  14. Script error: No such module "citation/CS1".
  15. Script error: No such module "citation/CS1".
  16. Script error: No such module "citation/CS1".
  17. Script error: No such module "citation/CS1".
  18. Script error: No such module "citation/CS1".
  19. a b Script error: No such module "citation/CS1".
  20. Script error: No such module "citation/CS1".
  21. Script error: No such module "citation/CS1".
  22. Script error: No such module "citation/CS1".
  23. a b Script error: No such module "citation/CS1".
  24. a b c d Script error: No such module "citation/CS1".
  25. a b Script error: No such module "citation/CS1".
  26. a b c Script error: No such module "citation/CS1".
  27. Script error: No such module "citation/CS1".
  28. Script error: No such module "citation/CS1".
  29. Script error: No such module "citation/CS1".
  30. Script error: No such module "citation/CS1".
  31. Script error: No such module "citation/CS1".
  32. Script error: No such module "Citation/CS1".
  33. a b Script error: No such module "citation/CS1".
  34. Script error: No such module "citation/CS1".
  35. a b Script error: No such module "citation/CS1".
  36. Script error: No such module "citation/CS1".
  37. Script error: No such module "Citation/CS1".
  38. Script error: No such module "Citation/CS1". See p. 8.
  39. Script error: No such module "citation/CS1".
  40. Script error: No such module "citation/CS1".
  41. Script error: No such module "citation/CS1".
  42. a b Script error: No such module "citation/CS1".
  43. a b Script error: No such module "citation/CS1".
  44. Script error: No such module "citation/CS1".
  45. Script error: No such module "citation/CS1".
  46. Script error: No such module "Citation/CS1".
  47. Script error: No such module "citation/CS1".
  48. Script error: No such module "citation/CS1".
  49. Script error: No such module "citation/CS1".
  50. Script error: No such module "citation/CS1".
  51. Script error: No such module "citation/CS1".
  52. Script error: No such module "citation/CS1".

Script error: No such module "Check for unknown parameters".

External links

Template:Sister project Template:Sister project

Template:Hyperoperations