Es sei
ein
Körper und sei
der Polynomring über
. Es sei
ein Polynom vom
Grad
und
der zugehörige
Restklassenring. Dann gelten folgende Rechenregeln
(wir bezeichnen die Restklasse von
in
mit
).
- Man kann stets
als normiert annehmen
(also
; das werden wir im Folgenden tun).
- In
ist
.
- Höhere Potenzen
,
,
kann man mit den Potenzen
,
,
ausdrücken, indem man mittels Vielfachen von (2) sukzessive den Grad um eins reduziert.
- Die Potenzen
bilden eine
-Basis von
.
ist ein
-Vektorraum der Dimension
.
- In
werden zwei Elemente
und
komponentenweise addiert, und multipliziert, indem sie als Polynome multipliziert werden und dann die Restklasse berechnet wird.