Number Theory Algorithms

Penjabaran dari 9apps Number Theory Algorithms

Kalkulator:
Tambahkan dua nomor bilangan bulat besar
Kurangi dua nomor bilangan bulat besar
Mengalikan dua nomor bilangan bulat besar
Bagilah dua nomor bilangan bulat besar
Kekuatan nomor bilangan bulat besar
root dari yang besarNomor integer
Divisor Umum Terbaik (GCD) dari dua angka integer besar
Multiple Common (LCM) terendah dari dua angka integer besar
Modulo dari dua angka integer besar
Modulo terbalik dari dua angka integer besar
Periksa apakah bilangan bulat besar mungkin prime
Euler phi-function
faktorial
kemungkinan besar berikutnya ke nomor bilangan bulat besar
pasangan prime kembar berikutnya ke nomor integer besar
Algoritma:
Bentuk kuadratik sederhana.Selesaikan untuk x, y seperti bxy dx ey = f di mana b, d, e, f, x, y dalam z.
algoritma euclidean.Hitung pembagi umum terbesar (GCD) dari dua angka a dan b.
Algoritma Euclidean yang diperluas.Selesaikan untuk x, y seperti ax oleh = gcd (a, b).
Persamaan diophantine linier dalam dua variabel.Selesaikan untuk x, y seperti kapak oleh = c.
Kongruensi linier dalam satu variabel.Selesaikan untuk x kongruensi bentuk kapak ≡ b (mod m).
kongruensi linier dalam dua variabel.Selesaikan untuk x, y kongruensi bentuk kapak oleh ≡ c (mod m).
algoritma tonelli-shanks.Hitung modulo residu kuadratik.Selesaikan untuk x, kongruensi bentuk x² ≡ a (mod p) di mana p adalah prima.
faktor mod.Hitung faktor modular yang mungkin untuk angka tertentu dan modulo.Temukan n ≡ bc (mod a) di mana (kapak c) (ay b) = a (axy bx cy) bc = n.
daftar bilangan prima.Daftar bilangan prima yang dipesan di kolom.
Catatan: Kinerja didasarkan pada perangkat.