Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

This question is based on a homework exercise:

"Let $m$ be a negative, square-free integer with at least two prime factors. Show that $\mathbb{Z}[\sqrt{m}]$ is not a PID."

In an aside comment in the book we're using (Milne), it was noted that a lot was known about quadratic extension with $m$ negative, but very little with $m$ positive. Why is this?

I have not solved the exercise, mainly because I can't think of a propery of negative numbers that positive numbers don't possess ($|m|\neq m$, but that's trivial).

It seem there should be some relatively straightforward way to calculate class numbers for quadratic extensions with $m$ negative and composite. Or maybe the way to do this is to produce an ideal that is not principal - but then again I must find this property of negative numbers that separates them from positive.

share|cite|improve this question
There are a number of properties that imaginary quadratic extensions have that real quadratic extensions don't have; for example, they have a finite number of units, the norm function is always nonnegative, there is a unique extension of the archimedean place to the number field... – Arturo Magidin Feb 21 '11 at 2:10
The question is not about negative numbers but about square roots of negative numbers and there is an obvious property those have which the square roots of positive numbers lack... – Qiaochu Yuan Feb 21 '11 at 11:22
up vote 5 down vote accepted

HINT $\ $ Consider factorizations like $\rm\ \ \sqrt{-pq}\ \sqrt{-pq}\ =\: -p\:q\ $

Note too $\rm\ p\ |\ d\ \Rightarrow\ (p,\:\sqrt{d})^2\ =\ p\ (p,d/p,\sqrt{d})\ =\ (p)\ $ since $\rm\:d\:$ squarefree $\rm \Rightarrow\ (p,d/p) = 1\:$.

More generally, one can show that a quadratic number ring is a PID (or investigate its class group structure) by analysing the splitting or ramification of rational primes below the Minkowski bound. For example, this explains Euler's famous prime-producing polynomials.

One explanation as to why this is simpler for complex vs. real quadratic number fields has to do with the fact that norms reflect much of the multiplicative structure, and complex quadratic fields have simpler norms, being positive definite vs. indefinite sign for real quadratic fields. Thus, in the first example I mention above, it is very simple to show that $\rm\ \sqrt{-pq}\ $ is irreducible since otherwise $\rm\ r\ |\ \sqrt{-pq}\ \Rightarrow\ rr'\ |\ pq\ $ in $\mathbb Z\:,\:$ so $\rm\ rr' = p\:$ or $\rm\:q\:,\:$ contra $\rm\ r\:r' = m^2 + pq\ n^2\ $ takes only square values below $\rm\:pq\ (\Rightarrow n = 0)\:$. Notice how this proof depends crucially on the positivity of the norm form. In a real field we have instead $\rm\ rr' = m^2 - pq\:n^2\ $ which, having indefinite sign, thwarts the proof. For example, in $\rm\ \mathbb Z[\sqrt 14]\ $ we have $\rm\ 2 = N(4 + \sqrt{14}),\ -7 = N(7 + 2\ \sqrt{14})\:,\:$ where $\rm\:N\:$ is the norm.

In fact non-UFD number rings are characterized by this property, viz. $\rm\ \sqrt{-pq}\ $ being irreducible but having norm splitting into two or more primes. Indeed, it's not difficult to show that a number ring is a UFD iff its irreducibles have prime power norms, i.e. exactly one rational prime $\rm\:p\:$ occurs in norms of irreducible elements $\rm\ N(\pi) = p^n\:.\:$ More generally one can show that in many favorable contexts (e.g. Galois) that a number ring enjoys unique factorization iff its monoid of norms does. For references (Bumby and Dade, Lettl, Coykendall) see my sci.math post on 19 Dec 2007.

share|cite|improve this answer

One way to think about this is in terms of the reduction theory of positive definite binary quadratic forms over $\mathbb{Z}$: see for instance Cox's book Primes of the form $x^2 + ny^2$, or, for a short introduction, these notes. The key result here is that for each positive definite primitive binary quadratic form there is a unique Minkowski-reduced form equivalent to it.

If you are looking at forms $x^2 + ab y^2$ with $1 \leq a \leq b$, $\operatorname{gcd}(a,b) = 1$, then you find that both

$q_1(x,y) = x^2 + ab y^2$ and
$q_2(x,y) = a x^2 + by^2$

are Minkowski reduced, so the class number of the quadratic order of discriminant $-4ab$ must be at least $2$. This is not the whole story, because you also have to deal with discriminants of the form $D \equiv 1 \pmod 4$, but a similar analysis can be done here. Anyway, this gives you some feel for what is different between imaginary and real quadratic fields: the associated binary quadratic forms behave very differently.

Added: After seeing Weaam's (correct) answer, I looked back at the question and saw that it is asking something easier than I had thought: the question asks why $\mathbb{Z}[\sqrt{-m}]$ is not a PID for certain integers $m > 0$. But as Weaam points out, it is easy to show that $\mathbb{Z}[\sqrt{-m}]$ is not a UFD for any $m > 2$: this also occurs in my lecture notes for the course I taught (more or less) based on Cox's book: see Corollary 6 of these notes (the first handout in the course). What I say above is also a complete solution to this question -- well, at least as long $m$ is not a square; in that case one could just argue that the ring is not integrally closed -- but is more complicated than is necessary. What I was indicating is that for squarefree composite $m > 0$, the class number of the full ring of integers of the imaginary quadratic field $\mathbb{Q}(\sqrt{-m})$ is greater than $1$. This does seem to be most easily handled by elementary reduction theory / genus theory, so far as I know. For yet another closely related result, see Landau's Theorem at the end of the latter set of notes.

share|cite|improve this answer
The link for these handouts is very useful. Thank you. – Weaam Feb 21 '11 at 5:59

By finding an irreducible that's not prime for d<-2 should suffice as a prime is the same as an irreducible in a PID.

A good candidate is 2 which is not prime in $Z[\sqrt{d}]$, since it divides $d(d-1)$ but not $\frac{d \pm \sqrt{d}}{2}$.

To show that 2 is irreducible assume to the contrary that $2 = \alpha \beta$ where neither a units.

Take the norm, but note that the $N(a + b\sqrt{d}) = a^2 - db^2$ is multiplicative, always nonnegative, and N(u)=1 iff u is unit, and units are +1, -1 which wouldn't be the case if d were positive, as Arturo Magidin suggested in a previous comment.

Then $N(\alpha)=N(\beta)=2$, i.e $a^2 - bd^2 = \pm 2$. Then you may deduce that if d<-2 then no such a or b exists, and the result follows.


Let d<-5 be squarefree such that d = pr, where p prime.

The ideal $(p, \sqrt{d})$ is not principal in $Z[\sqrt{d}]$.

Suppose $Z[\sqrt{d}]$ is PID, then $(p, \sqrt{d}) = (n)$ for some $n = a + b\sqrt{d}$.

Taking the norm, then $N(n) = a^2 - db^2$ divides d (inclusion of ideals).

If b = |1|. Then $a^2 \pm d$ divides d and a = 0. But then $N(n)=d$ divides $N(p)=p^2$, but d = pq. Case b >|1| is also trivial.

Case b = 0. Then $a^2$ divides d, and then $a=1$. Hence (n) = (1) = $Z[\sqrt{d}] = (p, \sqrt{d})$. Then $1 = px + \sqrt{d}y$ for x, y in $Z[\sqrt{d}]$, but then $ps - dt = 1$, which is impossible since d = pr.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.