Number Theory Algorithms

Lakukan algoritma Teori Angka & operasi aritmatika untuk angka yang sangat besar

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

Akar dari bilangan bulat besar

Pembagi Persekutuan Terbesar (GCD) dari dua bilangan bulat besar

Kelipatan Persekutuan Terkecil (KPK) dari dua bilangan bulat besar

Modulo dari dua bilangan bulat besar

Modulo Invers dari dua bilangan bulat besar

Periksa apakah bilangan bulat besar kemungkinan prima

Fungsi phi Euler

Faktorial

Kemungkinan prima berikutnya ke bilangan bulat besar

Pasangan prima kembar berikutnya ke bilangan bulat besar

Algoritma:

Bentuk Kuadrat Sederhana. Selesaikan untuk x,y seperti bxy+dx+ey=f di mana b,d,e,f,x,y di Z.

Algoritma Euclidean. Hitunglah Pembagi Persekutuan Terbesar (FPB) dari dua bilangan a dan b.

Algoritma Euclidean yang Diperpanjang. Selesaikan untuk x, y seperti ax + by = gcd(a, b).

Persamaan Linear Diophantine Dalam Dua Variabel. Selesaikan untuk x,y seperti ax+by=c.

Kesesuaian Linier Dalam Satu Variabel. Selesaikan untuk x a kongruensi bentuk ax ≡ b (mod m).

Kesesuaian Linier Dalam Dua Variabel. Selesaikan untuk x,y kongruensi bentuk ax+by ≡ c (mod m).

Algoritma Tonelli-Shanks. Hitung Modulo Residu Kuadrat. Selesaikan untuk x, kongruensi bentuk x² ≡ a (mod p) di mana p adalah bilangan prima.

Faktor Mod. Hitung kemungkinan faktor modular untuk nomor tertentu dan modulo. 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.

Catatan: Performa didasarkan pada perangkat.