| Sisa r | Hasil bagi q | Pengali t |
|---|
Jam modular
Lima jam setelah pukul 9 adalah pukul 2, karena 9 + 5 = 14 dan 14 lebih 2 dari 12. Itulah aritmetika modular: berhitung pada jam yang mulai lagi dari 0 setelah n. Pilih operasi, masukkan n, a, dan b, dan kalkulator memberikan jawabannya dengan setiap langkah dituliskan, dari sisa pembagian hingga pengkuadratan berulang dan algoritma Euklides yang diperluas, sementara jam menunjukkan bagaimana jawaban itu dicapai. Pilih operasi, lalu masukkan modulus n serta bilangan a dan b; bilangan bulat hingga 30 digit dapat digunakan, termasuk bilangan negatif, dan n bisa mencapai 10^18. Jam memiliki n posisi dengan 0 di atas, dan jarumnya menunjuk ke jawaban. Penjumlahan dan pengurangan digambar sebagai spiral sebanyak b langkah, satu lingkaran untuk setiap putaran penuh; perkalian sebagai lompatan sebesar a; perpangkatan sebagai tali busur a, a², a³ …, yang menutup menjadi sebuah siklus; invers dan pembagian sebagai kelipatan yang mendarat di 1 atau di a. Langkah-langkah menunjukkan perhitungan yang sama dalam angka. Hingga mod 20, tabel operasi ditampilkan; klik sebuah sel untuk memakai bilangannya. Contoh mengisi sebuah soal klasik.
Cara kerjanya
- Pilih operasi: a mod n, penjumlahan, pengurangan, perkalian, pembagian, perpangkatan, atau invers a.
- Masukkan modulus n serta bilangan a dan b, atau pilih contoh seperti digit terakhir 7^2026 atau pesan RSA kecil.
- Baca jawaban dan langkah-langkahnya, ikuti jalurnya pada jam, dan hingga mod 20 klik sebuah sel tabel untuk mencoba bilangannya.
Arti a mod n
a mod n adalah sisa ketika a dibagi n: 17 mod 5 = 2, karena 17 = 3 × 5 + 2. Sisa selalu dari 0 hingga n − 1, juga untuk bilangan negatif: −7 mod 3 = 2, karena −7 = −3 × 3 + 2. Pada jam, itu berarti berjalan 7 langkah mundur dari 0. Dua bilangan dengan sisa yang sama disebut kongruen, ditulis 17 ≡ 2 (mod 5), notasi yang diperkenalkan Carl Friedrich Gauss pada tahun 1801. Jumlah, selisih, dan hasil kali dapat direduksi mod n pada langkah mana pun, sehingga bilangannya tetap kecil.
Di mana aritmetika modular digunakan
Jam dan kalender bekerja dengan mod 12, mod 24, dan mod 7: 100 hari setelah hari Rabu adalah hari Jumat, karena 100 mod 7 = 2. Digit pemeriksa memakainya untuk menangkap kesalahan ketik, dari nomor ISBN-10 (mod 11) hingga nomor kartu bank (mod 10) dan IBAN (mod 97). Sandi menggeser huruf mod 26, dan sandi afin memerlukan invers mod 26 untuk mendekripsi. RSA, yang melindungi sebagian besar internet, mengenkripsi pesan m sebagai m^e mod n dan mendekripsi dengan pangkat lain: dengan n = 3233, 65^17 mod 3233 = 2790 dan 2790^413 mod 3233 = 65.
Pertanyaan yang sering diajukan
Bagaimana cara menghitung a mod n untuk bilangan negatif?
Tambahkan atau kurangkan kelipatan n sampai bilangannya berada di antara 0 dan n − 1. Untuk −7 mod 3: −7 + 9 = 2, jadi jawabannya 2. Beberapa bahasa pemrograman justru memberikan −1 untuk −7 % 3, karena membulatkan hasil bagi ke arah nol; dalam matematika sisa tidak pernah negatif.
Apa itu invers modular?
Invers a mod n adalah bilangan x dengan a × x ≡ 1 (mod n). Invers 7 mod 26 adalah 15, karena 7 × 15 = 105 = 4 × 26 + 1. Invers hanya ada jika a dan n tidak memiliki faktor persekutuan, dan algoritma Euklides yang diperluas menemukannya. Membagi dengan a mod n berarti mengalikan dengan inversnya.
Bagaimana pangkat seperti 7^2026 dapat dihitung mod n?
Dengan pengkuadratan berulang: kuadratkan 7 berulang kali, mereduksi mod n setiap kali, untuk mendapatkan 7^1, 7^2, 7^4, 7^8, dan seterusnya, lalu kalikan pangkat-pangkat yang membentuk 2026 dalam biner. Itu memerlukan 10 pengkuadratan dan 7 perkalian, bukan 2.025 perkalian, dan bilangannya tidak pernah tumbuh melebihi n². 7^2026 berakhiran 9.
Mengapa jam menunjukkan 0, bukan 12?
Dalam aritmetika modular sisa berkisar dari 0 hingga n − 1, sehingga pada jam dengan 12 posisi, tengah hari adalah 0. 12 ≡ 0 (mod 12); jam biasa hanya mencetak 12 di tempat matematika menulis 0.
Seberapa besar bilangannya boleh?
a dan b boleh memiliki hingga 30 digit dan boleh negatif, dan modulusnya bisa mencapai 10^18. Kalkulator bekerja dengan bilangan bulat yang eksak di peramban Anda, sehingga contoh seukuran RSA pun memberikan jawaban yang eksak, dan tidak ada yang dikirim ke mana pun.
Siap mencobanya?
Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.
Ke Editor