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.