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

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|cite|improve this question

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|cite|improve this answer

1) False as $x=2$ is root, so not possible to write as product of irreducible factors of degree $2$.

share|cite|improve this answer
This does not provide an answer to the question. To critique or request clarification from an author, leave a comment below their post. - From Review – Leucippus Mar 2 at 17:51

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.