Archivo de la etiqueta: composición

Geometría Analítica I: Recordatorio de funciones

Por Paola Berenice García Ramírez

Introducción

En la entrada anterior [Enlace entrada anterior] se introdujo la esencia del concepto de transformaciones y que estaremos viendo diversos tipos de transformaciones, pero para que no trabajemos en un espacio desconocido, en ésta entrada hablaremos de nociones básicas de funciones que debemos tener presentes para luego definir formalmente el concepto de qué es una transformación.

Funciones

Sean E y F dos conjuntos no vacíos, denominaremos función de un conjunto E en un conjunto F (o función definida en E con valores en F) a una regla o ley f que a todo elemento xE le pone en correspondencia un determinado elemento f(x)F.

Al conjunto de los elementos xE les llamamos dominio o argumento de la función f y normalmente su notación es Dom(f). Al conjunto de los elementos f(x)F le llamamos rango o imagen y se denota por Im(f). Además se encuentra el conjunto F del contradominio, el cual contiene al rango.

A una función la designamos por lo general con la letra f o con el símbolo f:EF, que nos señala que f aplica el conjunto E en F. También podemos emplear la notación xf(x) para indicarnos que al elemento x le corresponde el elemento f(x). Cabe mencionar que en la mayoría de los casos las funciones se definen mediante igualdades, las cuales describen la ley de correspondencia.

Ejemplo 1. Podemos decir que la función f está definida mediante la igualdad f(x)=x2+1, x[a,b]. Si y es la notación general de los elementos del conjunto F, o sea F={y}, la aplicación f:EF se escribe en forma de la igualdad y=f(x), y decimos entonces que la función se encuentra dada en su forma explícita.

Ejemplo 2. Mediante la siguiente imagen vamos a obtener Domf, Imf y el Codf.

Podemos ver que Domf es el conjunto formado por {1,2,2,3,3,4}. La Imf es {2,4,4,6,6,8} y el Codf es {2,2,4,4,6,6,8,8}. Podemos darnos cuenta que no necesariamente la Imf debe coincidir siempre con el Codf.

Ejemplo 3. Sea la función definida por la ecuación y=39x. Debido a que la función es una raíz cuadrada, y es función de x sólo para 39x0; pues para cualquier x que satisfaga esta desigualdad, se determina un valor único de y. Procedemos a resolver la desigualdad:

39x0,39x,39x,13x.

Sin embargo si x>13, obtenemos la raíz cuadrada de un número negativo y en consecuencia no existe un número real y. Por tanto x debe estar restringida a 13x. Concluimos que el Domf es el intervalo (,13] y la Imf es [0,+).

Gráfica de f(x)=39x

Función inyectiva, sobreyectiva y biyectiva

Definición. Una función f:EF se denomina:

  • Inyectiva si f(x)=f(x) implica que x=x. Otra forma de expresarlo es que no existen dos elementos de E con una misma imagen (xx implica que f(x)f(x)).
  • Suprayectiva o sobreyectiva si yF existe xE tal que f(x)=y. Es decir que todos los elementos del conjunto F son imagen de algún elemento de E.
  • Biyectiva si la función cumple ser inyectiva y suprayectiva.

Problema 1. Consideren la función f:RR definida por f(x)=3x1x+3 y determinen su dominio y si es biyectiva.

Solución. Veamos el dominio de la función, para que la función racional f(x)=3x1x+3 no se indetermine debe cumplirse que:

x+30,x3,Domf=R{3}.

Ahora veamos si f es biyectiva. Sean a,bR{3}, para que f sea inyectiva debe cumplir que f(x)=f(x) implica que x=x, por ello:

f(a)=f(b)3a1a+3=3b1b+3.

Resolviendo:

(3a1)(b+3)=(3b1)(a+3),3ab+9ab3=3ab+9ba3,10a=10b,a=b.

Por tanto f es inyectiva. Ahora veamos si f es suprayectiva, sean x,yE entonces:

f(x)=f(y)y=3x1x+3,

Resolviendo

y(x+3)=3x1,yx+3y=3x1,yx3x=3y1,x(y3)=3y1,

y despejando a x

x=3y1y3,x=3y+13y,

y como 3y0, entonces y3. En consecuencia yR{3}. Pero al estar definida f por f:RR, tenemos que f no es suprayectiva.

f no es biyectiva.

Composición de funciones y funciones inversas.

Definición. Dadas las funciones f:AB y g:BC , donde la imagen de f está contenida en el dominio de g, se define la función composición (gf):AC como (gf)(x)=g(f(x)), para todos los elementos x de A.

La composición de funciones se realiza aplicando dichas funciones en orden de derecha a izquierda, de manera que en (gf)(x) primero actúa la función f y luego la g sobre f(x).

Ejemplo 4. Sean las funciones f y g tales que f(x)=x+1 y g(x)=x2+2, calcularemos las funciones composición (gf)(x) y (fg)(x). Tenemos para (gf)(x)

(gf)(x)=g[f(x)]=g(x+1),=(x+1)2+2,=x2+2x+1+2,=x2+2x+3.

Y para (fg)(x)

(fg)(x)=f[g(x)]=f(x2+2),=(x2+2)+1,=x2+3.

Observemos que la composición no es conmutativa pues las funciones (fg) y (gf) no son iguales.

Definición. Llamaremos función inversa de f a otra función f1 que cumple que si f(x)=y, entonces f1(y)=x.

Sólo es posible determinar la función inversa f1:BA si y sólo si f:AB es biyectiva.

Notemos que la función inversa f1:BA también es biyectiva y cumple:

f1(f(x))=x,xA,f(f1(y))=y,yB.

Dicho de otro modo,

f1f=idA,ff1=idB,

donde idA e idB son las funciones identidad de A y B respectivamente. Es decir, son las funciones idA:AA definida por idA(x)=x e idB:BB definida por idB(y)=y.

Concepto formal de transformación

Ahora hemos llegado a la definición de nuestro interés.

Definición. Una transformación en un plano A es una función biyectiva f:AA del plano en sí mismo.

Llamaremos transformación en el plano, a toda función que hace corresponder a cada punto del plano, otro punto del mismo.

Tarea moral

Vamos a realizar unos par de ejercicios para repasar y practicar los conceptos que vimos en esta entrada.

Ejercicio 1. Consideren la siguiente función f:RR definida por f(x)=3x1x+3 y determinen su dominio, si ella es inyectiva, suprayectiva y la inversa de f.

Ejercicio 2. Sean f:XY y g:YZ funciones, demuestren que

(1) Si f y g son inyectivas, entonces gf es inyectiva.

(2) Si gf es suprayectiva, entonces g es suprayectiva.

Más adelante

En esta entrada vimos las nociones básicas de funciones que nos llevaron a definir formalmente el concepto de una transformación. Dicho concepto nos permitirá comenzar a trabajar en la siguiente entrada con unos primeros conjuntos cuyas propiedades hacen que tengan un nombre especial: los grupos de transformaciones.

Enlaces

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

Álgebra Superior I: Relaciones en conjuntos: dominio, codominio y composición

Por Guillermo Oswaldo Cota Martínez

Introducción

Habiendo hablado del producto cartesiano, ya tenemos los ingredientes para irnos acercando a la definición de función, pero antes de hablar de ellas, tenemos que hablar de relaciones y de algunos de sus conceptos. En esta entrada introduciremos el concepto de relación, dominio, codominio y composición entre relaciones.

Relaciones

Cuando estamos hablando de el producto cartesiano, estamos juntando las parejas posibles de elementos entre dos conjuntos. Pero quizá no nos interesen todas las parejas posibles, quizá a veces solo nos interesaría hablar de algún subconjunto de estas parejas. Por ejemplo, si tenemos los conjuntos de zapatos izquierdos y derechos denotados por I,D entonces no siempre nos interesan todas las parejas posibles de zapatos, quizá solo nos interese combinar cada zapato izquierda con su par correspondiente. Para dar un ejemplo, imagina que hay tres zapatos A,B,C y los conjuntos I y D contienen tres zapatos de cada uno de los zapatos que hay:

I={IA,IB,IC}

D={DA,DB,DC}

Si quisieramos unir cada zapato con su par, nos podemos fijar en su producto cartesiano I×D, sin embargo hay elementos que sí nos van a interesar y otros que no. Por ejemplo, la pareja (IA,DA) sí nos interesa, pues es el zapato izquierdo y derecho del zapato A. Por otro lado, la pareja (IA,DC) no nos interesa, pues estamos juntando dos zapatos pero de modelos distintos. En particular, el subconjunto de I×D que describe a los tres zapatos es: R={(IA,DA),(IB,DB),(IC,DC)}. Este conjunto es una relación entre los conjuntos I y D. Como podrás notar, RI×D, y para la definición de relación, basta con que el conjunto esté contenido en el producto cartesiano para que cumpla la definicón.

Definición. Sean X y Y dos conjuntos, una relación entre los conjuntos X y Y es un subconjunto R del producto cartesiano X×Y: RX×Y

Definición. Si R es una relación de X en Y, diremos que x está relacionado con y bajo la relación R si la pareja (x,y)X×Y y (x,y)R.

Con esta última definición, podemos notar que el zapato izquierdo A (IA) está relacionado con el zapato derecho A (DA) bajo la relación R, pues la pareja (IA,DA) pertenece a la relación R.

En nuestro ejemplo anterior, mostramos una relación entre I y D. Otros ejemplos de relaciones entre I y D son los siguientes:

{(IB,DA),(IC,DB),(IC,DA)},
{(IC,DB)}
{(IA,DA),(IC,DB)}

I×D

Dominio y codominio de relaciones

Vamos ahora a trabajar con el conjunto de los números enteros Z. Y trabajaremos con el producto cartesiano Z×Z. Llamemos a este producto cartesiano Z2 que es la forma en que comúnmente se le denota al producto cartesiano entre el mismo conjunto (en este caso Z) en la literatura.

Ahora, consideremos la siguiente relación entre los conjuntos: R={(x,y)Z2:(x es múltiplo de 3)(y=2x)}

Y notemos que algunos ejemplos de elementos de esta relación son: {(3,6),(0,0),(3,6),(310,2310),(300,600)}R. Gráficamente, podemos ver la relación en la siguiente imagen:

Del lado izquierdo corresponden los elementos x de las parejas (x,y)R y del lado derecho los elementos y. Notemos que del lado izquierdo (los elementos x), no consideramos todos los elementos. Por ejemplo, los números {5,4,2,1,1,2,4,5} no forman ninguna pareja, pues en la definición de nuestro conjunto, solo estamos considerando los múltiplos de 3 del lado izquierdo de la relación. A estos números que sí forman parejas del lado izquierdo, les llamamos dominio.

Definición. Sean X,Y dos conjuntos y R una relación de X en Y. El dominio de la relación R es Dom(R)={xX:yY tal que (x,y)R}

Notemos que siempre pasará que Dom(R)X, otra definición que no hay que confundir con la de dominio es la de contradominio, al que nos referimos como el conjunto Y.

Definición. Sean X,Y dos conjuntos y R una relación de X en Y. El contradominio de R es el conjunto Y.

En nuestro ejemplo anterior, Dom(R)={xX:x es múltiplo de 3}.

Esto es cierto, pues las parejas de la relación R son aquellas parejas de la forma (3n,6n), pues pedimos que del lado izquierdo estén los múltiplos de 3 (todo múltiplo de 3 puede escribirse como algún número entero n multiplicado por 3), y del lado izquierdo el doble del número que escribimos del otro lado (si del lado izquierdo está 3n entonces del derecho estará 23n=6n). Así que el dominio son aquellos números que forman alguna pareja, es decir, los múltiplos de 3.

Por otro lado, el contradominio es Z. Ahora, podemos preguntarnos en un concepto análogo a la idea de los elementos y para los cuales existe un elemento x de forma que (x,y) pertenezca a la relación, para eso, podemos observar que los únicos elementos de Z que pertenecen a alguna pareja del lado derecho son {,12,6,0,6,12,}, es decir, los múltiplos de 6, de manera que podríamos hablar de que este conjunto es la imagen de la relación R.

Definición. Sean X,Y dos conjuntos y R una relación de X en Y. La imagen de R es: Im(R)={yY:xX tal que (x,y)R}

Imagen Directa e Imagen Inversa

Ahora, tomemos a los conjuntos A={0,2,3,5,6,7,8,9} y B={6,1,2,3,4,6,7,12,21} veamos que A×BZ2 pues ambos son subconjuntos de números enteros. El siguiente concepto que vamos a presentar, va a ser la imagen directa e inversa. Para esto, consideremos nuevamente nuestra relación R de la sección anterior. Veamos que los elementos de A que pertenecen al dominio de R son {0,3,6,9} esto pues {(0,0),(3,6),(6,12),(9,18)}R. Definamos la imagen directa de A como los elementos en la imagen de R con la restricción de que únicamente consideremos elementos de A del lado izquierdo.

Definición. Sean X,Y dos conjuntos, AX y R una relación de X en Y. La imagen directa de A es el conjunto: Im[A]={yY:xA tal que (x,y)R}

Compara esta definición con la definición de imagen, lo único que estamos cambiando es el conjunto al que pertencen las x.

De manera similar, tenemos un concepto similar para B, en donde restringiremos ahora el dominio. Para esto, nota que las parejas de R que tienen su imagen en B son {(3,6),(3,6),(6,12)}. Y el concepto de imagen inversa, serán aquellos elementos del dominio de R los cuales están relacionados con algún elemento de B.

Definición. Sean X,Y dos conjuntos, BY y R una relación de X en Y. La imagen inversa de B es el conjunto: Im1[B]={xX:yB tal que (x,y)R}

De esta, manera:

Im[A]={0,6,12,18}, Im1[B]={3,3,6}.

A continuación, vamos a introducir una última definición de esta entrada, que da la idea intuitiva de juntar distintas relaciones.

Composición de funciones

Ahora, veremos la siguiente relación entre el conjunto de zapatos izquierdos I y conjunto de zapatos derechos D:

R={(x,y)I×D:x es del mismo color que y}

Y la relación entre zapatos derechos y el conjunto P de pantalones:

T={(x,y)D×P:x es del mismo color que y}

Estas relaciones solo nos están juntando colores de prendas, la primera nos junta zapatos del mismo color y la tercera relaciones el color de los zapatos derechos con el del pantalón.

Así que por si ejemplol tuvieramos los colores rojo, amarillo y azul entre zapatos izquierdos, derechos y pantalones, entonces la primera relación tendría al zapato izquierdo rojo IR, el zapato derecho rojo DR y el pantalón rojo PR, de manera que (IR,DR)R(DR,PR)T. ¿Podemos establecer la conexión entre los zapatos izquierdos y los pantalones? Pues con esta pareja, resulta que de alguna manera el zapato DR une a los dos elementos mediante dos relaciones distintas. La primera relación tiene como contradominio el conjunto D mientras que la segunda lo tiene como dominio.

De la misma manera, podemos conectar el zapato izquierdo azul IA con algún pantalón de la siguiente manera:

  1. Notamos que IA está relacionado con el zapato derecho azul DA mediante la relación R.
  2. Observamos que a su vez el zapato DA está relacionado con el pantalón azul PA mediante T.

De esta manera, podemos encontrar alguna conexión del zapato IA al pantalón PA viendo que hay una relación entre IA con DA y de DA con PA. Así que podríamos definir una relación entre los zapatos izquierdos y los pantalones a través de las relaciones R y T. Definamos esta relación como RT de la siguiente manera:

TR={(x,y)I×P:zD tal que ((x,z)R(z,y)T)}

Lo que queremos decir con esta expresión, es que los elementos de la relación TR son los elementos (x,y) de tal forma que existe una forma de conectar (x,y) mediante un elemento z de tal forma que x está relacionado con y mediante la relación TR si existe un elemento z que los conecta, es decir, si existe z en Im(R)Dom(T) de tal forma que (x,z)R y (z,y)T.

Definición. Sean X,Z,Y tres conjuntos, R una relación de X en Z y T una relación de Z en Y. La relación composición de R con T es la relación:
TR={(x,y)X×Y:zZ((x,z)R(z,y)T)

Veamos ahora un ejemplo de nuevo con los número enteros. Considera la relación que ya habíamos visto anteriormente, dada por: R={(x,y)Z2:(x es múltiplo de 3)(y=2x)} Nota ahora, que como dijimos anteriormente, estos son las parejas de la forma (3n,6n) de manera que otra forma de escribir el conjunto es R={(3n,6n):nZ}.

Ahora considera la siguiente relación T:T={(x,y)Z2:x=y+1}

Algunos elementos de esta relación son: {(3,2),(7,6),(1,0),(9,10)}. Gráficamente se ve de la siguiente manera:

Y si te das cuenta, únicamente son los números de la forma (n+1,n). Por lo que podríamos escribir esta relación como T={(n+1,n):nZ}.

Ahora veamos cómo se ve la composición TR. Para ello, tomemos un elemento de la relación R. Por ejemplo, (3,6)R. Ahora notemos que de igual forma, (6,5) pertenece a la relación T. De manera que (3,5)TR. En general, un elemento de la relación R se escribe como (3n,6n), y un elemento de la relación T, como dijimos al principio del párrafo, es de la forma (n+1,n) o lo que es lo mismo, (n,n1). Y enseguida nota que si tomamos un número entero n, entonces (3n,6n)R y (6n,6n1)T. De esta manera, podemos escribir a la composición de R con T como el conjunto: TR={(3n,6n1):nZ}

Más adelante…

En la siguiente entrada seguiremos hablando de las relaciones entre conjuntos y veremos algunos tipos de relaciones especiales que tendrán algunas propiedades interesantes. También hablaremos un poco más de relaciones de un conjunto en sí mismo, este tipo de relaciones ya las hemos visto, sin embargo, veremos más propiedades que pueden cumplir estas. Esto nos servirá para hablar después de órdenes entre conjuntos.

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.

  1. Sea R={(x,y)Z2:x+y=0} y la relaciónT={(x,y)Z2:xy=0}.Encuentra:
    • Dom(R)
    • Im(R)
    • Escribe todos los elementos de TR
    • Encuentra Im[{1,2,3,4,5}] sobre la relación R
    • Encuentra Im1[{1,2,3,4,5}] sobre la relación T
  2. Demuestra que si R={(x,y)Z2:(x es múltiplo de 3)(y=2x)}, entonces R={(3n,6n):nZ}
  3. La recta L con pendiente m e intersección b con el eje y en los números enteros es el conjunto: L={(x,y)Z2:mx+b=y} Encuentra L1L2 donde L1 es la recta con m=1,b=0 y L2 es la recta con m=1,b=2.

Entradas relacionadas

Agradecimientos

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

Á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»

Álgebra Lineal I: Cambio de base de transformaciones lineales

Por Leonardo Ignacio Martínez Sandoval

Introducción

En la entrada anterior definimos las matrices de cambio de base. Vimos algunas de sus propiedades básicas y mostramos cómo nos pueden ayudar para resolver el primero de los siguientes dos problemas.

  • Supongamos que tenemos dos bases B1 y B2 de un espacio vectorial V y que tomamos un vector v en V. Si ya sabemos la combinación lineal de elementos de B1 que da v, ¿cómo podemos saber la combinación lineal de elementos de B2 que da v? En otras palabras, ¿cómo podemos pasar a v de su expresión en base B1 a su expresión en base B2?
  • Supongamos que tenemos una transformación lineal T:VW entre dos espacios vectoriales V y W, dos bases B1 y B2 de V y dos bases C1 y C2 de W. Si ya sabemos qué le hace T a los elementos de V en términos de las bases B1 y C1, ¿cómo podemos saber qué hace T en términos de las bases B2 y C2?

El objetivo de esta entrada es ver cómo con las matrices de cambio de base también podemos resolver el segundo problema. Después de hacer esto, hablaremos de una noción fundamental en álgebra lineal: la de matrices similares.

Matrices de cambio de base y transformaciones lineales

Las matrices de cambios de base nos ayudan a entender a las matrices de transformaciones lineales en bases diferentes.

Teorema. Sea T:VW una transformación lineal entre espacios de dimensión finita V y W. Sean B1 y B2 bases de V, y C1 y C2 bases de W. Entonces MatC2,B2(T)=MatC2(C1)MatC1,B1(T)MatB1(B2).

Observa cómo la elección de orden en la notación está rindiendo fruto. En el lado derecho «van apareciendo las bases» en el «orden natural» C2, C1, B1, B2.

Demostración. Sean P=MatC1(C2) y Q=MatB1(B2). Por un resultado de la entrada anterior, P es la matriz que representa a la transformación identidad en W con respecto a las bases C1 y C2, es decir, P=MatC1,C2(idW).

Por cómo son las matrices de composiciones de transformaciones lineales, y usando que idWT=T, tenemos que MatC1,C2(idW)MatC2,B2(T)=MatC1,B2(T).

De manera análoga, Q es la matriz que representa a la transformación identidad en V con respecto a las bases B1 y B2, de donde tenemos que MatC1,B1(T)MatB1,B2(idV)=MatC1,B2(T).

De esta forma, PMatC2,B2(T)=MatC1,B2(T)=MatC1,B1(T)Q. El resultado se obtiene multiplicando por la izquierda ambos lados de esta ecuación por P1=MatC2(C1).

◻

En la siguiente entrada se verán varios ejemplos que involucran crear matrices para transformaciones lineales, matrices de cambios de base y multiplicarlas para entender una transformación lineal en distintas bases.

Por el momento, dejamos únicamente un corolario del teorema anterior, para el caso en el que tenemos una transformación lineal de un espacio vectorial a sí mismo expresado en términos de dos bases.

Corolario. Sea T:VV una transformación lineal de un espacio vectorial V de dimensión finita a sí mismo. Sean B y B bases de V y P la matriz de cambio de base de B a B. Entonces MatB(T)=P1MatB(T)P.

Matrices similares

Definición. Decimos que dos matrices A y B en Mn(F) son similares o conjugadas si existe una matriz invertible P en Mn(F) tal que B=P1AP.

En otras palabras, A y B son matrices similares si representan a una misma transformación lineal en diferentes bases.

Proposición. La relación «ser similares» es una relación de equivalencia en Mn(F).

Demostración. Toda matriz es similar a sí misma usando P=In, la identidad. Si A y B son similares con matriz invertible P, entonces B y A son similares con matriz invertible P1. Si A y B son similares con matriz invertible P y B y C son similares con matriz invertible Q, notemos que A=P1BP=P1(Q1CQ)P=(QP)1C(QP), de modo que A y C son similares con matriz invertible QP.

◻

¿Por qué es importante saber si dos matrices son similares? Resulta que dos matrices similares comparten muchas propiedades, como su traza, su determinante, su rango, etc. Para algunas matrices es más sencillo calcular estas propiedades. Así que una buena estrategia en álgebra lineal es tomar una matriz A «complicada» y de ahí encontrar una matriz similar B «más simple», y usar B para encontrar propiedades de A.

Veamos un ejemplo de esto. Mediante un sencillo argumento inductivo se puede mostrar lo siguiente.

Proposición. Si A y B son matrices similares con A=P1BP, entonces An=P1BnP.

Si B fuera una matriz diagonal, entonces es fácil encontrar Bn: basta con elevar cada una de las entradas de su diagonal a la n (lo cual es mucho más fácil que hacer productos de matrices). Así, esto da una forma muy fácil de encontrar An: basta con encontrar Bn, y luego hacer dos multiplicaciones de matrices más, por P1 a la izquierda y por P a la derecha.

Más adelante…

En estas últimas dos entradas aprendimos a hacer «cambios de base», tanto para coordenadas, como para formas matriciales. También, introdujimos el concepto de similitud de matrices. Cuando A es una matriz similar a una matriz diagonal, decimos que A es diagonalizable. Que una matriz sea diagonalizable trae muchas ventajas. Como ya mencionamos, una de ellas es poder elevar la matriz a potencias de manera sencilla. Otra ventaja es que en las matrices diagonalizables es sencillo calcular rangos, determinantes y otras invariantes de álgebra lineal.

Una parte importante de lo que resta del curso consistirá en entender por qué las matrices simétricas con entradas reales son diagonalizables. El teorema principal del curso (el teorema espectral), consistirá en mostrar que toda matriz simétrica con entradas reales es diagonalizable mediante matrices ortogonales. Para poder demostrarlo, necesitaremos primero estudiar teoría geométrica de espacios vectoriales y teoría de determinantes.

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.

  • Deduce el corolario del teorema principal de esta entrada.
  • Considera R[x]2 de polinomios con coeficientes reales y grado a lo más dos. Sea T:R[x]2 la transformación tal que T(p)=p, el polinomio derivado. Encuentra la matriz que representa a la transformación en la base {1+x+x2,1+2x,1} y la matriz que representa a la transformación en la base {1,x,x2}. Encuentra también la matriz de cambio de base de la primera a la segunda. Verifica que se cumple la conclusión del corolario.
  • Sean A y B matrices similares. Muestra que A es invertible si y sólo si B lo es.
  • Sean A y B matrices similares. Muestra que A y B tienen la misma traza.
  • Completa el argumento inductivo para demostrar la última proposición.
  • Considera la matriz con entradas complejas A=(1000i0001). Encuentra A105.

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 de cambio de base

Por Leonardo Ignacio Martínez Sandoval

Introducción

Anteriormente platicamos de cómo al elegir una base ordenada B de un espacio vectorial V de dimensión finita n, podemos expresar a cada uno de sus vectores en términos de «coordenadas», que vienen de los coeficientes de la combinación lineal de elementos de B que da el vector. Así mismo, vimos cómo podemos comenzar con una transformación lineal T:VW entre espacios vectoriales V y W y de ahí obtener una «matriz que la represente». Para ello, necesitamos elegir bases ordenadas BV y BW de V y W respectivamente. Tanto las coordenadas, como las matrices que representan a transformaciones lineales, dependen fuertemente de las bases ordenadas elegidas. En esta entrada hablaremos de las matrices de cambio de base, pues nos ayudarán a pasar de unas coordenadas a otras.

Siento más concretos, es posible que en algunas aplicaciones de álgebra lineal tengamos una transformación T:VW, y que los vectores de V o los de W los tengamos que entender en más de una base. Así, los dos siguientes problemas aparecen frecuentemente:

  • Supongamos que tenemos dos bases (ordenadas) B1 y B2 de un espacio vectorial V y que tomamos un vector v en V. Si ya sabemos la combinación lineal de elementos de B1 que da v, ¿cómo podemos saber la combinación lineal de elementos de B2 que da v? En otras palabras, ¿cómo podemos pasar a v de su expresión en base B1 a su expresión en base B2?
  • Supongamos que tenemos una transformación lineal T:VW entre dos espacios vectoriales V y W, dos bases (ordenadas) B1 y B2 de V y dos bases (ordenadas) C1 y C2 de W. Si ya sabemos qué le hace T a los elementos de V en términos de las bases B1 y C1, ¿cómo podemos saber qué hace T en términos de las bases B2 y C2?

La herramienta que necesitamos para responder ambos problemas se le conoce como matrices de cambio de base. El objetivo de esta entrada es definir estas matrices, ver algunas propiedades básicas que cumplen y ver cómo nos ayudan a resolver el primero de los problemas de aquí arriba. En una segunda entrada veremos cómo también sirven para resolver el segundo.

Matrices de cambio de base

Definición. Sea V un espacio vectorial de dimensión n sobre el campo F. Sean B=(v1,,vn) y B=(v1,,vn) dos bases ordenadas de V. La matriz de cambio de base de B a B es la matriz P=[pij] en Mn(F) cuya columna j tiene como entradas a las coordenadas de vj escrito en términos de la base B. En otras palabras, las entradas p1j,,pnj de la j-ésima columna de P son los únicos elementos de F para los cuales vj=p1jv1++pnjvn, para toda j=1,2,,n.

Ejemplo. Considera la base ordenada B=(1,x,x2) de R2[x], el espacio vectorial de polinomios de coeficientes reales grado a lo más 2. Veremos que B=(3x2,2x,1) es también una base de R2[x]. Encontraremos la matriz de cambio de base de B a B y la matriz de cambio de base de B a B.

La dimensión de R2[x] es 3 y B tiene 3 elementos, así que basta ver que los elementos de B son linealmente independientes para ver que B es base. Una combinación lineal a(3x2)+b(2x)+c(1)=0 es equivalente a que 3ax2+2bx+c=0, lo cual sucede si y sólo si a=b=c=0. Esto muestra que B es base.

Para encontrar a la matriz de cambio de base de B a B lo que tenemos que hacer es escribir a los elementos de B como combinación lineal de los elementos de B. Esto lo hacemos de la siguiente manera (recuerda que el orden es importante):

3x2=01+0x+3x22x=01+2x+0x21=11+0x+0x2.

Como los coeficientes de 3x2 en la base ordenada B son 0, 0 y 3, entonces la primer columna de la matriz de cambio de base será (003). Argumentando de manera similar para 2x y 1, tenemos que la matriz de cambio de base de B a B es (001020300).

Para encontrar a la matriz de cambio de base de B a B, expresamos a los elementos de B en términos de la base B como sigue:

1=0(3x2)+0(2x)+11x=0(3x2)+12(2x)+01x2=13(3x2)+0(2x)+01.

En este caso fue sencillo hacerlo, pero en otros problemas frecuentemente esto se hace resolviendo un sistema de ecuaciones.

De esta manera, tenemos que la matriz de cambio de base de B a B es (00130120100).

Cambio de coordenadas usando matrices de cambio de base

Las matrices de cambio de base nos ayudan a responder la primer pregunta que planteamos al inicio de esta entrada. Si conocemos las coordenadas de un vector en una base, podemos usar la matriz de cambio de base para encontrar las coordenadas del vector en otra base.

Proposición. Sea V un espacio vectorial de dimensión n, B=(v1,,vn), B=(v1,,vn) bases ordenadas de V y P la matriz de cambio de base de B a B. Supongamos que el vector v de V se escribe en base B como v=c1v1+c2v2++cnvn y en base B como v=c1v1+c2v2++cnvn. Entonces: P(c1cn)=(c1cn).

En otras palabras, la matriz P de cambio de base de B a B manda las coordenadas de un vector en base B a coordenadas en base B al multiplicar por la izquierda. Ojo: para construir P expresamos a B en términos de B, pero lo que hace P es expresar a alguien de coordenadas en B a coordenadas en B.

Demostración. El vector de coordenadas de vj escrito en base B es el vector canónico ej de Fn. Además, Pej es la j-ésima columna de P, que por construcción es el vector de coordenadas de vj en la base B. Así, el resultado es cierto para los vectores vj de la base B. Para cualquier otro vector v, basta expresarlo en términos de la base B y usar la linealidad de asignar el vector de coordenadas y la linealidad de P.

◻

Problema. Escribe a los vectores v1=(4,3,5,2), v2=(2,2,2,2) y v3(0,0,0,1) de R4 como combinación lineal de los elementos de la base B de R4 conformada por los vectores (1,0,0,0), (1,1,0,0), (1,1,1,0) y (1,1,1,1).

Solución. Conocemos las coordenadas de v1,v2,v3 en la base canónica (1,0,0,0), (0,1,0,0), (0,0,1,0), (0,0,0,1). De hecho, el vector de coordenadas de v1 es exactamente v1 (esto es algo que sucede pues estamos trabajando en R4). Lo que nos estan pidiendo son las coordenadas de v1,v2,v3 en la base B. Nos gustaría usar la proposición anterior. Para ello, necesitamos encontrar la matriz de cambio de base de B a la base canónica. Escribamos entonces a la base canónica en términos de los vectores de B:

(1,0,0,0)=1(1,0,0,0)+0(1,1,0,0)+0(1,1,1,0)+0(1,1,1,1)(0,1,0,0)=1(1,0,0,0)+1(1,1,0,0)+0(1,1,1,0)+0(1,1,1,1)(0,0,1,0)=0(1,0,0,0)1(1,1,0,0)+1(1,1,1,0)+0(1,1,1,1)(0,0,0,1)=0(1,0,0,0)+0(1,1,0,0)1(1,1,1,0)+1(1,1,1,1)

A estas coordenadas las ponemos como columnas para encontrar la matriz de cambio de base de B a la base canónica:
(1100011000110001).

Para encontrar las coordenadas de v1,v2,v3 en términos de la base B, basta con multiplicar esta matriz a la izquierda para cada uno de ellos:

(1100011000110001)(4352)=(1232),

(1100011000110001)(2222)=(0002) y

(1100011000110001)(0001)=(0011).

En efecto, se puede verificar que estos nuevos vectores dan las combinaciones lineales de la base B que hacen a v1, v2 y v3, por ejemplo, para v1 tenemos: (4,5,3,2)=(1,0,0,0)2(1,1,0,0)+3(1,1,1,0)+2(1,1,1,1).

Matrices de cambio de base como la forma matricial de una transformación lineal

A la matriz de cambio de base de B a B la denotamos por MatB(B).

Una observación crucial es que podemos pensar a las matrices de cambio de base en un espacio vectorial V justo como formas matriciales correspondientes a una transformación lineal específica. De hecho, la transformación lineal que le corresponde es muy bonita: es la identidad idV que manda a cada vector de V a sí mismo.

De manera más concreta, si B y B son bases de V y MatB(B) es la matriz de cambio de base de B a B, entonces MatB(B)=MatB,B(idV). A estas alturas tienes todas las herramientas necesarias para demostrar esto.

¿Qué sucede si ahora tenemos tres bases B, B y B» de V y componemos a la identidad consigo misma? Utilizando los argumentos de la entrada anterior, la matriz correspondiente a la composición es el producto de las matrices de cada transformación. Juntando esto con la observación anterior, tenemos la siguiente propiedad para matrices de cambio de base:

MatB(B»)=MatB(B)MatB(B»).

Finalmente, ¿qué sucede si en la igualdad anterior ponemos B»=B? Al lado izquierdo tenemos la matriz de cambio de base de B a sí misma, que puedes verificar que es la identidad. Al lado derecho tenemos al producto de la matriz de cambio de base de B a B con la matriz de cambio de B a B. Esto muestra que las matrices de cambio de base son invertibles.

Resumimos todas estas observaciones en la siguiente proposición:

Proposición. Sean B, B y B» bases del espacio vectorial de dimensión finita V.

  • La matriz de cambio de base de B a B corresponde a la matriz de la transformación identidad de V a V, en donde el primer V lo pensamos con la base B y al segundo con la base B.
  • El producto de matrices de cambio de base de B a B y de B a B» es la matriz de cambio de base de B a B».
  • La matriz de cambio de base de B a B es invertible, y su inversa es la de cambio de base de B a B.

En la próxima entrada veremos cómo las matrices de cambio de base también nos ayudan a entender transformaciones lineales bajo distintas bases.

Más adelante…

En esta entrada ya vimos cómo cambian las coordenadas de un vector cuando cambiamos de base. Lo que haremos en la siguiente entrada es estudiar cómo cambia la forma matricial de una transformación lineal cuando cambiamos las bases de su espacio vectorial origen y su espacio vectorial destino.

Tarea moral

Los siguientes ejercicios no forman parte de la evaluación del curso, pero te servirán para entender mucho mejor los conceptos vistos en esta entrada, así como temas posteriores.

  • ¿Qué sucede en el primer ejemplo si multiplicas ambas matrices de cambio de base que encontramos?
  • En el segundo ejemplo, encuentra la matriz de cambio de base de la base canónica a la matriz B
  • Considera las cuatro matrices de 2×2 que puedes formar colocando tres unos y un cero. Muestra que estas cuatro matrices forman una base B de M2,2(R). Determina la matriz de cambio de base de B a la base canónica de M2,2(R). Ojo: Una cosa son los elementos del espacio vectorial y otra cosa van a ser las matrices de cambio de base. Como M2,2(R) es de dimensión 4, la matriz de cambio de base que tienes que determinar en realidad es de 4×4.
  • Da una demostración de que, en efecto MatB(B)=MatB,B(idV).
  • Verifica que la matriz de cambio de base B a sí misma es la identidad.

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»