2^100 mod 7 ialah 2 dalam aritmetika dan 0 pada mesin 53 bit

Karena sisa dihitung dari hasil bagi yang dibulatkan, jawaban pada langkah terbesar adalah bukti jujur tentang batasnya.

Aritmetika dan fungsi · Tingkat: Ujian dan kompetisi · Diperbarui pada 2026-11-10

2^100 ialah 1267650600228229401496703205376, bilangan tiga puluh satu digit, dan layar memperlihatkannya sebagai 1.2676506002282⋅10+30. Tanyakan 2^100 mod 7 di jendela yang sama dan jawabannya 0. Tanyakan 2^4 mod 7 dan keluar 2. Yang ini benar. Karena 2^3 = 8 ≡ 1 (mod 7), maka 2^99 ≡ 1, 2^100 ≡ 2. Dengan kata lain 2^6 ≡ 1 dan 100 mod 6 = 4, sehingga seluruh masalah direduksi menjadi 2^4 mod 7.

Tidak ada masalah pada perpangkatannya; yang salah adalah sisanya. Presisi ganda memuat 53 bit, sehingga nilai terwakili terdekat ke 2^100/7 terpisah sekitar 10^13, dan sisa yang dihitung sebagai a − 7·floor(a/7) mewarisi galat yang jauh lebih besar daripada modulusnya. Cara yang benar tidak membiarkan bilangan menjadi besar: turunkan modulo dulu lalu pangkatkan. Itulah yang dilakukan eksponensiasi modular di setiap pustaka kriptografi, dan alasan RSA menangani bilangan seribu bit pada perangkat keras yang hanya memuat 53 bit. Inilah langit-langit yang sama yang membuat 2^53 menjadi penghitung bilangan bulat eksak terakhir.

Jawaban

0

Cara membacanya

2^100 mod 7 di meja kerja, jawaban mesin bukan aritmetika. Tautan kedua ialah periodenya 2^6 mod 7 = 1, dan yang ketiga pertanyaan yang direduksi 2^4 mod 7 = 2, nilai sebenarnya.

Sumber

2^100 = 1267650600228229401496703205376 is exact in binary floating point, being a power of two, but the quotient by 7 has thirty significant digits and IEEE-754 binary64 carries only about sixteen, so a mod implemented as a − b·floor(a/b) returns a remainder taken from the rounded quotient

Kerjakan di kalkulator

Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.

Ini adalah situs alat pihak ketiga yang independen. Situs ini tidak berafiliasi dengan, disponsori oleh, atau diizinkan oleh Casio, Texas Instruments, maupun distributor mereka. Nama model dan nama produk adalah merek dagang dari pemiliknya masing-masing dan ditampilkan di sini hanya untuk mengidentifikasi perangkat.

Urutan penekanan tombol dalam manual ini ditulis berdasarkan data tata letak milik situs ini sendiri — data yang sama yang ditampilkan oleh kalkulator online — serta fakta produk yang tersedia untuk umum. Spesifikasi dan konfigurasi regional dikonfirmasi terhadap perangkat fisik dan materi terbaru dari produsen.