14 votos

Demostrar que un grupo cíclico con solo un generador puede tener como máximo 2 elementos

Demuestra que un grupo cíclico que tiene solo un generador tiene a lo sumo $2$ elementos.

Quiero saber si mi demostración sería válida:

Supongamos que $G$ es un grupo cíclico y $g$ es su único generador. Sea $|G|=n$ donde $n>2$, entonces sabemos que $\gcd(n,n-1)=1$. Esto implica que $g^{n-1}$ es un generador de $G$. Tenemos una contradicción, ya que $g$ es el único generador de $G$ (y $n > 2$ lleva a $n-1 \neq 1$). Así que $|G|\leq 2$.

Intenté usar el hecho de que los elementos generadores de un grupo son coprimos al orden del grupo, gracias.

19voto

MPW Puntos 14815

Quizás más fácil: si $g$ genera $G$, entonces también lo hace $g^{-1}$. La hipótesis implica entonces que $g=g^{-1}$, por lo tanto $g^2=1$. Hecho (o bien $g=1$ o no, en cuyo caso respectivamente el orden de $G$ es $1$ o $2$).

0 votos

¡Hermoso! ¡Muchas gracias por esto!

2 votos

Cuando $g$ es un generador de un grupo cíclico de orden $n$, entonces $g^{-1}$ es simplemente otra forma de escribir $g^{n-1}$, por lo que esto no es realmente muy diferente de la prueba propuesta en la pregunta. Aunque, de hecho, al evitar mencionar el orden del grupo cíclico, esta respuesta maneja el grupo cíclico infinito donde el de la pregunta pasa por alto esa posibilidad.

9voto

Praveen Gollakota Puntos 8440

Su prueba es correcta si $G$ es finito, es decir, $G\cong\mathbb{Z}_m$ para algún $m\ge 1$. Solo observe que puede suceder que $G\cong\mathbb{Z}$; sin embargo, en este caso $g$ y $g^{-1}$ son generadores distintos y esto concluye la prueba.

0 votos

¡Esa es una observación muy buena, gracias!

0voto

lhf Puntos 83572

Aquí tenemos otra versión.

El número de generadores es $\phi(n)$, donde $\phi$ es la función de Euler.

Ahora, o bien $n$ tiene un factor primo $p\ge 3$ o $n$ es una potencia de $2$.

En el primer caso, tenemos $\phi(n) \ge \phi(p)=p-1\ge2$.

En el segundo caso, si $n\ge 3$, entonces $4$ divide a $n$ y por lo tanto $\phi(n) \ge \phi(4)=2$.

En resumen, $\phi(n)=1$ implica que $n$ es una potencia de $2$ menor que $4$, es decir, $n=1$ o $n=2$.

(El hecho clave es: si $d$ divide a $n$, entonces $\phi(n) \ge \phi(d)$.)

0 votos

@darij, gracias.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X