Anexe n anexe se prezint noiuni, care, n principiu ar trebui cunoscute de la alte discipline.

Datorit poziionrii n planul de nvmnt, nu este exclus ns ca acestea s fie necesare pentru rezolvarea unor probleme de prelucrare a msurtorilor geodezice, nainte de a fi abordate de ctre aceste discipline. Prezentarea, n acelai cadru, a noiunilor de strict specialitate precum i a celor ajuttoare, poate fi de real folos studenilor. Anexele nu cuprind demonstraii, noiunile prezentate avnd caracter informativ, i nu constitue materie de examen. Anexa 1. Elemente de calcul matriceal Calculul matriceal este avantajos n demonstraii, deoarece micoreaz mult spaiul necesar. De asemenea, programarea calculelor pentru calculatoare electronice este mult uurat prin utilizarea calcului matriceal. Nu sunt abordate aspecte complexe din domeniu, care ar putea fi necesare, n viitor, la abordarea unor probleme mai dificile din cadrul Prelucrrii msurtorilor geodezice. n asemenea situaii, este necesar ca cititorul s consulte lucrri de specialitate. A1.1. Definiie O matrice, notat de regul printr-o liter mare, de tip bold, este un sistem cu format dreptunghiular i dimensiuni m n (m, n sunt numere naturale), unde: m reprezint numrul de linii al matricei, iar n reprezint numrul de coloane. Elementele matricei pot fi numere reale sau complexe.
a 11 a 21 A = ... a m1 a 12 a 22 ... a m2 a 1n ... a 2n ... ... ... a mn ...

(A.1)

n unele manuale, sub numele matricei se trec dimensiunile acesteia, spre exemplu matricea de mai sus se noteaz
A m, n ,

ceea ce ajut la efectuarea calculului matriceal. Pentru a nu complica

modul de scriere, n manual se va apela la aceast modalitate de scriere doar atunci cnd va fi absolut necesar. Un element al matricei situat pe linia i , n coloana j se va nota
a i, j .

134

A1.2. Forme particulare A1.2.1. Transpusa unei matrice

A n coloane conduce la obinerea matricei transpuse, care se Schimbarea liniilor matricei n,m

va nota

AT m, n

. Potrivit definiiei, rezult: (AT)T = A . (A.2)

A1.2.2. Matrice nul Matricea ale crei elemente sunt egale cu zero, se numete matrice nul O :
o i, j = 0 ; i, j

(A.3) A1.2.3. Matrice ptrat Dac numrul de linii al unei matrice este egal cu numrul de coloane, matricea se numete ptrat:
a11 a 21 A = ... a n1 a12 a 22 ... a n2 a 1n ... a 2n ... ... ... a nn ...

(A.4) Numrul n este denumit ordinul matricei. Totalitatea termenilor aj,j (j = 1, ... , n) formeaz diagonala principal a matricei ptrate. A1.2.4. Matrice triunghiular Matricea ptrat T care are toi termenii situai sub, respectiv deasupra diagonalei principale, egali cu zero se numete matrice triunghiular. Se deosebesc, prin urmare, dou situaii: matrice triunghiular superioar i, respectiv, matrice triunghiular inferioar:
t 11 0 T = s ... 0 t 12 t 22 ... 0 t 1n t 11 t ... t 2n 21 ; T = i ... ... ... ... t t nn n1 ... 0 0 0 ... ... ... t nn ...

0 t 22 ... t n2

( )

( )

(A.5)

A1.2.5. Matrice simetric Matricea ptrat S este simetric atunci cnd:

s i, j =s j, i i, j .

(A.6) 135

Simetria unei matrici S are drept consecin: S = ST . (A.7)

A1.2.6. Matrice diagonal O matrice ptrat care are elemente diferite de zero numai pe diagonala principal, se numete matrice diagonal: d11 0 D= ... 0 A1.2.7. Matricea unitate O matrice diagonal care are toate elementele (de pe diagonala principal) egale cu 1 se numete matrice unitate: 1 0 I= ... 0 A1.2.8. Vectori. Cazuri particulare Matricele formate numai dintr-o linie, respectiv numai dintr-o coloan se numesc vector-linie, respectiv vector- coloan. Se menioneaz urmtoarele cazuri particulare: A1.2.8.1. Vectorul nul 0 0 o= ... 0 A1.2.8.2. Vectorul unitate
1 1 i = ... 1

0 d 22 ... 0

... 0 ... 0 ... ... ... d nn

(A.8)

0 1 ... 0

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

0 0 ... 1

(A.9)

(A.10)

(A.11) A1.3. Adunarea / scderea matricelor Pot fi adunate / sczute numai matricele care au aceleai dimensiuni: 136

A B = C m, n m, n m, n

(A.12)

rezultatul

fiind reprezentat de o matrice cu dimensiuni identice. Fiecare element al matricei

rezultat C este obinut din suma / diferena elementelor corespondente (omologe) ale celor dou matrice iniiale A respectiv B. Se menioneaz urmtoarele proprieti ale acestor operaiuni: comutativitatea: A+B=B+A ; asociativitatea: A + B C = (A + B) C = A + (B C ) ; transpusa sumei / diferenei a dou matrice: ( A B)T = AT + BT . (A.15) A1.4. Produsul matricelor Produsul matricelor
A m, n B n, p

(A.13) (A.14)

este posibil numai atunci cnd numrul de coloane al

primei matrici este egal cu numrul de linii ale celei de a doua matrice . Rezultatul este constituit dintr-o matrice care are un numr de linii egal cu numrul de linii al primei matrice i numrul de coloane egal cu numrul de coloane ale celei de a doua matrice:
A B = C m, n n, p m, p

c i, k =

Elementul cik al matricei C rezult din suma produselor elementelor din linia i ale matricei A cu elementele omoloage din coloana k ale matricei B . Proprieti principale ale produsului matricelor: asociativitatea: A B C = ( A B ) C = A (B C ) ; distributivitatea: (A + B ) C = A C + B C ; n general, produsul matricelor nu este comutativ ( A B ) (B A ) (A.19) transpusa produsul matricelor: (A B C)T = CT BT AT ; produsele de forma: 137 (A.20) ; (A.18) (A.17)

j=1

a i, jb j, k

(A.16)

i = 1,2,..., m; k = 1,2,...p

m,n n,m

A =

m, m

(A.21) sunt simetrice. Proprietatea se pstreaz i pentru produsul AT Q A , unde Q este o matrice simetric. A1.5. Determinantul unei matrice Determinantul matricei ptrate A (A.4) este reprezentat de o cifr obinut din dezvoltarea determinantului, dup regulile care se vor examina n continuare. Determinantul poate fi notat cu det A = A sau:
a 11 a 21 ... a n1 a 12 a 22 ... a n2 ... a 1n ... a 2n ... ... ... a nn

(A.22)

Valoarea determinantului se obine din dezvoltarea dup minorii sau subdeterminanii unei linii / coloane oarecari. Dac se folosete, de exemplu, prima linie a determinantului, se obine:
det A = A = a 11 A11 - a 12 A12 + a 13 A13 - ...

(A.23)

unde fiecare minor de tipul

A ij

rezult din tergerea liniei cu numrul i i a coloanei cu numrul j

din determinantul iniial. Dezvoltarea se continu pn la obinerea minorilor de ordinul doi sau trei care se calculeaz dup reguli presupuse. Astfel, pentru un minor de ordinul doi se obine: A ij = a ii a ji a ij = a ii a jj - a ji a ij . a jj (A.24)

Se pot demonstra, relativ uor, urmtoarele reguli: (A.27) A1.6. Norma unei matrice Rdcina ptrat din suma ptratelor tuturor elementelor unei matrici este denumit norma (euclidian) a matricei considerate:
N( A) = a2 . ij

det A = det AT det (k A) = kn det A det ( A B) = det A

(A.25) (A.26)

det B

(A.28) 138

Norma (euclidian) a unui vector este denumit i lungimea vectorului sau modulul su. A1.7. Urma unei matrice Suma tuturor elementelor situate pe diagonala principal a unei matrici ptrate este denumit urma matricei. Pentru operatorul corespondent se va folosi smbolul ur. Se pot demonstra urmtoarele egaliti:
n ur ( A ) = ur a ii ; i =1 n ur (kA) = k ur a ii ; i =1 n n ur ( A + B ) = ur a ii + ur b ii ; i =1 i =1 ur ( A B ) = ur (B A ) .

(A.29)

A1.8. Rangul unei matrice Dac determinantul unei matrice ptrate, de forma (A.4) este nul det A = 0, atunci cel puin o linie sau o coloan a matricei considerate este dependent liniar de una dintre celelalte linii / coloane. Pentru matricele ptrate, numrul de linii liniar independente este egal cu numrul de coloane liniar independente Rangul unei matrice r(A) este egal cu numrul linii / coloane liniar independente. Pentru matrice ptrate exist regula:

0 r(A) n .
Atunci cnd r(A) n , matricea A are un defect de rang d : d = n - r(A) .

(A.30)

(A.31)

Matricea ptrat A , de ordinul n, pentru care r(A) = n se numete nesingular sau regular. Pentru o asemenea matrice det (A)

0. Dac r(A) n matricea se numete singular

cu defectul de rang dat de relaia (A.31) i are det (A) = 0. Se semnaleaz urmtoarele: Matricea nul (A.3) are rangul zero: r(O) = 0; Rangul unei matrice oarecari nB , u , unde n > u , are proprietatea r(B) u ; Pentru o matrice oarecare B este ndeplinit relaia:

r(B) = r(BT) ;

(A.32)

Produsul matriceal (la dreapta sau la stnga) dintre matricea nB , u i o matrice oarecare pstreaz rangul matricei B ; Produsul matriceal BT P B pstreaz rangul matricei B ; 139

 Pentru suma matricelor nB , u i

n, u

este ndeplinit relaia: (A.33)

r(B + C) = r(B) + r(C) .

A1.9. Matrice invers Matricea ptrat i nesingular (care are det (A) care satisface ecuaiile: A A-1 = I i A-1 A = I . Inversele produselor matriceale se efectueaz dup urmtoarele reguli: produsul dintre un scalar i o matrice: (k (A.35) produsul dintre mai multe matrice: (A B C)-1 = C-1 B-1 A-1 , cu condiia existenei matricelor inverse A-1 , B-1 , C-1 . A1.10. Matrice invers generalizat. Pseudoinvers Fie matricea nB , u cu

0), admite o matrice invers, notat A-1 ,

(A.34)

A) =

1 k

A-1

(A.36)

r(B) oarecare (deci inclusiv det (B) = 0). Matricea invers

(A.37)

generalizat, notat A- , satisface una sau mai multe dintre urmtoarele egaliti: B B - B = B ; B - B B - = B - ; (B B - )T = B B - ; ( B B - )T = B - B . invers MOORE-PENROSE, fiind notat B+ . Examinarea n amnunt a unor asemenea matrice depete cadrul manualului i poate fi urmrit de cititorul interesat n lucrri mai extinse (Bjerhammar, 1973, Koch, 1987 .a.). A1.10. Matrice ortogonal Matricea ptrat R pentru care : RT = R-1 se numete matrice ortogonal. Din definiie rezult urmtoarele proprieti: RT R = I ; det (R) = det (R)2 = det (I) = 1;
riT ri = 1 ; riT r j =0 , i j .

Matricea care satisface toate condiiile (A.37) este denumit pseudoinvers sau matrice

(A.38) (A.39) (A.40)

(A.41) 140

Anexa 2. Dezvoltri n serie A2.1. Dezvoltri n serie Taylor Fie funcia f, continu i derivabil n oricare punct dintr-un interval I. Pentru dou poziii xo i x , Dezvoltarea n serie Taylor are forma:

f '(x0 ) (x f (x) = f (x0 ) + 1!

(A.42) unde cu f ' ( x 0 ) ,

f "( x 0

) , ... , f n ( x 0 ) s-au notat derivatele de

ord.I, ord. II, ..., ord. (n) ale funciei f . Se prezint unele cazuri particulare ale relaiei (A.42), care au aplicabilitate curent: dac intervalul I acoper doar vecintatea poziiei x0 , adic (x0 , x0 + ) i x - x0 < rezult dezvoltrile n serie Taylor pentru unele funcii des utilizate:
sin x = x x3
3!

x5
5!

x7
7!

+....

(A.43)
cos x =1 x2
2 !

x4
4!
2

x6
6!

+....

(A.44)
tan x =x + x3
3

15

x 5 + ....

(A.45)
e x =1 + x + x2
2!

x3
3!

x4
4!

+....

(A.46)

- 1) (1 + x ) m = 1 + mx + m( m + .... 2
(A.47) i ca aplicaie a ultimei relaii:
1 1- x

=1 +x +x 2 + x 3 +...

(A.48) 141

1 1- x

=1

1 2

x + x2 8

5 16

x 3 +...

(A.49) pentru situaia n care x = x 0 + h , unde h este un numr mic, dar mult mai mare dect , din formula (A.42) se obine dezvoltarea n serie Taylor a funciei considerate n jurul poziiei x0 . Ca exemplificare, se vor prezenta expresiile pentru funciile trigonometrice de mai sus:
sin x = sin x 0 + cos x 0 h1 2

sin x 0 h 2 - ... ;

(A.50)
cos x = cos x 0 sin x 0 h1 2

cos x 0 h 2 - ... ;

(A.51)
tan x = tan x 0 + cos x 0
1 2

x0 h -

sin x 0 cos x 0
2

h 2 - ... ;

(A.52) A2.2. Dezvoltri n serie MacLaurin Dezvoltrile n serie cu proprietatea x0 = 0 se numesc serii MacLaurin. Anexa 3. Analiz combinatorial A3.1. Permutri de n elemente

Pn

Prin permutarea unor n elemente (presupuse n continuare numere naturale) se nelege o ordonare oarecare a acestora. Ansamblul permutrilor posibile se constitue n funcia f(n) care respect urmtoarele relaii: f(0) = 1 ; f(n+1) = (n+1) f(n) . Numrul permutrilor care se pot forma din cele n elemente se determin cu relaia: (A.53)

Pn
(A.54) i se citete factorial de n.

= n(n-1)(n-2) ... 3 2 1 = n !

2 = 2; 4 ! = 1 2 3 4 = 24. Ca s aranjm 10 cri ntr-o bibliotec exist 10 ! = 1 2 3 4 5 6 7 8 9 10=3 628 800 posibiliti.
Exemple: 0 ! = 1; 1 ! = 1; 2 ! = 1 A3.2. Combinri de n elemente luate cte k C
k n

Combinrile de n elemente luate cte k exprim numrul de posibiliti de a forma, ntr-o ordine oarecare, grupe de cte k elemente din cele n date: 142

Cn

n!
(n - k) ! k !

(A.55)
C 649

Exemplu: la tragerea la loto, la care particip 49 numere se pot forma un numr de 13 983 816 variante de cte 6 numere (dintre care numai o variant este ctigtoare). A3.3. Aranjamente de n elemente luate cte k
A
k n

Aranjamentele de n elemente luate cte k, se noteaz

k n

se deosebesc de combinrile

cu formulare asemntoare prin faptul c arnajamentele se obin din permutarea celor k elemente. Numrul aranjamentelor rezult din formula:
A
k n

n!
(n - k) !

= n ( n - 1)( n - 2 ) ... ( n - k + 1)

(A.56)

Exemplu: la un turneu particip 8 echipe. Cte variante trebuie avute n vedere pentru a indica pe primii 3 clasai. Rspunsul este dat de A 8 = A4. Integrala Euler-Poisson In manualele de matematic (Brontein & Semendiaiev, 1979), la capitolul Calculul integral, paragraful Integrale ale funciilor exponeniale, este demonstrat urmtoarea formul:
2
3

8! ( 8 - 3) ! = 8

7 6 = 336.

a e

x2

dx =

2a

(A.57)

Dac se particularizez formula de mai sus pentru a = 1 rezult evident:

2 x e dx =

(A.58)

Schimbnd limita inferioar se poate scrie n continuare:

2 2 + x x e dx =2 e dx = 2 0

= 2

(A.59)

ceea ce reprezint integrala Euler-Poisson.

143

144