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


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

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


    User Avatar
    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 by a moderator: Nov 8, 2006
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook