La probabilidad de generar un grupo cclico finito

Vanessa Alvear & Sebastian Vargas

Universidad del Valle

8 de Junio de 2017

Vanessa Alvear & Sebastian Vargas La probabilidad de generar un grupo cclico finito
Definicion clasica de probabilidad

Definicion
Si es un espacio muestral finito y B , entonces la
probabilidad de que ocurra B es el cociente de los respectivos
cardinales, es decir,
|B|
P(B) =
||

Vanessa Alvear & Sebastian Vargas La probabilidad de generar un grupo cclico finito
Resultados auxiliares de la teora de grupos cclicos

Lema
Sea a un elemento de orden n en un grupo y sea k un entero
positivo. Entonces hak i = ha(n,k) i y |ak | = n/(n, k).

Teorema fundamental de grupos cclicos

Todo subgrupo de un grupo cclico es cclico. Por otra parte, si
|hai| = n, entonces el orden de cualquier subgrupo de hai es un
divisor de n y, recprocamente, para cada divisor positivo k de n, el
grupo hai tiene exactamente un subgrupo de orden k, a saber,
han/k i.

Vanessa Alvear & Sebastian Vargas La probabilidad de generar un grupo cclico finito
Corolario
Si G es un grupo cclico de n elementos y k es un entero positivo,
entonces el numero de elementos de orden k en G es exactamente
(k)1D (k), donde es la funcion de Euler, D es el conjunto de los
divisores positivos de n y 1D es su funcion indicatriz.

De aqu que el numero de generadores de un grupo cclico G de

tamano n sea (n) y que la probabilidad de que un elemento del
grupo escogido al azar lo genere sea:
Probabilidad de generar un grupo cclico G de orden n
(n)
P(G ) =
n

Vanessa Alvear & Sebastian Vargas La probabilidad de generar un grupo cclico finito
Ejemplos

Ejemplo 1
El grupo aditivo Z3 = {0, 1, 2} tiene orden 3. Por el corolario
anterior, los generadores de Z3 son exactamente dos, 1 y 2, y
P(Z3 ) = 2/3.

Ejemplo 2
El teorema de De Moivre asegura que U27 = {w C : w 27 = 1} es
un grupo multiplicativo cclico de orden 27. Entre sus
(27) = 33 32 = 18 generadores se encuentran cos 2 2
27 + sin 27 i y
10 10
cos 27 + sin 27 i, y P(U27 ) = 18/27 = 2/3.

Vanessa Alvear & Sebastian Vargas La probabilidad de generar un grupo cclico finito
Ejemplo 3
El subgrupo R compuesto enteramente de las rotaciones del grupo
diedrico D42 es cclico de orden 42. Algunos de sus (42) = 12
generadores son R 60 , R 300 y R 660 , y P(R) = 12/42 = 2/7
7 7 7

Ejemplo 4
El grupo aditivo Z2646 = {0, 1, ..., 2645} tiene orden 2646 y
(2646) = 756 generadores. La probabilidad de que al seleccionar
uno de sus elementos al azar se encuentre un generador es
precisamente P(Z2646 ) = 756/2646 = 2/7

Vanessa Alvear & Sebastian Vargas La probabilidad de generar un grupo cclico finito
La invarianza de la probabilidad de generar un grupo
cclico finito

El numero de elementos de determinado orden en un grupo cclico

G no depende del tamano de G sino de sus divisores positivos, y un
resultado analogo se sostiene para la probabilidad de generarlo; sea
(G ) el conjunto de los divisores primos del orden de G , entonces
Proposicion
Sin importar los tamanos de G y G 0 , pero siempre que
(G ) = (G 0 ), es seguro que la probabilidad de generar ambos
grupos es la misma, es decir,

P(G ) = P(G 0 )

Vanessa Alvear & Sebastian Vargas La probabilidad de generar un grupo cclico finito
Demostracion.
k
Y
Si G es un grupo cclico de orden |G | = pii , entonces
i=1

k
Y
( pii )
i=1
k
Y (p i ) i
k
Y pii (1 1
pi )
k
Y 1
P(G ) = = = = 1
k pii pii pi
i=1 i=1 i=1
Y
pii
i=1

Lo cual muestra que P(G ) solo depende de los primos hallados en

la descomposicion de |G | y no de sus multiplicidades, precisamente
lo que se buscaba.

Vanessa Alvear & Sebastian Vargas La probabilidad de generar un grupo cclico finito
 Gracias

Vanessa Alvear & Sebastian Vargas La probabilidad de generar un grupo cclico finito