Number Theory Algorithms for Android APK

Kirjeldus

Isiklikuks kasutamiseks loodud rakendus saab hakkama järgmiste toimingutega:

Kalkulaator:

- lisage kaks suurt täisarvu

- lahutage kaks suurt täisarvu

- korrutage kaks suurt täisarvu

- jagage kaks suurt täisarvu

- suure täisarvu võimsus (jõudlus sõltub seadmest)

- suure täisarvu juur (jõudlus sõltub seadmest)

- GCD kahest suurest täisarvust

- LCM kahest suurest täisarvust

- kahe suure täisarvu moodul

- kahe suure täisarvu mooduli pöördväärtus

- kontrollige suurt täisarvu, kui see on tõenäoline algarv

- suure täisarvu järgmine tõenäoline algnumber

Algoritmid:

- Eukleidiline algoritm, kahe arvu a ja b suurima ühisjagaja (GCD) arvutamine.

- Laiendatud eukleidiline algoritm, lahendage x, y, näiteks ax + by=gcd(a, b).

- Lineaarne kongruentsus, lahendage x, kongruentsus kujul ax b (mod m).

- Tonelli-Shanksi algoritm, arvutage jäägi ruutmoodul. Lahendage x, kongruents kujul x a (mod p), kus p on algväärtus.

- Mod-Factors, arvutage modulaarsed võimalikud tegurid antud arvu ja mooduli jaoks. Leidke n bc (mod a), kus (ax + c)(ay + b)=a(axy + bx + cy) + bc=n.

- Algarvude loend, veergudes järjestatud algarvude loend.