Number Theory Algorithms

Lakukan algoritma Teori Nombor & operasi aritmetik untuk nombor yang sangat besar

Kalkulator:

Tambahkan dua nombor integer besar

Tolak dua nombor integer besar

Darab dua nombor integer besar

Bahagikan dua nombor integer yang besar

Kuasa nombor integer yang besar

Punca nombor integer yang besar

Pembahagi Sepunya Terhebat (GCD) bagi dua nombor integer besar

Gandaan Sepunya (LCM) Terendah bagi dua nombor integer besar

Modulo dua nombor integer besar

Modulo Songsang bagi dua nombor integer besar

Semak sama ada integer besar berkemungkinan perdana

Fungsi phi Euler

Faktorial

Perdana kemungkinan seterusnya kepada nombor integer yang besar

Pasangan perdana kembar seterusnya kepada nombor integer yang besar

Algoritma:

Bentuk Kuadratik Mudah. Selesaikan untuk x,y seperti bxy+dx+ey=f dengan b,d,e,f,x,y dalam Z.

Algoritma Euclidean. Hitung Pembahagi Sepunya Terbesar (GCD) bagi dua nombor a dan b.

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

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

Kongruen Linear Dalam Satu Pembolehubah. Selesaikan untuk x a kongruen bagi bentuk ax ≡ b (mod m).

Kongruen Linear Dalam Dua Pembolehubah. Selesaikan untuk x,y a kongruen bagi bentuk ax+oleh ≡ c (mod m).

Algoritma Tonelli-Shanks. Kirakan Modulo Sisa Kuadratik. Selesaikan untuk x, kekongruenan bentuk x² ≡ a (mod p) dengan p ialah perdana.

Faktor Mod. Kira faktor kemungkinan modular untuk nombor tertentu dan modulo. Cari n ≡ bc (mod a) di mana (ax + c)(ay + b) = a(aksi + bx + cy) + bc = n.

Senarai Perdana. Senarai nombor perdana yang disusun dalam lajur.

Nota: Prestasi adalah berdasarkan peranti.