| dbo:abstract
|
- المجموعة R من الأعداد الصحيحة تسمى نظام بواقي مصغر (mod n) إذا كان 1.
* gcd(r, n) = 1 لكل r داخل R. 2.
* لايوجد عنصران في R متطابقان (mod n) . حيث دالة مؤشر أويلر.نظام بواقي مصغر (mod n) يمكن تكوينه من جميع البواقي (mod n) عن طريق حذف جميع العناصر الغير أولية نسبياً مع n. عدد عناصر المجموعة يمكن حسابها عن طريق دالة موشر أويلر. (ar)
- In mathematics, a subset R of the integers is called a reduced residue system modulo n if: 1.
* gcd(r, n) = 1 for each r in R, 2.
* R contains φ(n) elements, 3.
* no two elements of R are congruent modulo n. Here φ denotes Euler's totient function. A reduced residue system modulo n can be formed from a complete residue system modulo n by removing all integers not relatively prime to n. For example, a complete residue system modulo 12 is {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}. The so-called totatives 1, 5, 7 and 11 are the only integers in this set which are relatively prime to 12, and so the corresponding reduced residue system modulo 12 is {1, 5, 7, 11}. The cardinality of this set can be calculated with the totient function: φ(12) = 4. Some other reduced residue systems modulo 12 are:
* {13,17,19,23}
* {−11,−7,−5,−1}
* {−7,−13,13,31}
* {35,43,53,61} (en)
- Zredukowany układ reszt modulo – jest to układ reprezentantów klas abstrakcji relacji przystawania reszt modulo będących względnie pierwszych z tzn. zbiór: gdzie jest zbiorem reszt modulo . Łatwo można zauważyć, że gdzie jest φ-funkcją Eulera. (pl)
- In de elementaire getaltheorie is een reststelsel (of restsysteem) modulo het positieve gehele getal een verzameling getallen uit verschillende restklassen modulo . Een reststelsel bestaat dus uit een aantal getallen waarvan er geen twee congruent zijn modulo . Speciale reststelsels zijn volledige reststelsels en gereduceerde reststelsels. (nl)
|
| rdfs:comment
|
- المجموعة R من الأعداد الصحيحة تسمى نظام بواقي مصغر (mod n) إذا كان 1.
* gcd(r, n) = 1 لكل r داخل R. 2.
* لايوجد عنصران في R متطابقان (mod n) . حيث دالة مؤشر أويلر.نظام بواقي مصغر (mod n) يمكن تكوينه من جميع البواقي (mod n) عن طريق حذف جميع العناصر الغير أولية نسبياً مع n. عدد عناصر المجموعة يمكن حسابها عن طريق دالة موشر أويلر. (ar)
- Zredukowany układ reszt modulo – jest to układ reprezentantów klas abstrakcji relacji przystawania reszt modulo będących względnie pierwszych z tzn. zbiór: gdzie jest zbiorem reszt modulo . Łatwo można zauważyć, że gdzie jest φ-funkcją Eulera. (pl)
- In de elementaire getaltheorie is een reststelsel (of restsysteem) modulo het positieve gehele getal een verzameling getallen uit verschillende restklassen modulo . Een reststelsel bestaat dus uit een aantal getallen waarvan er geen twee congruent zijn modulo . Speciale reststelsels zijn volledige reststelsels en gereduceerde reststelsels. (nl)
- In mathematics, a subset R of the integers is called a reduced residue system modulo n if: 1.
* gcd(r, n) = 1 for each r in R, 2.
* R contains φ(n) elements, 3.
* no two elements of R are congruent modulo n. Here φ denotes Euler's totient function.
* {13,17,19,23}
* {−11,−7,−5,−1}
* {−7,−13,13,31}
* {35,43,53,61} (en)
|
