Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Are the following polynomials irreducible over Z2?

  1. Nov 7, 2006 #1
    Are the following polynomials irreducible over Z2?

    (a) x2 + x + 1
    (b) x2 + 1
    (c) x2 + x
     
  2. jcsd
  3. Nov 7, 2006 #2

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Have you had any thoughts on the problem?
     
  4. Nov 8, 2006 #3

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Z2 only has 2 elements. Have you checked to see what each of them gives in these polynomials? Finding the roots of p(x)= 0 is often a good way to factor the polynomial p(x)!

    And please write at least x^2 for x2, not "x2".
     
    Last edited: Nov 8, 2006
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Are the following polynomials irreducible over Z2?
Loading...