Maths WorkshopMaths problems with full solutions
Exercise 1171Algebra › Rings and fieldsL1Added 3 Nov 2026

Ideals in $\mathbb{Z}$

#ideals#Z#principal ideal

Statement

Show that every ideal of Z\mathbb{Z} is principal, i.e. of the form nZn\mathbb{Z} for some n≥0n\ge0.

Hint

Let II be an ideal, I≠{0}I\neq\{0\}. Take nn = smallest positive element of II, and show I=nZI=n\mathbb{Z}.

Show solutionHide solution

Solution

Setup. If I={0}I=\{0\}, then I=0ZI=0\mathbb{Z}. Otherwise, II contains positive elements (if x∈Ix\in I, −x∈I-x\in I, so ∣x∣∈I|x|\in I). Let nn be the smallest positive element of II.

nZ⊆In\mathbb{Z}\subseteq I. Since n∈In\in I and II is closed under multiplication by Z\mathbb{Z}, every multiple of nn is in II.

I⊆nZI\subseteq n\mathbb{Z}. Let a∈Ia\in I. Euclidean division: a=qn+ra=qn+r with 0≤r<n0\le r<n. Then r=a−qn∈Ir=a-qn\in I. By minimality of nn, r=0r=0, so a=qn∈nZa=qn\in n\mathbb{Z}.

Conclusion. I=nZI=n\mathbb{Z}. Z\mathbb{Z} is a principal ideal domain.