Zum Inhalt springen

Kreisteilungspolynom/Zerlegung mod p/Tabelle

Aus Wikiversity

Die folgende Tabelle zeigt die Primfaktorzerlegung der (über und irreduziblen) Kreisteilungspolynome Φn in /(p)[X] für die ersten Primzahlen p=2,3,5,7,11,13.

n Φn 2 3 5 7 11 13
1 X1 X1 X1 X1 X1 X1 X1
2 X+1 X+1 X+1 X+1 X+1 X+1 X+1
3 X2+X+1 X2+X+1 (X+2)2 X2+X+1 (X+5)(X+3) X2+X+1 (X+10)(X+4)
4 X2+1 (X+1)2 X2+1 (X+2)(X+3) X2+1 X2+1 (X+5)(X+8)
5 X4+X3+X2+X+1 X4+X3+X2+X+1 X4+X3+X2+X+1 (X+4)4 X4+X3+X2+X+1 (X+2)(X+6)(X+7)(X+8) X4+X3+X2+X+1
6 X2X+1 X2X+1 (X+1)2 X2X+1 (X+2)(X+4) X2X+1 (X+3)(X+9)
7 X6+X5+X4+X3+X2+X+1 (X3+X+1)(X3+X2+1) X6+X5+X4+X3+X2+X+1 X6+X5+X4+X3+X2+X+1 (X+6)6 (X3+5X2+4X+10)(X3+7X2+6X+10) (X2+3X+1)(X2+5X+1)(X2+6X+1)
8 X4+1 (X+1)4 (X2+2X+2)(X2+X+2) (X2+3)(X2+2) (X2+4X+1)(X2+3X+1) (X2+8X+10)(X2+3X+10) (X2+8)(X2+5)
9 X6+X3+1 X6+X3+1 (X+2)6 X6+X3+1 (X3+5)(X3+3) X6+X3+1 (X3+10)(X3+4)
10 X4X3+X2X+1 X4X3+X2X+1 X4X3+X2X+1 (X+1)4 X4X3+X2X+1 (X+9)(X+5)(X+4)(X+3) X4X3+X2X+1
12 X4X2+1 (X2+X+1)2 (X2+1)2 (X2+2X+4)(X2+3X+4) (X2+4)(X2+2) (X2+6X+1)(X2+5X+1) (X+11)(X+7)(X+6)(X+2)
15 X8X7+X5X4+X3X+1 (X4+X+1)(X4+X3+1) (X4+X3+X2+X+1)2 (X2+X+1)4 (X4+4X3+2X2+X+4)(X4+2X3+4X2+X+2) (X2+3X+9)(X2+9X+4)(X2+4X+5)(X2+5X+3) (X4+3X3+9X2+X+3)(X4+9X3+3X2+X+9)