Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Eisenstein integer

From Wikipedia, the free encyclopedia
Complex number whose mapping on a coordinate plane produces a triangular lattice
"Eulerian integer" and "Euler integer" redirect here. For other uses, seeList of topics named after Leonhard Euler § Euler's numbers.

Inmathematics, theEisenstein integers (named afterGotthold Eisenstein), occasionally also known[1] asEulerian integers (afterLeonhard Euler), are thecomplex numbers of the form

z=a+bω,{\displaystyle z=a+b\omega ,}

wherea andb areintegers and

ω=1+i32=ei2π/3{\displaystyle \omega ={\frac {-1+i{\sqrt {3}}}{2}}=e^{i2\pi /3}}

is aprimitive (hence non-real)cube root of unity.

Eisenstein integers as the points of a certain triangular lattice in the complex plane

The Eisenstein integers form atriangular lattice in thecomplex plane, in contrast with theGaussian integers, which form asquare lattice in the complex plane. The Eisenstein integers are acountably infinite set.

Properties

[edit]

The Eisenstein integers form acommutative ring ofalgebraic integers in thealgebraic number fieldQ(ω) – the thirdcyclotomic field. To see that the Eisenstein integers are algebraic integers note that eachz =a + is a root of themonic polynomial

z2(2ab)z+(a2ab+b2) .{\displaystyle z^{2}-(2a-b)\;\!z+\left(a^{2}-ab+b^{2}\right)~.}

In particular,ω satisfies the equation

ω2+ω+1=0 .{\displaystyle \omega ^{2}+\omega +1=0~.}

The product of two Eisenstein integersa + andc + is given explicitly by

(a+bω)(c+dω)=(acbd)+(bc+adbd)ω .{\displaystyle (a+b\;\!\omega )\;\!(c+d\;\!\omega )=(ac-bd)+(bc+ad-bd)\;\!\omega ~.}

The 2-norm of an Eisenstein integer is just itssquared modulus, and is given by

|a+bω|2=(a12b)2+34b2=a2ab+b2 ,{\displaystyle {\left|a+b\;\!\omega \right|}^{2}\,=\,{(a-{\tfrac {1}{2}}b)}^{2}+{\tfrac {3}{4}}b^{2}\,=\,a^{2}-ab+b^{2}~,}

which is clearly a positive ordinary (rational) integer.

Also, thecomplex conjugate ofω satisfies

ω¯=ω2 .{\displaystyle {\bar {\omega }}=\omega ^{2}~.}

Thegroup of units in this ring is thecyclic group formed by the sixthroots of unity in the complex plane:{±1, ±ω, ±ω2}, the Eisenstein integers of norm 1.

Euclidean domain

[edit]

The ring of Eisenstein integers forms aEuclidean domain whose normN is given by the square modulus, as above:

N(a+bω)=a2ab+b2.{\displaystyle N(a+b\,\omega )=a^{2}-ab+b^{2}.}

Adivision algorithm, applied to any dividendα and divisorβ ≠ 0, gives a quotientκ and a remainderρ smaller than the divisor, satisfying:

α=κβ+ρ   with   N(ρ)<N(β).{\displaystyle \alpha =\kappa \beta +\rho \ \ {\text{ with }}\ \ N(\rho )<N(\beta ).}

Here,α,β,κ,ρ are all Eisenstein integers. This algorithm implies theEuclidean algorithm, which provesEuclid's lemma and theunique factorization of Eisenstein integers into Eisenstein primes.

One division algorithm is as follows. First perform the division in the field of complex numbers, and write the quotient in terms ofω:

αβ = 1 |β|2αβ¯ = a+bi = a+13b+23bω,{\displaystyle {\frac {\alpha }{\beta }}\ =\ {\tfrac {1}{\ |\beta |^{2}}}\alpha {\overline {\beta }}\ =\ a+bi\ =\ a+{\tfrac {1}{\sqrt {3}}}b+{\tfrac {2}{\sqrt {3}}}b\omega ,}

for rationala,bQ. Then obtain the Eisenstein integer quotient by rounding the rational coefficients to the nearest integer:

κ=a+13b+23bω   and   ρ=ακβ.{\displaystyle \kappa =\left\lfloor a+{\tfrac {1}{\sqrt {3}}}b\right\rceil +\left\lfloor {\tfrac {2}{\sqrt {3}}}b\right\rceil \omega \ \ {\text{ and }}\ \ \rho ={\alpha }-\kappa \beta .}

Herex{\displaystyle \lfloor x\rceil } may denote any of the standardrounding-to-integer functions.

The reason this satisfiesN(ρ) <N(β), while the analogous procedure fails for most otherquadratic integer rings, is as follows. A fundamental domain for the idealZ[ω]β =Zβ +Zωβ, acting by translations on the complex plane, is the 60°–120° rhombus with vertices0,β,ωβ,β +ωβ. Any Eisenstein integerα lies inside one of the translates of this parallelogram, and the quotientκ is one of its vertices. The remainder is the square distance fromα to this vertex, but the maximum possible distance in our algorithm is only32|β|{\displaystyle {\tfrac {\sqrt {3}}{2}}|\beta |}, so|ρ|32|β|<|β|{\displaystyle |\rho |\leq {\tfrac {\sqrt {3}}{2}}|\beta |<|\beta |}. (The size ofρ could be slightly decreased by takingκ to be the closest corner.)

Eisenstein primes

[edit]
For the unrelated concept of an Eisenstein prime of a modular curve, seeEisenstein ideal.
Small Eisenstein primes. Those on the green axes are associate to a natural prime of the form3n + 2. All others have an absolute value equal to 3 or square root of a natural prime of the form3n + 1.
Eisenstein primes in a larger range

Ifx andy are Eisenstein integers, we say thatx dividesy if there is some Eisenstein integerz such thaty =zx. A non-unit Eisenstein integerx is said to be an Eisenstein prime if its only non-unit divisors are of the formux, whereu is any of the six units. They are the corresponding concept to theGaussian primes in the Gaussian integers.

There are two types of Eisenstein prime.

  • an ordinaryprime number (orrational prime) which is congruent to2 mod 3 is also an Eisenstein prime.
  • 3 and each rational prime congruent to1 mod 3 are equal to the normx2xy +y2 of an Eisenstein integerx +ωy. Thus, such a prime may be factored as(x +ωy)(x +ω2y), and these factors are Eisenstein primes: they are precisely the Eisenstein integers whose norm is a rational prime.

In the second type, factors of3,1ω{\displaystyle 1-\omega } and1ω2{\displaystyle 1-\omega ^{2}} areassociates:1ω=(ω)(1ω2){\displaystyle 1-\omega =(-\omega )(1-\omega ^{2})}, so it is regarded as a special type in some books.[2][3]

The first few Eisenstein primes of the form3n − 1 are:

2,5,11,17,23,29,41,47,53,59,71,83,89,101, ... (sequenceA003627 in theOEIS).

Natural primes that are congruent to0 or1 modulo3 arenot Eisenstein primes:[4] they admit nontrivial factorizations inZ[ω]. For example:

3 = −(1 + 2ω)2
7 = (3 +ω)(2 −ω).

In general, if a natural primep is1 modulo3 and can therefore be written asp =a2ab +b2, then it factorizes overZ[ω] as

p = (a +)((ab) −).

Some non-real Eisenstein primes are

2 +ω,3 +ω,4 +ω,5 + 2ω,6 +ω,7 +ω,7 + 3ω.

Up to conjugacy and unit multiples, the primes listed above, together with2 and5, are all the Eisenstein primes ofabsolute value not exceeding7.

As of October 2023[update], the largest known real Eisenstein prime is thetenth-largest known prime10223 × 231172165 + 1, discovered by Péter Szabolcs andPrimeGrid.[5] With one exception,[clarification needed] all larger known primes areMersenne primes, discovered byGIMPS. Real Eisenstein primes are congruent to2 mod 3, and all Mersenne primes greater than3 are congruent to1 mod 3; thus no Mersenne prime is an Eisenstein prime.

Eisenstein series

[edit]

The sum of the reciprocals of all Eisenstein integers excluding0 raised to the fourth power is0:[6]zE{0}1z4=G4(e2πi3)=0{\displaystyle \sum _{z\in \mathbf {E} \setminus \{0\}}{\frac {1}{z^{4}}}=G_{4}\left(e^{\frac {2\pi i}{3}}\right)=0}soe2πi/3{\displaystyle e^{2\pi i/3}} is a root ofj-invariant.In generalGk(e2πi3)=0{\displaystyle G_{k}\left(e^{\frac {2\pi i}{3}}\right)=0} if and only ifk0(mod6){\displaystyle k\not \equiv 0{\pmod {6}}}.[7]

The sum of the reciprocals of all Eisenstein integers excluding0 raised to the sixth power can be expressed in terms of thegamma function:zE{0}1z6=G6(e2πi3)=Γ(1/3)188960π6{\displaystyle \sum _{z\in \mathbf {E} \setminus \{0\}}{\frac {1}{z^{6}}}=G_{6}\left(e^{\frac {2\pi i}{3}}\right)={\frac {\Gamma (1/3)^{18}}{8960\pi ^{6}}}}whereE are the Eisenstein integers andG6 is theEisenstein series of weight 6.[8]

Quotient ofC by the Eisenstein integers

[edit]

Thequotient of the complex planeC by thelattice containing all Eisenstein integers is acomplex torus of real dimension 2. This is one of two tori with maximalsymmetry among all such complex tori.[9] This torus can be obtained by identifying each of the three pairs of opposite edges of a regular hexagon.

Identifying each of the three pairs of opposite edges of a regular hexagon.[10]

The other maximally symmetric torus is the quotient of the complex plane by the additive lattice ofGaussian integers, and can be obtained by identifying each of the two pairs of opposite sides of a square fundamental domain, such as[0, 1] × [0, 1].

See also

[edit]

Notes

[edit]
  1. ^BothSurányi, László (1997).Algebra. TYPOTEX. p. 73. andSzalay, Mihály (1991).Számelmélet. Tankönyvkiadó. p. 75. call these numbers "Euler-egészek", that is, Eulerian integers. The latter claims Euler worked with them in a proof.
  2. ^Weisstein, Eric W."Eisenstein integer".MathWorld.
  3. ^Cox, David A. (1997-05-08).Primes of the Form x2+ny2: Fermat, Class Field Theory and Complex Multiplication(PDF). Wiley. p. 77.ISBN 0-471-19079-9.
  4. ^"X2+X+1{\displaystyle X^{2}+X+1} is reducible inFp[X]{\displaystyle \mathbb {F} _{p}[X]} iffp1(mod3){\displaystyle p\equiv 1{\pmod {3}}}".
  5. ^"Largest Known Primes".ThePrime Pages. Retrieved2023-02-27.
  6. ^"What are the zeros of the j-function?".
  7. ^"Show thatG4(i)0{\displaystyle G_{4}(i)\neq 0}, andG6(ρ)0{\displaystyle G_{6}(\rho )\neq 0},ρ=e2πi/3{\displaystyle \rho =e^{2\pi i/3}}".
  8. ^"Entry 0fda1b – Fungrim: The Mathematical Functions Grimoire".fungrim.org. Retrieved2023-06-22.
  9. ^"18.783 Elliptic Curves Lecture 18"(PDF).MIT Mathematics. p. 8.To define a complex structure ofX(1){\displaystyle X(1)} we can restrict attention toF{\displaystyle {\mathcal {F}}^{*}}. There are three points that complicate matters:i,ρ:=e2πi/3,{\displaystyle i,\rho :=e^{2\pi i/3},\infty }. Lemma LetGτ{\displaystyle G_{\tau }} be the stabilizer ofτF{\displaystyle \tau \in {\mathcal {F}}^{*}} inΓ{\displaystyle \Gamma }. LetS=(0110){\displaystyle S=\left({\begin{array}{cc}0&-1\\1&0\end{array}}\right)} andT=(1101){\displaystyle T=\left({\begin{array}{ll}1&1\\0&1\end{array}}\right)}. ThenGτ={{±I}Z/2Z if τ{i,ρ,}SZ/4Z if τ=i;STZ/6Z if τ=ρ±TZ if τ={\displaystyle G_{\tau }={\begin{cases}\{\pm I\}\simeq \mathbb {Z} /2\mathbb {Z} &{\text{ if }}\tau \notin \{i,\rho ,\infty \}\\\langle S\rangle \simeq \mathbb {Z} /4\mathbb {Z} &{\text{ if }}\tau =i;\\\langle ST\rangle \simeq \mathbb {Z} /6\mathbb {Z} &{\text{ if }}\tau =\rho \\\langle \pm T\rangle \simeq \mathbb {Z} &{\text{ if }}\tau =\infty \end{cases}}}
  10. ^Weeks, Jeffrey (2001).The Shape of Space. CRC Press. p. 115.Figure 7.13 To physically glue together opposite edges of a hexagon, you must deform the hexagon into the shape of a doughnut surface. A hexagon with abstractly glued edges therefore has the same global topology as a torus.

External links

[edit]
1-systoles of surfaces
1-systoles of manifolds
Higher systoles
Retrieved from "https://en.wikipedia.org/w/index.php?title=Eisenstein_integer&oldid=1275040808"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp