Results 1 to 3 of 3

Math Help - Coding Theory- help with polynomials

  1. #1
    Newbie
    Joined
    May 2010
    From
    Ireland
    Posts
    6

    Coding Theory- help with polynomials

    I am studying for an exam and was wondering if;
    1.List all monic irreducible polynomials of degree 3 in Z2[X]
    is the same as;
    2.Find all irreducible polynomials of degree 3 with coefficients in F2

    I know how to go about solving 1 and was wondering if it is equivalent to 2

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    May 2011
    Posts
    8
    monic polynomials have a coefficient "1" on the highest power term x^n.
    This is not necessarily true for all irreducible polynomials.
    I'm not quite sure what "F2" is, could you clarify your notation?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2010
    From
    Ireland
    Posts
    6
    Finding the irreducible monic polynomials is not a problem.
    they are x^3+x+1 and x^3+x^2+1 of degree 3 in Z2
    I was just wondering if thats the answer for F2 (F2 is a finite field, dont know much else about that or what it means.) I know Z2 is the set of numbers {0,1}.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Coding Theory Problem.
    Posted in the Algebra Forum
    Replies: 0
    Last Post: October 16th 2011, 07:49 PM
  2. Generator Matrices (coding theory)
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: November 11th 2010, 11:40 AM
  3. Coding theory question
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 8th 2008, 07:26 PM
  4. Coding theory question
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 13th 2008, 06:31 PM
  5. Coding Theory Help Needed!
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: January 8th 2008, 05:52 PM

Search Tags


/mathhelpforum @mathhelpforum