ConceptComplete

Dedekind Domains and Factorization - Examples and Constructions

Concrete computations in Dedekind domains illustrate the power and subtlety of ideal-theoretic factorization.

ExampleFactoring in $\mathbb{Q}(\sqrt{-5})$

The ring OQ(βˆ’5)=Z[1+βˆ’52]\mathcal{O}_{\mathbb{Q}(\sqrt{-5})} = \mathbb{Z}\left[\frac{1+\sqrt{-5}}{2}\right] is not a UFD since 6=2β‹…3=(1+βˆ’5)(1βˆ’βˆ’5)6 = 2 \cdot 3 = (1+\sqrt{-5})(1-\sqrt{-5}) gives two distinct element factorizations.

At the ideal level, let p2=(2,1+βˆ’5)\mathfrak{p}_2 = (2, 1+\sqrt{-5}) and p3=(3,1+βˆ’5)\mathfrak{p}_3 = (3, 1+\sqrt{-5}). Then: (2)=p22,(3)=p3pΛ‰3,(1+βˆ’5)=p2p3(2) = \mathfrak{p}_2^2, \quad (3) = \mathfrak{p}_3\bar{\mathfrak{p}}_3, \quad (1+\sqrt{-5}) = \mathfrak{p}_2\mathfrak{p}_3

Thus (6)=p22p3pˉ3(6) = \mathfrak{p}_2^2\mathfrak{p}_3\bar{\mathfrak{p}}_3 uniquely, reconciling the two element factorizations.

ExampleCyclotomic Integers

In Z[ΞΆ5]\mathbb{Z}[\zeta_5] where ΞΆ5=e2Ο€i/5\zeta_5 = e^{2\pi i/5}, consider factoring (11)(11). The polynomial Ξ¦5(x)=x4+x3+x2+x+1\Phi_5(x) = x^4 + x^3 + x^2 + x + 1 factors modulo 11 as Ξ¦5(x)≑(xβˆ’2)(xβˆ’6)(xβˆ’7)(xβˆ’8)(mod11)\Phi_5(x) \equiv (x-2)(x-6)(x-7)(x-8) \pmod{11}

This reveals (11)(11) splits completely: (11)=p2p6p7p8(11) = \mathfrak{p}_2\mathfrak{p}_6\mathfrak{p}_7\mathfrak{p}_8 where pa=(11,ΞΆ5βˆ’a)\mathfrak{p}_a = (11, \zeta_5 - a) for each root aβ€Šmodβ€Š11a \bmod 11.

ExampleComputing with Ideals

To find generators for an ideal in OK\mathcal{O}_K, use the Hermite normal form algorithm. For instance, in Z[βˆ’5]\mathbb{Z}[\sqrt{-5}], the ideal I=(6,2+2βˆ’5)I = (6, 2+2\sqrt{-5}) can be written in matrix form and reduced:

Working modulo the Z\mathbb{Z}-basis {1,βˆ’5}\{1, \sqrt{-5}\}, we find I=(2,βˆ’5+1)I = (2, \sqrt{-5}+1) with norm N(I)=2N(I) = 2. This is the prime ideal p2\mathfrak{p}_2 above 2.

Remark

Modern computational algebra systems (SageMath, Magma, Pari/GP) implement efficient algorithms for:

  • Factoring ideals into prime ideals
  • Computing ideal norms and generators
  • Testing ideal membership
  • Computing in quotient rings OK/I\mathcal{O}_K/I

These rely on Hermite normal forms and lattice reduction algorithms.

ExampleLocal-Global Principle

The Hasse-Minkowski theorem exemplifies how local information determines global solvability. A quadratic form QQ over Q\mathbb{Q} represents zero non-trivially if and only if it represents zero over R\mathbb{R} and all Qp\mathbb{Q}_p.

For the form Q(x,y,z)=x2+y2βˆ’5z2Q(x,y,z) = x^2 + y^2 - 5z^2, checking local conditions:

  • Over R\mathbb{R}: clearly has solutions
  • Over Q2,Q5\mathbb{Q}_2, \mathbb{Q}_5: verify using Hensel's lemma
  • Over Qp\mathbb{Q}_p for pβ‰ 2,5p \neq 2, 5: use quadratic reciprocity

All local conditions satisfied implies existence of rational solutions, which can be found as (x,y,z)=(1,2,1)(x,y,z) = (1,2,1).

ExampleIdeal Arithmetic

In Z[i]\mathbb{Z}[i], compute (2+3i)∩(5)(2+3i) \cap (5) as ideals:

Since 2+3i2+3i is irreducible (norm 13 is prime), (2+3i)(2+3i) is prime. The ideal (5)=(2+i)(2βˆ’i)(5) = (2+i)(2-i) factors. Using gcd⁑(2+3i,5)=1\gcd(2+3i, 5) = 1 in Z[i]\mathbb{Z}[i], we have (2+3i)∩(5)=(2+3i)(5)=(10+15i)(2+3i) \cap (5) = (2+3i)(5) = (10+15i)

This intersection has norm N(10+15i)=325=13β‹…25=N(2+3i)β‹…N(5)N(10+15i) = 325 = 13 \cdot 25 = N(2+3i) \cdot N(5).

Constructing Dedekind domains beyond rings of integers includes:

  • Coordinate rings of smooth affine curves over fields
  • Valuation rings of discrete valuations
  • Completions: Zp\mathbb{Z}_p (the pp-adic integers) is a Dedekind domain with unique maximal ideal