Number Theory Algorithms for Android APK

Popis

Tato aplikace vytvořená pro osobní použití může zpracovávat následující operace:

Kalkulačka:

- sečtěte dvě velká celá čísla

- odečtěte dvě velká celá čísla

- vynásobte dvě velká celá čísla

- vydělte dvě velká celá čísla

- mocnina velkého celého čísla (výkon závisí na zařízení)

- kořen velkého celého čísla (výkon závisí na zařízení)

- GCD dvou velkých celých čísel

- LCM dvou velkých celých čísel

- modulo dvou velkých celých čísel

- modulo inverze dvou velkých celých čísel

- zkontrolujte velké celé číslo, pokud je pravděpodobné prvočíslo

- další pravděpodobné prvočíslo k velkému celému číslu

Algoritmy:

- Euklidovský algoritmus, vypočtěte největšího společného dělitele (GCD) dvou čísel a a b.

- Rozšířený euklidovský algoritmus, řešte x, y jako ax + by=gcd(a, b).

- Lineární kongruence, Řešení pro x, kongruence tvaru ax b (mod m).

- Algoritmus Tonelli-Shanks, vypočítejte kvadratické reziduální modulo. Řešte pro x, kongruenci tvaru x a (mod p), kde p je prvočíslo.

- Mod-Factors, vypočítat modulární možné faktory pro dané číslo a modulo. Najděte n bc (mod a) kde (ax + c) (ay + b)=a (axy + bx + cy) + bc=n.

- Seznam prvočísel, seznam prvočísel seřazených ve sloupcích.