Number Theory Algorithms

Penerangan tentang Number Theory Algorithms

Kalkulator:
Tambah dua nombor integer besar
Kurangkan dua nombor integer besar
Multiply dua nombor integer besar
Bahagikan dua nombor integer besar
kuasa nombor integer besar
Nombor Integer
Pembahagi Biasa Terbesar (GCD) dari dua nombor integer besar
Multiple Common Multiple (LCM) yang paling rendah daripada dua nombor integer besar
modulo dua nombor integer besar
modulo terbalik dari dua nombor integer besar
periksa sama ada integer besar mungkin prime prime
euler ' sku phi
factorial
primer kemungkinan seterusnya untuk nombor integer besar
pasangan perdana kembar seterusnya ke nombor integer besar
Algoritma:
bentuk kuadratik mudah.Selesaikan x, y seperti bxy dx ey = f di mana b, d, e, f, x, y dalam z.
algoritma euclidean.Kirakan pembahagi biasa (GCD) dua nombor A dan b.
Algoritma Euclidean yang dilanjutkan.Selesaikan x, y seperti kapak oleh = gcd (a, b).
Persamaan diophantine linear dalam dua pembolehubah.Selesaikan x, y seperti kapak oleh = c.
Congruence linear dalam satu pembolehubah.Selesaikan X Kongruensi bentuk Ax ≡ B (mod m).
Kongruen linear dalam dua pembolehubah.Selesaikan X, Y A Congruence of the Form Ax oleh ≡ C (Mod M).
Algoritma Tonelli-Shanks.Kirakan modulo sisa kuadratik.Selesaikan x, kesesuaian bentuk x² ≡ a (mod p) di mana p adalah prime.
Faktor mod.Kirakan faktor modular yang mungkin untuk nombor tertentu dan modulo.Cari n ≡ bc (mod a) di mana (ax c) (ay b) = a (axy bx cy) bc = n.
senarai primes.Senarai prima yang diperintahkan dalam lajur.
Nota: Prestasi adalah berdasarkan peranti.