The ring $\Bbb Z\left [\frac{-1+\sqrt{-19}}{2}\right ]$ is not a Euclidean domain

Question

Let $\alpha = \frac{1+\sqrt{-19}}{2}$. Let $A = \mathbb Z[\alpha]$. Let's assume that we know that its invertibles are $\{1,-1\}$. During an exercise we proved that:

Lemma: If $(D,g)$ is a Euclidean domain such that its invertibles are $\{1,-1\}$, and $x$ is an element of minimal degree among the elements that are not invertible, then $D/(x)$ is isomorphic to $\mathbb Z/2\mathbb Z$ or $\mathbb Z/3\mathbb Z$.

Now the exercise asks:

Prove that $A$ is not a Euclidean Domain.

Everything hints to an argument by contradiction: let $(A, d)$ be a ED and $x$ an element of minimal degree among the non invertibles we'd like to show that $A/(x)$ is not isomorphic to $\mathbb Z/2\mathbb Z$ or $\mathbb Z/3\mathbb Z$.

How do we do that? My problem is that, since I don't know what this degree function looks like, I don't know how to choose this $x$!

I know that the elements of $A/(x)$ are of the form $a+(x)$, with $a$ of degree less than $x$ or zero. By minimality of $x$ this means that $a\in \{0, 1, -1\}$. Now I'm lost: how do we derive a contradiction from this?

Answer 1

What a coincidence, this was a recent homework problem for me as well. Here's an additional hint: Show that $X^2 + X + 5$ does not split over $\mathbb{F}_2$ or $\mathbb{F}_3$. Deduce a contradiction to the minimality of the degree of $x$.

Answer 2

You don't need to know what the degree function looks like to choose $x$: you already chose it when you said "$x$ an element of minimal degree." (By the well-ordering principle, the set of degrees of nonzero, non-unital elements has a least element.)

Answer 3

You might find enlightening the following sketched proof that $\, \mathbb Z[w],\ w = (1 + \sqrt{-19})/2\,$ is a non-Euclidean PID -- based on a sketch by the eminent number theorist Hendrik W. Lenstra.

The proof in Dummit & Foote uses the Dedekind-Hasse criterion to prove it is a PID, and to prove it is not Euclidean they use USD = universal side divisor criterion (as in $(3)$ below or here). USD is essentially a special case of research of Lenstra, Motzkin, Samuel, Williams et al. that applies in much wider generality to Euclidean domains. For a deeper understanding of Euclidean domains see the excellent surveys by Lenstra in Mathematical Intelligencer 1979/1980 (Euclidean Number Fields 1,2,3) and Lemmermeyer's superb survey The Euclidean algorithm in algebraic number fields. Below is said sketched proof of Lenstra, excerpted from George Bergman's web page.

---

Let $\,w\,$ denote the complex number $\,(1 + \sqrt{-19})/2,\,$ and $\,R\,$ the ring $\, \Bbb Z[w].$ We shall show that $R$ is a principal ideal domain, but not a Euclidean ring. This is Exercise III.3.8 of Hungerford's Algebra (2nd edition), but no hints are given there; the proof outlined here was sketched for me (Bergman) by H. W. Lenstra, Jr.

$(1)\ $ Verify $\, w^2\! - w + 5 = 0,\,$ and $\,R = \{m + n\ a\ :\ m, n \in \mathbb Z\} = \{m + n\ \bar a\ :\ m, n \in \mathbb Z\},\,$ where the bar denotes complex conjugation, and that the map $\,x \to |x|^2 = x \bar x\,$ is nonnegative integer-valued and respects multiplication.

$(2)\ $ Deduce that $\,|x|^2 = 1\,$ for all units of $\,R,\,$ and using a lower bound on the absolute value of the imaginary part of any nonreal member of $\,R,\,$ conclude that the only units of $\,R\,$ are $\pm 1.$

$(3)\ $ Assuming $\,R\,$ has a Euclidean function $\,h,\,$ let $\,x\ne 0\,$ be a nonunit of $\,R\,$ minimizing $\, h(x).\,$ Show that $\,R/xR\,$ consists of the images in this ring of $\,0\,$ and the units of $\,R,\,$ hence has cardinality at most $\,3.\,$ What nonzero rings are there of such cardinalities? Show $\,w^2 - w + 5 = 0 \,$ has no solution in any of these rings, and deduce a contradiction, showing that $\,R\,$ is not Euclidean (note: see my comments on this answer for elaboration on this method and an alternative proof).

---

See here for the rest of Lenstra's sketch - which proves that the ring is a PID (not needed here).

Answer 4

Here is a solution that may turn out to be helpful: https://web.archive.org/web/20210617092119/http://www.maths.qmul.ac.uk/~raw/MTH5100/PIDnotED.pdf