BELCIUG ION

jFi de lucru clase de resturi modulo n

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

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

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.

Reinei :

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=ab-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 :
a)

b)

c)

d)

2010

e)

20

41

32

214

f)

g)

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 :
a)

x + y =2

x + 2 y = 0

b)

x + y =2

x + 2 y =1

c)

x + y =2

x + 2 y =1

d)

x + y =4

x + 2 y = 5

x + a, unde a Z3.
23. Se consider funciile f,g:Z3 Z3, f(x)= x2+x i g(x)= x2+ 2

)
a) S se calculeze f( 0 ) + f( 1

b) S se determine valorile lui x pentru care f(x)= 0

) + f( 1
) + g( 1
), pentru orice a Z3.
) +f( 2
) = g( 0
)+ g( 2
c) S se arate c f( 0

e)

x +2
y =1

3 x + 2 y = 2