Find isomorphism between $\mathbb F_2[x]/(x^3+x+1)$ and $\mathbb F_2[x]/(x^3+x^2+1)$.

879 Views Asked by At

Find isomorphism between $\mathbb F_2[x]/(x^3+x+1)$ and $\mathbb F_2[x]/(x^3+x^2+1)$.


It is easy to construct an injection $f$ satisfying $f(a+b)=f(a)+f(b)$ and $f(ab)=f(a)f(b)$. However, I am stuck how to construct such a mapping that is bijective.

Thank you for help!

2

There are 2 best solutions below

1
On

Note that if $y$ is a solution to $$y^3+y^2+1=0$$ then $y+1$ is a solution to $$x^3+x+1=0.$$

1
On

Note that $x^2=x (\mod 2) $

So $F_2[x]/(x^3+x+1) \simeq F[x]/(2,x^3+x+1) \simeq F[x]/(2,x^3+x^2+1) \simeq F_2[x]/ (x^3+x^2+1) $