آلة حاسبة للوحدات

تتبع القسمة المقطوعة اصطلاح C/Java حيث يكون للنتيجة نفس إشارة المقسوم: −10 mod 3 = −1. القسمة الإقليدية تُرجع دائمًا نتيجة غير سالبة: −10 mod 3 = 2. التعريف الإقليدي هو المفضل رياضيًا لأنه يحقق الخاصية أن a ≡ r (mod n) حيث 0 ≤ r < n.

الحساب المعياري أساسي في التشفير (RSA، تبادل مفاتيح Diffie-Hellman)، دوال التجزئة، هياكل البيانات الدورية مثل المخازن الحلقية، حسابات التقويم، مجاميع التحقق، وتوليد الأرقام شبه العشوائية. كما يُستخدم في رموز اكتشاف الأخطاء مثل ISBN، IBAN، والتحقق من Luhn.

يكون عددان صحيحان a و b متطابقين معياريًا n (مكتوب a ≡ b mod n) إذا كان لهما نفس الباقي عند القسمة على n، أو بالتكافؤ إذا كان حاصل طرحهما (a − b) قابلاً للقسمة على n. على سبيل المثال، 17 ≡ 5 (mod 12) لأن 17 − 5 = 12، وهو قابل للقسمة على 12.

يحسب الرفع المعياري (baseⁿ) mod m بكفاءة باستخدام خوارزمية التربيع المتكرر، والتي تقلل عددًا أسيًا من عمليات الضرب إلى عدد لوغاريتمي. هذا أمر بالغ الأهمية في التشفير بالمفتاح العام حيث يمكن أن تحتوي الأسس على مئات الأرقام.