Quotient und Rest Rechner
Gib Dividend und Divisor ein, um Quotient, Rest, Modulo und die schrittweise schriftliche Division zu finden.
Was sind Quotient und Rest?
Wenn wir eine ganze Zahl durch eine andere teilen, erhalten wir zwei Komponenten: den Quotienten und den Rest. Der Quotient ist die Anzahl der vollständigen Male, die der Divisor in den Dividenden passt. Der Rest ist das, was übrig bleibt, nachdem diese vollständigen Teile abgezogen wurden.
Zum Beispiel bei der Division von 17 durch 5: 5 passt dreimal vollständig in 17 (3 × 5 = 15), was 17 − 15 = 2 übrig lässt. Der Quotient ist also 3 und der Rest 2. Der Rest ist immer mindestens 0 und stets kleiner als der Divisor.
Der Divisionsalgorithmus: a = q·b + r
Der Divisionsalgorithmus ist eine formale Garantie: Für beliebige ganze Zahlen a (Dividend) und b (Divisor) mit b ≠ 0 existieren eindeutige ganze Zahlen q (Quotient) und r (Rest), sodass gilt:
a = q × b + r, where 0 ≤ r < |b|
Die Eindeutigkeit ist entscheidend: Für jedes (a, b) gibt es genau ein gültiges Paar (q, r). Dieses Theorem ist grundlegend in der Zahlentheorie und Algebra — es bildet die Basis für den euklidischen Algorithmus zur Berechnung des ggT, die modulare Arithmetik und die schriftliche Polynomdivision.
Schriftliche Division Schritt für Schritt
Die schriftliche Division funktioniert Ziffer für Ziffer von links nach rechts:
- Hole die erste Ziffer herunter (oder die erste Gruppe von Ziffern, die mindestens so groß wie der Divisor ist).
- Bestimme, wie oft der Divisor in diese Gruppe passt — das ist die erste Ziffer des Quotienten.
- Multipliziere diese Quotientenziffer mit dem Divisor und subtrahiere sie von der Gruppe.
- Hole die nächste Ziffer herunter und wiederhole die Schritte 2–3.
- Wenn keine Ziffern mehr übrig sind, ist der letzte Rest der endgültige Rest.
Was ist Modulo?
Die Modulo-Operation (geschrieben a mod b oder a % b) gibt nur den Rest zurück, wenn a durch b geteilt wird. Für positive ganze Zahlen sind Modulo und Rest identisch. Zum Beispiel: 17 mod 5 = 2, 100 mod 7 = 2, 360 mod 360 = 0.
Modulo ist allgegenwärtig in der Informatik: Es wickelt Array-Indizes zyklisch um, rechnet zwischen Zeitzonen um, erzeugt Hash-Werte und treibt die Caesar-Chiffre an. Der Ausdruck (n mod m) liefert immer ein Ergebnis im Bereich [0, m−1], was es ideal für die Erzeugung begrenzter zyklischer Werte macht.
Negative Zahlen in der Division
Negative Zahlen führen zu unterschiedlichen Konventionen. Die Abschneide-Division (in Sprachen wie C, Java, JavaScript verwendet) rundet den Quotienten in Richtung Null: −17 ÷ 5 ergibt Quotient −3, Rest −2 (da −3 × 5 + (−2) = −17). Die Abrundungsdivision (in Python verwendet und entsprechend der mathematischen Definition von Modulo) rundet den Quotienten in Richtung −∞: −17 ÷ 5 ergibt Quotient −4, Rest 3 (da −4 × 5 + 3 = −17).
Dieser Rechner verwendet Abrundungsdivision (das echte mathematische Modulo) für negative Dividenden, wodurch sichergestellt wird, dass der Rest immer nicht-negativ ist. Beide Konventionen erfüllen a = q × b + r; sie wählen lediglich unterschiedliche q- und r-Paare.
Praktische Anwendungen
Uhrenarithmetik ist modulare Arithmetik mod 12 (oder 24): 3 Stunden nach 11:00 Uhr ist (11 + 3) mod 12 = 2:00. Wochentagsberechnungen verwenden mod 7. Gerade/Ungerade-Prüfungen testen lediglich n mod 2. In der Informatik nutzen Hash-Tabellen mod, um beliebige ganze Zahlen auf Array-Indizes abzubilden; Ringpuffer nutzen mod für den Umlauf; Prüfsummen und fehlererkennende Codes bauen auf modularer Arithmetik auf. Aufteilen von Gegenständen — etwa 100 Kekse auf 7 Kinder — gibt jedem Kind 14 (Quotient) mit 2 übrig gebliebenen (Rest).