Algebraic number: Difference between revisions

Jump to navigation Jump to search
imported>Jean Abou Samra
m Typo
 
imported>1234qwer1234qwer4
m link author: Skip Garibaldi (via WP:JWB)
 
Line 1: Line 1:
{{Short description|Complex number that is a root of a non-zero polynomial in one variable with rational coefficients}}
{{Short description|Type of complex number}}
{{Distinguish|Algebraic solution}}
{{Distinguish|Algebraic solution}}
{{Use shortened footnotes|date=September 2024}}
{{Use shortened footnotes|date=September 2024}}
[[File:Isosceles right triangle with legs length 1.svg|thumb|200px|The square root of 2 is an algebraic number equal to the length of the [[hypotenuse]] of a [[right triangle]] with legs of length 1.]]
[[File:Isosceles right triangle with legs length 1.svg|thumb|200px|The square root of 2 is an algebraic number equal to the length of the [[hypotenuse]] of a [[right triangle]] with legs of length 1.]]


In [[mathematics]], an '''algebraic number''' is a number that is a [[root of a function|root]] of a non-zero [[polynomial]] in one variable with [[integer]] (or, equivalently, [[Rational number|rational]]) coefficients.  For example, the [[golden ratio]] <math>(1 + \sqrt{5})/2</math> is an algebraic number, because it is a root of the polynomial <math>X^2 - X - 1</math>, i.e., a solution of the equation <math>x^2 - x - 1 = 0</math>, and the [[complex number]] <math>1 + i</math> is algebraic as a root of <math>X^4 + 4</math>. Algebraic numbers include all [[integer]]s, [[rational number]]s, and [[nth root|''n''-th roots of integers]].
In [[mathematics]], an '''algebraic number''' is a number that is a [[root of a function|root]] of a non-zero [[polynomial]] in one variable with [[integer]] (or, equivalently, [[Rational number|rational]]) coefficients.  For example, the [[golden ratio]] <math>(1 + \sqrt{5})/2</math> is an algebraic number, because it is a root of the polynomial <math>x^2 - x - 1</math>, i.e., a solution to the equation <math>x^2 - x - 1 = 0</math>, and the [[complex number]] <math>1 + i</math> is algebraic because it is a root of the polynomial <math>x^4 + 4</math>. Algebraic numbers include all [[integer]]s, [[rational number]]s, and [[nth root|''n''-th roots of integers]].


Algebraic [[complex number]]s are closed under addition, subtraction, multiplication and division, and hence form a [[field (mathematics)|field]], denoted <math>\overline{\Q}</math>. The set of algebraic [[real number]]s <math>\overline{\Q} \cap \R</math> is also a field.
Algebraic [[complex number]]s are closed under addition, subtraction, multiplication and division, and hence form a [[field (mathematics)|field]], denoted <math>\overline{\Q}</math>. The set of algebraic [[real number]]s <math>\overline{\Q} \cap \R</math> is also a field.


Numbers which are not algebraic are called [[transcendental number|transcendental]] and include [[pi|{{pi}}]] and {{mvar|[[e (mathematical constant)|e]]}}. There are [[countable set|countably many]] algebraic numbers, hence [[almost all]] real (or complex) numbers (in the sense of [[Lebesgue measure]]) are transcendental.
Numbers which are not algebraic are called [[transcendental number|transcendental]] and include [[pi|{{pi}}]] and {{mvar|[[e (mathematical constant)|e]]}}. There are [[countable set|countably infinite]] algebraic numbers, hence [[almost all]] real (or complex) numbers (in the sense of [[Lebesgue measure]]) are transcendental.


==Examples==
==Examples==
Line 34: Line 34:


===Degree of simple extensions of the rationals as a criterion to algebraicity===
===Degree of simple extensions of the rationals as a criterion to algebraicity===
For any {{math|&alpha;}}, the [[simple extension]] of the rationals by {{math|&alpha;}}, denoted by <math>\Q(\alpha)</math> (whose elements are the <math>f(\alpha)</math> for <math>f</math> a [[rational function]] with rational coefficients which is defined at <math>\alpha</math>), is of finite [[Degree of a field extension|degree]] if and only if {{math|&alpha;}} is an algebraic number.
For any {{tmath|\alpha}}, the [[simple extension]] of the rationals by {{tmath|\alpha}}, denoted by <math>\Q(\alpha)</math> (whose elements are the <math>f(\alpha)</math> for <math>f</math> a [[rational function]] with rational coefficients which is defined at <math>\alpha</math>), is of finite [[Degree of a field extension|degree]] if and only if {{tmath|\alpha}} is an algebraic number.


The condition of finite degree means that there is a finite set <math>\{a_i | 1\le i\le k\}</math> in <math>\Q(\alpha)</math> such that <math>\Q(\alpha) = \sum_{i=1}^k a_i \Q</math>; that is, every member in <math>\Q(\alpha)</math> can be written as <math>\sum_{i=1}^k a_i q_i</math> for some rational numbers <math>\{q_i | 1\le i\le k\}</math> (note that the set <math>\{a_i\}</math> is fixed).
The condition of finite degree means that there is a fixed set of numbers <math>\{a_i\}</math> of finite [[cardinality]] {{tmath|k}} with elements in <math>\Q(\alpha)</math> such that <math>\textstyle \Q(\alpha) = \sum_{i=1}^k a_i \Q</math>; that is, each element of <math>\Q(\alpha)</math> can be written as a sum <math>\textstyle \sum_{i=1}^k a_i q_i</math> for some rational coefficients <math>\{q_i \}</math>.


Indeed, since the <math>a_i-s</math> are themselves members of <math>\Q(\alpha)</math>, each can be expressed as sums of products of rational numbers and powers of {{math|&alpha;}}, and therefore this condition is equivalent to the requirement that for some finite <math>n</math>, <math>\Q(\alpha) = \{\sum_{i=-n}^n \alpha^{i} q_i | q_i\in \Q\}</math>.
Since the <math>a_i</math> are themselves members of <math>\Q(\alpha)</math>, each can be expressed as sums of products of rational numbers and powers of {{tmath|\alpha}}, and therefore this condition is equivalent to the requirement that for some finite <math>n</math>, <math display=block>\Q(\alpha) = \biggl\lbrace \sum_{i=-n}^n \alpha^{i} q_i \mathbin{\bigg|} q_i\in \Q\biggr\rbrace.</math>


The latter condition is equivalent to <math>\alpha^{n+1}</math>, itself a member of <math>\Q(\alpha)</math>, being expressible as <math>\sum_{i=-n}^n \alpha^i q_i</math> for some rationals <math>\{q_i\}</math>, so <math>\alpha^{2n+1} = \sum_{i=0}^{2n} \alpha^i q_{i-n}</math> or, equivalently, {{math|&alpha;}} is a root of <math>x^{2n+1}-\sum_{i=0}^{2n} x^i q_{i-n}</math>; that is, an algebraic number with a minimal polynomial of degree not larger than <math>2n+1</math>.
The latter condition is equivalent to <math>\alpha^{n+1}</math>, itself a member of <math>\Q(\alpha)</math>, being expressible as <math>\textstyle \sum_{i=-n}^n \alpha^i q_i</math> for some rationals <math>\{q_i\}</math>, so <math>\textstyle \alpha^{2n+1} = \sum_{i=0}^{2n} \alpha^i q_{i-n}</math> or, equivalently, {{tmath|\alpha}} is a root of <math>\textstyle x^{2n+1}-\sum_{i=0}^{2n} x^i q_{i-n}</math>; that is, an algebraic number with a minimal polynomial of degree not larger than <math>2n+1</math>.


It can similarly be proven that for any finite set of algebraic numbers <math>\alpha_1</math>, <math>\alpha_2</math>... <math>\alpha_n</math>, the field extension <math>\Q(\alpha_1, \alpha_2, ... \alpha_n)</math> has a finite degree.
It can similarly be proven that for any finite set of algebraic numbers <math>\alpha_1</math>, <math>\alpha_2</math>... <math>\alpha_n</math>, the field extension <math>\Q(\alpha_1, \alpha_2, ... \alpha_n)</math> has a finite degree.
Line 48: Line 48:
The sum, difference, product, and quotient (if the denominator is nonzero) of two algebraic numbers is again algebraic:
The sum, difference, product, and quotient (if the denominator is nonzero) of two algebraic numbers is again algebraic:


For any two algebraic numbers {{math|&alpha;}}, {{math|&beta;}}, this follows directly from the fact that the [[simple extension]] <math>\Q(\gamma)</math>, for <math>\gamma</math> being either <math>\alpha+\beta</math>, <math>\alpha-\beta</math>, <math>\alpha\beta</math> or (for <math>\beta\ne 0</math>) <math>\alpha/\beta</math>, is a [[linear subspace]] of the finite-[[Degree of a field extension|degree]] field extension <math>\Q(\alpha,\beta)</math>, and therefore has a finite degree itself, from which it follows (as shown [[#Degree of simple extensions of the rationals as a criterion to algebraicity|above]]) that <math>\gamma</math> is algebraic.
For any two algebraic numbers {{tmath|\alpha}}, {{tmath|\beta}}, this follows directly from the fact that the [[simple extension]] <math>\Q(\gamma)</math>, for <math>\gamma</math> being either <math>\alpha+\beta</math>, <math>\alpha-\beta</math>, <math>\alpha\beta</math> or (for <math>\beta\ne 0</math>) <math>\alpha/\beta</math>, is a [[linear subspace]] of the finite-[[Degree of a field extension|degree]] field extension <math>\Q(\alpha,\beta)</math>, and therefore has a finite degree itself, from which it follows (as shown [[#Degree of simple extensions of the rationals as a criterion to algebraicity|above]]) that <math>\gamma</math> is algebraic.


An alternative way of showing this is constructively, by using the [[resultant]].
An alternative way of showing this is constructively, by using the [[resultant]].
Line 57: Line 57:
Every root of a polynomial equation whose coefficients are ''algebraic numbers'' is again algebraic. That can be rephrased by saying that the field of algebraic numbers is [[algebraically closed field|algebraically closed]]. In fact, it is the smallest algebraically closed field containing the rationals and so it is called the [[algebraic closure]] of the rationals.
Every root of a polynomial equation whose coefficients are ''algebraic numbers'' is again algebraic. That can be rephrased by saying that the field of algebraic numbers is [[algebraically closed field|algebraically closed]]. In fact, it is the smallest algebraically closed field containing the rationals and so it is called the [[algebraic closure]] of the rationals.


That the field of algebraic numbers is algebraically closed can be proven as follows: Let {{math|&beta;}} be a root of a polynomial <math> \alpha_0 + \alpha_1 x + \alpha_2 x^2 ... +\alpha_n x^n</math> with coefficients that are algebraic numbers <math>\alpha_0</math>, <math>\alpha_1</math>, <math>\alpha_2</math>... <math>\alpha_n</math>. The field extension <math>\Q^\prime \equiv \Q(\alpha_1, \alpha_2, ... \alpha_n)</math> then has a finite degree with respect to <math>\Q</math>. The simple extension <math>\Q^\prime(\beta)</math> then has a finite degree with respect to <math>\Q^\prime</math> (since all powers of {{math|&beta;}} can be expressed by powers of up to <math>\beta^{n-1}</math>). Therefore, <math>\Q^\prime(\beta) = \Q(\beta, \alpha_1, \alpha_2, ... \alpha_n)</math> also has a finite degree with respect to <math>\Q</math>. Since <math>\Q(\beta)</math> is a linear subspace of <math>\Q^\prime(\beta)</math>, it must also have a finite degree with respect to <math>\Q</math>, so {{math|&beta;}} must be an algebraic number.
That the field of algebraic numbers is algebraically closed can be proven as follows: Let {{tmath|\beta}} be a root of a polynomial <math> \alpha_0 + \alpha_1 x + \alpha_2 x^2 ... +\alpha_n x^n</math> with coefficients that are algebraic numbers <math>\alpha_0</math>, <math>\alpha_1</math>, <math>\alpha_2</math>... <math>\alpha_n</math>. The field extension <math>\Q^\prime \equiv \Q(\alpha_1, \alpha_2, ... \alpha_n)</math> then has a finite degree with respect to <math>\Q</math>. The simple extension <math>\Q^\prime(\beta)</math> then has a finite degree with respect to <math>\Q^\prime</math> (since all powers of {{tmath|\beta}} can be expressed by powers of up to <math>\beta^{n-1}</math>). Therefore, <math>\Q^\prime(\beta) = \Q(\beta, \alpha_1, \alpha_2, ... \alpha_n)</math> also has a finite degree with respect to <math>\Q</math>. Since <math>\Q(\beta)</math> is a linear subspace of <math>\Q^\prime(\beta)</math>, it must also have a finite degree with respect to <math>\Q</math>, so {{tmath|\beta}} must be an algebraic number.


==Related fields==
==Related fields==
Line 96: Line 96:
*{{citation |last=Artin |first=Michael |author-link=Michael Artin |year=1991 |title=Algebra |publisher=Prentice Hall |isbn=0-13-004763-5 |mr=1129886 |url=https://archive.org/details/algebra0000arti_x4a1/ |url-access=limited }}
*{{citation |last=Artin |first=Michael |author-link=Michael Artin |year=1991 |title=Algebra |publisher=Prentice Hall |isbn=0-13-004763-5 |mr=1129886 |url=https://archive.org/details/algebra0000arti_x4a1/ |url-access=limited }}
*{{citation
*{{citation
  | last = Garibaldi | first = Skip
  | last = Garibaldi | first = Skip |author-link=Skip Garibaldi
  | date = June 2008
  | date = June 2008
  | doi = 10.1080/0025570x.2008.11953548
  | doi = 10.1080/0025570x.2008.11953548
Line 105: Line 105:
  | title = Somewhat more than governors need to know about trigonometry
  | title = Somewhat more than governors need to know about trigonometry
  | volume = 81}}
  | volume = 81}}
*{{citation |last1=Hardy |first1=Godfrey Harold |author-link1=G. H. Hardy |last2=Wright |first2=Edward M. |author-link2=E. M. Wright |date=1972 |title=An introduction to the theory of numbers |edition=5th  |location=Oxford |publisher=Clarendon|isbn=0-19-853171-0}}
*{{citation |last1=Hardy |first1=Godfrey Harold |author-link1=G. H. Hardy |last2=Wright |first2=Edward M. |author-link2=E. M. Wright |date=1972 |title=[[An Introduction to the Theory of Numbers]] |edition=5th  |location=Oxford |publisher=Clarendon|isbn=0-19-853171-0}}
*{{citation |last1=Ireland |first1=Kenneth |last2=Rosen |first2=Michael |year=1990 |orig-year=1st ed. 1982 |title=A Classical Introduction to Modern Number Theory |edition=2nd |place=Berlin |publisher=Springer |isbn=0-387-97329-X |mr=1070716 |doi=10.1007/978-1-4757-2103-4}}
*{{citation |last1=Ireland |first1=Kenneth |last2=Rosen |first2=Michael |year=1990 |orig-year=1st ed. 1982 |title=A Classical Introduction to Modern Number Theory |edition=2nd |place=Berlin |publisher=Springer |isbn=0-387-97329-X |mr=1070716 |doi=10.1007/978-1-4757-2103-4}}
*{{citation |last=Lang |first=Serge |year=2002 |orig-year=1st ed. 1965 |title=Algebra |edition=3rd |place=New York |publisher=Springer |isbn=978-0-387-95385-4 |mr=1878556 |url=https://archive.org/details/algebra-serge-lang/ }}
*{{citation |last=Lang |first=Serge |year=2002 |orig-year=1st ed. 1965 |title=Algebra |edition=3rd |place=New York |publisher=Springer |isbn=978-0-387-95385-4 |mr=1878556 |url=https://archive.org/details/algebra-serge-lang/ }}