Documente Academic
Documente Profesional
Documente Cultură
Fie a Z i nN*.
Conform teoremei de mprire cu rest () i sunt unice dou numere ntregi c,r astfel nct a=n c+r, 0 r <n.
a= demprit; n= mpritor; c= ct; r= rest.
Atenie. RESTUL MPRIRII ESTE MAI MIC DECT MPRITORUL .
a n
c
r
TEMA 1.Calculai restul mpririi lui : a) 12 la 4; b) 33 la 5; c)74 la 3; d) 83 la 10; e) 333 la 2; f) 486 la 5; g)74 la 4; h) 23 la 7;
7 mod 3=1 deoarece 7=32+1 i 1<3; 13 mod 5=3 deoarece 13=52+3 i 3<5;
OBS. Dac a i n sunt numere naturale, n0, i a<n atunci restul mpririi lui a la n este egal cu a.
R. Cnd mprim un nr negativ la un numr natural procedm ca i cum am mpri dou numere naturale numai c i mrim valoarea
ctului cu 1 , apoi i punem un minus ctului ,iar restul l reprezint nr ce trebuie adugat pt a obine dempritul.
16 mod 3= 1 ( 3 se cuprinde n 16 de 5 ori i mai rmne restul 1; proba 35+1=16)
16 mod 3= 2 ( 3 se cuprinde n 16 de 5 ori , mrim valoarea ctului cu 1 , devine astfel 6, apoi i punem un minus i astfel ctul va fi 6.
Din calcul 16=3(6)+?. Evident ?=2 i astfel restul =2)
12 mod 5= 3 ( 5 se cuprinde n 12 de 2 ori , mrim valoarea ctului cu 1 , devine astfel 3, apoi i punem un minus i astfel ctul va fi 3.
Din calcul 12=5(3)+?. Evident ?=3 i astfel restul =3). Sper c v-ai prins!!!, dac nu o vei face la clase de resturi.
TEMA 2.Calculai : a) 12 mod 4; b) 31 mod 5; c)70 mod 3; d) 87 mod 10; e) 339 mod 2; f) 46 mod 8; g)74 mod 3; h) 20 mod 7.
i) 12 mod 2; j) 11 mod 5; k) 27 mod 5; l) 17 mod 10; m) 39 mod 2; n) 46 mod 7; o)74 mod 8; p) 20 mod 3; r) 20 mod 4.
NOTAIE. Notm cu Rn mulimea resturilor mpririi lui a la n.
Evident R3={0,1,2}; R7={0,1,2,3,4,5,6}; R100={0,1,2,,99}, deci Rn={0,1,,n1}, n2.
Pe Rn definim dou operaii :
ab= (a+b) mod n adunarea modulo n i a b= (a b) mod n nmulirea modulo n .
Exp. Dac n=3 atunci 46=(4+6)mod 3 =10 mod 3=1 i 46=(46)mod 3=24 mod 3 =0.
Se poate arta c Rn este parte stabil a lui N n raport cu adunarea i nmulirea modulo n.
Mai mult de att adunarea modulo n este asociativ, comutativ, are ca element neutru pe 0 i toate elementele din Rn au un simetric
nmulirea modulo n este asociativ, comutativ, are ca element neutru pe 1 i dar nu toate elementele din Rn au un simetric (invers).
Iat un exemplu. R6={0,1,2,3,4,5}. Pentru c mulimea este finit i voi face tabla operaiei
0
0
1
1
2
2
3
3
4
4
5
5
1
2
3
4
5
1
2
3
4
5
2
3
4
5
0
3
4
5
0
1
4
5
0
1
2
5
0
1
2
3
0
1
2
3
4
Se observ c dac compunem dou elemente din R6 rezultatul este tot un element din R6, ceea ce
nseamn c R6 este parte stabil a lui N n raport cu adunarea modulo n;
(ab) c=[(a+b)+c] mod n =[a+(b+c)] mod n=a(b c) adic legea este asociativ ( pe scurt)
Tabla legii este simetric fa de diagonala principal deci legea este comutativ,
0 este elementul neutru al legii deoarece las toate elementele din Rn neschimbate ;
pentru a gsi simetricul urmrim pe linia sau pe coloana numrului dorit acolo unde apare
0=e
Exemplu: simetricul lui 5 este 1 deoarece pe linia ( coloana ) lui 5 ,0 apare n dreptul nr 1, sau
simetricul lui 2 este 4 deoarece pe linia ( coloana ) lui 2 ,0 apare n dreptul nr 4 etc.
0
0
1
0
2
0
3
0
4
0
5
0
1
2
3
4
5
0
0
0
0
0
1
2
3
4
5
2
4
0
2
4
3
0
3
0
3
4
2
0
4
2
5
4
3
2
1
Se observ c dac compunem dou elemente din R6 rezultatul este tot un element din R6, ceea ce
nseamn c R6 este parte stabil a lui N n raport cu nmulirea modulo n;
(ab) c=[(ab)c] mod n =[a(bc)] mod n=a (b c) adic legea este asociativ ( pe scurt)
Tabla legii este simetric fa de diagonala principal deci legea este comutativ,
1 este elementul neutru al legii deoarece las toate elementele din R n neschimbate ;
Dac notm cu a1 simetricul ( inversul la nmulire) lui a atunci: 01= nu exist (pe linia lui 0 nu
exist 1=e); 11=1; 21=nu exist ; 31=nu exist; 41=nu exist ; 51=5 ( fiecare element compus
pentru a gsi simetricul unui element urmrim pe linia sau pe coloana numrului dorit acolo unde apare 1
Exemplu: simetricul lui 5 este 5 deoarece pe linia ( coloana ) lui 5, 1 apare n dreptul nr 5, sau
simetricul lui 1 este 1 deoarece pe linia ( coloana ) lui 1, 1 apare n dreptul nr 1. Celelalte elemente nu conin pe linii sau pe
coloane pe 1( elementul neutru), deci nu toate elementele au simetric.
TEMA 3. Alctuii tablele adunrii i nmulirii modulo n pentru R1;R2; R3; R4; R5; R7 ; R8 i determinai pentru fiecare caz n parte simetricele.
={ aZ| a mod n=0 }= mulimea numerelor ntregi care mprite la n dau restul 0;
Notm cu 0
={, 15;10;5;0;5;10;15,.}
Exp: dac n=5, atunci 0
={ aZ| a mod n=1}= mulimea numerelor ntregi care mprite la n dau restul 1;
1
={, 14;9;4;1;6;11;16,.}
Exp: dac n=5, atunci 1
={ aZ| a mod n=2}= mulimea numerelor ntregi care mprite la n dau restul 2;
2
={, 13;8;3;2;7;12;17,.} .a.m.d.
Exp: dac n=5, atunci 2
..
n 1
={ aZ| a mod n=n1}= mulimea numerelor ntregi care mprite la n dau restul n1.
,1
,2
,3
,..., n 1} se numete mulimea claselor de resturi modulo n.
Mulimea Z n {0
,1
} ;
EXP. Z 2 {0
,1
,2
} ;
Z 3 {0
,1
,2
,3
,...,8
} .a.m.d.
,1
,2
,3
} ; Z 9 {0
Z 4 {0
.
( 4 4) mod 5 1
ATENIE. TOTDEAUNA CND FACEM CALCULE CU ELEMENTE DIN Zn REZULTATUL ESTE UN ELEMENT DIN Zn.
1 2 3 ... 10
1 2 3 ... n
n( n 1)
2
1) S se calculeze
n Z11 , Z15, Z50.
10(10 1) 10 11
1 2 3 ... 10
5 11
Exp :
Z50.
2) S se calculeze suma 1 2 3 ... 2014 n Z2015.
,1
,2
,3
,4
,5
} . Pentru c mulimea este finit i voi face tabla operaiei
Iat un exemplu. Z 6 {0
Se observ c dac compunem dou elemente din Z6 rezultatul este tot un element din Z6, ceea ce
a , b, c Z n
-
Tabla legii este simetric fa de diagonala principal deci legea este comutativ, dup cum se
este elementul neutru al legii deoarece las toate elementele din Zn neschimbate ; a 0 0 a a , a Z n
0
5
3
; 4
; 2
1
4
; 3
2 ; 5
simetricul ( opusul la adunare) lui a atunci: 0 0 ; 1
Dac notm cu a
,
( fiecare element compus cu simetricul su trebuie s dea elementul neutru), deci toate au simetric. a ( a ) ( a ) a 0
a Z n
6 4 2 sau 1
6 1 5
.
REINE: a n a ntr-adevr a n a a n a n 0 i atunci 4
-
pentru a gsi simetricul unui element urmrim pe linia sau pe coloana numrului dorit acolo unde apare 0.
Se observ c dac compunem dou elemente din Z6 rezultatul este tot un element din Z6, ceea ce
nseamn c Z6 este parte stabil a lui Zn n raport cu nmulirea modulo n;
4
) 5 12 5 0 5
0 iar 3 (4 5) 3 20 3 2 6 0 ceea ce ne poate conduce la
(3
a , b, c Z n
Tabla legii este simetric fa de diagonala principal deci legea este comutativ, dup cum se
este elementul neutru al legii deoarece las toate elementele din Zn neschimbate ; a 1 1 a a , a Z n
1
1 = nu exist; 1
1 =nu
1 1
; 2
1 =nu exist ; 3
Dac notm cu a
1 simetricul ( inversul la nmulire) lui a atunci: 0
( fiecare element compus cu simetricul su trebuie s dea elementul neutru), deci nu toate
1 = 5
1 =nu exist ; 5
exist; 4
elementele au simetric.
- pentru a gsi simetricul unui element urmrim pe linia sau pe coloana numrului dorit, acolo unde apare 1
Exemplu: simetricul lui 5 este 5 deoarece pe linia ( coloana ) lui 5 , 1 apare n dreptul elementului 5 , sau
-
este 1
deoarece pe linia ( coloana ) lui 1
,1
apare n dreptul elementului 1
. Celelalte elemente nu conin pe
simetricul lui 1
( elementul neutru), deci nu au simetric. Deci (Zn,+,) formeaz un inel comutativ.
linii sau pe coloane pe 1
TEMA 4. Alctuii tablele adunrii i nmulirii claselor de resturi modulo n pentru Z1 ; Z2 ; Z3 ; Z4 ; Z5 ; Z7 i determinai pentru fiecare caz
n parte simetricele. Ce observai la Z3 ; Z5 i Z7 ? .
Proprietate . Un element a Z n este inversabil n Z n a este numr prim cu n adic c.m.m.d.c (a,n)=1.
Notm cu U(Zn)=
,2
,3
,4
} ;
Exemple. U(Z5)= {1
,3
,5
,3
,5
} ; U(Z12)= {1
,7
} ; U(Z10)= {1
,7
,9
,5
,7
,11} ; U(Z20)=
U(Z8)= {1
,3
,7
,11,13,17,19} .
,9
{1
2. S se calculeze n
3. S se calculeze n
2
1
2
1
Z5 determinantul
Z6 determinantul
2
3
3
1
c1 c 2 c 3
3 1 2
3
1
1
2
3
0
2 0
1
0
3
2
3
3
4
4
0
.
2
3
0
.
sau folosind regula lui Sarrus avem
3
1 1 1 3
3
3
2
2
2
(3
1 2
2
3
1 1 2
3
) 1 3
2
(0
0 0
) 0
0 0
2
.
avem f (3) 2 32 2 3 3 2 2 3 3 0 x= 3
nu este soluie.
x= 3
nu are nicio soluie.
Deci ecuaia f(x)= 0
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.
2.
S se calculeze suma elementelor mulimilor: Z2 ,Z3 ,Z4,,Z5 , Z6, Z7, Z9. CE OBSERVAI?
3.
S se calculeze suma 1 2 3
... 10 n Z22 ,Z31, Z40.
4.
S se calculeze suma 1 2 3
... 2010 n Z2015.
5.
S se calculeze suma 5
10 15 ... 2010 n Z2015.
6.
S se calculeze produsul 1 2
3 ... 7 n Z10 , Z8, Z20.
7.
S se calculeze produsul 1 2
3 ... 2010 n Z2015.
9.
S se calculeze produsul 1 2
3 ... 200 n Z400 , Z1000, Z2010.
S se calculeze produsul elementelor lui Z123 , Z1234, Z12345.
10.
11.
S se determine inversele elementelor mulimilor: Z2 ,Z3, Z4, Z5 , Z6, Z7, Z9, Z13.
8.
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.
x 0 n Z3, Z4, Z5 , Z6, Z7, Z9.
S se rezolve ecuaia 2
12.
S se rezolve ecuaia x 2 x 0 n Z2 ,Z3, Z4, Z5 .
13.
14.
15.
16.
17.
18.
19.
20.
n Z2 ,Z3, Z5 , Z7.
S se rezolve ecuaia x 3 x 0
S se rezolve ecuaia 2 x 1 0 n Z3, Z5 , Z7.
x 1 3
n Z5 , Z7, Z4, Z6.
S se rezolve ecuaia 2
S se rezolve ecuaia x y 0 n Z3, Z4 , Z5 .
x y 1
n Z3, Z4, Z5.
S se rezolve ecuaia 2
S se rezolve ecuaia x 2 y 2 1 n Z2, Z3 .
S se calculeze n Z4, Z5, Z6 determinanii :
2
a)
3
1
b)
2
c)
1
2
d)
e)
f) 3
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 determinantul matricei sistemului este un numr inversabil n Z n.
22. S se rezolve n Z3 , Z4, Z5, Z6 sistemele :
x y 2
a)
x 2y 0
2 x y 2
b)
x 2y 1
x y 2
2
c)
x 2y 1
x y 4
2
d)
x 2y 2
2 x 2 y 1
e)
.
x 2y 2
x + a, unde a Z3.
x2 + x i g(x)= x2+ 2
)+ g( 2