Gaussian integers are the set $\mathbb{Z}[i]$ such that $\mathbb{Z}[i] = \{ a + bi | a, b \in \mathbb{Z} \}$. Unique factorisation does hold over the Gaussian integers.
(a) Which of the following are irreducible in $\mathbb{Z}[i]$: $ 4 , 2, 1+i$ ? ( prove that the given element is irreducible or write it as product of two non units.)
(b) Express each of the following elements of $\mathbb{Z}[i]$ as a product of irreducibles: i. $6$ ii. $1+3i$
Right for (a) $4=2\cdot 2=(1+i)(1+i)$ hence not irreducible $2=(1+i)(1-i)$.
Suppose that $(a+bi)(c+di) = 1 + i $ for some integers $a,b,c,d$.
Taking conjugates yields $(a-bi)(c-di) = 1 - i.$
Multiply the equations together: $(a^2 + b^2)(c^2 + d^2) = 2 $
Now, we have an equation in the integers. Since $2$ is prime, we have $a^2 + b^2 = 1$ and $c^2 + d^2 = 2$ or vice versa.
The first equation implies that $a = \pm1$ and $b = 0$ or $a = 0$ and $b = \pm1$ $\Rightarrow a + bi = \pm1$ or $\pm i$, a unit. The second implies that $c= \pm1$ and $d= \pm1$ hence $c+di=(1-i)$ or $(1+i)$ which are units. So $1+ i$ must be irreducible.
Is that right?
(b) $6=2\cdot3$ from previous results, $ 2=(1+1)(1-i)$ so can be written as product of irreducibles. But what about $3$? How can I show it is irreducible?
$1+3i=(1+i)(2+i)$. $1+i$ is an irreducible, as previously shown. Is $2 +i$, too?