CLASE DE RESTURI MODULO n

Teorema impartirii cu rest in multimea numerelor intregi:

Fiind dat un numar natural n, nenul, pentru orice numar intreg k exista numerele unice
q (intreg) si r (natural, mai mic decat n), astfel incat a = nq + r.
Observatii:
1) Numarul q este catul, iar r este restul impartirii numarului a la n.
2) Notatie: r = a(mod n); se citeste "a modulo n" si r se numeste
redusul modulo n al numarului a.
3) Imaginandu-ne ca impartim toate numerele intregi la n, este evident ca resturile
obtinute sunt mai mari sau egale cu 0 (in cazul multiplilor lui n), dar mai mici, cel mult
egale cu n - 1; deci exista exact n tipuri de numere intregi, care se constituie in n
submultimi, disjuncte 2 cate 2, a caror reuniune formeaza multimea Z (se spune ca
se defineste astfel o partitie a multimii numerelor intregi).
In cazul particular n = 5, se noteaza astfel:





4) In general, pentru un n oarecare, submultimile respective sunt:

ele continand toate numerele intregi de forma nk, nk + 1, nk + 2, ... , respectiv nk + (n - 1),
unde k parcurge multimea Z.
5) Multimile

se numesc clase de resturi modulo n, numerele 0, 1, 2, 3, ... , (n-1) fiind numite
reprezentantii canonici ai multimilor respective (sunt cele mai mici numere naturale,
cel mult egale cu n-1, din multimile respective).
Pentru multimea claselor de resturi modulo n se foloseste notatia:

sau:
(multimea cat Z/nZ).
6) In locul unui reprezentant canonic se poate folosi orice alt numar intreg din clasa
respectiva; de pilda, in multimea

pentru ca este vorba despre reprezentarea aceleasi multimi (a numerelor intregi care
dau acelasi rest 5 prin impartire la 7).


Grupul lui Klein

Fie mulimea K={e,a,b,c} nzestrat cu o lege de compoziie definit prin urmtorul tabel:
Se observ c pe diagonala principal a tabelului avem elementul E,
care este i elementul neutru al legii de compoziie, iar pe diagonala
secundar avem elementul C, care reprezint compunerea dintre A i
B. Aadar oricare ar fi elementul x din K , el are proprietatea c x
2
= e

Acesta este grupul lui Klein, un grup finit, comutativ, cu patru elemente,
deci ordinul: ordK = 4.
Acest tip de grup a fost creat de matematicianul german Felix Klein n 1884 pentru a studia
simetriile bidimensionale i tridimensionale.









Grupuri de permutri

Fie M o mulime nevid.
Atunci mulimea S(M) = { f:MM | f = bijectiv }, mpreun cu operaia de compunere a
funciilor, este un grup, numit grupul permutrilor mulimii M (sau grupul simetric asociat mulimii
M).
Dac N este o mulime avnd proprietatea c exist o bijecie ntre N i M, atunci grupurile S(N)
i S(M) sunt izomorfe.
Definitia 1:

Observatie:
1) ordS
n
= n!.
2) S
n
este grup necomutativ, pentru n 3.


Definitia 2:
Fie I = {i1, i2, , ir} {1, 2, , n} (unde r n).
O permutare Sn se numete permutare ciclic (ciclu) de lungime r determinat de
mulimea I, dac:
i) (i
1
) = i
2
, (i
2
) = i
3
, , (i
r
) = i
1
;
ii) (i) = i, pentru orice i {1, 2, , n} \ I.
Notm = (i
1
, i
2
, , i
r
).

Observatie
1) Pentru orice k {1, 2, , r}, avem :
(i
1
i
2
i
r
) = (i
k
i
k+1
i
r
i
1
i
k-2
i
k-1
).
2) Au loc:
i)
h
(i
k
) = i
h+k
, dac 1 h + k r,
ii)
h
(i
k
) = i
h+k-r
, dac r < h + k 2r.
3) ord() = r.
4) Dac r = 1, atunci = e.

Teorema lui Cayley
Orice grup este izomorf cu un grup de permutri. n particular, orice grup finit de ordin n este
izomorf cu un subgrup al lui S
n
.