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