| الباقي r | خارج القسمة q | المعامل t |
|---|
الساعة المعيارية
بعد خمس ساعات من الساعة 9 تكون الساعة 2، لأن 9 + 5 = 14 و14 تزيد على 12 بمقدار 2. هذا هو الحساب المعياري: العدّ على ساعة تبدأ من جديد عند 0 بعد n. اختر عملية، وأدخل n وa وb، فتعطيك الحاسبة الناتج مع كتابة كل خطوة، من باقي القسمة إلى التربيع المتكرر وخوارزمية إقليدس الموسّعة، بينما تبيّن الساعة كيف يُتوصَّل إلى الناتج. اختر عملية، ثم أدخل المقياس n والعددين a وb؛ تعمل الأعداد الصحيحة حتى 30 رقمًا، والسالبة أيضًا، ويمكن أن يصل n إلى 10^18. للساعة n موضعًا يقع 0 في أعلاها، ويشير عقربها إلى الناتج. يُرسم الجمع والطرح على شكل حلزون من b خطوة، بحلقة لكل دورة كاملة؛ والضرب على شكل قفزات بمقدار a؛ والقوى على شكل الأوتار a, a², a³ … التي تنغلق في دورة؛ والمعكوس والقسمة على شكل المضاعفات التي تقع على 1 أو على a. تعرض الخطوات الحساب نفسه بالأرقام. وحتى mod 20 يظهر جدول العملية؛ انقر على خانة لاستخدام عدديها. ويملأ «مثال» مسألة كلاسيكية.
كيف يعمل
- اختر عملية: a mod n أو الجمع أو الطرح أو الضرب أو القسمة أو الرفع إلى قوة أو معكوس a.
- أدخل المقياس n والعددين a وb، أو اختر مثالًا مثل آخر رقم في 7^2026 أو رسالة RSA صغيرة.
- اقرأ الناتج والخطوات، وتتبّع المسار على الساعة، وحتى mod 20 انقر على خانة في الجدول لتجربة عدديها.
ماذا يعني a mod n
a mod n هو الباقي عند قسمة a على n: 17 mod 5 = 2، لأن 17 = 3 × 5 + 2. الباقي دائمًا من 0 إلى n − 1، حتى للأعداد السالبة: −7 mod 3 = 2، لأن −7 = −3 × 3 + 2. وعلى الساعة يعني ذلك السير 7 خطوات إلى الوراء من 0. يُسمّى العددان اللذان لهما الباقي نفسه متطابقين، ويُكتب ذلك 17 ≡ 2 (mod 5)، وهو ترميز أدخله كارل فريدريش غاوس عام 1801. ويمكن اختزال المجاميع والفروق وحواصل الضرب بمقياس n في أي خطوة، مما يُبقي الأعداد صغيرة.
أين يُستخدم الحساب المعياري
تعمل الساعات والتقاويم وفق mod 12 وmod 24 وmod 7: بعد 100 يوم من يوم أربعاء يكون اليوم جمعة، لأن 100 mod 7 = 2. وتستخدمه أرقام التحقق لاكتشاف أخطاء الكتابة، من أرقام ISBN-10 (mod 11) إلى أرقام البطاقات المصرفية (mod 10) وأرقام IBAN (mod 97). وتُزيح الشيفرات الحروف mod 26، وتحتاج الشيفرة التآلفية إلى معكوس mod 26 لفك التشفير. ويشفّر RSA، الذي يحمي جزءًا كبيرًا من الإنترنت، الرسالة m على صورة m^e mod n ويفك تشفيرها بقوة أخرى: مع n = 3233، 65^17 mod 3233 = 2790 و2790^413 mod 3233 = 65.
الأسئلة المتداولة
كيف تحسب a mod n لعدد سالب؟
أضف مضاعفات n أو اطرحها حتى يقع العدد بين 0 وn − 1. بالنسبة إلى −7 mod 3: −7 + 9 = 2، فالناتج 2. تعطي بعض لغات البرمجة بدلًا من ذلك −1 للتعبير −7 % 3، لأنها تقرّب خارج القسمة نحو الصفر؛ أما في الرياضيات فالباقي لا يكون سالبًا أبدًا.
ما المعكوس المعياري؟
معكوس a بمقياس n هو العدد x الذي يحقق a × x ≡ 1 (mod n). معكوس 7 بمقياس 26 هو 15، لأن 7 × 15 = 105 = 4 × 26 + 1. ولا يوجد إلا عندما لا يكون بين a وn عامل مشترك، وتعثر عليه خوارزمية إقليدس الموسّعة. والقسمة على a بمقياس n تعني الضرب في معكوسه.
كيف يمكن حساب قوة مثل 7^2026 بمقياس n؟
بالتربيع المتكرر: ربّع 7 مرة بعد مرة، مع الاختزال بمقياس n في كل مرة، لتحصل على 7^1 و7^2 و7^4 و7^8 وهكذا، ثم اضرب القوى التي تكوّن 2026 في النظام الثنائي. يتطلب ذلك 10 عمليات تربيع و7 عمليات ضرب بدلًا من 2,025 عملية ضرب، ولا تكبر الأعداد أبدًا عن n². وينتهي 7^2026 بالرقم 9.
لماذا تُظهر الساعة 0 بدلًا من 12؟
في الحساب المعياري تمتد البواقي من 0 إلى n − 1، لذا يكون الظهر 0 على ساعة ذات 12 موضعًا. 12 ≡ 0 (mod 12)؛ والساعة العادية تطبع 12 فحسب حيث تكتب الرياضيات 0.
ما أكبر حجم ممكن للأعداد؟
يمكن أن يصل a وb إلى 30 رقمًا وأن يكونا سالبين، ويمكن أن يصل المقياس إلى 10^18. تعمل الحاسبة بأعداد صحيحة دقيقة في متصفحك، لذا تعطي حتى الأمثلة بحجم RSA نتائج دقيقة، ولا يُرسل أي شيء إلى أي مكان.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
الانتقال إلى المحرر