Es un ejercicio clásico demostrar que un grupo finito G tiene un número mínimo de generadores ≤log2(|G|) .
Es evidente que este límite se alcanza para (Z/2Z)k ( k≥0 ).
Además, utilizando el teorema de estructura para grupos abelianos, se puede demostrar que éstos son los únicos grupos abelianos para los que este número mínimo es exactamente log2(|G|) .
De ahí que surjan dos preguntas naturales:
¿Qué ocurre con los grupos no abelianos?
¿Y qué pasa si aflojamos la restricción a ⌊log2(|G|)⌋ en los entornos abeliano y no abeliano ?
Si nos ceñimos a log2(|G|) está claro que sólo estamos tratando con 2 -grupos. No sé qué más se puede decir...
Tengo aún menos ideas para la segunda pregunta, porque incluso para grupos abelianos parece complicado, por no hablar de los no abelianos (Por ejemplo siempre que G es un 2 -solución grupal a la primera pregunta, creo G×Z/3Z es una solución a la segunda - EDIT : no esto no es cierto, como Derek Holt señaló)
¿Ideas?