English  

كتب mini residual system

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

نظام بواقي مصغر (معلومة)


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

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

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

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

حقائق

  • إذا كان {r1, r2, ... , rφ(n)} نظام بواقي مصغر و n> 2 فإن .
المصدر: wikipedia.org