Apunts de Matemàtica Discreta i Àlgebra Segona part: Àlgebra Lineal Tema 6: Equacions lineals i matrius

Transcripción

1 Apunts de Matemàtica Discreta i Àlgebra Segona part: Àlgebra Lineal Tema 6: Equacions lineals i matrius Robert Fuster Darrera actualització: 6 de febrer de 2007 Índex Unitat Temàtica 17. Sistemes d equacions lineals Sistemes d equacions lineals Classificació Sistemes equivalents i operacions elementals Sistemes escalonats Unitat Temàtica 18. Matrius escalonades. Algorismes de Gauss-Jordan Matrius associades a un sistema lineal Matrius escalonades i algorismes de Gauss-Jordan Discussió i resolució de sistemes lineals Pivotació parcial Resolució de sistemes simultanis Unitat Temàtica 19. Matrius Aritmètica matricial Suma de matrius Definició i exemples Propietats Suma per blocs Producte escalar-matriu Definició i exemples Propietats Producte de matrius Definició i exemples

2 Propietats Producte per blocs Expressió matricial dels sistemes lineals Expressió matricial de la solució general Sistemes homogenis El producte escalar en R n Ortogonalitat i sistemes homogenis

3 Unitat Temàtica 17. Sistemes d equacions lineals Podem definir l Àlgebra Lineal com l estudi del espais vectorials i de les aplicacions lineals o bé com l estudi dels sistemes d equacions lineals i les matrius. Tot i que estudiarem tots aquests conceptes, el punt de partida que s adopte influeix notablement en la manera d estudiar la matèria. Nosaltres entendrem que l objecte de l àlgebra lineal són els sistemes lineals i les matrius Sistemes d equacions lineals Definició 1 Una Equació Lineal és una expressió del tipus a 1 x 1 + a 2 x a n x n = b (1) on a 1, a 2,..., a n R són els coeficients, b R és el terme independent i x 1, x 2,..., x n són les incògnites. Una solució particular de l equació lineal és un vector s = (α 1, α 2,..., α n ) R n tal que si substituïm x i = α 1, x 2 = α 2,..., x n = α n, l expressió (1) es converteix en una identitat. La solució general és el conjunt de totes les solucions particulars. Exemple 1 Solucions de l equació x 1 + x 2 x 3 = 1 El vector (2, 1, 2) és una solució particular de l equació, perquè = 1. En realitat, aquesta equació té moltes solucions; per exemple, el vector (0, 2, 1) també ho és. De fet, l equació es pot escriure com x 1 = 1 x 2 + x 3 i llavors és clar que podem elegir arbitràriament el valor de dues incògnites i calcular la tercera:posant x 2 = λ, x 3 = µ obtindrem x 1 = 1 x 2 + x 3 = 1 λ + µ, de manera que l equació admet infinites solucions. La solució general és el conjunt S = {(1 λ + µ, λ, µ) : λ, µ R} 3

4 En general, qualsevol equació lineal en la qual algun coeficient és distint de zero es pot resoldre de la mateixa manera: Si a i = 0 aleshores l equació (1) és equivalent a x i = 1 a i (b a 1 x 1 a 2 x 2 a i 1 x i a i+1 x i a n x n ) i la solució general s obté donant-los valors arbitraris a totes les incògnites distintes de x i. Definició 2 Un Sistema de m Equacions Lineals amb n incògnites és un conjunt d equacions lineals a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2... (2) a m1 x 1 + a m2 x a mn x n = b m on a 11, a 12,..., a mn R són els coeficients, b 1, b 2,..., b m R són els termes independents i x 1, x 2,..., x n són les incògnites. Un vector (α 1, α 2,..., α n ) R n és una solució particular del sistema si ho és de totes les equacions que en formen part. La solució general del sistema (2) és el conjunt de totes les solucions particulars. Discutir un sistema lineal és estudiar si té solucions i, en cas que en tinga, estudiar també si la solució és única. Tots els sistemes lineals es poden discutir, i resoldre en cas que tinguen solució, mitjançant un parell de mètodes generals molt simples que explicarem tot seguit. Primer de tot en veurem uns quants exemples senzills. 4

5 Exemple 2 Discussió i resolució del sistema lineal x 1 + x 2 x 3 = 1 x 1 x 2 + x 3 = 0 x 1 + 2x 2 + 2x 3 = 3/2 Si a la segona equació i a la tercera equacions els restem la primera obtindrem: x 1 + x 2 x 3 = 1 2x 2 + 2x 3 = 1 x 2 + 3x 3 = 1/2 Noteu que hem aconseguit eliminar la primera incògnita de les dos últimes equacions. Ara podem eliminar la segona incògnita en la tercera equació sumantli la meitat de la segona: x 1 + x 2 x 3 = 1 2x 2 + 2x 3 = 1 (3) 4x 3 = 0 Aquest sistema té una forma especial que el fa molt fàcil de resoldre, perquè es pot començar per la darrera equació, calculant-hi x 3, substituir el resultat en la segona i calcular llavors x 2 i, finalment, substituir x 3 i x 2 en la primera i trobar x 1. Així, podem assegurar que aquest sistema té una única solució: x 3 = 0 x 2 = 1/2 x 1 = 1/2 Els sistemes expressats en la forma (3) es diuen escalonats. El procés que hem seguit per a escalonar-lo és un cas molt simple de l Algorisme de Gauss i, finalment, el mètode que hem fet servir per a trobar la solució s anomena substitució regressiva. Exemple 3 Solucions del sistema lineal x 1 + x 2 + x 3 = 1 x 1 x 2 x 3 = 0 x 1 3x 2 3x 3 = 1 Aquest sistema és molt semblant a l anterior, així que mirarem de resoldre l de 5

6 la mateixa manera; primer de tot, escalonarem el sistema: si a la segona i a la tercera equacions els restem la primera obtindrem: x 1 + x 2 + x 3 = 1 2x 2 2x 3 = 1 4x 2 4x 3 = 2 Si ara restem el doble de la segona equació a la tercera resultarà: x 1 + x 2 + x 3 = 1 2x 2 2x 3 = 1 0 = 0 Aquest sistema ja està escalonat, però ara la tercera equació no ens dóna cap informació, així que ens fixem en la segona, que és una equació amb dues incògnites, de manera que es pot resoldre aïllant x 2 i donant-li a x 3 un valor arbitrari: x 3 = λ, x 2 = 1/2 x 3 = 1/2 λ Finalment, aïllem x 1 en la primera equació i obtenim x 1 = 1 x 2 x 3 = 1 (1/2 λ) λ = 1/2 De manera que el sistema té infinites solucions. Exemple 4 Discussió i solucions del sistema lineal x 1 + x 2 + x 3 = 1 x 1 x 2 x 3 = 0 x 1 3x 2 3x 3 = 3 Si a la segona i a la tercera equacions els restem la primera obtindrem: x 1 + x 2 + x 3 = 1 2x 2 2x 3 = 1 4x 2 4x 3 = 2 Si ara restem el doble de la segona equació a la tercera resultarà: x 1 + x 2 + x 3 = 1 2x 2 2x 3 = 1 0 = 4 De manera que hem obtingut un sistema escalonat, però la última equació és clarament absurda i el sistema no pot tenir cap solució. 6

7 17.2. Classificació Els tres exemples que acabem de veure mostren que un sistema lineal pot tenir una solució, tenir-ne moltes o no tenir-ne cap. Per aquest motiu, atenent al nombre de solucions, els sistemes lineals es classifiquen en: Compatibles: els que tenen solució. Determinats: quan la solució és única. Indeterminats: quan existeix més d una solució. Incompatibles: els que no en tenen Sistemes equivalents i operacions elementals Definició 3 Dos sistemes lineals són equivalents quan tenen exactament les mateixes solucions. Per exemple, els sistemes x 1 + x 2 = 1 x 1 x 2 = 0 x 1 + x 2 = 1 x 1 x 2 = 0 3x 1 x 2 = 1 són equivalents. L algorisme de Gauss i el de Gauss-Jordan es fan servir per a escalonar un sistema lineal, utilitzant unes transformacions molt senzilles, conegudes com operacions elementals. Definició 4 Una operació elemental sobre un sistema lineal és qualsevol transformació d algun dels següents tipus: Tipus 1: Intercanviar l ordre entre dues equacions. Tipus 2: Multiplicar una equació per un nombre no nul. Tipus 3: Sumar a una equació un multiple d una altra. 7

8 Teorema 1 Si efectuem una operació elemental sobre un sistema lineal, aleshores el nou sistema és equivalent a l original. Aquest teorema és trivial, però és la base dels algorismes d escalonament Sistemes escalonats Per acabar aquesta unitat definirem el concepte de sistema escalonat. Direm que un sistema d equacions lineals a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2... a m1 x 1 + a m2 x a mn x n = b m és escalonat si la primera incògnita que apareix amb un coeficient no nul en cada equació és posterior a la primera incògnita amb un coeficient no nul en l equació anterior. Per exemple, els sistemes x 1 2x 2 + x 3 = 0 4x 2 x 3 = 8 5x 3 = 20 x 1 + x 2 2x 3 + x 5 = 0 4x 4 5x 5 = 5 5x 5 = 2 (4) són escalonats. Quan un sistema és escalonat, el primer element no nul de cada equació s anomena element principal o pivot; les incògnites que apareixen multiplicades, en alguna equació, per un pivot són les variables principals (o incògnites principals). Les que no són principals s anomenen variables lliures. Per exemple, en el primer sistema de l expressió 4 totes les variables són principals, mentre que en el segon són principals x 1, x 4 i x 5 i lliures les altres dues, x 2 i x 3. Els sistemes escalonats es resolen fàcilment pel mètode de substitució regressiva, que consisteix en: 1. Aïllar en cada equació la incògnita principal, 2. substituir cada equació en totes les anteriors, 3. substituir les incògnites lliures per paràmetres. 8

9 Aplicant aquest mètode al primer dels exemples 4 tindrem: x 1 2x 2 + x 3 = 0 x 1 = 2x 2 x 3 x 1 = 2x 2 x 3 4x 2 x 3 = 8 5x 3 = 20 x x 2 = 2 + (1/4)x 3 =3 3 x 2 = 1 x 3 = 4 x 3 = 4 x 2 = 1,x 3 =4 x 1 = 6 x 2 = 1 x 3 = 4 De manera que el sistema és compatible determinat. En el cas del segon sistema, x 1 + x 2 2x 3 + x 5 = 0 x 1 = x 2 + 2x 3 x 5 4x 4 5x 5 = 5 x 4 = 5/4 + (5/4)x 5 5x 5 = 2 x 5 = 2/5 x 5 =2/5 x 1 = x 2 + 2x 3 x 5 x 4 = 3/4 x 5 = 2/5 x 5 =2/5,x 4 = 3/4 x 1 = 2/5 x 2 + 2x 3 x 4 = 3/4 x 5 = 2/5 Finalment, assignant paràmetres a les dues incògnites lliures, la solució general és aquesta: x 1 = 2/5 λ + 2µ x 2 = λ x 3 = µ x 4 = 3/4 x 5 = 2/5 Així que el sistema és compatible indeterminat. 9

10 Unitat Temàtica 18. Matrius escalonades. Algorismes de Gauss-Jordan Matrius associades a un sistema lineal Una matriu m n és un conjunt de mn nombres reals ordenats en m files i n columnes que delimitaren amb un parell de parèntesis: a 11 a a 1n a 21 a a 2n a m1 a m2... a mn S anomena matriu de coeficients del sistema lineal la matriu m n a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2... a m1 x 1 + a m2 x a mn x n = b m a 11 a a 1n a 21 a a 2n A = a m1 a m2... a mn La matriu ampliada del sistema és la matriu ( A B ) (m+1) n formada pels coeficients i els termes independents: a 11 a a 1n b 1 ( ) a 21 a a 2n b 2 A B = a m1 a m2... a mn b m Matrius escalonades i algorismes de Gauss-Jordan Tot i que les matrius tenen moltes altres aplicacions, en aquest context podem entendre-les com una manera convenient de representar els sistemes lineals. Primer de tot ens van a servir per a concretar el concepte d escalonament. 10

11 Definició 5 Una operació elemental per files sobre una matriu és qualsevol transformació d algun dels següents tipus: Tipus 1: Intercanviar l ordre entre dues files. Tipus 2: Multiplicar una fila per un nombre no nul. Tipus 3: Sumar a una fila un multiple d una altra. Definició 6 Una matriu és escalonada si 1. Les files nul. les, si en té, estan per baix de les no nul. les, i 2. El primer element no nul (per l esquerra) de cada fila és més a la dreta que el primer element no nul de la fila anterior (en altres paraules, per baix del primer element no nul de cada fila només hi ha zeros). Aquest primer element no nul és un element principal o pivot de la matriu Si la matriu escalonada B s obté fent operacions elementals sobre la matriu A direm que B és una forma escalonada de A. Una matriu és escalonada principal si és escalonada i tots els seus pivots són 1. Si la matriu escalonada principal B s obté fent operacions elementals sobre la matriu A direm que B és una forma escalonada de A. Una matriu és escalonada reduïda si és escalonada principal i tots els elements situats per damunt dels uns principals són zeros. Si la matriu escalonada reduïda B s obté fent operacions elementals sobre la matriu A direm que B és la forma escalonada reduïda dea. Es pot provar que la forma escalonada reduïda de una matriu existeix sempre i és única. Exemple 5 Càlcul de diverses formes escalonades de la matriu La matriu no és escalonada, perquè les files segona i tercera tenen el primer element no nul a l esquerra del primer element no nul de la primera, així que 11

12 faem servir una operació elemental del primer tipus: intercanviarem les dues primeres files: (fila 1) (fila 2) Aquesta matriu tampoc no és escalonada, perquè el primer element no nul de la primera fila té un element no nul per baix (en la tercera fila). Per a resoldreho, fem una operació elemental del tercer tipus: a la tercera fila li restem la primera (fila 3)-(fila 1) Aquesta matriu encara no és escalonada, perquè el primer element no nul de la segona fila té un element no nul per baix, així que a la tercera fila li restem la segona: (fila 3)-(fila 2) I aquesta és una matriu escalonada. Els seus elements principals són 2 i 1. Si volem fer-la escalonada principal, haurem de dividir la primera fila per 2 (operació elemental del segon tipus): (fila 1)/ / Per a què siga escalonada reduïda, per damunt dels elements principals també ha haver només zeros, així que hem de canviar el nombre 3/2 de la primera fila per un zero. Això s aconsegueix restant-li (a la primera fila) la segona multiplicada per 3/2 (operació elemental del tipus 3): 0 1 3/ (fila 1)-(3/2)(fila 2) / El mètode que hem fer servir es pot aplicar a qualsevol matriu, i es coneix com Algorisme de Gauss-Jordan. Notem que aquest algorisme té dues fases: 1. una primera fase d escalonament, que s anomena Algorisme de Gauss i que converteix la matriu en escalonada, fent zeros per baix dels elements principals 12

13 2. una segona fase de reducció, que la converteix en escalonada reduïda fent zeros per damunt dels uns principals. Per a enunciar formalment l algorisme, anomenarem A 1, A 2,..., A n a les columnes de la matriu A, de manera que A = ( ) A 1 A 2... A n, aleshores direm que A és escalonada fins a la columna r si la submatriu ( ) A 1 A 2... A r és escalonada. També direm que les files de A que contenen els pivots d aquesta submatriu escalonada estan pivotades. Per exemple, la matriu és escalonada fins a la cinquena columna i les dues primeres files estan pivotades (perquè contenen els pivots 3 i 1). Algorisme de Gauss Aquest algorisme calcula una forma escalonada de la matriu A. Partim de la matriu S = A i la transformarem fins que siga escalonada. Pas 1: Si la matriu S conté files nul. les i aquestes files no estan per baix de totes les altres, aleshores fem les permutacions de files que calga (operacions del tipus 1) fins que ho estiguen. Pas 2: Fins que la matriu S siga escalonada repetim Elecció del pivot: Entre totes les files no pivotades elegim la que tinga el primer element no nul més a l esquerra (si n hi ha més d una, n elegim una qualsevol). Aquesta és la fila pivot i el seu primer element no nul és el pivot. Si la fila pivot no és la primera entre les no pivotades, fem una permutació de files (operació del tipus 1) perquè ho siga. Escalonament: Fem zero tots els elements per baix del pivot, mitjançant operacions elementals. En qualsevol moment del procés podem fer una operació elemental del tipus 2. En particular, si es vol obtenir una forma escalonada principal, al final del procés dividim totes les files no nul. les pels seus pivots. 13

14 Algorisme de Gauss-Jordan Aquest algorisme calcula la forma escalonada reduïda de la matriu A. Partim de la matriu R = A i la transformarem fins que siga escalonada. Pas 1: Executem l algorisme de Gauss per a escalonar la matriu. Pas 2: Des del darrer pivot fins al segon, Reducció: Fem zeros tots els elements per damunt d ell, mitjançant operacions elementals. Pas 3: Dividim totes les files no nul. les pel pivot. En qualsevol pas del procés es pot efectuar una operació elemental del tipus 2. Exemple 6 Càlcul de la forma escalonada reduïda de la matriu M = a 2a 3a 3a 1a 3a 3a+(5/2)2a /2 1 Aquesta és una forma escalonada de M /2 1 1a (1/2)1a 2a ( 1/2)2a 3a (2)3a /

15 Aquesta és una forma escalonada principal de M / a 1a (6)3a 2a 2a+(7/2)3a 1a 1a+(5)2a Aquesta és la forma escalonada reduïda dem Discussió i resolució de sistemes lineals Suposem que volem discutir i resoldre un sistema lineal qualsevol. Primer de tot aplicarem l algorisme de Gauss per a obtenir una forma escalonada de la matriu ampliada del sistema. Per a discutir i resoldre aquest sistema escalonat anomenarem variables principals (o incògnites principals) a aquelles incògnites que en alguna equació apareixen multiplicades per un element principal, i variables (o incògnites) lliures a les que no són principals. Aleshores, Si la columna dels termes independents té alguna fila pivot, aleshores el sistema és incompatible, perquè aquesta fila correspon a l equació 0x 1 + 0x x n = b amb b distint de zero (perquè és un element principal). En cas contrari el sistema és compatible i la solució es pot obtenir aïllant en cada equació el seu element principal, substituint cada equació en totes les anteriors (substitució regressiva) i substituint totes les variables lliures per paràmetres. Per tant, Si totes les variables són principals, el sistema és compatible determinat Si hi ha alguna variable lliure, el sistema és compatible indeterminat, i té un conjunt infinit de solucions que es pot expressar amb tants paràmetres com variables lliures té. 15

16 Podem formalitzar aquest raonament introduint el concepte de rang d una matriu. Definició 7 El rang de la matriu A, rang A, és el nombre d uns principals de la seua forma escalonada reduïda (o, equivalentment, el nombre de files no nul. les de qualsevol de les seues formes escalonades). Teorema 2 (Teorema de Rouché-Frobenius) Si A i A són respectivament la matriu d un sistema lineal amb n incògnites i la seua matriu ampliada, aleshores El sistema és compatible si i només si rang A = rang A Si el sistema és compatible, aleshores el nombre de variables principals és rang A i el de variables lliures n rang A Si el sistema és compatible, aleshores és determinat si i només si rang A = n Aquest és un dels teoremes importants de l àlgebra lineal. Exemple 7 Solució del sistema 2x 3 + 7x 5 = 12 2x 1 + 4x 2 10x 3 + 6x x 5 = 28 2x 1 + 4x 2 5x 3 + 6x 4 5x 5 = 1 mitjançant l algorisme de Gauss. La matriu ampliada d aquest sistema és la de l exemple 6, així que una forma escalonada seua és /2 1 de manera que el rang de la matriu de coeficents i el de la matriu ampliada són 3, les variables x 1, x 3, x 5 són principals i x 2, x 4 són lliures. El sistema és compatible 16

17 indeterminat (amb dos paràmetres) i equivalent al sistema 2x 1 + 4x 2 10x 3 + 6x x 5 = 28 2x 3 + 7x 5 = 12 1/2x 5 = 1 Per a obtenir la solució general, fem servir el mètode de substitució regressiva: aïllem en cada equació la incògnita principal i substituïm cada equació en totes les anteriors. x 1 = 14 2x 2 + 5x 3 3x 4 6x 5 x 3 = 6 + 7/2x 5 x 5 = 2 x 5 =2 x 3 =1 x 1 = 2 2x 2 + 5x 3 3x 4 x 3 = 1 x 5 = 2 x 1 = 7 2x 2 3x 4 x 3 = 1 x 5 = 2 Finalment substituïm les incògnites lliures x 2 i x 4 per paràmetres i obtenim la solució x 1 = 7 2λ 3µ, x 2 = λ, x 3 = 1, x 4 = µ, x 5 = 2 Si en comptes de l algorisme de Gauss fem servir el de Gauss-Jordan no serà necessària la fase de substitució regressiva, perquè aquesta fase coincideix amb la darrera etapa de l algorisme (fer zeros per damunt de les variables principals). Exemple 8 Solució del sistema 2x 3 + 7x 5 = 12 2x 1 + 4x 2 10x 3 + 6x x 5 = 28 2x 1 + 4x 2 5x 3 + 6x 4 5x 5 = 1 mitjançant l algorisme de Gauss-Jordan. La forma escalonada reduïda de la matriu de coeficients del sistema és

18 de manera que les variables x 1, x 3, x 5 són principals i x 2, x 4 són lliures. El sistema lineal és equivalent a aquest: x 1 + 2x 2 + 3x 4 = 7 x 3 = 1 x 5 = 2 Així que aïllant en cada equació el seu element principal resulta x 1 = 7 2x 2 3x 4 x 3 = 1 x 5 = 2 i la solució general s obté canviant les dues variables lliures per paràmetres: x 1 = 7 2λ 3µ, x 2 = λ, x 3 = 1, x 4 = µ, x 5 = Pivotació parcial Quan es treballa amb un nombre limitat de xifres decimals es cometen errors d arrodoniment, que quan es propaguen poden ser molt grans si no s elegeixen adequadament els pivots. Considerem el sistema lineal 0,0001x + y = 1 x + y = 2 Elegint la primera fila com a fila pivot i escalonant obtindrem el sistema equivalent 0,0001x + y = y = o bé d on x y = y = y = 0, , x = 1, (5) Si treballem amb una màquina que només pot treballar amb tres xifres decimals significatives, el sistema (5) es convertirà en x y = y = 1 18

19 i la solució que obtindrem serà y = 1, x = 0 de manera que l error d arrodoniment es multiplica per en un sol pas. Per evitar aquest problema, és convenient de fer servir l algorisme de Gauss amb pivotació parcial, que consisteix a elegir sempre el pivot més gran possible (en valor absolut). En el nostre exemple, elegiríem la segona fila com a fila pivot: 0,0001x + y = 1 x + y = 2 x + y = 2 0,0001x + y = 1 x + y = 2 0,9999y = 0,9998 Però com que la nostra màquina només treballa amb tres xifres significatives aquest sistema s aproximarà com x + y = 2 y = 1 i obtindrem la solució aproximada y = 1, x = Resolució de sistemes simultanis A vegades s han de resoldre diversos sistemes lineals amb els mateixos coeficients però diferents segons membres, com ara x + y = 0 x y = 0 x + y = 1 x y = 0 x + y = 0 x y = 1 x + y = 1 x y = 1 L algorisme de Gauss-Jordan permet resoldre ls simultàniament de la següent manera: Es construeix una matriu ampliada amb els coeficients dels sistemes i tots els segons membres Es calcula la forma escalonada reduïda d aquesta matriu Es discuteix la compatibilitat i es resol cada sistema. En el nostre exemple, considerem la matriu ( La seua forma escalonada reduïda és ( /2 1/ /2 1/2 0 Així que tots els sistemes són determinats i les solucions són, respectivament, els vectors (0, 0), (1/2, 1/2), (1/2, 1/2) i (1, 0). ) ) 19

20 Unitat Temàtica 19. Matrius Comencem recordant la definició de matriu. Definició 8 Una matriu m n és un conjunt de mn nombres reals a ordenats en m files i n columnes que es delimiten amb un parell de parèntesis: a 11 a a 1n a 21 a a 2n a m1 a m2... a mn El conjunt de totes les matrius m n es representa com M m,n. a En aquest curs només estudiarem les matrius reals Perquè dues matrius siguen considerades iguals cal que tinguen les mateixes dimensions (nombre de files i columnes) i els mateixos elements en les mateixes ( ) posicions. Així, les matrius i 3 4 no són iguals Les matrius solen representar-se abreujadament com ( a ij, o més simplement com ( ) )mn a ij o bé amb lletres majúscules (A, B, I,... ) Quan m = n direm que la matriu és quadrada d ordre n. El conjunt M n,n es representa simplement com M n. Quan m = 1 la matriu s anomena vector fila (o matriu fila). Quan n = 1 la matriu s anomena vector columna (o matriu columna). Els nombres a ij s anomenen entrades o elements de la matriu. La matriu nula m n, és la matriu les entrades de la qual són totes zero. Es representa per O o per (0): O =

21 La matriu quadrada I = (on els elements a ii són tots iguals a 1 i la resta d elements són zeros) s anomena matriu identitat. Si A = ( ) ( ) a ij anomenem matriu oposta de A a la matriu A = aij que resulta de canviar els signes a totes les entrades de A Aritmètica matricial Les matrius es poden sumar i multiplicar i també es poden multiplicar per escalars Suma de matrius Definició i exemples Definició 9 Si A, B M m,n, aleshores la suma A + B és la matriu m n a 11 + b 11 a 12 + b a 1n + b 1n a 21 + b 21 a 22 + b a 2n + b 2n A + B = a m1 + b m1 a m2 + b m2... a mn + b mn La suma és una operació interna en el conjunt M m,n. Exemple 9 ( ) ( ) ( ) = ( ) ( ) ( ) = Propietats La suma de matrius satisfà les següents propietats: Associativa A + (B + C) = (A + B) + C, A, B, C M m,n 21

22 Commutativa A + B = B + A, Element neutre A + O = A, Element simètric A + ( A) = O, A, B M m,n A, O M m,n A M m,n (això vol dir que el conjunt M m,n, amb l operació suma és un grup abelià) Suma per blocs Si dues matrius se subdivideixen en blocs de les mateixes dimensions, poden sumar-se per blocs. Exemple 10 Si A = = ( I O A 21 A 22 ) i B = = ( O B12 B 21 B 22 ) aleshores, ( I + O O + B12 A + B = A 21 + B 21 A 22 + B 22 ) =

23 19.3. Producte escalar-matriu Definició i exemples Definició 10 Si A M m,n i λ R, aleshores el producte λa és la matriu λa 11 λa λa 1n λa 21 λa λa 2n λa = λa m1 λa m2... λa mn Exemple 11 ( ) ( ) = ( ) ( ) = 1/ Propietats Associativitat amb el producte d escalars λ(γa) = (λγ)a, λ, γ R, A M m,n Distributiva respecte a la suma d escalars (λ + γ)a = λa + γa, λ, γ R, A M m,n Distributiva respecte a la suma de matrius λ(a + B) = λa + λb, λ R, A, B M m,n Element neutre 1A = A, A M m,n Moltes altres propietats es poden provar directament o bé deduir-se d aquestes, per exemple: 23

24 Propietats A = O, A M m,n 2. αo = O, α R 3. Si λ R i A M m,n, aleshores λa = O λ = 0 ó A = O Producte de matrius Definició i exemples Definició 11 Si A M m,n i B M n,p, aleshores el producte AB és la matriu m p n n a 1j b j1 a 1j b j2... j=1 j=1 n n a 2j b j1 a 2j b j2... AB = j=1 j= n a mj b j2... j=1 a mj b j1 n j=1 n j=1 n j=1 n j=1 a 1j b jp a 2j b jp a mj b jp Exemple 12 Si A = ( ) i B = 1 2, aleshores, AB = ( ) , i BA =

25 Propietats Associativa A(BC) = (AB)C, A M m,n, B M n,p, C M p,q Distributiva per l esquerra A(B + C) = AB + AC, A M m,n, B, C M n,p Distributiva per la dreta (A + B)C = AC + BC, A, B M m,n, C M n,p Associativitat amb el producte per escalar λ(ab) = (λa)b = A(λB), λ R, A M m,n, B M n,p Elements neutres AI = A, IA = A, A M m,n Elements absorbents AO = O, OA = O, A M m,n El producte no és commutatiu: observeu que segons les dimensions de les matrius A i B, les dimensions de AB i de BA poden no coincidir, o pot ser que un producte no estiga ben definit. Però inclús entre matrius quadrades del mateix ordre no es verifica la commutativitat. Exemple 13 ( ) ( ) = ( ) ( ) ( ) = ( 3 ) El producte de dues matrius no nul. les pot ser la matriu nu la, com podem veure en el següent exemple: Exemple 14 ( ) ( ) = /2 ( ) Producte per blocs Si les matrius se subdivideixen en blocs de dimensions adequades, poden multiplicarse per blocs. 25

26 Exemple 15 Si A = = ( I O A 21 A 22 ) i B = = ( B1 I ) Aleshores, AB = ( IB1 + OI A 21 B 1 + A 22 I ) ( = B 1 A 21 B 1 + A 22 ) = Expressió matricial dels sistemes lineals a 11 a a 1n x a 21 a a 2n 1 b 1 Si A =......, X = x 2. i B = b 2, aleshores el sistema. a m1 a m2... a x n b m mn lineal a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2... es pot expressar com a m1 x 1 + a m2 x a mn x n = b m AX = B Aquesta és la forma matricial del sistema. Alternativament, si A 1, A 2,... A n són les columnes de la matriu A, també podem escriure el sistema com x 1 A 1 + x 2 A x n A n = B expressió que es coneix com forma vectorial del sistema lineal Expressió matricial de la solució general Suposem que la matriu A és escalonada reduïda. Anomenarem columnes principals i lliures, respectivament, a les columnes corresoponents a les variables 26

27 principals i a les variables lliures. Aleshores, la part principal de A és la matriu A p que resulta de canviar les columnes lliures de A per zeros, i la part lliure és la matriu A l que resulta de canviar-hi les columnes principals. 1 Per exemple, si A = aleshores A p = A l = Evidentment, A = A p + A l. Aleshores, el sistema lineal AX = B es pot expressar com AX = B (A p + A l )X = B A p X = B A l X on, per la forma especial de les matrius A p i A l, tenim les variables principals en funció de les lliures. Exemple 16 Calculem la solució general del sistema X = Posem A p = A l = I de A p X = 2 A l X resulta 1 x 1 x x x 3 = x x x x 4 x 5 x 5 1 La matriu A p és una matriu d uns i zeros que només conté els uns principals. 27

28 és a dir, x 1 = 1 2x 2 x 5 x 3 = 2 2x 5 x 4 = Sistemes homogenis Un sistema lineal és homogeni quan tots els termes independents són nuls. A cada sistema lineal complet AX = B li associarem el sistema homogeni AX = O. Els sistemes homogenis sempre són compatibles (perquè X = O sempre n és solució), però poden ser determinats o indeterminats, segons que le rang d ela matriu de coeficients siga igual o menor que le nombre d incògnites. És interessant estudiar la relació que existeix entre les solucions d un sistema complet (compatible) i les del sistema homogeni corresponent. Si apliquem l algorisme de Gauss-Jordan a la matriu ampliada ( A B O ), obtindrem la matriu escalonada reduïda ( R C O ) on R és la forma escalonada reduïda de A. Aleshores, si R p i R l són respectivament les parts principal i lliure de la matriu R, la solució general de sistema complet es pot espressar com i la solució del sistema homogeni com R p X = C + R l X R p X = R l X és a dir, que Teorema 3 Si el sistema lineal AX = B és compatible, aleshores la solució general d aquest sistema s obté sumant una solució particular seua a la solució general del sistema homogeni associat. 28

29 Exemple 17 Al sistema lineal X = li associem el sistema homogeni X = La solució general del sistema complet és o, millor, x 1 = 1 2x 2 x 5 x 3 = 2 2x 5 x 4 = 1 S = {(x 1, x 2, x 3, x 4, x 5 ) : x 1 = 1 + 2λ µ, x 2 = λ, x 3 = 2 2µ, x 4 = 1, x 5 = µ} mentre que la solució del sistema homogeni és o bé x 1 = 2x 2 x 5 x 3 = 2x 5 x 4 = 0 S 0 = {(x 1, x 2, x 3, x 4, x 5 ) : x 1 = 2λ µ, x 2 = λ, x 3 = 2µ, x 4 = 0, x 5 = µ} així que S = (1, 0, 2, 1, 0) + S El producte escalar en R n En el conjunt de vectors n-dimensionals R n, és a dir en el producte cartesià R n {(x 1, x 2,..., x n ) : x 1 R, x 2 R,..., x n R} a més de les operacions algèbriques de suma de dos vectors i producte escalarvector (anàlogues a la suma i el producte per escalar en les matrius), es defineix 29

30 una altra operació, molt important des del punt de vista geomètric: el producte escalar. Definició 12 El producte escalar dels dos vectors u = (u 1, u 2,..., u n ) i v = (v 1, v 2,..., v n ). És el nombre real u v = u 1 v 1 + u 2 v u n v n Les principals propietats del producte escalar són aquestes: Propietats 2 1. El producte escalar és commutatiu, és a dir, u v = u v, u, v R n 2. També te la propietat distributiva, (α u + β v) w = α u w + β v w, u, v, w R n, α, β R 3. I és definit positiu, és a dir, u u 0 u u = 0 u = 0 Com acabem de dir, el producte escalar és especialment interessant des del punt de vista geomètric. Per això introduïm les següents definicions. Definicions 1 1. La longitud o norma del vector u és el nombre positiu u = u u. 2. Dos vectors u i v són ortogonals si u v = Direm que dos subconjunt de R n, A i B, són ortogonals si tots els vectors de A són ortogonals a tots els de B, i ho representarem escrivint A B. 4. El conjunt de tots els vectors ortogonals al conjunt A s anomena espai ortogonal de A i es representa com A. 30

31 Ortogonalitat i sistemes homogenis Per acabar aquest capítol interpretarem geomètricament els sistemes lineals homogenis. Observem que en el sistema lineal a 11 x 1 + a 12 x a 1m x m = b 1 a 21 x 1 + a 22 x a 2m x m = b 2... a n1 x 1 + a n2 x a nm x m = b n el primer membre de cada equació és el producte escalar d una fila de la matriu de coeficients del sistema pel vector de les incògnites: si A 1, A 2,..., A m són les files de la matriu A i X = (x 1, x 2,..., x n ) a 11 x 1 + a 12 x a 1n x n = 0 A 1 X = 0 a 21 x 1 + a 22 x a 2n x n = 0 A 2 X = 0... a m1 x 1 + a m2 x a mn x n = 0 A m X = 0 això significa que un vector és solució del sistema homogeni si i només si és ortogonal a totes les files de la matriu A. La solució general del sistema lineal homogeni AX = O és l espai ortogonal al conjunt de les files de la matriu A. Exemple 18 2x + y = 0 A = (2, 1) Les solucions de l equació 2x + y = 0 són tots els punts de la forma ( λ, 2λ), és a dir, la recta de direcció ( 1, 2). Aquesta recta és ortogonal al vector (2, 1). 31