Prove the polynomial is irreducible on the prime field $F_2$
0
$\begingroup$
How to prove that $$x^{2^n}+x+1$$ is irreducible in $F_2$
-Is this question relevant to finite field?
polynomials
asked 2012-12-31
user id:54789
405
22silver badges1111bronze badges
0
@CalvinLin It might still be the product of two smaller degree polynomials (which also have no roots in $\mathbb F_2$). – 2012-12-31
1
You might be interested in this http://math.stackexchange.com/questions/122274/why-xpn-x1-is-irreducible-in-mathbbf-p-only-when-n-1-or-n-p-2 – 2012-12-31
0
@HagenvonEitzen Yes, I realized that soon after, when I tried factoring it. – 2012-12-31
1 Answers
1
Related Posts
[122274] Why $x^{p^n}-x+1$ is irreducible in ${\mathbb{F}_p}$ only when $n=1$ or $n=p=2$