Archivo de la categoría: Matemáticas

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

Álgebra Moderna I: Propiedades de los Homomorfismos

Por Cecilia del Carmen Villatoro Ramos

Introducción

En la entrada anterior vimos una introducción a los homomorfismos y algunas propiedades. Ahora sabemos que un homomorfismo es una función $\varphi :G\rightarrow \bar{G}$ entre dos grupos $(G,*)$ y $(\bar{G},\bar{*})$, que respeta las operaciones, es decir, que para todas $a,b\in G$, $\varphi(a*b) = \varphi(a)\bar{*}\varphi(b)$. A partir de ahora simplificaremos la notación y escribiremos simplemente la condición anterior como: para cualesquiera $a,b\in G$, $\varphi(ab) = \varphi(a)\varphi(b)$ (a menos que haya ambigüedad respecto a qué operación se está usando en cada caso).

En esta entrada, continuaremos dando algunas propiedades de los homomorfismos, en particular veremos cómo se comportan con las potencias de elementos del grupo y, en seguida, cómo se comparan el orden de un elemento y el orden de su imagen bajo un homomorfismo.

Homomorfismos y la potencia

Dado que el homomorfismo respeta el producto, se va a comportar bien con las potencias.

Proposición. Sean $G, \bar{G}$ grupos y $\varphi: G\rightarrow \bar{G}$ un homomorfismo. Entonces,

  1. $\varphi(e_G) = e_{\bar{G}}$.
  2. $\varphi(a^{-1}) = \left( \varphi(a)\right)^{-1}$ para toda $a \in G$.
  3. $\varphi(a^n) = \left( \varphi(a)\right)^n$ para toda $a \in G$ y para toda $n \in \z$.

Demostración.

Sean $G, \bar{G}$ grupos y $\varphi: G \rightarrow \bar{G}$ un homomorfismo.

P.D. $\varphi(e_G) = e_{\bar{G}}$.

Por un lado tenemos que $\varphi(e_g) e_{\bar{G}} = \varphi(e_G)$ porque $e_{\bar{G}}$ es el neutro de $\bar{G}$. Por otro lado tenemos que $\varphi(e_G) = \varphi(e_G e_G)$ porque $e_{G}$ es el neutro de $G$, y $ \varphi(e_G e_G) = \varphi(e_G) \varphi(e_G)$ porque $\varphi$ es un homomorfismo.

Entonces tenemos

\begin{align*}
&\varphi(e_g) e_{\bar{G}} = \varphi(e_G) = \varphi(e_G) \varphi(e_G). \\
\end{align*}

Cancelamos $\varphi(e_G)$, y obtenemos
\begin{align*}
e_{\bar{G}} = \varphi(e_G).
\end{align*}

Sea $a \in G$.
P.D. $\varphi(a^{-1}) = \left( \varphi(a)\right)^{-1}$.

Por un lado tenemos que $\varphi(a) \left(\varphi(a) \right)^{-1} = e_{\bar{G}}$.

Por el inciso anterior, tenemos que $e_{\bar{G}} = \varphi(e_G) = \varphi(a a^{-1})$ y como $\varphi$ es un homomorfismo, tenemos que $\varphi(a a^{-1}) = \varphi(a)\varphi( a^{-1})$.

Entonces tenemos que $\varphi(a) \left(\varphi(a) \right)^{-1} = \varphi(a)\varphi( a^{-1})$, donde podemos cancelar $\varphi(a)$:

\begin{align*}
\varphi(a) \left(\varphi(a) \right)^{-1} &= \varphi(a)\varphi( a^{-1}) \\
\Rightarrow \left(\varphi(a) \right)^{-1} &= \varphi( a^{-1}).
\end{align*}

Sea $a\in G$.
P.D. $\varphi(a^n) = \left( \varphi(a)\right)^n$ para toda $a \in G$ y $n \in \z$.
Demostraremos primero el resultado para $n\in\n$ por inducción sobre $n$.

Sea $n=0$.

Entonces, por el inciso 1,
\begin{align*}
\varphi(a^0) = \varphi(e_G) = e_{\bar{G}} = (\varphi(a))^0.
\end{align*}

Sea $n\geq 0$.
Para nuestra hipótesis de inducción, supongamos que $\varphi(a^n) = (\varphi(a))^n$.

Por la definición de potencia,
\begin{align*}
\varphi(a^{n+1}) = \varphi(a^n a).
\end{align*}

Luego, como $\varphi$ es un homomorfismo,
\begin{align*}
\varphi(a^n a) &= \varphi(a^n) \varphi(a) \\
&= (\varphi(a))^n \varphi(a) & \text{Por H.I.}\\
&= (\varphi(a))^{n+1} &\text{Por la definición de potencia.}
\end{align*}

Por lo tanto $\varphi(a^n) = (\varphi(a))^n$ para toda $n\in \n$.

Finalmente, si $n \in \z^+$.
\begin{align*}
\varphi(a^{-n}) &= \varphi((a^n)^{-1}) \\
&= \varphi((a^n))^{-1} &\text{Por el inciso 2}\\
&= ((\varphi(a))^n)^{-1} &\text{Por lo probado anteriormente}\\
&= (\varphi(a))^{-n}.
\end{align*}

Por lo tanto $\varphi(a^m) = (\varphi(a))^m$, para toda $m \in \z$.

$\blacksquare$

Homomorfismos y el orden

Corolario. Sean $G, \bar{G}$ grupos y $\varphi: G\to \bar{G}$ un homomorfismo.
Si $a\in G$ es de orden finito, $\varphi(a)$ también lo es y $o(\varphi(a)) \big| o(a)$. Es decir, el orden de $\varphi(a)$ divide al orden de $a$.
Más aún, si $\varphi$ es un isomorfismo, entonces $o(\varphi(a)) = o(a)$.

Demostración.
Sean $G, \bar{G}$ grupos, $\varphi: G \to \bar{G}$ un homomorfismo y $a\in G$ de orden finito.

Ahora, usamos las propiedades de $\varphi$ para obtener las siguientes igualdades.

\begin{align*}
\varphi(a)^{o(a)} = \varphi(a^{o(a)}) = \varphi(e_G) = e_{\bar{G}}.
\end{align*}

Esto nos dice que $\varphi(a)$ es de orden finito. Esto no significa que $o(a)$ es el orden de $\varphi(a)$, pero sí se sigue, por las propiedades del orden de un elemento, que $o(\varphi(a))\big| o(a)$.

Ahora, si $\varphi$ es un isomorfismo, $\varphi^{-1}$ también, así que por lo antes probado $o(\varphi^{-1}(b))\big| o(b)$ para todo $b\in\bar{G}$; en particular, para $b=\varphi(a)$ se tiene que $o(\varphi^{–1}(\varphi(a))) \big| o(\varphi(a))$. Entonces,
\begin{align*}
o(a) = o(\varphi^{–1}(\varphi(a))) \big| o(\varphi(a)).
\end{align*}

Por lo tanto $o(\varphi(a)) = o(a)$.

$\blacksquare$

Ejemplo.

Por último, veamos un ejemplo para ilustrar las propiedades que acabamos de ver.

Sean $G$ un grupo y $a \in G$ de orden finito.

Dado $g\in G$ sabemos que
\begin{align*}
\gamma_g : G \to G \quad \text{con} \quad \gamma_g(x) = gxg^{-1} \; \forall x\in G
\end{align*}

es un isomorfismo.

Así, $\gamma_g(a)$ es de orden finito y $o(\gamma_g(a)) = o(a)$. Entonces, $gag^{-1}$ es de orden finito y $o(gag^{-1}) = o(a)$.

Así, elementos conjugados tienen el mismo orden.

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. Sean $G$, $\bar{G}$ grupos y $X\subseteq G$ tal que $G = \left< X\right>.$ Sea $\varphi: X \to \bar{G} $ una función. ¿Qué se requiere para poder extender $\varphi$ a un homomorfismo $\psi: G \to \bar{G}$? En ese caso ¿de cuántas formas se pueden extender?
  2. Describe, si es que existen, todos los homomorfismos:
    • de $\z$ en $\z$,
    • de $\z_{12}$ en $\z_5$,
    • de $\z$ en $\z_8$ y
    • de $\z_{12}$ en $\z_{14}$.
  3. Determina si los siguientes grupos son isomorfos
    • $Q$ y $D_{2(4)}$.
    • $(SO(2,\r), \cdot\,)$ y $(S^1, \cdot\,)$.
    • $(\z[x], +)$ y $(\mathbb{Q}^+, \cdot\,)$.

Más adelante…

Los resutados mostrados en esta entrada no son más que consecuencias lógicas de lo que establecimos en la entrada anterior. Es importante recalca que si un homomorfismo se comporta bien con el producto, se va a comportar bien con la potencia y por ende, con el orden de un elemento.

En la siguiente entrada, definiremos nuevos conceptos relacionados con los homomorfismos, como el núcleo de un homomorfismo y la proyección canónica.

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:

\begin{align*}
(1,0) + (1,0) &= (0,0)\quad &(1,0) + (0,1) &= (1,1)\\
(0,1) + (0,1) &= (0,0)\quad &(0,1) + (1,1) &= (1,0)\\
(1,1) + (1,1) &= (0,0)\quad &(1,1) + (1,0) &= (0,1).
\end{align*}

Por otro lado, podemos tomar el conjunto $P = \{(1), (1\, 2)(3\,4), (1\,3)(2\,4), (1\,4)(2\,3)\}$. $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:

\begin{align*}
(1\, 2)(3\,4)(1\,2)(3\,4) &= (1)\quad &(1\, 2)(3\,4)(1\,3)(2\,4) &= (1\,4)(2\,3)\\
(1\,3)(2\,4)(1\,3)(2\,4) &= (1)\quad &(1\,3)(2\,4)(1\,4)(2\,3) &= (1\, 2)(3\,4)\\
(1\,4)(2\,3)(1\,4)(2\,3) &= (1)\quad &(1\,4)(2\,3)(1\, 2)(3\,4) &= (1\,3)(2\,4).
\end{align*}

¿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í:

\begin{align*}
(0,0) &\longrightarrow (1)\\
(1,0) &\longrightarrow (1\, 2)(3\,4)\\
(0,1) &\longrightarrow (1\,3)(2\,4)\\
(1,1) &\longrightarrow (1\,4)(2\,3).
\end{align*}

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,*), (\bar{G}, \bar{*})$ grupos. Decimos que la función $\varphi:G \to \bar{G}$ (más bien, $\varphi: (G,*)\to (\bar{G},\bar{*})$) es un homomorfismo de grupos si
$$\varphi(a*b) = \varphi(a) \bar{*} \varphi(b) \quad \forall a,b\in G.$$

Se puede decir que $\varphi$ «abre» a la operación.

Definiciones varias.

Ahora, le agregaremos condiciones a $\varphi$. Dependiendo de qué condición extra cumpla, el homomorfismo tomará otro nombre.

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

Notación. Si $\varphi$ es un isomorfismo decimos que $G$ es isomorfo a $\bar{G}$ y lo denotamos como $G \cong \bar{G}$.

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

Ejemplos

Ejemplo 1.Tomemos $\varphi: (\z , +) \to(\z_n,+)$ con $\varphi(a) = \bar{a}$ para toda $a\in \z$. Es decir, $\varphi$ manda a cada entero a su clase módulo $n$.

Veamos qué sucede con la suma :
$\varphi(a+b) = \overline{a+b} = \bar{a} + \bar{b} = \varphi(a) + \varphi(b)$ para toda $a,b \in \z$.

Además, dado $\bar{a} \in \z_n, \bar{a} = \varphi(a)$. Entonces $\varphi$ es suprayectiva.
Por lo tanto $\varphi$ es un epimorfismo.

Ejemplo 2. Sea $n \in \n^+$.
Tomamos $\varphi: (S_n, \circ) \to(S_{n+1}, \circ)$ donde para cada $\alpha \in S_n$ se define $\varphi(\alpha) \in S_{n+1}$ tal que
\begin{align*}
\varphi(\alpha)(i) =
\begin{cases}
\alpha(i) & \text{si } i \in \{1,…,n\} \\
n+1 & \text{si } i = n+1.
\end{cases}
\end{align*}

Es decir, se mantienen las permutaciones de $S_n$ pero se consideran como elementos de $S_{n+1}$ pensando que dejan fijo a $ n+1$.

Ahora veamos qué sucede con el producto. Sean $\alpha, \beta \in S_n$. Entonces
\begin{align*}
\varphi(\alpha)\varphi(\beta) (i) &= \varphi(\alpha)(\varphi(\beta)(i)) \\
& = \begin{cases} \alpha(\beta(i)) & \text{si } i \in \{1, … , n\} \\
n+1 & \text{si } i = n+1
\end{cases} \\
&= \varphi(\alpha\beta)(i).
\end{align*}

Además, si $\varphi(\alpha) = (1)$ entonces $\alpha(i) = i$ para todo $i \in \{1, …, n\}$. Así $\alpha = (1).$ Por lo que $\varphi$ es inyectiva.
En conclusión, $\varphi$ es un monomorfismo.

Ejemplo 3. Sea $\varphi: (\r, +) \to(\r^+, \cdot)$ con $\varphi(x) = e^x$ para todo $x\in\r$.
Entonces, para la suma de dos elementos en el dominio $x,y \in \r$ tendríamos,
$$\varphi(x+y) = e^{x+y} = e^x e^y = \varphi(x) \varphi(y).$$
Sabemos que $\psi: \r^+ \to\r$ con $\psi(y) = \ln(y)$ para toda $y \in \r^+$ es la inversa de $\varphi$, así $\varphi$ es biyectiva.
Por lo tanto $\varphi$ es un isomorfismo.

Ejemplo 4. Veamos un ejemplo más abstracto. Sean $G$ un grupo y $g\in G$. Dados $x,y \in G$, definimos
$\gamma_g(xy) = g(xy) g^{-1} = (gxg^{-1}) (gyg^{-1}) = \gamma_g (x) \gamma_g(y).$
Además, para toda $x \in G$,
\begin{align*}
\gamma_g \circ \gamma_{g^{-1}} (x) &= \gamma_g (g^{-1}x g ) = g(g^{-1} x g) g^{-1} = x \\\\
\gamma_{g^{-1}} \circ \gamma_{g} (x) &= \gamma_{g^{-1}} (g x g^{-1} ) = g^{-1}(g x g^{-1}) g = x .
\end{align*}
Donde, $g^{-1}$ existe porque $G$ es un grupo. Así, lo anterior nos indica que $\gamma_g$ es un homomorfismo invertible, que además tiene como dominio y codominio a $G$.

Por lo tanto $\gamma_g$ es un automorfismo.

Propiedades de los homomorfismos

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

Demostración.

Sean $(G, *), (\bar{G}, \bar{*})$ grupos, $\varphi:G\to\bar{G}$ es un isomorfismo.
Tomemos $c,d \in\bar{G}$.

Como $\varphi$ es suprayectiva, existen $a,b \in G$ tales que $\varphi(a) = c$ y $\varphi(b) = d$.

\begin{align*}
\varphi^{-1} (c \bar{*}d) &= \varphi^{-1} \left( \varphi(a) \bar{*} \varphi(b) \right) \\
&= \varphi^{-1}\left( \varphi(a * b)\right) & \varphi \text{ es un homomorfismo}\\
& = \varphi^{-1} \circ \varphi (a*b)\\
& = a * b & \text{Composición de inversas}\\
& = \varphi^{-1}(c) * \varphi^{-1}(d) & \text{Pues }\varphi(a) = c,\, \varphi(b) = d.
\end{align*}

Así, $\varphi^{-1}$ es un homomorfismo y como es biyectivo por ser invertible, entonces $\varphi^{-1}$ es un isomorfismo.

$\blacksquare$

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

Demostración.

Sean $(G,*), (\bar{G}, \bar{*}), (\tilde{G}, \tilde{*})$ grupos. También, sean $\varphi: G \to\bar{G}$ y $\psi: \bar{G} \to\tilde{G}$ homomorfismos.

Dados $a,b \in G$,

\begin{align*}
\psi \circ \varphi(a*b) &= \psi (\varphi (a*b)) \\
&= \psi(\varphi(a)\,\bar{*}\, \varphi(b)) &\varphi\text{ es homomorfismo}\\
&= \psi(\varphi(a)) \,\tilde{*}\, \psi(\varphi(b)) & \psi\text{ es homomorfismo} \\
&= \psi\circ\varphi(a)\, \tilde{*} \,\psi\circ\varphi(b).
\end{align*}

Por lo tanto $\psi\circ\varphi$ es un homomorfismo.

$\blacksquare$

Observaciones.

  • Para todo $G$ grupo, $G\cong G$. (Es decir, $G$ es isomorfo a sí mismo).
  • Si $G, \bar{G}$ son grupos y $G \cong \bar{G}$, entonces $\bar{G}\cong G$.
  • Si $G, \bar{G}, \tilde{G}$ son grupos, $G \cong \bar{G}$ y $\bar{G} \cong \tilde{G}$, entonces $G\cong \tilde{G}.$

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 $D_{2n} = \left<a,b\right>$ el grupo diédrico formado por las simetrías de un $n$-ágono, con $a$ la rotación de $\displaystyle\frac{2\pi}{n}$ y $b$ la reflexión con respecto al eje $x$. Sea $\varphi: D_{2n} \to D_{2n}$ tal que $\varphi(a^ib^j) = b^j$. ¿Es $\varphi$ un homomorfismo?
  2. Sean $X$ y $Y$ dos conjuntos con la misma cardinalidad. ¿Qué relación hay entre $S_X$ y $S_Y$?
  3. Sea $V = \{e, (1\,2)(3\,4), (1\,3)(2\,4), (1\,4)(1\,3)\} \leq S_4$. Encuentra $H\leq S_4$, $H\neq V$ pero isomorfo a $V$. ¿Es $H$ normal en $S_4$?

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 $n\in \mathbb{N}$ el conjunto $[n]=\{1, 2,\ldots, n\}$.

Definición. Una permutación del conjunto $[n]$ es una función biyectiva $\sigma :[n]\rightarrow [n]$. Una forma de escribir a $\sigma$ de manera más explícita es la siguiente:
\[ \sigma = \begin{pmatrix} 1 & 2 & \dots & n \\
\sigma(1) & \sigma(2) & \dots & \sigma(n) \end{pmatrix} \]

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

El conjunto de todas las permutaciones del conjunto $[n]$ se denota como $S_n$. Una observación interesante es que $S_{n}$ tiene $n!$ elementos.

Definición. Para $\sigma \in S_{n}$, una inversión en $\sigma$ consiste en un par $(i,k)\in [n]\times [n]$ tal que $i>k$ pero $i$ precede a $k$ en $\sigma$ cuando se considera $\sigma$ como una lista. Diremos que $\sigma$ es permutación par o impar según tenga un número par o impar de inversiones.

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

$\triangle$

Definición. El signo de $\sigma$, denotado $\text{sign}(\sigma)$ se define como:
\[
\text{sign}(\sigma )= \begin{cases} 1 & \text{si $\sigma$ es par} \\
-1 & \text{si $\sigma$ es impar.}\end{cases}
\]

Sea $A\in M_{n}(\mathbb{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
\begin{equation}
a_{1j_{1}} a_{2j_{2}}\dots a_{nj_{n}}.
\label{eq:producto}
\end{equation}

Así, $a_{kj_{k}}$ 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 $j_1,\ldots,j_n$ es una permutación de $[n]$. Y viceversa, cada permutación $\sigma =j_{1}\dots j_{n} \in S_{n}$ determina un producto como en \eqref{eq:producto}. 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)=\sum_{\sigma \in S_{n}} \left(\text{sign}(\sigma)\prod_{i=1}^{n} a_{i\sigma (i)}\right)
\]
donde
\[
\sigma = \begin{pmatrix} 1 & 2 & \dots & n \\
\sigma (1) & \sigma (2) & \dots & \sigma (n)
\end{pmatrix}
\]

Ejemplo. Para la matriz \[ A= \begin{pmatrix} 0 & 2 & 1 \\ 1 & 2 & 0 \\ 3 & 0 & 1 \end{pmatrix} \] tomemos en cuenta las permutaciones del conjunto $[3]$ las cuales son: \[ \begin{pmatrix} 1 & 2 & 3 \\ 1 & 2 & 3 \end{pmatrix}, \begin{pmatrix} 1 & 2 & 3 \\ 1 & 3 & 2 \end{pmatrix}, \begin{pmatrix} 1 & 2 & 3 \\ 2 & 1 & 3 \end{pmatrix}, \begin{pmatrix} 1 & 2 & 3 \\ 2 & 3 & 1 \end{pmatrix}, \begin{pmatrix} 1 & 2 & 3 \\ 3 & 1 & 2 \end{pmatrix}, \begin{pmatrix} 1 & 2 & 3 \\ 3 & 2 & 1 \end{pmatrix} \]

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

\begin{align*}
\det(A)=&(1)a_{11}a_{22}a_{33}+(-1)a_{11}a_{23}a_{32}+(-1)a_{12}a_{21}a_{33}+\\
&(1)a_{12}a_{23}a_{31}+(1)a_{13}a_{22}a_{31}+(-1)a_{13}a_{21}a_{32}\\
=&0\cdot 2\cdot 1+(-1)0\cdot 0\cdot 0+(-1)2\cdot 1\cdot 1+\\
&(1)2\cdot 0\cdot 3+(1)1\cdot 2\cdot 3+(-1)1\cdot 1\cdot 0\\
=&4.
\end{align*}

$\triangle$

Propiedades de los determinantes

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

Definición. La matriz identidad $I\in M_{n}(\mathbb{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 $A\in M_n(\mathbb{R})$ es una matriz triangular superior si cumple $a_{ij}=0$ para $i>j$. La llamaremos triangular inferior si cumple $a_{ij}=0$ para $i<j$. Finalmente, diremos que es diagonal si cumple $a_{ij}=0$ para $i\neq j$ (en otras palabras, si simultáneamente es triangular superior e inferior).

Definición. Sea $A\in M_{m,n}(\mathbb{R})$. La transpuesta de la matriz $A$, denotada por $A^t$, es la matriz en $M_{n,m}(\mathbb{R})$ cuyas entradas están definidas como $(a^{t})_{ij} =a_{ji}$.

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 $A\in M_{n}(\mathbb{R})$. Se cumple todo lo siguiente.

  1. $\det(A)=\det(A^{t})$.
  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)=\prod_{i=1}^{n} a_{ii}$.
  5. $\det(I_n)=1$.

Demostración.

  1. Notemos que (tarea moral) $\text{sign}( \sigma )= \text{sign}( \sigma ^{-1})$, así tenemos que
    \begin{align*}
    \det(A^{t})&=\sum_{\sigma \in S_{n}} \text{sign}(\sigma)a_{\sigma (1) 1}\dots a_{\sigma (n) n}\\
    &=\sum_{\sigma \in S_{n}} \text{sign}(\sigma ^{-1})a_{1\sigma (1)}\dots a_{n\sigma (n)}\\
    &= \sum_{\sigma \in S_{n}} \text{sign}(\sigma)a_{1\sigma (1)}\dots a_{n\sigma (n)}\\&= \det(A).
    \end{align*}
  2. Si tenemos dos filas iguales, en cada producto $a_{1\sigma (1)}\cdots a_{n\sigma (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 $\prod_{i=1}^{n} a_{i\sigma (i)}\neq 0$ sólo cuando $\sigma(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.

$\square$

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 $M_n(\mathbb{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 $\sigma \in S_{n}$. Muestra que su inversa, $\sigma ^{ -1}$ también es una permutación. Después, muestra que
    \[\text{sign}(\sigma)= \text{sign}(\sigma ^{-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 $\sigma$ en $S_n$ dada por $S(j)=n-j+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)=\sum_{\sigma \in S_{n}} \text{sign}(\sigma)a_{1\sigma(1)}\cdot \dots \cdot a_{n\sigma (n)}.\] Supón que las filas $s$ y $t$ son iguales; para cada factor argumenta por qué \[ a_{1\sigma (1)}\cdots a_{s\sigma (s)} \cdots a_{t\sigma (t)}\cdots a_{n\sigma (n)} \] el factor \[ a_{1\sigma (1)}\cdots a_{t\sigma (t)}\cdots a_{s\sigma (s)} \cdots a_{n\sigma (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 $\z_2 = \{\bar{0}, \bar{1}\}$, donde todos los pares quedan identificados por $\bar{0}$ y los impares por $\bar{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 $h\in H$ 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,b \in G$. Pero si tomamos $H \unlhd G$ de modo que $ab \in H$ y $ba \in H$, 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 la entrada de Relación de equivalencia dada por un subgrupo e índice de $H$ en $G$ podemos obtener las siguientes equivalencias,
\begin{align*}
abH = baH \Leftrightarrow (ab)^{-1}ba = b^{-1}a^{-1}ba \in H.
\end{align*}

Como nos interesa que $G/H$ sea abeliano, necesitamos que la palabra $b^{-1}a^{-1}ba \in H$ para toda $a,b \in G$. Esto nos obliga a que el conjunto $\{b^{-1}a^{-1}ba | a,b \in G \}$ 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$:
$$\left< b^{-1}a^{-1}ba | a,b \in G \right> \subseteq H.$$

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. Sean $G$ un grupo y $a,b\in G$. El conmutador de $a$ y $b$ es $$[a, b]= aba^{-1}b^{-1}.$$

El subgrupo conmutador de $G$ es $$G’ = \left< [a,b] | a, b\in G \right>.$$

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

Demostración.
Sean $a, b \in G$.

\begin{align*}
G’ = \{e\} &\Leftrightarrow [a,b]= e &\text{Definición de grupo conmutador} \\
&\Leftrightarrow aba^{-1}b^{-1} = e &\text{Definición de conmutador}\\
&\Leftrightarrow ab = ba &\text{Multiplicamos ambos lados por }ba\\
&\Leftrightarrow G \text{ es abeliano.}
\end{align*}

En el regreso, teniendo $ab = ba$ se multiplica ambos lados por $a^{-1}b^{-1}$ y se llega a $aba^{-1}b^{-1} = e.$

$\blacksquare$

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, $G’\unlhd G$.

Demostración.
Para probar que el conmutador es un subgrupo normal, necesitamos ver que $G’$ es cerrado bajo conjugación. Pero 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]g^{-1} \in G’$ para todos $g,a,b\in G$.

Sean $a,b,g\in G$.

\begin{align*}
g[a,b] g^{-1} = gaba^{-1}b^{-1}g^{-1}.\\
\end{align*}
Para ver que este elemento está en $G’$ debemos ver a $gaba^{-1}b^{-1}g^{-1}$ como un producto de conmutadores, para eso agregaremos al neutro de $G$ antes de $b^{-1}g^{-1}$, con el neutro expresado como $g^{-1}b^{-1}bg$. Luego, nos fijamos qué términos dan lugar a conmutadores y obtenemos lo siguiente:
\begin{align*}
g[a,b] g^{-1} &= g\,(aba^{-1}b^{-1})\,g^{-1} & \text{Definición de } [a,b]\\
&= g\,a\,b\,a^{-1}\,(g^{-1}b^{-1}bg)\,b^{-1}g^{-1} & \text{Agregamos el neutro} \\
&= (ga)\,b\,(ga)^{-1} b^{-1} \;b\,g\,b^{-1}g^{-1} & \text{Agrupamos } g \text{ y } a\\
&= ((ga)b(ga)^{-1} b^{-1} )\;(bgb^{-1}g^{-1}) & \text{Agrupamos conmutadores} \\
&= [ga,b]\,[b,g]\in G’ &\text{Definición de conmutadores}
\end{align*}

Por lo tanto $G’ \unlhd G$.

$\blacksquare$

Condiciones sobre un subgrupo para que el cociente sea abeliano

Teorema. Sean $G$ un grupo y $H$ un subgrupo de $G$. Tenemos que

$G’\subseteq H$ si y sólo si, $H \unlhd G$ y $G/H$ es abeliano.

Demostración.
Sea $G$ un grupo $H\leq G$.

$|\Rightarrow]$ Supongamos que $G’ \subseteq H.$

P.D. $H\unlhd G$.
Sean $h\in H$, $g\in G$.
P.D. $ghg^{-1}\in H$

Sabemos que $ghg^{-1}h^{-1} = [g, h] \in G’$ por definición de conmutador, y por hipótesis $G’ \subseteq H$. Así, $ghg^{-1}h^{-1}\in H$.

Luego, nombremos $ghg^{-1}h^{-1} = \tilde{h}$ con $ \tilde{h} \in H$. Despejando lo que nos interesa, obtenemos $ghg^{-1} = \tilde{h}h\in H$. Con esto probamos que todo conjugado de $H$ sigue viviendo en $H$.

Por lo tanto $H \unlhd G$.


P.D. $G/H$ es abeliano.

Sean $a,b\in G$.

\begin{align*}
a^{-1}b^{-1} ab &=a^{-1}b^{-1} (a^{-1})^{-1}(b^{-1})^{-1} & \text{Porque } a = (a^{-1})^{-1} \\
&= [ a^{-1}, b^{-1} ] \in G’ \subseteq H &\text{Definición de conmutador}
\end{align*}

Por la contención y la definición de conmutador, $a^{-1}b^{-1}ab\in H$
\begin{align*}
& \Rightarrow (ba)^{-1} ab\in H &\text{Agrupamos}\\
&\Rightarrow baH = ab H &\text{Pues } a H = bH \Leftrightarrow a^{-1}b \in H\\
&\Rightarrow bHaH=aHbH &\text{Producto de clases laterales}.
\end{align*}

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

$[\Leftarrow|$ Supongamos que $H \unlhd G$ y $G/H$ es abeliano.

Tomemos $a,b\in G$ arbritrarios.

Como $G/H$ es abeliano, entonces $a^{-1}Hb^{-1}H = b^{-1}Ha^{-1}H$. Por el producto de clases laterales, $a^{-1}b^{-1}H = b^{-1}a^{-1}H.$

Por la relación de equivalencia de la entrada de Relación de equivalencia dada por un subgrupo e índice de $H$ en $G$ ($a H = bH \Leftrightarrow a^{-1}b \in H$) obtenemos que como $a^{-1}b^{-1}H = b^{-1}a^{-1}H$, entonces $(b^{-1}a^{-1})^{-1}a^{-1}b^{-1}\in H$.

Desarrollamos esa palabra y usamos la definición de conmutador: $$(b^{-1}a^{-1})^{-1}a^{-1}b^{-1}=aba^{-1}b^{-1}=[a, b].$$
Entonces $[a, b]\in H$ para todos $a,b\in G$.

Así $G’ \subseteq H$.

$\blacksquare$

Ejemplo

Para terminar, veamos un ejemplo sencillo pero importante.

Tomemos $S_3$ y $A_3$.

Sabemos que $A_3 \unlhd S_3$ y $S_3/A_3 = \{A_3, (1\;2) A_3\}$ 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 $S_3/A_3 $ es abeliano.

Entonces $S_{3}’ \subseteq A_3 = \{(1), (1\;2\;3),(1\;3\;2)\}$.

Como $S_3$ no es abeliano, por la observación que dimos $S’_3 \neq \{(1)\}$. Concluimos que $S’_3=A_3.$

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 $D_{2(4)} = \{\text{id}, a, a^2, a^3, b, ab, a^2b, a^3b\}$ el grupo diédrico formado por las simetrías de un cuadrado, con $a$ la rotación de $\frac{\pi}{2}$ y $b$ la reflexión con respecto al eje x.
    1. Calcula el cociente de $D_{2(4)}$ módulo $\left< a^2 \right>$.
    2. Encuentra $D_{2(4)}’$.
  3. Sean $G$ un grupo, $H$ y $K$ subgrupos normales de $G$ tales que $G/H$ y $G/K$ son abelianos, ¿es entonces $G/H\cap K$ 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, sino 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. Sean $G$ un grupo y $N$ un subgrupo normal de $G$.

El conjunto
$$G/N = \{aN | a\in G\}.$$
con la operación $$(aN)(bN) = ab N \qquad \forall a,b \in G$$
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.

Sean $G$ un grupo y $N$ un subgrupo normal de $G$.

En $\{aN|a\in G\}$ consideremos la operación $$(aN)(bN) = ab N \qquad \forall a,b \in G.$$

Primero veamos que está bien definida.
Sean $a,a’,b,b’\in G$ con $aN = a’N$, $bN = b’N$.
P.D. $abN = a’b’N.$

Como $aN = a’N$, $a’ \in aN$ entonces $a’ = an$ con $n\in \n$.

Como $bN = b’N$, $b’ \in bN$ entonces $b’=b\tilde{n}$ con $\tilde{n} \in N$.

Sustituyendo $a’$ y $b’$ en $a’b’$ tenemos que $a’b’ = (an)(b\tilde{n}) = a(nb)\tilde{n}$.

Como $N \unlhd G$, por la conmutatividad parcial, $nb = b\hat{n}$ con $\hat{n}\in N$.
Entonces $a’b’ = a(b\hat{n})\tilde{n} = ab(\hat{n}\tilde{n}) \in abN$.

Por lo tanto $a’b’N = abN.$

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

P.D. La operación es asociativa.
Sean $aN, bN, cN \in G/N$ con $a,b,c \in G$.

\begin{align*}
aN\,(bN \,cN) &= aN(bcN) = a(bc)N & \text{Definición del producto de clases}\\
&=(ab)c N &\text{Asociatividad en } G \\
&= (abN)cN = (aNbN)cN.
\end{align*}

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 $aN\in G/N$,
\begin{align*}
N(aN) &= (eN)(aN) = eaN = aN &\text{Neutro en } G\\
(aN)N &= (aN)(eN) = aeN = aN&\text{Neutro en } G.
\end{align*}

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 $aN\in G/N$, como $a\in G$ consideremos $a^{-1} \in G$ su inverso en $G$.

\begin{align*}
(aN)(a^{-1} N) &= a a^{-1} N = eN = N\\
(a^{-1}N)(aN) &= a^{-1} a N = eN = N.
\end{align*}

Así $a^{-1}N$ es inverso de $aN$. Por lo tanto $G/N$ es un grupo.

Finalmente,
$$|G/N| = \#\{aN | a\in G\} = [G : N ].$$

$\blacksquare$

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 \text{ divide a } m\} = 4\z \unlhd \z$. $4\z$ es normal porque $\z$ es abeliano.
Entonces, vamos describiendo el grupo cociente paso por paso:
\begin{align*}
\z/4\z &= \z/H = \{H, 1+ H, 2 + H, 3 + H\}\\
& = \{\{4k\,|k\in\z\}, \{4k + 1|k\in\z\}, \{4k+2|k\in\z\},\{4k+3|k\in\z\}\}\\
& = \{\bar{0},\bar{1},\bar{2}, \bar{3}\} = \z_4.
\end{align*}
La suma se realiza a partir de la suma de los representantes del siguiente modo: $$(a+H)+(b+H)=(a+b)+H,$$ es decir, $$\bar{a}+\bar{b}=\overline{a+b},$$ para cualesquiera $a,b\in\z$.

Ahora, para el segundo ejemplo, consideremos $n\geq2$ y tomamos $A_n \unlhd S_n$. En la entrada anterior vimos por qué $A_n$ es un subgrupo normal de $S_n$.
De nuevo, vamos describiendo el grupo cociente.
\begin{align*}
S_n/A_n &= \{A_n, (1\;2) A_n\}\\ &= \{\{\alpha\,|\alpha \text{ es par}\},\{(1\;2)\alpha\,|\alpha \text{ es par}\}\}\\
&= \{\{\alpha\,|\alpha \text{ es par}\},\{\beta\,|\beta \text{ es impar}\}\}.
\end{align*}

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

Tabla que muestra el producto de los conjuntos de $S_n/A_n$.

Así, estamos partiendo a $S_n$ en permutaciones pares (representadas por $(1)$) e impares (representadas por $(1\, 2)$). 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.

Representación gráfica de la partición de $S_n$ en permutaciones pares e impares.

Tercer y cuarto ejemplo

A continuación, para nuestro tercer ejemplo, tomamos $ N = \{\pm 1\} \unlhd 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:
\begin{align*}
Q/N&=\{N, iN, jN, kN\}\\
&= \{\{\pm 1\},\{\pm i\},\{\pm j\},\{\pm k\}\}.
\end{align*}
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.

Tabla que muestra los resultados de las operaciones de los elementos de $Q/N$.

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 = i N$, pues $k$ y $-k$ viven en una misma clase, y $-i$ e $i$ también son parte de una misma clase.

\begin{align*}
jN iN = jiN = -kN = kN \\
jN kN = kjN = -iN = iN.
\end{align*}

Partición de $Q$ inducida por $N$.

Si ahora consideramos $\left< k\right> \leq Q$, $\left< k\right> = \{\pm 1, \pm k\}$.
Entonces $\displaystyle [Q: \left< k\right> ]= \frac{|Q|}{|\left< k\right>|} = \frac{8}{4} = 2$, y así, $\left< k\right> \unlhd Q$.
Así $$Q/\left< k\right> = \{\left< k\right>, i \left< k\right>\}.$$

Tabla de las operaciones de los elementos de $Q/\left< k\right>$.
Partición de $Q$ inducida por $\left< k\right>$.

Para nuestro último ejemplo, consideremos $\z\times\z = \{(a,b) | a,b\in \z\}$, con la operación $(a,b)+(c,d) = (a+c, b+d)$.

Sea $H = \{(a,a) | a \in \z\}$.
\begin{align*}
(a,b) + H = (c,d) + H &\Leftrightarrow -(a,b) +(c,d) \in H \\
&\Leftrightarrow (c-a,d-b)\in H \\
&\Leftrightarrow c-a = d-b\\
&\Leftrightarrow c = d+ (a-b).
\end{align*}
Recordemos que $-(a,b)$ es el inverso de $(a,b)$.
Así,
\begin{align*}
(a,b) + H &= \{(d + (a-b), d) | d\in \z\}\\
&= \{(a-b, 0) + (d,d)| d \in \z\}.
\end{align*}
En particular $(a, b) + H = (a-b, 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:
\begin{align*}
\z\times\z/H &= \{(a,0) + H | a\in \z\}.\\
((a,0) + H) + ((c,0) + H) &= (a + c, 0) + H.
\end{align*}

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. Sean $G$ un grupo y $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. Sean $G$ un grupo y $H$ un subgrupo normal de $G$ de índice finito con $m = [G:H]$. Dada $a\in G$ ¿qué podemos decir del elemento $a^m$? ¿Y si $H$ no es normal en $G$?
  3. Sean $G$ un grupo finito y $N$ un subgrupo normal de $G$. Dada $a\in G$. Analiza cómo es el orden de $a$ en relación al orden de $aN$.
  4. Considera el grupo aditivo $\r^2$ y el subgrupo $N = \{(x,0)|x\in \r\}.$
    1. Determina qué deben cumplir $(a,b), (c,d) \in \r^2$ para que $(a,b)N = (c,d)N$.
    2. Describe al grupo $\r^2/N$.
  5. Sean $G$ un grupo y $N$ un subgrupo normal de $G$ de índice finito con $p = [G:N]$ primo. Dada $a\in G$ ¿qué podemos decir de $\left< aN \right>$ 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