Exercise 1839Number theory › PrimesL1Added 3 Nov 2026
Prime numbers and prime ideals
#prime ideal#Z#prime numbers
Statement
Show that is prime iff the ideal is a prime ideal of .
Hint
Use and Euclid's lemma.
Show solutionHide solution
Solution
Forward. If is prime and , then , so or (Euclid's lemma), hence or . So is prime.
Converse. If is prime and , then so or : or . This is the definition of primality.
Conclusion. Prime numbers correspond exactly to prime ideals of .