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

Datorit pozi ion rii n planul de nv mnt, nu este exclus ns ca acestea s fie necesare pentru rezolvarea unor probleme de prelucrare a m sur torilor geodezice, nainte de a fi abordate de c tre aceste discipline. Prezentarea, n acela i cadru, a no iunilor de strict specialitate precum i a celor ajut toare, poate fi de real folos studen ilor. Anexele nu cuprind demonstra ii, no iunile prezentate avnd caracter informativ, i nu constitue materie de examen. Anexa 1. Elemente de calcul matriceal Calculul matriceal este avantajos n demonstra ii, deoarece mic oreaz mult spa iul necesar. De asemenea, programarea calculelor pentru calculatoare electronice este mult u urat 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 Prelucr rii m sur torilor geodezice. n asemenea situa ii, este necesar ca cititorul s consulte lucr ri de specialitate. A1.1. Defini ie 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 num rul de linii al matricei, iar n reprezint num rul 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 ... mn

(A.1)

... a

n unele manuale, sub numele matricei se trec dimensiunile acesteia, spre exemplu matricea de mai sus se noteaz
A , ceea ce ajut la efectuarea calculului matriceal. Pentru a nu complica m, n

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

Schimbarea liniilor matricei

A n coloane conduce la ob inerea matricei transpuse, care se n,m

va nota A T . Potrivit defini iei, rezult : m, n

(AT)T = A A1.2.2. Matrice nul Matricea ale c rei elemente sunt egale cu zero, se nume te matrice nul O :
o i, j = 0 ; i, j . (A.3)

(A.2)

A1.2.3. Matrice p trat

Dac num rul de linii al unei matrice este egal cu num rul de coloane, matricea se nume te
p trat :

a11 A =

a12

... a1n . (A.4)

a 21 a 22 ... a 2n ... ... ... ... a n1 a ... a n2 nn

Num rul n este denumit ordinul matricei. Totalitatea termenilor aj,j (j = 1, ... , n) formeaz
diagonala principal a matricei p trate.

A1.2.4. Matrice triunghiular Matricea p trat T care are to i termenii situa i sub, respectiv deasupra diagonalei principale, egali cu zero se nume te matrice triunghiular . Se deosebesc, prin urmare, dou situa ii: matrice
triunghiular superioar

i, respectiv, matrice triunghiular inferioar : t 12 t 22 ... ... t 1n ... t 2n ... ... ... t nn t 11 t 21 ; T = i ...

( )
A1.2.5. Matrice simetric

t 11 0 T = s ...

0
t 22 ... t n2

( )

... 0 ... ... t

0 0 ...
nn

(A.5)

t n1

Matricea p trat S este simetric atunci cnd:

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

(A.6)

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

135

A1.2.6. Matrice diagonal O matrice p trat care are elemente diferite de zero numai pe diagonala principal , se nume te
matrice diagonal :

d11 D= 0 ... 0

0 d 22 ... 0

...

0 . (A.8)

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

A1.2.7. Matricea unitate O matrice diagonal care are toate elementele (de pe diagonala principal ) egale cu 1 se nume te 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 men ioneaz urm toarele cazuri particulare:
A1.2.8.1. Vectorul nul 0 ... 0 1 ... 0 ... ... ... 0 ... 1

(A.9)

0 0 o= ... 0
A1.2.8.2. Vectorul unitate

(A.10)

1 1 i = ... 1 A1.3. Adunarea / sc derea matricelor

(A.11)

Pot fi adunate / sc zute numai matricele care au acelea i dimensiuni:

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

(A.12)

136

rezultatul

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

rezultat C este ob inut din suma / diferen a elementelor corespondente (omologe) ale celor dou matrice ini iale A respectiv B. Se men ioneaz urm toarele propriet i ale acestor opera iuni:
comutativitatea:

A+B=B+A ;
asociativitatea:

(A.13) (A.14) (A.15)

A + B C = (A + B) C = A + (B C) ;
transpusa sumei / diferen ei a dou matrice:

(A B)T = AT + BT . A1.4. Produsul matricelor Produsul matricelor A m, n i

B este posibil numai atunci cnd num rul de coloane al n, p

primei matrici este egal cu num rul de linii ale celei de a doua matrice. Rezultatul este constituit

dintr-o matrice care are un num r de linii egal cu num rul de linii al primei matrice i num rul de coloane egal cu num rul de coloane ale celei de a doua matrice: A B = C m, n n, p m, p .
n

(A.16) din linia i ale matricei A cu

Elementul cik al matricei C

c i, k =

a i, j b j, k i = 1,2,..., m; k = 1,2,...p j = 1 din suma produselor elementelor rezult

elementele omoloage din coloana k ale matricei B . Propriet i principale ale produsului matricelor:
asociativitatea:

A B C = (A B) C = A (B C) ;
distributivitatea:

(A.17) (A.18) (A.19) (A.20) (A.21)

(A + B) C = A C + B C ;
n general, produsul matricelor nu este comutativ

(A B) (B A) ;
transpusa produsul matricelor:

(A B C)T = CT BT AT ;
produsele de forma:
m,n n,m

A A =

m, m

sunt simetrice. Proprietatea se p streaz

i pentru produsul AT Q A , unde Q este o matrice 137

simetric .

A1.5. Determinantul unei matrice Determinantul matricei p trate A (A.4) este reprezentat de o cifr ob inut din dezvoltarea determinantului, dup regulile care se vor examina n continuare. Determinantul poate fi notat cu
det A = A sau:

a 11 ...

a 12 ...

a 21 a 22 a n1 a n2

... a 1n ... a 2n ... ... ... a nn

(A.22)

Valoarea determinantului se ob ine din dezvoltarea dup minorii sau subdeterminan ii unei linii / coloane oarecari. Dac se folose te, de exemplu, prima linie a determinantului, se ob ine:
det A = A = a 11 A11 - a12 A12 + a 13 A13 - ... ,

(A.23)

unde fiecare minor de tipul A ij rezult din tergerea liniei cu num rul i i a coloanei cu num rul j din determinantul ini ial. Dezvoltarea se continu pn la ob inerea minorilor de ordinul doi sau trei care se calculeaz dup reguli presupuse. Astfel, pentru un minor de ordinul doi se ob ine:

A ij =

a ii a ji

a ij a jj

= a ii a jj - a ji a ij .

(A.24)

Se pot demonstra, relativ u or, urm toarele reguli: det A = det AT det (k A) = kn det A det (A B) = det A det B A1.6. Norma unei matrice R d cina p trat din suma p tratelor tuturor elementelor unei matrici este denumit norma
(euclidian ) a matricei considerate:

(A.25) (A.26) (A.27)

N( A) =

a2 . ij

(A.28)

Norma (euclidian ) a unui vector este denumit

i lungimea vectorului sau modulul s u.

A1.7. Urma unei matrice Suma tuturor elementelor situate pe diagonala principal a unei matrici p trate este denumit
urma matricei. Pentru operatorul corespondent se va folosi smbolul ur. Se pot demonstra

urm toarele egalit i:

138

ur ( A) = ur

a ii ;

i =1 n a ii ; ur (kA) = k ur i =1 n n a b ii ; ii ur ( A + B) = ur + ur i =1 i =1 ur ( A B) = ur (B A) . A1.8. Rangul unei matrice

(A.29)

Dac determinantul unei matrice p trate, de forma (A.4) este nul det A = 0, atunci cel pu in o linie sau o coloan a matricei considerate este dependent liniar de una dintre celelalte linii / coloane. Pentru matricele p trate, num rul de linii liniar independente este egal cu num rul de coloane liniar independente Rangul unei matrice r(A) este egal cu num rul linii / coloane liniar independente. Pentru matrice p trate 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) sau

Matricea p trat A , de ordinul n, pentru care r(A) = n se nume te nesingular

regular . Pentru o asemenea matrice det (A) 0. Dac r(A) n

matricea se nume te singular

cu defectul de rang dat de rela ia (A.31) i are det (A) = 0. Se semnaleaz urm toarele: Matricea nul (A.3) are rangul zero: r(O) = 0; Rangul unei matrice oarecari B , unde n > u , are proprietatea r(B) u ;
n, u

Pentru o matrice oarecare B este ndeplinit rela ia:

r(B) = r(BT) ;
Produsul matriceal (la dreapta sau la stnga) dintre matricea B p streaz rangul matricei B ; Produsul matriceal BT P B p streaz rangul matricei B ; Pentru suma matricelor B
n, u n, u

(A.32) i o matrice oarecare

n, u

C este ndeplinit rela ia:

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

139

(A.33)

A1.9. Matrice invers Matricea p trat care satisface ecua iile: A A-1 = I i A-1 A = I . Inversele produselor matriceale se efectueaz dup urm toarele reguli: produsul dintre un scalar i o matrice: (k A) = produsul dintre mai multe matrice: (A B C)-1 = C-1 B-1 A-1 , cu condi ia existen ei matricelor inverse A-1 , B-1 , C-1 . A1.10. Matrice invers generalizat . Pseudoinvers Fie matricea B cu
n, u

i nesingular (care are det (A) 0), admite o matrice invers , notat A-1 , (A.34)

1 -1 A ; k

(A.35)

(A.36)

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

generalizat , notat A- , satisface una sau mai multe dintre urm toarele egalit i:

B B - B = B ; B - B B - = B - ; (B B - )T = B B - ; (B B - )T = B - B . Matricea care satisface toate condi iile (A.37) este denumit pseudoinvers
invers MOORE-PENROSE, fiind notat B+ .

(A.37)

sau matrice

Examinarea n am nunt a unor asemenea matrice dep e te cadrul manualului i poate fi urm rit de cititorul interesat n lucr ri mai extinse (Bjerhammar, 1973, Koch, 1987 .a.). A1.10. Matrice ortogonal Matricea p trat R pentru care : RT = R-1 se nume te matrice ortogonal . Din defini ie rezult urm toarele propriet i: RT R = I ; det (R) = det (R) = det (I) = 1; riT ri = 1 ; riT r j = 0 , i j .
2

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

140

Anexa 2. Dezvolt ri n serie A2.1. Dezvolt ri n serie Taylor Fie func ia f, continu i derivabil n oricare punct dintr-un interval I. Pentru dou pozi ii xo i x , Dezvoltarea n serie Taylor are forma: f (x ) = f (x 0 ) + f ' (x 0 ) f " (x 0 ) f ( n ) (x 0 ) (x x 0 ) + (x x 0 )2 + ... + (x x 0 )n , 1! 2! n! (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 func iei f . Se prezint unele cazuri particulare ale rela iei (A.42), care au aplicabilitate curent : dac intervalul I acoper doar vecin tatea pozi iei x0 , adic (x0 rezult dezvolt rile n serie Taylor pentru unele func ii des utilizate: sin x = x cos x = 1
tan x = x +

, x0 + ) i x - x0 <

x3 x
3! 2

+ +
+

x5 x7 + .... x
5! 4 4!
2 15 2

2! 3

7! 6 6!

(A.43) (A.44) (A.45) + .... (A.46) (A.47)

+ ....

x 5 + ....

=1+ x +

2!

x3
3!

x4
4!

- 1) (1 + x )m = 1 + mx + m(m + .... 2

i ca aplica ie a ultimei rela ii:

1 1- x 1 1- x

= 1 + x + x 2 + x 3 + ... =1 x + x2 2 8 1 3 5 16

(A.48) ; (A.49) , din

x 3 + ...

pentru situa ia n care x = x0 + h , unde h este un num r mic, dar mult mai mare dect

formula (A.42) se ob ine dezvoltarea n serie Taylor a func iei considerate n jurul pozi iei x0 . Ca exemplificare, se vor prezenta expresiile pentru func iile trigonometrice de mai sus: sin x = sin x 0 + cos x 0 h - sin x 0 h 2 - ... ;
2 1

(A.50) (A.51) (A.52)

cos x = cos x 0 sin x 0 h tan x = tan x 0 +

1 2

1 2

cos x 0 h 2 - ... ;
sin x 0 cos x 0
2

cos x 0

x0 h -

h 2 - ... ;

A2.2. Dezvolt ri n serie MacLaurin

Dezvolt rile n serie cu proprietatea x0 = 0 se numesc serii MacLaurin.

141

Anexa 3. Analiz combinatorial A3.1. Permut ri de n elemente

Pn

Prin permutarea unor n elemente (presupuse n continuare numere naturale) se n elege o ordonare oarecare a acestora. Ansamblul permut rilor posibile se constitue n func ia f(n) care respect urm toarele rela ii: f(0) = 1 ; (A.53) f(n+1) = (n+1) f(n) . Num rul permut rilor care se pot forma din cele n elemente se determin cu rela ia:

Pn = n(n-1)(n-2) ... 3 2 1 = n !
i se cite te factorial de n.

(A.54)

Exemple: 0 ! = 1; 1 ! = 1; 2 ! = 1 2 = 2; 4 ! = 1 2 3 4 = 24. Ca s aranj m 10 c r i

ntr-o bibliotec exist 10 ! = 1 2 3 4 5 6 7 8 9 10=3 628 800 posibilit i.

k

A3.2. Combin ri de n elemente luate cte k

Combin rile de n elemente luate cte k exprim num rul de posibilit i de a forma, ntr-o

ordine oarecare, grupe de cte k elemente din cele n date:

k

n!
(n - k) ! k !

(A.55)

Exemplu: la tragerea la loto, la care particip 49 numere se pot forma un num r de

C 649 =

13 983 816 variante de cte 6 numere (dintre care numai o variant este c tig toare).
k

A3.3. Aranjamente de n elemente luate cte k

Aranjamentele de n elemente luate cte k, se noteaz

se deosebesc de combin rile

cu formulare asem n toare prin faptul c arnajamentele se ob in din permutarea celor k elemente. Num rul aranjamentelor rezult din formula:

142

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

(A.56)

Exemplu: la un turneu particip 8 echipe. Cte variante trebuie avute n vedere pentru a
3

indica pe primii 3 clasa i. R spunsul este dat de

A4. Integrala Euler-Poisson

A8 =

8! = 8 7 6 = 336. (8 - 3)!

In manualele de matematic (Bron tein & Semendiaiev, 1979), la capitolul Calculul

integral, paragraful Integrale ale func iilor exponen iale, este demonstrat urm toarea formul :
2 2 a x e dx = 0 2a

(A.57)

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

2 x e dx = 0 2

(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