El conjunto de unidades de es , ¿cómo puedo demostrar que este grupo es cíclico?
Mi suposición es que necesitamos mostrar que el grupo puede ser generado por algún elemento en el conjunto, ¿necesito mostrar que las potencias de algún elemento pueden generar todos los elementos en las otras clases de congruencia?
Por ejemplo , es decir, usando podemos generar un elemento en la clase de congruencia de , pero no puede generar por ejemplo de cualquier poder de , entonces, ¿es suficiente decir que un elemento es un generador si genera al menos un elemento en todas las demás clases de congruencia?
Tuviste la idea correcta, luego te desviaste. Lo que has visto es que De esto se sigue, en efecto, que ya que estamos pensando en módulo
Desde allí,
Como alternativa, podríamos demostrar que y eso lo que podría decirse que es aún más simple, ya que y son datos matemáticos que probablemente conoces.
Mi suposición es que necesitamos mostrar que el grupo puede ser generado por algún elemento en el conjunto, ¿necesito mostrar que las potencias de algún elemento pueden generar todos los elementos en las otras clases de congruencia?
Es suficiente si encuentra un elemento tal que sus poderes cubran exactamente al grupo. Le daría un intento.
Por ejemplo , es decir, usando podemos generar un elemento en la clase de congruencia de , pero no puede generar por ejemplo de cualquier poder de , entonces, ¿es suficiente decir que un elemento es un generador si genera al menos un elemento en todas las demás clases de congruencia?
Editado siguiendo el comentario de Cameron Buie: realmente funciona, ya que genera , y , en ese orden.
vamos a ver que pasa con :
Esto es suficiente. Por un lado, hemos cubierto todos los elementos del subgrupo. Por otro lado, ahora estamos satisfechos de que es el elemento neutro del grupo, por lo que estamos seguros de que para cualquier número natural , .
usuario1007416
más alta
Lubín