Number Theory Algorithms

Die Beschreibung von Number Theory Algorithms

Rechner:
Fügen Sie zwei große Ganzzahl -Zahlen hinzu
Zwei große Ganzzahlzahlen subtrahierenGanzzahlzahl
GREISTER GROSSER DISPISOR (GCD) von zwei großen Ganzzahl -Zahlen
Niedrigste gemeinsame Multiple (LCM) von zwei großen Ganzzahl -Zahlen
Modulo von zwei großen Ganzzahlen
Modulo inverse von zwei großen Ganzzahl -Zahlen
Überprüfen Sie, ob eine große Ganzzahl wahrscheinlich Prime ist.>
Algorithmen:
Einfache quadratische Form.Lösen Sie für x, y wie bxy dx ey = f wobei b, d, e, f, x, y in Z.
Euklidischer Algorithmus.Berechnen Sie den größten gemeinsamen Divisor (GCD) von zwei Zahlen A und b.
Erweiterter euklidischer Algorithmus.Lösen Sie für x, y wie AX durch = GCD (a, b).
Lineare diophantinische Gleichung in zwei Variablen.Lösen Sie für x, y wie AX durch = c.
Lineare Kongruenz in einer Variablen.Lösen Sie für x eine Kongruenz der Form ax ≡ b (mod m).
Lineare Kongruenz in zwei Variablen.Lösen Sie für x, y eine Kongruenz der Form AX durch ≡ C (mod m).
Tonelli-Shanks-Algorithmus.Berechnen Sie das quadratische Restmodulo.Lösen Sie für x, eine Kongruenz der Form x² ≡ A (mod p), wobei P Primzahl ist.
Mod -Faktoren.Berechnen Sie modulare mögliche Faktoren für eine bestimmte Zahl und einen Modulo.Finden Sie N ≡ bc (mod a) wobei (ax c) (ay b) = a (axy bx cy) bc = n.Liste der in Spalten bestellten Primzahlen.
HINWEIS: Die Leistung basiert auf dem Gerät.