So nutzen Sie den Kleiner Satz von Fermat Rechner
Der Kleiner Satz von Fermat Rechner ist ein spezialisiertes Online-Tool zur schnellen Lösung modularer Potenzen der Form $a^n \bmod p$. Mithilfe der mathematischen Regeln von Pierre de Fermat vereinfacht das Tool riesige Exponenten in Sekundenschnelle:
- Basis $a$ eingeben — Geben Sie eine beliebige ganze Zahl ein (positiv, negativ oder null).
- Exponent $n$ definieren — Tragen Sie den Exponenten als nicht-negative ganze Zahl ein. Selbst astronomische Zahlen wie $10^{18}$ werden blitzschnell verarbeitet.
- Modul $p$ festlegen — Wählen Sie einen Modul $p \ge 2$. Handelt es sich um eine Primzahl, wendet das Werkzeug die vollständige Exponentenreduktion an.
- Ergebnis und Rechenschritte prüfen — Der Kleiner Satz von Fermat Rechner prüft automatisch Primzahleigenschaft sowie Teilerfremdheit und liefert den Restwert samt Herleitung.
Ein anschauliches Beispiel: Für $a = 3$, $n = 100$ und $p = 7$ ermittelt der Rechner $100 \bmod 6 = 4$. Folglich gilt $3^{100} \equiv 3^4 \equiv 81 \equiv 4 \pmod 7$.
Mathematische Grundlagen & Formel
Der Kleiner Satz von Fermat Rechner basiert auf einem fundamentalen Lehrsatz der elementaren Zahlentheorie:
Voraussetzung: p ist eine Primzahl und ggT(a, p) = 1 (teilerfremd)
Klassische Formulierung:
a^(p−1) ≡ 1 (mod p)
Allgemeine Darstellung (für alle ganzen Zahlen a):
a^p ≡ a (mod p)
Effiziente Exponentenreduktion:
a^n mod p = a^(n mod (p−1)) mod p| Symbol / Variable | Bezeichnung | Mathematische Bedeutung |
|---|---|---|
| a | Basis | Beliebige ganze Zahl |
| n | Exponent | Nicht-negativer Exponent der Potenz |
| p | Modul (Primzahl) | Primzahl, bezüglich derer der Rest bestimmt wird |
| p − 1 | Eulersche Totientenfunktion $\phi(p)$ | Periodenlänge der Potenzen modulo der Primzahl $p$ |
| n mod (p − 1) | Reduzierter Exponent | Äquivalenter Minimalexponent für die Restberechnung |
Warum die Exponentenreduktion funktioniert
Da $a^{p-1} \equiv 1 \pmod p$ gilt, lässt sich jede Potenz $a^n$ in Faktoren der Form $(a^{p-1})^k \cdot a^r$ zerlegen, wobei $n = k \cdot (p-1) + r$ die Division mit Rest darstellt. Da $1^k = 1$ ist, fällt der Vielfachanteil vollständig weg:
$$a^n \equiv (a^{p-1})^k \cdot a^r \equiv 1^k \cdot a^r \equiv a^r \pmod p$$
Der Rest $r = n \bmod (p-1)$ genügt somit vollständig zur Bestimmung des Endergebnisses.
Ausnahmen und Grenzen des Satzes
- Zusammengesetzte Moduln: Ist $p$ keine Primzahl, darf der Exponent nicht einfach modulo $(p-1)$ reduziert werden.
- Gemeinsame Teiler: Teilt die Primzahl $p$ die Basis $a$ (also $\text{ggT}(a, p) = p$), so ist $a \equiv 0 \pmod p$ und das Ergebnis lautet stets $0$ für alle $n \ge 1$.
- In allen Sonderfällen wechselt das System automatisch auf das Square-and-Multiply-Verfahren der binären Exponentiation.
Schritt-für-Schritt-Beispielrechnung
Betrachten wir die modulare Potenz $5^{203} \bmod 13$, die der Kleiner Satz von Fermat Rechner schrittweise löst:
- Primzahl- und Teilerfremdheitsprüfung:
- Der Modul $p = 13$ ist eine Primzahl.
- Die Basis $a = 5$ ist teilerfremd zu $13$, da $\text{ggT}(5, 13) = 1$.
- Exponenten reduzieren:
- Wir berechnen $p - 1 = 13 - 1 = 12$.
- Division mit Rest: $203 = 16 \cdot 12 + 11$, also $203 \bmod 12 = 11$.
- Reduzierte Potenz auswerten:
- $5^{203} \equiv 5^{11} \pmod{13}$.
- $5^2 = 25 \equiv -1 \pmod{13}$.
- $5^{11} = (5^2)^5 \cdot 5 \equiv (-1)^5 \cdot 5 \equiv -5 \equiv 8 \pmod{13}$.
Das Endergebnis lautet somit $5^{203} \bmod 13 = 8$.
Typische Anwendungsbereiche
In Wissenschaft, Lehre und Softwareentwicklung findet der Kleiner Satz von Fermat Rechner breite Anwendung:
- Asymmetrische Kryptographie: Sicherheitsverfahren wie RSA und Diffie-Hellman bauen direkt auf modularen Potenzen und Fermatschen Kongruenzen auf.
- Fermat-Primzahltest: Prüfung großer Zahlen auf Zusammengesetztheit anhand der Kongruenz $a^{p-1} \equiv 1 \pmod p$.
- Informatik & Algorithmen: Schnelle Berechnung modularer Inverser $a^{-1} \equiv a^{p-2} \pmod p$ ohne erweiterten euklidischen Algorithmus.
- Mathematikstudium & Schule: Zuverlässige Kontrolle von Übungsaufgaben zur Zahlentheorie und modularen Arithmetik.
Mit anschaulichen Zwischenschritten liefert dieses Tool sowohl Schülern als auch Entwicklern eine transparente und verlässliche Lösung für jede modulare Potenzaufgabe.