• Support PF! Buy your school textbooks, materials and every day products Here!

Irreducible Polynomials

  • Thread starter kathrynag
  • Start date
  • #1
598
0
(a) Find all irreducible polynomials of degree less than or equal to 3 in Z2[x].
(b) Show that f(x) = x4 + x + 1 is irreducible over Z2.
(c) Factor g(x) = x5 + x + 1 into a product of irreducible polynomials in Z2[x].


We have an irreducible polynomial if it cannot be factored into a product of polynomials of lower degree.
a)deg 1: x, x+1
deg 2: x^2+x+1
deg 3: x^3+x^2 + 1, x^3 + x +1
b) and c) get me confused.
I know a polynomial in F[x] is irreduble over F iff for all f(x),g(x) in F[x], p(x)|f(x)g(x) implies p(x)|f(x) or p(x)|g(x).
I don't know if that helps or if there is a simpler way to do this with degrees or something
 

Answers and Replies

  • #2
SammyS
Staff Emeritus
Science Advisor
Homework Helper
Gold Member
11,236
962
(a) Find all irreducible polynomials of degree less than or equal to 3 in Z2[x].
(b) Show that f(x) = x4 + x + 1 is irreducible over Z2.
(c) Factor g(x) = x5 + x + 1 into a product of irreducible polynomials in Z2[x].

We have an irreducible polynomial if it cannot be factored into a product of polynomials of lower degree.
a)deg 1: x, x+1
deg 2: x^2+x+1
[STRIKE]How about x2 + 1 ?[/STRIKE] (See eumyang's post.)
deg 3: x^3+x^2 + 1, x^3 + x +1
b) and c) get me confused.
For (b): You have all of the irreducible polynomials of degree less than or equal to 3 in Z2[x]. Show that none of them divides f(x) = x4 + x + 1 .

For (c): Find one of the polynomials of degree less that 4, which divides g(x) = x5 + x + 1 .
I know a polynomial in F[x] is irreducible over F iff for all f(x),g(x) in F[x], p(x)|f(x)g(x) implies p(x)|f(x) or p(x)|g(x).
I don't know if that helps or if there is a simpler way to do this with degrees or something
I'm assuming the Z2 means Z2, the integers mod 2.
 
Last edited:
  • #3
eumyang
Homework Helper
1,347
10
How about x2 + 1 ?
That is not irreducible in Z2. x2 + 1 = (x + 1)2.
 
  • #4
SammyS
Staff Emeritus
Science Advisor
Homework Helper
Gold Member
11,236
962
Please delete this post.
 

Related Threads for: Irreducible Polynomials

  • Last Post
Replies
3
Views
720
  • Last Post
Replies
2
Views
731
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
2
Views
584
Top