You are on page 1of 1

BELCIUG ION

Fi de lucru clase de resturi modulo n


* Z n = {1,2,..., n 1} = Z n \ {0}

Z n = {0,1,2,..., n 1} ;
Reinei :

a = (n a ) a + b = ( a + b) a b = ( a b) 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 CND SE FAC CALCULE CU ELEMENTE DIN Zn REZULTATUL ESTE UN ELEMENT DIN Zn.

1. S se scrie mulimea elementelor lui Z2 ,Z3 ,Z4,,Z5 , Z6, Z7, Z9. 2. S se calculeze suma elementelor mulimilor: 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 mulimilor: Z2 ,Z3, Z4, Z5 , Z6, Z7, Z9. 12. S se determine inversele elementelor mulimilor: Z2 ,Z3, Z4, Z5 , Z6, Z7, Z9, Z13. Atenie ! Nu se fac mpriri cu clase de resturi( dect 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 ecuaiile se rezolv prin nlocuiri succesive. 13. S se rezolve ecuaia 2 x = 0 n Z3, Z4, Z5 , Z6, Z7, Z9. 14. S se rezolve ecuaia x 2 + x = 0 n Z2 ,Z3, Z4, Z5 . 15. S se rezolve ecuaia x 3 + x = 0 n Z2 ,Z3, Z5 , Z7. 16. S se rezolve ecuaia 2 x + 1 = 0 n Z2 ,Z3, Z5 , Z7. 17. S se rezolve ecuaia 2 x + 1 = 3 n Z5 , Z7 Z4, Z6. 18. S se rezolve ecuaia x + y = 0 n Z5 , Z7 Z4, Z6. 19. S se rezolve ecuaia 2 x + y = 1 n Z2, Z3, Z4 . 20. S se rezolve ecuaia x 2 + y 2 = 1 n Z2, Z3 . 21. S se calculeze n Z3 , Z4, Z5, Z6 determinanii : 2 3 a) 3 2 1 2 b) 3 4

2 4 c) 3 2

2010 4 d) 3 2

e)

20

41

32 214

1 2 3 f) 3 1 2 2 3 1

1 2 3 g) 4 5 6 7 8 9

Atenie ! n general un sistem format din clase de resturi se rezolv prin metoda substituiei sau prin metoda lui Cramer cnd nr de ec =nr nec i det matr sist este un numr 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 2x + 2 y = 1 a) b) c) d) e) . x + 2 y = 0 x + 2y = 1 x + 2y = 1 x + 2 y = 5 3 x + 2 y = 2 23. Se consider funciile 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.