Sunteți pe pagina 1din 30

NICOLAE MELANIA

MEMORATORIU MATEMATIC
ALGEBR

EDITURA
-BUZU1

CUPRINS

I. Elemente de logic matematic .


II. Mulimi .
III. Relaii binare ...
IV. Funcii .
V. Operaii cu numere reale ..
VI. Ecuaii i inecuaii de gradul nti ...
VII. Ecuaii i inecuaii de gradul al II-lea ...
VIII. Ecuaii algebrice de gradul III, IV i V ...
IX. Logaritmi ..
X. Analiz combinatorie .
XI. Progresii ...
XII. Polinoame .
XIII. Permutri, matrice, determinani
XIV. Sisteme lineare .
XV. Structuri algebrice ...

3
5
8
8
10
11
13
18
18
20
22
22
24
27
28

I. Elemente de logic matematic


I.1. Noiunea de propoziie
Definiia I.1.1. Se numete propoziie un enun despre care se poate spune c este
adevrat sau fals, adr nu i adevrat i fals simultan.
Se noteaz cu p,q, P, Q
Ex:
1) Q : acesta este un enun care exprim un adevr, deci o propoziie adevrat.
2) x + 5 = 3, xN este o propoziie fals, pentru c nu exist nici un numr natural
astfel ca x + 5 = 3
3) x y, x,yN este un enun despre care nu se poate spune nimic. Deci nu este o
propoziie.
Valoarea logic sau valoarea de adevr a unei propoziii. Dac o propoziie p este
adevrat se spune c are valoarea logic sau valoarea de adevr: adevrul; aceast valoare de
adevr se noteaz cu simbolul 1 sau a i scriem v(p) = 1 sau
(v)p = a. Daca o propoziie q este
fals, se spune c are valoarea de adevr: falsul; aceast valoare de adevr se noteaz cu simbolul 0
sau f i scriem v(q) = 0 sau
v(q) = f.
I.2. Operatori logici
Negaia
Definiia I.1.2. Negaia unei propoziii p este propoziia care este fals cnd p este
adevrat i este adevrat cnd p este fals. Se noteaz: non p, p, p .
Tabela de adevr a propoziiei non p se ntocmete pe baza relaiei : v(non p) = 1 v(p).
p non p
1
0
0
1
Conjuncia
Definiia I.2.2. Conjuncia a dou propoziii p i q este propoziia care este adevrat dac
i numai dac fiecare propoziie p i q este adevrat.
Se noteaz: p q
Tabela de adevr a propoziiei p q este:
p
1
1
0
0

q
1
0
1
0

pq
1
0
0
0

Disjuncia
Definiia I.2.3. Disjuncia a dou propoziii p i q este propoziia care este adevrat
dac i numai dac cel puin una din propoziiile p, qeste adevrat.
Se noteaz: p q
Tabela de adevr a propoziiei p q este:
p

pq

1
1
0
0

1
0
1
0

1
1
1
0

Implicaia
Definiia I.2.4. Implicaia propoziiilor p i q este propoziia care este fals dac i numai
dac p este adevrat i q este fals.
Se noteaz: (non p) sau q, pq i se citete: p implic q sau dac p, atunci q. Propoziia
p este ipoteza, iar propoziia q este concluzia.
Tabela de adevr a propoziiei pq este:
p
1
1
0
0

q
1
0
1
0

non p
0
0
1
1

(non p)q
1
0
1
1

Echivalena logic
Definiia I.2.4. Propoziiile p i q sunt echivalente logic, dac i numai dac p, q sunt
adevrate sau false simultan.
Se noteaz (non p)q i (non q)p; (pq) i (qp); pq; se citete: p echivalent cu q
sau p dac i numai dac q, p este condiie necesar i suficient pentru q.
Tabela de adevr a propoziiei compuse pq este:
p

q
1
1
0
0

1
0
1
0

non p
0
0
1
1

non q
0
1
0
1

pq
1
0
1
1

qp
1
1
0
1

(pq) (qp)
1
0
0
1

I.3. Expresii n calculul propoziiilor


Propoziiile p,q, r, fiind date, cu ajutorul operatorilor logici , , , , putem formula
diferite expresii, care se numesc formule ale calculului cu propoziii sau expresii logice. Ele se
noteaz sau (p,q,r,), (p,q,r,).
nlocuind n pe p,q,r, cu diferite propoziii obinem o alt propoziie, adevrat sau nu, a
crei valoare de adevr se numete valoarea expresiei , obinut pentru propoziiile p,q,r,
respective.
Definiia I.3.1. O expresie logic care se reduce la o propoziie adevrat, oricare ar fi
propoziiile p,q,r, se numete tautologie.
Definiia I.3.2. Dou expresii logice i se numesc echivalente dac i numai dac
pentru orice propoziii p,q,r, cele dou expresii reprezint propoziii care au aceeai valoare de
adevr. n scris se noteaz .
I.4. Noiunea de predicat
Definiia I.4.1. Se numete predicat sau propoziie cu variabile un enun care depinde de o
variabil sau de mai multe variabile i are proprietatea c pentru orice valori date variabilelor se
obine o propoziie adevrat sau o propoziie fals.

Predicatele se noteaz p(z,y,z,), q(x,y,z,) i pot fi unare (de o variabil), binare (de dou
variabile), ternare (de trei variabile), etc., variabilele x,y,z, lund valori n mulimi date.
Definiia I.4.2. Predicatele p(z,y,z,), q(x,y,z,) se numesc echivalente dac, oricare ar fi
valorile pe care le iau x,y,z, n unul i acelai domeniu, propoziiile corespunztoare au
aceleai valori de adevr. Scriem p(z,y,z,) q(x,y,z,).
I.5. Cuantificatori
Definiia I.5.1. Fie p(x), cu xM, un predicat. Dac exist (cel puin) un element xM,
astfel nct propoziia p(x) este adevrat, atunci scriem xp(x), (x)p(x) sau (xM)p(x).
Simbolul se numete cuantificator existenial i se citete exist.
Definiia I.5.2. Fie p(x) cu xM, un predicat. Dac p(x) este o propoziie adevrat pentru
orice xM, atunci scriem xpx, (x)p(x) sau (xM)p(x). Simbolul se numete cuantificator
universal i se citete oricare ar fi.
Proprietatea de comutativitate a cuantificatorilor:
1. (x)(y)p(x,y) (y)(x)p(x,y);
2. (x)( y)p(x,y) (y)( x)p(x,y);
Reguli de negare:
1. ((x)p(x)) ((x) (p(x));
2. ((x)p(x)) ((x) (p(x));
3. ((x)(y)p(x,y))((x)(y) p(x,y));
4. ((x)( y)p(x,y))(( x)( y) p(x,y));
I.6. Metoda de demonstraie prin reducere la absurd
Aceast metod se bazeaz pe tautologia (pq) (non pnon q), care ne arat c pentru a
demonstra c pq, este totuna cu a demonstra c non pnon q.
I.7. Proprieti fundamentale ale operatorilor logici
Oricare ar fi propoziiile p,q,r, avem:
1. non(non p) p;
2. (pq) (qp) (comutativitatea conjunciei);
3. ((pq)r) (p(qr)) (asociativitatea conjunciei);
4. (pq) (qp) (comutativitatea disjunciei);
5. ((pq) r) (p (qr)) (asociativitatea discjunciei);
6. ((pq)(qr))(pr) (tranzitivitatea implicaiei);
7. non(pq) (non p)(non q) legile lui de Morgan;
non(pq) (non p)(non q)
8. (p(qr)) ((pq)(pr)) conjuncia este distributiv n raport cu disjuncia i
(p(qr)) ((pq)(pr)) disjuncia este distributiv n raport cu conjuncia
II. Mulimi
Moduri de definire a mulimilor. Mulimile se definesc fie prin indicarea elementelor lor
(de pild {0,1,3} sau {x,y,z}), fie prin specificarea unei proprieti caracteristice a elementelor lor
(de exemplu {xR x2 3x + 2 = 0}).
Mulimile se noteaz cu litere mari: A, B, C, X, Y, Z, iar elementele lor cu litere mici: a, b,
c,

Apartenena unui element la o mulime. Dac un element a aparine unei mulimi A, acesta
se noteaz aA i se citete a aparine lui A.
Definiie. Mulimea vid este mulimea care nu are nici un element. Se noteaz cu .
II.1. Egalitatea mulimlor A i B:
(A = B) (xA xB) i (yB yA)
Proprietile egalitii:
1. A, A = A (reflexivitatea);
2. (A = B) (B = A) (simetria);
3. (A = B B = C) (A = C) (tranzitivitatea);
II.2. Incluziunea mulimii A n mulimea B:
(A B) (xA x B)
Mulimea A se numete o parte sau o submulime a lui B.
Proprietile incluziunii:
1. A, A A (reflexivitatea);
2. (A B) (B A) (A = B) (antisimetria);
3. (A B B C) (A C) (tranzitivitatea);
4. A, A
Relaia de neincluziune se noteaz A B.
II.3. Reuniunea mulimilor A i B:
A B = {x xA xB}
Proprietile reuniunii:
1. A, B: A B = B A (reflexivitatea);
2. A, B, C: (A B) C) = A (B C) (asociativitatea);
3. A: A A = A (idempotena);
4. A: A = A;
5. A, B: A A B, B A B.
II.4. Intersecia mulimilor A i B:
A B = {x xA xB}
Proprietile interseciei:
1. A, B: A B = B A (comutativitatea);
2. A, B, C: (A B) C = A (B C) (asociativitatea);
3. A: A A = A (idempotena);
4. A: A =
5. A, B: A B A, A B B
6. A, B, C: (A B) C = (A C) (B C) (distributivitatea interseciei fa de reuniune);
7. A, B, C: (A B) C = (A C) (B C) (distributivitatea reuniunii fa de intersecie);
8. A, B: A (A B) = A, A (A B) = A (absorbia).
Definiie. Mulimile A i B care nu au nici un element comun se numesc disjuncte. Pentru
ele avem A B = .
II.5. Diferena mulimilor A i B:
A \ B = {x xA xB}
Proprietile diferenei:

1.
2.
3.
4.
5.
6.
7.
8.

A: A \ A = ;
A, B, C: (A \ B) C = (A C) \ (B C);
A, B: A \ B = A \ (A B);
A, B: A = (A B) (A \ B);
A, B, C: A \ (B C) = (A \ B) \ C;
A, B, C: A \ (B C) = (A \ B) (A \ C);
A, B, C: (A B) \ C = (A \ C) (B \ C);
A, B, C: (A B) \ C = A (B \ C) = (A \ C) B.

II.6. Diferena simetric a mulimilor A i B:


A B = (A \ B) (B \ A)
Proprietile diferenei simetrice:
1. A: A A = ;
2. A, B: A B = B A (comutativitatea);
3. A: A = A = A;
4. A, B, C: (A B) C = A (B C) (asociativitatea);
5. A, B, C: A (B C) = (A B) (A C);
6. A, B: A B = A B \ (A B)
II.7. Complementara unei mulimi A n raport cu mulimea E:
(A fiind o parte a lui E, adic AE)
CEA = {x xE xA}
Proprieti: (A, BE)
1. CE(CEA) = A (principiul reciprocitii);
2. CEA = E \ A;
3. CE = E;
4. CEE = ;
5. A CEA = A (principiul exluderii teriului);
6. A CEA = (principiul necontradiciei);
7. A B CEB CEA;
8. A \ B = CE(A B).
II.8. Formulele lui de Morgan (A, BE)
CE(A B) = CEA CEB; CE(A B)= CEA CEB.
II.9. Produsul cartezian a dou mulimile A i B:
A x B = {(a,b) aA bB}
Proprietile produsului cartezian ( A,B,C,D avem):
1. A x B B x A, dac A B;
2. (A x B) (A x C) = A x (B C);
3. (A B) x C = (A x C) (B x C);
4. (A B) x C = (A x C) (B x C);
5. (A \ B) x C = A x C \ B x C;
6. (A B) x (C D) = (A x C) (B x D)
Definiia II.9.1. Mulimile A i B se numesc echipotente dac exist o bijecie de la A la B.
Definiia II.9.2. Fie E o mulime. Aceasta se numete finit dac E = sau dac exist
nN, astfel nct E este echipotent cu mulimea {1,2,,n}.

Definiia II.9.3. O mulime E se numete infinit dac ea nu este finit. Exemple de


mulimi infinite sunt: N, Z, Q, R.
Definiia II.9.4. Fie E o mulime. Aceasta se numete numrabil dac este echipoent cu
N. Exemplu: Mulimea numerelor raionale.
Definiia II.9.5. O mulime se numete cel mult numrabil dac este finit sau
numrabil.
Definiia II.9.6. Fie E o mulime. Se numete cardinalul acestei mulimi un simbo asociat
ei, notat E sau card E, astfel nct E = F , dac i numai dac E este echipotent cu F;
cardinalul mulimii vide se noteaz cu 0, cardinalul mulimii {1,2,,n} cu nN, senoteaz cu n,
iar cardinalul mulimii N se noteaz cu x0 (alef zero).
Teorema II.9.1. Fie A i B dou mulimi finite. Atunci:
A B = A + B - A B
Teorema II.9.2. Fie A, B i C trei mulimi finite. Atunci:
A B C = A + B + C - A B - A C - B C + A B C
III. Relaii binare
Relaia binar pe o mulime
Definiia III.1. Fie M o mulime nevid. Se numete relaia binar R pe M o parte a
produsului cartezian MxM. Dac xM este relaia R cu yM, atunci scriem xRy sau (x,y)R.
Deci o relaie binar se refer la perechile de elemente din M.
Proprieti ale relaiilor binare pe o mulime:
1. Relaia binar R pe mulimea M se numete reflexiv dac aM avem pe aRa.
2. Relaia binar R pe mulimea M se numete simetric dac a,bM avem aRb implic bRa.
3. Relaia binar R pe mulimea M se numete antisimetric dac a,bM, aRb i bRa implic a=b.
4. Relaia binar R pe mulimea M se numete tranzitiv dac a,b,c M, aRb implic bRc implic
aRc.
Definiia III.2. Se numete greficul relaiei R definit pe M mulimea G = {(x,y) xRy}.
Definiia III.3. O relaie binar R definit pe o mulime nevid M se numete relaie de
echivalen dac ea este reflexic, tranzitiv i simetric.
Exemplu: Fie N mulimea numerelor naturale i numrul 3 fixat. Pe N stabilim urmtoarea
relaie R: a i b din N sunt n relaie cu R, dac a i b mprite la 3 dau acelai rest. Scriem a b
(mod 3); de pild 4 1 (mod 3). Aceasta este o relaie de echivalen.
Definiia III.4. Fie M o mulime. R o relaie de echivalen pe M i a un element fixat din
M. Se numete clas de echivalen corespunztoare elementului a mulimea Ca = {x M xRa}.
Dou clase de echivalen Ca i Cb sau coincid (cnd aRb) sau sunt disjuncte.
Definiia III.5. Fie M o mulime i R o relaie de echivalen pe M. Se numete mulimea
ct a lui M n raport cu relaia R i se noteaz M/R mulimea claselor de echivalen.
Definiia III.6. Fie M o mulime nevid. Se numete relaie de ordin pe M o relaie binar
care este reflexiv, tranzitiv i antisimetric.
Se noteaz: < sau
De exemplu: relaia cunoscut de ordine natural pe N, Z, Q i R este o relaie de
ordine.
Definiia III.7. Fie M o mulime nevid i o relaie de ordin pe M. Aceast relaie de
ordin se numete relaie de ordine total dac oricare dou elemente ale lui M sunt comparabile
adic a,bM avem sau a<b sau b<a. Mulimea nzestrat cu o relaie de ordine total se
numete mulime total ordonat.

Definiia III.8. Fie M o mulime nevid. O relaie de ordine pe M se numete relaie de


bun ordonare dac orice parte nevid a lui M are un cel mai mic element. Mulimea M, cu
aceast relaie de bun ordonare, se zice bine ordonat.
O relaie de bun ordonare pe M este o relaie de ordine total pe M.
IV. Funcii
IV.1. Noiunea de funcie
Definiia IV.1.1. Fie A i B dou mulimi. Prin funcie definit pe mulimea A, cu valori n
mulimea B se nelege orice lege (procedeu sau convenie) f, n baza creia oricrui element
aA i se asociaz un unic element, notat f(a), din B. Mulimea A se numete domeniu de
definiie, iar mulimea B se numete codomeniu de definiie sau domeniul valorilor funciei.
Definiia IV.1.2. Fie f:AB o funcie. Prin graficul acestei funcii nelegem submulimea
Gf a produsului cartezian A x B format din toate perechile (a,f(a)), aA. deci Gf = {(a, f(a)
aA}
Definiia IV.1.3. Se numete funcie numeric o funcie f:AB, pentru care att domeniul
de definiie A ct i domeniul valorilor B sunt submulimi ale mulimilor numerelor reale (deci A,
BR).
IV.2. Funcii injective, surjective, bijective
Definiia IV.2.1. Fie f:AB o funcie. Spunem c f este o funcie injectiv, dac pentru
oricare dou elemente x i y ale lui A, xy, avem f(x) f(y). Faptul c f este injectiv se mai
exprim i altfel: x,yA: f(x) = f(y) x = y
De exemplu: f:NN, definit prin formula f(x) = x2, este injectiv, dar g:ZN, g(x) = x2 nu
este o funcie injectiv deoarece g(-2) = g(2) = 4.
Definiia IV.2.2. O funcie f:AB este o funcie surjectiv, dac pentru orice bB exist
cel puin un element aA, astfel nct f(a) b. Deci f:AB nu este surjectiv dac bB avem
f(a) b()aA.
De exemplu: f:RR, f(x) = ax, a 0 este surjectiv.
Definiia IV.2.3. O funcie f:AB care este simultan injectiv i surjectiv se numete
funcie bijectiv.
De exemplu: Fie A = {xR x 0} i f:RR, f(x) = x2. Funcia f este bijectiv.
IV.3. Compunerea funciilor
Definiia IV.3.1. Fie funciile f:AB i f:BC (domeniul de definiie al funciei g
coincide cu codomeniul funciei f). Fie aA, atunci f(a)B, deci exist imaginea sa prin g, adic
g(f(a))C. Astfel putem defini o funcie h:AC unde h(a) = g(f(a)) pentru aA. Funcia h
astfel definit se noteaz gf (sau gf) i se numete compunerea funciei g cu funcia f.
Observaii:
1. Dac f:AB i g:CD sunt dou funcii, are sens s vorbim de compunerea funciei g cu
funcia f numai dac B = C.
2. Dac f:AB i g:BA sunt dou funcii, are sens gf:AA i fg:BB. n general fg gf.
Teorem. Fie f:AB i g:BC i h:CD trei funcii. Atunci fiecare din funciile h(gf),
(hg)f are sens i exist egalitatea: h(gf) = (hg)f.

IV.4. Funcia invers


Definiia IV.4.1. Fie A o mulime oarecare. Notm cu 1 A:AA funcia definit astfel:
1A(a) = a pentru aA. 1A se numete funcia identic a mulimii A.
Propoziie. Fie A o mulime i 1A funcia sa identic. Atunci:
1. Pentru orice mulime B i pentru orice funcie f:AB avem f1A= f
2. Pentru orice mulime C i pentru orice funcie g:CA avem 1Ag = g
Definiia IV.4.2. O funcie f:AB se numete inversabil dac exist o funcie g:BA
astfel nct gf = 1A i fg = 1B.
Teorem. O funcie este inversabil dac i numai dac este bijectiv.

V. Operaii cu numere reale


V.1. Puteri naturale ale numerelor reale
1. (+a)n = +an
2. (-a)2n = +a2n
3. (-a)2n+1 = -a2n+1
4. aman = am+n
5. am:an = am-n, a 0
6. ambm=(ab)m
a

7. am:bm =
8.

, b 0;

a m , a 0;

m n

9.(a ) = amn = (an)m;


10. a0 = 1, a 0;
11. 0n = 0, n 0, nN.
Puterile numerelor reale se extind att pentru exponeni raionali pozitivi sau negativi, ct i
pentru exponeni reali, puterile reale fiind definite cu ajutorul irurilor de puteri raionale. Aceste
puteri au proprieti identice cu exponeni numere naturale.
V.2. Identiti fundamentale
Oricare ar fi x,y,z,t,a,b,cR i nN, avem:
1. a2 b2 = (a b)(a + b); 4ab = (a + b)2 (a b)2;
2. (a2 + b2)(x2 + y2) = (ax by)2 + (ax + bx)2;
3. (a2 + b2 + c2)(x2 + y2 + z2 + t2) = (ax by cz bt) 2 + (bx + ay dz ct) 2 + (cx + + dy +az bt) 2
+ (dx cy + bz + at)2;
4. a3 b3 = (a b)(a2 + ab + b2);
5. a3 + b3 = (a + b)(a2 ab + b2);
6. x3 + y3 + z3 3xyz = (x + y + z)(x2 + y2 + z2 xy xz yz);
7. x3 + y3 + z3 = (x + y + z)3 3(x + y)(y + z)(z + x);
8. a4 b4 = (a b)(a + b)(a2 + b2);
9. a4 + b4 = (a2 + b2 ab
10. a5 b5 = (a b)(a4 + a3b + a2b2 + ab3 + b4);
11. a5 + b5 = (a + b)(a4 a3b + a2b2 ab3 + b4);
12. (1 + a)(1 + a2 + a4) = 1 + a + a2 + a3 + a4 + a5;

10

13. a6 + b6 = (a3 2ab2)2 + (b3 2a2b)2 (G. de Recquigny-Adanson);


14. an bn = (a b)(an-1 + an-2b + + abn-2 + bn-1);
15. a2n b2n = (a2 b2)(a2n-2 + a2n-4b2 + + a2b2n-4 + b2n-2);
16. a2n+1 + b2n+1 = (a + b)(a2n + a2n-1b + + ab2n-1 +b2n);
17. (1 + a + a2 + + an)(1 + an+1) = 1 + a + a2 + + a2n+1.
V.3. Radicali. Proprieti
1

1.

a a m ,a 0;

1
1
m a m ,a 0 ;
2.
a
a
m
3. m a a, a 0 ;
4. m a m b m ab , a, b 0 ;
m

5.

1
a

1
,a 0 ;
a

6.

a m b m c

7.

a :mb m

8.
9.
10.

a n a

mn

a m n , a 0 ;

a :n a

mn

a mn , a 0 ;

a nm a m , a 0 ;

an

11.
12.
13.

mn
m

a
m

a mp

abc , a, b, c, 0 ;

a
, a 0, b 0 ;
b

am ,a 0 ;

a p ,a 0;

a p n bq

mn

a pn b qm , a, b 0 ;

14. m n a mn a n m a , a 0 ;
15. m a p : n b q mn a pn : b qm , a 0, b 0 ;
16. a 2 a , a R;
1

17. 2 n 1 a a 2 n 1 2 n 1 a , a 0 ;
18. 2 n 1 a
19. a b

2 n 1

a, a 0 ;

a b 2 ab , a, b 0 ;

20. A B

AC

AC
, dac i numai dac A2 B = C2;
2

21.Expresia conjugat a lui

este

a b

iar pentru

a 3 b este

VI. Ecuaii i inecuaii de gradul nti


VI.1. Ecuaii de gradul nti sau ecuaii afine
ax + b = 0, a,b,xR
Fie S mulimea de soluii a acestei ecuaii. Dac
1. a 0, x =

b
b
(soluie unic). S = { }.
a
a

2. a = 0 i b 0, ecuaia nu are soluii: S = ;

11

a 2 3 ab 3 b 2

3. a = 0 i b = 0, orice numr real x este soluie a ecuaiei afine date; S = R.


Semnul funciei afine f:RR, f(x) = ax + b, a 0
b
x

-
a

f(X)

semn contrar lui a


0
semnul lui a
Graficul funciei de gradul nti va fi o linie dreapt.
y
A(0,b)

x
b
B( ,0)
a

VI.2. Inecuaii de gradul nti sau ecuaii fine


Cazul 1. ax + b > 0, a,b,xR. Fie S mulimea soluiilor. Dac:
b
, + );
a
b
2. a < 0, S = (-, );
a

1. a > 0, S =(

3. a = 0, b > 0, S = R;
4. a = 0, b = 0, S = .
Cazul 2. ax + b = 0, a,b,xR. Dac:
1. a > 0, S = (+,
2. a < 0, S = [

b
]
a

b
,+)
a

3. a = 0, b = 0, S = R;
4. a = 0, b > 0, S = .
Inecuaiile ax + b < 0 i ax + b 0 se reduc la cele dou cazuri (prin nmulirea inecuaiei
respective cu 1 i schimbarea sensului inegalitilor).
VI.3. Modului unui numr real

x, daca x 0

x 0, daca x 0
x, daca x 0

Proprieti: x,yR, avem:


0;
1.

x
2.
;
3. x y x y sau x y ;
x 0x

a x a, a R;

4.

x a

5.

x x x

12

6.
7.
8.
9.
10.

x y x y;
x y x y
x y x y

x y x y x y

xy x y

11. y y , y 0 .
Ecuaii i inecuaii fundamentale, care conin modulul:
x

a b , (a,b,xR, S = mulimea soluiilor)


1.
b
S
b<0

b=0
a
b >0
{a b; a + b}
2. x a b
b
S
b<0
R
b=0
R\{a}
b >0
{-,a b){a + b,}
x

b
3.
b
S
b<0

b=0

b >0
{a b; a + b}
VII. Ecuaii i inecuaii de gradul al II-lea
VII.1. Ecuaii de gradul al doilea
ax2 + bx + c = 0, a,b,cR, a 0
1. Formule de rezolvare: > 0
b
b
, x2
, = b2 4ac; sau
2a
2a
b' '
b' '
x1
, x2
, b = 2b, = b2 ac.
a
a

x1

2. Formule utile n studiul ecuaiei de gradul al II-lea:


x12 + x22 = (x1 + x2)2 2x1x2 = S2 2P
x13 + x23 = (x1 + x2)3 3x1x2(x1 + x2) = S3 2SP
x14 + x24 = (x1 + x2)4 2x12x22= S4 4S2P + 2P2
3. Discuia naturii i semnul rdcinilor n funcie de semnele lui = b2 4ac,
+ x2.

<0

P
-

S
-

=0

P>0

S>0

Natura i semnul rdcinilor


bi
2a
b
Rdcini reale i egale x1 x 2
2a

Rdcini complexe: x1, 2

Rdcini reale pozitive

13

P = x1x2, S = x1

>0

P>0
P<0

S<0
S>0

P<0

S<0

Rdcini reale negative


Rdcini reale i de semne contrare; cea pozitiv este mai mare
dect valoarea absoluta a celei negativi
Rdcini reale i de semne contrare; cea negativ este mai mare n
valoare absolut.

4. Semnul funciei f:RR, f(x) = ax2 + bx + c, a,b,cR


> 0: a 0, x1 < x2.
x
-
x1
x2
f(x)
semnul lui a
0 semn contrar lui a 0
=0
X
f(x)

<0
X
f(x)

x1 = x2
0

semnul lui a

+
semnul lui a

+
semnul lui a

+
semnul lui a

5. Graficul funciei f:RR, f(x) = ax2 + bx + c, a,b,cR este o parabol. Aceast funcie se poate

b
scrie i sub forma f ( x) a x
2a

, numit form canonic.


4a

>0
a>0
A(x1,0)
B(x2,0)
C(0,c)

O A

B
D

1. Maximul sau minimul funciei de gradul al doilea


1. Dac a > 0, funcia f(x) = ax2 + bx + c are un minim egal cu
pentru x =

b
2a

2. Dac a < 0, funcia f(x) = ax2 + bx + c are un maxim egal cu


pentru x =

b

,

2a 4a

b
2a

, minim ce se realizeaz
4a

, maxim ce se realizeaz
4a

7. Intervale de monotonie pentru funcia de gradul al doilea


Teorem. Fie funcia de gradul al doilea f(x) = ax2 + bx + c, a0

14

1. Dac a > 0, funcia f este strict descresctoare pe intervalul ( ,


b

,) .
intervalul
2a

2. Dac a < 0, funcia f este strict cresctoare pe intervalul ( ,


b

,) .
intervalul
2a

Observaie: Intervalele ( ,

b
2a

b
2a

b
2a

i strict cresctoare pe

i strict descresctoare pe

,) se numesc intervale de monotonie ale


i
2a

funciei f.
Descompunerea trinomului f(x) = aX2 + bX + c, a,b,cR, a0, x1 i x2 fiind rdcinile
trinomului.
1. > 0, f(x) = a(X x1)(X x2);
2. = 0, f(x) = a(X x1)2;
3. < 0, f(x) este ireductibil pe R, deci f(x) = aX2 + bX + c
Construirea unei ecuaii de gradul al doilea cnd se cunosc suma i produsul rdcinilor ei:
x Sx + P = 0, cu S = x1 + x2 i P = x1x2.
Teorem: Ecuaiile ax2 + bx + c = 0 i ax 2 + bx + c = 0, a,b,c,a,b,cR, a,a0, au cel
puin o rdcin comun dac i numai dac:
a
b
c
0
0
a
b
c = 0 sau (ac ac)2 (ab ab)(bc bc) = 0
a
b
c
0
0
a
b
c
2

Condiii necesare i suficiente pentru ca numerele reale date i s fie n anumite relaii
cu rdcinile x1 i x2 ale ecuaiei de gradul al doilea f(x)=ax2 + bx + c a,b,cR, a0, respectiv,
pentru ca f(x) s pstreze un semn constant x,xR.
Nr.crt.
Condiii necesare i suficiente
Relaii ntre x1, x2, i
1
< x1 < < x2 sau
1. f( )f() < 0
x1 < < x2 <
1. = b2 4ac = 0
2. af() > 0
3. af() > 0
2
< x1 x2 <
b
4. <
2a
b
5. >
2a

x1 < < < x2

x1 < < x2

< x1 x2

1. af() < 0
2. af() < 0 ceea ce atrage dup sine
>0
1. af() < 0
1. = 0
2. af() > 0
3. <

15

b
2a

1. = 0
2. af() > 0

x1 x2 <

3.
7

f(X) = 0, x, xR

f(X) 0, x, xR

1.
2.
1.
2.

b
<
2a

0
a>0
0
a<0

Observaie: Rezolvarea ecuaiei biptrate ax2n + bxn + c = 0, nN, n > 2, prin substituia xn
= y, se reduce la rezolvarea unei ecuaii de gradul al doilea n y, anume ay 2 + by + c = 0 i la
rezolvarea a dou ecuaii binome de forma xn = y1, xn = y2.
VII.2. Inecuaii fundamentale de gradul al II-lea
1. ax2 + bx + c > 0, a,b,cR, a0, S = mulimea soluiilor:
a
S

a>0
>0
(-, x1)(x2, +)
a
<
0
(x1,x2)
>0
a
>
0
R\{x1}
=0
a<0

=0
a>0
R
<0
a<0

<0

2. 2. ax2 + bx + c 0, a,b,cR, a0, S = mulimea soluiilor:

>0
>0
=0
=0
<0
<0

a
a>0
a<0
a>0
a<0
a>0
a<0

S
(-, x1][x2, +)
[x1,x2]
R
{x1}
R

Inecuaiile ax2 + bx + c < 0 i ax2 + bx + c 0 se reduc la cazurile precedente (prin


nmulirea cu 1 i schimbarea sensului acestor inegaliti).
VII.3. Rezolvarea sistemelor de ecuaii cu coeficieni reali
1. Sisteme formate dintr-o ecuaie de gradul al doilea i una de gradul nti
Aceste sisteme sunt de forma:

ax by c 0
(S ) 2
a 1 x b1 xy c1 y 2 d1 x e1 y f1 0

Se rezolv prin metoda substituiei. n prima ecuaie putem presupune c sau a0 sau b0
(dac a = b = 0 atunci prima ecuaie dispare). Presupunnd c b0, atunci ecuaia ax + by + c =0

16

este echivalent cu ecuaia y

c ax
a
c
x . Dac substituim n y n cea de a doua ecuaie a
b
b
b

sistemului (S), atunci (S) este echivalent cu sistemul:

a c
y

b b
( S ' )
2
a
c
a
c

a x 2 b x x c x d x e a x c f 0
1 1 b b 1 b b 1 1 b b 1
Rezolvnd ecuaia a doua a sistemului (S) obinem valorile lui x, apoi, nlocuind n prima
ecuaie din sistemul (S) obinem valorile lui y.
Discuie.
1. Dac ecuaia a doua din sistemul (S) are dou rdcini reale, atunci
sistemul (S) are o soluie real.
2. Dac ecuaia a doua din sistemul (S) are dou rdcini egale, sau n cazul
cnd aceasta este o ecuaie de gradul nti, atunci sistemul (S) are dou soluii reale.
3. Dac ecuaia a doua a sistemului (S) nu are nici o rdcin real, atunci
sistemul (S) nu are soluii reale.
2. Sisteme de ecuaii omogene
Un astfel de sistem este de forma:

a1x 2 b1 xy c1 y 2 d1

( S )

a 2 x 2 b2 xy c2 y 2 d 2

Sistemul (S) se numete omogen deoarece polinoamele a1X2 + b1XY + c1Y2 i a2X2 + b2XY
+ c2Y sunt omogene, n sensul c toate monoamele care apar n scrierea lor au acelai grad.
Presupunem mai nti c d10 i d20. Exist n aces caz numerele reale i diferite de
zero astfel nct d1 + d2 = 0. Se nmulete prima ecuaie cu i cea de a doua cu i apoi se
adun. Se obine sistemul echivalent:
2

a1 x 2 b1 xy c1 y 2 d1

( S ' )

( a2 a2 ) x 2 (b1 b2 ) xy (c1 c2 ) y 2 0
Notm coeficientul ecuaiei a doua din (S) cu a3,b3,c3. Atunci:

a1 x 2 b1 xy c1 y 2 d1

( S ' )

a 3 x 2 b3 xy c3 y 2 0

Deoarece d10 sistemul (S) nu are soluia x = 0 i y = 0. Putem presupune c x0. mprim
2

y
y
y
ecuaia a doua din (S) cu x i obinem ecuaia de gradul al doilea n
: c3 + b 3
+ a3 = 0
x
x
x
y
y
y
care, rezolvat, ne d n general dou valori k1 i k2 pentru
adic,
= k1 i
= k2.
x
x
x
2

Rezolvarea sistemului (S) este echivalent cu rezolvarea urmtoarelor dou sisteme:

17

y k1 x

( S1 )

a1 x b1 xy c1 y d1
2

y k2 x

( S 2 )

a 1x 2 b1xy c1 y 2 d1

Cnd d1 = 0 i d2 = 0, sistemul (S) este de forma (S) i rezolvarea se continu ca pentru


sistemul (S).
3. Sisteme de ecuaii simetrice
Definiia VIII.3.3. O ecuaie n dou necunoscute se zice simetric dac nlocuind x cu y i
y cu x, ecuaia nu se schimb.
Rezolvarea sistemelor de ecuaii simetrice se face astfel: se introduc necunoscutele auxiliare
s i p date de relaiile: x + y = s i xy = p.
Prin introducerea acestor noi necunoscute s i p, n foarte multe cazuri sistemul se reduce la
un sistem de ecuaii format dintr-o ecuaie de gradul nti i o ecuaie de gradul al doilea n
necunoscutele s i p.
VIII. Ecuaii algebrice de gradul III, IV i V
VIII.1. Ecuaia reciproc de gradul al treilea
ax3 + bx2 bx a = 0, a,bR, a0
Rezolvarea ei se reduce la aceea a ecuaiei (x 1)[ax2 + (b + a) + a] = 0
VIII.2. Ecuaia reciproc de gradul al patrulea
ax4 bx3 + cx2 bx + a = 0, a,b,cR, a0
Rezolvarea ei se reduce la aceea a unei ecuaii de gradul al doilea, prin substituia y = x +
1
1
1
: a(x2 + 2 ) b(x +
) + c = 0 sau ay2 + by + c 2a= 0.
x
x
x
VIII.2. Ecuaia biptrat
ax4 + bx2 + c = 0, a,b,cR, a0
2
Cu x = y2, rezult ecuaia ay2 + by + c = 0, deci x1, 2 , 3, 4 b b 4ac

2a

IX. Logaritmi
Definiia IX.1. Fie aR*+, a 1 i bR*+ dou numere reale. Se numete logaritm al
numrului real strict pozitiv b exponentul la care trebuie ridicat numrul a, numit baz, pentru a
obine numrul b.
Logaritmul numrului b n baza a se noteaz logab
Evident b a log a b . Pentru a = 10 obinem logaritmi zecimali, iar pentru a = e obinem
logaritmi naturali.
Proprieti:
1. logab = logac b = c, (b,c > 0);
2. logaa = 1;
3. loga1 = 0
4. logaac = c; loga

1
=- logab; logax2n = 2n loga x , x0
b

18

5. log a m b

1
log a b, (b 0, m N , m 2) ;
m

6. logab logba = 1;
7. Formula de schimbare a bazei logaritmului: log a b

log c b
log c a

8. x>0 i y>0 logaxy = logax + logay;


9. x>0 i y>0 loga

x
= logax logay; cologax = - logay
y

10. a>1 i x(0,1) logax < 0; a>1 i x>1 logax > 0;


11. 0<a<1 i x(0,1) logax > 0; 0<a<1 i x>1 logax < 0;
12. a>1 i 0<x<y logax < logay;
log a x log b x

13. x>0, y>0, a>0, b>0, a1, b1


;
log a y log b y
14. x>0, a>0, a1, nN logax = logaxn;
15. xR, a>0, a1 ax = exlna.
Operaii cu logaritmi zecimali
1. Suma a doi logaritmi: se adun separat caracteristicile (se adun algebric, ntruct exist
caracteristici pozitive i caracteristici negative) i separat mantisele (care sunt ntotdeauna pozitive
n afar de cazul n care ntregul logaritm este negativ); apoi cele dou rezultate se adun algebric.
2. Scderea a doi logaritmi: se adun desczutul cu logaritmul scztorului.
3. nmulirea unui logaritm cu un numr ntreg: cnd caracteristica este pozitiv, nmulirea se face
n mod obinuit; cnd caracteristica este negativ se nmulete separat mantisa i separat
caracteristica i se adun algebric rezultatele.
4. mprirea unui logaritm printr-un numr ntreg: n cazul cnd caracteristica este pozitiv,
mprirea se face obinuit. n cazul n care este negativ se mparte separat mantisa i separat
caracteristica; dac nu se mparte exact cu caracteristica prin numrul dat, atunci se adaug
caracteristicii attea uniti negative cte sunt necesare pentru a avea un numr divizibil prin
mpritorul respectiv i, pentru a nu se modifica rezultatul, se adaug i mantisei tot attea uniti,
dar pozitive.
IX.1. Ecuaii i inecuaii logaritmice fundamentale
1. logax = b, a>0, a1, bR. Soluia: x = ab.
2. logax > b, bR. Fie S mulimea soluiilor. Avem:
a
S
b
a>1
(a , +)
0<a<1
(0, ab)
3. logax < b, bR. Fie S mulimea soluiilor. Avem:
a
S
a>1
(0, ab)
0<a<1
(ab, +)
IX.2. Ecuaii i inecuaii exponeniale fundamentale
1. ax = b, a>0, a1, b>0. Soluia x = logab, bR
2. ax = b, a>0, a1, b0, nu are nici o soluie real
3. ax > b. Fie S mulimea soluiilor. Avem:
a
b
a>1
b>0
0<a<1
b>0

19

S
(logab, +)
(-, logab)

a>0
a1
x
4. a < b. Fie S mulimea soluiilor. Avem:
a
a>1
0<a<1
a>0
a1

b<0

b
b>0
b>0
b<0

S
(-, logab)
(logab, +)

X. Analiz combinatorie
X.1. Permutri
Definiia XII.1.1. O mulime mpreun cu o ordine bine determinat de dispunere a
elementelor sale este o mulime ordonat i se notaz (a1,a2,,an).
Definiia XII.1.2. Se numesc permutri ale unei mulimi A cu n elemente toate mulimile
ordonate care se pot forma cu cele n elemente ale lui n. Numrul permutrilora n elemente,
nN*, este Pn=1 2 3 n = n!; 0! = 1 (prin definiie).
(n 1)!
Factoriale (proprieti): n! = (n 1)!n; n! =
n 1
X.2. Aranjamente
Definiia XII.2.1. Se numesc aranjamente a n elemente luate cte m (m n) ale unei
mulimi A cu n elemente, toate submulimile ordonate cu cte m elemente care se pot forma din
cele n elemente ale mulimii A. Se noteaz Amn.
Numrul aranjamentelor a n elemente luate cte m este:
Amn = n(n 1)(n m + 1) =
Proprieti: Ann = Pn; Ann =

n!
, nm.
(n m)!

n!
n 1
n
0
sau Ann= n!; An An ; An 1 .
0!

X.3. Combinri
Definiia XII.3.1. Se numesc combinri a n elemente luate cte m (m n) ale unei mulimi
A cu n elemente toate submulimile cu cte m elemente, care se pot forma din cele n elemente ale
m
mulimii A. Se noteaz C n .
Proprieti:
1
n
0
0
1. C n n; C n C n C0 1 ;
n
nm
m
m
m 1
2. C n C n ; C n C n 1 C n 1 ;
3. Numrul submulimilor unei mulimi cu n elemente este 2n;
m
m 1
m 1
m 1
m 1
m 1
4. C n C n 1 C n 1 ... C m1 C m C m 1 ;
5.

n!
C np C np p ...C n ( p ... p
p1! p 2 !... p n !
1

m 1 )

unde p1 + pm-1 < n

X.4. Binomul lui Newton


0 n
1 n 1
k nk k
n n
(x + a)n = C n x C n x a ... C n x a ... C n a
0 n
1 n 1
k
k nk k
n
n n
(x a)n = C n x C n x a ... (1) C n x a ... ( 1) C n a unde nN
Proprieti:

20

1. Termenul de rank k+1 este Tk+1 = (-1)k C n xn-kak;


k

n k k k 1 n k k
C n ; C n 1
Cn ;
k 1
k 1
nk a
nk a
Tk+1 sau Tk+2 =
Tk+1;
3. Tk+2 =
k 1 x
k 1 x

2. C nk 1

4. Numrul termenilor dezvoltrii (x a)n este n+1;


5. Coeficienii termenilor egal deprtai de extremi sunt egali.
Relaii importante:
0
1
C n C n ... C nn 2 n ; C n0 C n1 ... (1) n C nn 0;
C n0 C n2 C n4 ... 2 n1 ; C n1 C n3 C n5 ... 2 n1 ;
C 2nn (C n0 ) 2 (C n1 ) 2 ... (C nn ) 2
Dezvoltri particulare uzuale:
1. (a b)2 = a2 2ab + b2;
2. (a + b + c)2 = a2 + b2 + c2 + 2(ab + bc + ac);
3. (a + b)3 = a3 + 3a2b + 3ab2 + b3;
4. (a b)3 = a3 3a2b + 3ab2 b3;
5. (a + b + c)3 = a3 + b3 + c3 + 3(a2b + a2c + b2a + b2c + c2a + c2b) + 6abc;
6. (a + b)4 = a4 + 4a3b + 6a2b2 + 4ab3 + b4.

X.5. Suma puterilor asemenea ale primelor n numere naturale


Dac Sp = 1p + 2p + + np, pN, atunci avem:
2
n(n 1)
n( n 1)(2n 1)
n( n 1
S1
; S2
; S3
2
6
2

n( n 1)(6n 3 9n 2 n 1)
n 2 ( n 1) 2 (2n 2 2n 1)
S4
; S5
30
12
O relaie care permite calculul lui Sp, cnd se cunosc Sp-1, Sp-2,, S1 este formula lui Pascal:
1
2
p
(n+a)p+1 = 1+ C p 1 S p C P 1 S p 1 ... C p 1 S1 n

XI. Progresii
XI.1. Progresii aritmetice
Definiia XIII.1.1. Se numete progresie aritmetic un ir de numere a1,a2,a3,,an, n
care fiecare termen, ncepnd cu a2, se obine din cel precedent prin adugarea unui numr
constant numit raia progresiei. Se noteaz a1,a2,a3,an,
Dac a1 este primul termen, an cel de-al n-lea termen (termenul general), r raia, n numrul
termenilor i Sn suma celor n termeni, atunci avem:
an = an-1 + r, n2 (prin definiie)
an = a1 + (n 1)r, n2 (prin definiie)
(a a n )n
Sn = a1 + a2 + + an, Sn = 1
2
2a (n 1)r
Sn 1
n
2
Termenii echidistani de extremi. ntr-o progresie aritmetic suma termenilor echidistani
de extremi este egal cu suma termenilor extremi: ak + an-k+1 = a1 + an.
Observaie. Dac numrul termenilor este impar (n = 2m + 1), atunci exist un termen n
mijloc, am+1, astfel nct 2am+1 = a1 + a2m+1.

21

Condiia necesar i suficient pentru ca trei termeni a,b,c, luate n aceast ordine, s
formeze o progresie aritmetic, este s avem 2b = a + c.
XI.2. Progresii geometrice
Definiia XIII.2.1. Se numete progresie geometric un ir de numere a1,a2,a3,,an, n
care fiecare termen, ncepnd cu a2, se obine din cel precedent prin nmulirea acestuia cu un
acelai numr q (q 0) numit raie. Se noteaz a1,a2,a3,an,
Dac a1 este primul termen, an cel de-al n-lea termen (termenul general), q raia, n numrul
termenilor i Sn suma celor n termeni, atunci avem:
an = qan-1, n2 (prin definiie)
an = a1qn-1, n2 (an n funcie de a1, q i n)
Sn = a1 + a2 + + an, Sn = a 1
Sn =

qn 1
q 1

a1 a n q
,q 1
1 q

Termeni echidistani de extremi. ntr-o progresie geometric, produsul a doi termeni


echidistani de extremi este egal cu produsul termenilor extremi:
apan-p+1 = a1an.
Observaie. Dac numrul termenilor este impar (n = 2m + 1) atunci exist un termen la
2
mijloc, am+1, astfel nct a m1 a1 a 2 m1 .
Condiia necesar i suficient ca trei numere a,b,c, luate n aceast ordine, s formeze o
progresie geometric este s avem b2 = ac.
XII. Polinoame
XII.1. Forma algebric a unui polinom
fC[x] este f = a0Xn + a1Xn-1 + a2Xn-2 + + an, unde n este gradul, a0 coeficientul dominant, an
termenul liber.
~
Funcia polinomial asociat lui fC[x] este ~
f :CC f () = f() C; f() fiind
valoarea polinomului f n .
Teorema mpririi cu rest: f,gC[x], g0 exist polinoamele unice q,rC[x] astfel nct f
= gq + r, grad r < grad g.
mprirea unui polinom cu X-a: Restul mpririi polinomului fC[x], f0 la X-a este f(a).
Schema lui Horner: ne ajut s aflm ctul q = b0Xn-1 + b1Xn-2 + + bn-1 al mpririi
polinomului f = a0Xn + a1Xn-1 + a2Xn-2 + + an la binomul X-a; precum i restul acestei

mpriri r = f(a);
a

a0
b0 = a0

a1
b1 = ab0+a1

an-1
bn-1 = abn-2+an-1

an
r=f(a)=abn-1+an

XII.2. Divizibilitatea polinoamelor


Definiia XIV.2.1. Fie f,gC[x], spunem c g divide pe f i notm g f dac qC[x] astfel
nct f=gq.
Proprieti:
1. a f, aC*, fC[x];
2. g f i f0 r = 0;
3. g f i f0 grad f grad g;
4. aC* af f;
5. f f (refelexivitate);

22

6. f g i g h f h (tranzitivitate);
7. f g i g f aC* cu f = ag (f,g sunt asociate n divizibilitate).
Definiia XIV.2.2. Un polinom d se numete cel mai mare divizor comun (c.m.m.d.c.) al
polinoamelor f i g dac:
1) d f i d g.
2) d f i d g d d i notm d=(f,g)
Definiia XIV.2.3. Dac d=1 atunci f i g se numesc prime ntre ele.
Definiia XIV.2.4. Un polinom m se numete cel mai mic multiplu comun (c.m.m.m.c.) al
polinoamelor f i g dac:
1) f m i g m.
2) f m i g m m m
Teorem. Dac d=(f,g) atunci m =

f g
d

XII.3. Rdcinile polinoamelor


Definiia XIV.3.1. Numrul C se numete rdcin a polinomului f dac i numai
~
dac f ( ) = 0.
Teorema lui Bezout: Numrul C este rdcin a polinomului f0(X-a) f.
Definiia XIV.3.2. Numrul se numete rdcin multipl de ordinul p a polinomului
f0 dac i numai dac (X-a) f iar (X-a)p+1 nu-l divide pe f.
Teorem: Dac fC[x] este un polinom de gradul n i x1,x2,x3,,xn sunt rdcinile lui cu
m
m
m
ordinele de multiplicitate m1,m2,m3,,mn atunci f a0 ( X x1 ) 1 ( X x2 ) 2 ...( X xn ) n unde a0
este coeficientul dominant al lui f, iar m1 + m2 + + mn = grad f.
XII.4. Ecuaii algebrice
Definiia XIV.4.1. O ecuaie de forma f(x) = 0 unde f 0 este un polinom, se numete
ecuaie algebric.
Teorema lui Abel-Ruffini: Ecuaiile algebrice de grad mai mare dect patru nu se pot
rezolva prin radicali.
Teorema lui DAlambert-Gauss: Orice ecuaie algebric de grad mai mare sau egal cu unu,
are cel puin o rdcin (complex).
Formulele lui Viete: Dac numerele x1,x2,,xn sunt rdcinile polinomului fC[x], f = a0Xn
+ a1Xn-1 + + an, a00 atunci:
a1

x1 x 2 ... x n a
0

a2
x1 x 2 ... x1 x n x 2 x3 ... x n 1 x n a
0

a3
x1 x 2 x3 x1 x 2 x 4 ... x n 2 x n 1 x n
a0

......................................................

a
x1 x 2 ...x k x1 x 2 ...x k 1 x k 1 ... x m k 1 x m k 2 ...x m ( 1) k k
a0

.......................................................

n an
x1 x 2 ...x n ( 1)
a0

23

XII.5. Polinoame cu coeficieni din R, Q, Z


Teorem: Dac fR[x] admite pe = a + ib, b0 ca rdcin atunci el admite ca rdcin i
pe = a ib, iar i au acelai ordin, de mutiplicitate.
Teorem: Dac un polinom fQ[x] admite pe = a + b d (a,bQ, b0, dR\Q) ca
rdcin, atunci el admite i pe = a b d , iar i au acelai ordin, de mutiplicitate.
Teorem: Dac un polinom fZ[x], grad f1, admite o rdcin =
p an i q a0.
n particular dac fZ[x] are rdcina =pZ atunci p an.

p
Q, (p,q) = 1 atunci
2

XIII. Permutri, matrice, determinani


XIII.1. Permutri
Definiie XV.1.1. Fie A={1,2,n}, se numete permutare de gradul n daac :A A i
bijectiv.

1 2 .. n

(1) (2) . . (n)

Sn mulimea permutrilor de grad n; card Sn = n!

1A = e, permutarea identic e =

Compunerea permutrilor

Fie ,Sn atunci o =

1 2 . . n

1 2 . . n

1 2 .. n

( (1)) ( (2)) . . ( (n))

Sn

Transpoziii
Definiia XV.1.2. Fie i,jA, ij, ijSn, ij se numete transpoziie dac:

24

j, daca k i

ij (k ) i, daca k j
k, daca k i, j

1 2 . . i . . k . . j . . n

ij (k)
1 2 . . j . . k . . i . . n

1. (ij)-1 = ij;
2
2. Numrul transpoziiilor de grad n este C n
Signatura (semnul) unei permutri
Definiia XV.1.3. Fie (i,j)AxA, i<j, (i,j) se numete inversiune a lui dac (j)<(i),
n(n 1)
m() numrul inversiunilor lui : 0 m( ) C n2
;
2
() = (-1)m() se numete signatura lui .
Observaii:
1. Permutarea se numete par dac () = 1, respectiv impar dac () = - 1;
2. Orice transpoziie este impar;
(i ) ( j )
3. ( )
;
i j
1 i j n
4. ( o) = ()().
Observaii:

XIII.2. Matrice
Definiia XV.2.1. Fie M = {1,2,m} i N = {1,2,n}. O aplicaie A:MxNC A(i,j)=aij se
numete matrice de tipul (m,n): cu m linii i n coloane:
a11 a12 ... a1n

a 21 a 22 ... a 2 n
A
i notm Mm,n(C) mulimea matricelor de tipul (m,n) cu elemente
...
... ... ...

a m1 a m 2 ... a mn
numere complexe.
Definiia XV.2.2. Dac m=n atunci matricea se numete ptratic de ordinul n, iar
mulimea lor se noteaz Mn(C).
Definiia XV.2.3. Dou matrici A,BMm,n(C) sunt egale dac i numai dac a ij = bij
(i,j)MxN.
Operaii cu matrici:
1. Adunarea
Fie A,BMm,n(C) atunci C = A + BMm,n(C) unde cij=aij + bij (i,j)MxN este suma lor.
Proprieti A,B,CMm,n(C):
1. A+B = B+A (comutativitate);
2. (A+B)+C = A+(B+C) (asociativitate);
3. A+0 = 0+A = A (elementul neutru este matricea nula 0);
4. A+(-A) = (-A)+A = 0 (opusul lui A este A).
2. nmulirea cu scalari
Fie AMm,n(C) i C atunci B=AMm,n(C) unde bij=ij (i,j)MxN este produsul
matricei A cu scalarul .
Proprieti A,BMm,n(C) i C.
1. 1A = A;

25

2.
3.
4.
5.

A = A;
(A+B) = A + B;
(+)A = A + A;
(A) = ()A = (A).

3. Transpusa unei matrice


Fie AMm,n(C) atunci tAMm,n(C) unde taij = aji, (i,j)MxN
4. nmulirea matricelor
n

Fie AMm,n(C) i BMn,p(C) atunci C=ABMm,p(C) unde cij aik bkj , (i,j)MxN este
k 1

produsul lor
Proprieti:
1. (AB) C = A(BC) (asociativitate);
2. AIn = InA (element neutru-matricea unitate)
1

0
In
...

...

1
...

...
...

0
...

...

3. (A+B)C = AC + BC;
4. A(B+C) = AB + AC.
XIII.3. Determinani
Fie Mn(C) mulimea matricilor ptrate de ordin n cu elemente din C:
a11 a12 ... a1n

a 21 a 22 ... a 2 n
A
, AMn(C)
...
... ... ...

a m1 a m 2 ... a mn
Definiia XV.3.1. Se numete determinantul matricei A, numrul
det A =

det A =

( )a

1 (1)

S n

a 2 ( 2 ) ...a n ( n )

a11
a 21

a12
a 22

...
...

a1n
a2 n

...

...

...

...

a n1

an 2

...

a nm

det A = ai1Ai1 + ai2Ai2 + + ainAin unde Aij este complementul algebric al elementului aij din
matricea A:

26

Aij = (-1)i+j

a 11

a 12 ... a 1j-1

a 1j1 ... a 1n

a 21

a 22 ... a 2j-1 a 2j1 ... a 2n

...

.... ... ...

... ... ...

a i 11 a i-12 ... a i-1j-1 a i-1j1 ... a i-1n


a i 11 a i 12 ... a i 1j-1 a i 1j1 ... a i 1n
...

... ... ...

...

... ...

a n1 a n2 ... a nj-1 a nj1

... a nm

Dac C = AB, atunci det C = det A det B (A,B,CMn(C))


Determinantul de ordinul 2:
a11
a 21

a12
a11 a 22 a12 a21
a22

Determinantul de ordinul 3:
a11

a12

a13

a 21
a31

a 22
a32

a 23 a11 a 22 a33 a 21 a32 a13 a12 a 23 a31 a31 a 22 a13 a11 a32 a 23 a 21 a12 a33
a33

XIII.4. Inversa unei matrici


Fie AMn(C), dac det A0 exist A-1Mn(C) astfel nct AA-1 = In, InMn(C), In matricea
unitate:
A11 A21 ... An1

1 A12 A22 ... An 2


1
A
... ... ...
det A ...

A
A
...
A
1n
2n
nn
XIV. Sisteme liniare
XIV.1. Notaii:
aij coeficieni, xI necunoscute, bi termeni liberi;

(S)

a11 x1 a12 x2 ... a1n xn b1


a x a x ... a x b
21 1 22 2
2n n
2
.......................................
a m1 x1 am 2 x2 ... amn xn bn

, m ecuaii, n necunoscute;

27

a12
a 22

...
...

...

...

...

a m1

am 2

...

a11

a 21

a11

a21

a
,
... A

...
a

a m1
1n

2n

mn

a12 ... a1n b1

a22 ... a2n b2


,

... ... ... ...

am2 ... amn bn

r rangul matricii A = rangul sistemului


XIV.2. Compatibilitatea
Sistemul (S) este compatibil determinat dac:

1. r = m = n (sistem de tip Cramer) i det A = 0, atunci xI =

i
, unde

a11 a12 . . b1 . . a1n

a21 a22 . . b2 . . a2n


i
.. .. .. .. .. ..

a n1 an2 . . bn . . ann
2. r = n < m i rang

A = r.

Sistemul (S) este incompatibil dac r min (m,n) i rang A = r + 1.


XIV.3. Sisteme omogene (bi = 0)
1. Sunt compatibile determinate (x1 = x2 = = xn = 0) dac r = n;
2. Sunt compatibile nedeterminate dac r < n.
XV. Structuri algebrice
XV.1. Monoid
Fie (M,*), MxMM, (x,y)x*y, M-nevid.
Axiomele monoidului:
M1. (x*y)*z = x*(y*z) x,y,zM (asociativitatea);
M2. eM astfel nct x*e = e*x = x xM (e element neutru);
dac M3. x*y = y*x, x,yM monidul este comutativ.
Ex:
1. (N,+), (N,) sunt monoizi comutativi;
2. (F(E),o) monoid necomutativ (F(E) este mulimea funciilor f:EE, E nevid, o
compunerea funciilor).

28

XV.2. Grup
Fie (G,*), GxGG, (x,y)x*y, G-nevid.
Axiomele grupului:
G1. (x*y)*z = x*(y*z) x,y,zG(asociativitatea);
G2. eG astfel nct x*e = e*x = x xG (e element neutru);
G3. xG xG astfel nct x*x = x*x = e (x simetricul lui x);
dac G4. x*y = y*x, x,yG grupul este comutativ (sau abelian).
Ex:
1. (Z,+), (Q,+), (R,+), (C,+) grupuri comutative;
2. (Rn,) grupul resturilor modulo n, comutativ;
3. (Mn(Z),+) grupul matricilor ptrate de ordin n cu elemente din Z;
4. (K, o) grupul lui Klein (al simetriilor fa de sistemul de coordonate),
comutativ;
5. (n, o) grupul simetric de grad n (al permutrilor de n elemente) nu este
comutativ;
Definiia XVII.2.1. Fie (G,*) grup, HG, H este subgrup dac x,yH x*yH i
xH xH (x este simetricul lui x n raport cu operaia *);
Fie grupurile (G1,), (G2,):
Definiia XVII.2.2. f:G1G2 se numete morfism de grupuri dac f(xy)=f(x)f(y),
x,yG1.
Definiia XVII.2.3. f:G1G2 se numete izomorfism de grupuri dac f este bijectiv i
f(xy)=f(x)f(y), x,yG1.
Definiia XVII.2.4. f:G1G2 se numete automorfism (endomorfism) al grupului G1, dac
f este un izomorfism (morfism).
XV.3. Inel
Fie (A,+,), AxAA, (x,y)x+y i AxAA, (x,y)xy, A nevid;
Definiia XVII.3.1. (A,+,) este inel dac:
G. (A,+) este grup abelian;
M. (A,) este monoid i
D. este distributiv fa de +:
x(y+z) = xy + yz
(y+z)x = yx + yz, x,y,zA
dac C. xy = yx x,yA, inelul este comutativ.
Exemple de inele:
1. (Z,+,) inelul numerelor ntregi;
2. (Z[i],+, ) inelul ntregilor lui Gauss, Z[i] = {z = a + bi a,bZ}
3. (Rn,,) inelul resturilor modulo n;
4. (Mn(A),+,) inelul matricelor ptratice (cu elemente din inelul A);
5. (Zn,+,) inelul claselor de resturi modulo n.
Fie inelele (A,,*) i (A,,o):
Definiia XVII.3.1. f:AA se numete izomorfism de inele dac f este bijectiv i f(xy) =
f(x)f(y), f(x*y) = f(x)of(y), x,yA.
Definiia XVII.3.2. (A,+,) este inel fr divizori ai lui zero dac x0, y0 implic xy0.
Definiia XVII.3.3. Un inel comutativ cu cel puin dou elemente i fr divizori ai lui
zero se numete domeniu integritate.

29

Definiia XVII.3.4. Dac (A,+,) este inel, atunci (A[X],+ ,) este inelul comutativ al
polinoamelor cu coeficieni n A.
fA[X], f = a0 + a1X + a2X2 + + anXn este forma algebric a unui polinom de
nedeterminat X cu coeficieni n A:
- dac an0, grad f = n (an coeficient dominant);
- dac a0 = a1 = = an, f = 0 (polinom nul), grad 0 = -.
Proprieti: 1. grad (f+g) max{grad f, grad g};
2. grad fg grad f + grad g.
Teorem. Dac A este domeniu de integritate atunci A[X] este domeniu de integritate i grad
fg = grad f + grad g, f,gA[X].
XV.4. Corp
Fie (K,+,), KxKK, (x,y)x+y i KxKk, (x,y)xy, K nevid.
Definiia XVII.4.1. (K,+, ) este corp dac (K,+, ) este inel, 01 i xK, x0 x-1K,
astfel nct xx-1 = x-1 x = 1.
Dac xy = yx x,yK, corpul este comutativ.
Exemple de corpuri:
1. (Q,+,) corpul numerelor raionale;
2. (R,+, ) corpul numerelor reale;
3. (C,+, ) corpul numerelor complexe;
4. (Q( d ),+,) corpul numerelor ptratice (dZ, d liber de ptrate);
5. (Zp,+, ) corpul claselor de resturi modulo p (pN*, p >1, p numr prim).
Definiia XVII.4.2. Fie corpurile (K, ,*) i (K, ,o), f:KK este izomorfism de corpuri
dac f este bijectiv, f(xy) = f(x) f(y), f(x*y) = f(x) o f(y) x,yR.
Teorema mpririi cu rest n mulimea K[X], K corp comutativ i gK[X], g0:
fK[X], exist polinoamele q,rK[X], unic determinate astfel nct f = qg+r, grad r < grad g.

30

S-ar putea să vă placă și