الناتج
دون mod
الدورات الكاملة
gcd(a, n)

    مزيد عن الحساب المعياري

    الساعة المعيارية

    بعد خمس ساعات من الساعة 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⁩ يظهر جدول العملية؛ انقر على خانة لاستخدام عدديها. ويملأ «مثال» مسألة كلاسيكية.

    كيف يعمل

    1. اختر عملية: ⁦a mod n⁩ أو الجمع أو الطرح أو الضرب أو القسمة أو الرفع إلى قوة أو معكوس a.
    2. أدخل المقياس n والعددين a وb، أو اختر مثالًا مثل آخر رقم في ⁦7^2026⁩ أو رسالة RSA صغيرة.
    3. اقرأ الناتج والخطوات، وتتبّع المسار على الساعة، وحتى ⁦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 في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.

    الانتقال إلى المحرر