Topper Copies

Prove that the ring (Z,+,.) is Principal Ideal Domain

Aryan Yadav, AIR 31, 2025

Let $U$ be any ideal of $\mathbb{Z}$

By well ordering principle $\exists\ a \in U$ such that $|a|$ is least

($a$ is smallest +ve integer in $U$)

Chose any $b \in U$

by division algorithm $\Rightarrow \exists\ q, r \in \mathbb{Z}$ such that $b = qa + r$ & $|r| < |a|$ or $r = 0$

Since $q \in \mathbb{Z}, a \in U \Rightarrow qa \in U$ ($U$ is ideal)

Also $b \in U$

$\Rightarrow r = b - qa \in U$

but $|r| < |a|$ is not possible as $a$ is least +ve int in $U$

$\Rightarrow r = 0 \Rightarrow b = qa$

$\Rightarrow b \in (a) \Rightarrow U \subseteq (a)$ - ①

also chose any $x \in (a)$

$\Rightarrow x = na$ for some $n \in \mathbb{Z}$

but $a \in U \Rightarrow x \in U$

hence $(a) \subseteq U$ - ②

From ① & ②

$\Rightarrow U=(a)$

Hence Every ideal of $\mathbb{Z}$ is a principal ideal —③

Also by definition multiplication of integers is commutative & $1\in\mathbb{Z}$

if $a,b\in\mathbb{Z}$ $ab=0 \Rightarrow a=0$ or $b=0$

$\Rightarrow \mathbb{Z}$ has no 0 Divisors

$\Rightarrow \mathbb{Z}$ is an integral domain —④

Combine ③ + ④ $\Rightarrow$ $\mathbb{Z}$ is a PID