Wir nehmen die Darstellung
Dabei ist X 2 + X + 1 {\displaystyle X^{2}+X+1} irreduzibel in F 2 [ X ] {\displaystyle {\mathbb {F} }_{2}[X]} , da es vom Grad 2 ist und keine Nullstelle in F 2 {\displaystyle {\mathbb {F} }_{2}} besitzt. Es bezeichne x {\displaystyle x} die Restklasse von X {\displaystyle X} .