Number Theory Algorithms

Kalkulator:
Menjumlahkan dua bilangan bulat besar
Mengurangi dua bilangan bulat besar
Mengalikan dua bilangan bulat besar
Membagi dua bilangan bulat besar
Pangkat bilangan bulat besar
Akar bilangan bulat besar
Pembagi Persekutuan Terbesar (FPB) dari dua bilangan bulat besar
Kelipatan Persekutuan Terkecil (KPK) dari dua bilangan bulat besar
Modul dua bilangan bulat besar
Modul Invers dua bilangan bulat besar
Modul Pangkat
Memeriksa apakah bilangan bulat besar merupakan bilangan prima
Fungsi phi Euler
Faktorial
Prima berikutnya setelah bilangan bulat besar
Pasangan prima kembar berikutnya setelah bilangan bulat besar

Algoritma:
Bentuk Kuadrat Sederhana. Selesaikan untuk x,y sehingga bxy+dx+ey=f dengan b,d,e,f,x,y dalam Z.
Algoritma Euklides. Hitung Pembagi Persekutuan Terbesar (FPB) dari dua bilangan a dan b.
Algoritma Euklides yang Diperluas. Selesaikan untuk x, y sedemikian rupa sehingga ax + by = fpb(a, b).
Persamaan Diophantine Linear Dua Variabel. Selesaikan untuk x, y sedemikian rupa sehingga ax+by=c.
Kongruensi Linear Satu Variabel. Selesaikan untuk x, kongruensi berbentuk ax ≡ b (mod m).
Kongruensi Linear Dua Variabel. Selesaikan untuk x, y, kongruensi berbentuk ax+by ≡ c (mod m).
Algoritma Tonelli-Shanks. Hitung Residu Kuadrat Modulo. Selesaikan untuk x, kongruensi berbentuk x² ≡ a (mod p) dengan p prima.
Faktor Mod. Hitung faktor modular yang mungkin untuk suatu bilangan dan modulus tertentu. Tentukan n ≡ bc (mod a) dengan (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Daftar Bilangan Prima. Daftar bilangan prima yang diurutkan dalam kolom.

Catatan: Performa bergantung pada perangkat.