Tun Sie wollen zu arbeiten mit modularer Arithmetik und Primzahlen? Geben Sie Ihre Werte ein, und unsere Erweiterte Fermat s Little Theorem Calculator helfen, finden Sie die Ergebnisse basierend auf Fermat ' s Little Theorem.
Fermat ' s Little Theorem Calculator
Berechnen und überprüfen Sie, Fermat ' s Little Theorem mit Schritt-für-Schritt-Erklärungen
Wenn p ist eine Primzahl und ein ist nicht teilbar durch p, dann:
einp-1 ≡ 1 (mod p)
einp-1 mod p
–
Theorem Verifizierung
–
Multiplikative Inverse
–
Schritt-für-Schritt-Berechnung
Fermat ' s Little Theorem Calculator
| Komponente | Beschreibung |
|---|---|
| Base Number (ein) | Die Nummer der Basisstation im Satz, eine ganze Zahl größer als 0. |
| Primzahl (p) | Eine Primzahl, die größer als 0. |
| Ergebnis | Das Ergebnis von \(a^{p-1} \mod p\), die kongruent zu 1 nach Fermat ' s Little Theorem. |
| Formel | a^(p-1) ≡ 1 (mod p) |
| Zweck | Zum auftragen von Fermat s Wenig Theorem modulare arithmetische, Unterstützung in der Zahlentheorie und Kryptographie Berechnungen. |