Archivo de la etiqueta: phi de euler

Álgebra Moderna I: Caracterización de grupos cíclicos

Por Cecilia del Carmen Villatoro Ramos

Deja un comentario

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

Introducción

Gracias al teorema de Lagrange sabemos que el orden de todo subgrupo divide al del grupo que lo contiene, pero no sabemos si para cada divisor del orden del grupo, existe un subgrupo de ese tamaño. El siguiente teorema nos da una respuesta positiva en el caso de los grupos cíclicos finitos.

En los grupos cíclicos, para cada divisor del orden del grupo existe un único subgrupo que tiene por orden dicho divisor. Eso es lo primero que veremos en esta entrada. Después, demostraremos un resultado de la teoría de los números, usando la teoría de los grupos para llegar a una caracterización de los grupos cíclicos. Esta caracterización y sus consecuencias en los campos finitos se basan en el material de los textos de Rotman y aparecen también en el libro de Avella, Mendoza, Sáenz y Souto, mencionados en la bibliografía.

Todo divisor tiene un subgrupo de ese orden

Teorema. Sea $G$ un grupo finito cíclico de orden $n$. Para cada $d \in \z^+$ divisor de $n$ existe un único subgrupo de $G$ de orden $d$.

Demostración.
Sea $G$ un grupo finito cíclico de orden $n$ y sea $a \in G$ tal que $G = \left< a \right>$.

Sea $d\in \z^+$ con $d|n$.

Veamos que existe un subgrupo de $G$ de orden $d$.

P.D. Existe un subgrupo de $G$ de orden $d$.
Como $d|n$, entonces $n = dk$ con $k \in \z$.

Queda como ejercicio para la tarea moral verificar que
\begin{align*}
o(a^k) = \frac{n}{(n ; k)} = \frac{n}{k} = d.
\end{align*}

Así, $|\left< a^k \right>| = o(a^k) = d$.

Veamos ahora que este subgrupo es único.

P.D. Que no hay otro subgrupo de orden $d$.
Sea $H\leq G$ con $|H|=d$. Como $G$ es cíclico, $H$ también es cíclico y, por ende, $H = \left< a^m \right>$ para alguna $m \in \z$, entonces

\begin{align*}
&e = (a^m)^{|H|} = (a^m)^d = a^{md}.
\end{align*}
Como $ a^{md} = e$, podríamos pensar que $o(a) = md$, sin embargo eso no es siempre cierto, lo que sí es cierto es que $n|md$. Entonces, existe $q\in\z$ tal que
\begin{align*}
&md = nq\\
\Rightarrow \;& md = dkq &\text{Sustituyendo } n = dk\\
\Rightarrow \; &m=kq.
\end{align*}

Así $a^m = a^{kq} = (a^k)^q \in \left< a^k \right>$, entonces $H = \left< a^m\right> \leq \left< a^k\right> $. Pero $| \left< a^m\right>| = |\left< a^k\right>| = d$, por lo tanto $ \left< a^m\right> = \left< a^k\right>$.

$\blacksquare$

Demostrando resultados de teoría de números usando teoría de grupos

Para llegar a una caracterización de los grupos cíclicos, primero vamos a introducir alguna notación.

Notación. Sea $C$ grupo cíclico, al conjunto de generadores del grupo cíclico $C$ lo denotaremos por
$$\text{gen } C =\{a\in C | \left< a\right> = C\}.$$

Recordatorio. Dado $d \in \z^+$

$$\varphi(d) = \#\{m \in \{1,2,\dots,d\} | (m;d) = 1\}.$$
Es decir, $\varphi(d)$ es la cantidad de primos relativos con $d$. A la función $\varphi$ se le conoce como la función phi de Euler.

Ahora, veamos un resultado que se refiere más a asuntos de la teoría de los números, y se puede encontrar en el libro de Rotman An introduction to the theory of groups, Teorema 2.16, mencionado en la bibliografía:

Teorema. Sea $n\in \z^+$. Entonces $n = \displaystyle \sum_{\substack{d|n \\ 1\leq d \leq n}} \varphi(d)$.

Demostración.
Sea $G$ un grupo cíclico de orden $n$.

Por el teorema anterior, para cada $d|n$ con $1\leq d\leq n$ existe un único subgrupo de $G$ de orden $d$, digamos $C_d$.

P.D. $\displaystyle G = \bigcup_{\substack{d|n \\ 1\leq d \leq n}} \text{gen } C_d$.

Lo probaremos por doble contención.

$\subseteq]$ Sea $a\in G$.

Sabemos que $\left< a \right>$ es un subgrupo de $G$ de orden $o(a)$, con $o(a)\mid n$. Entonces $\left< a \right> = C_{o(a)}$ y además $a \in \text{gen }C_{o(a)}$ por construcción. Así, $\displaystyle a \in \bigcup_{\substack{d|n \\ 1\leq d \leq n}} \text{gen } C_d.$

$\supseteq]$ Por construcción, se da que $\text{gen } C_d \subseteq G$ para cada $d|n$, $1 \leq d \leq n$.

Por lo tanto, $\displaystyle G = \bigcup_{\substack{d|n \\ 1\leq d \leq n}} \text{gen } C_d$.

Ahora veamos que la unión es disjunta.

Sean $d, d’ \in \{1,\dots, n\}$ divisores de $n$.

P.D. Si $\text{gen } C_d \cap \text{gen } C_{d’}\neq \emptyset,$ entonces $d=d’.$

Sea $a \in \text{gen } C_d \cap \text{gen } C_{d’}$.

Entonces
\begin{align*}
C_d &= \left< a \right> = C_{d’}\\
\Rightarrow \;d &= |C_d| = |C_{d’}| = d’\\
&\therefore d = d’.
\end{align*}

Así, tenemos una unión disjunta, y en consecuencia

\begin{align*}
|G| &= \left|\bigcup_{\substack{d|n \\ 1\leq d \leq n}} \text{gen } C_d \right| \\
& = \sum_{\substack{d|n \\ 1\leq d \leq n}} \#\text{gen } C_d. &
\end{align*}

Luego, si $C_d = \left<a\right>$, queda como ejercicio para la tarea moral ver que $C_d = \left<a^k\right>$ si y sólo si $(k;d) = 1$. Por lo que tenemos tantos generadores como primos relativos haya con $d$. Así,
\begin{align*}
|G| =\sum_{\substack{d|n \\ 1\leq d \leq n}} \#\text{gen } C_d = \sum_{\substack{d|n \\ 1\leq d \leq n}} \varphi(d).
\end{align*}

Por último, como $|G| = n$, se sigue que
\begin{align*}
\sum_{\substack{d|n \\ 1\leq d \leq n}} \varphi(d) = n.
\end{align*}

$\blacksquare$

Ahora sí, la caracterización que todos esperábamos

Después de los resultados anteriores ya estamos listos para dar el siguiente teorema, (que aparece en el libro de Rotman An introduction to the theory of groups, Proposición 2.17, mencionado en la bibliografía) pero esta vez lo demostraremos usando la teoría de los grupos.

Teorema. Sea $G$ un grupo finito de orden $n$. $G$ es cíclico si y sólo si para cada $d \in \z^+$ divisor de $n$, $G$ tiene a lo más un subgrupo cíclico de orden $d$.

A pesar de que el enunciado dice que $G$ tiene a lo más un subgrupo cíclico, al final resulta que existe un único. La redacción es adrede para que la demostración del regreso no sea trivial.

Demostración.
Sea $G$ un grupo finito de orden $n$.

$|\Rightarrow]$ Supongamos que $G$ es cíclico, entonces, por un resultado previo, para cada $d \in \z^+$ divisor de $n$, $G$ tiene exactamente un subgrupo cíclico de orden $d$.

$[\Leftarrow|$ Supongamos que para toda $d \in \z^+$ divisor de $n$, $G$ tiene a lo más un subgrupo cíclico de orden $d$; si éste existe lo denotaremos por $C_d$, si no existe definimos $C_d = \emptyset$ y definimos también $\text{gen } C_d = \emptyset$ en ese caso.

Por un argumento análogo al de la demostración del teorema anterior, se tiene que $G$ es la siguiente unión disjunta:
\begin{align*}
G = \bigcup_{\substack{d|n\\1\leq d\leq n}} \text{gen }C_d.
\end{align*}

Entonces, usando el teorema anterior,

\begin{align*}
n = |G| = \sum_{\substack{d|n\\1\leq d \leq n}} \#\text{gen } C_d \leq \sum_{\substack{d|n\\1\leq d \leq n}} \varphi(d) = n
\end{align*}

(donde el teorema anterior se usa en la última igualdad.)

Entonces,

\begin{align*}
\sum_{\substack{d|n\\1\leq d \leq n}} \#\text{gen } C_d =\sum_{\substack{d|n\\1\leq d \leq n}} \varphi(d).
\end{align*}

Así, para toda $d|n$, con $1\leq d\leq n$ se tienen que $\#\text{gen } C_d = \varphi(d)$ de donde $\text{gen } C_d \neq \emptyset$.

Por lo tanto, para toda $d|n$ con $1\leq d \leq n$, $G$ tiene exactamente un subgrupo cíclico de orden $d$. En particular $G$ tiene exactamente un subgrupo cíclico de orden $n$ que debe ser $G$ mismo.

$\therefore G$ es cíclico. $\blacksquare$

Consecuencias

Veamos las siguientes consecuencias del resultado anterior (aparecen en el libro de Rotman A first course in abstract algebra mencionado en la bibliografía en el Teorema 2.18 y la observación previa):

Corolario 1. Sea $G$ un grupo finito de orden $n$. Si para toda $d\in \z^+$ divisor de $n$ hay a lo más $d$ soluciones de $x^d = e$ en $G$, entonces $G$ es cíclico.

Demostración.
Sea $G$ un grupo finito, $|G| = n$, tal que $\forall d \in \z^+$ que $d|n$, existen a lo más $d$ soluciones de $x^d = e$ en $G$.

P.D. $G$ es cíclico.

Supongamos por contradicción que $G$ no es cíclico, entonces, por el teorema anterior tenemos que para alguna $d\in\z^+$ divisor de $n$ existe más de un subgrupo cíclico de orden $d$, es decir, existen $C,C’$ con $C\neq C’$ subgrupos cíclicos de $G$ de orden $d$.

Por un lado, si $a\in C$, $e = a^{|C|} = a^d$. Por otro lado, si $a\in C’$, $e = a^{|C’|} = a^d$. Entonces para toda $a\in C\cup C’$, $a$ es solución de $x^d = e$.

Pero como $C \neq C’$, entonces $\#C\cup C’ > |C| = d$, entonces habría más de $d$ soluciones de $x^d=e$ en $G$. Esto es una contradicción.

Así, para toda $d\in\z^+$ tal que $d\in\n$ existe a lo más un subgrupo cíclico de orden $d$.

Por el teorema anterior, $G$ es cíclico.

$\blacksquare$

En realidad, nos interesa el corolario 1, para probar el corolario 2.

Corolario 2. Para todo campo finito $K$, el grupo $K^* = K\setminus\{0\}$ con la multiplicación del campo, es cíclico.

Demostración.
Sea $d\in \z^+$ tal que $d\big||K^*|$.

Ahora, nos fijamos en el polinomio $f(x) = x^d -1$ que tiene a lo más $d$ raíces en $K^*$. Pero las raíces de $f(x)$ son precisamente las soluciones de la ecuación $x^d = 1$, con $1$ es el neutro multiplicativo de $K$.
Por lo tanto, por el corolario 1, $K^*$ es cíclico.

$\blacksquare$

Tarea moral

1. Sea $G$ un grupo finito cíclico de orden $n$ y sea $a \in G$. Sea $k\in \z^+$.

  • Demuestra que $\displaystyle o(a^k) = \frac{n}{(n;k)} = \frac{n}{k}.$
  • Demuestra que $G = \left< a^k \right>$ si y sólo si $(n;k) = 1.$

2. Dada $d\in \z^+$ definimos

\begin{align*}\phi(d) = \#\{m\in \{1,2,\dots,d\}\, | \, (m;d) = 1\}.\end{align*}

Donde $(m,d)$ es máximo común divisor de $m$ y $d$.

Encuentra $\displaystyle \sum_{\substack{ d|n \\ 1\leq d \leq n}} \phi(d) $ para $n \in \{5,8,9,12\}$.

3. Considera el conjunto
\begin{align*}
K = \left\{ \begin{pmatrix}
a & b \\ b & a+b
\end{pmatrix} \, \Big| a,b\in\z_2
\right\}
\end{align*}
con las operaciones usuales. Prueba que $K$ es un campo con cuatro elementos y verifica que $K^*$ es cíclico.

Más adelante…

Con esta entrada concluimos por el momento los temas relacionados al orden de un grupo y de un subgrupo. En la próxima entrada comenzaremos una nueva tarea: encontrar una multiplicación apropiada entre dos clases laterales, para ello, regresaremos a estudiar un poco a los enteros.

Entradas relacionadas