Documente Academic
Documente Profesional
Documente Cultură
MEMORATORIU MATEMATIC
ALGEBR
EDITURA
-BUZU1
CUPRINS
3
5
8
8
10
11
13
18
18
20
22
22
24
27
28
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
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.
7. am:bm =
8.
, b 0;
a m , a 0;
m n
10
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
este
a b
iar pentru
a 3 b este
b
b
(soluie unic). S = { }.
a
a
11
a 2 3 ab 3 b 2
-
a
f(X)
x
b
B( ,0)
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
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
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
<0
P
-
S
-
=0
P>0
S>0
13
P = x1x2, S = x1
>0
P>0
P<0
S<0
S>0
P<0
S<0
<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
>0
a>0
A(x1,0)
B(x2,0)
C(0,c)
O A
B
D
b
2a
b
,
2a 4a
b
2a
, minim ce se realizeaz
4a
, maxim ce se realizeaz
4a
14
,) .
intervalul
2a
,) .
intervalul
2a
Observaie: Intervalele ( ,
b
2a
b
2a
b
2a
i strict cresctoare pe
i strict descresctoare pe
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
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
>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
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
c ax
a
c
x . Dac substituim n y n cea de a doua ecuaie a
b
b
b
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
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
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
x
= logax logay; cologax = - logay
y
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 )
20
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
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
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
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
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
p
Q, (p,q) = 1 atunci
2
1 2 .. n
1A = e, permutarea identic e =
Compunerea permutrilor
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).
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 nm
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
A
A
...
A
1n
2n
nn
XIV. Sisteme liniare
XIV.1. Notaii:
aij coeficieni, xI necunoscute, bi termeni liberi;
(S)
, 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
i
, unde
a n1 an2 . . bn . . ann
2. r = n < m i rang
A = r.
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