Number Theory Algorithms


3.0.6.3 oleh ERVIN GEGPRIFTI
Aug 21, 2024 Versi Lama

Mengenai 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.

Apa yang baru dalam versi terkini 3.0.6.3

Last updated on Aug 30, 2024
Update to the latest target SDK version.

Maklumat APLIKASI tambahan

Versi Terbaru

3.0.6.3

Dimuat naik oleh

عباس البصراوي

Memerlukan Android

Android 5.0+

Available on

Laporkan

Tandai sebagai tidak sesuai

Tunjukkan Lagi

Number Theory Algorithms Alternatif

Dapatkan lebih banyak daripada ERVIN GEGPRIFTI

Cari