Suppose
is a quadratic field. Then
is Galois, so for each prime
we have
. There are exactly three possibilties:
- Ramified:
,
: The prime
ramifies in
, so
.
There are only finitely many such primes, since if
is the minimal polynomial
of a generator for
, then
ramifies if and only if
has a multiple root
modulo
. However,
has a multiple root modulo
if and only if
divides
the discriminant of
, which is nonzero because
is irreducible over
.
(This argument shows there are only finitely many ramified primes in any number field.
In fact, we will later show that the ramified primes are exactly the ones that
divide the discriminant.)
- Inert:
,
,
: The prime
is inert in
, so
is prime. This happens 50% of the time, which is
suggested by quadratic reciprocity (but not proved this way),
as we will see illustrated below for a particular example.
- Split:
,
: The prime
splits in
, in the
sense that
with
. This happens the other
50% of the time.
Suppose, in particular, that
, so
,
where
. Then
is ramified, since
.
More generally, the order
has index
in
, so for any prime
we can
determine the factorization of
in
by finding the factorization of the
polynomial
. The polynomial
splits as a product of two
distinct factors in
if and only if
and
. For
this is the
case if and only if
is a square in
, i.e., if
, where
is
if
is a square mod
and
if
is not.
By quadratic reciprocity,
Thus whether
splits or is inert in
is determined by the residue class of
modulo
.
William Stein
2004-05-06