How to show $\mathbb Z_2[x]/(x^3+x+1)$ is isomorphic to $\mathbb Z_2[x]/(x^3+x^2+1)$

1.1k Views Asked by At

I am trying to figure out how to prove that $\mathbb Z_2[x]/(x^3+x^2+1)$ and $\mathbb Z_2[x]/(x^3+x+1)$ are isomorphic.

I know these sets all have the form $\{a+bx+cx^2\mid a,b,c\in\mathbb Z_2\}$. Is there any idea about it?

2

There are 2 best solutions below

0
On

Since both the polynomials $(x^3+x+1)$ and $(x^3+x^2+1)$ are irreducible in $\mathbb{Z}_2[x]$, both $ \mathbb{Z}_2[x]/(x^3+x+1)$ and $\mathbb{Z}_2[x]/(x^3+x^2+1)$ are fields of order $8$ and are isomorphic.

0
On

$X\mapsto X+1$ is an automorphism of $\mathbb Z_2[X]$ which sends $X^3+X+1$ to $X^3+X^2+1$.