نظام بواقي مصغر

قالب:يتيمة المجموعة R من الأعداد الصحيحة تسمى نظام بواقي مصغر (mod n) إذا كان

1. gcd(r, n) = 1 لكل r داخل R.
2. لايوجد عنصران في R متطابقان (mod n) .

حيث $\phi$ دالة مؤشر أويلر.

نظام بواقي مصغر (mod n) يمكن تكوينه من جميع البواقي (mod n) عن طريق حذف جميع العناصر الغير أولية نسبياً مع n.
عدد عناصر المجموعة يمكن حسابها عن طريق دالة موشر أويلر.

حقائق

• إذا كان قالب:Math} نظام بواقي مصغر و n> 2 فإن $\sum r_i\equiv 0(\mathrm{mod}n)$.

انظر أيضا

• حسابيات نمطية
• علاقة تطابق
• مؤشر أويلر
• قاسم مشترك أكبر
• حسابيات نمطية
• حسابيات نمطية
• نظرية الأعداد

المصادر

• قالب:استشهاد
• قالب:استشهاد

روابط خارجية

• Residue systems at PlanetMath
• Reduced residue system at MathWorld