Rechner für den Fermatschen Primzahltest
Geben Sie eine Zahl und eine Basis ein, um den Fermatschen Primzahltest auszuführen.
Ergebnis
So funktioniert's
- Geben Sie Ihre Werte in die Felder oben ein.
- Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
- Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.
Über diesen Rechner
Der kleine Satz von Fermat besagt: Ist n eine Primzahl, dann gilt für jede ganze Zahl a als Basis, die nicht durch n teilbar ist, a^(n-1) ≡ 1 (mod n). Dieser Rechner führt diese Prüfung in umgekehrter Richtung aus: Für eine Zahl n und eine gewählte Basis a berechnet er a^(n-1) mod n – ist das Ergebnis nicht 1, ist n mit Sicherheit zusammengesetzt; ist es 1, ist n nur wahrscheinlich eine Primzahl, denn seltene zusammengesetzte Zahlen (Fermatsche Pseudoprimzahlen und die besonders hartnäckigen Carmichael-Zahlen) können den Test für viele Basen bestehen; eine Carmichael-Zahl besteht ihn für jede Basis, die mit n keinen gemeinsamen Teiler hat.
Weil er sich selbst für große Zahlen schnell berechnen lässt, wird der Fermat-Test als günstiger erster Filter in der Kryptografie und in der Informatikausbildung eingesetzt – er sortiert offensichtlich zusammengesetzte Zahlen rasch aus, bevor langsamere, strengere Primzahltests wie Miller-Rabin laufen, der der Schlüsselerzeugung für RSA in der Praxis zugrunde liegt. Er ist außerdem eine Standardaufgabe in Zahlentheoriekursen, um die modulare Exponentiation und den Unterschied zwischen einer notwendigen und einer hinreichenden Bedingung für Primalität zu veranschaulichen.
War das hilfreich?
Sie können bis zu 3 Reaktionen auswählen.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare