This site is supported by donations to The OEIS Foundation.

Algebraic integers

From OeisWiki
(Redirected from Algebraic integer)
Jump to: navigation, search

This article page is a stub, please help by expanding it.


Algebraic integers are algebraic numbers which are roots of irreducible monic polynomials with integer coefficients

where

For example, and are algebraic integers. By contrast, is an algebraic number but not an algebraic integer.

Some computer algebra systems have built-in functions to test whether a given number is an algebraic integer. For example, the function AlgebraicIntegerQ in Wolfram Mathematica. (Warning: this function returns False when it cannot determine the answer.)

Rational integers (algebraic integers of degree 1)

The rational integers are precisely the (ordinary) integers, i.e., members of . The minimal polynomial for is thus simply . For example, 7 is an algebraic integer of degree 1, with its minimal polynomial being .

Quadratic integers (algebraic integers of degree 2)

The quadratic integers are quadratic numbers which are roots of irreducible monic polynomials with integer coefficients of degree 2.

All Gaussian integers are quadratic integers, as are all Eisenstein integers. Other examples of quadratic integers include , (or ), and the golden ratio

Examples of numbers that are not quadratic integers (although they are quadratic numbers) include and .

Cubic integers (algebraic integers of degree 3)

The cubic integers are cubic numbers which are roots of irreducible monic polynomials with integer coefficients of degree 3.

Arithmetic integers

Arithmetic numbers are those which can be expressed with a finite number of algebraic operations, which consist of field operations (+, −, ×, /) and root extraction, hence all arithmetic numbers are algebraic. Conversely, all algebraic numbers (thus all algebraic integers) of degree up to 4 are arithmetic numbers, but not all algebraic numbers of degree 5 and above are arithmetic. For example, the roots of the irreducible monic polynomial are not arithmetic. (The roots of the monic polynomials , if is irreducible [i.e. cannot factored into polynomials, with integer coefficients, of lower degree], and if and are even and and are odd, are not arithmetic.)