Let
\(D\) be a
PID. We want to use the criterion from Theoremย
6.12. By Corollaryย
7.22, every irreducible in
\(D\) is prime, and so it suffices to show the existence of factorizations into irreducibles in
\(D\text{.}\)
Let
\(a\) be a nonzero element in
\(D\) that is not a unit. If
\(a\) is irreducible, then we are done. If not, then there exists a factorization
\(a = a_1 b_1\text{,}\) where neither
\(a_1\) nor
\(b_1\) is a unit. Hence,
\(\langle a \rangle \subset \langle a_1 \rangle\text{.}\) By Lemmaย
7.20, we know that
\(\langle a \rangle \neq \langle a_1 \rangle\text{;}\) otherwise,
\(a\) and
\(a_1\) would be associates and
\(b_1\) would be a unit, which would contradict our assumption. Now suppose that
\(a_1 = a_2 b_2\text{,}\) where neither
\(a_2\) nor
\(b_2\) is a unit. By the same argument as before,
\(\langle a_1 \rangle \subset \langle a_2 \rangle\text{.}\) We can continue with this construction to obtain an ascending chain of ideals
\begin{equation*}
\langle a \rangle \subset \langle a_1 \rangle \subset \langle a_2 \rangle \subset \cdots.
\end{equation*}
By Lemmaย
7.23, there exists a positive integer
\(N\) such that
\(\langle a_n \rangle = \langle a_N \rangle\) for all
\(n \geq N\text{.}\) Consequently,
\(a_N\) must be irreducible. We have now shown that
\(a\) is the product of two elements, one of which must be irreducible.
Now suppose that \(a = c_1 p_1\text{,}\) where \(p_1\) is irreducible. If \(c_1\) is not a unit, we can repeat the preceding argument to conclude that \(\langle a \rangle \subset \langle c_1 \rangle\text{.}\) Either \(c_1\) is irreducible or \(c_1 = c_2 p_2\text{,}\) where \(p_2\) is irreducible and \(c_2\) is not a unit. Continuing in this manner, we obtain another chain of ideals
\begin{equation*}
\langle a \rangle \subset \langle c_1 \rangle \subset \langle c_2 \rangle \subset \cdots.
\end{equation*}
This chain must satisfy the ascending chain condition; therefore,
\begin{equation*}
a = p_1 p_2 \cdots p_r
\end{equation*}
for irreducible elements \(p_1, \ldots, p_r\text{.}\)