Weider zum Inhalt
NT

Number Theory Algorithms for Android APK

Editeur: ERVIN GEGPRIFTI
Android APK Free
DateitypAPK
Versioun2.0.1.0
Editeur ERVIN GEGPRIFTI
Release Datum8. Jan. 2020
Datum derbäi8. Jan. 2020
Os UfuerderungeAndroid
UfuerderungeRequires Android 4.1 and up
Total Downloads0
PräisFree

Beschreiwung

Erstellt fir perséinlech Benotzung dës Applikatioun kann déi folgend Operatiounen handhaben:

Rechner:

- addéiere zwee grouss ganz Zuelen

- zwee grouss ganz Zuelen subtrahéieren

- multiplizéieren zwee grouss ganz Zuelen

- deelen zwou grouss ganz Zuelen

- Muecht vun enger grousser ganzer Zuel (Performance baséiert op dem Apparat)

- Root vun enger grousser ganzer Zuel (Performance baséiert op dem Apparat)

- GCD vun zwee grouss ganz Zuelen

- LCM vun zwee grouss ganz Zuelen

- Modulo vun zwee grouss ganz Zuelen

- modulo inverse vun zwou grouss ganz Zuelen

- kontrolléiert eng grouss ganz Zuel wann et méiglecherweis Prime ass

- nächst wahrscheinlech Prime zu engem groussen Ganzen

Algorithmen:

- Euklideschen Algorithmus, berechent de gréisste gemeinsame Divisor (GCD) vun zwou Zuelen a a b.

- Erweidert euklideschen Algorithmus, léisen fir x, y wéi Axt + by=gcd(a, b).

- Linear Kongruenz, Léisung fir x, eng Kongruenz vun der Form Axt b (mod m).

- Tonelli-Shanks Algorithmus, Berechent quadratic Rescht Modulo. Léisung fir x, eng Kongruenz vun der Form x a (mod p) wou p Prime ass.

- Mod-Faktore, Berechent modulare méiglech Faktore fir eng bestëmmten Zuel an e Modulo. Fannt n bc (mod a) wou (ax + c) (ay + b)=a (Axis + bx + cy) + bc=n.

- Primes Lëscht, Lëscht vun Primen a Kolonnen bestallt.

Programmes similaires

Alternativen