Archivo de la etiqueta: orden finito

Álgebra Moderna I: Orden de un grupo

Por Cecilia del Carmen Villatoro Ramos

Introducción

Ya vimos qué es el orden de un elemento y el grupo cíclico generado por ese elemento. En esta entrada veremos a qué se le denomina el orden de un grupo, que en realidad es un concepto que ya conoces.

Primero repasemos cómo es el conjunto generado por $a$, éste se puede describir así:

$\{\dots, a^{-2}, a^{-1}, e, a^{1}, a^2, \dots\}$.

En esa sucesión de potencias de $a$, si el elemento $a$ tiene orden finito, eventualmente encontraremos $a^{o(a)}$. Por la entrada anterior sabemos que $o(a)$ es el mínimo entero positivo tal que $a^{o(a)} = e$. Entonces, $a^{o(a) + 1} = e a = a$. Esto nos puede indicar que en algún momento la sucesión se volverá a repetir. Entonces el rango que no tiene repeticiones sería el siguiente:

$e, a, a^2, \dots, a^{o(a) -1}$.

A continuación formalizaremos esta idea, definiremos el orden de un grupo y relacionaremos el orden de un elemento con el orden del grupo generado por éste.

Definición de orden de un grupo

Definición: Sea $G$ un grupo. El orden de $G$ es la cardinalidad del conjunto $G$ y se denota por $|G|$.

Teorema: Sean $G$ un grupo y $a\in G$ un elemento de orden finito. Entonces

$|\left< a\right>| = o(a)$.

Demostración.
Sea $G$ un grupo y $a \in G$ de orden finito.

Considera que $e$ es el neutro en $G$. Primero veamos que

$\begin{align*} \left< a\right> = \{e, a, a^2, \dots, a^{o(a)-1}\} \end{align*}$.

$\subseteq]$
Sea $x \in \left< a\right>$, entonces existe algún $k \in \z $ tal que $x =a^k$.
Por el algoritmo de la división existen $q, r \in \z$ tales que

$k = o(a)q + r\;$ con $\;0 \leq r < o(a)$.

Entonces, sustituyendo el valor de $k$,

$x = a^k = a^{o(a)q + r}$.

Si seguimos realizando operaciones con los exponentes, obtenemos:

$\begin{align*}
a^{o(a)q + r} &= (a^{o(a)})^q a^r \\
&= e^q a^r &\text{ por la definición de orden}\\
&= e a^r &\text{ya que $e$ es el neutro}\\
&= a^r &\text{ya que $e$ es el neutro}
\end{align*}$

es decir, $x = a^r$ para algún $ r \in \z$, con $0\leq r < o(a)$. Entonces

$x \in \{e, a, a^2, \dots, a^{o(a)-1}\}$.

Hemos demostrado así la primera contención.

$\supseteq]$

Esta contención es más sencilla porque claramente

$\{e, a, a^2, \dots, a^{o(a)-1}\} \subseteq \{\dots, a^{-2}, a^{-1}, e, a, a^2, \dots\}$.

Y como $\left< a\right> = \{ a^{k}\mid k\in\mathbb{Z}\}=\{\dots, a^{-2}, a^{-1}, e, a, a^2, \dots\}$, se cumple la segunda contención y con ella la igualdad de conjuntos.

Todavía nos falta un detalle. Hasta ahora sabemos que

$\begin{align*} \left< a\right> = \{e, a, a^2, \dots, a^{o(a)-1}\} \end{align*}$

pero nada nos asegura que $|\{e, a, a^2, \dots, a^{o(a)-1}\}| = o(a)$, es decir que tenga tantos elementos como el orden de $a$. Esto lo probaremos viendo que no existen elementos repetidos.

Supongamos que $a^{i} = a^j$ para $i, j \in \{0,1,\dots, o(a)-1\}$, supongamos sin pérdida de generalidad que $i \leq j$.

Multiplicando ambos lados por $(a^i)^{-1}$ obtenemos,

$\begin{align*} a^{i}(a^{i})^{-1} &= a^j(a^{i})^{-1}\\
e &= a^{j-i}.\end{align*}$

Entonces, $e = a^{j-i}$, pero, por la elección de $i$ y de $j$ sabemos que $0 \leq j – i < o(a)$. Entonces, debido a la definición de $o(a)$ esto sólo es posible si $j-i=0$, es decir $j = i$.

Así $\left< a\right> = \{e, a, a^2, \dots, a^{o(a)-1}\}$ tiene $o(a)$ elementos. Por lo tanto

$|\left< a\right>| = o(a)$.

$\blacksquare$

Un pequeño ejemplo

Ejemplo.
Recordemos que de acuerdo a lo que se definió en un ejemplo de la entrada anterior tenemos que $U(\z_{7})$ consiste de todas las clases módulo 7 que tienen inverso multiplicativo, es decir $U(\z_{7}) = \{ \bar{n}\in\z_7\mid (n,7)=1\}$. Tenemos que $U(\z_{7}) = \{\bar{1}, \bar{2}, \bar{3}, \bar{4}, \bar{5}, \bar{6}\}$. Sabemos que este conjunto es un grupo con la multiplicación. Observemos que en los enteros módulo 7 no todas las clases tienen inverso multiplicativo, sólo aquellas representadas por primos relativos con 7, por eso $\bar{0}$ no está en nuestro conjunto $U(\z_{7})$.

Podemos hacer algunas operaciones:

  • $(\bar{4})^2 = \overline{4^2} = \overline{16} = \bar{2}$, en este caso $(\bar{4})^2$ no es el neutro, entonces intentemos lo siguiente:
  • $(\bar{4})^3 = (\bar{4})^2\,\bar{4} = \bar{2}\, \bar{4} = \bar{8} = \bar{1}$, así $o(\bar{4}) = 3$.

Por lo tanto, $\left< \bar{4} \right> = \{\bar{1}, \bar{4}, (\bar{4})^2\} = \{\bar{1}, \bar{4}, \bar{2}\}$ , así $\left|\left< \bar{4}\right>\right| = 3$.

Consecuencias

Hasta ahora hemos visto que la cantidad de elementos que hay en el generado por $a$, es decir $\left< a\right>$, está definido por el orden de $a$, denotado por $(o(a))$. En consecuencia tenemos el siguiente corolario.

Corolario. Sea $G$ un grupo y $a\in G$. Tenemos que $a$ es de orden finito si y sólo si $\left< a\right>$ es un conjunto finito.

Demostración.
Sea $G$ un grupo y $a\in G$.

$|\Rightarrow)$ Si $a$ es de orden finito, por el primer teorema que probamos en esta entrada,

$|\left< a \right>| = o(a) \in \z^+$

$\therefore$ $|\left< a \right>|$ es finito.

$|\Leftarrow)$ Si $\left< a \right>$ es un conjunto finito, entonces
$\{\dots, a^{-1}, e, a^1, a^2, \dots\}$ tiene repeticiones.

Sean $i,j \in \z$ con $i \neq j$ tales que $a^{i} = a^j$.
Sin pérdida de generalidad supongamos que $i < j$. Multiplicando por $(a^{i})^{-1}$ en ambos lados,

$\begin{align*}a^{i} (a^{i})^{-1} &= a^{j} (a^{i})^{-1}\\
e &= a^{j-i}\end{align*}$

con $j-i \in \z^+$. Por lo tanto $a$ es de orden finito.

$\blacksquare$

Corolario. Todo elemento de un grupo finito es de orden finito.

Demostración.
Sea $G$ un grupo finito y $a\in G$.

Como $\left< a \right> \subseteq G$ y $G$ es finito, entonces $\left< a \right>$ también es finito por el corolario anterior $a$ es de orden finito.

$\blacksquare$

Tarea moral

  1. Considera $G = \left< a \right>$ un grupo cíclico infinito:
    1. Encuentra el subgrupo de $G$ con la menor cantidad de elementos posible, que tenga como elemento a $a^4$.
    2. Encuentra el subgrupo de $G$ con la menor cantidad de elementos posible, que tenga como elementos a $a^4$ y a $a^6$.
    3. Encuentra el subgrupo de $G$ con la menor cantidad de elementos posible, que tenga como elementos a $a^4$ y a $a^9$.
    4. ¿Son cíclicos? Si lo son, encuentra un generador.
  2. Sea $G$ un grupo finito. Sea $S$ el subgrupo de elementos $g$ tales que $g^5 = e$, donde $e$ es el elemento neutro de $G$. Prueba que el orden de $S$ es impar.
    Hint: si $G$ es un grupo, $a \in G$ y existe $p \in \z$ primo tal que $a^p = e$, entonces $o(a) = p$.
  3. ¿Es posible que exista un grupo infinito tal que cada elemento sea de orden finito? De ser cierto, da un ejemplo. En caso contrario prueba que. no existe tal grupo.

Más adelante…

En las siguientes entradas estudiaremos más resultados y consecuencias que se derivan de todas las definiciones que hemos dado.

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