Roots of polynomial

whodoo · Feb 20, 2007

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?

matt grime · Feb 20, 2007

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.

whodoo · Feb 20, 2007

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.

matt grime · Feb 21, 2007

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.

Log in or Sign up

Roots of polynomial

whodoo

matt grime

whodoo

matt grime

Uniqueness of the roots of a polynomial equation (Replies: 8)

Roots of Polynomials modulo p (Replies: 9)

A general condition on polynomial roots (Replies: 3)

Find sum of roots of polynomial (Replies: 6)

Roots of bivariate polynomial (Replies: 1)