Number Theory Algorithms for Android APK

Deskripsi

Dibuat untuk penggunaan pribadi, aplikasi ini dapat menangani operasi berikut:

Kalkulator:

- tambahkan dua bilangan bulat besar

- kurangi dua bilangan bulat besar

- kalikan dua bilangan bulat besar

- membagi dua bilangan bulat besar

- kekuatan bilangan bulat besar (kinerja didasarkan pada perangkat)

- akar bilangan bulat besar (kinerja didasarkan pada perangkat)

- PPB dari dua bilangan bulat besar

- KPK dari dua bilangan bulat besar

- modulo dari dua bilangan bulat besar

- modulo kebalikan dari dua bilangan bulat besar

- periksa bilangan bulat besar jika kemungkinan prima

- kemungkinan prima berikutnya ke bilangan bulat besar

Algoritma:

- Algoritma Euclidean, menghitung pembagi persekutuan terbesar (FPB) dari dua bilangan a dan b.

- Algoritma Euclidean yang diperluas, selesaikan untuk x, y seperti ax + by=gcd(a, b).

- Kekongruenan Linier, Selesaikan untuk x, kekongruenan berbentuk ax b (mod m).

- Algoritma Tonelli-Shanks, menghitung modulo residu kuadratik. Selesaikan untuk x, sebuah kongruensi dari bentuk x a (mod p) di mana p adalah prima.

- Mod-Factors, hitung kemungkinan faktor modular untuk angka dan modulo tertentu. Temukan n bc (mod a) di mana (ax + c)(ay + b)=a(axy + bx + cy) + bc=n.

- Daftar bilangan prima, daftar bilangan prima yang diurutkan dalam kolom.