Another way to determine if a polynomial is irreducible over a ring, is to check if the zeros of the polynomial are in the ring, ie, does p have a linear factor.

asked 2017-10-08 23:11:00 -0500

this post is marked as community wiki

This post is a wiki. Anyone with karma >750 is welcome to improve it.

Another way to determine if a polynomial is irreducible over a ring, is to check if the zeros of the polynomial are in the ring, ie, does p have a linear factor.

For Z_5, write a "for" loop to check if p evaluated at every element of Z_5 is zero.

edit retag flag offensive close merge delete

Comments

"The zeros" are all the zeros?

A linear factor is only one factor?

If a (monic) polynomial over a (commutative) ring (with one) has a linear factor, than it is of course reducible. But the converse is obviously false, e.g. $(x^2+2)^2$ over integers, even over reals, or as is over some finite field...

This looks like homework, please insert the own trials and errors.

dan_fulea gravatar imagedan_fulea ( 2017-10-09 20:49:57 -0500 )edit