May I ask what are Irreducible polynomials?

Examples with workings will be good.

hongjun

Examples with workings will be good.

hongjun

Straight from Google:

http://mathworld.wolfram.com/IrreduciblePolynomial.html

http://www.math.niu.edu/~beachy/aaol/polynomials.html

http://en.wikipedia.org/wiki/Irreducible_polynomial

for example, the polynomial x²+1 is

irreducible in the Reals, because x²+1 has no Real root

reducible in the Complex field because x²+1 = (x-i)(x+i)

reducible in Z2 because x²+1 = (x+1)²

reducuble in Z5 because x²+1 = (x + 3)(x+2)

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.

A quick trick to recognize irreducibles of 2nd and 3rd degrees in F[x] is when they have no roots in F (F denotes a field).

For example: x^4 + x + 1 is irreducible in Z2[x], but has the root [x] in Z2[x]/(x^4 + x + 1) because [x]^4 + [x] + 1 = [x^4 + x + 1] = [0]

x^2 + x + 1 is also irreducible in Z2[x] but has the root [x^2 + x] in Z2[x]/(x^4 + x + 1) because [x^2 + x]^2 + [x^2 + x] + 1 = [x^4 + x + 1] = [0]

If you're unfamilar with rings, Z2 is the ring containing two elements [0] and [1], etc.

Hope this helps.