Archivo de la categoría: Matemáticas

Posts de matemáticas, la ciencia más cercana a las artes.

Á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

Cálculo Diferencial e Integral III: Determinantes

Por Alejandro Antonio Estrada Franco

Introducción

El determinante de una matriz cuadrada es un número asociado a esta. Como veremos, los determinantes nos proporcionarán información de interés para varios problemas que se pueden poner en términos de matrices.

Recuerda que los temas de esta unidad son tratados a manera de repaso, por lo cual no nos detenemos en detallar las demostraciones, ni en extender las exposiciones de las definiciones. Para mayor detalle, te remitimos al curso de Álgebra Lineal I, específicamente comenzando con la entrada Transformaciones multilineales. Aún así, es recomendable que revises estas notas en el curso de Cálculo Diferencial e Integral III, pues sintetizamos los temas de tal manera que recuperamos los conceptos relevantes para el cálculo de varias variables. Así mismo, en ocasiones, abordamos las definiciones y resultados de manera un poco distinta, y es muy instructivo seguir los mismos conceptos abordados con un sabor ligeramente distinto.

Permutaciones

Recordemos que en la entrada anterior definimos para cada nN el conjunto [n]={1,2,,n}.

Definición. Una permutación del conjunto [n] es una función biyectiva σ:[n][n]. Una forma de escribir a σ de manera más explícita es la siguiente:
σ=(12nσ(1)σ(2)σ(n))

Podemos pensar también a una permutación como un reacomodo de los números 1,2,,n. Pensado de esta manera, escribimos σ=σ(1)σ(2)σ(n).

El conjunto de todas las permutaciones del conjunto [n] se denota como Sn. Una observación interesante es que Sn tiene n! elementos.

Definición. Para σSn, una inversión en σ consiste en un par (i,k)[n]×[n] tal que i>k pero i precede a k en σ cuando se considera σ como una lista. Diremos que σ es permutación par o impar según tenga un número par o impar de inversiones.

Ejemplo. Consideremos σ=12354 permutación en [5]. Tenemos que (5,4) es una inversión en σ pues 5>4 pero en la permutación 5 precede a 4. Al tener σ una sola inversión, es una permutación impar.

Definición. El signo de σ, denotado sign(σ) se define como:
sign(σ)={1si σ es par1si σ es impar.

Sea AMn(R). Pensemos en un producto de n entradas de A tomadas de tal manera que se eligió una y sólo una de cada fila y columna. Podemos reordenar los números para poner en orden la fila de la que tomamos cada uno, y escribir el producto como
(1)a1j1a2j2anjn.

Así, akjk nos dice que en la fila k tomamos la entrada de la columna j. Como se eligió una y sólo una entrada por columna, tenemos que j1,,jn es una permutación de [n]. Y viceversa, cada permutación σ=j1jnSn determina un producto como en (1). Por ello la matriz A nos entrega n! productos con esta característica.

Determinantes en términos de permutaciones

A partir de las permutaciones podemos definir a los determinantes.

Definición. El determinante de la matriz A, denotado por det(A), se define como:
det(A)=σSn(sign(σ)i=1naiσ(i))
donde
σ=(12nσ(1)σ(2)σ(n))

Ejemplo. Para la matriz A=(021120301) tomemos en cuenta las permutaciones del conjunto [3] las cuales son: (123123),(123132),(123213),(123231),(123312),(123321)

De acuerdo con la definición de determinante, tenemos:

det(A)=(1)a11a22a33+(1)a11a23a32+(1)a12a21a33+(1)a12a23a31+(1)a13a22a31+(1)a13a21a32=021+(1)000+(1)211+(1)203+(1)123+(1)110=4.

Propiedades de los determinantes

Veamos algunas de las propiedades que tienen los determinantes. Aprovecharemos para introducir algunas matrices especiales.

Definición. La matriz identidad IMn(R) es aquella que cumple que en las entradas de la forma (i,i) son iguales a 1 y el resto de las entradas son iguales a 0.

Definición. Diremos que una matriz AMn(R) es una matriz triangular superior si cumple aij=0 para i>j. La llamaremos triangular inferior si cumple aij=0 para i<j. Finalmente, diremos que es diagonal si cumple aij=0 para ij (en otras palabras, si simultáneamente es triangular superior e inferior).

Definición. Sea AMm,n(R). La transpuesta de la matriz A, denotada por At, es la matriz en Mn,m(R) cuyas entradas están definidas como (at)ij=aji.

El siguiente resultado enuncia algunas propiedades que cumplen los determinantes de la matriz identidad, de matrices transpuestas, y de matrices triangulares superiores, triangulares inferiores y diagonales.

Proposición. Sea AMn(R). Se cumple todo lo siguiente.

  1. det(A)=det(At).
  2. Si A tiene dos filas iguales det(A)=0.
  3. Si A tiene dos columnas iguales det(A)=0.
  4. Si A es triangular superior, triangular inferior, o diagonal, det(A)=i=1naii.
  5. det(In)=1.

Demostración.

  1. Notemos que (tarea moral) sign(σ)=sign(σ1), así tenemos que
    det(At)=σSnsign(σ)aσ(1)1aσ(n)n=σSnsign(σ1)a1σ(1)anσ(n)=σSnsign(σ)a1σ(1)anσ(n)=det(A).
  2. Si tenemos dos filas iguales, en cada producto a1σ(1)anσ(n) tenemos dos factores de la misma fila, por tanto para cada producto tenemos otro igual en la suma solo que con signo contrario (signo de la permutación correspondiente); al hacer la suma estos sumandos se anularán por pares resultando en cero.
  3. Mismo argumento que en el inciso anterior.
  4. Si tenemos una matriz triangular, ya sea superior, o inferior i=1naiσ(i)0 sólo cuando σ(i)=i ya que en otro caso este producto siempre tendrá algún factor cero.
  5. Es un corolario de la propiedad anterior, pues la matriz identidad es una matriz diagonal con unos en la diagonal.

◻

Otra propiedad muy importante del determinante es que es multiplicativo. A continuación enunciamos el resultado, y referimos al lector a la entrada Propiedades de determinantes para una demostración.

Teorema. Sean A y B matrices en Mn(R). Se tiene que det(AB)=det(A)det(B).

Mas adelante

En la siguiente entrada revisaremos la teoría de sistemas de ecuaciones lineales. Comenzaremos definiéndolos, y entendiéndolos a partir de las operaciones elementales que definimos en la entrada anterior. Hablaremos un poco de cómo saber cuántas soluciones tiene un sistema de ecuaciones. Así mismo veremos que en ciertos sistemas de ecuaciones lineales, podemos asociar una matriz cuyo determinante proporciona información relevante para su solución.

Un poco más adelante también hablaremos de diagonalizar matrices. A grandes rasgos, esto consiste en encontrar representaciones más sencillas para una matriz, pero que sigan compartiendo muchas propiedades con la matriz original. El determinante jugará de nuevo un papel muy importante en esta tarea.

Tarea moral

  1. Sea σSn. Muestra que su inversa, σ1 también es una permutación. Después, muestra que
    sign(σ)=sign(σ1).
    Sugerencia: no es difícil hacerlo por inducción sobre el número de inversiones.
  2. Encuentra explícitamente cuántas inversiones tiene la permutación σ en Sn dada por S(j)=nj+1.
  3. Escribe con más detalle la demostración de que una matriz y su transpuesta tienen el mismo determinante. Puedes pensarlo como sigue. Toma det(A)=σSnsign(σ)a1σ(1)anσ(n). Supón que las filas s y t son iguales; para cada factor argumenta por qué a1σ(1)asσ(s)atσ(t)anσ(n) el factor a1σ(1)atσ(t)asσ(s)anσ(n) donde permutamos el t-ésimo factor con el s-ésimo también está en la suma, y por qué ambos son de signos contrarios.
  4. Demuestra que el producto de una matriz triangular superior con otra matriz triangular superior también es una matriz triangular superior. Enuncia y demuestra lo análogo para matrices triangulares inferiores, y para matrices diagonales.
  5. Argumenta con más detalle por qué el determinante de una matriz triangular superior es el produto de las entradas en su diagonal. Específicamente, detalla el argumento de las notas que dice que «en otro caso, este producto siempre tendrá algún factor cero».

Entradas relacionadas

Álgebra Moderna I: Subgrupo Conmutador

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

Vamos a ver una aplicación importante del grupo cociente. Sabemos que podemos dividir a los enteros en impares e impares. Esto se representa con Z2={0¯,1¯}, donde todos los pares quedan identificados por 0¯ y los impares por 1¯. Esto es el objetivo del grupo cociente que definimos en la entrada anterior, identificar elementos en una misma clase lateral.

Ahora, si queremos traducir esto a un grupo general G, necesitamos sacar el cociente módulo un subgrupo H, entonces cada hH es un representante de esta clase de equivalencia, de modo que todos los elementos de H se identificarán entre sí, en particular, todos los elementos de H quedarán identificados con el neutro e de H ya que hH=eH.

Por otro lado, recordemos que en general el grupo no es abeliano, es decir no sucede que ab=ba para a,bG. Pero si tomamos HG de modo que abH y baH, entonces abH=baH y las clases representadas por ab y ba serán la misma, por lo que aH y bH conmutarán en el cociente. Si recordamos la relación de equivalencia definida en entradas anteriores podemos obtener las siguientes equivalencias,
abH=baH(ab)1ba=b1a1baH.

Como nos interesa que G/H sea abeliano, necesitamos que la palabra b1a1baH para toda a,bG. Esto nos obliga a que el conjunto {b1a1ba|a,bG} esté contenido en H. En general, este conjunto no es necesariamente un grupo, pero podemos considerar el generado y así, nos interesaría que el generado esté contenido en H:
b1a1ba|a,bGH.

El objetivo de esta entrada es definir primero al conmutador de a y b. Luego, definir al generado por la colección de todos los conmutadores en el grupo. Todo esto con el objetivo de construir un grupo cociente abeliano, aunque G no lo sea.

Subgrupo conmutador de G

Definción. Sea G un grupo, a,bG. El conmutador de a y b es [a,b]=aba1b1.

El subgrupo conmutador de G es G=[a,b]|a,bG.

Observación 1. G={e} si y sólo si G es abeliano.

Demostración.

G={e}[a,b]=ea,bGaba1b1=ea,bGab=baa,bGG es abeliano.

◼

Esa observación nos dice intuitivamente que entre más grande sea el conmutador, G está más alejado de ser abeliano.

Observación 2. El inverso de un conmutador es un conmutador.

La demostración queda como tarea moral.

Observación 3. El conmutador es un subgrupo normal de G, es decir, GG.

Demostración.
Para probar que el conmutador es un subgrupo normal, necesitamos ver que G es cerrado bajo conjugación. Pero como los elementos de G son palabras donde las letras son conmutadores o sus inversos, y por la observación anterior son palabras donde las letras son conmutadores, entonces basta ver que al conjugar un conmutador obtenemos un elemento en G, es decir que g[a,b]g1G para todos g,a,bG.

Sean a,b,gG.

g[a,b]g1=gaba1b1g1.
Para ver que este elemento está en G debemos ver a gaba1b1g1 como un producto de conmutadores, para eso agregaremos al neutro antes de b1g1, con el neutro expresado como g1b1bg. Luego, nos fijamos qué términos dan lugar a conmutadores y obtenemos lo siguiente:
g[a,b]g1=gaba1b1g1=gaba1(g1b1bg)b1g1=(ga)b(ga)1b1bgb1g1=[ga,b]|[b,g]G

Por lo tanto GG.

◼

Condiciones sobre un subgrupo para que el cociente sea abeliano

Teorema. Sea G un grupo, H un subgrupo de G. Tenemos que

GH si y sólo si, HG y G/H es abeliano.

Demostración.
Sea G un grupo HG.

|] Supongamos que GH.

P.D. HG.
Sean hH, gG.
P.D. ghg1H

Sabemos que ghg1h1=[g,h]G por definición de conmutador, y por hipótesis GH. Así, ghg1h1H.

Luego, nombremos ghg1h1=h~ con h~H. Despejando lo que nos interesa, obtenemos ghg1=h~hH. Con esto probamos que todo conjugado de H sigue viviendo en H.

Por lo tanto HG.


P.D. G/H es abeliano.

Sean a,bG.

a1b1ab=a1b1(a1)1(b1)1=a1,b1GHa1b1abH(ba)1abHbaH=abHbHaH=aHbH.

Como aH y bH son clases arbitrarias en G/H, concluimos que G/H es abeliano.

[| Supongamos que HG y G/H es abeliano.

Tomemos a,bG arbritrarios.

Como G/H es abeliano, entonces a1Hb1H=b1Ha1H, es decir a1b1H=b1a1H. Entonces (b1a1)1a1b1H, pero (b1a1)1a1b1=aba1b1=[a,b], entonces [a,b]H para todos a,bG.

Así GH.

◼

Ejemplo

Para terminar, veamos un ejemplo sencillo pero importante.

Tomemos S3 y A3.

Sabemos que A3S3 y S3/A3={A3,(12)A3} que es abeliano. De hecho, en la entrada anterior analizamos el caso general, puedes verificar cómo es la operación del grupo cociente con la tabla que dimos y verificar que S3/A3 que es abeliano.

Entonces S3A3={(1),(123),(132)}.

Como S3 no es abeliano, por la observación que dimos S3{(1)}. Concluimos que S3=A3.

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. Prueba que el inverso de un conmutador también es un conmutador.
  2. Sea D2(4)={id,a,a2,a3,b,ab,a2b,a3b} el grupo diédrico formado por las simetrías de un cuadrado, con a la rotación de π2 y b la reflexión con respecto al eje x.
    1. Calcula el cociente de D2(4) módulo a2.
    2. Encuentra D2(4).
  3. Sea G un grupo, H y K subgrupos normales de G tales que G/H y G/K son abelianos, ¿es entonces G/HK abeliano?

Más adelante…

¡Felicidades! Esta es la última entrada de la unidad 2. Esta unidad se trató de definir nuevas estructuras que nos ayudan para describir mejor a los grupos y subgrupos. Hablamos sobre el orden del grupo y extendimos propiedades de los enteros hacia la generalidad de los grupos, como separar un grupo en clases de equivalencia. La siguiente entrada introduce la tercera unidad de este curso y presenta un tema nuevo: unas funciones que «respetan» o «abren» operaciones.

Entradas relacionadas

Álgebra Moderna I: Grupo Cociente

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

La definición de subgrupos normales fue motivada porque queremos extraer las propiedades de los enteros a grupos más generales. Recordemos que en los enteros se define una relación de equivalencia (módulo n) de donde obtenemos clases de equivalencia. Estas clases no sólo inducen una partición, si no que conforman un subgrupo de Z. En esta entrada queremos generalizar esta idea y buscamos dar una operación en ciertas clases de equivalencia de modo que éstas formen también un grupo.

Grupo cociente G módulo N

Teorema. Sea G un grupo, N un subgrupo normal de G.

El conjunto
G/N={aN|aG}.
con la operación (aN)(bN)=abNa,bG
es un grupo de orden [G:N].

Definición. Al conjunto G/N de arriba se le conoce como el grupo cociente G módulo N.

Demostración del teorema.

Sea G un grupo, N un subgrupo normal de G.

En {aN|aG} consideremos la operación (aN)(bN)=abNa,bG.

Primero veamos que está bien definida.
Sean a,a,b,bG con aN=aN, bN=bN.
P.D. abN=abN.

Como aN=aN, aaN entonces a=an con nN.

Como bN=bN, bbN entonces b=bn~ con n~N.

Sustituyendo a y b en ab tenemos que ab=(an)(bn~)=a(nb)n~.

Como NG, por la conmutatividad parcial, nb=bn^ con n^N.
Entonces ab=a(bn^)n~=ab(n^n~)abN.

Por lo tanto abN=abN.

Veamos ahora que con esta operación, G/N es un grupo.

P.D. La operación es asociativa.
Sean aN,bN,cNG/N con a,b,cG.

aN(bNcN)=aN(bcN)=a(bc)NDefinición del producto de clases=(ab)cNAsociatividad en G=(abN)cN=(aNbN)cN.

Por lo tanto la operación en G/N es asociativa.

P.D. El neutro de la operación existe y está en G/N.
Sea aNG/N,
N(aN)=(eN)(aN)=eaN=aNNeutro en G(aN)N=(aN)(eN)=aeN=aNNeutro en G

Por lo tanto N es neutro en G/N.

P.D. Para cada elemento en G/N existe un inverso bajo la operación y este inverso está en G/N.
Dado aNG/N, como aG consideremos a1G su inverso en G.

(aN)(a1N)=aa1N=eN=N(a1N)(aN)=a1aN=eN=N.

Así a1N es inverso de aN. Por lo tanto G/N es un grupo.

Finalmente,
|G/N|=#{aN|aG}=[G:N].

◼

Notemos que en la demostración de que G/N con el producto es un grupo, usamos solamente las propiedades de que G es grupo.

Primer y segundo ejemplo

Ahora veremos algunos ejemplos de grupo cociente.

El primer ejemplo es justo el que motivó la idea de grupo cociente.
Tomemos (Z,+) y H={m|4 divide a m}=4ZZ. 4Z es normal porque Z es abeliano.
Entonces, vamos describiendo el grupo cociente paso por paso:
Z/4Z=Z/H={H,1+H,2+H,3+H}={{4k|kZ},{4k+1|kZ},{4k+2|kZ},{4k+3|kZ}}={0¯,1¯,2¯,3¯}=Z4. La suma se realiza a partir de la suma de los representantes del siguiente modo: (a+H)+(b+H)=(a+b)+H, es decir a¯+b¯=a+b, para cualesquiera a,bZ.

Ahora, para el segundo ejemplo, consideremos n2 y tomamos AnSn. En la entrada anterior vimos por qué An es un subgrupo normal de Sn.
De nuevo, vamos describiendo el grupo cociente.
Sn/An={An,(12)An}={{α|α es par},{(12)α|α es par}}={{α|α es par},{β|β es impar}}.

En la tabla se muestra el resultado del producto de los elementos de Sn/An. Podemos observar que An funge como neutro.

Representación gráfica de la partición de Sn en permutaciones pares e impares.
Tabla que muestra el producto de los conjuntos de Sn/An.

Así, estamos partiendo a Sn en permutaciones pares (representadas por (1)) e impares (representadas por (12)). De esta manera, podemos decir que multiplicar dos permutaciones pares o dos impares resulta en una permutación par, pero multiplicar una par con una impar resulta en una permutación impar.

Tercer y cuarto ejemplo

A continuación, para nuestro tercer ejemplo, tomamos N={±1}Q.
Para obtener una nueva clase lateral, escogemos un elemento de los cuaternios que no esté en N. El cociente se vería de la siguiente manera:
Q/N={N,iN,jN,kN}={{±1},{±i},{±j},{±k}}.
De nuevo, en las imágenes podemos ver una tabla que expresa el resultado de multiplicar distintas clases y una representación gráfica de las clases que obtenemos en el cociente.
Podemos verificar algunas de las operaciones de la tabla, hacemos el producto de Q/N usando el producto en Q. Recordemos que kN=kN y iN=iN, pues k y k viven en una misma clase, y i e i también son parte de una misma clase.

jNiN=jiN=kN=kNjNkN=kjN=iN=iN.

Partición de Q inducida por N.
Tabla que muestra los resultados de las operaciones de los elementos de Q/N.

Si ahora consideramos kQ, k={±1,±k}.
Entonces [Q:k]=|Q||k|=84=2, y así, kQ.
Así Q/k={k,ik}.

Tabla de las operaciones de los elementos de Q/k.
Partición de Q inducida por k.

Para nuestro último ejemplo, consideremos Z×Z={(a,b)|a,bZ}, con la operación (a,b)+(c,d)=(a+c,b+d).
Sea H={(a,a)|aZ}.
(a,b)+H=(c,d)+H(a,b)+(c,d)H(ca,db)Hca=dbc=d+(ab).
Recordemos que (a,b) es el inverso de (a,b).
Así,
(a,b)+H={(d+(ab),d)|dZ}={(ab,0)+(d,d)|dZ}.
En particular (a,b)+H=(ab,0)+H. Las clases laterales se muestran mejor gráficamente en la imagen.
Tomemos los puntos enteros del eje x como representantes de las clases laterales:
Z×Z/H={(a,0)+H|aZ}.((a,0)+H)+((c,0)+H)=(a+c,0)+H.

En esta imagen representamos a cada clase lateral (a,b)+H de un color distinto. Claramente son las diagonales discretas en el plano. También se muestra que los representantes de la clase son puntos en la misma diagonal.

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 G un grupo, H un subgrupo de G tal que el producto de dos clases laterales izquierdas de H en G es de nuevo una clase lateral izquierda de H en G ¿es entonces H normal en G?
  2. Sea G un grupo, H un subgrupo normal de G de índice finito con m=[G:H]. Dada aG ¿qué podemos decir del elemento am? ¿Y si H no es normal en G?
  3. Sea G un grupo finito, N un subgrupo normal de G. Dada aG. Analiza cómo es el orden de a en relación al orden de aN.
  4. Considera el grupo aditivo R2 y el subgrupo N={(x,0)|xR}.
    1. Determina qué deben cumplir (a,b),(c,d)R2 para que (a,b)N=(c,d)N.
    2. Describe al grupo R2/N.
  5. Sea G un grupo, N un subgrupo normal de G de índice finito con p=[G:N] primo. Dada aG ¿qué podemos decir de aN y de G/N?
  6. Si quieres profundizar un poco más sobre Grupos cocientes, puedes revisar el video de Mathemaniac sobre el tema. El video está en inglés.

Más adelante…

En pocas palabras, un subgrupo normal induce una partición del grupo y ésta es el grupo cociente. Esta idea surge de lo que ocurre en los enteros. En la siguiente entrada usaremos el grupo cociente para crear, a partir de un grupo no abeliano, otro que sea abeliano.

Entradas relacionadas

Álgebra Moderna I: Teoremas y Proposiciones relacionadas con subgrupos normales y grupo Alternante.

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

En entradas anteriores definimos el índice de H en G con H un subgrupo del grupo G. Además, dimos la definición de subgrupo normal, y demostramos equivalencias usando clases laterales izquierdas y derechas.

Cuando sólo hay dos clases laterales en G, es muy fácil concluir esa equivalencia, es decir, es fácil verificar que toda clase lateral derecha es una clase lateral izquierda y viceversa. Digamos, si [G:H]=2 y tomamos a,bG. Por un lado tenemos que se crea una partición P1={H,aH} de G y por otro lado tenemos P2={H,Hb}. Como ambas particiones tienen H, entonces necesariamente aH=Hb. Así, concluimos que HG.

Lo anterior lo demostraremos de manera formal en esta entrada.

Representación gráfica de qué sucede cuando [G:H]=2.

Proposición sobre subgrupos

Proposición. Sean G un grupo y H un subgrupo de G.

  1. Si [G:H]=2, entonces g2H para toda gG.
  2. Si [G:H]=2, entonces H es normal en G.

Demostración.
Sea G un grupo, HG con [G:H]=2.

1. P.D. g2H para toda gG.

Sea gG. Como [G:H]=2 hay dos clases laterales izquierdas, H y aH para alguna aGH, y G=H˙aH, donde ˙ en este caso es una unión disjunta.

Como gG, entonces gH ó gaH.

Si gH, al ser H un subgrupo, g2H.
Si gaH, g=ah para alguna hH.
Por lo tanto g2=ahah.

Pero también, g2G=H˙aH. Por un lado, si g2aH, g2=ah~ con h~H.
ah~=g2=ahahh~=hahCancelamos la a que se repitea=h1h~h1Despejando a.

Pero cada uno de h,h~,h1H. Por lo que aH y esto sería una contradicción.
Por lo tanto g2H.

2. Como [G:H]=2 hay dos clases laterales izquierdas H y aH con aGH. Hay también dos clases laterales derechas H y Hb con bGH y además
H˙aH=G=H˙Hb.

Si gaH, entonces gH, así gG=H˙Hb pero gH, y entonces gHb. Por lo que aHHb.

Si gHb, entonces gH, así gG=H˙aH pero gH, y entonces gaH. Por lo que HbaH.

Así, aH=Hb y toda clase lateral izquierda es una clase lateral derecha.
Por lo tanto, podemos concluir que HG.

◼

Ejemplos.

Enunciamos dos ejemplos sencillos:

Ejemplo 1. Como [Sn:An]=2, entonces AnSn.

Ejemplo 2. En D2n=a,b con a la rotación 2πn y b la reflexión con respecto al eje x.
Sea H=a.
[D2n:H]=|D2n||H|=2nn=2.
Por lo tanto HD2n.

Más teoremas de subgrupos

Veamos que el hecho de que un número divida al orden de un grupo, no implica que haya un subgrupo de ese tamaño. Esto se puede ilustrar con un ejemplo.

Teorema. Sea A4 el subgrupo alternante de S4.
A4 no tiene subgrupos de orden 6.

Demostración.
Consideremos el subgrupo A4 de S4.

Sabemos que
|A4|=|S4|2=4!2=242=12.

Así, 6||A4|.

P.D. A4 no tiene subgrupos de orden 6.

Supongamos que existe HA4 con |H|=6.

[A4:H]=A4H=126=2HA4Prop. anterior inciso 2.

Sea β=(abc)A4 un 3ciclo.
Por el inciso 1 de la proposición anterior (β2)2H. Luego, β=β4=(β2)2H. Así, todo 3ciclo está en H.

Pero en S4 hay exactamente ocho 3ciclos. Entonces |H|8 y esto es una contradicción pues supusimos que |H|=6.

Por lo tanto A4 no tiene subgrupos de orden 6.

◼

Ahora veamos qué sucede si multiplicamos dos subgrupos. Esta multiplicación es posible y tiene sentido, pero esto no siempre nos da un subgrupo, aquí damos algunos casos en donde esto sí pasa.

Teorema. Sea G un grupo, H,K subgrupos de G.

  1. Si HG ó KG, entonces HKG.
  2. Si HG y KG, entonces HKG.

Demostración.

Sea G un grupo, H y K subgrupos de G.

1. Supongamos que HG.

P.D. HKG.
Por un resultado de una entrada previa, basta ver que HK=KH.

Si hH, kK, como HG, entonces hk=kh~ con h~H por la conmutatividad parcial. Por lo tanto HKKH.

Además kh=h¯k con h¯H, de nuevo, por la conmutatividad parcial ya que HG. Por lo tanto KHHK.

Así, HK=KH y HKG.

Para KG se demuestra que HK=KH de forma análoga.

2. Supongamos que HG, KG.
Sean hH,kK y aG. Veamos que a(hk)a1HK.

Agregando un neutro,
a(hk)a1=ah(a1a)ka1=(aha1)(aka1).

Pero como HG sabemos que aha1H, y como KG sabemos que aka1K, entonces a(hk)a1=(aha1)(aka1)HK.

Por lo tanto HKG.

◼

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 G un grupo, H un subgrupo de G con 3=[G:H]. ¿Es H normal en G?
  2. Prueba que en S4 hay exactamente ocho 3-ciclos.
  3. Demuestra que A5 no tiene subgrupos de orden 20: Supón por contradicción que H es un subgrupo de de orden 20.
    1. Sea αA5 un 5-ciclo. Prueba que si αH entonces H,αH y α2H son las 3 clases laterales izquierdas de H en A5.
    2. Prueba que α3 no está en ninguna de esas tres clases laterales.
    3. Concluye que αH para todo α 5-ciclo, y así H tendría más de 20 elementos.
  4. Sea G un grupo, H y K subgrupos de G. Prueba o da un contraejemplo:
    1. Si HK es un subgrupo de G, entonces H es normal en G o K es normal en G.
    2. Si HK es un subgrupo normal de G, entonces H es normal en G y K es normal en G.

Más adelante…

Esta entrada es la última antes de comenzar un pequeño tema nuevo: el grupo cociente. Seguiremos viendo cómo se pueden generar particiones de los grupos y definiremos una operación entre los elementos de esta partición.

Entradas relacionadas