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.