Consider the UFD $\mathbb Z[\sqrt{2}]$. Prime and irreducible elements there are the same. How do I show that $5$ is irreducible?
I tried to write $5=(a+b\sqrt 2)(c+d\sqrt 2)$ or $(2bd+ac-5)+(bc+ad)\sqrt 2=0$. We have $bc+ad=0$. If $c=0$, then either $d=0$ (in which case $5=0$) or $a=0$ (in which case $2bd=5$). Either case gives a contradiction. Suppose $c\ne 0$. Then $b=-(da)/c$. So $-2d^2a/c+ac-5=0$. But I don't see how to proceed. Maybe it's the wrong path?
To answer this question it is best to define a norm on $\mathbb{Z}[\sqrt2]$ as this will give you information regarding the arithmetic structure in the given domain. You can define the following norm $\nu: \mathbb{Z}[\sqrt2] \rightarrow \mathbb{Z}$ given by $\nu(a+b\sqrt2)=a^2 - 2b^2$. It is easy to check that this is a multiplicative norm on the given domain; you just need to check that it satisfies the following properties:
$\nu(\alpha) = 0$ if and only if $\alpha = 0$
$\nu(\alpha \beta) = \nu(\alpha) \nu(\beta)$ for all $\alpha,\beta \in \mathbb{Z}[\sqrt2]$
Now to determine whether 5 is irreducible, first notice that the norm of 5 under $\nu$ is 25 i.e. $\nu(5)=25$. Then suppose that 5 factored into two elements $\alpha, \beta \in \mathbb{Z}[\sqrt2]$ i.e. $5=\alpha\beta$. We must have that $\nu(\alpha\beta)=\nu(\alpha)\nu(\beta)=25$.
For this to occur either $\nu(\alpha)=\nu(\beta)=\pm5$ or $\nu(\alpha)=\pm1$ (or alternatively $\nu(\beta)=\pm1$). It is easy to see that there does not exist any element in $\mathbb{Z}[\sqrt2]$ that has norm $\pm5$; that is we cannot have $\nu(\alpha)=\nu(\beta)=\pm5$. But then the only other option is that either $\nu(\alpha)=\pm1$ or $\nu(\beta)=\pm1$. However, if either $\nu(\alpha)=\pm1$ or $\nu(\beta)=\pm1$, then 5 must be irreducible since $\alpha$ or $\beta$ is a unit.