Modulo

Den Rest Aus Einer Division Finden

Modulo findet den Rest, der übrig bleibt, nachdem eine Zahl durch eine andere geteilt wurde. Geben Sie einen Dividenden und einen Divisor ein, und dieser Rechner gibt den Rest zurück — den gleichen Wert, den Sie bei einer schriftlichen Division erhalten würden, nur separat.

Die Formel

$$\vC{a \bmod n} = \vA{a} - n \left\lfloor \frac{\vA{a}}{n} \right\rfloor$$

wobei $a$ der Dividend und $n$ der Divisor ist — der Rest ist das, was übrig bleibt, nachdem das größte ganze Vielfache von $n$, das noch in $a$ passt, abgezogen wurde.

Beispielrechnung

17 mod 5:

1. $17 \div 5 = 3$ Rest $\vC{2}$ — denn $5 \times 3 = 15$, und $17 - 15 = \vC{2}$.

Wichtige Einflussfaktoren

• Verschiedene Programmiersprachen und mathematische Konventionen behandeln negative Zahlen unterschiedlich. Dieser Rechner verwendet die in den meisten Programmiersprachen (JavaScript, C, Java) übliche Konvention „Vorzeichen des Dividenden” — aber der %-Operator in Python und manche Mathematiklehrbücher verwenden eine Konvention, bei der das Ergebnis stattdessen immer dem Vorzeichen des Divisors entspricht, was bei denselben negativen Eingaben ein anders aussehendes Ergebnis liefern kann.
• Das Ergebnis von a mod n liegt immer zwischen 0 und n-1 (bei Verwendung der nicht-negativen Konvention), genau deshalb wird Modulo für „Umlauf”-Verhalten verwendet. Diese begrenzte Wertebereichs-Eigenschaft macht Modulo zum natürlichen Werkzeug für alles Zyklische — Uhrzeitrechnung, Wochentage, umlaufende Array-Indizierung und sich wiederholende Muster beruhen alle auf demselben begrenzten Umlaufverhalten.
• Zu prüfen, ob eine Zahl gerade oder ungerade ist, ist einfach Modulo 2. Jede Zahl mod 2 ist entweder 0 (gerade) oder 1 (ungerade) — dies ist eine der einfachsten und häufigsten praktischen Anwendungen von Modulo in der alltäglichen Programmierung.
• Modulo ist eine grundlegende Operation in der Kryptografie, besonders mit großen Primzahlen. Modulare Arithmetik (das Arbeiten mit Resten unter einem festen Modulus) liegt weit verbreiteten Verschlüsselungsverfahren wie RSA zugrunde — dasselbe grundlegende Restkonzept, das dieser Rechner berechnet, skaliert in echten kryptografischen Anwendungen auf Zahlen mit Hunderten von Stellen.

Häufige Fehler

• Annehmen, dass Modulo immer ein nicht-negatives Ergebnis liefert. Die Konvention „Vorzeichen des Dividenden” dieses Rechners bedeutet, dass ein negativer Dividend einen negativen (oder Null-)Rest erzeugt — bestätigen Sie, welche Konvention Sie tatsächlich benötigen, bevor Sie Ergebnisse zwischen Werkzeugen vergleichen.
• Modulo mit einfacher Division verwechseln. Modulo gibt nur den übrig gebliebenen Rest zurück, nicht den Quotienten — 17 geteilt durch 5 ist 3,4, aber 17 mod 5 ist 2, eine ganz andere Zahl für einen ganz anderen Zweck.
• Vergessen, dass ein Modulus von 0 undefiniert ist. Division durch null hat keine Antwort, und a mod 0 ebenso wenig — jeder Rechner oder jedes Programm sollte dies als Fehler behandeln, nicht stillschweigend 0 oder den unveränderten Dividenden zurückgeben.
• Verwechseln, welche Zahl der Dividend und welche der Divisor ist. a mod n ist außer in Sonderfällen nicht dasselbe wie n mod a — das Vertauschen der beiden ändert das Ergebnis vollständig, nicht nur sein Vorzeichen.

Gut zu Wissen

• Brauchen Sie den vollständigen Quotienten und Rest Schritt für Schritt angezeigt, nicht nur den Rest? Der Schriftliche-Division-Rechner-Rechner geht den gesamten schriftlichen Divisionsprozess durch.
• Arbeiten Sie mit gemeinsamen Faktoren zweier Zahlen oder einem gemeinsamen Vielfachen statt einem Rest? Der Rechner für ggT und kgV-Rechner findet den ggT und das kgV.
• Neugierig, ob eine Zahl selbst eine Primzahl ist oder wie sie sich in Faktoren zerlegt? Der Primfaktorzerlegungsrechner -Rechner zeigt die vollständige Primfaktorzerlegung.