Download An irreducible integer polynomial reducible modulo every prime

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
An irreducible integer polynomial
reducible modulo every prime
√
Consider the polynomial
x4 − 2x2 + 9. √
Its roots over Q are easily checked to be ± 2 ± i;
√
over R it factors as (x2 −2 2x+3)(x2 +2 2x+3) which does not have rational coefficients.
Combining the linear factors in other ways does not even give real coefficients since the
roots will not occur in conjugate pairs. Thus the polynomial is irreducible over Q.
√ One
can also
check
this
by
noting
that
the
splitting
field
of
the
minimal
polynomial
of
2+i
√
is Q( 2, i) since
√
1 √
3
( 2 + i) + ( 2 + i)
and
i=
6
√
5 √
1 √
2 = ( 2 + i) − ( 2 + i)3 .
6
6
√
Since [Q( 2, i) : Q] = 4, the minimal polynomial has degree 4, hence must be x4 − 2x2 + 9.
Theorem. For any prime number p the polynomial x4 − 2x2 + 9 is reducible in Zp [x].
Proof. p = 2 is special. In this case x4 − 2x2 + 9 ≡ x4 + 1 ≡ (x + 1)4 (mod 2).
Now assume that p is odd and note that the multiplicative group of Zp modulo squares
has exactly two elements: the kernel of the group homomorphism Z∗p → Z∗2
p is {−1, 1}, so
∗ ∼ ∗2
∗
∗2
we get Zp = Zp × {−1, 1}. Thus there are exactly 2 cosets in Zp /Zp . So the product of
any two nonsquares is a square modulo p. From the equation −1 · 2 = −2 we see that at
most two of the 3 numbers −1, 2, −2 can be nonsquares. There are now 3 cases in factoring
x4 − 2x2 + 9.
(1) 2 = a2 in Zp . Then x4 − 2x2 + 9 = (x2 − 2ax + a2 + 1)(x2 + 2ax + a2 + 1).
(2) −1 = a2 in Zp . Then x4 − 2x2 + 9 = (x2 − 2ax + a2 − 2)(x2 + 2ax + a2 − 2).
(3) −2 = a2 in Zp . Then x4 − 2x2 + 9 = (x2 − 2ax + a2 − 1)(x2 + 2ax + a2 − 1).
Is it true that the polynomial splits in Zp [x] if and only if all three numbers are
squares?
1
Related documents