Quadratischer-Rest-Prüfer

Geben Sie einen Wert a und einen Primzahlmodul p ein, um die quadratische Restigkeit zu prüfen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Eine ganze Zahl a ist ein quadratischer Rest modulo einer Primzahl p, wenn es ein x gibt mit x² ≡ a (mod p) – anders gesagt, a ist in der modularen Arithmetik eine Quadratzahl, auch wenn sie es bei gewöhnlichen ganzen Zahlen nicht ist. Das Euler-Kriterium bietet eine schnelle Möglichkeit, dies zu prüfen, ohne direkt nach x zu suchen: a ist genau dann ein quadratischer Rest mod p, wenn a^((p−1)/2) ≡ 1 (mod p), und ein Nichtrest, wenn es ≡ −1 ist.

Das Ergebnis wird üblicherweise als Legendre-Symbol (a/p) ausgedrückt, das +1, −1 oder 0 ist. Dieser Rechner berechnet es, ein Routineschritt in der Zahlentheorie und in kryptografischen Algorithmen – quadratische Reste tauchen unmittelbar in Primzahltests, im Tonelli-Shanks-Algorithmus zur Berechnung modularer Quadratwurzeln und in manchen Konstruktionen digitaler Signaturen und Zero-Knowledge-Beweise auf.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner