# Modulo-Rechner > Wie funktioniert Modulo, auch mit negativen Zahlen? Reste nach jeder Vorzeichenregel, Modulopotenzen und Inverse, auf einem Zifferblatt veranschaulicht. Berechne a mod n auch mit negativen Zahlen: Ergebnisse von Mathematik, Python und JavaScript nebeneinander, dazu Potenzen und Inverse am Zifferblatt. - Page: https://how.box/de/modulo/ - Runs entirely in the browser. - License: HowToolbox's own text and data (titles, explanations, FAQs, tool descriptions and schemas, this file) are CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/); AI training and answers are welcome. Attribute "HowToolbox (how.box)" with a link to the page used. Third-party data keeps its own terms; the name and logo are not licensed. Publisher: HowToolbox, contact@how.box. Terms: https://how.box/de/about/terms/ ## Inputs Answer link: https://how.box/de/modulo/?o={o}&a={a}&b={b}&n={n}&c={c} - `o` (mod, pow or inverse): mod, pow or inverse. Example: `mod`. - `a` (whole number -1e12 to 1e12): The whole number a. Example: `-31`. - `b` (whole number 0 to 1e12): The exponent b. Example: `13`. - `n` (whole number -1e12 to 1e12): The modulus n, not 0. Example: `12`. - `c` (euclidean, floored or truncated): euclidean, floored or truncated. Example: `euclidean`. Example answer: https://how.box/de/modulo/?o=mod&a=-31&b=13&n=12&c=euclidean A complete link carries the primary answer in the page HTML; a missing or invalid value shows the default page. ## Agent tools - `modulo_calculate`: Modular arithmetic on whole numbers up to 10¹². - MCP, one POST to https://how.box/mcp: `{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"modulo_calculate","arguments":{"operation":"mod","a":-31,"b":13,"n":12,"convention":"euclidean"}}}` - GET: https://how.box/mcp/run/modulo_calculate?operation=mod&a=-31&b=13&n=12&convention=euclidean ## How it works a mod n ist der Rest r, nachdem ganze Vielfache von n abgezogen wurden: a = q × n + r. Stell dir ein Zifferblatt mit n Zahlen vor, 0 oben: Starte bei 0 und gehe a Schritte (bei negativem a rückwärts); r ist die Stelle, an der du landest. 31 Stunden vor Mitternacht zeigt eine 12-Stunden-Uhr 5, denn −31 = −3 × 12 + 5. Bei negativen Zahlen unterscheiden sich die Regeln darin, welchen Namen sie dieser Stelle geben. Die Mathematik nutzt den euklidischen Rest, nie negativ (0 ≤ r < |n|). Python und Excel runden q ab, daher hat r das Vorzeichen von n. Das % von JavaScript, C und Java rundet q zur 0 hin, daher hat r das Vorzeichen von a: −31 % 12 ist dort −7. Die Ergebnisse unterscheiden sich um n und sind kongruent: −7 ≡ 5 (mod 12). Modulopotenzen findet man durch wiederholtes Quadrieren: 4¹³ mod 497 = 445, ohne 4¹³ je voll auszuschreiben. Die Inverse von a ist das x mit a × x ≡ 1 (mod n), gefunden mit dem erweiterten euklidischen Algorithmus: 3 × 4 = 12 ≡ 1 (mod 11), also 3⁻¹ mod 11 = 4. Sie existiert nur, wenn a und n keinen gemeinsamen Faktor haben. Quellen: Khan Academy, modulare Arithmetik; OpenStax Contemporary Mathematics, Abschnitt 3.7. ## FAQ **Warum ergibt −7 % 3 in JavaScript −1, in Python aber 2?** JavaScript rundet den Quotienten zur 0 hin (−2), der Rest ist also −7 − (−6) = −1. Python rundet ab (−3), der Rest ist −7 − (−9) = 2. Beides ist nach der jeweiligen Regel richtig. **Wie bekomme ich im Code immer einen nicht negativen Rest?** Nutze ((a % n) + n) % n bei positivem n. Das macht aus dem abgeschnittenen Rest von JavaScript oder C den euklidischen. **Wo wird modulare Arithmetik verwendet?** Bei Uhren und Kalendern, Prüfziffern wie bei IBAN und ISBN, Hashtabellen und in der Public-Key-Kryptografie wie RSA, die auf Modulopotenzen und Inversen beruht. **Warum gibt es keine Inverse von 4 mod 6?** 4 und 6 haben den gemeinsamen Faktor 2, daher ist jedes Vielfache von 4 modulo 6 gerade und kann nie 1 sein. **Was ist der Unterschied zwischen Modulo und Rest?** Bei positiven Zahlen gibt es keinen. Bei negativen Zahlen liefert „mod“ meist ein Ergebnis von 0 bis n − 1 (oder mit dem Vorzeichen von n), während ein „Rest“ wie das % in JavaScript das Vorzeichen von a übernimmt. More: [HowToolbox index](https://how.box/llms.txt) · [Agent Skill](https://how.box/skill.md) · [agent terms](https://how.box/de/about/agents/)