quadratic imaginary norm-Euclidean number fields

Theorem 1.  The imaginary quadratic fields $\mathbb{Q}(\sqrt{d})$ with  $d=-1,-2,-3,-7,-11$  are norm-Euclidean number fields.

Proof.  $1^{\circ }.$  $d\not\equiv 1(\text{mod}\mathrm{\hspace{0.33em}4})$,  i.e.  $d=-1$  or  $d=-2$.  Any element $\gamma$ of the field $\mathbb{Q}(\sqrt{d})$ has the canonical form  $\gamma =c_0+c_1\sqrt{d}$  where  $c_0,c_1\in \mathbb{Q}$.  We may write  $\gamma =(p+r)+(q+s)\sqrt{d}$, where $p$ is the rational integer nearest to $c_0$ and $q$ the one nearest to $c_1$.  So  $|r|\le \frac{1}{2}$,  $|s|\le \frac{1}{2}$.  Thus we may write

$$\gamma =\underset{\varkappa }{\underbrace{(p+q\sqrt{d})}}+\underset{\delta }{\underbrace{(r+s\sqrt{d})}},$$

where $\varkappa$ is an integer of the field.  We then can

and therefore  .  According to the theorem 1 in the parent entry (http://planetmath.org/EuclideanNumberField), $\mathbb{Q}(\sqrt{-1})$ and $\mathbb{Q}(\sqrt{-2})$ are norm-Euclidean number fields.

$2^{\circ }.$  $d\equiv 1(\text{mod}\mathrm{\hspace{0.33em}4})$,  i.e.  $d\in \{-3,-7,-11\}$.  The algebraic integers of $\mathbb{Q}(\sqrt{d})$ have now the canonical form $\frac{a+b\sqrt{d}}{2}$ with  $2|a-b$.  Let  $\gamma =c_0+c_1\sqrt{d}$  where  $c_0,c_1\in \mathbb{Q}$  be an arbitrary element of the field.  Choose the rational integer $q$ such that $\frac{q}{2}$ is as close to $c_1$ as possible, i.e.  $c_1=\frac{q}{2}+s$  with  $|s|\le \frac{1}{4}$,  and the rational integer $t$ such that $\frac{q}{2}+t$ is as close to $c_0$ as possible; then  $c_0=\frac{q+2t}{2}+r=\frac{p}{2}+r$  with  $|r|\le \frac{1}{2}$.  Then we can write

$$\gamma =\frac{p}{2}+r+(\frac{q}{2}+s)\sqrt{d}=\underset{\varkappa }{\underbrace{\frac{p+q\sqrt{d}}{2}}}+\underset{\delta }{\underbrace{(r+s\sqrt{d})}}.$$

The number $\varkappa$ is an integer of the field, since  $p-q=2t\equiv 0(\text{mod}\mathrm{\hspace{0.17em}2})$.  We get the estimation

so  .  Thus the fields in question are norm-Euclidean number fields.

Theorem 2.  The only quadratic imaginary norm-Euclidean number fields $\mathbb{Q}(\sqrt{d})$ are the ones in which  $d=-1,-2,-3,-7,-11$.

Proof.  Let $d$ be any other negative (square-free) rational integer than the above mentioned ones.

$1^{\circ }.$  $d\not\equiv 1(\text{mod}\mathrm{\hspace{0.33em}4})$.  The integers of $\mathbb{Q}(\sqrt{d})$ are  $a+b\sqrt{d}$ where  $a,b\in \mathbb{Z}$.  We show that there is a number $\gamma$ that can not be expressed in the form $\gamma =\varkappa +\delta$  with $\varkappa$ an integer of the field and  .  Assume that  $\gamma :=\frac{1}{2}\sqrt{d}=\varkappa +\delta$  where  $\varkappa =a+b\sqrt{d}$  is an integer of the field ($a,b\in \mathbb{Z}$).  Then  $\delta =\gamma -\varkappa =-a+(\frac{1}{2}-b)\sqrt{d}$  and  $\text{N}(\delta )={|a|}^2+|d|\cdot {|\frac{1}{2}-b|}^2$.  Because $b$ cannot be 0, we have $|\frac{1}{2}-b|\ge \frac{1}{2}$  and thus

$$|\text{N}(\delta )|\ge 0+|d|{\left(\frac{1}{2}\right)}^2=\frac{|d|}{4}\ge \frac{5}{4}>1.$$

Therefore $\mathbb{Q}(\sqrt{d})$ can not be a norm-Euclidean number field($d=-5,-6,-10$  and so on).

$2^{\circ }.$  $d\equiv 1(\text{mod}\mathrm{\hspace{0.33em}4})$.  Now  $|d|\ge 15$.  The integers of $\mathbb{Q}(\sqrt{d})$ have the form$\varkappa =\frac{a+b\sqrt{d}}{2}$ with  $2|a-b$.  Suppose that $\gamma =\frac{1}{4}+\frac{1}{4}\sqrt{d}=\varkappa +\delta$.  Then $\delta =\gamma -\varkappa =(\frac{1}{4}-\frac{a}{2})+(\frac{1}{4}-\frac{b}{2})\sqrt{d}$  and

$$|\text{N}(\delta )|\ge {\left|\frac{1}{4}-\frac{a}{2}\right|}^2+|d|\cdot {\left|\frac{1}{4}-\frac{b}{2}\right|}^2\ge {\left(\frac{1}{4}\right)}^2+15{\left(\frac{1}{4}\right)}^2=1.$$

So also these fields $\mathbb{Q}(\sqrt{d})$ are not norm-Euclidean number fields.

Remark.  The rings of integers of the imaginary quadratic fields of the above theorems are thus PID’s.  There are, in addition, four other imaginary quadratic fields which are not norm-Euclidean but anyway their rings of integers are PID’s (see lemma for imaginary quadratic fields, class numbers of imaginary quadratic fields, unique factorization and ideals in ring of integers, divisor theory).

Title	quadratic imaginary norm-Euclidean number fields
Canonical name	QuadraticImaginaryNormEuclideanNumberFields
Date of creation	2013-03-22 16:52:32
Last modified on	2013-03-22 16:52:32
Owner	pahio (2872)
Last modified by	pahio (2872)
Numerical id	14
Author	pahio (2872)
Entry type	Theorem
Classification	msc 13F07
Classification	msc 11R21
Classification	msc 11R04
Synonym	imaginary quadratic Euclidean number fields
Synonym	imaginary Euclidean quadratic fields
Related topic	EuclideanNumberField
Related topic	ImaginaryQuadraticField
Related topic	ClassNumbersOfImaginaryQuadraticFields