Division mit Rest (modulo-Funktion)

Veröffentlicht am von

Sowohl im Ring der ganzen Zahlen (ganze Zahlen können ohne Einschränkung addiert, subtrahiert und multipliziert werden) als auch im Polynomring über einem Körper kann stets die Division mit Rest (euklidischer Ring) durchgeführt werden.

Formaler Algorithmus: 

Seien a,b \in \mathbb{Z},b > 0.

1) Berechne den ganzzahligen Quotienten q:=a \ div \ b:= \lfloor \frac{a}{b} \rfloor  von a und b.
2) Berechne den Rest r:= a \ mod \ b:=a-q \cdot b.
3) Gebe q und r aus.

Dann gilt: a=q \cdot b + r  mit 0 \leq r < b.

Beispiele:

  • 3 \ mod \ 11=3
  • -8 \ mod \ 6=-8- \lfloor \frac{-8}{6} \rfloor \cdot 6=-8-(-2) \cdot 6=-8+12=4
  • 12 \ mod \ 5=2

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert

Diese Seite verwendet Akismet, um Spam zu reduzieren. Erfahre, wie deine Kommentardaten verarbeitet werden..