2^100 sayısı 1267650600228229401496703205376'dır, otuz bir basamak ve ekran bunu 1.2676506002282⋅10+30 olarak yazdırır. Aynı pencerede 2^100 mod 7 sorun; cevap 0'dır. 2^4 mod 7 sorun; 2'dir, ki doğru olan budur: 2^3 = 8 ≡ 1 (mod 7), dolayısıyla 2^99 ≡ 1 ve 2^100 ≡ 2, ya da eşdeğer olarak 2^6 ≡ 1 ve 100 mod 6 = 4, tüm meseleyi 2^4 mod 7'ye indirger.
Kuvvette hiçbir şey yanlış değildir; yanlış olan kalan'dır. Bir double elli üç bit saklar; dolayısıyla 2^100/7'ye en yakın temsil edilebilir değer yaklaşık 10^13 yanlıştır ve a − 7·floor(a/7) olarak hesaplanan bir kalan, modülden çok daha büyük bir hata miras alır. Doğru yöntem sayının büyümesine asla izin vermez: önce indirge, sonra yükselt; bu, her kriptografi kitaplığındaki modüler üs almanın tam olarak yaptığı şeydir ve RSA'nın elli üç bit saklayan donanımda bin bitlik sayılarla çalışabilmesinin nedeni. 2^53'ü son kesin tamsayı sayaç yapan aynı tavan.
Cevap
0
Nasıl okunur
Çalışma alanında 2^100 mod 7: makinenin cevabı, aritmetiğin değil. İkinci bağlantı 2^6 mod 7 = 1, periyot; üçüncü, indirgenmiş soru 2^4 mod 7 = 2, ki gerçek değerdir.
Kaynak
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
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.