Archivo de la etiqueta: morfismo

Á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 Moderna I: Homomorfismo, Monomorfismo, Epimorfismo, Isomorfismo y Automorfismo

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

Lo sé, el título parece un trabalenguas. Pero ten paciencia, en realidad no es tan complicado.

A lo largo de este curso hemos estado trabajando con grupos, ahora vamos a pensar en funciones que respetan de alguna manera la estructura de los grupos.

Tomemos por ejemplo el grupo de Klein, V={(0,0),(1,0),(0,1),(1,1)}, es un grupo que tiene un neutro (0,0) y los otros tres elementos comparten que: tienen orden 2, si se suman consigo mismos obtenemos el neutro y si sumamos dos, obtenemos el tercero:

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

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

Por otro lado, podemos tomar el conjunto P={(1),(12)(34),(13)(24),(14)(23)}. P es un grupo que tiene un neutro (1) y los otros tres elementos comparten que: tienen orden 2, si se componen consigo mismos obtenemos el neutro y si componemos dos, obtenemos el tercero:

(12)(34)(12)(34)=(1)(13)(24)(13)(24)=(1)(14)(23)(14)(23)=(1).

(12)(34)(13)(24)=(14)(23)(13)(24)(14)(23)=(12)(34)(14)(23)(12)(34)=(13)(24).

¿Suena familiar? Bueno, esto es porque a pesar de que son grupos distintos, con elementos y operaciones muy diferentes, estructuralmente son iguales.

Para formalizar esta idea, nos gustaría observar que existe una correspondencia entre los dos grupos. Esta correspondencia es biyectiva y además tiene que respetar la estructura de las operaciones. Entonces sería algo así:

(0,0)(1)(1,0)(12)(34)(0,1)(13)(24)(1,1)(14)(23).

En este caso decimos que V y P son isomorfos. Lo definiremos formalmente más adelante, por ahora es importante que observes que esta correspondencia mantiene la estructura de las operaciones de los grupos. Así, este es el objetivo de la entrada, definir y trabajar con funciones (no necesariamente biyectivas) que mantengan las operaciones de dos grupos. Estas funciones son llamadas homomorfismos.

¿Qué son todos estos homomorfismos?

Primero, comencemos definiendo lo más general. Una función que mantenga las operaciones entre grupos.

Definición. Sean (G,),(G¯,¯) grupos. Decimos que la función φ:GG¯φ:(G,)(G¯,¯)) es un homomorfismo de grupos si
φ(ab)=φ(a)¯φ(b)a,bG.

Se puede decir que φ «abre» a la operación.

Definiciones varias.

Ahora, le agregaremos condiciones a φ. Dependiendo de qué condición extra cumpla, el homorfismo tomará otro nombre.

  • Si el homomorfismo φ es inyectivo se llama monomorfismo.
  • Si el homomorfismo φ es suprayectivo se llama epimorfismo.
  • Si el homomorfismo φ es biyectivo se llama isomorfismo.
  • Un isomorfismo de un grupo en sí mismo se llama automorfismo.

Notación. Si φ es un isomorfismo decimos que G es isomorfo a G¯ y lo denotamos como GG¯.

Puede parecer mucho vocabulario nuevo, así que guarda esta entrada para recordar qué es cada uno.

Ejemplos.

Ejemplo 1.Tomemos φ:(Z,+)(Zn,+) con φ(a)=a¯ para toda aZ. Es decir, φ manda a cada entero a su clase módulo n.

Veamos qué sucede con la suma :
φ(a+b)=a+b=a¯+b¯=φ(a)+φ(b) para toda a,bZ.

Además, dado a¯Zn,a¯=φ(a). Entonces φ es suprayectiva.
Por lo tanto φ es un epimorfismo.

Ejemplo 2. Sea nN+.
Tomamos φ:(Sn,)(Sn+1,) donde para cada αSn se define φ(α)Sn+1 tal que
φ(α)(i)={α(i)si i{1,,n}n+1si i=n+1

Es decir, se mantienen las permutaciones de Sn pero se consideran como elementos de Sn+1 pensando que dejan fijo a n+1.

Ahora veamos qué sucede con el producto, sean α,βSn:
φ(α)φ(β)(i)=φ(α)(φ(β)(i))={α(β(i))si i{1,,n}n+1si i=n+1=φ(αβ)(i)

Además, si φ(α)=(1) entonces α(i)=i para todo i{1,,n}. Así α=(1). Por lo que φ es inyectiva.
En conclusión, φ es un monomorfismo.

Ejemplo 3. Sea φ:(R,+)(R+,) con φ(x)=ex para todo xR.
Entonces, para la suma de dos elementos en el dominio x,yR tendríamos,
φ(x+y)=ex+y=exey=φ(x)φ(y).
Sabemos que ψ:R+R con ψ(y)=ln(y) para toda yR+ es la inversa de φ, así φ es biyectiva.
Por lo tanto φ es un isomorfismo.

Ejemplo 4. Veamos un ejemplo más abstracto. Sea G un grupo y gG. Y, dadas x,yG, definimos
γg(xy)=g(xy)g1=(gxg1)(gyg1)=γg(x)γg(y).
Además, para toda xG,
γgγg1(x)=γg(g1xg)=g(g1xg)g1=xγg1γg(x)=γg1(gxg1)=g1(gxg1)g=x.
Donde, g1 existe porque G es un grupo. Así, lo anterior nos indica que γg es un homomorfismo invertible, que además tiene como dominio y codominio a G.

Por lo tanto γg es un automorfismo.

Propiedades de los homomorfismos

Proposición. El inverso de un isomorfismo es un isomorfismo.

Demostración.

Sean (G,),(G¯,¯) grupos, φ:GG¯ es un isomorfismo.
Tomemos c,dG¯.

Como φ es suprayectiva, existen a,bG tales que φ(a)=c y φ(b)=d.

φ1(c¯d)=φ1(φ(a)¯φ(b))=φ1(φ(ab))φ es un homomorfismo=φ1φ(ab)=abComposición de inversas=φ1(c)φ1(d)Pues φ(a)=c,φ(b)=d

Así, φ1 es un homomorfismo y como es biyectivo por ser invertible, entonces φ1 es un isomorfismo.

◼

Proposición. La composición de homomorfismos es un homomorfismo.

Demostración.

Sean (G,),(G¯,¯),(G~,~) grupos. También, sean φ:GG¯ y ψ:G¯G~ homomorfismos.

Dados a,bG,

ψφ(ab)=ψ(φ(ab))=ψ(φ(a)¯φ(b))φ es homomorfismo=ψ(φ(a))~ψ(φ(b))ψ es homomorfismo=ψφ(a)~ψφ(b)

Por lo tanto ψφ es un homomorfismo.

◼

Observaciones.

  • Para todo G grupo, GG. (Es decir, G es isomorfo a sí mismo).
  • Si G,G¯ son grupos y GG¯, entonces G¯G.
  • Si G,G¯,G~ son grupos, GG¯ y G¯G~, entonces GG~.

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 D2n=a,b el grupo diédrico formado por las simetrías de un n-ágono, con a la rotación de 2πn y b la reflexión con respecto al eje x. Sea φ:D2nD2n tal que φ(aibj)=bj. ¿Es φ un homomorfismo?
  2. Sean X y Y dos conjuntos con la misma cardinalidad. ¿Qué relación hay entre SX y SY?
  3. Sea V={e,(12)(34),(13)(24),(14)(13)}S4. Encuentra HS4, HV pero isomorfo a V. ¿Es H normal en S4?

Más adelante…

Los homomorfismos son una parte importante de las matemáticas, porque respetar las operaciones es una característica sencilla a simple vista, pero lo suficientemente compleja para que las funciones que la cumplan sean muy interesantes. Los homomorfismos nos permiten cambiar de espacios de trabajo sin mucho problema.

Por otro lado, tal vez ya sabes que las matemáticas de este curso (y de la mayoría de los cursos en este blog) están fundamentadas en la Teoría de Conjuntos. Esta teoría nos permite construir a los objetos matemáticos a partir de conjuntos. Como curiosidad, tal vez te interese saber que existe otra teoría llamada Teoría de Categorías, que generaliza lo anterior, y en la que la generalización de un homomorfismo es llamado morfismo.

Aunque estén definidos de manera diferente, los homomorfismos de esta entrada y los morfismos de la Teoría de Categorías son, en intuición, lo mismo. Esto refuerza la idea de que los homomorfismos son en realidad más importantes de lo que parecen.

Pero bueno, regresemos a nuestro curso: en la siguiente entrada continuaremos viendo el comportamiento de los homomorfismos.

Entradas relacionadas