Eisenstein Reciprocity
   HOME

TheInfoList



OR:

In
algebraic number theory Algebraic number theory is a branch of number theory that uses the techniques of abstract algebra to study the integers, rational numbers, and their generalizations. Number-theoretic questions are expressed in terms of properties of algebraic ob ...
Eisenstein's reciprocity law is a
reciprocity law In mathematics, a reciprocity law is a generalization of the law of quadratic reciprocity to arbitrary monic irreducible polynomials f(x) with integer coefficients. Recall that first reciprocity law, quadratic reciprocity, determines when an ir ...
that extends the
law of quadratic reciprocity In number theory, the law of quadratic reciprocity is a theorem about modular arithmetic that gives conditions for the solvability of quadratic equations modulo prime numbers. Due to its subtlety, it has many formulations, but the most standard st ...
and the cubic reciprocity law to residues of higher powers. It is one of the earliest and simplest of the higher reciprocity laws, and is a consequence of several later and stronger reciprocity laws such as the
Artin reciprocity law The Artin reciprocity law, which was established by Emil Artin in a series of papers (1924; 1927; 1930), is a general theorem in number theory that forms a central part of global class field theory In mathematics, class field theory (CFT) is the f ...
. It was introduced by , though Jacobi had previously announced (without proof) a similar result for the special cases of 5th, 8th and 12th powers in 1839.


Background and notation

Let m > 1 be an integer, and let \mathcal_m be the
ring of integers In mathematics, the ring of integers of an algebraic number field K is the ring of all algebraic integers contained in K. An algebraic integer is a root of a monic polynomial with integer coefficients: x^n+c_x^+\cdots+c_0. This ring is often de ...
of the ''m''-th
cyclotomic field In algebraic number theory, a cyclotomic field is a number field obtained by adjoining a complex root of unity to \Q, the field of rational numbers. Cyclotomic fields played a crucial role in the development of modern algebra and number theory ...
\mathbb(\zeta_m), where \zeta_m=e^ is a primitive ''m''-th root of unity. The numbers \zeta_m, \zeta_m^2,\dots\zeta_m^m=1 are
unit Unit may refer to: General measurement * Unit of measurement, a definite magnitude of a physical quantity, defined and adopted by convention or by law **International System of Units (SI), modern form of the metric system **English units, histo ...
s in \mathcal_m. (There are other units as well.)


Primary numbers

A number \alpha\in\mathcal_m is called primary if it is not a
unit Unit may refer to: General measurement * Unit of measurement, a definite magnitude of a physical quantity, defined and adopted by convention or by law **International System of Units (SI), modern form of the metric system **English units, histo ...
, is
relatively prime In number theory, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equiv ...
to m, and is congruent to a rational (i.e. in \mathbb) integer (\!\bmod). The following lemma shows that primary numbers in \mathcal_m are analogous to positive integers in \mathbb. Suppose that \alpha, \beta\in\mathcal_m and that both \alpha and \beta are relatively prime to m. Then *There is an integer c making \zeta_m^c\alpha primary. This integer is unique (\!\bmod). * if \alpha and \beta are primary then \alpha\pm\beta is primary, provided that \alpha\pm\beta is coprime with m. * if \alpha and \beta are primary then \alpha\beta is primary. * \alpha^m is primary.
The significance of the 1-\zeta_m that appears in the definition is most easily seen when m=l is a prime. In that case l=(1-\zeta_l)(1-\zeta_l^2)\dots(1-\zeta_l^). Furthermore, the prime ideal (l) of \mathbb is totally ramified in \mathbb(\zeta_l) :(l)=(1-\zeta_l)^, and the ideal (1-\zeta_l) is prime of degree 1.


''m''-th power residue symbol

For \alpha, \beta\in\mathcal_m, the ''m''-th power residue symbol for \mathcal_m is either zero or an ''m''-th root of unity: : \left(\frac\right)_m = \begin \zeta \mbox\zeta^m=1&\mbox\alpha\mbox\beta\mbox\\ 0 &\mbox.\\ \end It is the ''m''-th power version of the classical (quadratic, ''m'' = 2)
Jacobi symbol Jacobi symbol for various ''k'' (along top) and ''n'' (along left side). Only are shown, since due to rule (2) below any other ''k'' can be reduced modulo ''n''. Quadratic residues are highlighted in yellow — note that no entry with a ...
(assuming \alpha and \beta are relatively prime): * If \eta\in\mathcal_m and \alpha\equiv\eta^m\;(\bmod) then \left(\frac\right)_m = 1. * If \left(\frac\right)_m \neq1 then \alpha is not an ''m''-th power (\!\bmod). * If \left(\frac\right)_m =1 then \alpha may or may not be an ''m''-th power (\!\bmod).


Statement of the theorem

Let m\in\mathbb be an odd prime and a\in\mathbb an integer
relatively prime In number theory, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equiv ...
to m. Then


First supplement

: \left(\frac\right)_m = \zeta_m^. Lemmermeyer, thm. 11.9


Second supplement

: \left(\frac\right)_m = \left(\frac\right)_m^.


Eisenstein reciprocity

Let \alpha\in\mathcal_m be primary (and therefore relatively prime to m), and assume that \alpha is also relatively prime to a. Then : \left(\frac\right)_m = \left(\frac\right)_m.


Proof

The theorem is a consequence of the Stickelberger relation. gives a historical discussion of some early reciprocity laws, including a proof of Eisenstein's law using Gauss and Jacobi sums that is based on Eisenstein's original proof.


Generalization

In 1922 Takagi proved that if K\supset\mathbb(\zeta_l) is an arbitrary
algebraic number field In mathematics, an algebraic number field (or simply number field) is an extension field K of the field of rational numbers such that the field extension K / \mathbb has finite degree (and hence is an algebraic field extension). Thus K is a ...
containing the l-th roots of unity for a prime l, then Eisenstein's law for l-th powers holds in K.


Applications


First case of Fermat's Last Theorem

Assume that p is an odd prime, that x^p+y^p+z^p=0 for pairwise relatively prime integers (i.e. in \mathbb) x,y,z and that p\nmid xyz.\;\; This is the first case of Fermat's Last Theorem. (The second case is when p\mid xyz.\;) Eisenstein reciprocity can be used to prove the following theorems (Wieferich 1909) Under the above assumptions, 2^\equiv 1 \; (\!\bmod). :The only primes below 6.7×1015 that satisfy this are 1093 and 3511. See
Wieferich prime In number theory, a Wieferich prime is a prime number ''p'' such that ''p''2 divides , therefore connecting these primes with Fermat's little theorem, which states that every odd prime ''p'' divides . Wieferich primes were first described by A ...
s for details and current records. (Mirimanoff 1911) Under the above assumptions 3^\equiv 1 \; (\!\bmod). :Analogous results are true for all primes ≤ 113, but the proof does not use Eisenstein's law. See Wieferich prime#Connection with Fermat's Last Theorem. (Furtwängler 1912) Under the above assumptions, for every prime r\mid x,\;\;r^\equiv1 \; (\!\bmod). (Furtwängler 1912) Under the above assumptions, for every prime r\mid (x-y),\;\;r^\equiv1 \; (\!\bmod). (Vandiver) Under the above assumptions, if in addition p>3, then x^p\equiv x,\; y^p\equiv y, and z^p\equiv z \; (\!\bmod).


Powers mod most primes

Eisenstein's law can be used to prove the following theorem (Trost, Ankeny, Rogers).Ireland & Rosen, ch. 14.6, thm. 4. This is part of a more general theorem: Assume x^n\equiv a\pmod for all but finitely many primes p. Then i) if 8\nmid n then a=b^n but ii) if 8, n then a=b^n or a=2^b^n. Suppose a\in\mathbb and that l\nmid a where l is an odd prime. If x^l\equiv a \; (\!\bmod) is solvable for all but finitely many primes p, then a=b^l.


See also

*
Quartic reciprocity Quartic or biquadratic reciprocity is a collection of theorems in elementary and algebraic number theory that state conditions under which the congruence ''x''4 ≡ ''p'' (mod ''q'') is solvable; the word "reciprocity" comes from the form ...
* Octic reciprocity * Wieferich's criterion * Mirimanoff's congruence


Notes


References

* * * *{{Citation , last1=Weil , first1=André , author1-link=André Weil , title=Séminaire Bourbaki, Vol. 1973/1974, 26ème année, Exp. No. 452 , url=http://www.numdam.org/item?id=SB_1973-1974__16__318_0 , publisher=
Springer-Verlag Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in ...
, location=Berlin, New York , series=Lecture Notes in Math , mr=0432517 , year=1975 , volume=431 , chapter=La cyclotomie jadis et naguère , pages=318–338 Algebraic number theory