Apunts d'Àlgebra

download Apunts d'Àlgebra

of 21

Transcript of Apunts d'Àlgebra

  • 8/17/2019 Apunts d'Àlgebra

    1/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 1 de 21

    UOC (Universitat Oberta de Catalunya) 05.557

  • 8/17/2019 Apunts d'Àlgebra

    2/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 2 de 21

    L’ORIGEN DELS NOMBRES ...................................................................................................... 5 

    NOMBRES NATURALS ................................................................................................................... 5 NOMBRES ENTERS ....................................................................................................................... 5 NOMBRES RACIONALS .................................................................................................................. 5 NOMBRES IRRACIONALS ................................................................................................................ 5 NOMBRES REALS ........................................................................................................................ 5 NOMBRES COMPLEXOS ................................................................................................................. 5 

    EL PRINCIPI D’INDUCCIÓ DELS NOMBRES NATURALS ........................................................... 5 FORMULACIÓ BÀSICA DEL PRINCIPI D’ INDUCCIÓ .................................................................................... 5 

    Tipus 1: ............................................................................................................................... 6 Tipus 2: ............................................................................................................................... 6 

    NOMBRES COMPLEXOS ........................................................................................................... 6 

    FORMA BINÓMICA ....................................................................................................................... 6 OPERACIONS AMB NOMBRES COMPLEXOS ............................................................................................ 6 

    Suma i resta de complexos en forma binòmica: ........................................................................ 6 Producte de complexos en forma binòmica ............................................................................... 6 Conjugat d’un nombre complex  .............................................................................................. 6 Divisió de nombres complexos en forma binòmica ..................................................................... 7  

    FORMA POLAR............................................................................................................................ 7 De la forma binòmica a la forma polar ..................................................................................... 7  De forma polar a binòmica ..................................................................................................... 7  Operacions aritmètiques amb nombres complexos en forma polar............................................... 7  Producte i divisió de nombres complexos en forma polar ........................................................... 7  

    EXPONENCIAL D’ UN NOMBRE COMPLEX ............................................................................................... 7 Operacions dels nombres complexos en forma exponencial ........................................................ 7  

    LES ARRELS DELS NOMBRES COMPLEXOS ............................................................................................. 8 

    ESPAIS VECTORIALS .............................................................................................................. 8 

    VECTORS A L’ ESPAI RN .................................................................................................................. 8 Operacions amb vectors ........................................................................................................ 8 

    DEFINICIÓ D’ ESPAI VECTORIAL ........................................................................................................ 8 Subespai Vectorial ................................................................................................................ 8 COMBINACIÓ LINEAL. SUBESPAI GENERAT ........................................................................................... 8 DEPENDÈNCIA I INDEPENDÈNCIA LINEAL. BASE I DIMENSIÓ D’ UN ESPAI VECTORIAL. .......................................... 8 

    Coordenades d’un vector en una base ..................................................................................... 8 Dimensió del subespai ........................................................................................................... 8 

    MATRIUS ................................................................................................................................ 9 

    TIPUS DE MATRIUS ...................................................................................................................... 9 OPERACIONS AMB MATRIUS. MATRIU INVERSA. ..................................................................................... 9 

    Suma de matrius .................................................................................................................. 9 Producte d’un nombre per una matriu ..................................................................................... 9 

    Producte de dues matrius ...................................................................................................... 9 DETERMINANTS ................................................................................................................... 10 

    DETERMINANT ASSOCIAT A UNA MATRIU QUADRADA D’ ORDRE 2 O 3 ........................................................... 10 DETERMINANT ASSOCIAT A UNA MATRIU QUADRADA D’ ORDRE 4 O SUPERIOR ................................................. 10  Adjunt d’un element  ............................................................................................................ 10 Càlcul del determinant d’una matriu quadrada a partir dels adjunts. ......................................... 10 

    PROPIETATS DEL DETERMINANTS .................................................................................................... 10 CÀLCUL DE LA MATRIU INVERSA ..................................................................................................... 10 RANG D’ UNA MATRIU. CÀLCUL MITJANÇANT DETERMINANTS ..................................................................... 10 

    Càlcul del Rang d’una matriu ................................................................................................ 11 APLICACIONS ALS ESPAIS VECTORIALS ............................................................................................. 11 

    Dependència i independència lineal ....................................................................................... 11

     Dimensió d’un subespai generat  ........................................................................................... 11 MATRIU DE CANVI DE BASE EN UN ESPAI VECTORIAL ............................................................................. 11 

    EQUACIONS DE RECTES I PLANS .......................................................................................... 11 

  • 8/17/2019 Apunts d'Àlgebra

    3/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 3 de 21

    EQUACIONS D’ UNA RECTA AL PLA .................................................................................................... 11 EQUACIONS D’ UNA RECTA A L’ ESPAI ................................................................................................ 11 EQUACIONS D’ UN PLA A L’ ESPAI ..................................................................................................... 12 

    PRODUCTE ESCALAR I ORTOGONALITAT .............................................................................. 12 

    PRODUCTE ESCALAR, MÒDUL D’ UN VECTOR I ANGLE ENTRE VECTORS .......................................................... 12 Propietats .......................................................................................................................... 12 Mòdul o longitud d’un vector  ................................................................................................ 12 

    Normalització d’un vector   .................................................................................................... 12 Distància d’un vector  ........................................................................................................... 12  Angle entre dos vectors ....................................................................................................... 12 

    VECTORS I BASES ORTOGONALS A ℝN  .............................................................................................. 12 Complement Ortogonal ........................................................................................................ 12 Base Ortogonal ................................................................................................................... 12 

    VECTOR COMBINACIÓ LINEAL D’ UNA BASE ......................................................................................... 13 PROJECCIONS ORTOGONALS ......................................................................................................... 13 

    Descomposició ortogonal ..................................................................................................... 13 PROCÉS D’ ORTOGONALITZACIÓ DE GRAM-SCHMIDT .............................................................................. 13 

    SISTEMES D’EQUACIONS LINEALS (SEL) .............................................................................. 14 

    CLASSIFICACIÓ  ........................................................................................................................ 14 EXPRESSIÓ MATRICIAL D’UN SEL ........................................................................................ 14 

    DISCUSSIÓ DE SEL ............................................................................................................... 14 

    TEOREMA DE ROUCHÉ-FRÖBENIUS .................................................................................................. 14 

    SISTEMES LINEALS HOMOGENIS .......................................................................................... 15 

    RESOLUCIÓ DE SEL PER GAUSS ............................................................................................ 15 

    RESOLUCIÓ DE SEL PER CRAMER ......................................................................................... 15 

    INTERPRETACIÓ GEOMÈTRICA DELS SEL ........................................................................................... 16 m rectes en el pla ............................................................................................................... 16 

    m plans a l’espai  ................................................................................................................. 16 rectes com a intersecció de plans .......................................................................................... 16 

    CONCEPTE D’APLICACIÓ LINEAL .......................................................................................... 17 

    APLICACIONS ENTRE CONJUNTS ..................................................................................................... 17 APLICACIONS LINEALS ENTRE ESPAIS VECTORIALS ................................................................................ 17 

    MATRIU ASSOCIADA A UNA APLICACIÓ LINEAL ................................................................... 17 

    NUCLI I IMATGE D’UNA APLICACIÓ LINEAL ......................................................................... 17 

    TEOREMA DE LA DIMENSIÓ ........................................................................................................... 17 

    MONOMORFISMES I EPIMORFISMES. ................................................................................... 18 

    CANVIS DE BASE EN UNA APLICACIÓ LINEAL. ..................................................................... 18 VECTORS (VEP) I VALORS PROPIS (VAP) ............................................................................. 18 

    DIAGONALITZACIÓ D’ENDOMORFISMES .............................................................................. 19 

    DIAGONALITZACIÓ, CONCEPTES I RESULTATS ..................................................................................... 19 APLICACIÓ AL CÀLCUL DE POTÈNCIES D’ UNA MATRIU ............................................................................. 19 

    TRANSLACIÓ EN 2D .............................................................................................................. 19 

    TRANSLACIÓ EN UN PUNT ............................................................................................................. 19 

    ROTACIÓ EN 2D .................................................................................................................... 19 

    ROTACIÓ D’ UN PUNT AL VOLTANT DE L’ ORIGEN DE COORDENADES.............................................................. 19 ROTACIÓ D’ UN OBJECTE AL VOLTANT D’ UN PUNT DE ROTACIÓ GENÈRIC ........................................................ 19 

    ESCALATGE EN 2D ................................................................................................................ 19 

    ESCALATGE D’ UN PUNT A PARTIR DE L’ ORIGEN DE COORDENADES .............................................................. 19 

  • 8/17/2019 Apunts d'Àlgebra

    4/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 4 de 21

    ESCALATGE D’ UN OBJECTE A PARTIR D’ UN PUNT FIX GENÈRIC TANT EN 2D COM 3D ......................................... 19 

    NOTACIÓ MATRICIAL EFICIENT ........................................................................................... 20 

    COMPOSICIÓ DE TRANSFORMACIONS .................................................................................. 20 

    TRANSFORMACIONS AFINS EN 2D ....................................................................................... 20 

    TRANSFORMACIONS GEOMÈTRIQUES EN 3D ........................................................................ 21 

    ROTACIÓ D’ UN ANGLE Θ AL VOLTANT D’ UN EIX QUALSEVOL ER ................................................................... 21 

  • 8/17/2019 Apunts d'Àlgebra

    5/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 5 de 21

    Els nombres

    L’origen dels nombres 

    Nombres Naturals

      Es representen pel símbol N    N = {1,2,3,...}   N * = {0,1,2,3,...}  3 ϵ  N  (El 3 pertany al conjunt dels nombres naturals)  És un conjunt ben ordenat (qualsevol subconjunt d’ N té un element que és el més petit de tots.)

    Nombres Enters

      Es representen pel símbol Z   Z = {…, -3, -2, -1, 0, 1, 2, 3, …} 

    Nombres Racionals  És el format per les fraccions  Es representen pel símbol Q   

       

      Els nombres naturals i enters també són racionals.   Es poden expressar en forma decimal amb nombre finit de decimals o amb nombre infinit però patró periòdic. 

    Nombres Irracionals  No es poden representar mitjançant fraccions  Es representen pel símbol I   Altres irracionals són π, e i les arrels quadrades dels nombres primers.   En forma decimal tenen infinits decimals sense patró.

    Nombres Reals  Es representen pel símbol R    És la unió dels conjunts de nombres Racionals i Irracionals  (R = Q U I)

    Nombres Comp lexos  Responen a la necessitat de treballar amb √ -1 (anomenat i  o j )  Es representen pel símbol C   És el conjunt format per les expressions de la forma a+bi , en què a i b són nombres reals i i  és tal que el seu quadrat és

    igual a –1 

    El principi d’inducció dels nombres naturals   S’empra quan es vol demostrar que una determinada propietat és certa per a tot nombre natural n:

    o  Demostrar que la propietat és certa per a n = 1 o  Demostrar que si és certa per a n, llavors ho és per a n+1.

    Formulació bàsica del principi d’inducció   Sigui P una propietat definida sobre el conjunt dels nombres naturals que satisfà les dues condicions següents:

    1)  P(1) és vertader2)  Per a tot n si P(n) és vertader, també ho és P(n+1) 

    Llavors, la propietat es verifica per a tot nombre natural.

      La primera propietat del principi d’inducció s’anomena pas base i la segona hipòtesi d’inducció.   P(n) és la hipòtesi d’inducció que s’empra per a demostrar P(n+1)

    N⊂ Z⊂ Q⊂ R⊂ C 

  • 8/17/2019 Apunts d'Àlgebra

    6/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 6 de 21

    Tipus 1:

      Successió = Fórmula(n) 

    o  Comprovem que el P(1) sigui cert.o  Fem: successió + següent element = fórmula(n+1) (Trobem fórmula(n+1))o  Fem: successió + següent element = ? (Per inducció substituïm successió per fórmula(n))o  Successió + següent element ha de ser fórmula (n+1)

    Tipus 2:  Fórmula(n) = Concepte 

    o  Comprovem que el P(1) sigui cert.o  Fem: formula(n) + següent elemento  formula(n) és correcte per induccióo  Mirar si ho és el següent element.

    Nombres Complexos

    Forma Binómica  z = a + bi (a és la part real i b la imaginària)  Per a representar un nombre complex en el pla, representarem la part real en l’abscissa (eix x) i la part imaginària en

    l’ordenada (eix y)   Si un nombre complex no té part real, diem que és un nombre complex imaginari pur.

    Operac ions amb nom bres complexos

    Suma i resta de complexos en forma binòmica:

      Per a sumar nombres complexos, sumem les parts reals i les parts imaginàries per separat.  La suma gràfica es faria utilitzant la llei del paral·lelogram (imatge 1)

      L’oposat de z és –z  z = 1 + 3i -> -z = -1 -3i  Per a restar nombres complexos fem la suma amb l’oposat.  (imatge 2)

    Producte de complexos en forma binòmica

      Per a multiplicar un nombre complex per un nombre real, multipliquem les parts real i imaginària del nombre complexpel nombre real. a · z = a · (1 + 2i ) = a · 1 + a · 2i = a + 2ai  

      Per a multiplicar nombres complexos multipliquem aplicant la propietat distributiva, és a dir multiplicant-ho tot per tottenint en compte que i 2 = -1 

    Conjugat d’un nombre complex   El conjugat de z es representa per    El conjugat d’un nombre complex és un altre nombre complex amb la mateixa part real però amb la imaginaria

    canviada de signe. (z = 1 + 2i -> )  En el pla, el conjugat d’un nombre complex s’obté fent una simetria respecte l’eix d’abscisses . (imatge 3)   Si multipliquem un nombre complex pel seu conjugat obtenim un nombre real i positiu (o zero si z=0) 

    Imatge 3Imatge 1 

    Imatge 2 

  • 8/17/2019 Apunts d'Àlgebra

    7/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 7 de 21

    Divisió de nombres complexos en forma binòmica

      a+bi / n = a/n + b/n i  Per a dividir dos nombres complexos, multiplicarem i dividirem pel conjugat del denominador.

    Forma Polar

      rθ  és la manera de representar un nombre complex en forma polar. 

      La distància del punt (a,b) a l’origen de coordenades s’anomena magnitud  o mòdul i es representa com a r.   L’angle que forma la recta que uneix els punts (a,b) i (0,0) amb l’eix positiu d’abscisses s’anomena argument  i es representa com a θ. 

    De la forma binòmica a la forma polar

      Per trobar r farem:o           

      Per trobar θ farem: o  θ = arctan(b/a) (si a és positiu)o  θ = arctan(b/a) + π (si a és negatiu i b és positiu)o  θ = arctan(b/a) - π  (si a i b són negatius)

    De forma polar a binòmica

      rθ = r cos(θ) + r sin(θ) i = r (cos(θ) + sin(θ) i) - Forma trigonomètrica

    sin(θ) cos(θ)Si θ ϵ (π/2, π) sin(π -θ) -cos(π -θ)Si θ ϵ (-π,-π/2) -sin(π+θ) -cos(π+θ)Si θ ϵ (-π/2,0) -sin(-θ) cos(-θ)

    Operacions aritmètiques amb nombres complexos en forma polar

      Per a sumar o restar dos nombres complexos en forma polar els hem d’expressar en forma binòmica i sumar-los com a

    tal.Producte i divisió de nombres complexos en forma polar

      Per a multiplicar dos nombres en forma polar es multipliquen els mòduls i se sumen els arguments.rθ1·s θ2 = (r·s) θ1+ θ2 

      Per a dividir dos nombres en forma polar es divideixen els mòduls i es resten els arguments.rθ1 /s θ2 = (r/s) θ1- θ2 

    Exponencial d’un nombre complex  

      La forma exponencial d’un nombre complex és reθi 

    Operacions dels nombres complexos en forma exponencial

      Producteo  Es multipliquen els mòduls i se sumen els arguments.  

      Divisió

    o  Es divideixen els mòduls i es resten els arguments.    Conjugació

    o  El conjugat d’un complex en forma exponencial és el nombre complex de mòdul igual i argument oposat o   

      Suma i restao  Per a sumar o restar nombres complexos en forma exponencial, els hem d’expressar en forma binòmica. o 

     

      Potenciacióo  Per a elevar un nombre complex en forma exponencial a la potencia n, elevem a n el mòdul i multipliquem per

    n l’argument. 

    o   

  • 8/17/2019 Apunts d'Àlgebra

    8/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 8 de 21

    Les arre ls dels nomb res complexos  A diferència dels nombres reals que poden tenir una o dos o cap solució, una arrel enèsima d’un nombre complex

    sempre té n solucions.  Per a resoldre-ho primer passarem el nombre a forma exponencial reθi   Aplicarem la fórmula:

        , k=0,1,2,3...

      Ara anirem substituint la k per 0,1,2... fins arribar a n solucions.

    Elements d’àlgebra lineal i geometria 

    Espais vectorials

    Vectors a l’espai R n

      Donats dos punts en Rn, P(p1,p2,…,pn) i Q(q1,q2,…,qn) es defineix el vector  com el segment orientat que té origena P i final a Q.

       o  P(5,5) i Q(7,2)

     

    o  P(-2,-3,1) i Q(3,1,0) —  Operacions amb vectors  u+v=(u1+v1, u2+v2, …, un+vn) (u+v) Є Rn   k·u=(k·u1, k·u2, …, k·un) (k·u) Є Rn 

    Definició d’espai vectorial    Donat un conjunt i dues operacions: La suma d’elements d’V (+) i el producte d’un element d’V per un nombre Real (·) 

    si:

      sumao  Associativa: (u + v) + w = u + (v + w) (u,v,w ϵ  V)o  Conmutativa: u + v = v + u o  Existència d’element neutre u + 0 = 0 + u = u o

      Existència d’element oposat u + v = v + u = 0  Producteo  Distributiva: k · (u + v) = k · u + k · v  (k,h ϵ  R) o  Distributiva II: (k + h) · u = k · u + h · u o  Associativa: k· (h · u) = (k · h) · u o  Existència d’element neutre: 1 · u = u 

      Els elements d’un espai vectorial s’anomenen vectors

    Subespai Vectorial  Si W és subconjunt de V i la suma de dos elements d’W i el producte d’un escalar per W tenen com a resultat un nou

    element d’W parlem de subespai vectorial.

    Comb inació l ineal. Subespai generat  Un vector de dimensió n, és combinació lineal d’n vectors si cada terme d’aquest és resultat de multiplicar cada vector

    per una constant.o  El vector(2,-3,1) és combinació lineal de (1,0,0),(0,3,1) i (0,0,1) pq. (2,-3,1)=2(1,0,0)+(-1)(0,3,1)+2(0,0,1)

      Un subespai generat d’n vectors és el conjunt dels vectors generats de multiplicar cada vector per qualsevol nombre.   Els vectors sobre els que actuen s’anomena sistema generador.

    Dependènci a i independènci a lineal. Base i dimensió d’un espai vectorial.   Un vector és linealment dependent  d’uns altres si es pot escriure com a combinació lineal dels mateixos.   Si no es pot és linealment independent.  El rang d’un conjunt de vectors és el nombre màxim de vectors linealment independents.  El conjunt d’n vectors B=[(1,0,…0), (0,1,…,0), (0,0,...,1) s’anomena base canònica.  Si V té dimensió n, un sistema generador tindrà un mínim d’n vectors.   Si V té dimensió n, un conjunt linealment independent tindrà un màxim d’n vectors.  Si V té dimensió n, i n vectors linealment independents, es diu que és base de V.

    Coordenades d’un vector en una base   Si tenim una base de V (B) amb els vectors u1 ... un, per a cada vector (v) hi ha un únic conjunt de nombres reals tals

    que v = c1·u1 + ... + cn·un. A aquest nombres se’ls anomena coordenades de v en la base B. 

    Dimensió del subespai  S’anomena dimensió del subespai (dimW) al nombre de vectors d’una base. 

  • 8/17/2019 Apunts d'Àlgebra

    9/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 9 de 21

    Matrius

      Una matriu A és una taula composta per m x n elements distribuïts en m files i n columnes.  Un element se sól representar per aij. (i fila, j columna)  m x n és la Dimensió o mida de la matriu.  Dues matrius son iguals si tenen la mateixa dimensió i tots els elements són iguals en el mateix lloc.  Si permutem files per columnes trobarem la matriu trasposada d’A (At)

    Tipus de Matr ius  A és una matriu fila si té una única fila (m=1)  A és una matriu columna i té una única columna (n=1)  A és una matriu nul·la si tots els seus elements són 0  A és una matriu quadrada d’ordre n si té el mateix nombre de files que de columnes ( m = n)

    o  La diagonal principal d’una matriu quadrada és el conjunt de tots els elements de forma aii   A és una matriu quadrada simètrica si A = At   A és una matriu quadrada diagonal si tots els elements excepte els de la diagonal principal són 0.  A és una matriu quadrada identitat d’ordre n si és diagonal i tots els elements són 1.  A és una matriu quadrada triangular superior si tots els elements situats per sota de la diagonal principal són 0.  A és una matriu quadrada triangular inferior si tots els elements situats per sobre de la diagonal principal són 0.

    Operacions amb m atr ius. Matr iu Inversa.

    Suma de matrius  Per sumar (o restar) dues matrius has de tenir la mateixa dimensió i se sumen (o resten) terme a terme  La suma de matrius verifica les propietats següents:

    o  Associativa. (A + B) + C = A + (B + C)o  Commutativa. A + B = B + Ao  Element neutre A + 0 = 0 + A = Ao  Hi ha element oposat A + (-A) = (-A) + A = 0 A=(aij) i –A = (-aij)

    Producte d’un nombre per una matriu   Es multiplica el nombre per cada un dels elements de la matriu.  El producte d’un nombre (escalar) per una matriu verifica les propietats següents: 

    o  k·(A+B) = k·A + k·Bo  (k+h)·A = k·A + h·Ao  k·(h·A) = (k·h)·Ao  1·A=A·1=A

    Producte de dues matrius  El nombre de columnes d’A ha de coincidir amb el nombre de files de B.   S’obté una nova matriu amb tantes files com A i columnes com B. 

      El producte de matrius verifica les propietats següents:o  És associatiu: (A·B)·C = A·(B·C)o  NO és conmutatiu: A·B ≠ B·Ao  Si A és una matriu quadrada d’ordre n: A·In=In·A=A (In és la matriu identitat d’ordre n) o  Si A és una matriu quadrada d’ordre n, no sempre hi ha una matriu tal que A·B=B·A=In 

      Si existeix s’anomena matriu inversa  (A-1)  Una matriu que no té inversa s’anomena matriu singular 

    o  És distributiu respecte a la suma:  A·(B+C) = A·B+A·C (A+B)·C = A·C+B·C

  • 8/17/2019 Apunts d'Àlgebra

    10/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 10 de 21

    Determinants

    Determinant associat a una matriu quadrada d’ordre 2 o 3   Si la matriu és 1x1 el determinant és el nombre que compon la matriu.  Si la matriu és 2x2, el determinant és el producte dels elements de la diagonal.

      Si la matriu és de 3x3:

    Determinant associat a una matriu quadrada d’ordre 4 o superior  

    Adjunt d’un element 

      És el determinant que resulta eliminant la fila i columna a la que pertany l’element.   El signe de l’adjunt serà: 

    Càlcul del determinant d’una matriu quadrada a partir dels adjunts.   Buscarem la fila o columna que més ceros tingui.  El determinant és el resultat de sumar el producte de tots els termes de la fila o columna escollida pel seu adjunt.

    Propietats del determin ants

      El determinant d’una matriu és igual al de la seva transposada   Si partim d’un determinant inicial i s’intercanvien de posicio dues files o dues columnes, el valor del nou determinant és

    el mateix però de signe contrari  Si un determinant té dues files o columnes iguals o proporcionals, el seu valor és 0.  Si un determinant té una fila o columna tota de zeros, el seu valor és 0.  Multiplicar un determinant per un número és equivalent a multiplicar una sóla fila o columna pel número.  Si tots els element d’una fila o columna d’un determinant estan formats per dos sumands, el determinant es pot

    descompondre com a suma de dos determinants.  Si els elements d’una fila o columna són combinació lineal de les altres, el determinant val 0.  Si a una fila o columna se li suma els elements d’una altra línea multiplicats per un número (ouna combinació lineal de

    les altres) el valor del determinant no varia.  El determinant d’un producte de matrius és igual al producte dels determinants. |A·B| = |A|·|B|

    Càlcu l de la mat riu inv ersa

      Una matriu té inversa (no és singular) si el seu determinant no és nul.  Per calcular-la apliquem:    , és a dir:

    o  Calculem el seu determinant i veiem que no és 0.o  Calculem la matriu d’adjunts (A’) o  Transposem (canviant files per columnes) la matriu (A’)T o  Multipliquem la matriu transposada per 1 dividit pel determinant

    Rang d’una matriu. Càlcul mitjançant determinants   És el nombre de files o columnes linealment independents.  Es denota com rg(A)  S’anomena menor d’ordre h a qualsevol determinant que s’obtingui després de seleccionar h files i columnes d’una

    matriu.  S’anomena orlat d’un menor, el determinant que s’obté després d’afegir al menys, de forma ordenada, els elements

    d’una nova fila i columna.   El rang d’una matriu no nul·la és determinat per l’ordre del major menor no nul. 

  • 8/17/2019 Apunts d'Àlgebra

    11/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 11 de 21

    Càlcul del Rang d’una matriu   Per a saber el rang d’una matriu partirem d’un nombre diferent de 0.   Fem tots els determinants que podem (menors d’ordre 2) que inclouen el nombre anterior fins a trobar un diferent de

    0. Si no en trobem cap, el rang és 1.  Orlem el menor anterior. Si no n’hi ha cap diferent de 0, el rang serà 2.  Repetim el procés fins que no puguem orlar el menor.

    Aplic acions als espais vector ials

    Dependència i independència lineal  Un conjunt d’n vectors són linealment independents si el rang de la matriu que els allotja és n  Un conjunt d’n vectors són linealment dependents si el rang de la matriu que els allotja és menor que n

    Dimensió d’un subespai generat   La dimensió d’un espai generat, coincideix amb el rang de la matriu 

    Matriu de canvi de base en u n espai vector ial

    En aquest cas, el vector que tingui coordenades (1,1,0) en base B tindrà les coordenades següents en base A:

    Equacions de rectes i plans

    Equacions d’una recta al pl a  Si tenim una recta r, que passa per dos punts P(p1,p2) i Q(q1,q2), podem considerar un vector director

    v=

    =(v1,v2)=(q1-p1,q2-p2). (x,y) és qualsevol altre punt de la recta.

    Equació vectorial X=P+k·v, on k Є R (x,y)= (p1,p2)+k·(v1,v2)Equacions paramètriques   ℝ Equació continua  

         

    Equació punt-pendent      Equació explícita y=m·(x-p1)+p2 = m·x-m·p1+p2 o sigui y=m·x+n essent n=-m·p1+p2  l’ordenada a l’origen Equació genèrica Ax+By+C=0, on A=v2 , B=-v1  i C=-v2·p1 + v1·p2 

    Equacions d’una recta a l’espai  Equació vectorial (x,y,z)= (p1,p2,p3)+k·(v1,v2,v3)Equacions paramètriques  Equacions continues    

  • 8/17/2019 Apunts d'Àlgebra

    12/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 12 de 21

    Equacions d’un pla a l’espai  

      L’equació d’un pla a l’espai ℝes determina per un punt del pla P(p1,p2,p3) i dos vectors no nuls i no proporcionals (és adir, no paral.lels) u=(u1,u2,u3) i v(v1,v2,v3)

    Equació vectorial (x,y,z)= (p1,p2,p3)+ k·(u1,u2,u3) + h·(v1,v2,v3) on k,h ℝ Equacions paramètriques

      on k,h ℝ 

    Equacions general A partir de l’equació =0 s’obté Ax+By+Cz+D=0 Producte escalar i ortogonalitat

    Producte escalar, mòdul d’un vector i angle entre vectors   u=( u1,u2,...,un) ; v=( v1,v2,...,vn)  u·v = u1·v1 + u2·v2 + ... + un·vn   El producte escalar de dos vectors a ℝ dóna com a resultat un nombre real.  En notació matricial es podría escriure com:

     

    Propietats

      u · v = v · u   (u + v) · w = u · w + v · w   (c  · u) · v = c  (u · v) = u · (c  · v)  u · u ≥ 0 (només es 0 si u = (0,0,...,0) -vector nul-)

    Mòdul o longitud d’un vector 

                   o  |u|≥0 i |u|=0 si u=0o  |c ·u| = |c |·|u| (on |c | és el valor absolut de c )o  |u·v| ≤ |u|·|v| (desigualtat de Cauchy-Schwarz)o  |u+v| ≤ |u| + |v| (desigualtat triangular)

    Normalització d’un vector 

      vector unitari: És aquell vector de mòdul o longitud 1   normalització d’un vector: Consisteix en obtenir un vector unitari amb la mateixa direcció i sentit que un altre. 

    o  v=u /|u|

    Distància d’un vector 

      dist(u,v) = |u – v| (Es resten els vectors i es troba el mòdul)

    Angle entre dos vectors

      Val per a ℝ2

     o ℝ3

         θ Є [0,∏] 

    Vectors i bases ortog on als a ℝn  Dos vectors son ortogonals (perpendiculars) si u · v = 0  El vector 0 = (0, 0, ..., 0) de ℝn és ortogonal a tot vector d’ ℝn 

    Complement Ortogonal

      Complement Ortogonal: És el conjunt de tots els vectors u d’  ℝn que són ortogonals al subespai W  Es denota per W ┴    Un complement ortogonal d’un subespai vectorial d’ ℝn és també un subespai vectorial d’  ℝn 

    Base Ortogonal

      Si tenim una base d’un subespai vectorial (W), B és base ortogonal de W si els vectors que la componen sónortogonals entre ells. ui · u j = 0

      Si a més tots els vectors que la componen són unitaris parlem de base ortonormal de W

  • 8/17/2019 Apunts d'Àlgebra

    13/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 13 de 21

    Vector combinació lineal d’una base   Si tenim una base B={u1, u2, ..., up} d’un subespai W a ℝn, podem trobar un vector v de W que sigui combinació lineal

    de la base trobant les coordenades c1, c2, ..., cp 

    v = c1u1 + c2u2 + ... + cpup

    Per a trobar les ci caldrà resoldre un sistema del tipus:

      Si la base és ortogonal aquest sistema se simplifica bastant:

    ci = v·ui / ui · ui (i=1,2,...,p)

    Projecc ions Ortogonals  Tenim un vector v de ℝn, un subespai vectorial W  de ℝn i una base ortogonal B={u1, u2, ..., up} de W  

    PO(v,W ) = v* = c1u1 + c2u2 + ... + cpup amb c i = v · ui / ui· ui (i = 1,2,...,p)

    Descomposició ortogonal

    Qualsevol vector d’  ℝn es pot escriure com:v = v* + z ;

    z = v – v* és un vector de W ┴ .

    |z| és la distancia més curta d’un punt d’v a W 

    Procés d’ortogonalització de Gram-Schmidt  Permet obtenir una base ortogonal per a qualsevol subespai ℝn no trivial (que no només conté el vector 0 de ℝn)Sigui W  un subespai vectorial d’ ℝn i B={u1, u2, ..., up} una base qualsevol de W.1)  Es pren v1=u1 i es considera W 1=2)  Es pren v2=u2 – PO(u2, W 1) i es considera W 2=3)  Es pren v3=u3 – PO(u3, W 2) i es considera W 3=4)  Es pren v4=u4 – PO(u4, W 3) i es considera W 4=

    ...p)  Es pren vp=up – PO(up, W p-1)

  • 8/17/2019 Apunts d'Àlgebra

    14/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 14 de 21

    Sistemes d’equacions lineals (SEL) 

    Sistemes d’equacions lineals (SEL) 

      Un sistema d’ m equacions lineals amb n incògnites (SEL) és un conjunt de relacions de la forma:

           ℝ   s’anomenen coeficients del sistema.       ℝ  s’anomenen incògnites del sistema.      ℝ   s’anomenen termes independents del sistema.   Dos sistemes d’equacions són equivalents si tenen el mateix nombre d’incògnites i les mateixes solucions, encara que

    puguin tenir un nombre d’equacions diferents. 

    Classif icació  Si un sistema d’equacions (lineal o no) té solució s’anomena sistema compatible.  Si un sistema d’equacions (lineal o no) NO té solució s’anomena sistema incompatible.  Si un sistema d’equacions lineal te una única solució s’anomena sistema compatible determinat.   Si un sistema d’equacions lineal te infinites solucions s’anomena sistema compatible indeterminat. 

    Expressió matricial d’un SEL 

      Es possible expressar un sistema d’equacions lineals com a producte de matrius. 

      o equivalentment A·X=Bo  A és la matriu de coeficientso  X és el vector d’incògnites o  B és el vector de termes independents

      També existeix la matriu de coeficients ampliada 

     

     

    Discussió de SEL

      Consisteix en determinar quin tipus de sistema és el SEL

    Teo rema d e Ro uché-Fröben iu s  Donat un sistema d’m equacions lineals i n incògnites es compleix que: 

    o  Si rg(A) = rg(M) = n tenim un SCD (Sistema compatible determinat)o  Si rg(A) = rg(M) = r < n tenim un SCI (Sistema compatible indeterminat)

      Es diu que té n – r graus de llibertat 

    o  Si rg(A) < rg(M) és un SI (Sistema incompatible)

      A és la matriu de coeficients i M la matriu de coeficients ampliada. 

  • 8/17/2019 Apunts d'Àlgebra

    15/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 15 de 21

    Sistemes lineals homogenis

      Un SEL és homogeni si tots els seus termes independents són 0.

      és a dir A·X = 0o  A és la matriu de coeficientso  X és el vector d’incògnites 

    o     En els SEL homogenis sempre rg(A) = rg(M), per tant són sempre compatibles  Com a mínim accepten la solució trivial x1 = x2 = ... =xn = 0  Per saber si un SEL homogeni té només la solució trivial o en té infinites cal esbrinar si rg(A)=n

    o  Es cas afirmatiu és un SCD amb una única solució (la trivial)o  En cas negatiu seran infinites solucions (la trivial inclosa)

    Resolució de SEL per GAUSS

      Consisteix en aplicar operacions sobre les files i columnes d’una matriu de coeficients ampliada M, de manera que estransformi en una nova matriu E amb les següents característiques:

    o  E i M representen sistemes d’equacions equivalents. o  La matriu E està esglaonada inferiorment, és a dir, és de la forma:

             és a dir  

      Les operacions que podem fer per arribar a la matriu esglaonada son:o  Transposar dues fileso  Transposar dues columnes (també s’altera l’ordre de les variables en el SEL) o  Multiplicar una fila per un escalar no nul i sumar-la a una altra (sumar a una fila una combinació lineal de les

    altres)o  Eliminar una fila de zeros

      Un cop tinguem la matriu esglaonada, aïllarem una incògnita en funció de les altres i substituirem a l’equació superior isuccessivament.

      El nombre d’equacions no nul·les ens dona també el Rang de la Matriu. 

      Si tenim menys equacions que incògnites s’expressaran en funció de les altres i s’anomenaràgrau de llibertat. 

    Resolució de SEL per CRAMER

      Per aplicar Cramer, la matriu de coeficients A ha de ser quadrada i de determinant no nul i es verifica que:o  És compatible determinato

      La solució s’obtè amb les expressions següents.   

      També podem resoldre per Cramer el cas de que tinguem més incògnites que funcions passant una d’elles a la columnade termes independents.

  • 8/17/2019 Apunts d'Àlgebra

    16/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 16 de 21

    Interp retaci ó geomètric a dels SEL

    m rectes en el pla  És a dir m equacions amb dues incògnites (x,y)  Per tant:

    o  Si el sistema és compatible determinat existeix un únic punt (x0, y0) on es tallen les m recteso  Si el sistema és compatible indeterminat les m rectes tenen infinits punts en comú, és a dir, és la mateixa

    recta expressada de diferents formeso  Si el sistema és incompatible, no hi ha cap punt en comú (si m=2 són paral·leles)

    m plans a l’espai   Un pla es representa com una equació lineal de tres incògnites:

    o  ᴨ : ax + by +cz = d  Per tant:

    o  Un SEL d’m equacions amb 3 incògnites es pot interpretar com un conjunt d’m plans a l ’espai o  Si un SEL és compatible determinat existirà un únic punt (x0, y0, z0) on s’intersecaran els m plans. 

      Si tenim dos plans (m=2) mai es tallaran en un únic punt (o serà el mateix plà o es tallaran en unarecta)

    o  Si un SEL és compatible indeterminat hi haurà infinites solucions que verifiquin les m equacions, és a dir quees tallaran en una recta o serà el mateix pla.

    o  Si un SEL és incompatible els m plans no tindran cap punt d’intersecció. 

    rectes com a intersecció de plans  Atès que la intersecció de dos plans dona una recta, podem determinar una recta així:

    o     Així doncs podem determinar la posició relativa d’una recta en un pla discutint un sistema de  3 equacions amb 3

    incògnites.o  Si el sistema és incompatible la recta està en un altre pla paral·lelo  Si el sistema és compatible determinat la recta talla al pla en un punto  Si el sistema és compatible indeterminat la recta pertanyerà al pla

      D’altra banda podem estudiar la posició relativa de dues rectes amb un SEL de quatre equacions i 3 incògnites:

    o   

     o  Si el sistema és incompatible les rectes seran paral·leles o es creuaran però pertanyeran a plans paral·lels.o  Si el sistema és compatible determinat les rectes es tallaran en un punt.o  Si el sistema és compatible indeterminat les rectes seran la mateixa.

  • 8/17/2019 Apunts d'Àlgebra

    17/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 17 de 21

    Aplicacions lineals

    Concepte d’aplicació lineal 

    Apl icac ions ent re conjunts  Una aplicació f d’un conjunt origen  A  en un conjunt destí B és una relació de correspondència que assigna a cada

    element a Є A un únic element b Є B   b és la imatge de a per f. Per extensió s’anomena imatge de A per f  al subconjunt de B format per totes les imatges

    dels elements de A.  Es representa:

    o         Una aplicació és injectiva  si a elements diferents del conjunt origen corresponen elements diferents del conjunt

    destinació.  Una aplicació és suprajectiva (o exhaustiva) quan tots els elements del conjunt origen tenen imatge.  Una aplicació és bijectiva quan és injectiva i suprajectiva alhora.

    Aplic acions l ineals entre espais vector ials  Tenim dos espais vectorials (U,+,·) i (V,+,·) d’ 

    ℝ. f és una aplicació entre U i V

       

       U → V és una aplicació lineal o homomorfisme si:o  u1, u2 ϵ U, f(u1 + u2) = f(u1) + f(u2)o  u ϵ U, λ ϵ ℝ, f(λ · u) = λ · f(u)

    Ó el que és equivalento  u1, u2 ϵ U, λ1, λ2 ϵ ℝ, f(λ1 · u1 + λ2 · u2) = λ1 · f(u1) + λ2 · f(u2)

      Una aplicació lineal s’anomena endorfisme quan l’espai origen és el mateix que el destí. f:U→ U

    Matriu associada a una aplicació lineal

      N’hi ha prou en conèixer com actua l’aplicació lineal sobre els elements d’una base origen per a conèixer com actuaràsobre qualsevol altre vector de l ’espai origen. 

    Exemple:

    BU = {(1,0,1),(0,1,1),(-1,2,2)} és una base d’ ℝ3Les imatges són: {(2,4),(1,3),(0,3)}

    M(f |Bℝ3, Bℝ2)=   Per tant qualsevol vector u d’ ℝ3 expressat com a combinació lineal d’ Bu es pot resoldre:u = (-7,5,0) = -5·(1,0,1) + 1 · (0,1,1) + 2 · (-1,2,2)

     Nucli i imatge d’una aplicació lineal 

      nucli o kernel de l’aplicació és el conjunt de tots els vectors de l ’espai origen la imatge dels quals sigui en vector nul. 

    Teorema de la dimens ió

      Sigui f: U → V una aplicació lineal, es compleix que:dim U = dim Ker(f) + dim Im(f)

  • 8/17/2019 Apunts d'Àlgebra

    18/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 18 de 21

    Monomorfismes i epimorfismes.

      Si una aplicació lineal o homomorfisme éso  injectiva parlem de monomorfisme o  suprajectiva parlem d’ epimorfisme o  bijectiva parlem d’ isomorfisme 

      Si f : U→ V és una aplicació lineal de les bases BU={u1,u2, … , un} i Bv={v1,v2, … , vn}:o  Si f és un monomorfisme

      Ker(f )={0} ( dim Ker(f ) és injectiva)  M(f|BU, BV) té rang n = dim U 

    o  Si f és un epimorfisme  Im(f )=V ( dim Im(f ) = dim V)  M(f|BU, BV) té rang m = dim V 

    Canvis de base en una aplicació lineal.  C3 = {(1,0,0),(0,1,0),(0,0,1)} és una base d’ ℝ3

    Les imatges són: C2 = {(1,0),(0,1)}

    La matriu associada és M(f |C3, C2)= 

     Si tenim unes noves bases A={(1,0,0),(1,-1,0),(0,0,1)} i B={(2,0),(1,-1)} quina serà la matriu associada M(f|A,B)?

    1.  Calculem la matriu Q-1 associada al canvi de B a C2 

     2.  Obtenim la matriu P associada al canvi de A a C3 

     3.  Apliquem la fòrmula

       

         

     

     

    Vectors (VEP) i valors propis (VAP)

      Si f : U → U és un endomorfisme, es diu que un vector no nul de U, u ϵ U \ {0}, és vector propi de f (VEP) si existeixλ ϵ ℝ tal que f (u) = λ · u 

      El valor λ s’anomena valor propi associat al vector propi u(VAP)

    o       o  u = (2,3) és vector propi d’f  o  λ = 4 és el valor propi associat.

      La funció que permet trobar els valors i vectors propis d’f en foema de determinants és:|M|(f |A,B) - λ ·In|=0

      |M|(f |A,B) - λ ·In| s’anomena polinomi característic d’ f .  p( λ)=|M - λ ·In|    Les arrels del polinomi característic determinen els VAP’s: 

    Ex: (5-λ)2  => VAP λ=5 (multiplicitat 2) 

      M - λ ·In és nucli de l’aplicació i per tant serà un subespai vectorial d’U 

  • 8/17/2019 Apunts d'Àlgebra

    19/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 19 de 21

    Diagonalització d’endomorfismes 

    Diagonal i tzació, con ceptes i resultats  Sigui f :U → U un endomorfisme i sigui n = dim U, f és diagonalitzable si:

    1)  El polinomi característic descompon completament en factors reals de grau 1 (possiblement repetits)2)  La multiplicitat de cada VAP coincideix amb la dimensió de l’espai vectorial generat pels seus VEP associats. 

    o  És a dir, resolem un sistema homogeni per a cada λ. Si els vectors resultants son linealment independents, la

    matriu és diagonalitzable (pels seus VAPS), l’ordre donaria el mateix.

     Aplicació al càlcul de potències d’una matriu    Tm = P · Dm · P-1   m ϵ ℕ 

    Transformacions Geomètriques

    Translació en 2D

    Translació en un p unt  Per a traslladar un punt P a P’ fem (x’, y’) = (x,y) + (tx, ty)  El vector (tx, ty) s’anomena vector de translació. 

    Rotació en 2D

    Rotació d’un punt al voltant de l’origen de coordenades   P’=R·P 

      P’ =     R és la matriu de rotació Rotació d’un objecte al voltant d’un punt de rotació genèric  

      Apliquem una translació a l’objecte i al punt de rotació, de manera que l’últim coincideixi amb l’origen de coordenades  Rodem l’objecte al voltant de l’origen de coordenades.   Traslladem l’objecte a la posició inicial 

    Escalatge en 2D

    Escalatge d’un punt a partir de l’origen de coordenades   P’=S·P 

      P’ =     R és la matriu d’escalatge   Els factors d’escala sx i sy poden prendre qualsevol valor positiu

    o  Els factors d’escala superiors a 1 produeixen un allunyament respecte l’eix de coordenadeso  Els factors d’escala inferiors a 1 produeixen un apropament respecte l’eix de coordenades 

    Escalatge d’un objecte a partir d’un punt fix genèric  tant en 2D com 3D  Apliquem una translació a l’objecte i al punt de rotació, de manera que l’últim coincideixi amb l’origen de coordenades   Escalem l’objecte a partir de l’origen de coordenades.   Traslladem l’objecte a la posició inicial 

  • 8/17/2019 Apunts d'Àlgebra

    20/21

    Apunts d’Àlgebra (05.557)

    http://furniman.blogspot.com  Página 20 de 21

    Notació matricial eficient

      De tot l’anterior deduïm que tant la translació, com la rotació, com l’escalatge presenten expressions de la formageneral:

    P’ = M1 · P + M2

    o  P’ =

     

    o     o  M2 és un vector columna que conté els termes de translació. M2 = 0 en cas de rotacions i escalatges.  La fórmula anterior té el problema de que s’ha de repetir per cada pas, hem de trobar una manera més genèrica: 

    o  Translació d’un punt  2D / 3D

     

     

       

      La inversa de la matriu de translació es pot obtenir reemplaçant els paràmetres tx  i ty  pels seusoposats -tx i -ty 

    o  Rotació d’un punt  al voltant de l’origen (2D)

     

      al voltant de l’eix Z 

       

         al voltant de l’eix X 

             al voltant de l’eix Y 

         

         La inversa de la matriu de rotació s’obté reemplaçant els paràmetres θ per -θ 

    o  Escalatge d’un punt a partir de l’origen: 

           La inversa de la matriu d’escalatges s’obté reemplaçant els paràmetres sx i sy pels seus inversos 1/sx i

    1/sy 

    Composició de transformacions

      Translació: T(tx2,ty2) · T(tx1,ty1) = T(tx1+tx2 , ty1+ty2)  Rotació: R(θ2)· R(θ1) = R(θ1 + θ2)  Escalatge: S(sx2,sy2)· S(sx1,sy1)= S(sx1·sx2,sy1·sy2)

    Transformacions afins en 2D  Una transformació afí en 2D és una transformació de coordenades de la forma:

    o  x’= a11x + a12y + b1  y’= a21x + a22y + b2 

  • 8/17/2019 Apunts d'Àlgebra

    21/21

    Apunts d’Àlgebra (05.557)

    Transformacions geomètriques en 3D

    Rotació d’un angle θ al voltant d’un eix qualsevol er  1.  Apliquem una traslació de vector (tx,ty,tz) a l’objecte i a er de manera que aqeust passi per l ’origen de coordenades 2.  Aconseguim que l’eix de rotació coincideixi amb algún dels eixos de coordenades, per al qual cal fer dues rotacions

    d’angles ϕ i φ (tant a l’objecte com a er) per a primer portar e, sobre un pla coordenat (ex. yz rodant sobre y) i desprèssobre l’eix coordenat escollit (p.ex. z rodant al voltant d’x) 

    3.  Aplicar a l’objecte la rotació d’angle θ al voltant de la nova posició de l’eix de rotació e’ r (que serà algún dels eixos

    coordenats)4.  Desfer les rotacions del pas 2 (aplicant una rotació -ϕ i –φ) 5.  Desfer la translació inicial. (-tx,-ty,-tz)