First of all, it is clear that $\Z[\sqrt{2}]$ is an integral domain since it is contained in $\R$.

We use the norm given by the absolute value of field norm.
Namely, for each element $a+\sqrt{2}b\in \Z[\sqrt{2}]$, define
\[N(a+\sqrt{2}b)=|a^2-2b^2|.\]
Then the map $N:\Z[\sqrt{2}] \to \Z_{\geq 0}$ is a norm on $\Z[\sqrt{2}]$.
Also, it is multiplicative:
\[N(xy)=N(x)N(y).\]
Remark that since this norm comes from the field norm of $\Q(\sqrt{2})$, the multiplicativity of $N$ holds for $x, y \in \Q(\sqrt{2})$ as well.

We show the existence of a Division Algorithm as follows.
Let
\[x=a+b\sqrt{2} \text{ and } y=c+d\sqrt{2}\]
be arbitrary elements in $\Z[\sqrt{2}]$, where $a,b,c,d\in \Z$.

We have
\begin{align*}
\frac{x}{y}=\frac{a+b\sqrt{2}}{c+d\sqrt{2}}=\frac{(ac-2bd)+(bc-ad)\sqrt{2}}{c^2-2d^2}=r+s\sqrt{2},
\end{align*}
where we put
\[r=\frac{ac-2bd}{c^2-2d^2} \text{ and } s=\frac{bc-ad}{c^2-2d^2}.\]

Let $m$ be an integer closest to the rational number $r$ and let $n$ be an integer closest to the rational number $s$, so that
\[|r-m| \leq \frac{1}{2} \text{ and } |s-n| \leq \frac{1}{2}.\]

Let
\[t:=r-n+(s-m)\sqrt{2}.\]

Then we have
\begin{align*}
t&=r+s\sqrt{2}-(n+m\sqrt{2})\\
&=\frac{x}{y}-(n+m\sqrt{2})y.
\end{align*}

It follows that
\begin{align*}
yt=x-(n+m\sqrt{2})y \in \Z[\sqrt{2}].
\end{align*}

Thus we have
\begin{align*}
x=(n+m\sqrt{2})y+yt \tag{*}
\end{align*}
with $n+m\sqrt{2}, yt\in \Z[\sqrt{2}]$.

We have
\begin{align*}
N(t)&= |(r-n)^2-2(s-m)^2|\\
&\leq |r-n|^2+2|s-m|^2\\
& \leq \frac{1}{4}+2\cdot\frac{1}{4}=\frac{3}{4}.
\end{align*}

It follows from the multiplicativity of the norm $N$ that
\begin{align*}
N(yt)=N(y)N(t)\leq \frac{3}{4}N(y)< N(y).
\end{align*}
Thus the expression (*) gives a Division Algorithm with quotient $n+m\sqrt{2}$ and remainder $yt$.

Related Question.

Problem. In the ring $\Z[\sqrt{2}]$, prove that $5$ is a prime element but $7$ is not a prime element.

The Preimage of Prime ideals are Prime Ideals
Let $f: R\to R'$ be a ring homomorphism. Let $P$ be a prime ideal of the ring $R'$.
Prove that the preimage $f^{-1}(P)$ is a prime ideal of $R$.
Proof.
The preimage of an ideal by a ring homomorphism is an ideal.
(See the post "The inverse image of an ideal by […]

Ring of Gaussian Integers and Determine its Unit Elements
Denote by $i$ the square root of $-1$.
Let
\[R=\Z[i]=\{a+ib \mid a, b \in \Z \}\]
be the ring of Gaussian integers.
We define the norm $N:\Z[i] \to \Z$ by sending $\alpha=a+ib$ to
\[N(\alpha)=\alpha \bar{\alpha}=a^2+b^2.\]
Here $\bar{\alpha}$ is the complex conjugate of […]

5 is Prime But 7 is Not Prime in the Ring $\Z[\sqrt{2}]$
In the ring
\[\Z[\sqrt{2}]=\{a+\sqrt{2}b \mid a, b \in \Z\},\]
show that $5$ is a prime element but $7$ is not a prime element.
Hint.
An element $p$ in a ring $R$ is prime if $p$ is non zero, non unit element and whenever $p$ divide $ab$ for $a, b \in R$, then $p$ […]

There is Exactly One Ring Homomorphism From the Ring of Integers to Any Ring
Let $\Z$ be the ring of integers and let $R$ be a ring with unity.
Determine all the ring homomorphisms from $\Z$ to $R$.
Definition.
Recall that if $A, B$ are rings with unity then a ring homomorphism $f: A \to B$ is a map […]

Polynomial $(x-1)(x-2)\cdots (x-n)-1$ is Irreducible Over the Ring of Integers $\Z$
For each positive integer $n$, prove that the polynomial
\[(x-1)(x-2)\cdots (x-n)-1\]
is irreducible over the ring of integers $\Z$.
Proof.
Note that the given polynomial has degree $n$.
Suppose that the polynomial is reducible over $\Z$ and it decomposes as […]

The Quadratic Integer Ring $\Z[\sqrt{5}]$ is not a Unique Factorization Domain (UFD)
Prove that the quadratic integer ring $\Z[\sqrt{5}]$ is not a Unique Factorization Domain (UFD).
Proof.
Every element of the ring $\Z[\sqrt{5}]$ can be written as $a+b\sqrt{5}$ for some integers $a, b$.
The (field) norm $N$ of an element $a+b\sqrt{5}$ is […]

Torsion Submodule, Integral Domain, and Zero Divisors
Let $R$ be a ring with $1$. An element of the $R$-module $M$ is called a torsion element if $rm=0$ for some nonzero element $r\in R$.
The set of torsion elements is denoted
\[\Tor(M)=\{m \in M \mid rm=0 \text{ for some nonzero} r\in R\}.\]
(a) Prove that if $R$ is an […]

## 1 Response

[…] For a proof of this fact, see that post “The Ring $Z[sqrt{2}]$ is a Euclidean Domain“. […]