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

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

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

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

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

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

انظر أيضا

المصادر
  1. Long (1972, p. 85)
  2. Pettofrezzo & Byrkit (1970, p. 104)
    • Long, Calvin T. (1972), Elementary Introduction to Number Theory (الطبعة 2nd), Lexington: D. C. Heath and Company, LCCN 77171950 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
    • Pettofrezzo, Anthony J.; Byrkit, Donald R. (1970), Elements of Number Theory, Englewood Cliffs: برنتيس هول , LCCN 71081766 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)

    روابط خارجية
    • بوابة رياضيات
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.