Fişă de lucru – clase de resturi modulo n

Z n  {0̂,1̂,2̂,..., n  1} ; Z n*  {1̂,2̂,..., n  1}  Z n \ {0̂}

Reţineţi : aˆ  bˆ  (a  b) aˆ  bˆ  (a  b)  aˆ  (n  a)
Teoremă : Un element aˆ  Z n este inversabil în Z n  a este prim cu n , adică c.m.m.d.c(a,n)=1.

CÂND SE FAC CALCULE CU ELEMENTE DIN Zn REZULTATUL ESTE UN ELEMENT DIN Zn.

1. Să se scrie mulţimea elementelor lui Z2 ,Z3 ,Z4,,Z5 , Z6, Z7, Z9.

2. Să se calculeze suma elementelor mulţimilor: Z2 ,Z3 ,Z4,,Z5 , Z6, Z7, Z9.

3. Să se calculeze suma 1̂  2̂  3̂  ...  10 în Z2 ,Z3, Z4, Z5 , Z6, Z7, Z9.

4. Să se calculeze suma 1̂  2̂  3̂  ...  2010 în Z2 ,Z3, Z4, Z5 , Z6, Z7, Z9.
  
5. Să se calculeze suma 5̂  10 15 ...  2010 în Z5 , Z10, Z20.

6. Să se calculeze produsul 1̂  2̂  3̂  ...  7 în Z5 , Z8, Z20.

7. Să se calculeze produsul 1̂  2̂  3̂  ...  2010 în Z5 , Z10, Z20.

8. Să se calculeze produsul 1̂  2̂  3̂  ...  2010 în Z133 , Z1005, Z2001.

9. Să se calculeze produsul 1̂  2̂  3̂  ...  200 în Z400 , Z1000, Z2010.
10. Să se calculeze produsul elementelor lui Z123 , Z1234, Z12345.
11. Să se determine opusele elementelor mulţimilor: Z2 ,Z3, Z4, Z5 , Z6, Z7, Z9.
12. Să se determine inversele elementelor mulţimilor: Z2 ,Z3, Z4, Z5 , Z6, Z7, Z9, Z13.
Atenţie ! Nu se fac împărţiri cu clase de resturi( „decât dacă ştii cum ” adică a:b=ab-1, deci
aˆ : bˆ  aˆ  bˆ 1 dacă şi numai dacă b̂ este inversabil în Zn) şi ca atare ecuaţiile se rezolvă prin înlocuiri
succesive.
13. Să se rezolve ecuaţia 2̂  xˆ  0̂ în Z3, Z4, Z5 , Z6, Z7, Z9.
14. Să se rezolve ecuaţia xˆ 2  xˆ  0̂ în Z2 ,Z3, Z4, Z5 .
15. Să se rezolve ecuaţia xˆ 3  xˆ  0̂ în Z2 ,Z3, Z5 , Z7.
16. Să se rezolve ecuaţia 2̂  xˆ  1̂  0̂ în Z2 ,Z3, Z5 , Z7.
17. Să se rezolve ecuaţia 2̂  xˆ  1̂  3̂ în Z5 , Z7 Z4, Z6.
18. Să se rezolve ecuaţia x  y  0̂ în Z5 , Z7 Z4, Z6.
19. Să se rezolve ecuaţia 2̂ x  y  1̂ în Z2, Z3, Z4 .
20. Să se rezolve ecuaţia x 2  y 2  1̂ în Z2, Z3 .
21. Rezolvati in Z5 ecuatia 2̂  xˆ  4̂  3̂.
22. Rezolvati in Z6 ecuatia 4̂  xˆ  2̂  4̂.
23. Să se calculeze în Z3 , Z4, Z5, Z6 determinanţii :
    1̂ 2̂ 3̂ 1̂ 2̂ 3̂
2̂ 3̂ 2̂ 4̂
a) b) 1 2̂ c) d) 2010 4̂ e) 20

41
 f) 3̂ 1̂ 2̂ g) 4̂ 5̂ 6̂
3̂ 2̂ 3̂ 4̂ 3̂ 2̂ 3̂ 2̂ 32 214 2̂ 3̂ 1̂ 7̂ 8̂ 9̂

7̂ 3̂ 4̂ 0̂ 3̂ 4̂
24. Să se calculeze în  2  5̂ 4̂ 2̂ in Z8  2  5̂ 4̂ 2̂ in Z6
7̂ 4̂ 1̂ 1̂ 4̂ 1̂
Atenţie ! În general un sistem format din clase de resturi se rezolvă prin metoda substituţiei ( sau
prin metoda lui Cramer când nr de ec =nr nec şi determinantul matricei sistemului este un
număr inversabil în Zn).
 25. Să se rezolve în Z3 , Z4, Z5, Z6 sistemele :
 x  y  2̂ 2̂ x  y  2̂ 2̂ x  y  2̂ 2̂ x  y  4̂  2̂ x  2̂ y  1̂
a)  b)  c)  d)  e)  .
 x  2̂ y  0̂  x  2̂ y  1̂  x  2̂ y  1̂  x  2̂ y  5̂ 3̂x  2̂ y  2̂
26. Se consideră funcţiile f,g:Z3→ Z3, f(x)= x2+x şi g(x)= x2+ 2̂ x + a, unde a Z3.
a) Să se calculeze f( 0̂ ) + f( 1̂ )
b) Să se determine valorile lui x pentru care f(x)= 0̂
c) Să se arate că f( 0̂ ) + f( 1̂ ) +f( 2̂ ) = g( 0̂ ) + g( 1̂ )+ g( 2̂ ), pentru orice a Z3.

EXERCIȚII DIN VARIANTELE DE BAC

E1. Determinati inversul lui 3̂ in Z11 in raport cu operatia de inmultire. (v26)
E2. a) Determinati simetricul lui 7̂ in Z8 in raport cu operatia de adunare. (v35)
b) Calculati suma S = 3̂  4̂  5̂  6̂  7̂ in Z8.
E3. Calculati produsul 1̂ 2̂  3̂  4̂  5̂  6̂  7̂ in Z8. (v36)
E4. Calculati suma elementelor din Z14. (v49)
E5. Determinati yˆ  Z 6 astfel incat 3̂  yˆ  3̂ . (v2)
E6. Determinati xˆ  Z 9 astfel incat xˆ  5̂  1̂ . (v3)
E7. Determinati xˆ  Z8 astfel incat xˆ  3̂  0̂ . (v17)
E8. Calculati produsul elementelor inversabile fata de inmultire in Z5. (v16)
E9. Calculati 2̂ 2007 in Z12. (v21) prof. GRAURE SILVIU
2007
E10. Calculati 4̂ in Z8. (v31)
E11. Rezolvati in Z5 ecuatia 2̂  xˆ  4̂  3̂. (v6)
E12. Rezolvati in Z6 ecuatia 4̂  xˆ  2̂  4̂. (v28)
E13. Rezolvati in Z8 ecuatia 2̂  xˆ  4̂. (v34)
E14. Calculati probabilitatea ca un element din Z6 sa verifice relatia 3̂  xˆ  0̂. (v24)
E15. Fie legea de compozitie "" definita pe R , x  y  xy  2 x  3 y  5 .Rezolvati ecuatia 2  x  6. (v1)

7. Calculaţi inversa matricei A şi rezolvaţi ecuaţia matriceală: XA = B, în cazurile:

^ ^ ^ ^ ^ ^
 ^ ^
  ^ ^
  2 1 4  1^ 0^ 6^ 
a) A =  ^ ^  , B =  ^ ^  , A , B  M2 (Z5 ); b) A =  3 2 1  , B =  2 4 7  , A, B  M3 ( Z8).
^ ^ ^
1 3 0 4
 2 4 1 3 ^ ^ ^ ^ ^ ^
    6 4 5 1 3 2
   
 ^ ^ ^

 ^ ^ ^  x  2 y  ^3 z  ^4
2x3y 8 
8. Rezolvaţi sistemele de ecuaţii:a)  ^ ^ , în Z10; b)  x  y  3 z  1 , în Z9 .
 x  5 y  3 ^ ^ ^ ^

2 x  3 y  5 z  2

9. Rezolvaţi ecuaţiile:
^ ^ ^ ^
1) x2 + 3 = 0 , în ( z4 , + , . ) ; 2) x2 + 4 = 0 , în corpul: ( Z5 , + , . );
^ ^ ^ ^ ^ ^
3) 2 x + 3 = 4 , în ( z5 , + , . ) ; 4) 3 x + 1 = 2 , în inelul: ( Z6 , + , . ) ;
^ ^ ^ ^ ^ ^
5) 2 x + 3 = 7 , în ( z8 , + , . ) ; 6) 3 x + 2 = 5 , în inelul: ( Z6 , + , . ) ;
^ ^ ^ ^ ^
7) x2 + x + 5 = 0 , în ( z7 , + , . ) ; 8) x3 + 4 x + 2 = 0 , în corpul: ( Z7 , + , . ) .
    
  1 a 
DETERMINAȚI CARD A UNDE A=  X    / X  M 2  Z10   prof. GRAURE SILVIU
 
 b c 
 
   

 1 a b 
  
Determinați numărul matricilor cu elemente distincte de forma  4 2 c  din M 3  Z10 
  
0 5 d 
 
Test de evaluare "clasele de resturi modulo n"
Nr1

1. Rezolvati in Z5 ecuatia 2̂  xˆ  4̂  3̂.

7̂ 3̂ 4̂
2. Calculati  2  5̂ 4̂ 2̂ in Z8
7̂ 4̂ 1̂
 x  y  2̂ z  1̂

3. Rezolvati sistemul in Z3  x  2̂ y  3̂ z  1̂

 x  y  z  0̂
1̂ 1̂ 1̂ 
 
4 Sa se calculeze rangul matricei 1̂ 2̂ 2̂  in Z4
 
1̂ 2̂ 3̂ 
 2̂ 3̂ 4̂ 
 
5 Sa se calculeze inversa matricei  0̂ 1̂ 1̂  in Z4
 
 2̂ 2̂ 1̂ 

Nr 2
1 . Rezolvati in Z6 ecuatia 4̂  xˆ  2̂  4̂.
0̂ 3̂ 4̂
2. Calculati  2  5̂ 4̂ 2̂ in Z6
1̂ 4̂ 1̂

 x  y  2̂ z  1̂

3 Rezolvati sistemul in Z4  x  y  3̂ z  2̂

 x  2̂ y  z  0̂

1̂ 1̂ 1̂ 
 
4 Sa se calculeze rangul matricei  1̂ 2̂ 2̂  in Z5
 
1̂ 2̂ 3̂ 
  3̂ 1̂ 2̂ 
 
5 Sa se calculeze inversa matricei  0̂ 2̂ 3̂  in Z7
 
 0̂ 4̂ 2̂ 
Nr 3

4. Rezolvati in Z6 ecuatia 2̂  xˆ  4̂  2̂
7̂ 3̂ 4̂
5. Calculati  2  5̂ 4̂ 2̂ in Z9
7̂ 4̂ 1̂
 x  3̂ y  z  2̂

6. Rezolvati sistemul in Z5 2̂ x  y  z  1̂

 x  2̂ y  z  1̂
 3̂ 1̂ 1̂ 
 
4 Sa se calculeze rangul matricei  1̂ 2̂ 0̂  in Z6
 
 0̂ 2̂ 3̂ 
 2̂ 3̂ 1̂ 
 
5 Sa se calculeze inversa matricei B   3̂ 2̂ 2̂  in Z4
 
 1̂ 3̂ 2̂ 

Nr 4
1 . Rezolvati in Z5 ecuatia 4̂  xˆ  2̂  4̂.
0̂ 3̂ 4̂
2. Calculati  2  5̂ 4̂ 2̂ in Z7
1̂ 4̂ 1̂
3̂ x  4̂ y  z  2̂

3 Rezolvati sistemul in Z5  x  2̂ y  z  2̂

 x  y  0̂
1̂ 1̂ 1̂ 
 
4 Sa se calculeze rangul matricei 1̂ 2̂ 2̂  in Z5
 
 1̂ 2̂ 3̂ 
 3̂ 1̂ 2̂ 
 
5 Sa se calculeze inversa matricei  0̂ 2̂ 3̂  in Z5
 
 0̂ 4̂ 2̂ 