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.