العدد 2^100 هو 1267650600228229401496703205376، إحدى وثلاثون خانة، وتكتبه الشاشة 1.2676506002282⋅10+30. اطلب 2^100 mod 7 في النافذة نفسها، فتكون الإجابة 0. واطلب 2^4 mod 7، فتكون 2 — وهي الصحيحة: 2^3 = 8 ≡ 1 (mod 7)، إذن 2^99 ≡ 1 و2^100 ≡ 2، أو بما يكافئ ذلك 2^6 ≡ 1 و100 mod 6 = 4 يختزلان السؤال كله إلى 2^4 mod 7.
لا شيء في القوة خاطئ؛ الخاطئ هو الباقي. يخزّن double ثلاثة وخمسين بتًا، فأقرب قيمة قابلة للتمثيل لـ 2^100/7 تخطئ بنحو 10^13، والباقي المحسوب على الصورة a − 7·floor(a/7) يرث خطأً أكبر بكثير من المقاس. والطريقة الصحيحة لا تدع العدد يكبر أبدًا: اختزل أولًا ثم ارفع — وهذا بالضبط ما تفعله القوى المعيارية في كل مكتبة تعمية، ولهذا يستطيع RSA العمل بأعداد من ألف بت على عتاد لا يخزّن سوى ثلاثة وخمسين. وهو السقف نفسه الذي يجعل 2^53 آخر عدّاد صحيح دقيق.
الإجابة
0
كيف تقرأها
2^100 mod 7 في مساحة العمل — إجابة الآلة لا إجابة الحساب. الرابط الثاني 2^6 mod 7 = 1، أي الدورة؛ والثالث السؤال المختزل 2^4 mod 7 = 2، أي القيمة الحقيقية.
المصدر
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
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.