Number Theory Algorithms for Android APK

Beschreibung

Diese Anwendung wurde für den persönlichen Gebrauch erstellt und kann die folgenden Vorgänge ausführen:

Taschenrechner:

- Addieren Sie zwei große ganze Zahlen

- zwei große ganze Zahlen subtrahieren

- zwei große ganze Zahlen multiplizieren

- Dividiere zwei große ganze Zahlen

- Potenz einer großen ganzen Zahl (Leistung hängt vom Gerät ab)

- Wurzel einer großen Ganzzahl (Leistung hängt vom Gerät ab)

- GCD von zwei großen ganzen Zahlen

- LCM von zwei großen ganzen Zahlen

- Modulo von zwei großen ganzen Zahlen

- Modulo-Inverse von zwei großen ganzen Zahlen

- Überprüfe eine große ganze Zahl, ob sie wahrscheinlich eine Primzahl ist

- nächste wahrscheinliche Primzahl zu einer großen ganzen Zahl

Algorithmen:

- Euklidischer Algorithmus, berechnet den größten gemeinsamen Teiler (ggT) zweier Zahlen a und b.

- Erweiterter euklidischer Algorithmus, löst nach x, y wie ax + by=ggT(a, b).

- Lineare Kongruenz, Auflösen nach x, eine Kongruenz der Form ax b (mod m).

- Tonelli-Shanks-Algorithmus, quadratisches Residuum modulo berechnen. Lösen Sie nach x eine Kongruenz der Form x a (mod p) auf, wobei p eine Primzahl ist.

- Mod-Faktoren, berechnen modular mögliche Faktoren für eine gegebene Zahl und ein Modulo. Finde n bc (mod a) wobei (ax + c)(ay + b)=a(axy + bx + cy) + bc=n.

- Primes List, Liste der Primzahlen in Spalten geordnet.