Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Consider the polynomial $f(x)= x^4-x^3+14x^ 2 + 5x+16$. Also for a prime $p$, let $\mathbb F_p$ denote the field with $p$ elements. Which of the following are always true?

  1. Considering $f$ as a polynomial with coefficients in $\mathbb F_3$, it is a product of two irreducible factors of degree 2 over $\mathbb F_3$.

  2. Considering $f$ as a polynomial with coefficients in $\mathbb F_7$, it has an irreducible factor of degree 3 over $\mathbb F_7$.

  3. $f$ is a product of two polynomials of degree 2 over $\mathbb Z$.

I don't know how to factorise a polynomial over $\mathbb F_p$. Is there any algorithm to do so?

share|improve this question

1 Answer 1

Hint $\rm\ mod\ 7\!:\ f(x) \equiv x^4\!-x^3\!-2x+2 \equiv (x-1)(x^3\!-2),\: $ and $\rm\:a^3\!\equiv 2\:\Rightarrow 1\equiv a^6\equiv 4\:\Rightarrow\Leftarrow$

share|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.