2^100 mod 7, aritmetikte 2, 53 bit tutan bir makinede 0 eder

Kalan, yuvarlanmış bir bölüm üzerinde hesaplanır; dolayısıyla en büyük adımdaki cevap, sınırın dürüst kanıtıdır.

Aritmetik ve fonksiyonlar · Seviye: Sınav ve yarışma · Güncellenme tarihi 2026-11-10

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.

Bu site bağımsız bir üçüncü taraf araç sitesidir. Casio, Texas Instruments veya bunların distribütörleriyle hiçbir bağlantısı, sponsorluğu ya da yetkilendirmesi yoktur. Model ve ürün adları ilgili hak sahiplerinin ticari markalarıdır ve burada yalnızca cihazları tanımlamak amacıyla kullanılır.

Bu kılavuzlardaki tuş dizileri, bu sitenin kendi düzen verileri — çevrimiçi hesap makinesinin kullandığı verilerin aynısı — ve kamuya açık ürün bilgileri temel alınarak yazılmıştır. Teknik özellikler ve bölgesel yapılandırmalar, fiziksel cihaz ve üreticinin en güncel dokümantasyonu üzerinden doğrulanır.