clase de reziduuri

Numărul modulo congruent m formează o clasă de reziduuri modulo m. Toate numerele sunt din aceeași clasă au același rest r prin împărțirea m. Orice număr de resturi ca clasă se numește reziduu modulo m. Clasa corespunzătoare este notat cu # 257;. Deoarece raportul unui ºb (modt) este un raport binar NYM echivalență, atunci avem o partiție de numere întregi în clase de echivalență (clase de reziduuri). In total sunt tone de clase de reziduuri modulo m ..

Luând din fiecare clasă de unul câte unul deducere, obținem un sistem complet de reziduuri. De exemplu, împreună cu sistemul de deducere complet va

3. Orice proprietate, astfel încât numerele sunt Pairwise modulo incomparabil m, formează un sistem complet de reziduuri.

Proprietatea 4. Dacă (a, m) = 1 și x trece printr-o complet m sistem de reziduuri modulo, apoi ax + b, unde b - orice număr întreg, de asemenea, se execută printr-un sistem complet de resturi modulo m.

11 în conformitate cu comparațiile de proprietate, o clasă de numere de reziduuri cu modulul m au același factor comun. Luați în considerare acele clase pentru care divizorul este egal cu unu. Luând fiecare clasă la un moment dat deductibilă obține-ING este un sistem de reziduuri. De exemplu, sistemul prezent 42 va modulo 1, 5, 11, 13, 17, 19, 23, 25, 29, 31, 37, 41.

Proprietatea 5. Dacă (a, m) = 1 și x trece prin sistem redus de resturi modulo m, apoi s va rula, de asemenea, prin sistem redus de resturi modulo m.