شرح الحساب المعياري
يمارس الجميع الحساب المعياري بالفعل: بعد 10 ساعات من الساعة 8 تكون الساعة 6، واليوم الذي يلي الأحد هو الاثنين. ويتبيّن أن العدّ الذي يبدأ من جديد من 0 بعد n خطوة له حسابه الكامل الخاص، بقواعده ومفاجآته ومكانته المركزية في نظرية الأعداد وفي علم التشفير الذي يحمي الإنترنت.
البواقي والتطابق
اقسم a على n واحتفظ بالباقي فقط: هذا هو a mod n، عدد من 0 إلى n − 1. 26 mod 7 = 5، لأن 26 = 3 × 7 + 5. الأعداد التي لها الباقي نفسه تتصرف بالطريقة نفسها بمقياس n، لذا نسميها متطابقة: 26 ≡ 5 ≡ −2 (mod 7). أدخل كارل فريدريش غاوس هذا الترميز في كتابه Disquisitiones Arithmeticae عام 1801، فحوّل ملاحظات فيرما وأويلر القديمة إلى حساب قائم بذاته. وعلى ساعة ذات n موضعًا، يقع كل عدد صحيح على باقيه؛ أما الدورات الكاملة فتُنسى.
الجمع والطرح والضرب
تعمل العمليات العادية الثلاث كالمعتاد، ويمكنك الاختزال بمقياس n متى شئت: باقي المجموع هو باقي مجموع البواقي، وينطبق الأمر نفسه على الفروق وحواصل الضرب. لإيجاد آخر رقم في 37 × 48، اضرب آخر رقمين فقط: 7 × 8 = 56، فينتهي الناتج بالرقم 6. وهذا ما يجعل الحساب المعياري مفيدًا جدًا للحواسيب: مهما كبرت الأعداد، لا تتجاوز القيم الوسيطة n² أبدًا.
القسمة تحتاج إلى معكوس
القسمة هي الاستثناء. 2 × 3 ≡ 2 × 8 (mod 10)، لأن كليهما يساوي 6 mod 10، ومع ذلك فإن 3 و8 مختلفان، لذا لا يمكنك ببساطة حذف العدد 2 من الطرفين. القسمة على a تعني الضرب في معكوسه، أي العدد x الذي يحقق a × x ≡ 1، وهو موجود تمامًا عندما لا يكون بين a وn عامل مشترك. وتعثر عليه خوارزمية إقليدس الموسّعة: فهي تنفّذ خطوات القسمة الإقليدية لإيجاد القاسم المشترك الأكبر وتتتبّع معاملًا في كل خطوة، بحيث يكون المعامل هو المعكوس عندما يصل الباقي إلى 1. وعندما يكون n أوليًا، يكون لكل عدد عدا 0 معكوس، وتنجح القسمة دائمًا.
القوى وفيرما وأويلر
القوى تتكرر. خذ قوى 3 بمقياس 7: 3 و2 و6 و4 و5 و1، ثم 3 من جديد. طول هذه الدورة هو رتبة 3. في عام 1640 لاحظ بيير دو فيرما أنه لأي عدد أولي p يكون a^(p − 1) ≡ 1 (mod p) كلما كان p لا يقسم a، ولذلك تقسم كل رتبة p − 1. وأثبت ليونهارت أويلر ذلك وعمّمه على أي n، مع استبدال p − 1 بعدد القيم الأولية نسبيًا مع n. وتُحسب القوى الهائلة بالتربيع المتكرر: a, a², a⁴, a⁸ … كل منها مربع سابقه، مختزلًا بمقياس n، ثم تُضرب وفق الأرقام الثنائية للأس.
أرقام التحقق والتقاويم
يكتشف الحساب المعياري الأخطاء. يُختار الرقم الأخير في ISBN-10 بحيث يكون مجموع مرجّح لكل الأرقام العشرة مضاعفًا للعدد 11، فيُكتشف أي رقم واحد خاطئ وأي تبديل بين رقمين متجاورين. وتستخدم أرقام البطاقات المصرفية فحص Luhn بمقياس 10، وتستخدم أرقام IBAN فحصًا بمقياس 97. وتسير التقاويم بمقياس 7: يمكن حساب يوم الأسبوع لأي تاريخ ببضعة بواقٍ، وهكذا تعمل التقاويم الدائمة وقاعدة يوم القيامة (doomsday).
علم التشفير
يقوم علم التشفير الحديث على قوى معيارية يسهل حسابها ويصعب عكسها. ففي تبادل المفاتيح ديفي–هيلمان عام 1976، يتفق شخصان على سرّ مشترك عبر خط مكشوف بتبادل قوى بمقياس عدد أولي كبير. وRSA، الذي نشره ريفست وشامير وأدلمان عام 1977، يشفّر الرسالة m على صورة m^e mod n، حيث n حاصل ضرب عددين أوليين كبيرين، ويفك التشفير بأس ثانٍ d لا يستطيع حسابه إلا من يعرف العددين الأوليين. وفي مثال الكتب المدرسية، n = 3233 = 61 × 53 وe = 17 وd = 413: يصبح 65 هو 2790، ويعود 2790 فيصبح 65.
استكشفه بنفسك
افتح الساعة المعيارية لحساب a mod n والمجاميع والفروق وحواصل الضرب والقوى والمعكوسات وخوارج القسمة بمقياس n، لأعداد تصل إلى 30 رقمًا. كل ناتج تصحبه خطواته: القسمة مع الباقي، أو القوى الناتجة عن التربيع المتكرر، أو جدول خوارزمية إقليدس الموسّعة. وترسم الساعة كيف يُتوصَّل إلى الناتج، من حلزون الجمع إلى دورة القوى، ولقيم n الصغيرة يعرض جدول العملية كل النواتج دفعة واحدة.
الأسئلة المتداولة
ماذا يعني الرمز ≡؟
تعني a ≡ b (mod n) أن a وb يتركان الباقي نفسه عند القسمة على n، أو على نحو مكافئ أن n يقسم a − b. 38 ≡ 2 (mod 12)، لأن 38 − 2 = 36 مضاعف للعدد 12.
هل mod هو نفسه العامل % في البرمجة؟
بالنسبة إلى الأعداد الموجبة، نعم. أما للأعداد السالبة فتُرجع لغات كثيرة، مثل C وJava وJavaScript، باقيًا سالبًا: فيها −7 % 3 يساوي −1، بينما −7 mod 3 = 2. ويتبع العامل % في Python الاصطلاح الرياضي عندما يكون n موجبًا.
ما رتبة عدد بمقياس n؟
أصغر k > 0 يحقق a^k ≡ 1 (mod n). ولا توجد إلا عندما لا يكون بين a وn عامل مشترك. رتبة 2 بمقياس 7 هي 3، لأن 2³ = 8 ≡ 1، ورتبة 3 بمقياس 7 هي 6، لذا تمر قوى 3 بكل باقٍ غير صفري: 3 جذر بدائي بمقياس 7.
من اخترع الحساب المعياري؟
استُخدمت البواقي قبل ذلك بزمن طويل، مثلًا في مبرهنة الباقي الصينية من القرن الثالث إلى الخامس، وعلى يد فيرما وأويلر. وجعل غاوس منه حسابًا منهجيًا، مع ترميز التطابقات، عام 1801.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
افتح الساعة المعيارية