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