Want to avoid the missteps to gaining all the benefits of the cloud? Learn more about the different assessment options from our Cloud Advisory team.

Solved

Posted on 2004-08-25

May I ask what are Irreducible polynomials?

Examples with workings will be good.

hongjun

Examples with workings will be good.

hongjun

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

- Help others & share knowledge
- Earn cash & points
- Learn & ask questions

3 Comments

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)

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.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Course of the Month11 days, 4 hours left to enroll

Join the community of 500,000 technology professionals and ask your questions.