Number Theory Algorithms

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

Kalkulator:

Tambah 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

Modul dua nombor integer besar

Modul Songsang bagi dua nombor integer besar

Kuasa Modul

Semak sama ada integer besar ialah perdana

Fungsi phi Euler

Faktorial

Perdana seterusnya kepada nombor integer yang besar

Pasangan perdana berkembar seterusnya kepada nombor integer yang besar

Algoritma:

Bentuk Kuadratik Mudah. Selesaikan untuk x,y supaya 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 supaya ax + by = gcd(a, b).

Persamaan Diophantine Linear Dalam Dua Pembolehubah. Selesaikan untuk x,y sehingga 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, kekongruenan 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 dan modulus tertentu. 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.