1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Irreducible polynomial

  1. Oct 31, 2006 #1
    Hi, I'm trying to show whether the polynomial

    [tex]g(x) = x^8+ x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x + 1 [/tex]

    is irreducible or not.

    So far I have evaluated [itex] g(x+1) [/itex] and applied Eisenstein's theorem to it. From what I gather it doesn't appear to be irreducible. Is this right, because I reckon it should be irreducible? This may just be a simple calculation error.

    And if g(x) is reducible, how do I go about reducing the polynomial more?

    Thanks
     
  2. jcsd
  3. Oct 31, 2006 #2

    AKG

    User Avatar
    Science Advisor
    Homework Helper

    What is g(x)(x-1), and what are its roots?
     
  4. Oct 31, 2006 #3
    Of course, that would be helpful.

    [tex]g(x)(x-1) = (x^9-1)[/tex]

    and the roots are [itex] \alpha [/itex] existing in the complex numbers such that
    [itex] \alpha^9 = 1 [/itex]
     
    Last edited: Oct 31, 2006
  5. Oct 31, 2006 #4

    AKG

    User Avatar
    Science Advisor
    Homework Helper

    So you can solve your problem now right?
     
  6. Nov 22, 2006 #5
    Two of the roots are cos(120)+isin(120)=w (cube root of 1,) and cos(240)+isin(240)=w^2. Combining these two roots (x-w)(x-w^2)=x^2+x+1.

    This then divides the polynominal giving: (1+x+x^2)(x^6+x^3+1).
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Irreducible polynomial
  1. Irreducible Polynomial (Replies: 17)

Loading...