0
$\begingroup$

I stumbled upon this kind of problem and I really can't get the hang of it. Will anyone please outline the way to solve it?

Determine for which of the first $p > 0$ values the polynomial $f = 42x^4+21x^3-x+1 \in \mathbb Z_p$ is monic and has degree 3. Then factor it as product of irreducibile polynomials in the polynomial rings found.

3 Answers 3

2

Hint $\ $ If $\rm\:f\ mod\ p\:$ is cubic then $\rm\:p\:|\:42,\ p\nmid 21\:$ hence $\rm\:p = \ldots$ Further, mod this $\rm\:p\:$ we see $\rm\:f\:$ has no roots, so $\rm\:f\:$ is an irreducible cubic. The point of this is that it implies that if $\rm\:f\:$ factors over $\Bbb Q\,$ then it must split as a linear times a cubic. Thus to show $\rm\:f\:$ is irreducible over $\Bbb Q\,$ it suffices to show it has no root, e.g. by using the Rational Root Test.

Edit $\ $ The OP later clarified that factorization over $\Bbb Q$ is not needed, so the second half of my answer is not needed. But I'll leave it since it may still prove of interest. In fact this is the way some polynomial factorization algorithms work: by deducing constraints on the degrees of possible factors from factorizations mod $\rm p$ for various primes $\rm p.$

  • 1
    @haunted85 Yes, over $\,\Bbb Z_2\,$ it's a cubic, so if it were reducible then it would have a linear factor, hence a root $\rm\,\in\Bbb Z_2$2012-07-12
1

A polynomial has degree $n$ when the largest power of $x$ occurring in it that has a non-zero coefficient is $x^n$. For example, the polynomial $x^2+5x+1$ has degree 2, but so does the polynomial $0x^3+3x^2-x+4$.

The coefficient of this largest power of $x$ is called the leading coefficient of the polynomial. So, the leading coefficient of $x^2+5x+1$ is $1$, while the leading coefficient of the polynomial $0x^3+3x^2-x+4$ is $3$.

A polynomial is monic when its leading coefficient is $1$.

When does the polynomial $42x^4+21x^3-x+1$ have degree $3$? Only when $42=0$, and $21\neq 0$. When is it both of degree $3$ and also have leading coefficient $1$?

  • 0
    @Zev I got one too, puzzling.2012-07-12
-1

$\,f\,$ has degree $<4\,$ iff $2\cdot 3\cdot 7=42=0\Longleftrightarrow p=2,3,7$

Furthermore, it will be a monic cubic if also $\,21=1\pmod p\Longrightarrow p=2\,$ , since $\,21=0\pmod 3\,,\,\pmod 7\,$

So only in $\,\Bbb Z_2[x]\,$ is$\,f\,$ a monic cubic polynomial, namely: $\,f=x^3+x+1\,$

  • 0
    Thanks for the advice, yet I can't see how writing $\,f\pmod p\,$ can make things clearer since the OP clearly writes $\,f\in\Bbb Z_p\,$, from which it follows, I believe, that we're considering *only* the polynomial in these fields...2012-07-12