Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupos Cı́clicos
n + m = σn |n| + σm |m|
n + m = σn+m |n + m|
f (n) + f (m) = (aσn )|n| ∗ (aσm )|m| = aσn |n|+σm |m| = (aσn+m )|n+m| = f (n + m)
17
18 2.1 Subgrupos cı́clicos. El orden de un elemento
Ejemplos A
? El subgrupo cı́clico generado por 9 en Z12 es h{9}i = {0, 9, 6, 3}
? El subgrupo cı́clico generado por el 7 en (Z, +) es
h{4}i = {0, 4}
Definición 3 Sea (G, ∗) un grupo. Se define el orden de G y se representa por |G| como
(
n si G es finito con n elementos
|G| =
∞ en caso contrario
está bien definida y es un isomorfismo, al ser sobreyectiva con todas las potencias de a
distintas. Por lo que h{a}i ≈ Z.
(ii) Caso contrario existe r, s ∈ N distintos, por lo que puedo suponer r < s, tales que
ar = as , o lo que es lo mismo, as−r = e. Sea
Λ := {k ∈ N | ak = e} ⊆ N
am = acn+r = (an )c ∗ ar = ec ∗ ar = ar .
Capı́tulo 2. Grupos Cı́clicos 19
Esto demuestra (b), (c) y por tanto (a): h{a}i = {an | n ∈ Z} = {e, a, a2 , . . . , an−1 } con
n el menor natural tal que an = 0.
Ahora, la aplicación
f : Zn → G definida por f (n) = an
es un isomorfismo de grupos:
? Al estar definida la aplicación según un representante de clase, tenemos que ver que
está bien definida. Si r = s, entonces r − s = αn, por lo que r = s + αn. Entonces
que ar = as+αn = as ∗ (an )α = as . Por tanto está bien definida.
? f (n + m) = f (n + m) = an+m = an ∗ am = f (n) ∗ f (m), ∀ n, m ∈ Zn .
? Claramente f es sobreyectiva, dado ak ∈ G, ak = f (k)
? La inyectividad. Sean r, s ∈ Zn tales que f (r) = f (s). Entonces ar = as con lo que
ar−s = e y por tanto r − s es múltiplo de n, r − s = αn por lo que r = s.
Lema 5 Sea G un grupo y sea a ∈ G. Entonces el orden de a es n si n es el menor
natural tal que an = e.
Proposición 6 Sean G y G0 dos grupos, f : G → G0 un homomorfismo de grupos y
a ∈ G. Si a tiene orden finito, entonces |f (a)| divide a |a|.
Demo: Como an = 0, e0 = f (e) = f (an ) = f (a)n por tanto el orden de f (a) divide a
n = |a|.
2. Grupos cı́clicos
Definición 1 Se dice que (G, ∗) es cı́clico si existe a ∈ G tal que h{a}i = G, en este
caso se dice que a es un generador de G. Observar que en la proposición 12 (Pag. 13) se
demostró que la propiedad “ser grupo cı́clico” es estructural.
Observar que, por la proposición 4 (Pag. 18), ya sabemos como son todos los grupos
cı́clicos: salvo isomorfismos los siguientes.
Demo: Sea a ∈ G tal que G = h{a}i. Si H = {e}, no tenemos nada que demostrar.
Por tanto, podemos suponer que existe e 6= ar ∈ H. Tenemos entonces que ar y a−r
pertenecen a H, por lo que el subconjunto
∆ := {n ∈ N |an ∈ H} ⊂ N
es no vacı́o. Sea k = Min(∆). Veamos que H = h{ak }i: Dado am ∈ H, por el algoritmo de
la división, m = ck + r con 0 ≤ r < k por lo que am = ack ∗ ar . Por tanto ar = am ∗ (a−k )c
y como am y a−k ∈ H, ar ∈ H lo que implica, por la minimalidad de k, que r = 0. Luego,
H ⊂ h{ak }i ⊂ H, luego H es cı́clico generado por ak . Es más, hemos demostrado que
si am ∈ H, m es múltiplo de k (∗)
Por tanto h{ak }i ⊂ h{am }i. Por otro lado, aplicando el Teorema de Bezout, existe r, s ∈ Z
tales que rk + sn = m(= m. c. d(k, n)). Ası́,
P
Corolario 6 Sea n ∈ N. Entonces n = d|
n
φ(d) donde φ es la función de Euler.
Demo:
Consideremos Zn el grupo cı́clico con n elementos. Cada cada divisor d de n existe un
único subgrupo con d elementos y este subgrupo tiene φ(d)P generadores. Si sumo todos
los generadores de todos los subgrupos de Zn , es decir, d |n φ(d) son todos elementos
P
distintos de Zn por lo que d |n φ(d) ≤ n. Por otro lado, dado k ∈ Zn tenemos que k
genera un subgrupo de Zn de orden d, un divisor deP n, por lo que todo elemento de Zn es
uno de los que he contado antes y por tanto n ≤ d |n φ(d).
22 2.3 Ejercicios del Tema
3 Sea (G, ∗) un grupo. Supongamos que G sólo posee los subgrupos triviales. Demuestra
que G es abeliano y finito. ¿Será cı́clico?