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

المجموعة 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
  • Pettofrezzo, Anthony J.؛ Byrkit, Donald R. (1970)، Elements of Number Theory، Englewood Cliffs: برنتيس هول ‏، LCCN 71081766{{استشهاد}}: صيانة CS1: extra punctuation (link)

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