Eisenstein reciprocity

In algebraic number theory Eisenstein's reciprocity law is a reciprocity law that extends the law of quadratic reciprocity 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. It was introduced by Eisenstein  ( 1850 ), though Jacobi had previously announced (without proof) a similar result for the special cases of 5th, 8th and 12th powers in 1839. ^[1]

Background and notation

Let  ${\displaystyle m>1}$ be an integer, and let  ${\displaystyle {\mathcal {O}}_{m}}$  be the ring of integers of the m-th cyclotomic field  ${\displaystyle \mathbb {Q} (\zeta _{m}),}$  where  ${\displaystyle \zeta _{m}=e^{2\pi i{\frac {1}{m}}}}$  is a primitive m-th root of unity.

The numbers ${\displaystyle \zeta _{m},\zeta _{m}^{2},\dots \zeta _{m}^{m}=1}$ are units in ${\displaystyle {\mathcal {O}}_{m}.}$ (There are other units as well.)

Primary numbers

A number ${\displaystyle \alpha \in {\mathcal {O}}_{m}}$ is called primary ^{[2] [3]} if it is not a unit, is relatively prime to ${\displaystyle m}$, and is congruent to a rational (i.e. in ${\displaystyle \mathbb {Z} }$) integer ${\displaystyle {\pmod {(1-\zeta _{m})^{2}}}.}$

The following lemma ^{[4] [5]} shows that primary numbers in ${\displaystyle {\mathcal {O}}_{m}}$ are analogous to positive integers in ${\displaystyle \mathbb {Z} .}$

Suppose that ${\displaystyle \alpha ,\beta \in {\mathcal {O}}_{m}}$ and that both ${\displaystyle \alpha }$ and ${\displaystyle \beta }$ are relatively prime to ${\displaystyle m.}$ Then

• There is an integer ${\displaystyle c}$ making ${\displaystyle \zeta _{m}^{c}\alpha }$ primary. This integer is unique ${\displaystyle {\pmod {m}}.}$
• if ${\displaystyle \alpha }$ and ${\displaystyle \beta }$ are primary then ${\displaystyle \alpha \pm \beta }$ is primary, provided that ${\displaystyle \alpha \pm \beta }$ is coprime with ${\displaystyle m}$.
• if ${\displaystyle \alpha }$ and ${\displaystyle \beta }$ are primary then ${\displaystyle \alpha \beta }$ is primary.
• ${\displaystyle \alpha ^{m}}$ is primary.

The significance of  ${\displaystyle 1-\zeta _{m}}$ which appears in the definition is most easily seen when  ${\displaystyle m=l}$  is a prime.  In that case  ${\displaystyle l=(1-\zeta _{l})(1-\zeta _{l}^{2})\dots (1-\zeta _{l}^{l-1}).}$  Furthermore, the prime ideal  ${\displaystyle (l)}$  of  ${\displaystyle \mathbb {Z} }$  is totally ramified in ${\displaystyle \mathbb {Q} (\zeta _{l})}$

${\displaystyle (l)=(1-\zeta _{l})^{l-1},}$

  and the ideal  ${\displaystyle (1-\zeta _{l})}$  is prime of degree 1. ^{[6] [7]}

m-th power residue symbol

Main article: Power residue symbol

For ${\displaystyle \alpha ,\beta \in {\mathcal {O}}_{m},}$ the m-th power residue symbol for ${\displaystyle {\mathcal {O}}_{m}}$ is either zero or an m-th root of unity:

${\displaystyle \left({\frac {\alpha }{\beta }}\right)_{m}={\begin{cases}\zeta {\mbox{ where }}\zeta ^{m}=1&{\mbox{ if }}\alpha {\mbox{ and }}\beta {\mbox{ are relatively prime}}\\0&{\mbox{ otherwise}}.\\\end{cases}}}$

It is the m-th power version of the classical (quadratic, m = 2) Jacobi symbol (assuming ${\displaystyle \alpha }$ and ${\displaystyle \beta }$ are relatively prime):

• If ${\displaystyle \eta \in {\mathcal {O}}_{m}}$ and ${\displaystyle \alpha \equiv \eta ^{m}{\pmod {\beta }}}$ then ${\displaystyle \left({\frac {\alpha }{\beta }}\right)_{m}=1.}$
• If ${\displaystyle \left({\frac {\alpha }{\beta }}\right)_{m}\neq 1}$ then ${\displaystyle \alpha }$ is not an m-th power ${\displaystyle {\pmod {\beta }}.}$
• If ${\displaystyle \left({\frac {\alpha }{\beta }}\right)_{m}=1}$ then ${\displaystyle \alpha }$ may or may not be an m-th power ${\displaystyle {\pmod {\beta }}.}$

Statement of the theorem

Let  ${\displaystyle m\in \mathbb {Z} }$  be an odd prime and  ${\displaystyle a\in \mathbb {Z} }$  an integer relatively prime to  ${\displaystyle m.}$  Then

First supplement

${\displaystyle \left({\frac {\zeta _{m}}{a}}\right)_{m}=\zeta _{m}^{\frac {a^{m-1}-1}{m}}.}$  ^[8]

Second supplement

${\displaystyle \left({\frac {1-\zeta _{m}}{a}}\right)_{m}=\left({\frac {\zeta _{m}}{a}}\right)_{m}^{\frac {m+1}{2}}.}$  ^[8]

Eisenstein reciprocity

Let  ${\displaystyle \alpha \in {\mathcal {O}}_{m}}$ be primary (and therefore relatively prime to  ${\displaystyle m}$), and assume that  ${\displaystyle \alpha }$  is also relatively prime to  ${\displaystyle a}$. Then ^{[8] [9]}

${\displaystyle \left({\frac {\alpha }{a}}\right)_{m}=\left({\frac {a}{\alpha }}\right)_{m}.}$

Proof

The theorem is a consequence of the Stickelberger relation. ^{[10] [11]}

Weil (1975) 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

See also: Artin reciprocity

In 1922 Takagi proved that if ${\displaystyle K\supset \mathbb {Q} (\zeta _{l})}$  is an arbitrary algebraic number field containing the ${\displaystyle l}$-th roots of unity for a prime ${\displaystyle l}$, then Eisenstein's law for ${\displaystyle l}$-th powers holds in ${\displaystyle K.}$ ^[12]

Applications

First case of Fermat's Last Theorem

Assume that ${\displaystyle p}$ is an odd prime, that ${\displaystyle x^{p}+y^{p}+z^{p}=0\;\;}$  for pairwise relatively prime integers (i.e. in ${\displaystyle \mathbb {Z} }$ )  ${\displaystyle x,y,z}$ and that ${\displaystyle p\nmid xyz.\;\;}$

This is the first case of Fermat's Last Theorem. (The second case is when ${\displaystyle p\mid xyz.\;}$)   Eisenstein reciprocity can be used to prove the following theorems

(Wieferich 1909) ^{[13] [14]} Under the above assumptions,  ${\displaystyle 2^{p-1}\equiv 1{\pmod {p^{2}}}.\;\;}$

The only primes below 6.7×10¹⁵ that satisfy this are 1093 and 3511. See Wieferich primes for details and current records.

(Mirimanoff 1911) ^[15] Under the above assumptions  ${\displaystyle 3^{p-1}\equiv 1{\pmod {p^{2}}}.}$

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) ^{[16] [17]} Under the above assumptions, for every prime  ${\displaystyle r\mid x,\;\;\;r^{p-1}\equiv 1{\pmod {p^{2}}}.}$

(Furtwängler 1912) ^[18] Under the above assumptions, for every prime  ${\displaystyle r\mid (x-y),\;\;\;r^{p-1}\equiv 1{\pmod {p^{2}}}.}$

(Vandiver) ^[19] Under the above assumptions, if in addition  ${\displaystyle p>3,}$  then  ${\displaystyle x^{p}\equiv x,\;y^{p}\equiv y}$  and  ${\displaystyle z^{p}\equiv z{\pmod {p^{3}}}.}$

Powers mod most primes

Eisenstein's law can be used to prove the following theorem (Trost, Ankeny, Rogers). ^[20]   Suppose  ${\displaystyle a\in \mathbb {Z} }$  and that  ${\displaystyle l\nmid a}$  where  ${\displaystyle l}$  is an odd prime. If  ${\displaystyle x^{l}\equiv a{\pmod {p}}}$  is solvable for all but finitely many primes  ${\displaystyle p}$  then  ${\displaystyle a=b^{l}.}$

See also

• Quartic reciprocity
• Octic reciprocity
• Wieferich's criterion
• Mirimanoff's congruence

Notes

1. Lemmermeyer, p. 392.
2. Ireland & Rosen, ch. 14.2
3. Lemmermeyer, ch. 11.2, uses the term semi-primary.
4. Ireland & Rosen, lemma in ch. 14.2 (first assertion only)
5. Lemmereyer, lemma 11.6
6. Ireland & Rosen, prop 13.2.7
7. Lemmermeyer, prop. 3.1
8. Lemmermeyer, thm. 11.9
9. Ireland & Rosen, ch. 14 thm. 1
10. Ireland & Rosen, ch. 14.5
11. Lemmermeyer, ch. 11.2
12. Lemmermeyer, ch. 11 notes
13. Lemmermeyer, ex. 11.33
14. Ireland & Rosen, th. 14.5
15. Lemmermeyer, ex. 11.37
16. Lemmermeyer, ex. 11.32
17. Ireland & Rosen, th. 14.6
18. Lemmermeyer, ex. 11.36
19. Ireland & Rosen, notes to ch. 14
20. Ireland & Rosen, ch. 14.6, thm. 4. This is part of a more general theorem: Assume ${\displaystyle x^{n}\equiv a{\pmod {p}}}$ for all but finitely many primes ${\displaystyle p.}$ Then i) if ${\displaystyle 8\nmid n}$ then ${\displaystyle a=b^{n}}$ but ii) if ${\displaystyle 8|n}$ then ${\displaystyle a=b^{n}}$ or ${\displaystyle a=2^{\frac {n}{2}}b^{n}.}$

References

• Eisenstein, Gotthold (1850), "Beweis der allgemeinsten Reciprocitätsgesetze zwischen reellen und komplexen Zahlen", Verhandlungen der Königlich Preußische Akademie der Wissenschaften zu Berlin (in German): 189–198, Reprinted in Mathematische Werke, volume 2, pages 712–721
• Ireland, Kenneth; Rosen, Michael (1990), A Classical Introduction to Modern Number Theory (Second edition), New York: Springer Science+Business Media, ISBN   0-387-97329-X

• Lemmermeyer, Franz (2000), Reciprocity Laws: from Euler to Eisenstein, Berlin: Springer Science+Business Media, ISBN   3-540-66957-4

• Weil, André (1975), "La cyclotomie jadis et naguère", Séminaire Bourbaki, Vol. 1973/1974, 26ème année, Exp. No. 452, Lecture Notes in Math, 431, Berlin, New York: Springer-Verlag, pp. 318–338, MR   0432517