1

Well, I'm having doubts, isnt that $\mathbb{Z}_5$ has no zero divisors, and now you cant factor $x^4 + 4$ ?

HSN
  • 2,744

4 Answers4

6

\begin{align} x^4+4&=x^4-1\\ &=(x^2-1)(x^2+1)\\ &=(x-1)(x+1)(x^2-4)\\ &=(x-1)(x+1)(x+2)(x-2)\\ &=(x-1)(x-2)(x-3)(x-4). \end{align}

choco_addicted
  • 8,786
  • 8
  • 24
  • 53
4

Note that $x^4+4$ is not irreducible over any field, since $$x^4+4=(x^2+2x+2)(x^2-2x+2).$$

André Nicolas
  • 507,029
3

Obviously $x-1$ is a factor since $1^4+4=0$.

user642796
  • 52,188
0

You've already been answered, but observe it is easier than it appears on this case since $\;4=-1\pmod 5\;$ , so doing arithmetic modulo $\;5\;$ all along we get

$$x^4+4=x^4-1=(x^2-1)(x^2+1)=(x-1)(x+1)(x-2)(x-3)$$

The last step follows easily if we know that $\;-1\;$ is a quadratic residue as $\;5=1\pmod4\;$, for example. Or else directly trying the well known formula for the roots of a quadratic.

DonAntonio
  • 211,718
  • 17
  • 136
  • 287