Simpozionul Naional coala moment zero pentru o societate a cunoaterii, 30 mai 2009

TRATAREA INTERDISCIPLINAR A VECTORILOR I A MATRICELOR APLICAII INFORMATICO-MATEMATICE

Elevi: Ni Diana1, Dumitru Nicoleta1, Zamfir Mihai Cristian2, Profesori coordonatori: Zamfir Doina Mihaela1, Zamfir Ric2
1 2

Liceul Teoretic Tudor Vladimirescu, Bucureti

Colegiul Naional de Informatic Tudor Vianu, Bucureti

Introducere Vectorii i matricele se studiaz att la matematic ct i la informatic n clasa a XI-a. Bineneles, abordarea este diferit, dar tocmai de aceea este important colaborarea dintre profesorul de informatic i cel de matematic. Vectorii sub form algebric sunt tratai ca i cazuri particulare de matrice, cu o singur linie sau coloan. n informatic, vectorii i matricele sunt structuri de date, care, n alocare static se implementeaz sub form de tablouri unidimensionale, respectiv bidimensionale. Teoria matricelor ne permite s rezolvm probleme importante n matematica de liceu, cum ar fi ecuaiile matriceale, sistemele de ecuaii, introducerea i definirea determinanilor. De asemenea, pentru pregtirea olimpiadelor colare se studiaz vectorii proprii, valorile proprii ataate unei matrice. n informatic, vom lucra cu elementele unui tablou, identificate prin intermediul poziiei acestora n cadrul vectorului sau a matricei. Una dintre cele mai importante utilizri ale tablourilor n informatic este implementarea grafurilor cu ajutorul matricei de adiacen, a matricei de inciden, a vectorului de muchii. Datorit modului diferit n care aceast teorie se aplic n informatic, respectiv matematic, pentru a realiza o tratare unitar i a nu dezorienta elevii este util ca profesorul de matematic i cel de informatic care predau la aceeai clas s se pun de acord cu privire la terminologia folosit i notaiile utilizate. Lucrarea pune n eviden, pe lng aspectele semnalate mai sus i numeroase aplicaii care pot fi realizate n paralel att la orele de matematic, ct i la cele de matematic.

Simpozionul Naional coala moment zero pentru o societate a cunoaterii, 30 mai 2009

Utilizarea vectorilor i a matricelor n algebr Exist o varietate de probleme n care matricele sunt utilizate pentru a rezolva probleme de algebr. La nceputul clasei a XI-a, elevul, dup ce nva noiunea de matrice, studiaz la matematic operaiile care se pot efectua cu matrici. El asimileaz multe concepte noi, cum ar fi : urma unei matrici, determinantul, adjuncta unei matrice, inversa, rangul, etc. Vectorii n form algebric reprezint cazuri particulare de matrice. Ei se utilizeaz atunci cnd dorim s rezolvm pe cale matriceal sisteme de ecuaii sau atunci cnd, pentru pregtirea olimpiadelor colare, este nevoie s aplicm teoria vectorilor i a valorilor proprii ale unei matrice. De aceea, n aceast lucrare ne vom axa pe aplicaii ale matricelor. Cu privire la rangul unei matrice, o inegalitate deosebit de util n aplicaii este cea a lui Sylvester i n continuare vom prezenta cteva aplicaii ale acesteia. Teorem ( inegalitatea lui Sylvester) Dac A M n ( R ) , B M n ( R ) , atunci rang ( A B ) rang ( A) + rang ( B ) n 1. Dac A M n ( R ) este inversabil, atunci B M n ( R ) este inversabil dac i numai dac
A B este inversabil.

(Lucian Dragomir) Soluie Deoarece A M n ( R ) este inversabil, atunci rangA = n . Folosind inegalitatea lui Sylvester, deducem rang ( AB ) rang ( B ) . Pe de alt parte, se tie c avem rang ( A B ) rangB . Aadar am gsit c rang ( A B ) = rangB , de unde rezult concluzia.
2 2 2. Dac A, B M 3 ( R ) verific inegalitatea rang ( A) > rang ( B) , atunci rang ( A ) rang B .

( )

(Marius Ghergu,OJ 2004) Soluie Dac rangA = 3 , inegalitatea propus este evident, iar dac rangA = 1 , nu avem nimic de demonstrat. Dac rangA = 2 , avem rangB 1 . Din inegalitatea lui Sylvester avem acum
rang ( A2 ) rang ( A) + rang ( A) 3 = 1 rang ( B ) rang ( B 2)

3. Dac A, B, X M n ( ) i rangX = n , atunci exist implicaia:

rang ( A) < rang ( B) rang ( A X ) < rang ( B X ).

(Romana i Ioan Ghi, Blaj, GM 2006)

Simpozionul Naional coala moment zero pentru o societate a cunoaterii, 30 mai 2009

Soluie Folosind inegalitatea lui Sylvester, avem:

rang ( A) rang ( AX ) rangA + rangX n = rangA. Am gsit c rang ( A) = rang ( AX ) i analog, rang ( B) = rang ( BX ) .

Obinem acum imediat c, dac rang ( A) < rang ( B) , atunci rang ( A X ) < rang ( B X ). 4. Fie A M 3 ( R ) o matrice nenul. S se arate c A2 = O3 dac i numai dac rangA = 1 i
TrA = 0.

(Dorinel Anca, GM 2006) Soluie Dac A2 = O3 , atunci din inegalitatea lui Sylvester deducem c
0 = rang ( A2 ) 2 rang ( A ) 3

aadar rang ( A) 1. Deoarece A O3 , obinem rang ( A) = 1 i, chiar mai mult, din A2 = O3 avem c Reciproc, deoarece rang ( A) = 1 , avem c exist B M 3,1 ( R ) , C M 1,3 ( R ) astfel nct A = BC i

valorile proprii ale matricei A sunt toate nule, aadar TrA = 0.

CB = tr ( A) = 0 .Deducem astfel c A2 = ( BC ) 2 = B (CB)C = O3 .

5. S se arate c pentru orice X , Y M n ( R ) , n 2 , avem :

n rang ( XY ) rang (YX ) . 2

(Ion Savu , ON 2004) Soluie Presupunem c:

rang ( XY ) rang (YX )

i astfel avem
rang ( XY ) rang (YX ) rang ( XY ) rang ( X ) (1)

Din inegalitatea lui Sylvester avem:

rang (YX ) rang ( X ) + rang (Y ) n

de unde
rang ( XY ) rang (YX ) rang (Y ) + n rang ( X ) rang (Y )

i astfel
rang ( XY ) rang (YX ) n rang ( X ) (2)

Din ( 1 ) i ( 2 ) , prin adunare, obinem inegalitatea dorit.

Simpozionul Naional coala moment zero pentru o societate a cunoaterii, 30 mai 2009

6. Dac n, p N , n, p 2 i A M n ( R ) astfel nct A p +1 = A , atunci

rang ( A) + rang ( I n A p ) = n.

(Marius Ghergu , OJ 2006) Soluie Folosind inegalitatea lui Sylvester obinem:

rang ( A) + rang ( I n A p ) rang A( I n A p ) + n = n

Pe de alt parte, avem :

rang ( A) + rang ( I n A p ) rang ( A p ) + rang ( I n A p ) rang ( A p + I n A p ) = rang ( I n ) = n

Din ultimele dou inegaliti rezult concluzia. Utilizarea vectorilor i a matricelor n informatic n paralel, la orele de informatic elevul nva cum se declar o matrice ca i tablou bidimensional, cum se introduc valori pentru componente i cum se tiprete matricea. Apoi se pot rezolva probleme n care apar operaii cu matrice: suma, diferena, produsul. O alt categorie de probleme studiat este cea referitoare la operaii care implic doar componentele unei matrice: determinarea elementului minim/maxim, suma componentelor de pe o linie sau coloan dat, produsul elementelor care verific o anumit proprietate (componente pare, numere perfecte, numere de tip palindrom etc.), calcularea determinantului matricei, interschimbarea a dou linii sau coloane date, efectuarea transpusei unei matrice. Cele dou diagonale mpart matricea n patru zone. La informatic elevul nva cum s se refere la elementele situate n aceste zone, prin intermediul indicilor. Pentru toate acestea se realizeaz programe n limbajul de programare studiat la clas: Pascal sau C/C++. Pentru eficientizarea demersului didactic, am realizat un soft care trateaz tablourile unidimensionale i bidimensionale n informatic. Este indicat utilizarea lui n etapa de fixare i consolidare a cunotinelor. Pentru optimizarea interacunii dintre aplicaie i elev, softul este proiectat astfel nct s fie asigurat un mod clar i accesibil de autoprezentare. innd cont de particularitile grupului de elevi pentru care este elaborat acest material, au fost impuse prin proiectare caracteristici ale unui soft de investigare, genernd un mediu care s permit elevului obinerea informaiilor necesare pentru rezolvarea unei sarcini de lucru. Meniurile sunt bine structurate, oferind acces rapid la secvenele pe care elevul dorete s le acceseze (optim pentru materialele recapitulative).

Simpozionul Naional coala moment zero pentru o societate a cunoaterii, 30 mai 2009

Figura 1. Pagina de inceput a aplicaiei

Aplicaia face legtura cu informaiile pe care elevul le primete la orele de matematic, prin accesarea paginii Tablouri n interpretare matematic, pentru ca apoi s se fac referirea la studiul tablourilor n informatic, cu aplicaii n limbajul de programare studiat.

Figura 2. Tablouri n interpretare matematic

Figura 3. Tablouri n interpretare informatic

Exist mai multe aplicaii, pentru fiecare dintre ele fiind scris codul surs. Acesta este vizibil n partea principal a paginii. Pentru a rula un program realizat n C++, se acceseaz aplicaia prin intermediul numelui. Se deschide n mod interactiv fereatra executabilului n care se introduc datele necesare. Programul este executat n limbajul de programare C++. O aplicaie interesant o reprezint parcurgerea n spiral a elementelor unei matrice, ncepnd cu primul element de pe linia 1, n sensul acelor de ceasornic.

Simpozionul Naional coala moment zero pentru o societate a cunoaterii, 30 mai 2009

Figura 4. Exemplu de execuie a unui program

Concluzie Lucrarea reprezint o abordare interdisciplinar interesant a unor elemente de teorie a matricelor, n care sunt prezentate aplicaii deosebite ale matricelor n matematic i informatic. BIBLIOGRAFIE [1] Vlad Huanu, Sorin Tudor, Manual de informatic, clasa a XI-a, Editura LS-Infomat, Bucureti, 2007 [2] Marcel ena, Doru erbnescu, Manual pentru clasa. a XI-a, Matematic, Editura Art, Bucureti, 2008 [3] C. Chite, D. Petriceanu, A. Vernescu, Manual pentru clasa a XI-a, Matematic, Editura Gil, Zalu, 2008