LEGI DE COMPOZIIE

Dac A M 2 R ,

1.

2
A
5

atunci det

An 1

n 1, 2, 3,...

Soluie: det A 1 , det An det An 1 A det An 1 det A 1 n1 1 1 n

2. Fie a, b Z . Atunci c.m.m.d.c. exist. Mai mult, dac d a, b atunci exist
h, k Z astfel nct: d a h b k
Demonstraie: Un numr d Z , d 0 se numete c.m.m.d.c. a, b dac:
a)

d |a, d |b

i b)

c|a, c|b c|d .

d min ax by | ax by 0

x, y Z

presupunem c d nu-l divide pe a q, r Z astfel nct a d q r , 0 r d ,

0 r a d q a a h b k q 1 h q a b k q d contrazice alegerea lui d d | a ,
analog d | b i fie c | a i c | b c | a h b k adic c | d
3. Fie a, b, c Z . Avem:
a) Dac a, b 1 i a, c 1 a, b, c 1
b) Dac a, b 1 i a | bc atunci a | c
c) Dac a, b 1 , a | c , b | c atunci ab | c
Demonstraie:
a) Fie h, k , u , v Z astfel nct a h b k 1 si a u c v 1
1 a h b k u a v c a h b k u b c k v a, b, c 1
b) Fie h, k Z astfel nct a h b k 1 . Atunci c a h c b c k , a | a
i a | bc rezult c a divide numrul c a h c b c k .
c) Fie h, k Z astfel nct a h b k 1 . Atunci c a c h b c k , cum
a | c i b | c rezult c ab | ac i ab | bc deci ab divide c a c h b c k .
4. Dac p 0 este un numr prim, atunci:
aZ
1 a p Soluie: p numr prim singurii si divizori
a, p 1
sunt 1 i p 1 a p p | a singurul divizor comun al lui a i al lui p este 1
c.m.m.d.c. a, p 1
5. Pentru orice n N numrul n 3 n se divide prin 6
Soluie: n 3 n n 1 n n 1 2 | n 3 n, 3 | n 3 n, 2,3 1 2 3 | n 3 n
6. Dac p 0 , q 0 sunt dou numere prime distincte atunci:
pm , qn 1
m, n N Soluie:
Presupunem: p q conform Ex. 4: p, q 1 Presupunem:

p, q 1 p, q 1 ,
n 1

p, q 1
7.

Ex.3. a )

q, p 1

n 2
m n

q
,
p

1
,

p
,q 1

n
q , p 1

Fie E o mulime i f , g F E . Avem:

a) Dac f g este funcie injectiv (surjectiv) atunci g este functie injectiv.
(respectiv f funcie surjectiv)
b) Dac f g 1E atunci g este funcie injectiv i f funcie surjectiv
c) Dac f g g f 1E atunci f i g sunt funcii bijective. Soluie:
a) f g injectiv. Fie x1 , x2 E astfel nct g x1 g x2 atunci:
1

 f g x1 f g x1 f g x2 f g x2

g funcie

f g injectiva x1 x2
Fie

zE

x E astfel nct
f g surj.

injectiv

z f g x f g x

z f y , y g x E f

b)
c)

f g 1E , 1E bijectiv i se aplic
f g g f 1E rezult din 7. b) c f

, g bijective

Fie E Z Z i

8.

fA : E E

Aratai c:
a)

funcie surjectiv

7. a)
i g sunt injective, surjective

3
. Definim
2

funcia:

f A x 2 x1 3x2 , x1 2 x2

f A f B 1E

x x1 , x2 E

b) f A funcie bijectiv. Soluie:

a) Fie x x1 , x2 E f A f B x f A f A x f A 2 x1 3 x2 , x1 2 x2

2 2 x1 3x2 3 x1 2 x2 , 2 x1 3x2 2 x1 2 x2 x1 , x2 x
b) Se aplic exerciiul precedent
Fie U , A M 2 Z ,

9.

3
U
5

a
c

a) Gsii o matrice X M 2 Z astfel nct U X E .

b) Artai c ecuaia A X E admite o soluie X M 2 Z dac i numai
dac det A 1 i n acest caz avem X A E .Soluie:
a) Fie

UX E

x
X
z

y
w

. Cum:

dac i numai dac

3
U X
5

3x z

5x 2z

2
x 2, z 5, y 1, w 3 X
5

1 3x z

2 5 x 2 z

3y w
1

5 y 2w
0

3y w

5 y 2 w

3x z 1
5x 2 z 0

3y w 0
5 y 2w 1

b) Fie X M 2 Z astfel nct A X E , 1E det E = det A X =

= det A det X , det A Z , det X Z det A 1 .
d b

Reciproc, dac det A 1 atunci similar punctului 1 se gsete X
c a
d

M 2 Z dac a d c b 1 , X
c

X A E

b
M2Z
a

i a d c b 1 n ambele cazuri

10. Fie m1 , m2 N , m1 , m2 1, m m1 m2 , m 0, , m 1
m 0, , m1 1 , m 0, , m2 1 . Dac a, n Z , n 0 atunci notm cu
restul mpririi lui a prin n .
1

a mod n

a) Artai c funcia f : m m m , f a a mod m1 , a mod m2

a m este bijectiv.
b) Enumerai valorile funciei f cnd m1 4 si m2 3
Soluie: Numrul de elemente ale mulimilor m si m m este egal cu m ,
ramne de demonstrat c f este injectiv.
Fie a, b m astfel nct f a f b , a mod m1 , a mod m2
b mod m1 , b mod m 2 , a mod m1 b mod m1 m1 | a b analog
1

m2 | a b ,

m1, m2 1

m1m2 | a b

ab 0 a b f

a b m

injectiv

11. Fie M i N dou mulimi, o lege de compoziie pe M , o lege

de compoziie pe N i f : M N o funcie surjectiv astfel nct:
x, y M .
f x y f x f y ,
a) Dac legea de compoziie este asociativ (comutativ) atunci legea de
compoziie este asociativ (comutativ).
b) Funcia f : Z Z , f x 1 x are proprietatea: f x y f x f y ,
x, y Z unde xy este produsul uzual n Z iar este compunerea circu-lar
adic: x y x y xy .
c) Artai c este asociativ i comutativ. NSoluie:
a) Fie u, v, w N , f surjectiv x, y, z M astfel nct u f x ,
v f y , w f z ;
u v f x f y f x y f y x f y f x v u

u v w f x f y f z f x y f z f x y z
f x y z f x f y z f x f y f z u v w
f x f y f x f y f x f y
1 x 1 y 1 x 1 y 1 xy f xy

b) Oricare

x, y Z

c) f surjectiv, Z , asociativ i comutativ aplicm 11. a)

12. Fie d un numr ntreg liber de ptrate i

a
H A M 2 Q | A
b

db
, a, b Q, a 0 sau b 0
a

a) H este parte stabil a lui M 2 Q n raport cu nmulirea matricelor.

b) Orice matrice A H este inversabil (simetrizabil) n raport cu operaia indus.
Soluie:
a)

A, B H

a
b

bd
a

a db
,
b a

, B

aa dbb d ba ab a db

A B
ba ab aa dbb b a

a 0
Pentru a avea A B H este suficient s artm
,
b 0

dac a 0 i b 0 atunci

x a i y b este o soluie nebanal a sistemului omo-

gen

ax dby 0
,

bx ay 0

Dac

db

a 2 db 2 0 singura

a 2 db 2 0

astfel

d Q

ax dby 0
soluie a sistemului
este x y 0 . Ramne adevarat
bx ay 0

c a 0 sau b 0 deci A B H .

b) E H , fie A H . Artm c exist X H .

x, y Q , x 0

sau x 0 astfel nct X A A X E .

0
a
E A X
1
b

db x

a y

dy ax dby d ay bx

x bx ay ax dby

x
X
y

sau b 0 rezult x 0 sau

y 0.

a
x

ax dby 1 a db 2 2 unica solutie a2 db2 .

a db 0

b a
b

bx

ay

0
y

a2 db2

a0

dy

a
a db 2
b
a 2 db 2
2

Aadar: X

Cum

db

a db 2 H .
a

a 2 db 2
2

Se verific i egalitatea X A E deci A exist i A X H .

13. Fie a, b Z . Atunci oricare ar fi h, k Z avem a n h b n k a b
i a n h b n k a b .
a b ab mod n
Demonstraie: a b a b mod n
a n h b n k a b n h k , a nh b nk ab n a k b h n h k
numerele a n h b n k i a b dau acelai rest prin mprire cu n , deci
a n h b n k a b la fel a nh b nk i ab dau acelai rest prin mprire cu n
, deci a n h b n k a b .
14. Operaiile de adunare i nmulire modulo n au proprietile:
a) a b c a b c
b) a b b a
c) a b c a b c
d) a b b a
e) a b c a b a c
oricare ar fi a, b, c Z
Demonstraie:
a) a b nq a b i conform exerciiului precedent:
a b c a b c a b c mod n , a b c a b c a b c mod n
a b c a b c a b c a b c
d) a b a b mod n = b c mod n b a
e) Conform exerciiului precedent a b c a b c a b c mod n
= ab ac mod n = a b a c a b a c
1