Maths WorkshopMaths problems with full solutions
Exercise 1839Number theory › PrimesL1Added 3 Nov 2026

Prime numbers and prime ideals

#prime ideal#Z#prime numbers

Statement

Show that pp is prime iff the ideal (p)=pZ(p)=p\mathbb{Z} is a prime ideal of Z\mathbb{Z}.

Hint

Use p∣ab  ⟺  ab∈(p)p\mid ab\iff ab\in(p) and Euclid's lemma.

Show solutionHide solution

Solution

Forward. If pp is prime and ab∈(p)ab\in(p), then p∣abp\mid ab, so p∣ap\mid a or p∣bp\mid b (Euclid's lemma), hence a∈(p)a\in(p) or b∈(p)b\in(p). So (p)(p) is prime.

Converse. If (p)(p) is prime and p∣abp\mid ab, then ab∈(p)ab\in(p) so a∈(p)a\in(p) or b∈(p)b\in(p): p∣ap\mid a or p∣bp\mid b. This is the definition of primality.

Conclusion. Prime numbers correspond exactly to prime ideals of Z\mathbb{Z}.