Preskoči na vsebino
NT

Number Theory Algorithms for Android APK

Založnik: ERVIN GEGPRIFTI
Android APK Free
Vrsta datotekeAPK
Različica2.0.1.0
Založnik ERVIN GEGPRIFTI
Datum izdaje8. jan. 2020
Datum dodajanja8. jan. 2020
Os zahteveAndroid
ZahteveRequires Android 4.1 and up
Skupno prenosov0
CenaFree

Opis

Ta aplikacija, ustvarjena za osebno uporabo, lahko izvaja naslednje operacije:

Kalkulator:

- seštejte dve veliki celi števili

- odštejemo dve veliki celi števili

- pomnoži dve veliki celi števili

- deli dve veliki celi števili

- moč velikega celega števila (zmogljivost temelji na napravi)

- koren velikega celega števila (zmogljivost temelji na napravi)

- GCD dveh velikih celih števil

- LCM dveh velikih celih števil

- modul dveh velikih celih števil

- inverzni modul dveh velikih celih števil

- preveri veliko celo število, če je verjetno praštevilo

- naslednje verjetno praštevilo na veliko celo število

Algoritmi:

- Evklidski algoritem, izračunajte največji skupni delitelj (GCD) dveh števil a in b.

- Razširjeni evklidski algoritem, reši za x, y, kot je ax + by=gcd(a, b).

- Linearna kongruenca, reši za x, kongruenco oblike ax b (mod m).

- Algoritem Tonelli-Shanks, izračunajte kvadratni ostanek po modulu. Rešite za x, kongruenco oblike x a (mod p), kjer je p praštevilo.

- Mod-faktorji, izračunajte možne modularne faktorje za dano število in modul. Poiščite n bc (mod a), kjer je (ax + c)(ay + b)=a(axy + bx + cy) + bc=n.

- Seznam praštevil, seznam praštevil, razvrščenih po stolpcih.

Podobni programi

Alternative