Sunteți pe pagina 1din 2

GRUPUL CLASELOR DE RESTURI MODULO N

1. DEFINITIA CLASEI DE RESTURI MODULO N A NUMRULUI NTREG X


Z un numr ntreg fixat. Oricare ar fi x , submultimea lui Z definit prin : x ={ x +nk | k } se numeste clasa de resturi modulo n a numrului ntreg x . Z Dac notm cu r restul mptirii lui x prin n din teorema mprtirii cu rest se obtine: x =nq + r , unde q , r si 0 r n 1. Asadar : Z N x ={ x +nk | k } = { nq + r + nk | k Z } ={ r + n( q + k )} ={ r + np | p Z } = r . Prin urmare, Z Z n determinarea clasei de resturi modulo n a unui numr x este important de stiut restul pe care l d x la mprtirea cu n , de unde si denumirea de clas de resturi .

Fie

n , 1

2. OBSERVATII Z 1 Pentru x , y si n , urmtoarele observatii sunt echivalente: a) x =y ; b) x si y dau acelasi rest la mprtirea cu n ; c) x y se divide cu n. Fiecare din afirmatiile echivalente b) sau c) se mai scrie x y ( mod n ) si se citeste ,, x congruent cu y modulo n . Prin urmare observatia arat c: x =y x y ( mod n ) . 3. MULTIMEA Z n . Z Deoarece resturile posibile pe care le dau diversele numere x la mprtirea prin n sunt: 0, 1, 2, 3, 4,.., n-1 , rezult c printre clasele de resturi modulo n , (adic sirul ( x ) n Z , ) exist numai n clase distincte dou cte dou si acestea sunt de exemplu: . Multimea claselor de resturi modulo . n o notm cu Z n . 0 , 1 , 2 , . .,
0 1 = Z Deci Z n = , 1 , 2 , 3 , ... , n { x | x }. 4. OPERATII DEFINITE PE MULTIMEA Z n . Pe multimea Z n a claselor de resturi modulo n definim dou operatii: + : Z n Z n Z n , x + y =x + y numit adunarea claselor de resturi si

n 1

: Z n Z n Z n ,

numit produsul claselor de resturi. Pentru ca aceste legi s fie corect definite trebuie s artm c rezultatul este independent de reprezentantii alesi din clasele x si y pentru operatiile : x + y si x y , adic dac x x( mod p ) si y y ( mod p ) atunci x + y = x + y(mod p ) si xy = xy (mod p ). Fie deci x = x si y =y . Atunci x + y =x + y , deoarece x x =np , y y =mp ,
x y =x y

cu

m , n . Z

x + y ( x + y ) = ( m + n ) p , xy xy = xy xy + xy xy = x( y y ) + y ( x x ) = = x( y y ) + y ( x x ) = ( mx + ny ) p, ceea ce nseamn c x + y x + y ( mod p ) , si mai nseamn c xy = xy ( mod p ) si proprietatea este demonstrat.

Trebuie s artm c x + y = x + y si

x y

= x y ; avem:

EXEMPLE: 1 Pe multimea Z6 avem : a) 3 +4 = pentru c 1 0 b) 3 4 = pentru c 3 4 = 2 6. 5. TEOREM

3 + 4 =7

si restul mprtirii lui 7 la 6 este 1;

5.1. ( Z n , +) este grup abelian numit grupul aditiv al claselor de resturi modulo n. 5.2.

( Zn , )

este un monoid comutativ, adic nmultirea claselor de resturi modulo n este:

asociativ; admite elementul neutru pe 1 si este comutativ. 5.3. Notnd cu U ( Z n ) ={ k Z n | ( k , n ) =1} atunci (U ( Z n ) , ) se mai numeste grupul multiplicativ al claselor de resturi modulo n relativ prime cu n. OBSERVATII: Grupul (U ( Z n ) , ) are ordinul (n) = numrul numerelor naturale cel mult egale cu n si relativ prime cu n. Functia : N* N* se numeste indicatorul lui Euler. EXEMPLU: Pentru n = 10, multimea claselor de resturi modulo 10 este Z10 = {0 , 1 ,...., 9} si n legtur cu aceast multime avem urmtoarele structuri algebrice: grupul aditiv ( Z10 , + ) ; monoidul multiplicativ ( Z10 , ) si grupul multiplicativ al elementelor inversabile din acest monoid U ( Z10 ) ={ 1 , 3 , 7, 9 } care are ordinul 4.