Algebraic integer

From Wikipedia, the free encyclopedia

(Redirected from Algebraic integers)
Jump to: navigation, search

In number theory, an algebraic integer is a complex number which is a root of some monic polynomial (leading coefficient 1) with integer coefficients. The set of all algebraic integers is closed under addition and multiplication so it forms a subring of complex numbers denoted by A. The ring A is the integral closure of regular integers in complex numbers.

The ring of integers of a number field K, denoted by OK, is the intersection of K and A: it may also be characterised as the maximal order of the field K. Each algebraic integer belongs to the ring of integers of some number field. A number x is an algebraic integer if and only if the ring Z[x] is finitely generated as an abelian group, which is to say, a Z-module.

Contents

  • The only algebraic integers in rational numbers are the ordinary integers. In other words, the intersection of Q and A is exactly Z. The rational number a/b is not an algebraic integer unless b divides a. Note that the leading coefficient of the polynomial bx − a is the integer b. As another special case, the square √n root of a non-negative integer n is an algebraic integer, and so is irrational unless n is a perfect square.
  • If d is a square free integer then the extension K = Q(√d) is a quadratic field extension of rational numbers. The ring of algebraic integers OK contains √d since this is a root of the monic polynomial x² − d. Moreover, if d ≡ 1 (mod 4) the element (1 + √d)/2 is also an algebraic integer. It satisfies the polynomial x² − x + (1 − d)/4 where the constant term (1 − d)/4 is an integer. The full ring of integers is generated by √d or (1 + √d)/2 respectively.
  • If ζn is a primitive n-th root of unity, then the ring of integers of the cyclotomic field \mathbf{Q}(\zeta) is precisely \mathbf{Z}[\zeta].
  • If α is an algebraic integer then \beta=\sqrt[n]{\alpha} is another algebraic integer. A polynomial for β is obtained by substituting xn in the polynomial for α.

  • If P(x) is a primitive polynomial which has integer coefficients but is not monic, and P is irreducible over Q, then none of the roots of P are algebraic integers. (Here primitive is used in the sense that the highest common factor of the set of coefficients of P is 1; this is weaker than requiring the coefficients to be pairwise relatively prime.)

  • The sum, difference and product of two algebraic integers is an algebraic integer. In general their quotient is not. The monic polynomial involved is generally of higher degree than those of the original algebraic integers, and can be found by taking resultants and factoring. For example, if x² − x − 1 = 0, y³ − y − 1 = 0 and z = xy, then eliminating x and y from z − xy and the polynomials satisfied by x and y using the resultant gives z6 − 3z4 − 4z³ + z² + z − 1, which is irreducible, and is the monic polynomial satisfied by the product. (To see that the xy is a root of the x-resultant of z − xy and x² − x − 1, one might use the fact that the resultant is contained in the ideal generated by its two input polynomials.)
  • Any number constructible out of the integers with roots, addition, and multiplication is therefore an algebraic integer; but not all algebraic integers are so constructible: most roots of irreducible quintics are not.
  • Every root of a monic polynomial whose coefficients are algebraic integers is itself an algebraic integer. In other words, the algebraic integers form a ring which is integrally closed in any of its extension.

  • Daniel A. Marcus, Number Fields, third edition, Springer-Verlag, 1977

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.