Roots of polynomial

  • Thread starter whodoo
  • Start date
  • #1
4
0
I want to show that every polynomial of degree 1, 2 and 4 in Z_2[x] has a root in Z_2[x]/(x^4+x+1). Any ideas?

Ps. How can I use latex commands in my posts?
 

Answers and Replies

  • #2
matt grime
Science Advisor
Homework Helper
9,395
3
You can just do it by exhaustion. There are very few cases to think about (and if you have to start thinking about the case deg=1 then you're missing something).

LaTeX is explained in the introduction to LaTeX thread (probably in physics): just look around.
 
  • #3
4
0
Okey, something like this?
The case deg 1 is obvious. The case 2 is obvious except for the irreducible x^2+x+1, where I can find a solution. Degree 4 is obvious except for the irreducible cases which I can try?

Im not really satsified with this solution.
 
  • #4
matt grime
Science Advisor
Homework Helper
9,395
3
Why not? Have you actually tried to look at the irreducible casees? If you do you might figure out what a general condition would be, and why the degs 1,2,4 polys all satisfyit (and presumably why there is a deg 3 poly that doesn't). You won't figure out a general criterion just by pulling it out of thin air. You look at cases where it is true, where it isn't and figure out what quantifies the difference. That's how you do maths.
 

Related Threads on Roots of polynomial

  • Last Post
Replies
7
Views
4K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
6
Views
4K
Replies
1
Views
3K
  • Last Post
Replies
9
Views
4K
Replies
8
Views
2K
Replies
3
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
3
Views
2K
Replies
4
Views
8K
Top