Archivo de la etiqueta: kernel

Álgebra Moderna I: Núcleo e Imagen de un Homomorfismo

Por Cecilia del Carmen Villatoro Ramos

(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)

Introducción

Estamos trabajando con homomorfismos, que son funciones entre dos grupos que respetan sus operaciones. Entre las propiedades que vimos, está que el neutro del dominio siempre va al neutro del codominio. Es decir, al menos hay un elemento que, bajo el homomorfismo, cae en el neutro del codominio.

Para esta entrada consideraremos a la colección de todos los elementos del dominio que van al neutro del codominio. A este subconjunto, lo llamamos el núcleo de φ. Por otro lado, podemos tomar todos los elementos del dominio, aplicarles φ y tomar el subconjunto que resulta en el codominio, a esto le llamamos la imagen de φ. Estos dos subconjuntos van a ser importantes en el estudio de los homomorfismos.

La imagen muestra que para φ:GG¯ un homomorfismo, el núcleo Núc φG y la imagen Im φG¯.

El núcleo y la imagen de un homomorfismo

Comencemos definiendo formalmente los subconjuntos.

Definición. Sean G,G¯ grupos, φ:GG¯ un homomorfismo. Definimos al núcleo de φ como
Núc φ={gG|φ(g)=eG¯}.

Es decir, es el conjunto de todos los elementos de G que, bajo φ van a dar al neutro de G¯.

Notación. Es común, por el nombre en alemán, denotar al Núc φ como Ker φ, es llamado el Kernel de φ.

Definición. La imagen de φ es
Im φ={φ(g)|gG}.

Notemos que Núc φG y Im φG¯.

Ejemplos.

Ejemplo 1. Tomemos el homomorfismo φ:Sn{+1,1} con φ(α)=sgnα para toda αSn. Veamos quién es el núcleo de φ:
Núc φ={αSn|φ(α)=+1}={αSn|sgnα=+1}=An.
Si tomamos el caso no trivial, con n>1,
Im φ={+1,1}.
Ya que φ((1))=1 y φ((12))=1.

Ejemplo 2. Sea nZ+. Consideremos el homomorfismo φ:ZC con
φ(m)=(e2πin)mmZ.
Buscamos describir su núcleo y su imagen.
Núc φ={mZ|φ(m)=1}={mZ|(e2πin)m=1}=nZ.
La última igualdad se da porque ya sabemos que e2πi=1, más aún eθi=1 si y sólo si θ es un múltiplo de 2π, entonces (e2πin)m=1 si y sólo si m es un múltiplo de n.

Ahora la imagen:
Im φ={φ(m)|mZ}={(e2πin)m|mZ}=e2πin.

El núcleo y la imagen son subgrupos

Ahora, probaremos que el núcleo y la imagen de un homomorfismo no son sólo subconjuntos del dominio y codominio respectivamente, si no que son subgrupos.

Teorema. Sean G,G¯ grupos, φ:GG¯ un homomorfismo.

  1. Núc φG.
  2. Im φG¯.
  3. φ es un monomorfismo si y sólo si Núc φ={eG}.

Demostración.
Sean G,G¯ grupos, φ:GG¯ un homomorfismo.

  1. P.D. Núc φG.
    Primero probaremos que Núc φG.

    Como φ es un homomorfismo, φ(eG)=eG¯. Entonces eGNúc φ.

    Si a,bNúc φ.
    φ(ab1)=φ(a)φ(b1)φ es un homomorfismo=φ(a)(φ(b))1Proposición de homomorfismo=eG¯eG¯1=eG¯a,bNúc φ
    Entonces ab1Núc φ. Por lo tanto Núc φG.

    Además, si aG y nNúc φ:
    φ(ana1)=φ(a)φ(n)φ(a1)φ es un homomorfismo=φ(a)φ(n)(φ(a))1Proposición=φ(a)eG¯(φ(a))1nNúc φ=φ(a)(φ(a))1=eG¯
    Así, ana1Núc φ. Esto nos dice que el núcleo de φ es cerrado bajo conjugación. Por lo tanto Núc φG.
  2. P.D. Im φG¯.
    Primero veamos que el neutro de G¯ está en Im φ. Esto pasa porque
    eG¯=φ(eG)Im φ.

    Ahora, si c,dIm φ, entonces c=φ(a),d=φ(b) para algunos a,bG.
    ad1=φ(a)(φ(b))1=φ(a)φ(b1)Proposición=φ(ab1)Im φφ es un homomorfismo
    Por lo tanto Im φG¯.
  3. P.D. φ es un monomorfismo si y sólo si Núc φ={eG}.

    |] Supongamos que φ es un monomorfismo (un homomorfismo inyectivo).
    Como Núc φG, entonces {eG}Núc φ.
    Ahora, si gNúc φ, por la proposición anterior,
    φ(g)=eG¯=φ(eG).
    Y como φ es inyectiva, g=eG. Por lo tanto, Núc φ={eG}.

    [| Supongamos que Núc φ={eG}.
    Sean a,bG tales que φ(a)=φ(b). Entonces
    eG¯=φ(b)(φ(a))1=φ(b)φ(a1)Proposición=φ(ba1)φ es un homomorfismo
    Entonces ba1Núc φ={eG}, así ba1=eG, esto implica que b=a.
    Por lo tanto φ es un monomorfismo.

◼

Observemos que el inciso 3 del teorema nos da una herramienta para determinar si un homomorfismo es inyectivo o no usando el núcleo.

Proyección Canónica

Ahora, tomando un grupo y un subgrupo normal, definiremos un epimorfismo de un grupo al grupo cociente.

Proposición. Sea G un grupo, N un subgrupo normal de G. La función π:GG/N con π(a)=aN para toda aG, es un epimorfismo tal que Núc π=N.

Esta función se conoce como la proyección canónica.

Demostración.
Sea G un grupo, NG, π:GG/N con π(a)=aN para cualquier aG.

Veamos que π es un homomorfismo
Sean a,bG, entonces
π(ab)=abN=(aN)(bN)=π(a)π(b).

Ahora veamos que es suprayectivo. Esto es debido a que dado aNG/N, aN=π(a).

Por lo tanto π es un epimorfismo.

Finalmente,
Núc π={aG|π(a)=eG/N}={aG|aN=N}=N.

◼

Ahora veamos un corolario que se desprende directamente de lo que acabamos de ver.

Corolario. Todo subgrupo normal es el núcleo de un homomorfismo. De hecho, es el núcleo de un epimorfismo.

Ejemplos

Para terminar veamos unos ejemplos

Ejemplo 1. Tomemos φ:(R,+)(C,) con φ(x)=exi para toda xR. Toma 2 min para pensar porqué es un homomorfismo.

Veamos el núcleo y la imágen de φ:
Núc φ={xR|φ(x)=1}={xR|exi=1}={2πn|nZ}=2π.Im φ={φ(x)|xR}={exi|xR}={zC||z|=1}=S1.
¿Cómo es R/2π?
Tomemos a,bR.
a+2π=b+2πab2πab=2πn,nZ.
Si lo anterior nos dice que dos números a,b están en la misma clase si y sólo si difieren por un múltiplo de 2π. Si lo pensamos en la recta numérica, nos dice que el 0 y 2π quedan indentificados en la misma clase. Intuitivamente podríamos pensar que estamos doblando la recta numérica para obtener una circunferencia donde 0 y 2π están en el mismo punto.

Así, R/2π={a+2π|a[0,2π)}.

Representación gráfica del ejemplo 1.

Ejemplo 2. Consideremos φ:(R,)(R,) con φ(x)=|x| para toda xR (recuerda que R=R{0}).
Núc φ={xR|φ(x)=1}={xR||x|=1}={+1,1}.Im φ={φ(x)|xR}={|x||xR}=R+.
¿Cómo es R/{+1,1}?
Tomemos a,bR.
a{+1,1}=b{+1,1}a1b{+1,1}a1b=±1b=±a.
Entonces, dos clases laterales van a ser iguales si y sólo si sus representantes difieren a lo más sólo por el signo.

Lo que hicimos fue tomar a los reales sin el cero y estamos identificando a cada número real a con su inverso aditivo. Entonces la imagen de φ en realidad es como si dobláramos la recta por el 0 e identificamos a los reales negativos con su correspondiente positivo.

Así, R/{+1,1}={a{+1,1}|aR+}.

Representación gráfica del ejemplo 2.

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 φ:GL(2,R)R el homomorfismo tal que φ(A)=det A. Encuentra el núcleo y la imagen de φ.
  2. Sean G,G¯ grupos y φ:GG¯ un homomorfismo. ¿Es Im φ normal en G¯? Prueba o da un contraejemplo.
  3. Sean G,G¯ grupos y φ:GG¯ un homomorfismo. Sean también, HG,H¯G¯.
    • ¿Qué puedes decir de φ[H]={φ(h)|hH}?¿Y si HG?
    • ¿Qué puedes decir de φ1[H¯]={gG|φ(g)H¯}? ¿Y si H¯G¯?
  4. En cada inciso calcula Núc φ,Im φ,G/Núc y analiza cómo se relacionan:
    • G grupo, φ:GG, con φ=idG.
    • G grupo, φ:GG, con φ(g)=eG para toda gG.
    • φ:(C,)(R,), con φ(z)=|z| para toda zC.
    • φ:Z×ZZ×Z, con φ(x,y)=(x,0) para toda (x,y)Z×Z.

Más adelante…

Ahora que ya tenemos muy claras las definiciones de núcleo e imagen de un homomorfismo, comenzaremos a ver teoremas que relacionan lo que vimos aquí con isomorfismos y grupo cociente.

Entradas relacionadas

Álgebra Lineal I: Problemas de formas cuadráticas y producto interior

Por Blanca Radillo

Introducción

En las últimas sesiones, hemos introducido el tema de formas bilineales y formas cuadráticas. Más adelante, hablamos de positividad de formas cuadráticas y de producto interior. Ahora veremos algunos problemas de formas cuadráticas y producto interior.

Problemas resueltos de formas cuadráticas

Sabemos que si T:V×VR es una transformación lineal, T no necesariamente es una forma bilineal (durante la clase del viernes se discutió un ejemplo), entonces una pregunta interesante es ¿qué información tenemos sobre el núcleo de una forma cuadrática? Es fácil ver que una forma cuadrática no es una transformación lineal, pero está asociada a una forma bilineal. Interesadas en esta pregunta, analizaremos algunas propiedades del núcleo de una forma bilineal y de una forma cuadrática.

Problema 1. a) Si q es una forma cuadrática en Rn, ¿el conjunto {xRn:q(x)=0} es un subespacio de Rn?
b) Describe xRn:q(x)=0 si:
1) q(x,y)=x2+y2,
2) q(x,y,z)=xy+yz+zx
3) q(x,y,z)=(xy)2+(yz)2+(zx)2.

Solución. a) La respuesta es: no, el conjunto {xRn:q(x)=0} no necesariamente es un subespacio, ya que no necesariamente es cerrado bajo la suma. Daremos un ejemplo.

Sea q:R2R definido como q((x,y))=x2y2. Sabemos que ésta es una forma cuadrática. Notemos que para todo x,yR, si v1=(x,x),v2=(y,y), entonces q(v1)=x2x2=0 y q(v2)=y2(y)2=0, entonces v1,v2{xRn:q(x)=0}. Pero v1+v2=(x+y,xy) no pertenecen al núcleo de q, ya que q(v1+v2)=q((x+y,xy))=(x+y)2(xy)2=4xy0 si x,y0.

b.1) Sea (x,y)R2 tal que q((x,y))=x2+y2=0. Como x,yR, sabemos que la única posibilidad en que la suma de dos cuadrados sea cero es que ambos sean cero, por lo tanto {xR2:q(x)=0}={(0,0)}.

b.2) Sea (x,y,z)R3 tal que q((x,y,z))=xy+yz+zx=0. Si x=0 entonces yz=0, esto es posible sólo si y=0 o z=0. Entonces el núcleo contiene a los ejes (x,0,0), (0,y,0) y (0,0,z). Ahora, si x=y, entonces xy+yz+zx=x2xz+zx=x2=0, por lo tanto x=0=y, obteniendo nuevamente a los ejes. Ahora suponemos que x+y0. Entonces xy+yz+zx=xy+z(x+y)=0, obteniendo que z=xyx+y (el cono elíptico). Por lo tanto el núcleo de q son los ejes y el cono elíptico.

b.3) Sea (x,y,z)R3 tal que q((x,y,z))=(xy)2+(yz)2+(zx)2=0. Al igual que en el inciso (b.1), esto sólo es posible si xy=yz=zx=0, entonces x=y=z. Por lo tanto, {xRn:q(x)=0}={(x,x,x):xR}.

Problema 2. Sea V=P2(R) el espacio de polinomios en [1,1] con coeficientes reales de grado a lo más 2 y considera el mapeo b:V×VR definido como

b(f,g)=11tf(t)g(t)dt.

Prueba que b es una forma bilineal simétrica de V. Si q es la forma cuadrática asociada, encuentra las f en V tales que q(f)=0.

Solución. Mostrar que b es bilineal es sencillo, y queda como tarea moral. Es fácil ver que es simétrica, ya que

b(f,g)=11tf(t)g(t)dt=11tg(t)f(t)dt=b(g,f).

Ahora, queremos encontrar las funciones f tales que q(f)=b(f,f)=11tf2(t)dt=0. Como f es un polinomio de grado 2, es de la forma f(x)=ax2+bx+c para reales a,b,c y entonces

0=q(f)=11tf2(t)dt=11t(at2+bt+c)2dt=11t(a2t4+2abt3+(b2+2ac)t2+2bct+c2)dt=11(a2t5+2abt4+(b2+2ac)t3+2bct2+c2t)dt=4ab5+4bc3=0

Esto implica que 4b(3a+5c)=0, entonces b=0 o 3a+5c=0. Por lo tanto {fV:q(f)=0}={ax2+c}{ax2+bx3a5}.

◻

Problemas resueltos de producto interior

Ahora recordemos que en la clase de ayer, definimos formas bilineales y cuadráticas positivas y definidas positivas, y a partir de ello, definimos qué es un producto interior. Así, en los siguientes problemas, veremos algunos ejemplos de estas definiciones.

Problema 3. Determina cuáles de las siguientes formas cuadráticas son positivas. ¿Cuáles también son definidas positivas?

  1. q(x,y,z)=xy+yz+zx.
  2. q(x,y,z)=(xy)2+(yz)2+(zx)2.
  3. q(x,y,z)=x2y2+z2xy+2yz3zx.

Solución. Sea v=(x,y,z)R3, recordemos que para cada uno de los incisos q es positiva si q(v)0 para toda v y es definida positiva si es positiva y q(v)=0 si y sólo si v=0.

1) Si escogemos a v como v=(1,2,1) tenemos que
q(v)=q(1,2,1)=1(2)+(2)(1)+1(1)=22+1=3. Por lo tanto no es positiva ni definida positiva.

2) Dado que para todo x,y,z, tenemos que (xy)2,(yz)2,(zx)20, entonces q(v)0 para todo vR3. Pero si q(v)=0, entonces x=y=z, pero no necesariamente son iguales a cero. Por lo tanto, q es positiva pero no es definida positiva.

3) Si tomamos v=(3,0,3), obtenemos que q(v)=(3)2+(3)23(3)(3)=9+927=9<0. Por lo tanto no es positiva ni definida positiva.

Problema 4. Sea V=C([a,b],R). Prueba que el mapeo , definido por f,g=abf(x)g(x)dx es un producto interior en V.

Solución. Por lo visto en la clase de ayer, tenemos que un producto interior es una forma bilineal simétrica y definida positiva.
Es fácil ver que es forma bilineal simétrica. Basta con probar que es una forma definida positiva. Entonces f,f=01f2(x)dx0 ya que f2(x)0 para toda x. Por lo tanto , es positiva. Como f2 es continua y positiva, si 01f2(x)dx=0, implica que f2=0, entonces f=0. Por lo tanto, , es definida positiva, y por ende, es un producto interior.

Para finalizar, el siguiente problema es un ejemplo que pareciera ser producto interior, pero resulta que no serlo.

Problema 5. Sea C([0,1],R) es el espacio de funciones suaves (funciones continuas cuyas derivadas de cualquier orden existen y son continuas). Definimos el espacio V=fC([0,1],R):f(0)=f(1)=0. Si definimos f,g:=01(f(x)g(x)+f(x)g(x))dx, ¿es , un producto interior en V?

Solución. Es claro ver que , es bilineal y simétrica, entonces falta demostrar si es o no es una forma definida positiva. Para fV, tenemos que f,f=012f(x)f(x)dx.

Notemos que, por la regla de la cadena, ddxf2(x)=2f(x)f(x), entonces f,f=01ddxf2(x)dx=f2(1)f2(0)=0.

Por lo tanto f,f=0 para toda f. Esto implica que no es definida positiva, y como consecuencia, no es producto interior de V.

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: Rango de transformaciones lineales y matrices

Por Leonardo Ignacio Martínez Sandoval

Introducción

En entradas anteriores hablamos de transformaciones lineales, cómo actúan en conjuntos especiales de vectores y de cómo se pueden representar con matrices. Hablamos también de cómo cambiar de una base a otra y cómo usar esto para entender transformaciones en varias bases. Estamos listos para introducir un concepto fundamental de álgebra lineal, el de rango de una transformación lineal y de una matriz.

Antes de entrar en las definiciones formales, vale la pena hablar un poco de rango de manera intuitiva. Supongamos que V es un espacio vectorial de dimensión n y que W es un espacio vectorial sobre el mismo campo que V. Una transformación lineal T:VW puede «guardar mucha independencia lineal» o «muy poquita». Si T es inyectiva, ya vimos antes que T manda linealmente independientes a linealmente independientes. Si T es la transformación 0, entonces se «pierde toda la independencia».

El rango mide algo intermedio entre estos dos extremos. Mientras mayor sea el rango, más independencia lineal se preserva y viceversa. Si mantienes esta intuición en mente, varias de las proposiciones te resultarán más naturales.

Otro buen ejemplo para tener en mente es tomar una transformación lineal T:R3R3. Si es la transformación identidad, la base canónica se preserva. Si es la proyección al plano xy, entonces «perdemos» al vector (0,0,1), pues se va al (0,0,0). Si es la proyección al eje x, «perdemos» al (0,1,0) y al (0,0,1) pues ambos se van a (0,0,0). Y si es la transformación 0, perdemos a todos. El rango precisamente va a medir esto, y para estos ejemplos tendremos rango 3, 2, 1 y 0 respectivamente.

Rango para transformaciones lineales

Como en otras ocasiones, cuando hablemos de transformaciones lineales entre espacios vectoriales, serán sobre un mismo campo F.

Definición. Sean V y W espacios de dimensión finita. El rango de una transformación lineal T:VW es la dimensión de la imagen de T, es decir, rank(T)=dimImT.

Si B es una base de V, entonces genera a V. La transformación T es suprayectiva de V a ImT, de modo que T(B) es generador de ImT. De esta forma, para encontrar el rango de una transformación lineal T:VW basta:

  • Tomar una base B de V.
  • Aplicar T a cada elemento de B.
  • Determinar un conjunto linealmente independiente máximo en T(B).

Para hacer este último paso, podemos poner a los vectores coordenada de T(B) con respecto a una base de W como los vectores fila de una matriz A y usar reducción gaussiana. Las operaciones elementales no cambian el espacio generado por las filas, así que el rango de T es el número de vectores fila no cero en la forma escalonada reducida Ared de A.

Ejemplo. Encuentra el rango de la transformación lineal T:R3M2(R) que manda (x,y,z) a (x+yz2x2y2zx+zy).

Solución. Tomemos e1,e2,e3 la base canónica de R3. Tenemos que T(e1)=(1201), T(e2)=(1021) y T(e3)=(1021).

Tomando la base canónica E11,E12,E21,E22 de M2(R), podemos entonces poner a las coordenadas de T(e1),T(e2),T(e2) como vectores fila de una matriz (120110211021). Sumando la segunda fila a la tercera, y después restando la primera a la segunda,obtenemos la matriz (120102220000). De aquí, sin necesidad de terminar la reducción gaussiana, podemos ver que habrá exactamente dos filas no cero. De este modo, el rango de la transformación es 2.

Propiedades del rango

Demostremos ahora algunas propiedades teóricas importantes acerca del rango de una transfromación lineal.

Proposición. Sean U, V y W espacios de dimensión finita. Sean S:UV, T:VW, T:VW transformaciones lineales. Entonces:

  1. rank(T)dimV
  2. rank(T)dimW
  3. rank(TS)rank(T)
  4. rank(TS)rank(S)
  5. rank(T+T)rank(T)+rank(T)

Demostración. (1) Pensemos a T como una transformación T:VIm(T). Haciendo esto, T resulta ser suprayectiva, y por un resultado anterior tenemos que dimVdimImT=rank(T).

(2) Sabemos que Im(T) es un subespacio de W, así que rank(T)=dimImTdimW.

(3) La imagen de T contiene a la imagen de TS, pues cada vector de la forma T(S(v)) es de la forma T(w) (para w=S(v)). Así, rank(T)=dimImTdimImTS=rank(TS).

(4) La función TS coincide con la restricción TImS de T a ImS. Por el inciso (1), rank(TImS)dimImS=rank(S), así que rank(TS)rank(S).

(5) Tenemos que Im(T+T)ImT+ImT. Además, por un corolario de la fórmula de Grassman, sabemos que
dim(ImT+ImT)dimImT+dimImT=rank(T)+rank(T).

Así,
rank(T+T)rank(ImT+ImT)rank(T)+rank(T).

◻

Proposición. Sean R:UV, T:VW y S:WZ transformaciones lineales con R suprayectiva y S inyectiva. Entonces rank(STR)=rank(T).

Dicho de otra forma «composición por la izquierda con transformaciones inyectivas no cambia el rango» y «composición por la derecha con transformaciones suprayectivas no cambia el rango». Un corolario es «composición con transformaciones invertibles no cambia el rango».

Demostración. De la proposición anterior, tenemos que rank(ST)rank(T). La restricción SImT de S a la imagen de T es una transformación lineal de ImT a Im(ST) que es inyectiva, de modo que dimImTdimIm(ST), que es justo rank(T)rank(ST), de modo que tenemos la igualdad rank(ST)=rank(T).

Como R es suprayectiva, ImR=V, de modo que Im(STR)=Im(ST). Así, rank(STR)=rank(ST)=rank(T).

◻

Teorema de rango-nulidad

Una transformación lineal T:VW determina automáticamente dos subespacios de manera natural: el kernel kerT y la imagen ImT. Resulta que las dimensiones de kerT, de ImT y de V están fuertemente relacionadas entre sí.

Teorema. Sean V y W espacios de dimensión finita. Sea T:VW una transformación lineal. Entonces dimkerT+rank(T)=dimV.

Demostración. Supongamos que dimV=n y dimkerT=k. Queremos mostrar que rank(T)=nk. Para ello, tomemos una base B de kerT y tomemos B={v1,,vnk} tal que BB sea base de V. Basta mostrar que T(B)={T(v1),,T(vnk)}ImT es base de ImT. Sea U el generado por B, de modo que V=UkerT.

Veamos que T(B) es generador de ImT. Tomemos T(v) en ImT. Podemos escribir v=z+u con zkerT y uU. Así, T(v)=T(z)+T(u)=T(u), y este último está en el generado por T(B).

Ahora veamos que T(B) es linealmente independiente. Si α1T(v1)++αnkT(vnk)=0, entonces T(α1v1++αnkvnk)=0, de modo que α1v1++αnkvnk está en U y en kerT, pero la intersección de estos espacios es {0}. Como esta combinación lineal es 0 y B es linealmente independiente, α1==αn=0.

De esta forma, T(B) es linealmente independiente y genera a ImT, de modo que rank(T)=|B|=nk.

◻

Ejemplo. Consideremos de nuevo la transformación lineal T:R3M2(R) que manda (x,y,z) a (x+yz2x2y2zx+zy). Muestra que T no es inyectiva.

Solución. Ya determinamos previamente que esta transformación tiene rango 2. Por el teorema de rango-nulidad, su kernel tiene dimensión 1. Así, hay un vector v(0,0,0) en el kernel, para el cual T(v)=0=T(0), de modo que T no es inyectiva.

◻

Problema. Demuestra que para cualquier entero n existe una terna (a,b,c)(0,0,0) con a+b+c=0 y tal que 01at2n+btn+cdt=0.

Solución. Podríamos hacer la integral y plantear dos ecuaciones lineales. Sin embargo, daremos argumentos dimensionales para evitar la integral. Consideremos las transformaciones lineales T:R3R y S:R3R dadas por
T(x,y,z)=01xt2n+ytn+zdtS(x,y,z)=x+y+z.
Notemos que T(0,0,1)=011dt=1=S(0,0,1), de modo que ni T ni S son la transformación 0. Como su rango puede ser a lo más dimR=1, entonces su rango es 1. Por el teorema de rango-nulidad, dimkerS=dimkerT=2. Como ambos son subespacios de R3, es imposible que kerSkerT={0}, de modo que existe (a,b,c) no cero tal que T(a,b,c)=S(a,b,c)=0. Esto es justo lo que buscábamos.

◻

Rango para matrices

Definición. El rango de una matriz A en Mm,n(F) es el rango de la transformación lineal asociada de Fn a Fm dada por XAX. Lo denotamos por rank(A).

A partir de esta definición y de las propiedades de rango para transformaciones lineales obtenemos directamente las siguientes propiedades para rango de matrices.

Proposición. Sean m, n y p enteros. Sea B una matriz en Mn,p(F) y A, A matrices en Mm,n(F). Sea P una matriz en Mn,p(F) cuya transformación lineal asociada es suprayectiva y Q una matriz en Mr,m(F) cuya transformación lineal asociada es inyectiva. Entonces:

  1. rank(A)min(m,n)
  2. rank(AB)min(rank(A),rank(B))
  3. rank(A+A)rank(A)+rank(A)
  4. rank(QAP)=rank(A)

Como discutimos anteriormente, el rango de una transformación se puede obtener aplicando la transformación a una base y viendo cuál es el máximo subconjunto de imágenes de elementos de la base que sea linealmente independiente. Si tomamos una matriz A en Mm,n(F), podemos aplicar esta idea con los vectores e1,,en de la base canónica de Fn. Como hemos visto con anterioridad, para cada i=1,,n tenemos que el vector Aei es exactamente la i-ésima columna de A. Esto nos permite determinar el rango de una matriz en términos de sus vectores columna.

Proposición. El rango de una matriz en Mm,n(F) es igual a la dimensión del subespacio de Fm generado por sus vectores columna.

Problema. Determina el rango de la matriz (310500829001042).

Solución. Como es una matriz con 3 filas, el rango es a lo más 3. Notemos que entre las columnas están los vectores (3,0,0), (0,2,0) y (0,0,2), que son linealmente independientes. De esta forma, el rango de la matriz es 3.

A veces queremos ver que el rango de un producto de matrices es grande. Una herramienta que puede servir en estos casos es la desigualdad de Sylvester.

Problema (Desigualdad de Sylvester). Muestra que para todas las matrices A, B en Mn(F) se tiene que rank(AB)rank(A)+rank(B)n.

Solución. Tomemos T1:FnFn y T2:FnFn tales que T1(X)=AX y T2(X)=BX. Lo que tenemos que probar es que rank(T1T2)rank(T1)+rank(T2)n.

Consideremos S1 como la restricción de T1 a ImT2. Tenemos que kerS1kerT1, así que dimkerS1dimkerT1. Por el teorema de rango-nulidad en S1, tenemos que
rank(T2)=dimImT2=dimkerS1+rank(S1)=dimkerS1+rank(T1T2)dimkerT1+rank(T1T2), así que rank(T2)dimkerT1+rank(T1T2).

Por el teorema de rango-nulidad en T1 tenemos que dimkerT1+rank(T1)=n.

Sumando la desigualdad anterior con esta igualdad obtenemos el resultado.

◻

El teorema PJQ (opcional)

El siguiente resultado no se encuentra en el temario usual de Álgebra Lineal I. Si bien no formará parte de la evaluación del curso, recomendamos fuertemente conocerlo y acostumbrarse a usarlo pues tiene amplias aplicaciones a través del álgebra lineal.

Teorema (Teorema PJQ). Sea A una matriz en Mm,n(F) y r un entero en {0,,min(m,n)}. El rango de A es igual a r si y sólo si existen matrices invertibles PMm(F) y QMn(F) tales que A=PJrQ, en donde Jr es la matriz en Mm,n cuyas primeras r entradas de su diagonal principal son 1 y todas las demás entradas son cero, es decir, en términos de matrices de bloque, Jr=(Ir000).

No damos la demostración aquí. Se puede encontrar en el libro de Titu Andreescu, Teorema 5.68. Veamos algunas aplicaciones de este teorema.

Problema 1. Muestra que una matriz tiene el mismo rango que su transpuesta.

Solución. Llamemos r al rango de A. Escribimos A=PJrQ usando el teorema PJQ, con P y Q matrices invertibles. Tenemos que tA=tQtJrtP, con tQ y tP matrices invertibles. Además, tJr es de nuevo de la forma de Jr. Así, por el teorema PJQ, tenemos que tA es de rango r.

Combinando el problema anterior con el resultado del rango de una matriz en términos de sus vectores columna obtenemos lo siguiente.

Proposición. El rango de una matriz en Mm,n(F) es igual a la dimensión del subespacio de Fn generado por sus vectores renglón.

Terminamos esta entrada con una aplicación más del teorema PJQ.

Problema 2. Muestra que una matriz A de rango r se puede escribir como suma de r matrices de rango 1. Muestra que es imposible hacerlo con menos matrices.

Solución. Expresamos A=PJrQ usando el teorema PJQ. Si definimos Ai=PEiiQ para i=1,,r, donde Eii es la matriz cuya entrada (i,i) es uno y las demás cero, claramente tenemos que Jr=E11+E22++Err, por lo que A=PJrQ=A1+A2++Ar. Además, como Eii es de rango 1, por el teorema PJQ cada matriz Ai es de rango 1.

Veamos que es imposible con menos. Si B1,,Bs son matrices de rango 1, como el rango es subaditivo tenemos que rank(B1++Bs)s. Así, si sumamos menos de r matrices, no podemos obtener a A.

◻

Más adelante…

Esta entrada es solamente una breve introducción al concepto de rango y a algunas propiedades que pueden ser de utilidad al momento de calcular el rango de una matriz o una transformación lineal. Más adelante, veremos que el rango de una matriz está también relacionado con las soluciones de su sistema lineal homogéneo asociado.

El teorema de rango-nulidad es fundamental para el álgebra lineal. Muchas veces necesitamos calcular el rango de la imagen de una transformación lineal, pero es mucho más fácil calcular la dimensión de su kernel. O viceversa. En estas situaciones es muy importante recordar la forma en la que dicho teorema las relaciona.

Con este tema termina la segunda unidad del curso. Ahora estudiaremos aspectos un poco más geométricos de espacios vectoriales. En la siguiente unidad, hablaremos de dualidad, ortogonalidad, formas bilineales y productos interiores.

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.

  • Termina de hacer la reducción gaussiana del primer ejemplo.
  • Sea T una transformación de un espacio vectorial V de dimensión finita a si mismo. Usa el teorema de rango-nulidad para mostrar que si T es inyectiva o suprayectiva, entonces es biyectiva.
  • Determina el rango de la matriz (000837812031449).
  • Demuestra que aplicar operaciones elementales a una matriz no cambia su rango.
  • Demuestra que matrices similares tienen el mismo rango.
  • Demuestra por inducción que para matrices A1,,An del mismo tamaño tenemos que rank(A1++An)i=1nrank(Ai).
  • Escribe la demostración de la última proposición de la sección del teorema PJQ
  • Revisa la demostración del teorema de descomposición PJQ en el libro de Titu Andreescu.

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: Transformaciones lineales

Por Leonardo Ignacio Martínez Sandoval

Introducción

En entradas pasadas ya platicamos de espacios vectoriales y de subespacios. También desarrollamos teoría de dimensión para espacios vectoriales de dimensión finita. Para ello, hablamos de conjuntos generadores, de independientes y de bases. Esto nos ayuda a entender a los espacios vectoriales «uno por uno». Lo que queremos entender ahora es cómo interactúan los espacios vectoriales entre sí. Para ello, hablaremos de transformaciones lineales entre espacios vectoriales.

Ya platicamos un poco de transformaciones lineales cuando estudiamos Fn a detalle. En esa parte del curso, vimos cómo cualquier matriz en Mm,n(F) se podía ver como una transformación lineal de Fn a Fm y viceversa. Retomaremos varias de estas ideas, pues son fundamentales para esta unidad y las siguientes.

La idea de esta entrada es:

  • Dar la intuición y definición de transformaciones lineales en general.
  • Probar propiedades básicas de las transformaciones lineales.
  • Dar varios ejemplos de transformaciones lineales.
  • Dar las definiciones de kernel (o núcleo) y de imagen para una transformación lineal.
  • Ver un ejemplo que abarque ambas definiciones.
  • Finalmente, probar que el kernel y la imagen son subespacios vectoriales.

A grandes rasgos, las transformaciones lineales se pueden pensar como «funciones bonitas» entre espacios vectoriales que «preservan las operaciones de suma y multiplicación por escalar».

Definición de transformaciones lineales

Definición. Para V y W espacios vectoriales sobre un campo F, una transformación lineal entre V y W es una función T:VW tal que:

  • Para todo v1 y v2 en V se tiene que T(v1+v2)=T(v1)+T(v2). Esto informalmente se le conoce como que «T abre sumas».
  • Para todo v en V y c en el campo F se tiene que T(cv)=cT(v). A esto se le conoce como que «T saca escalares».

En la primer condición la suma de la izquierda (dentro del paréntesis) es «la suma de V» y la suma de la derecha es «la suma de W». De manera similar, en la segunda condición el producto por escalar de la izquierda (dentro del paréntesis) es el de V y el de la derecha es el de W.

En lo que resta de esta entrada, supondremos que los espacios vectoriales son sobre un mismo campo F.

Ejemplos de tranformaciones lineales

Ejemplo 1. La función T:R2R dada por T(x,y)=x+y+1 no es una transformación lineal. De hecho falla en ambas condiciones. Falla en abrir sumas pues, por ejemplo, T(1,1)=3, T(2,2)=5, pero (1,1)+(2,2)=(3,3) y T(3,3)=75=T(1,1)+T(2,2.) También falla en sacar escalares pues, por ejemplo T(4,2)=78=2T(2,1).

Ejemplo 2. La función T:R3R3 dada por T(x,y,z)=(2x,2y,2z) es una transformación lineal.

Para convencernos de que esto es cierto, notemos que si v=(x,y,z) entonces la transformación está dada por T(v)=2v. Ahora, tomemos dos vectores v1 y v2 en V, y un real c. Tenemos por la asociatividad y conmutatividad de multiplicar por escalares en R3 que: T(v1+v2)=2(v1+v2)=2v1+2v2=T(v1)+T(v2), y que T(cv1)=2(cv1)=c(2v1)=cT(v1). Esto muestra que T es transformación lineal.

Ejemplo 3. De hecho, para cualquier espacio vectorial V sobre el campo F y c un escalar de F, la función T:VV dada por T(v)=cv es una transformación lineal. El argumento es similar.

Recuerda que Fn[x] es el espacio vectorial de polinomios con coeficientes en F y grado a lo más n. Recuerda también que hemos visto muchos tipos de espacios vectoriales, los Fn, los de polinomios, los de matrices, etc. Entre cualesquiera de ellos se pueden tener transformaciones lineales. La única condición es que sean espacios vectoriales sobre el mismo campo F.

Ejemplo 4. La función T:R2R2[x] que manda al vector (a,b) al polinomio x2+(ab)x+ab no es una transformación lineal. Esto lo podemos verificar viendo que falla la parte de sacar escalares. Por un lado 2(T(1,1))=2(x2+1)=2x2+2, mientras que por otro lado T(2,2)=x2+4, así que 2(T(1,1))T(2,2), de modo que T no saca escalares.

En cambio, si tomamos la función que manda al vector (a,b) al polinomio ax2+(ab)x+a+b, puedes verificar por tu cuenta que sí es una transformación lineal.

Ejemplo 5. La función T:M2,3(R)R3 que manda a la matriz M=(abcdef) al vector T(M):=(ad,be,cf) es una transfomación lineal.

Veamos que T abre sumas. Tomemos dos matrices M1=(a1b1c1d1e1f1) y M2=(a2b2c2d2e2f2). Por un lado T(M1)=(a1d1,b1e1,c1f1)T(M2)=(a2d2,b2e2,c2f2), de modo que sumando los vectores y reacomodando tenemos que T(M1)+T(M2)=((a1+a2)(d1+d2),(b1+b2)(e1+e2),(c1+c2)(f1+f2)).

Por otro lado, si primero sumamos las matrices, obtenemos la matriz M1+M2=(a1+a2b1+b2c1+c2d1+d2e1+e2f1+f2).

Así, T(M1+M2)=((a1+a2)(d1+d2),(b1+b2)(e1+e2),(c1+c2)(f1+f2)). Esto muestra que T(M1+M2)=T(M1)+T(M2), es decir, que T abre sumas. Con un argumento parecido se puede mostrar que saca escalares.

Ejemplo 6. La función T:R2R2[x] que manda al vector (a,b) al polinomio T(a,b)=(a+b)x2+(ab)x+b es una transformación lineal.

Recuerda que C[0,1] es el espacio vectorial de funciones f:[0,1]R continuas.

Ejemplo 7. La función T:C[0,1]R que manda a la función f al real T(f):=01f(x)dx es una transformación lineal. En efecto, para dos funciones f y g continuas en el [0,1] y un real c se tiene por definición de suma de funciones, de multiplicación por escalar y de propiedades de la integral que 01(f+g)(x)dx=01f(x)+g(x)dx=01f(x)dx+01g(x)dx y que 01(cf)(x)dx=01cf(x)dx=c01f(x)dx.

En otras palabras, T(f+g)=T(f)+T(g) y T(cf)=cT(f).

Propiedades básicas de transformaciones lineales

La definición de «transformación lineal» pide dos cosas por separado: abrir sumar y sacar escalares. Es bueno tenerlas por separado para referirnos a ellas individualmente. Sin embargo, la siguiente proposición nos ayuda a probar de manera más práctica que T es una transformación lineal.

Proposición (verificación abreviada). Sean V y W espacios vectoriales sobre un mismo campo F. T:VW es una transformación lineal si y sólo si para todo v1,v2 en V y c en F se tiene que T(cv1+v2)=cT(v1)+T(v2).

Demostración. En efecto, si T es transformación lineal, entonces T(cv1)=cT(v1) porque T saca escalares y así T(cv1+v2)=T(cv1)+T(v2)=cT(v1)+T(v2). Por otro lado, si se cumple T(cv1+v2)=cT(v1)+T(v2) para todos v1 y v2 vectores en V y c escalar en F, entonces con v2=0 recuperamos que T saca escalares y con c=1 recuperamos que T abre sumas.

◻

Las transformaciones lineales mandan al cero de un espacio vectorial al cero del otro.

Proposición (cero va a cero). Sean V y W espacios vectoriales sobre un mismo campo. Si T:VW es una transformación lineal, entonces T(0)=0.

Demostración. El truco es encontrar T(0+0) de dos formas distintas. Por un lado, como 0+0=0, tenemos que T(0+0)=T(0). Por otro lado, como T abre sumas, tenemos que T(0+0)=T(0)+T(0). Así, tenemos que T(0)+T(0)=T(0). Restando T(0) de ambos lados obtenemos T(0)=0.

◻

De hecho, hay otra forma de probar la proposición anterior usando que T saca escalares: T(0)=T(00)=0T(0)=0. Piensa en por qué cada una de estas igualdades se vale y por qué adentro del paréntesis que hay dos ceros, uno de ellos es vector y el otro escalar.

Las transformaciones lineales también «respetan» inversos aditivos.

Proposición (inversos aditivos van a inversos aditivos). Sean V y W espacios vectoriales sobre un mismo campo. Si T:VW es una transformación lineal, entonces T(v)=T(v).

La demostración es sencilla y la puedes pensar por tu cuenta.

El haber enunciado estas proposiciones nos puede ayudar para decir, de golpe, que algunas funciones no son transformaciones lineales: si una función falla en tener alguna de las propiedades anteriores, entonces no es transformación lineal.

Ejemplo 1. Sea V el espacio vectorial R2 y W el espacio vectorial de matrices de 2×2 con entradas complejas, pero visto como espacio vectorial sobre R (sólo se permite usar reales para la multiplicación escalar).

La transformación T:VW que manda al vector real (a,b) a la matriz de entradas complejas T(a,b)=(a+ibaibaib1+abi) no es una transformación lineal pues manda al (0,0) a la matriz (0001), la cual no es la matriz 0.

Sin embargo, una pequeña advertencia. Es posible que T sí mande el 0 al 0, pero que de cualquier forma no sea una transformación lineal, debido a que falle por otras razones.

Ejemplo 2. La transformación T:R3R3 dada por T(x,y,z)=(x+y+z,xy+yz+zx,xyz) cumple que T(0,0,0)=(0,0,0), pero no es una transformación lineal pues no saca escalares. Por ejemplo, T(3,3,3)=(9,27,27)3(3,3,1)=3T(1,1,1).

Kernel e imagen de una transformación lineal

Tomemos T:VW una transformación lineal. Hay dos conjuntos muy importantes relacionados con T.

El kernel (o núcleo) de T es el conjunto de vectores en V que se van al vector 0 de W cuando les aplicamos T. En símbolos, ker(T)={vV:T(v)=0}.

La imagen de T son los vectores en W que se pueden escribir de la forma T(v) para algún v en V, es decir, es la imagen en el sentido clásico de teoría de conjuntos o de cálculo. En símbolos, Im(T)={T(v):vV}.

Haciendo énfasis de nuevo: ker(T) es un subconjunto de vectores de V e Im(T) es un subconjunto de vectores de W. Veamos un ejemplo que nos ayudará a repasar varios de los conceptos clave de esta entrada.

Problema. Consideremos la transformación T:M2(R)M2,3(R) dada por T(abcd)=(abcd)(111111).

Muestra que T es una transformación lineal y determina ker(T) e Im(T).

Intenta resolver este problema por tu cuenta antes de seguir.

Solución. Sean A y B matrices de 2×2 con entradas reales y r un real. Nombremos C=(111111). Por propiedades de producto de matrices, tenemos que T(rA+B)=(rA+B)C=r(AC)+BC=rT(A)+T(B), así que por la proposición de verificación abreviada, tenemos que T es una transformación lineal.

Ahora, tomemos una matriz A=(abcd) y notemos al hacer la multiplicación de manera explícita, obtenemos que T(A) es la matriz (a+ba+ba+bc+dc+dc+d).

Determinemos quién es Im(T). Para que una matriz M:=(efghij) esté en la imagen de T, se tiene que cumplir que e=f=g y que h=i=j.

Y viceversa, si e=f=g y h=i=j, entonces M está en la imagen de T pues, por ejemplo T(e0h0)=(eeehhh)=M.

Esto muestra que Im(T)={(eeehhh):e,hR}.

Ahora determinemos quién es ker(T). Para que A esté en el kernel de T, necesitamos que todas las entradas de T(A) sean 0. Para esto es suficiente y necesario que a+b=0 y que c+d=0, o dicho de otra forma, que A sea de la forma A=(aacc). Así, concluimos que ker(T)={(aacc):a,cR}.

◻

Con esto ya terminamos lo que pide el problema. Sin embargo, hagamos una observación clave. En el problema anterior, ker(T) e Im(T) no solamente son subconjuntos de M2(R) y de M2,3(R) respectivamente, sino que además son subespacios. Esto no es casualidad.

Los kernels e imágenes de transformaciones lineales son subespacios

Teorema. Sean V y W espacios vectoriales sobre un mismo campo. Si T:VW es una transformación lineal, entonces ker(T) es un subespacio de V e Im(T) es un subespacio de W.

Demostración. Demostraremos primero que ker(T) es un subespacio de V. Para ello basta con tomar v1,v2 en ker(T) y c en el campo F y mostrar que cv1+v2 también está en ker(T), es decir, que también sucede que T(cv1+v2)=0. Esto se debe a la siguiente cadena de igualdades, que justificamos abajo T(cv1+v2)=T(cv1)+T(v2)=cT(v1)+T(v2)=c0+0=0.

La primera igualdad se debe a que T abre sumas. La segunda a que T saca escalares. La tercera a que v1 y v2 están en el kernel de T y por lo tanto sabemos que T(v1)=T(v2)=0. La última es simplemente hacer la operación. Con esto mostramos que ker(T) es un subespacio de V.

Ahora, veremos que Im(T) es un subespacio de W. Tomemos w1 y w2 en Im(T), y un escalar c en el campo F. De nuevo, basta mostrar que cw1+w2 está en Im(T). Como w1 y w2 están en la imagen de T, esto quiere decir que existen vectores v1 y v2 en V tales que T(v1)=w1 y T(v2)=w2. Notemos que entonces:
cw1+w2=cT(v1)+T(v2)=T(cv1)+T(v2)=T(cv1+v2).

La segunda y tercera igualdad vienen de que T saca escalares y abre sumas respectivamente. Esta cadena de igualdades muestra que podemos poner a cw1+w2 como imagen de alguien en V bajo T, es decir, que cw1+w2 pertenece a Im(T). Esto es lo que queríamos mostrar.

◻

Más adelante…

En esta entrada definimos los conceptos de transformación lineal, de imagen y de kernel. También vimos que la imagen y kernel de transformaciones lineales son subespacios. Más adelante veremos que ker(T) e Im(T) están de hecho relacionados más profundamente.

Por ahora, nota que en el ejemplo antes del teorema tenemos que (111000) y (000111) forman una base de Im(T) pues son linealmente independientes y todo elemento en la imagen es combinación lineal de estas matrices. Además, nota que de manera similar (1100) y (0011) forman una base de ker(T).

Esto nos dice que dim(Im(T))=2 y que dim(ker(T))=2. Si sumamos ambos, nos da la dimensión de M2(R). ¿Será casualidad?

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.

  • Verifica que las transformaciones lineales que se pusieron como ejemplo en efecto abren sumas y sacan escalares.
  • Asegúrate de entender los detalles de la prueba de la proposición de la verificación abreviada. Úsala para mostrar que la función que manda al vector (a,b,c) a la matriz (abccabbca) es una transformación lineal de R3 a M3(R).
  • Muestra la proposición de que inversos aditivos van a inversos aditivos.
  • Determina el kernel y la imagen de las transformaciones lineales T:VW que se dieron como ejemplo.
  • Para cada kernel e imagen que encuentres, convéncete de que son subespacios. Determina si tienen dimensión finita y, en ese caso, determina la dimensión. Para estos casos, ¿cómo están relacionados dim(Im(T)),dim(ker(T)),dim(V)?

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»