Number Theory Algorithms

Android -Sovellusanalyysi Ja Katsaus: Number Theory Algorithms, Kehittänyt ERVIN GEGPRIFTI. Listattu Koulutus -Luokkaan. Nykyinen Versio On 3.0.8.0, Päivitetty 14/08/2025 . Käyttäjien Arvostelujen Mukaan Google Playssa: Number Theory Algorithms. Saavutettu Yli 26 Tuhat Asennuksen. Number Theory Algorithms: Lla On Tällä Hetkellä 127 Arvostelu, Keskimääräinen Luokitus 3.7 Tähdet

Laskin:
Lisää kaksi suurta kokonaislukua
Vähennä kaksi suurta kokonaislukua
Kerro kaksi suurta kokonaislukua
Jaa kaksi suurta kokonaislukua
Suuren kokonaisluvun potenssi
Suuren kokonaisluvun juuri
Kahden suuren kokonaisluvun suurin yhteinen jakaja (GCD).
Kahden suuren kokonaisluvun pienin yhteinen monikerta (LCM).
Kahden suuren kokonaisluvun moduuli
Moduuli Kahden suuren kokonaisluvun käänteisluku
Moduulin teho
Tarkista, onko iso kokonaisluku alkuluku
Eulerin phi-funktio
Factorial
Seuraava alkuluku suureen kokonaislukuun
Seuraava kaksoisalkupari suureen kokonaislukuun

Algoritmit:
Yksinkertainen neliömuoto. Ratkaise x,y siten, että bxy+dx+ey=f missä b,d,e,f,x,y Z:ssa.
Euklidinen algoritmi. Laske kahden luvun a ja b suurin yhteinen jakaja (GCD).
Laajennettu euklidinen algoritmi. Ratkaise x, y siten, että ax + by = gcd(a, b).
Lineaarinen diofantiiniyhtälö kahdessa muuttujassa. Ratkaise x,y siten, että ax+by=c.
Lineaarinen kongruenssi yhdessä muuttujassa. Ratkaise x:n kongruenssi muodossa ax ≡ b (mod m).
Lineaarinen kongruenssi kahdessa muuttujassa. Ratkaise x,y, kongruenssi muodossa ax+by ≡ c (mod m).
Tonelli-Shanksin algoritmi. Laske Quadratic Residue Modulo. Ratkaise x:lle kongruenssi muodossa x² ≡ a (mod p), jossa p on alkuluku.
Mod-tekijät. Laske modulaariset mahdolliset tekijät tietylle luvulle ja moduulille. Etsi n ≡ bc (mod a) missä (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Primes-lista. Luettelo sarakkeisiin järjestetyistä alkuluvuista.

Huomautus: Suorituskyky riippuu laitteesta.

Read more