Archivo de la etiqueta: producto de matrices

Geometría Analítica I: Producto de matrices

Por Paola Berenice García Ramírez

Introducción

En la entrada anterior definimos a un vector y a una matriz de una función lineal, podemos proceder a definir su producto. En esta entrada primero veremos cómo se realiza el producto de una matriz con un vector. Después trataremos la fuerte relación entre la composición de funciones y el producto de matrices. Con dicha relación, por último definiremos el producto de matrices cualesquiera.

Producto de una matriz con un vector

Si tenemos un matriz A de m×n, sabemos que una forma de ver a nuestra matriz es como un conjunto ordenado de n vectores en Rn y entonces se escribe A=(u1,u2,,un), con uiRn, donde i=1,2,,n. También sabemos que cada vector al que haremos referencia tiene la notación x=(x1,x2,,xn)T.

Vamos a definir con estos conceptos al producto de una matriz A por un vector x:

Definición. El producto de una matriz A de dimensión m×n de la forma

A=(u1,u2,,un),

por un vector de la forma

x=(x1,x2,,xn)T=(x1x2xn);

se define por

Ax=(u1,u2,,un)(x1x2xn)=x1u1+x2u2++xnun.

Veamos un ejemplo que nos apoye con la definición:

Ejemplo. Sean la matriz A y el vector x como sigue

A=(471231542),yx=(x,y,z)T,

entonces el producto de la matriz A con el vector x será:

Ax=(471231542)(xyz)=x(425)+y(734)+z(112)=(4x+7yz2x3y+z5x+4y2z).

Ahora, para comprender mejor la definición del producto de matrices, que es el tema principal de esta entrada; es mejor hablar de su origen, el cual proviene de los sistemas lineales. Arthur Cayley (1821-1895) fue un matemático británico que analizaba los sistemas con dos ecuaciones y dos incógnitas:

ax+by=xcx+dy=y

como transformación del plano donde a cada punto (x,y) le corresponde el punto (x,y).

A la función de R2 en R2 donde

p(x)=(ax+bycx+dy),

se le asocia la matriz

(abcd),

que es quien transforma el plano, moviendo cada punto (x,y) a la posición (x,y).

Ahora vamos a considerar otra matriz

(efgh),

quien también transformará al plano, pero el punto (x,y) se moverá a la posición (x´´,y´´) mediante el sistema:

ex+fy=x´´gx+hy=y´´.

Si lo que deseamos es que las dos transformaciones se ejecuten una detrás de la otra, es decir, que el punto (x,y) vaya a la posición (x´´,y´´); entonces para la primera ecuación se tendrá:

x´´=ex+fy=e(ax+by)+f(cx+dy)=(ae+cf)x+(be+df)y,

y para la segunda ecuación tenemos:

y´´=gx+hy=g(ax+by)+h(cx+dy)=(ag+ch)x+(bg+dh)y.

En consecuencia, la composición de las dos transformaciones tiene por sistema a:

(ae+cf)x+(be+df)y=x´´(ag+ch)x+(bg+dh)y=y´´.

De hecho las definiciones de Cayley se generalizaron a cualquier dimensión. Con esta motivación vamos a definir el producto de matrices.

Multiplicación de matrices

Definición. Sean f:RnRm y g:RmRk dos funciones lineales, la composición gf:RnRk también será lineal. Sean las matrices A de tamaño m×n y B de tamaño k×m que corresponden a f y a g respectivamente. Definimos al producto de matrices BA como la matriz k×n que corresponde a la función lineal gf.

Entonces BA es la única matriz de k×n que cumple:

(gf)(x)=(BA)x,para todoxRn.

Para comprender la definición, recordemos que la matriz A con tamaño m×n está asociada a la función lineal f:RnRm y la matriz B con tamaño k×m está asociada a la función lineal g:RmRk. La conversión se da por la convención existente en el orden en que se realiza la composición de funciones (hacia atrás).

La definición no nos indica cómo realizar la multiplicación de matrices, para lo cual conviene que recordemos primeramente que las columnas de una matriz son las imágenes de la base canónica bajo la función asociada. Entonces si A=(u1,u2,,un) donde ui=f(ei)Rm, entonces (gf)(ei)=g(f(ei))=g(ui)=Bui. Por tanto

BA=B(u1,u2,,un)=(Bu1,Bu2,,Bun).

Ahora, para obtener las columnas de la nueva matriz, usaremos la multiplicación de B por los vectores columna de A, que es la multiplicación que ya definimos en la primer parte de esta entrada.

Expresaremos cada una de las entradas de la matriz BA, pero nos conviene ver a la matriz B como una columna de vectores renglón, obteniendo

BA=(w1Tw2TwkT)(u1,u2,,un)=(w1u1w1u2w1unw2u1w2u2w2unwku1wku2wkun),

Con esta fórmula podemos ver porqué es importante que el número de filas de B (los transpuestos de los vectores wi) debe ser el mismo número de columnas de A (los vectores uj) y comprender la mecánica para obtener las entradas de una matriz k×n a partir de una matriz B con tamaño k×m y una matriz A con tamaño m×n.

Ejemplo. Sean

B=(210131),yA=(102412103561),

El producto BA está bien definido porque B es de tamaño 3×4 y A es de tamaño 2×3, por tanto BA es una matriz de 2×4. Las filas de B serán w1 y w2 y las columnas de A serán u1,u2,u3 y u4, es decir:

Por tanto, BA es la matriz:

BA=(323811115).

Ejemplo. Tomemos las matrices A y B del ejemplo anterior, observemos que no podemos realizar el producto AB, ya que el número de columnas de B es 4 y el número de filas de A es 2 y éstos números no coinciden.

En conclusión, el producto de matrices no es conmutativo, de hecho, aunque existan ambos AB y BA, éstos no tienen porqué coincidir.

Ejemplo. Sean A=(7010),yB=(0205),

podemos calcular AB y BA, obtenemos

AB=(01402),yBA=(2050),

y vemos que ABBA.

Tarea moral

  1. Aunque A y B no sean las matrices cero (cuyas entradas son todas cero), su producto sí puede serlo. Den un ejemplo de 2 matrices tales que AB=0, pero A0 y B0, donde 0 es la matriz cero.
  2. Demuestra que si A,B,C son matrices 2×2, entonces A(B+C)=AB+AC y (A+B)C=AC+BC.
  3. Demuestra que si A,B,C son matrices de 3×3, entonces A(BC)=(AB)C, es decir que el producto de matrices es asociativo. Por tanto, podemos escribir al producto simplemente como ABC.
  4. Sean

A=(314252132),B=(131452),C=(131224155231),

Realizar el producto de matrices AB,BC,AC y justificar en caso de que no pueda efectuarse alguno de los productos.

Más adelante

En la primera parte de la unidad 3 vimos distintos tipos de transformación de funciones. Para la segunda parte definimos matrices de tamaño m×n, matrices asociadas a funciones lineales y en esta entrada vimos la operación del producto de matrices.

A continuación vamos a ver algunas de las familias de matrices más representativas que están asociadas a funciones. Nos serán familiares dichas funciones porque las trabajamos en la primera parte de esta Unidad 3.

Enlaces relacionados

  • Página principal del curso:
  • Entrada anterior del curso:
  • Siguiente entrada del curso:

Álgebra Lineal I: Problemas de producto de matrices y matrices invertibles

Por Julio Sampietro

Introducción

Esta sección consta de puros problemas para practicar los conceptos vistos en entradas previas. Las entradas anteriores correspondientes son la de producto de matrices y la de matrices invertibles.

Problemas resueltos

Problema. Encuentra todas las matrices BM3(C) que conmutan con la matriz

A=(100000002).

Solución. Sea

B=(abcdefghi)M3(C).

Calculamos usando la regla del producto:

AB=(abc0002g2h2i)

y

BA=(a02cd02fg02i).

Igualando ambas matrices obtenemos que A y B conmutan si y sólo si se satisfacen las condiciones

{b=d=f=h=02c=c2g=g.

Las últimas dos condiciones son equivalentes a que c=g=0. Cualquier matriz que conmuta con A satisface estas condiciones y conversamente (por nuestro cálculo) si satisface estas ecuaciones conmuta con A. Esto nos deja como parámetros libres a a,e,i, es decir B puede ser cualquier matriz diagonal.

Problema. Considerando las matrices

A=(111041960),B=(110210),

¿cuáles de los productos A2,AB,BA,B2 tienen sentido? Calcula los que si lo tienen.

Solución. Recordamos que los productos tienen sentido si el número de columnas de la matriz de la izquierda sea el mismo que el número de filas de la matriz de la derecha. Entonces no podemos realizar los productos BA o B2 pues esta condición no se cumple (por ejemplo, B tiene 3 columnas, A tiene 2 filas, y estos números difieren). Calculamos entonces usando la regla del producto:

A2=(1011091049333),AB=(011893).

Problema. Considera la matriz A=(110011001)

  • Demuestra que A satisface que (AI3)3=O3
  • Calcula An para cualquier entero positivo n.

Solución.

  • Hacemos el cálculo directamente:
    (AI3)3=(010001000)2(010001000)=(001000000)(010001000)=O3.
  • Para este tipo de problemas, una estrategia que funciona es hacer casos pequeños para hacer una conjetura, y luego demostrarla por inducción. Probando para algunos valores de n conjeturamos que
    An=(1nn(n1)201n001).
    Lo demostramos por inducción sobre n, dando por cierto el caso base con n=1.
    Hagamos ahora el paso inductivo. Para esto usamos que 1++(n1)=n(n1)2.
    Nuestra hipótesis de inducción nos dice entonces que para cierto n se tiene que An=(1n1++(n1)01n001). Usando que An+1=AnA con nuestra hipótesis de inducción se sigue:
    An+1=AnA=(1n1++(n1)01n001)(110011001)=(11+n1++(n1)+n01n+1001).
    Luego el resultado es cierto para n+1 y así queda demostrado el resultado.

◻

El siguiente problema combina temas de números complejos y de matrices invertibles. Para que lo entiendas a profundidad, es útil recordar la teoría de raíces n-ésimas de la unidad. Puedes revisar esta entrada del blog. El ejemplo puede parecer un poco artificial. Sin embargo, las matrices que se definen en él tienen muchas aplicaciones, por ejemplo, en procesamiento de señales.

Problema. Sea n>1 un natural y sea

ζ=e2πin=cos(2πn)+isin(2πn).

Este número puede parecer muy feo, pero es simplemente la raíz n-ésima de la unidad de menor argumento.

Definimos la matriz de Fourier de orden n, denotada por Fn como la matriz tal que su (j,k)ésima entrada es ζ(j1)(k1) para 1j,kn.

  • a) Sea Fn la matriz cuya (j,k)ésima entrada es el conjugado complejo de la (j,k)ésima entrada de Fn. Demuestra que
    FnFn=FnFn=nIn.
  • b) Deduce que Fn es invertible y calcule su inversa.

Solución.

  • a) Sean 1j,kn. Usando la regla del producto, podemos encontrar la entrada (j,k) como sigue:
    (FnFn)jk=l=1n(Fn)jl(Fn)lk=l=1nζ(j1)(l1)ζ(l1)(k1)=l=1nζ(j1)(l1)(l1)(k1),
    la última igualdad se debe a que ζ=ζ1. Así
    (FnFn)jk=l=1nζ(l1)(jk)=l=0n1(ζjk)l.
    Y la suma de la derecha es la suma de una sucesión geométrica con razón ζjk. Si j=k, entonces ζjk=1, así que la suma es igual a n ya que cada termino es 1 y lo sumamos n veces. Si jk entonces ζjk1 y usamos la fórmula para una suma geométrica:
    l=0n1(ζjk)l=1(ζjk)n1ζjk=1(ζn)jk1ζjk=0.
    Usamos en la última igualdad que ζn=1. Se sigue que (FnFn)jk es n si j=k y 0 de otra manera, es decir
    FnFn=nIn.
    La igualdad simétrica FnFn=nIn se prueba de la misma manera y omitimos los detalles.
  • b) Por el inciso anterior, sugerimos 1nFn, y esta satisface

    Fn1nFn=1nnIn=In
    y la otra igualdad se verifica de la misma manera. Por lo tanto, Fn es invertible y su inversa es 1nFn.

◻

Problema. Sean A,BMn(R) matrices tales que

A+B=InA2+B2=On

Demuestra que A y B son invertibles y que satisfacen

(A1+B1)n=2nIn

Solución. Observamos que las propiedades dadas nos permiten calcular

A(In+BA)=(InB)(In+BA)=In+BABB2+BA=InAB2+BA=In+(BIn)AB2=InA2B2=In.

Es decir A1=In+BA (falta demostrar que con esta propuesta, también se cumple A1A=In, omitimos los cálculos). Similarmente B1=In+AB y por tanto A1+B1=2In y de esta igualdad se sigue la segunda parte del problema, pues

(A1+B1)n=(2In)n=2nIn.

◻

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104721 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM»

Álgebra Lineal I: Matrices invertibles

Por Julio Sampietro

Introducción

Siguiendo el hilo de la entrada pasada, por la correspondencia entre transformaciones lineales y matrices así como la composición y su producto, podemos traducir el problema de invertibilidad de transformaciones lineales en términos de matrices, a las que llamaremos matrices invertibles. Es decir, si tenemos φ:FnFn, ψ:FnFn transformaciones lineales tales que

φψ=IdFn,ψφ=IdFn

¿cómo se traduce esto en términos de sus matrices asociadas?

Veremos que la respuesta yace en matrices que tienen inverso multiplicativo, a diferencia de un campo F, donde todo x tiene un x1, cuando trabajamos con matrices no todas tienen una matriz inversa y las que si son de especial importancia.

Definición de matrices invertibles

Definición. Decimos que una matriz AMn(F) es invertible o bien no singular si existe una matriz BMn(F) tal que

AB=BA=In

Ejemplo. Veamos que la matriz A=(1101) es invertible. Para ello, tenemos que exhibir una matriz B tal que AB=I2=BA. Proponemos a la matriz B=(1101). Haciendo la multiplicación con la regla del producto, tenemos que

AB=(1101)(1101)=(11+101(1)+1101+100(1)+11)=(1001)=I2.

¡Aún no hemos terminado! Para satisfacer la definición, también tenemos que mostrar que BA=I2:

BA=(1101)(1101)=(11+(1)011+(1)101+1001+11)=(1001)=I2.

Ahora sí, podemos concluir que la matriz A es invertible.

◻

Observación. Una primera cosa que hay que notar es que en la definición se pide que tanto AB como BA sean la matriz identidad In. Es importante verificar ambas, pues como sabemos, el producto de matrices no siempre conmuta.

Otra observación importante es que si la matriz B como en la definición existe, entonces es necesariamente única: En efecto, si CMn(F) es otra matriz tal que

AC=CA=In,

entonces manipulando las expresiones en juego:

C=InC=(BA)C=B(AC)=BIn=B.

Entonces no hay ambigüedad al hablar de la matriz inversa de A. Ya no tiene mucho sentido usar una letra diferente para ella. Simplemente la denotaremos por A1.

Primeras propiedades de matrices invertibles

Resumimos algunas propiedades de las matrices invertibles en la siguiente proposición.

Proposición.

  1. Para cF es un escalar distinto de cero, se tiene que cIn es invertible.
  2. Si A es invertible, entonces A1 también lo es, y (A1)1=A
  3. Si A,BMn(F) son invertibles, entonces AB también lo es y

    (AB)1=B1A1.

Demostración:

  1. Como c0 y F es un campo, entonces existe c1 en F y así c1In satisface (por la compatibilidad del producto por escalares de esta entrada)

    (cIn)(c1In)=(cc1)(InIn)=In=(c1c)(In)=(c1In)(cIn).
    Luego c1In es la matriz inversa de cIn.
  2. Para evitar alguna confusión con la notación, denotemos a A1 por B. Así

    AB=BA=In.
    Luego B es invertible y su inversa es A.
  3. Si A,BMn(F) son invertibles entonces existen A1 y B1. Sea C=B1A1. Así

    (AB)C=ABB1A1=AInA1=AA1=In.
    Y análogamente

    C(AB)=B1A1AB=B1InB=B1B=In.
    Mostrando así que AB es invertible con inversa C.

◻

Observación. Es importante notar que el ‘sacar inverso’ invierte el orden de los productos. Es decir, en el producto AB aparece primero A y luego B, mientras que el inverso (AB)1 es B1A1, en donde aparece primero B1 y luego A1. Esto es muy importante en vista de que la multiplicación de matrices no es conmutativa y por lo tanto en general

(AB)1A1B1.

También es importante notar que si bien la invertibilidad se preserva bajo productos (el producto de matrices invertibles es invertible) ésta no se preserva bajo sumas. Por ejemplo, tanto In como In son invertibles en virtud del teorema, sin embargo su suma es In+(In)=On, que no es invertible.

Ya hablamos de cuándo una matriz A en Mn(F) es invertible. ¿Qué sucede si consideramos a todas las matrices invertibles en Mn(F)? Introducimos el siguiente objeto de importancia fundamental en muchas áreas de las matemáticas:

Definición. El conjunto de matrices invertibles AMn(F) es llamado el grupo lineal general y es denotado por GLn(F).

En la tarea moral hay un ejercicio en el que se pide mostrar que GLn(F) es un grupo bajo la operación de producto de matrices. En realidad en este curso no hablaremos mucho de GLn(F) como grupo. Pero es importante que sepas de su existencia y que conozcas su notación, pues será importante en tu preparación matemática futura.

Invirtiendo matrices

Si bien el concepto de invertibilidad es sencillo de introducir, gran parte de la herramienta para determinar (irónicamente, a través de los determinantes) la invertibilidad de una matriz o propiedades relacionadas (por ejemplo, una computación efectiva de matrices inversas) todavía no está a nuestra disposición. Por tanto, lo único que podemos hacer es uso de ‘fuerza bruta’ para encontrar las inversas de matrices invertibles, y eso haremos en los siguientes ejemplos para al menos familiarizarnos con los cálculos.

Problema. Sea la matriz A=(010100001). ¿Es A invertible? De serlo, calcula su inversa.

Solución. Como mencionamos, con la teoría que hemos desarrollado hasta ahora solo podemos atacar el problema directamente. Buscamos una matriz

B=(abcxyzuvw)

tal que AB=I3=BA. Usando la regla del producto, calculamos

AB=(xyzabcuvw).

Igualando esta matriz a I3 obtenemos las condiciones

{x=b=w=1y=z=a=c=u=v=0.

Esto muestra que una buena candidata a ser la inversa de A es la matriz

A1=(010100001).

Falta un paso más: hay que verificar que BA=I3. Afortunadamente esto es cierto. Su verificación queda como tarea moral.

Resaltamos que el método usado no es eficiente, y tampoco es general (pues funcionó solo por la particularidad de la matriz A). Dicho esto, exhibimos un método que puede ser útil cuando la matriz por invertir es suficientemente ‘bonita’ (por ejemplo si tiene muchos ceros).

Sea AMn(F) una matriz y bFn un vector. Supongamos que el sistema AX=b en el vector variable X tiene una única solución XFn. Un resultado que probaremos más adelante nos dice que entonces A es invertible y que la solución es X=A1b (es decir, que podemos ‘despejar’ X multiplicando por A1 del lado izquierdo ambos lados). Así, si el sistema resulta fácil de resolver, podemos obtener una expresión de A1 en términos de cualquier vector b, y ésto basta para determinar a A1. En la práctica, la resolución del sistema mostrará que

A1b=(c11b1+c12b2++c1nbnc21b1+c22b2++c2nbncn1b1+cn2b2++cnnbn)

para algunos escalares cij independientes de b. Escogiendo b=ei el iésimo vector de la base canónica, el lado izquierdo es simplemente la iésima columna de A1 y el lado derecho es la iésima columna de [cij]. Como ambas matrices son iguales columna a columna, deducimos que

A1=[cij]

Subrayamos que, una vez el sistema resuelto, el resto es relativamente sencillo pues solo es fijarnos en los coeficientes. La dificultad reside entonces en resolver el sistema AX=b, y la dificultad de este sistema depende fuertemente de la matriz A, por lo que nos limitaremos por lo pronto a ejemplos sencillos.

Retomemos el problema anterior para ver cómo funciona este método recién expuesto.

Problema. Resuelve el problema anterior usando el método que acabamos de describir.

Solución. Sea b=(b1b2b3)F3, tratemos de resolver AX=b para X=(x1x2x3). El sistema se escribe entonces

(b1b2b3)=AX=(010100001)(x1x2x3)=(x2x1x3).

O equivalentemente

{x1=b2x2=b1x3=b3.

Como el sistema siempre se puede resolver dado bF3, podemos afirmar que A es invertible, y tenemos que

A1b=X=(x1x2x3)=(b2b1b3)=(0b1+1b2+0b31b1+0b2+0b30b1+0b2+1b3).

Fijándonos en los coeficientes del lado derecho, vemos que la primera fila de A1 es (0 1 0), la segunda (1 0 0) y la tercera (0 0 1). Luego

A1=(010100001)

Problema. Sea la matriz

A=(1111011100110001)

Demuestre que A es invertible y encuentre su inversa.

Solución. Usamos el mismo método. Sea b=(b1b2b3b4)F4 y resolvemos AX=b con X=(x1x2x3x4). Esta vez el sistema asociado es el siguiente (omitimos los cálculos de la regla del producto):

{x1+x2+x3+x4=b1x2+x3+x4=b2x3+x4=b3x4=b4.

Este sistema lo podemos resolver de manera más o menos sencilla: De la última ecuación tenemos que x4=b4, luego sustituyendo en la penúltima obtenemos x3+b4=b3 o bien x3=b3b4. Sustituyendo esto a su vez en la segunda ecuación obtenemos que x2+b3=b2, es decir x2=b2b3 y finalmente x1=b1b2. Así el sistema siempre tiene solución y estas están dadas por

A1b=X=(x1x2x3x4)=(b1b2b2b3b3b4b4).

De esto se sigue que (fijándonos en los coeficientes) la primera fila de A1 es (1 1 0 0), y análogamente obtenemos las demás, de manera que

A1=(1100011000110001).

Un buen ejercicio es verificar que en efecto con esta inversa propuesta se cumple que AA1=I4=A1A.

Matrices invertibles diagonales

Concluimos esta sección con un último problema de matrices invertibles. Para resolverlo no usamos el método expuesto, sino un argumento particular para las matrices diagonales.

Problema. Demuestre que una matriz diagonal AMn(F) es invertible si y sólo si todas sus entradas en la diagonal son distintas de cero. Más aún, de ser el caso, A1 también es diagonal.

Solución. Sea A=[aij]Mn(F) una matriz diagonal y B=[bij]Mn(F) cualquier matriz. Usando la regla del producto tenemos que

(AB)ij=k=1naikbkj.

Como aik=0 para ki (por ser A diagonal) muchos de los términos en la suma desaparecen y nos quedamos con

(AB)ij=aiibij

y de manera similar se puede verificar que

(BA)ij=ajjbij.

Aprovechemos estas observaciones para proponer a la inversa de A.

Si aii0 para todo i{1,,n} entonces podemos considerar a B como la matriz diagonal con entradas bii=1aii. Las fórmulas que acabamos de calcular nos dan que AB=BA=In y así A es invertible y su inversa B es diagonal.

Conversamente, supongamos que A es invertible y diagonal. Así, existe una matriz B tal que AB=BA=In. Luego para toda i{1,,n} se cumple

1=(In)ii=(AB)ii=aiibii

Así aii0 para i{1,,n} y así todas las entradas en la diagonal son distintas de cero.

◻

Más adelante…

En esta entrada hablamos del concepto de matrices invertibles, vimos algunas de sus propiedades y esbozamos un método para encontrar la inversa de una matriz. Hay mejores métodos para encontrar dicha inversa. Uno de ellos, que es muy rápido, es el método de reducción gaussiana, que sirve para mucho más que invertir matrices. Para llegar a él, aún tenemos que desarrollar algo de teoría. Pero antes de eso, hablaremos de otros tipos particulares de matrices.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  • Aunque para determinar inversos de matrices generales necesitamos desarrollar más teoría, las matrices invertibles de 2×2 son fáciles de entender. Muestra que si se tiene una matriz A en M2(F) con entradas A=(abcd) y adbc0, entonces la matriz B=1adbc(dbca) es la inversa de A. Para ello verifica explícitamente usando la regla del producto que tanto AB=I2, como que BA=I2.
  • En el primer problema de invertir matrices, muestra que BA también es I3.
  • La matriz A=(1200030002) es invertible. Encuentra su inversa.
  • Verifica que GLn(F) es en efecto un grupo bajo la operación de multiplicación de matrices. Debes mostrar que:
    • El producto de dos matrices invertibles es invertible.
    • Existe un neutro multiplicativo E (¿quién sería?).
    • Para matriz A en GLn(F) existe una matriz B en GLn(F) tal que AB=BA=E.
  • Explica por qué la matriz On no es invertible. Explica por que si una matriz en Mn(F) tiene una columna (o fila) tal que todas sus entradas sen iguales a 0, entonces la matriz no es invertible. Este ejercicio lo puedes hacer directamente de la definición, sin tener que recurrir a herramientas más fuertes.
  • Generaliza el penúltimo problema a una matriz de tamaño n×n con puros unos sobre y por encima de la diagonal, es decir, para la cual [aij]=1 si ji y 0 en otro caso.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104721 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM»

Álgebra Lineal I: Producto de matrices y composición de sus transformaciones

Por Julio Sampietro

Introducción

En una entrada previa estudiamos el vínculo entre las matrices y las transformaciones lineales. Más precisamente vimos que existe una biyección entre ambos conjuntos, de manera que tener una matriz de m×n con entradas en algún campo F es lo mismo que tener una transformación lineal φ:FnFm. En esta entrada, estudiaremos cómo esta correspondencia se comporta respecto a las dos operaciones ‘naturales’ en ambos: el producto de matrices y la composición de funciones.

Veremos que multiplicar matrices se corresponde con componer sus transformaciones lineales y vice versa. Esto puede explicar algunos fenómenos de la multiplicación de matrices que pueden ser extraños al principio, como la falta de conmutatividad (ABBA) entre otros.

El producto de matrices

Sean m,n,p números naturales positivos y sean AMm,n(F),BMn,p(F) dos matrices. Es importante observar que el número de columnas de A es el mismo que el de renglones de B. Esto es fundamental para que el producto de matrices esté definida.

Por nuestra correspondencia previa, sabemos que tanto a A como a B les corresponden transformaciones lineales

φA:FnFmφB:FpFn

Recuerda que φA es la transformación que manda a XFn en AXFm y φB es la transformación que manda a YFp en BYFn.

Podemos entonces preguntarnos por la composición

φAφB:FpFm(φAφB)(X)=φA(φB(X)),

la cual primero manda a un X de Fp a BX, y luego a este lo manda a A(BX).

Como φA y φB son lineales, podemos verificar que la composición también lo es. Para verificar esto, si X,YFp son arbitrarios así como α,βF, entonces

(φAφB)(αX+βY)=φA(φB(αX+βY))=φA(αφB(X)+βφB(Y))=αφA(φB(X))+βφA(φB(Y))=α(φAφB)(X)+β(φAφB)(Y).

Aquí la segunda igualdad se debe a que φB es lineal y la tercera porque φA lo es. En el resto de las igualdades estamos usando la definición de la composición.

Como φAφB es una transformación lineal, por el teorema de correspondencia entre matrices y transformaciones lineales, debe existir una única matriz CMm,p(F) tal que

φAφB=φC.

Esto motiva la siguiente (importante) definición:

Definición. El producto de dos matrices AMm,n(F) y BMn,p(F) (de nuevo, observamos que el número de renglones de B y el número de columnas de A deben coincidir) es la única matriz ABMm,p(F) tal que

A(B(X))=(AB)(X)

Para todo XFp.

Un truco para acordarse de la condición de compatibilidad en renglones y columnas es pensar en términos de transformaciones lineales: Sabemos que dos funciones f y g se pueden componer solo si el codominio de una es el dominio de la otra.

Observación. Como mencionamos previamente, podemos identificar a Fn con el espacio Mn,1(F) (esto es especialmente claro cuando escribimos un vector en columna: Tenemos n renglones y una sola columna). Así, si a un vector XFn lo identificamos con su matriz X~Mn,1(F) entonces podemos considerar el producto AX~Mm,1(F), que resulta (al identificar de vuelta con Fm) coincide con AX. Es decir, pensar la aplicación AX como una transformación o como un producto de matrices no afecta el resultado, aunque es recomendable (para nuestros propósitos) pensarlo como una transformación lineal.

Calculando el producto de matrices

Si bien la definición que dimos del producto tiene sentido desde una perspectiva un poco más abstracta, queremos poder calcular explícitamente el producto AB sabiendo las entradas de A y de B.

Para esto, sean A=[aij] y B=[bij] con tamaños como en la definición. Sea e1,,ep la base canónica de Fp. Entonces (AB)ej es la j-ésima columna de AB (por una observación que hicimos aquí). Denotaremos por C1(A),,Cn(A) y C1(B),,Cp(B) a las columnas de A y las de B respectivamente. Usando la misma observación, podemos escribir

A(Bej)=ACj(B)=b1jC1(A)+b2jC2(A)++bnjCn(A).

Para la segunda igualdad, estamos usando la segunda parte de la observación de esta entrada. Por definición del producto, tenemos que A(Bej)=(AB)ej=Cj(AB). Juntando esto con la igualdad anterior, tenemos

Cj(AB)=b1jC1(A)+b2jC2(A)++bnjCn(A).

Estamos muy cerca de encontrar cualquier entrada (i,j) del producto. Notamos que esta entrada está en la fila i de Cj(AB). Haciendo las operaciones entrada a entrada, obtenemos entonces que

(AB)ij=ai1b1j+ai2b2j++ainbnj.

La discusión anterior prueba el siguiente resultado.

Teorema. (Regla del producto) Sean A=[aij]Mm,n(F) y B=[bij]Mn,p(F). Entonces la (i,j)-ésima entrada de AB está dada por

(AB)ij=k=1naikbkj.

Hubiéramos podido dar como definición de AB a la matriz con las entradas que especifica el teorema, pero esto hubiera escondido la motivación detrás de la definición: A ojos del álgebra lineal, las matrices «son» transformaciones lineales y el producto, su composición.

Lo más importante a recuperar de lo que hemos platicado hasta ahora es que el producto AB se puede pensar de cualquiera de las dos formas siguientes:

  • Como la transformación lineal que corresponde a la composición de las transformaciones de A y B.
  • Como la matriz cuyas entradas están dadas por la regla del producto.

Ambas formas de ver al producto tienen ventajas y desventajas. Usaremos una o la otra según nos convenga.

Ejemplos de producto de matrices

Ejemplo 1. Si A=(a11a12a21a22) y B=(b11b12b21b22) son matrices en M2(F), entonces el producto existe y por el teorema tenemos que

AB=(a11b11+a12b21a11b12+a12b22a21b11+a22b21a21b12+a22b22).

Observa que si C1 y C2 son las dos columnas de B, entonces las dos columnas de AB son AC1 y AC2. Esta es una buena forma de recordar cómo hacer el producto.

Ejemplo 2. Si A=(a11a12a21a22a31a32) y B=(b11b12b21b22) entonces el producto AB es una matriz de tamaño 3×2, y está dada por

AB=(a11b11+a12b21a11b12+a12b22a21b11+a22b21a21b12+a22b22a31b11+a32b21a31b12+a32b22).

Ejemplo 3. Tomando en cuenta el ejemplo anterior con las matrices A=(123456) y B=(1102) entonces

AB=(133557).

Observa que no podemos hacer el producto BA, pues la cantidad de columnas de B es 2, la cantidad de filas de A es 3, y estos números no coinciden.

Ejemplo 4. Si A=(1000) y B=(0020) entonces podemos calcular tanto AB como BA y obtenemos

AB=(0000)=O2 y BA=(0020).

Propiedades básicas del producto

El último ejemplo de la sección pasada refleja dos cosas importantes del producto de matrices:

  • El producto no es conmutativo. Es decir, aunque existan ambos AB y BA, estos no tienen por qué coincidir.
  • Aunque A y B no sean cero, su producto si puede serlo. En el ejemplo A y B eran distintas de cero pero AB=O2.

Definición. Dos matrices A,BMn(F) conmutan si AB=BA.

Entonces uno tiene que tener cuidado cuando realiza manipulaciones algebraicas con matrices, pues muchas propiedades a las que estamos acostumbrados en campos dejan de ser ciertas.

Ejemplo. En un campo, uno generalmente usa las reglas para desarrollar cuadrados:

(a+b)2=a2+2ab+b2,(a+b)(ab)=a2b2.

Sin embargo, trabajando con matrices estas identidades dejan de ser ciertas, y son reemplazadas por una versión menos sencilla:

(A+B)2=A2+AB+BA+B2,(A+B)(AB)=A2AB+BAB2.

Estas coinciden con las correspondientes en el campo solo si A y B conmutan.

Sin embargo, hay buenas noticias. Aparte de la conmutatividad, muchas otras propiedades algebraicas deseables se preservan, y las resumimos en la siguiente proposición:

Proposición. La multiplicación de matrices satisface las siguientes:

  1. Asociatividad: Se cumple que (AB)C=A(BC) para cualesquiera matrices AMm,n(F),BMn,p(F),CMp,q(F).
  2. Compatibilidad con el producto por escalares: Se cumple que α(AB)=(αA)B=A(αB) para cualesquiera αF,AMm,n(F),BMn,p(F).
  3. Distributividad con respecto a la suma: Se cumplen

(A+B)C=AC+BCD(A+B)=DA+DB

para cualesquiera A,BMm,n(F), CMn,p(F) y DMp,m(F).

Demostración: La demostración de estas propiedades se sigue directamente de la definición, o bien haciendo los cálculos a través de la regla del producto. Probaremos la asociatividad usando la definición, para mostrar las ventajas que tiene pensar al producto como la matriz correspondiente a la composición. Tras ver la demostración, piensa en lo tedioso que sería hacer la prueba usando la regla del producto.

Para verificar la asociatividad, basta ver que las transformaciones lineales de (AB)C y A(BC) son iguales (vimos en ésta entrada que si dos matrices tienen la misma transformación asociada, entonces son iguales). Es decir, que para todo XFq se cumple que

((AB)C)X=(A(BC))X.

Por definición del producto, tenemos que

((AB)C)X=(AB)(CX)=A(B(C(X)),

y desarrollando análogamente A(BC)X tenemos

A(BC)X=A((BC)X)=A(B(C(X)).

Comparando ambas expresiones se sigue el resultado. Como mencionamos, esto se pudo haber probado usando la regla del producto, comparando la (i,j)-ésima entrada de (AB)C y la de A(BC), verificando que ambas son iguales a

k,laikbklclj.

◻

Observación. Gracias a la asociatividad del producto, podemos escribir ABC en lugar de (AB)C o de A(BC), aligerando la notación. Esto es más útil con más factores, por ejemplo el poder escribir ABCD en lugar de (A(BC))D o A(B(CD)). Así mismo, tampoco tenemos ambigüedad al definir el producto de cualquier número de matrices. Usaremos la notación

An=AAA,

donde el lado derecho tiene n factores. Esta es la n-ésima potencia de una matriz cuadrada A. Por construcción

An=AAn1.

Y tomaremos como convención que A0=In para cualquier AMn(F). Dejamos como tarea moral el verificar que In actúa como un neutro para la multiplicación, es decir que para cualquier matriz A de tamaño m×n se tiene

AIn=A y ImA=A.

Acabamos esta sección con un problema para practicar los conceptos vistos.

Problema. Sea A(x)M3(R) la matriz definida por

A(x)=(1xx2012x001).

Demuestra que A(x1)A(x2)=A(x1+x2) para cualesquiera x1,x2R.

Solución. En este problema es más conveniente usar la regla del producto, que pensar a la composición de transformaciones. En todo problema es recomendable pensar en cuál de las formas del producto conviene más usar.

Usando la regla del producto, tenemos que

A(x1)A(x2)=(1x1x12012x1001)(1x2x22012x2001)=(1x2+x1x22+2x1x2+x12012x2+2x1001)=(1x1+x2(x1+x2)2012(x1+x2)001).

Y el lado derecho es simplemente A(x1+x2).

◻

Más adelante…

Si bien en esta entrada definimos el producto de matrices y estudiamos su relación con la composición de matrices, esto no es más que el primer paso de un estudio más grande: Ahora nos podemos hacer preguntas sobre transformaciones lineales (por ejemplo, ¿será biyectiva o invertible?) y estudiarlas en términos de matrices y su producto. Más adelante en el curso entrará el concepto de determinante que jugará un papel fundamental para responder muchas de estas preguntas.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  • Realiza la operación (210120010)4.
  • Toma al vector canónico ei de Fn pensado como matriz en M1n(F) y al vector canónico ej de Fn pensado como matriz en Mn1(F). ¿Quién es el producto de matrices eiej? ¿Quién es el producto de matrices ejei?
  • Verifica las propiedades de compatibilidad con el producto por escalares y distributividad con respecto a la suma del producto de matrices.
  • Verifica que las matrices identidad actúan como neutro para la multiplicación de matrices.
  • Recuerda (o investiga) los axiomas de un anillo con unidad y verifica que las matrices cuadradas de tamaño n forman un anillo con unidad para cualquier n.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104721 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM»

Seminario de Resolución de Problemas: El teorema espectral y matrices positivas

Por Leonardo Ignacio Martínez Sandoval

Introducción

En esta entrada hablaremos de matrices simétricas y de matrices positivas. Nos enfocaremos en el caso en el que sus entradas sean números reales. Ambos tipos de matrices son fundamentales en la teoría de álgebra lineal. Tanto para las matrices simétricas como para las positivas hay resultados de caracterización que podemos utilizar en varios problemas matemáticos.

El teorema espectral para matrices simétricas reales

Si A es una matriz de m×n, su transpuesta tA es la matriz de n×m que se obtiene de reflejar a las entradas de A en su diagonal principal. Otra forma de decirlo es que si en términos de entradas tenemos A=[aij], entonces tA=[aji]. Una matriz y su transpuesta comparten muchas propiedades, como su determinante, su polinomio característico, su rango, sus eigenvalores, etc.

Decimos que una matriz es simétrica si es igual a su transpuesta. Una matriz es ortogonal si es invertible y tA=A1. Las matrices simétricas y ortogonales con entradas reales son muy importantes y cumplen propiedades bonitas.

Teorema (teorema espectral). Si A es una matriz de n×n con entradas reales y simétrica, entonces:

  • Sus eigenvalores λ1,,λn (contando multiplicidades), son todos reales.
  • Existe una matriz ortogonal P de n×n y con entradas reales tal que si tomamos a D la matriz diagonal de n×n cuyas entradas en la diagonal principal son λ1,,λn, entonces A=P1DP.

No todas las matrices se pueden diagonalizar. Cuando una matriz sí se puede diagonalizar, entonces algunas operaciones se hacen más sencillas. Por ejemplo si A=P1DP como en el teorema anterior, entonces
A2=(P1DP)(P1DP)=P1DDP=P1D2P,

y de manera inductiva se puede probar que Ak=P1DkP. Elevar la matriz D a la k-ésima potencia es sencillo, pues como es una matriz diagonal, su k-ésima potencia consiste simplemente en elevar cada una de las entradas en su diagonal a la k.

Problema. Sea A una matriz de n×n simétrica y de entradas reales. Muestra que si Ak=On para algún entero positivo k, entonces A=On.

Sugerencia pre-solución. La discusión anterior te permite enunciar la hipótesis en términos de los eigenvalores de A. Modifica el problema a demostrar que todos ellos son cero.

Solución. Como A es simétrica y de entradas reales, entonces sus eigenvalores λ1,,λn son reales y es diagonalizable. Digamos que su diagonalización es P1DP. Tenemos que On=Ak=P1DkP. Multiplicando por la matriz P a la izquierda, y la matriz P1 a la derecha, tenemos que Dk=On. Las entradas de Dk son λ1k,,λnk, y la igualdad anterior muestra que todos estos números son iguales a cero. De este modo, λ1==λn=0.

Concluimos que D=On, y que por lo tanto A=P1OnP=On.

◻

Veamos ahora un bello problema que motiva una fórmula para los números de Fibonacci desde la teoría del álgebra lineal.

Problema. Toma la matriz A=(0111). Calcula las primeras potencias de A a mano. Conjetura y muestra cómo es An en términos de la sucesión de Fibonacci. A partir de esto, encuentra una fórmula para el n-ésimo término de la sucesión de Fibonacci.

Sugerencia pre-solución. Para empezar, haz las primeras potencias y busca un patrón. Luego, para la demostración de esa parte, procede por inducción. Hay varias formas de escribir a la sucesión de Fibonacci, usa una notación que sea cómoda.

Solución. Al calcular las primeras potencias de la matriz A obtenemos:

A=(0111),A2=(1112),A3=(1223),A4=(2335),A5=(3558).

Al parecer, en las entradas de A van apareciendo los números de Fibonacci. Seamos más concretos. Definimos F0=0, F1=1 y para n0 definimos Fn+2=Fn+Fn+1. La conjetura es que para todo entero n1, se tiene que An=(Fn1FnFnFn+1).

Esto se puede probar por inducción. Arriba ya hicimos el caso n=1. Supongamos la conjetura cierta hasta un entero n dado, y consideremos la matriz An+1. Tenemos haciendo el producto de matrices, usando la hipótesis inductiva y la recursión de Fibonacci, que

An+1=AAn=(0111)(Fn1FnFnFn+1)=(FnFn+1Fn1+FnFn+Fn+1)=(FnFn+1Fn+1Fn+2).

Esto termina el argumento inductivo y prueba la conjetura.

Para encontrar una fórmula para los Fibonaccis, lo que haremos ahora es usar el teorema espectral. Esto lo podemos hacer pues la matriz A es de entradas reales y simétrica. Para encontrar la matriz diagonal de la factorización, necesitamos a los eigenvalores de A. Su polinomio característico es |λ11λ1|=λ2λ1.

Usando la fórmula cuadrática, las raíces de este polinomio (y por tanto, los eigenvalores de A) son 1±52. Por el momento, para simplificar la notación, llamemos α a la de signo más y β a la raíz de signo menos. Por el teorema espectral, existe una matriz invertible P de 2×2 tal que A=P1(α00β)P.

De esta forma, An=P1(αn00βn)P.

Aquí no es tan importante determinar concretamente P ni realizar las cuentas, sino darnos cuenta de que tras realizarlas cada entrada será una combinación lineal de αn y βn y de que los coeficientes de esta combinación lineal ya no dependen de n, sino sólo de las entradas de P. En particular, la entrada superior derecha de An por un lado es Fn, y por otro lado es rαn+sβn.

¿Cómo obtenemos los valores de α y β? Basta substituir n=1 y n=2 para obtener un sistema de ecuaciones en α y β. Aquí abajo usamos que como α y β son raíces de x2x1, entonces α2=α+1, β2=β+1 y α+β=1.

{1=F1=rα+sβ1=F2=rα2+sβ2=r+s+1.

De aquí, obtenemos la solución
r=1αβ=15s=r=15.

Finalmente, todo este trabajo se resume a que una fórmula para los números de Fibonacci es Fn=(1+52)n(152)n5.

◻

Matrices positivas y positivas definidas

Por definición, una matriz simétrica A de n×n con entradas reales es positiva si para cualquier vector (columna) v en Rn se tiene que tvAv0. Aquí tv es la transposición de v, es decir, el mismo vector, pero como vector fila.

Si además la igualdad se da sólo para el vector v=0, entonces decimos que A es positiva definida. Un ejemplo sencillo de matriz positiva es la matriz A=(1111), pues para cualquier vector v=(x,y) se tiene que tvAv=x22xy+y2=(xy)20. Sin embargo, esta matriz no es positiva definida pues la expresión anterior se anula en vectores no cero como (1,1). Como puedes verificar, un ejemplo de matriz positiva definida es B=(3004).

Las matrices reales que son positivas definidas son importantes pues caracterizan todos los productos interiores en Rn. Una vez que se tiene un producto interior en un espacio vectorial de dimensión finita, se pueden aprovechar muchas de sus propiedades o consecuencias, por ejemplo, la desigualdad de Cauchy-Schwarz o la existencia de bases ortogonales para hacer descomposiciones de Fourier.

Para cuando se quieren resolver problemas, es muy útil conocer varias equivalencias de que una matriz sea positiva.

Equivalencias para matrices positivas

El siguiente resultado enuncia algunas de las equivalencias para que una matriz sea positiva

Teorema. Sea A una matriz simétrica. Entonces todas las siguientes afirmaciones son equivalentes:

  1. A es positiva.
  2. Todos los eigenvalores de A son no negativos.
  3. A=B2 para alguna matriz simétrica B en Mn(R).
  4. A=tCC para alguna matriz C en Mn(R).

Hay un resultado análogo para cuando se quiere determinar si una matriz A es positiva definida. En ese caso, los eigenvalores tienen que ser todos positivos. Para los puntos 3 y 4 se necesita además que B y C sean invertibles.

Problema. Sea A una matriz de n×n con entradas reales, simétrica y positiva. Muestra que si tr(A)=ndet(A)n, entonces A conmuta con cualquier matriz de n×n.

Sugerencia pre-solución. Necesitarás usar que matrices similares tienen la misma traza y el mismo determinante, o una versión particular para este problema.

Solución. Las siguientes son propiedades de la traza y el determinante:

  • El determinante de una matriz diagonal es el producto de las entradas en su diagonal.
  • Si tenemos dos matrices similares, entonces tienen la misma traza.

En particular, las hipótesis implican, por el teorema espectral, que A se puede diagonalizar con matrices A=P1DP, donde D es la matriz diagonal que tiene en su diagonal principal a los eigenvalores λ1,,λn de A, y P1 es una matriz invertible. Como A y D son similares, se tiene que
tr(A)=tr(D)=λ1++λndet(A)=det(D)=λ1λn.

Como A es positiva, entonces todos sus eigenvalores son no negativos, así que satisfacen la desigualdad MA-MG:

λ1++λnnλ1λnn.

Por la última hipótesis del problema, esta desigualdad es de hecho una igualdad. Pero la igualdad en MA-MG se alcanza si y sólo si todos los números son iguales entre sí. Tenemos entonces que todos los eigenvalores son iguales a un cierto valor λ, y entonces D=λIn. Como cualquier múltiplo escalar de la matriz identidad conmuta con cualquier matriz de n×n, tendríamos entonces que

A=P1DP=P1(λIn)P=(λIn)(P1P)=λIn.

Con esto probamos que A es de hecho un múltiplo de la matriz identidad, y por lo tanto conmuta con cualquier matriz de n×n.

◻

Más problemas

Puedes encontrar más problemas del teorema espectral, de formas y matrices positivas en la Sección 10.2 y la Sección 10.8 del libro Essential Linear Algebra de Titu Andreescu.