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.

ÎNTOTDEAUNA 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. 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̂
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 det matr sist este un număr inversabil în Zn.
22. 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̂
2 2
23. Se consideră funcţiile f,g:Z3→ Z3, f(x)= x +x şi g(x)= x + 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.