← Semua alat teks

Kalkulator teorema sisa Tiongkok

Selesaikan sistem kongruensi x = a mod n dan dapatkan solusi terkecil beserta perhitungannya, bahkan ketika modulus memiliki faktor yang sama.

  • Gratis
  • Tanpa daftar
  • Bisa di perangkat apa pun

Tentang Kalkulator teorema sisa Tiongkok

Teorema sisa Tiongkok menemukan angka x yang menyisakan sisa tertentu saat dibagi beberapa modulus, misalnya x = 2 mod 3, x = 3 mod 5, x = 2 mod 7, yang memberikan x = 23 mod 105. Ketika modulusnya saling prima berpasangan, halaman ini membangun tabel klasik N_i = N / n_i dan invers y_i. Ketika modulus memiliki faktor bersama, ia menggabungkan kongruensi dua per dua menggunakan pembagi persekutuan terbesar, atau melaporkan bahwa tidak ada solusi. Setiap jawaban diverifikasi terhadap setiap kongruensi asli.

Cara menggunakan Kalkulator teorema sisa Tiongkok

  1. Tulis satu kongruensi per baris, sebagai sisa diikuti modulus, seperti 2 mod 3.
  2. Baca solusi non-negatif terkecil dan modulus yang diulanginya.
  3. Pelajari tabel perhitungan, dan periksa baris verifikasi untuk memastikan setiap sisa.

Mengapa menggunakan alat ini?

Dikenal juga sebagai

Pertanyaan umum

Apakah modulus harus saling prima?

Rumus sederhana memerlukan modulus yang saling prima berpasangan. Halaman ini juga menangani kasus lain: solusi hanya ada ketika sisa-sisanya sama modulo faktor persekutuan setiap pasangan.

Bagaimana invers y_i ditemukan?

y_i adalah angka yang membuat N_i × y_i menyisakan sisa 1 modulo n_i. Ia ditemukan dengan algoritma Euclid yang diperluas, dan tabel mencantumkan setiap nilainya.

Apa arti jawaban x = 23 mod 105?

Setiap angka dalam bentuk 23 + 105t, untuk t bilangan bulat apa pun, memenuhi semua kongruensi. 23 adalah yang terkecil dan non-negatif.

Apakah Kalkulator teorema sisa Tiongkok gratis?

Ya. Kalkulator teorema sisa Tiongkok di Toolipedia gratis digunakan, tanpa daftar dan tanpa watermark.

Apakah aman digunakan?

Ya. Semuanya dihitung di browser Anda, dan tidak ada yang Anda masukkan yang dikirim ke server kami.

Apakah bisa di ponsel saya?

Ya. Alat ini bisa digunakan di browser modern mana pun di Android dan iPhone, juga di tablet dan komputer. Tidak perlu instal apa pun.

Apakah saya perlu akun?

Tidak. Cukup buka halaman dan gunakan alatnya. Tanpa daftar dan tanpa email.

Bisakah saya menaruh Kalkulator teorema sisa Tiongkok di situs web saya sendiri?

Ya. Gunakan tombol "Sematkan di situs Anda" di bawah alat untuk menyalin potongan kode singkat dan menempelkannya ke halaman Anda. Gratis, tanpa akun, dan alat tetap berfungsi di dalam halaman Anda.

Alat terkait