Algebraic number: Difference between revisions

Browse history interactively ← Previous edit Next edit →Content deleted Content addedVisual WikitextInline

Revision as of 05:42, 6 April 2013

In mathematics, an algebraic number is a number that is a root of a non-zero polynomial in one variable with rational coefficients (or equivalently—by clearing denominators—with integer coefficients). Numbers such as π that are not algebraic are said to be transcendental; almost all real and complex numbers are transcendental. (Here "almost all" has the sense "all but a countable set"; see Properties below.)

Examples

The rational numbers, expressed as the quotient of two integers a and b, b not equal to zero, satisfy the above definition because x = a⁄b is the root of bx − a.

The quadratic surds (irrational roots of a quadratic polynomial ax + bx + c with integer coefficients a, b, and c) are algebraic numbers. If the quadratic polynomial is monic (a = 1) then the roots are quadratic integers.

The constructible numbers are those numbers that can be constructed from a given unit length using straightedge and compass and their opposites. These include all quadratic surds, all rational numbers, and all numbers that can be formed from these using the basic arithmetic operations and the extraction of square roots. (Note that by designating cardinal directions for 1, −1, i, and −i, complex numbers such as 3+√2i are considered constructible.)

Any expression formed using any combination of the basic arithmetic operations and extraction of nth roots gives an algebraic number.

Polynomial roots that cannot be expressed in terms of the basic arithmetic operations and extraction of nth roots (such as the roots of x − x + 1. This happens with many, but not all, polynomials of degree five or higher.

Gaussian integers: those complex numbers a+bi where both a and b are integers are also quadratic integers.

Trigonometric functions of rational multiples of π (except when undefined). For example, each of cos(π⁄7), cos(3π⁄7), and cos(5π⁄7) satisfies 8x − 4x − 4x + 1 = 0. This polynomial is irreducible over the rationals, and so these three cosines are conjugate algebraic numbers. Likewise, tan(3π⁄16), tan(7π⁄16), tan(11π⁄16), and tan(15π⁄16) all satisfy the irreducible polynomial x − 4x − 6x + 4x + 1 = 0, and so are conjugate algebraic integers.

Some irrational numbers are algebraic and some are not:
- The numbers √2 and ½√3 are algebraic since they are roots of polynomials x − 2 and 8x − 3, respectively.
- The golden ratio φ is algebraic since it is a root of the polynomial x − x − 1.
- The numbers π and e are not algebraic numbers (see the Lindemann–Weierstrass theorem), hence they are transcendental.

Properties

Algebraic numbers on the complex plane colored by degree. (red=1, green=2, blue=3, yellow=4)

The set of algebraic numbers is countable (enumerable).
Hence, the set of algebraic numbers has Lebesgue measure zero (as a subset of the complex numbers), i.e. "almost all" complex numbers are not algebraic.
Given an algebraic number, there is a unique monic polynomial (with rational coefficients) of least degree that has the number as a root. This polynomial is called its minimal polynomial. If its minimal polynomial has degree $n$ , then the algebraic number is said to be of degree $n$ . An algebraic number of degree 1 is a rational number. A real algebraic number of degree 2 is a quadratic irrational.
All algebraic numbers are computable and therefore definable and arithmetical.
The set of real algebraic numbers is linearly ordered, countable, densely ordered, and without first or last element, so is order-isomorphic to the set of rational numbers.

The field of algebraic numbers

The sum, difference, product and quotient of two algebraic numbers is again algebraic (this fact can be demonstrated using the resultant), and the algebraic numbers therefore form a field, sometimes denoted by A (which may also denote the adele ring) or Q. Every root of a polynomial equation whose coefficients are algebraic numbers is again algebraic. This can be rephrased by saying that the field of algebraic numbers is algebraically closed. In fact, it is the smallest algebraically closed field containing the rationals, and is therefore called the algebraic closure of the rationals.

Related fields

Numbers defined by radicals

All numbers which can be obtained from the integers using a finite number of integer additions, subtractions, multiplications, divisions, and taking nth roots (where n is a positive integer) are algebraic. The converse, however, is not true: there are algebraic numbers which cannot be obtained in this manner. All of these numbers are solutions to polynomials of degree ≥5. This is a result of Galois theory (see Quintic equations and the Abel–Ruffini theorem). An example of such a number is the unique real root of the polynomial x − x − 1 (which is approximately 1.167304).

Closed-form number

Main article: Closed-form number

Algebraic numbers are all numbers that can be defined explicitly or implicitly in terms of polynomials, starting from the rational numbers. One may generalize this to "closed-form numbers", which may be defined in various ways. Most broadly, all numbers that can be defined explicitly or implicitly in terms of polynomials, exponentials, and logarithms are called "elementary numbers", and these include the algebraic numbers, plus some transcendental numbers. Most narrowly, one may consider numbers explicitly defined in terms of polynomials, exponentials, and logarithms – this does not include algebraic numbers, but does include some simple transcendental numbers such as e or log(2).

Algebraic integers

Main article: Algebraic integer

Algebraic numbers colored by leading coefficient (red signifies 1 for an algebraic integer).

An algebraic integer is an algebraic number which is a root of a polynomial with integer coefficients with leading coefficient 1 (a monic polynomial). Examples of algebraic integers are 5 + 13√2, 2 − 6i, and 1⁄2(1 + i√3). (Note, therefore, that the algebraic integers constitute a proper superset of the integers, as the latter are the roots of monic polynomials x − k for all k ∈ Z.)

The sum, difference and product of algebraic integers are again algebraic integers, which means that the algebraic integers form a ring. The name algebraic integer comes from the fact that the only rational numbers which are algebraic integers are the integers, and because the algebraic integers in any number field are in many ways analogous to the integers. If K is a number field, its ring of integers is the subring of algebraic integers in K, and is frequently denoted as O_K. These are the prototypical examples of Dedekind domains.

Special classes of algebraic number

Notes

Some of the following examples come from Hardy and Wright 1972:159–160 and pp. 178–179
Also Liouville's theorem can be used to "produce as many examples of transcendentals numbers as we please," cf Hardy and Wright p. 161ff
Hardy and Wright 1972:160

References

Artin, Michael (1991), Algebra, Prentice Hall, ISBN 0-13-004763-5, MR 1129886
Ireland, Kenneth; Rosen, Michael (1990), A Classical Introduction to Modern Number Theory, Graduate Texts in Mathematics, vol. 84 (Second ed.), Berlin, New York: Springer-Verlag, ISBN 0-387-97329-X, MR 1070716
G.H. Hardy and E.M. Wright 1978, 2000 (with general index) An Introduction to the Theory of Numbers: 5th Edition, Clarendon Press, Oxford UK, ISBN 0-19-853171-0
Lang, Serge (2002), Algebra, Graduate Texts in Mathematics, vol. 211 (Revised third ed.), New York: Springer-Verlag, ISBN 978-0-387-95385-4, MR 1878556
Øystein Ore 1948, 1988, Number Theory and Its History, Dover Publications, Inc. New York, ISBN 0-486-65620-9 (pbk.)

v t e Number systems
Sets of definable numbers	Natural numbers ( $\mathbb {N}$ ) Integers ( $\mathbb {Z}$ ) Rational numbers ( $\mathbb {Q}$ ) Constructible numbers Algebraic numbers ( $\mathbb {A}$ ) Closed-form numbers Periods ( ${\mathcal {P}}$ ) Computable numbers Arithmetical numbers Set-theoretically definable numbers Gaussian integers Gaussian rationals Eisenstein integers
Composition algebras	Division algebras: Real numbers ( $\mathbb {R}$ ) Complex numbers ( $\mathbb {C}$ ) Quaternions ( $\mathbb {H}$ ) Octonions ( $\mathbb {O}$ )
Split types	Over $\mathbb {R}$ : Split-complex numbers Split-quaternions Split-octonions Over $\mathbb {C}$ : Bicomplex numbers Biquaternions Bioctonions
Other hypercomplex	Dual numbers Dual quaternions Dual-complex numbers Hyperbolic quaternions Sedenions ( $\mathbb {S}$ ) Trigintaduonions ( $\mathbb {T}$ ) Split-biquaternions Multicomplex numbers Geometric algebra/Clifford algebra Algebra of physical space Spacetime algebra Plane-based geometric algebra
Infinities and infinitesimals	Cardinal numbers Extended natural numbers Extended real numbers Projective Extended complex numbers Hyperreal numbers Levi-Civita field Ordinal numbers Supernatural numbers Surreal numbers Superreal numbers
Other types	Irrational numbers Fuzzy numbers Transcendental numbers p-adic numbers (p-adic solenoids) Profinite integers Normal numbers
Classification List

Category:

Algebraic numbers

Revision as of 07:14, 24 February 2013 editClueBot NG (talk \| contribs)Bots, Pending changes reviewers, Rollbackers6,438,298 editsm Reverting possible vandalism by 112.198.197.31 to version by Legobot. False positive? Report it. Thanks, ClueBot NG. (1525125) (Bot)← Previous edit		Revision as of 05:42, 6 April 2013 edit undoLoadmaster (talk \| contribs)Extended confirmed users, Pending changes reviewers, Rollbackers13,239 editsm →Examples: Better root symbolsNext edit →
(One intermediate revision by the same user not shown)
Line 2:		Line 2:

	==Examples==		==Examples==
	*The ]s, expressed as the quotient of two ]s ''a'' and ''b'', ''b'' not equal to zero, satisfy the above definition because ~~<math>~~x = a/b~~</math>~~ is the root of ~~<math>~~bx-a~~</math>~~.<ref>Some of the following examples come from Hardy and Wright 1972:159–160 and pp. 178–179</ref>		*The ]s, expressed as the quotient of two ]s ''a'' and ''b'', ''b'' not equal to zero, satisfy the above definition because ''x'' = {{frac\|''a''\|''b''}} is the root of ''bx − a''.<ref>Some of the following examples come from Hardy and Wright 1972:159–160 and pp. 178–179</ref>

	*The ]s (irrational roots of a quadratic polynomial ~~<math>~~ax^2 + bx + c~~</math>~~ with integer coefficients ~~<math>~~a~~</math>~~, ~~<math>~~b~~</math>~~, and ~~<math>~~c~~</math>~~) are algebraic numbers. If the quadratic polynomial is monic ~~<math>~~(a = 1)~~</math>~~ then the roots are ]s.		*The ]s (irrational roots of a quadratic polynomial ''ax''{{sup\|2}} + ''bx'' + ''c'' with integer coefficients ''a'', ''b'', and ''c'') are algebraic numbers. If the quadratic polynomial is ] (''a'' = 1) then the roots are ]s.

	*The ]s are those numbers that can be constructed from a given unit length using straightedge and compass and their opposites. These include all quadratic surds, all rational numbers, and all numbers that can be formed from these using the ] and the extraction of square roots. (Note that by designating cardinal directions for 1, −1, ~~<math>~~i~~</math>~~, and ~~<math>-~~i~~</math>~~, complex numbers such as ~~<math>~~3+~~\sqrt~~{2}i~~</math>~~ are considered constructible.)		*The ]s are those numbers that can be constructed from a given unit length using straightedge and compass and their opposites. These include all quadratic surds, all rational numbers, and all numbers that can be formed from these using the ] and the extraction of square roots. (Note that by designating cardinal directions for 1, −1, ''i'', and −''i'', complex numbers such as 3+√{{overline\|2}}''i'' are considered constructible.)

	*Any expression formed using any combination of the basic arithmetic operations and extraction of ] gives an algebraic number.		*Any expression formed using any combination of the basic arithmetic operations and extraction of ] gives an algebraic number.

	*Polynomial roots that ''cannot'' be expressed in terms of the basic arithmetic operations and extraction of ''n''th roots (such as the roots of ~~<math>~~x^5 - x + 1 ~~</math>)~~. This ], but not all, polynomials of degree 5 or higher.		*Polynomial roots that ''cannot'' be expressed in terms of the basic arithmetic operations and extraction of ''n''th roots (such as the roots of ''x''{{sup\|5}} − ''x'' + 1. This ], but not all, polynomials of degree five or higher.

	*]s: those complex numbers ~~<math>~~a+bi~~</math>~~ where both ~~<math>~~a~~</math>~~ and ~~<math>~~b~~</math>~~ are integers are also quadratic integers.		*]s: those complex numbers ''a''+''bi'' where both ''a'' and ''b'' are integers are also quadratic integers.

	*] of ] multiples of ~~<math>\pi</math>~~ (except when undefined). For example, each of cos(~~<math>\pi/~~7~~</math>~~), cos(~~<math>3\pi/~~7~~</math>~~), cos(~~<math>5\pi/~~7~~</math>~~) satisfies ~~<math>8x^~~3 ~~- 4x^~~2 ~~- 4x~~ + 1 = 0~~</math>~~. This polynomial is ] over the rationals, and so these three cosines are ''conjugate'' algebraic numbers. Likewise, tan(~~<math>3\pi/~~16~~</math>~~), tan(~~<math>7\pi/~~16~~</math>~~), tan(~~<math>11\pi/~~16~~</math>~~), tan(~~<math>15\pi/~~16~~</math>~~) all satisfy the irreducible polynomial ~~<math>~~x^4 ~~- 4x^~~3 ~~- 6x^~~2 + 4x + 1~~</math>~~, and so are conjugate ].		*] of ] multiples of π (except when undefined). For example, each of cos({{frac\|π\|7}}), cos({{frac\|3π\|7}}), and cos({{frac\|5π\|7}}) satisfies 8''x''{{sup\|3}} − 4''x''{{sup\|2}} − 4''x'' + 1 = 0. This polynomial is ] over the rationals, and so these three cosines are ''conjugate'' algebraic numbers. Likewise, tan({{frac\|3π\|16}}), tan({{frac\|7π\|16}}), tan({{frac\|11π\|16}}), and tan({{frac\|15π\|16}}) all satisfy the irreducible polynomial ''x''{{sup\|4}} − 4''x''{{sup\|3}} − 6''x''{{sup\|2}} + 4''x'' + 1 = 0, and so are conjugate ].

	*Some ]s are algebraic and some are not:		*Some ]s are algebraic and some are not:
	**The numbers ~~<math>\sqrt~~{2}~~</math>~~ and ~~<math>\sqrt~~{3}~~/2</math>~~ are algebraic since they are roots of polynomials ~~<math>~~x^2 - 2~~</math>~~ and ~~<math>8x^~~3 - 3~~</math>~~, respectively.		**The numbers √{{overline\|2}} and ½{{sup\|3}}√{{overline\|3}} are algebraic since they are roots of polynomials ''x''{{sup\|2}} − 2 and 8''x''{{sup\|3}} − 3, respectively.
	**The ] ~~<math>\phi</math>~~ is algebraic since it is a root of the polynomial ~~<math>~~x^2 - x - 1~~</math>~~.		**The ] φ is algebraic since it is a root of the polynomial ''x''{{sup\|2}} − x − 1.
	**The numbers ] and ] are not algebraic numbers (see the ]);<ref>Also ] can be used to "produce as many examples of transcendentals numbers as we please," cf Hardy and Wright p. 161ff</ref> hence they are transcendental.		**The numbers ] and ] are not algebraic numbers (see the ]),<ref>Also ] can be used to "produce as many examples of transcendentals numbers as we please," cf Hardy and Wright p. 161ff</ref> hence they are transcendental.

	== {{anchor\|Degree of an algebraic number}} Properties ==		== {{anchor\|Degree of an algebraic number}} Properties ==