Archivo de la etiqueta: orden de un elemento

Á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 todas $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, $\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) = \varphi 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, sea $\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 sea $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.

Sea $G$ un grupo, $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$ y $\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$
    • 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 a lo que establecimos en la entrada anterior. Es importante recalcarlos, pero es claro 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: Orden de un elemento y Grupo cíclico

Por Cecilia del Carmen Villatoro Ramos

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

Introducción

En la entrada anterior aprendimos qué es un subgrupo, sus características y hablamos de los subgrupos finitos. Pero en general, si tenemos un conjunto $G$ y escogemos un subconjunto $X$ de $G$, $X$ no tendría por qué ser un subgrupo. A partir de esta entrada comenzaremos a estudiar qué necesitamos agregarle a $X$ para que se vuelva un subgrupo.

Particularmente, ahora hablaremos sobre el orden de un elemento y de cómo este orden puede inducir ciertos grupos y subgrupos. Por ejemplo, definiremos qué es un subconjunto generado por $a$, con $a \in G$.

El orden de un elemento

Definición. (Orden de un elemento)
Sea $G$ un grupo, $a \in G$. Si $a^k = e$ para algún $k \in \mathbb{Z}^+$ decimos que $a$ es de orden finito y en ese caso definimos el orden de $a$ como

$o(a) = \text{mín}\{k\in \z^+ \,|\, a^k = e\}$.

En caso contrario decimos que $a$ es de orden infinito.

Ejemplos.

  1. $\Gamma_8 = \{ \xi^k \, | \, 0 \leq k < 8 \}$ con $\xi=e^{\frac{\pi i}{4}}$. Entonces $o(\xi^2) = 4$.
  2. Consideremos el conjunto $V = \{ (0,0), (1,0), (0,1) (1,1)\}$ con la suma entrada a entrada módulo $2$. Éste se conoce como el grupo de Klein. Tenemos que
    • $o((1,0)) = 2$ ya que $(1,0) \neq (0,0)$ pero $2(1,0) = (1,0) + (1,0) = (0,0)$.
    • $o((0,0)) = 1$, $o((1,0)) = o((0,1)) = o((1,1)) = 2$.
  3. Consideremos $\z$, $o(0) = 1$ y para toda $a \in \z \setminus \{0\}$, $a$ es de orden infinito.

Lema. Sea $G$ un grupo, $a \in G$ de orden finito. Si $a^k = e$ para alguna $k \in \z$, entonces $o(a)$ divide a $k$.

Demostración.
Sea $a \in G$ de orden finito. Supongamos que $a^k = e$ para algún $k \in \z$.

P.D. $o(a) | k$
Por el algoritmo de la división en $\z$ existen $q,r \in \z$ tales que

$\begin{align*}
k &= o(a) \, q + r & \text{con } 0 \leq r < o(a)
\end{align*}$

Entonces

$\begin{align*}
e &= a^k \\
& = a^{o(a)q + r} \\
& = (a^{o(a)})^q a^r \\
& = e^q a^r \\
& = e a^r \\
& = a^r
\end{align*}$

Así $e = a^r$, con $0 \leq r < o(a)$. Pero $o(a)$ es el mínimo entero positivo tal que al colocarlo como exponente en $a$ da $e$, entonces $r=0$. Por lo tanto $o(a) | k$.

$\blacksquare$

Lema. Sea $G$ un grupo, $a \in G$ de orden finito. Sea $n \in \z^+$. Si se cumple que

  1. $a^n = e$
  2. $a^k = e$ con $k \in \z$ implica que $n|k$

entonces $n = o(a)$.

Demostración.
Sea $G$ un grupo, $a \in G$ de orden finito. Sea $n \in \z^+$ tal que cumple los incisos 1 y 2.

P.D. $n = o(a)$
Como se cumple el inciso 1, $a^n = e$. Entonces

$n \in \{k \in \z^+ \,|\, a^k = e\}$.


Veamos que $n$ es el elemento mínimo.
Sea $k \in \z^+$ tal que $a^k = e$. Por el inciso 2, se tiene que $n | k$, entonces $|n|\leq |k|$ pero $n, k \in \z^+$ entonces $n\leq k$.

Por lo tanto $n = \text{mín}\{k \in \z^+ \,|\, a^k = e\} = o(a)$.

$\blacksquare$

El subgrupo cíclico

Proposición. Sea $G$ un grupo y $a \in G$. El conjunto $\{a^n \,|\, n \in \z\}$ es un subgrupo de $G$.

Notación. A partir de ahora, al conjunto anterior lo denotaremos como $\left< a \right> = \{a^n \,|\, n \in \z\}$

Demostración de la proposición.
Sean $G$ un grupo y $a \in G$.

P.D. $\left< a\right> \leq G$
$e = a^0 \in \left< a \right>$
Sean $x, y \in \left< a \right>$, entonces $x = a^n$, $y = b^m$ con $n,m \in \z$.
Tenemos que $x y^{-1} = a^n(a^m)^{-1} = a^n a^{-m} = a^{n-m} \in \left< a \right>$.
Por lo tanto $\left< a \right> \leq G$.

$\blacksquare$

Definición. Sean $G$ un grupo y $a \in G$,

$\left< a \right> = \{a^n \,|\, n \in \z\}$

se llama el subgrupo cíclico de $G$ generado por $a$. Decidimos que $G$ es un grupo cíclico si $G= \left< a \right>$ para alguna $a \in G$ y en ese caso decimos que $a$ es un generador de $G$.

Ejemplo.

  1. $G = \{\xi^k \,|\, 0 \leq k < 8\}$ con $\xi=e^{\frac{\pi i}{4}}$.
    $G$ es un grupo cíclico, pues $G = \left<\xi\right>$ y $\xi$ es un generador de $G$.
    El conjugado de $\xi$, $\bar{\xi}$, es otro generador de $G$.
    $\{1,i,-1,-i\} = \left< \xi^2 \right>$ es el subgrupo cíclico de $G$ generado por $i$.
  2. $\z = \left< 1\right>$ es un grupo cíclico, $1$ y $-1$ son generadores de $\z$.
  3. Sea $V = \{(0,0), (1,0), (0,1), (1,1)\}$ el grupo de Klein definido al inicio de esta entrada. Tenemos que $\left<(1,0)\right> =\{(1,0),(0,0)\}$ es un subgrupo cíclico de $V$ generado por $(1,0)$. Se puede verificar que los elementos de $V$ generan subgrupos de uno o dos elementos. Por lo tanto $V$ no es cíclico.
  4. Sea $m\in\mathbb{Z}^+$. El conjunto de unidades de $\z_{m}$ se define como las clases módulo $m$ que tienen inverso multiplicativo, o bien $ \{\overline{n} \in \z_{m} \,|\, (n;m)=1\}$ y se denota por $U(\z_{m})$. Se puede probar que éste es un grupo con el producto. Consideremos ahora el grupo $U(\z_{10}) = \{\overline{n} \in \z_{10} \,|\, (n;10)=1\}$.
    Tenemos que $U(\z_{10}) = \{\overline{1}, \overline{3}, \overline{7}, \overline{9}\}$.
    Como $\overline{3}^2 = \overline{9}$, $\overline{3}^3 = \overline{27} = \overline{7}$,
    $\overline{3}^4 =$$\overline{3}^3 \, \overline{3} = $$\overline{7}\, \overline{3}= $$\overline{21}= $$\overline{1}$, entonces $U(\z_{10}) = \left<\overline{3} \right>$ y $U(\z_{10})$ es cíclico.

Tarea moral

  1. Sea $G= GL(2, \mathbb{Q})$ (recuerda las definiciones en los ejemplos importantes de matrices). Considera las matrices
    $A = \begin{pmatrix}0 & -1 \\ 1 & 0 \end{pmatrix}$, $B = \begin{pmatrix}0 & 1 \\ -1 & 1 \end{pmatrix}$
    Muestra que $A$ y $B$ tienen orden finito pero $AB$ no.
  2. Prueba que las siguientes 4 matrices forman un grupo multiplicativo y encuentra el orden de cada elemento.
    $\begin{pmatrix}1 & 0 \\ 0 & 1 \end{pmatrix}$, $\begin{pmatrix} -1 & 0 \\ 0 & -1 \end{pmatrix}$, $\begin{pmatrix}1 & 0 \\ 0 & -1 \end{pmatrix}$, $\begin{pmatrix}-1 & 0 \\ 0 & 1 \end{pmatrix}$
  3. Prueba o da un contraejemplo: Si $a^k = e$, entonces $k$ es el orden de $a$.
  4. Considera el grupo diédrico formado por las simetrías de un hexágono. Sea $R$ la rotación de $\frac{2 \pi}{3}$.
    • Determina el orden de $R$.
    • Encientra otros cincos valores $k$ enteros tales que $R^k = id$ y analiza si existe alguna relación entre $o(a)$ y estos valores de $k$.

Más adelante…

Ahora ya conocemos el subgrupo generado por $a$. En las siguientes entradas profundizaremos en las características de éste, definiremos el orden de un grupo y la relación que podemos encontrar entre ambos.

Entradas relacionadas