Teoría de Grupos

AMARUN Comisión de Pedagogı́a - Carlos Ajila, David Heredia, Franco Herrera
www.amarun.org Álgebra abstracta (nivel 2)
Lección nº 1 Junio, 2021
Capı́tulo 1
Grupos, subgrupos y homomorfismos
1.1. Grupos
Antes de pasar a la definición de grupo recordemos que, dado un conjunto no vacı́o G, una ley de
composición interna en G es una función G × G → G. Notaremos por x · y, o simplemente xy, a la
imagen de un par ordenado (x, y) ∈ G × G a través de una ley de composición, y nos referiremos a
este elemento como la multiplicación de x e y (en algunas ocasiones también es conveniente usar una
notación aditiva para la ley de composición interna, de la forma x + y; y en este caso llamaremos a
este elemento la suma de x y y).
Con esto en mente podemos pasar a la definición de grupo.
Definición (Grupo). Un conjunto no vacı́o G junto con una ley de composición interna es un grupo
si:
(1) La ley de composición es asociativa, es decir, para todos x, y, z ∈ G se verifica
(xy)z = x(yz).
(2) Existe un elemento 1 ∈ G tal que para todo x ∈ G se satisface

x1 = x = 1x.
A un tal elemento se lo denomina el elemento neutro.
(3) Para cada x ∈ G existe un elemento y ∈ G tal que
xy = 1 = yx.
A un tal elemento se lo denomina el inverso de x.
Suele denotarse un grupo como el par ordenado (G, ·), especificando en este caso la ley de com-
posición interna. Y, cuando no existe posibilidad a confusión, se escribe únicamente como G.
Si G es un grupo donde para todo x, y ∈ G se satisface xy = yx, entonces diremos que G es un
grupo abeliano o conmutativo.
Además, si G es un grupo y |G| < +∞, diremos que G es un grupo finito y que |G| es el orden
de G.
1
Observaciones.
(1) El elemento neutro de un grupo es único. En efecto, si e, e0 son elementos neutros de un grupo
G, entonces
e = ee0 = e0 .
(2) De igual manera, dado un elemento x de un grupo G, su inverso es único. Para probarlo notemos
que si y, y 0 son inversos de x entonces
y = ye = y(xy 0 ) = (yx)y 0 = ey 0 = y 0 .
Gracias a esto, adoptamos la notación de x−1 para el inverso de x.
Ejercicio 1.1. Sea G es un conjunto no vacı́o con una ley de composición interna definida. Probar
que G es un grupo si y solo si se cumplen las dos condiciones siguientes:
(1) Existe un elemento 1 ∈ G tal que para todo x ∈ G se verifica 1a = a.
(2) Para cada x ∈ G existe y ∈ G tal que yx = 1.
Ahora notemos algo importante, la propiedad asociativa nos asegura que, dado cualquier tripla
de elementos de x, y, z en un grupo G, la forma en que se coloquen los paréntesis para operarlos es
irrelevante. Gracias a esto, podemos escribir simplemente xyz para referirnos al elemento que resulta
de colocar los paréntesis de cualquier manera. Sin embargo, no es trivial que ocurre con un producto
de más de 3 elementos. Por ejemplo, si tomamos x1 , x2 , x3 , x4 ∈ G, podemos formar los productos
x1 (x2 (x3 x4 )), x1 ((x2 x3 )x4 ), (x1 x2 )(x3 x4 ), ((x1 x2 )x3 )x4 , (x1 (x2 x3 ))x4 ;
y no resulta evidente que todas las expresiones anteriores sean iguales.
Ejercicio 1.2. Sea G un grupo. Demostrar que para todo n entero positivo y x1 , x2 , . . . , xn elementos
de G, la expresión x1 x2 · · · xn es independiente del orden de los paréntesis. (Sugerencia: use inducción
sobre n.)
Adoptemos una nueva notación para el producto de n elementos de un grupo. Dado un entero
positivo n y x1 , x2 , . . . , xn elementos de G, definimos
n
Y
xi = x1 x2 · · · xn .
i=1
Definición. Sea G un grupo y x ∈ G. Definimos x0 = 1 y, dado un entero n ≥ 0, inductivamente

xn+1 = xxn (cuando se trabaja con la notación aditiva se escribe nx en lugar de xn ). Además, también
definimos x−n = (x−1 )n .
Ejercicio 1.3. Sean G un grupo, n, m ∈ Z y x, y ∈ G. Probar que
(1) (x−1 )−1 = x.
(2) (xy)−1 = y −1 x−1 .
(3) xn xm = xn+m .
(4) (xn )m = xnm .
2
Demos ahora algunos ejemplos de grupos.
Ejemplos 1.4. En todos los ejemplos siguientes, n representa un entero positivo.
(1) (Z, +), (Q, +), (R, +) y (C, +) son grupos (abelianos).
(2) Dado a ∈ Z, denotamos por [a], o por a, a la clase de equivalencia del entero a módulo n; es
decir
[a] = a = {b ∈ Z | a ≡ b mód n} = {a + kn | k ∈ Z}.
Luego, al conjunto de todas las clases de equivalencia mód n, Z/nZ, lo llamaremos el conjunto
de los enteros módulo n, y gracias al algoritmo euclidiano sabemos que
Z/nZ = {[0], [1], . . . , [n − 1]}.
Sobre este conjunto se define la operación [a] + [b] = [a + b], y con esto es posible probar que
Z/nZ es un grupo abeliano (para una descripción más detallada de este grupo y sus propiedades
ver el Apéndice A).
(3) Sea E un conjunto no vacı́o. Definimos G como el conjunto de todas las funciones biyectivas de
E sobre E. Si consideramos la composición de funciones como una ley de composición interna
en G, entonces G es un grupo. En efecto, la función idE : E → E definida por idE (x) = x es el
elemento neutro; mientras que dada una función f ∈ G, existe su función inversa f −1 pues f
es biyectiva, y f −1 es también biyectiva; la asociatividad de la operación es evidente.
A este grupo se lo denomina el grupo simétrico sobre E, y a sus elementos permutaciones de E.
Además, notaremos a este grupo como Sym(E) o, en el caso particular que E sea un conjunto
finito, como Sn , donde n = |E|.
Es importante mencionar que S2 es un grupo abeliano; mientras que si |E| ≥ 3, esto no es
verdad (¿por qué?).
(4) Definimos GL(n, R) = {A ∈ Mn×n (R) | det(A) 6= 0}. Ası́, GL(n, R) es un grupo con la
operación de multiplicación de matrices. Para probar esto notemos que, dadas dos matrices
A, B ∈ GL(n, R), se tiene que
det(AB) = det(A) det(B),
por lo que AB ∈ GL(n, R); además, la matriz I es el elemento neutro de este grupo; adicional
a esto, si A ∈ GL(n, R), A es invertible y por tanto existe A−1 ∈ GL(n, R); la asociatividad de
la ley de composición interna es evidente.
A este grupo se lo denomina grupo lineal general de grado n sobre R. De manera análoga se
define el grupo lineal general de grado n sobre C, GL(n, C).
(5) El conjunto SL(n, R) = {A ∈ Mn×n (R) | det(A) = 1} es un grupo equipado con la operación
de multiplicación de matrices. La demostración de este hecho es exactamente igual que en el
ejemplo anterior, por lo que la omitimos. Este grupo recibe el nombre de grupo lineal especial
de grado n sobre R, y de manera similar se define el grupo lineal especial de grado n sobre C,
SL(n, C).
3
(6) El conjunto O(n) = {A ∈ Mn×n (R) | A es ortogonal} es un grupo con la multiplicación de
matrices. Recordemos que una matriz cuadrada A se dice ortogonal si satisface > AA = A> A =
I, en particular debe ser invertible. Para probar que este conjunto es un grupo, basta seguir los
mismos argumentos que en el caso del grupo lineal general, teniendo en mente que para todo
par de matrices A, B se cumple
>
(AB) = > B > A, > >
( A) = A.
A este grupo se lo llama grupo ortogonal de grado n.
(7) Definimos U(n) = {U ∈ Mn×n (C) | U es unitaria} es un grupo equipado con la operación usual
de multiplicación de matrices. Una matriz cuadrada con entradas complejas U se dice unitaria si
U U ∗ = U ∗ U = I, donde U ∗ representa la matriz transpuesta conjugada de U . La demostración
de que este conjunto es un grupo es igual a la del ejemplo anterior, pero ahora teniendo en
cuenta que para todo par de matrices A, B
(AB)∗ = B ∗ A∗ , (A∗ )∗ = A.
Definición. Sea G un grupo y x ∈ G. Diremos que x tiene orden finito en G si existe un entero
positivo n tal que
xn = 1.
Al menor entero positivo m tal que xm = 1 lo llamaremos el orden de x.
Ejemplo 1.5. Sean p un número primo y x ∈ Z/pZ con x 6∈ {0, 1}. Consideremos el conjunto de
todos los elementos de la forma x, x2 , . . . , xt , . . .; sabemos que estos pertenecen a Z/pZ, pero dado
que este último conjunto es finito deben existir dos enteros positivos distintos r, s, tales que xr = xs .
Podemos asumir que r > s, y entonces tenemos que xr−s = 1 con r − s ≥ 1. Por tanto, x tiene orden
finito.
Ejercicio 1.6. Si G es un grupo finito, probar que todo elemento de G tiene orden finito.
1.1.1. Grupos Simétricos

Consideremos n un entero positivo. Dado σ ∈ Sn , lo representaremos matricialmente de la si-
guiente forma !
1 2 ··· n
σ= .
σ(1) σ(2) · · · σ(n)
Esto se conoce como notación a dos filas que, aunque es útil, tiene sus inconvenientes, por lo que se
introduce el siguiente tipo especial de permutaciones.
Definición (k-ciclo). Sean i1 , i2 , . . . , ik enteros positivos distintos entre 1 y n, con k ≤ n, y σ ∈ Sn .

Si σ es tal que
i1 7−→ i2 7−→ i3 7−→ · · · 7−→ ik−1 7−→ ik 7−→ i1 ,
y σ(i) = i para todo i 6∈ {i1 , i2 , . . . , ik }, entonces σ se llama un k-ciclo y se denota como
σ = (i1 i2 · · · ik ).
A los 2-ciclos se los denomina comúnmente transposiciones.
4
Ejemplo 1.7. Si p ∈ S8 y !
1 2 3 ··· 7 8
p= ,
2 3 4 ··· 8 1
entonces se escribe p = (1 2 3 · · · 7 8).
Ejercicio 1.8. Dada una permutación σ ∈ Sn , encuentre una forma de determinar σ −1 usando la
notación a 2 filas.
Definición. Dos ciclos (i1 · · · ir ) y (j1 · · · js ) se llaman disjuntos si {i1 , . . . , ir } ∩ {j1 , . . . , js } = ∅.
Ejercicio 1.9. Si (i1 · · · ir ), (j1 · · · js ) son ciclos disjuntos, probar que ambos conmutan. Es decir,
que se verifica
(i1 · · · ir )(j1 · · · js ) = (j1 · · · js )(i1 · · · ir ).
Teorema 1.10. Toda permutación σ ∈ Sn es producto de ciclos disjuntos.
En el apéndice B se presenta una demostración alternativa de este resultado, usando la teorı́a de

acciones de grupos.
Antes de dar la demostración de este teorema, demos un ejemplo de como se puede factorizar
una permutación en el producto de ciclos disjuntos.
Ejemplo 1.11. Sea σ ∈ S8 definida como
!
1 2 3 4 5 6 7 8
σ= .
2 4 5 1 3 8 6 7
Notemos que tomando σ1 = (1 2 4), σ2 = (3 5) y σ3 = (6 8 7) se tiene que
σ = σ3 σ2 σ1 = (6 8 7)(3 5)(1 2 4).
Demostración. Sea σ ∈ Sn , tenemos
1 7−→ σ(1) 7−→ σ 2 (1) 7−→ · · · 7−→ σ r1 −1 (1) 7−→ σ r1 (1) = 1,
y hacemos σ1 = (1 σ(1) · · · σ r1 −1 (1)). Notemos que siempre es posible encontrar un entero positivo
r1 que cumple con la propiedad anterior descrita. En efecto, si σ(1) = 1 entonces r1 = 1; mientras
que si σ(1) 6= 1, entonces el conjunto {1, σ(1), σ 2 (1), . . .} es finito pues el conjunto imagen de σ es
finito. Ası́, tomando r1 como el mı́nimo número natural tal que σ r1 (1) ∈ {1, . . . , σ r1 −1 (1)}, entonces
se deduce que σ r1 (1) = 1, ya que de no ser ası́ se contradice la inyectividad de σ.
Ahora, si r1 − 1 = n tenemos que σ es un n-ciclo. De no ser ası́, tomamos i2 como el menor entero
positivo tal que
i2 ∈ {1, . . . , n} \ {1, σ(1), . . . , σ r1 −1 (1)},
hacemos
i2 7−→ σ(i2 ) 7−→ σ 2 (i2 ) 7−→ · · · 7−→ σ r2 −1 (i2 ) 7−→ σ r2 (i2 ) = i2 ,
y fijamos σ2 = (i2 σ(i2 ) · · · σ r2 −1 (i2 )). Procediendo de esta manera tenemos σk = (ik · · · σ rk −1 (ik )),
con lo cual
σ = σ1 σ2 · · · σk ,
con σ1 , . . . , σk ciclos disjuntos.
Ejercicio 1.12. Sea (i1 i2 · · · ir ) un r-ciclo. Probar que
(i1 i2 · · · ir ) = (i1 ir )(i1 ir−1 ) · · · (i1 i3 )(i1 i2 ).
5
Corolario 1.13.
(1) Toda permutación σ ∈ Sn es un producto de transposiciones.
(2) Si σ = σ1 · · · σr = τ1 · · · τs , donde las σi y las τi son transposiciones, entonces r y s tienen

la misma paridad.
Notemos que el corolario anterior nos permite dar paso a la siguiente definición.
Definición. Sea σ ∈ Sn . Si σ = τ1 · · · , τr , τi transposiciones, y r es par (impar), entonces σ se dice

par (impar).
Notación. Dados A ∈ GL(n, R) y σ ∈ Sn , Aσ es la matriz que resulta de permutar las filas de A

según la permutación σ; es decir, si A = (aij ), entonces Aσ = (aσ−1 (i)j ).
Ejercicio 1.14. Sean A ∈ GL(n, R) y σ ∈ Sn . Demostrar que Aσ = Iσ A.
Observación. A las matrices del conjunto {Iσ | σ ∈ Sn } se las llama matrices de permutación. Además,
se tiene que det(Iσ ) ∈ {1, −1} y det(Aσ ) = det(Iσ ) det(A). En particular, si τ es una transposición
se cumple det(Iτ ) = −1 y por tanto det(Aσ ) = − det(A).
Ejercicio 1.15. Demostrar que, dadas σ, τ ∈ Sn , entonces Iστ = Iσ Iτ .
Demostración del Corolario 1.13. El primer punto se deduce directamente del Ejercicio 1.12. Para
el segundo punto notemos que, gracias al ejercicio anterior tenemos
Iσ = Iσ1 · · · Iσr = Iτ1 · · · Iτs ,
de donde
det(Iσ1 ) · · · det(Iσr ) = det(Iτ1 ) · · · det(Iτs ).
Ası́, obtenemos (−1)r = (−1)s lo que nos permite concluir que r y s tienen la misma paridad.
Definición. El signo de σ ∈ Sn es
sign(σ) = det(Iσ ) = (−1)r ,
donde σ = τ1 · · · τr , con τi transposiciones.
Por la definición anterior tenemos que
sign : Sn −→ {−1, 1}
,
σ 7−→ det(Iσ )
y la proposición siguiente nos brinda información con respecto a la aplicación sig.
Proposición 1.16. Para todo σ, τ ∈ Sn se satisface
sign(στ ) = sign(σ)sign(τ ).
La Proposición 1.16 nos dice que sign es un homomorfismo de Sn en {1, −1}. Pero, dado que
sign(i j) = −1, entonces este es un homomorfismo sobreyectivo (i.e un epimorfismo).
6
Además, podemos determinar la paridad de una permutación σ ∈ Sn de la siguiente manera:
σ ∈ Sn es par (impar) si y solo si sig σ = 1 (sig σ = −1).
Definición. Sean G y G0 dos grupos. Una función f : G → G0 se llama homomorfismo de grupos si
f (xy) = f (x)f (y)
para todo x, y ∈ G. Además:
(1) Si f es inyectiva, será llamada monomorfismo. Notaremos
f : G ,→ G0 .
(2) Si f es sobreyectiva, será llamada epimorfismo. Notaremos

f
f : G G0 , G −− G0 .
(3) f se dice isomorfismo si existe un homomorfismo h : G0 → G tal que
f ◦ h = idG0 , h ◦ f = idG .
En este caso, notamos

→ G0 ,
f : G −∼ G∼
= G0 .
Si G = G0 , a f lo llamaremos automorfismo de G. Al conjunto de los automorfismos de G lo
notaremos por Aut(G), el cual forma un grupo con la operación de composición de funciones.
Ejercicio 1.17. Dado f : G → G0 . Probar que f es un isomorfismo si y sólo si f es un homomorfismo

biyectivo.
Ejercicio 1.18. Dado f : G → G0 un homomorfismo de grupos, demostrar que
(1) f (1) = 10 , donde 1 y 10 son los elementos de neutros de G y G0 , respectivamente.
(2) Para todo x ∈ G se verifica que f (x−1 ) = f (x)−1 .
Ejemplo 1.19 (Grupos diedros). Dado n ∈ Z+ , n ≥ 3, consideremos a Pn , el n−ágono regular con

centro en el origen al plano R2 . Una simetrı́a de Pn es una transformación ortogonal ρ : R2 → R2
tal que ρ(Pn ) = Pn . D2n denota el conjunto de todas las simetrı́a de Pn , y si ρ : R2 → R2 es una
simetrı́a de Pn , entonces el eje de simetrı́a de ρ es ker(ρ − id).
Por ejemplo, con n = 3, tenemos en rectángulo equilátero P3 . Para tener una noción geométrica
de un eje de simetrı́a, consideremos a la simetrı́a ρ : R2 → R2 de P3 dada por
! ! ! !
x −1 0 x −x
ρ = = .
y 0 1 y y
Es fácil de ver que el eje de simetrı́a de ρ es el conjunto ker(ρ − id) = {(x, y) ∈ R2 | x = 0}.
7
E
E: Eje de simetrı́a de ρ.
Observación. Si el eje de simetrı́a es un punto, pensaremos en este como una recta perpendicular al
plano que pasa por dicho punto.
D2n forma un grupo si definimos st, con s, t ∈ D2n , a la simetrı́a obtenida al aplicar primero t y luego
s.
Podemos determinar el conjunto simetrı́as D6 a partir de los ejes de simetrı́a del triángulo.
E1
3 2
E1 : Eje de simetrı́a que pasa por el centro del triángulo y es perpendicular al plano.
!
k cos(2kπ/3) sin(2kπ/3)
r = , k = 1, 2; r0 = r3 = 1
− sin(2kπ/3) cos(2kπ/3)
8
1
3 2
E2
E2 : Eje de simetrı́a que une el vértice 1 con el punto medio del lado opuesto.
!
−1 0
s= ; s2 = 1;
0 1
Simetrı́as restantes : rs, r2 s = sr;
D6 = {1, r, r2 , s, rs, r2 s | r2 s = sr, r3 = 1, s2 = 1}.
Cualquier producto de r y s se reduce a un elemento de D6 .
Ejemplo 1.20.
sr2 = s(rr) = (sr)r = (r2 s)r = r2 (r2 s) = r4 s = r3 rs = rs.
Ejercicio 1.21. Reducir la simetrı́a rsr2 srsr2 s.
Observaciones. 1. |D6 | = 6.
2. r y s son un “sistema de generadores” de D6 .
3. A toda simetrı́a E ∈ D6 le corresponde una única permutación de los vértices {1, 2, 3} del
triángulo σE ∈ S3 . Esto define una aplicación φ : D6 → S3 definida por
φ(1) = id, φ(r) = (1 2 3), φ(r2 ) = (1 3 2)

φ(s) = (2 3) φ(rs) = (1 2) φ(r2 s) = (1 3)
φ es un homomorfismo y más auń, es inyectiva, por tanto es un isomorfismo de grupos.
φ : D6 −∼
→ S3 .
Notación. D6 = hr, s| r3 = s2 = e, r2 s = sri.
Cuando n = 4 buscamos el conjunto de simetrı́as del cuadrado.
9
E2
4 1
E1
3 2
E1 : Eje de simetrı́a que pasa por el centro del cuadrado y es perpendicular al plano.
E2 : Eje de simetrı́a que une el vértice 1 con el vértice 3.
!
cos(kπ/2) sin(kπ/2)
rk = , k = 1, 2, 3; r0 = r4 = 1;
− sin(kπ/2) cos(kπ/2)
!
−1 0
s= ; s2 = 1;
0 −1
Simetrı́as restantes : rs = sr3 , r2 s, r3 s.
D8 = hr, s| r4 = s2 = 1, rs = sr3 i.
El caso general se presenta de forma análoga.
n 1
E : Eje de simetrı́a que pasa por el centro del n−ágono y es perpendicular al plano.
!
k cos(2kπ/3) sin(2kπ/3)
r = , k = 1, . . . , n; r0 = rn = 1.
− sin(2kπ/3) cos(2kπ/3)
Simetrı́as restantes : s, rs = srn−1 , rk s, k = 2, . . . , n − 1.
10
Entonces
D2n = {1, r, . . . , rn−1 , s, rs, . . . , rn−1 s} = hr, s | rs = srn−1 , rn = s2 = 1i.
Además, |D2n | = 2n y a toda simetrı́a E ∈ D2n le corresponde una única permutación de

{1,. . . ,n}-vértices del n−ágono σE ∈ Sn . Esto define el monomorfismo
φ : D2n → Sn
E 7→ φ(E) = σE .
Ejercicio 1.22. Definir el monomorfismo φ : D8 → S4
Ejemplo 1.23 (Grupo Cuaterniónico). Consideremos las matrices
1 0 0 0 0 −1 0 0 0 0 −1 0 0 0 0 −1
       
0 1 0 0 1 0 0 0  0 0 0 1 0 0 −1 0 
1= ,

i= ,

j= ,

k= .

0 0 1 0 0 0 0 −1 1 0 0 0 0 1 0 0
   
0 0 0 1 0 0 1 0 0 −1 0 0 1 0 0 0
El conjunto Q8 = {1, −1, i, −i, j, −j, k, −k} es un grupo bajo la operación de multiplicación de
matrices, conocido como grupo de cuaterniones o grupo cuaterniónico. Las relaciones que se tienen
son:
i2 = j 2 = k 2 = −I, ij = k;
Q8 = hi, j, k | i2 = j 2 = k 2 = −1, ij = ki.
Ejemplo 1.24 (Vierergruppe - Grupo de 4 de Klein). Consideremos las matrices

! ! ! !
1 0 1 0 −1 0 −1
1= , a= , b= , c= .
0 1 0 −1 0 1 −1
El conjunto V4 = {1, a, b, c} es un grupo bajo la operación de multiplicación de matrices, en donde

se cumplen las siguientes relaciones
a2 = b2 = c2 = 1, ab = c.
Ejemplo 1.25 (Cuerpos). Sea F un conjunto con dos leyes de composición interna + y ·. Asumamos
que (F, +) es un grupo abeliano y denotemos por 0 a su neutro aditivo. Escribimos F ∗ = F \ {0}.
Decimos que F es un cuerpo (algunas personas también lo llaman campo) si (F ∗ , ·) es un grupo
abeliano y si además la operación · se distribuye sobre +, es decir, para todo x, y, z ∈ F ,
x · (y + z) = (x · y) + (x · z).
Usualmente escribimos xy en lugar de x · y y denotamos por 1 al elemento identidad del grupo F ∗ .

Llamamos a (F, +) el grupo aditivo y a (F ∗ , ·) el grupo multiplicativo del cuerpo F .
Si omitimos la condición de conmutatividad en el grupo multiplicativo F ∗ , obtenemos lo que se
denomina un anillo de división (que algunos autores denominan cuerpo no conmutativo).
El lector debe estar familiarizado con varios ejemplos de cuerpos, como R, C, C.
11
1.2. Subgrupos
Definición (Subgrupo). Sea G un grupo. Un conjunto H ⊆ G, H 6= ∅ se llama un subgrupo de G si:
(1) H es cerrado con respecto a la ley de composición interna de G; es decir, si para todo par de
elementos x, y ∈ H se cumple xy ∈ H.
(2) Para todo x ∈ H se tiene que x−1 ∈ H.
De esta manera, H es un grupo equipado con la misma composición interna de G. Además, notamos
H ≤ G.
Observación. Las dos condiciones de la definición de subgrupo pueden resumirse como para todo par
de elementos x, y ∈ H se cumple xy −1 ∈ H.
Ejercicio 1.26. Sea G un grupo finito y H ⊆ G no vacı́o. Probar que
H ≤ G ⇐⇒ ∀ x, y ∈ H, xy ∈ H.
Veamos algunos ejemplos de subgrupos

Ejemplos 1.27.
(1) (Z, +) ≤ (Q, +) ≤ (R, +) ≤ (C, +).
(2) Dado φ : D2n → Sn un monomorfismo, entonces Img(φ) ≤ Sn . Además, φ : D2n −∼
→ Img(φ) =
φ(D2n ).
(3) Sea φ : G → G0 un homomorfismo de grupos. Definimos el núcleo de φ como
ker(φ) = {x ∈ G | φ(x) = 10 },
donde 10 es el elemento neutro de G0 .

Notemos que, si x, y ∈ ker(φ), entonces
φ(xy) = φ(x)φ(y) = 10 · 10 = 10 ,
φ(x−1 ) = φ(x)−1 = 10−1 = 10 ;
es decir xy ∈ ker(φ) y x−1 ∈ ker(φ). Por tanto, concluimos que ker(φ) ≤ G.

Ejercicio 1.28. Si φ : G → G0 es un homomorfismo de grupos. Probar que
(1) φ es inyectivo si y solo si ker(φ) = {1}.
(2) Img(G) ≤ G0 .
Proposición 1.29. Sean G un grupo y {Hi }i∈I una familia de subgrupos de G. Entonces
\
Hi ≤ G.
i∈I
Demostración. Sean x, y ∈ Hi . Ası́, por definición de intersección, x, y ∈ Hi para todo i ∈ I

T
i∈I
y, dado que todos los Hi son subgrupos de G, deducimos xy −1 ∈ Hi para todo i ∈ I. Por tanto,
xy −1 ∈
T
Hi y concluimos el resultado.
i∈I
12
Definición (Subgrupo generado). Sean G un grupo y S ⊆ G un subconjunto. Definimos el subgrupo
de G generado por S, y lo notamos hSi, como
\
hSi = H ≤ G.
H≤G
S⊆H
Formemos el subconjunto de G
{sε11 · · · sεnn | si ∈ S, εi ∈ {1, −1}, n ≥ 1} ⊆ hSi.
Este es un subgrupo de G que contiene a S y por ende contiene a hXi. Además, como hSi es un
grupo que contiene a S, es claro que debe contener a todos los elementos de la forma sε11 · · · sεnn , con
si ∈ S y εi ∈ {1, −1}. De esta manera, se tiene que hSi = {sε11 · · · sεnn | si ∈ S, εi ∈ {1, −1}, n ≥ 1}.
En particular, si G = hSi diremos que G está generado por S y llamaremos a S un sistema de
generadores de G. Un caso particular es cuando S = {g} ⊆ G y ası́ hgi = {g n | n ∈ Z}, a este tipo de
grupos los llamamos grupos cı́clicos y tienen la buena propiedad de ser abelianos.
Definición (Producto Directo de Grupos). Consideremos G1 y G2 dos grupos. Recordemos que

G1 × G2 = {(x, y) | x ∈ G1 , y ∈ G2 } y definamos una ley de composición interna en G1 × G2 como
(x1 , y1 ) · (x2 , y2 ) = (x1 x2 , y1 y2 ),
donde (x1 , y1 ), (x2 , y2 ) ∈ G1 × G2 . De este modo G1 × G2 es un grupo y lo llamamos el producto

directo de G1 y G2 .
Sobre el producto directo de dos grupos definimos las proyecciones canónicas π1 y π2 como
π1 : G1 × G2 −→ G1 π2 : G1 × G2 −→ G2
(x, y) 7−→ x, (x, y) 7−→ y.
Ası́ se tiene que ker(π1 ) = {(e1 , y) | y ∈ G2 } ≤ G1 × G2 y ker(π2 ) = {(x, e2 ) | x ∈ G1 } ≤ G1 × G2 ,

donde e1 , e2 son los elementos neutros de G1 y G2 respectivamente.
Es posible generalizar lo anterior para un número finito de grupos G1 , . . . , Gn . Tomando
G1 × · · · × Gn = {(x1 , . . . , xn ) | xi ∈ Gi , i ∈ {1, . . . , n}}
con el producto definido componente a componente; entonces tenemos que G1 × · · · × Gn es un grupo.
Ejemplo 1.30 (Sistema de generadores de GL(2, F )). Sean F un cuerpo arbitrario y GL(2, F ) el
grupo lineal! general de matrices de orden 2×2 con elementos en F . Sea además α ∈ GL(2, F ), digamos
a b
α= , con ad − bc 6= 0; entonces necesariamente se tiene que (a, c) 6= (0, 0). Multiplicando α
c d
!
0 1
por la izquierda (respectivamente por la derecha) por la matriz (si a = 0), entonces
1 0
! ! ! !
0 1 a b c d a0 b 0
= = 0 0 ,
1 0 c d a b c d
!
0 1
con a0 =
6 0. Ası́, reemplazando α por α, si es necesario, podemos suponer que a 6= 0.
1 0
13
Multiplicando la primera fila por números adecuados y agregándosela a la segunda
! fila podemos
1 0
eliminar c. Esta operación se obtiene multiplicando por la izquierda la matriz a la matriz α,
x 0
con x conveniente. ! ! !
1 0 a b a0 b 0
= 0 0 ,
x 1 c b c d
con a0 d0 6= 0.
Eliminamos b0 multiplicando la primera columna por un factor adecuado 0−1 0
! (−a b ) y sumamos a
1 y
la segunda columna. Esto se obtiene multiplicando a la derecha por .
0 1
! ! ! !
1 0 a b 1 y a00 0
= , a00 d00 6= 0.
x 1 c d 0 1 0 d00
Donde podemos reescribir ! ! !
a00 0 a00 0 1 0
= .
0 d00 0 1 0 d00
Ası́, α es el producto de matrices del conjunto
( ! ! ! ! ! )
a 0 1 0 1 0 1 b 0 1
, , , , a, b, c, d ∈ F, a 6= 0, d 6= 0 ,
0 1 0 d c 1 0 1 1 0
por lo que este conjunto genera a GL(2, F ).
Observemos que
! ! ! !
1 0 0 1 1 c 0 1
= ,
c 1 1 0 0 1 1 0
! ! ! !
1 0 0 1 d 0 0 1
= ,
0 d 1 0 0 1 1 0
por lo que ( ! ! ! )
a 0 1 b 0 1
, , a, b ∈ F, a 6= 0
0 1 0 1 1 0
es un sistema generador de GL(2, F ).
Si volvemos al caso de un grupo cı́clico G = h{g}i, entonces g y g −1 son generadores de G.
Ejemplos 1.31.
(1) Z = h1i = h−1i, por lo que 1 y −1 son generadores de (Z, +).
(2) Sea n > 1 un entero positivo dado. Entonces se tiene que Z/nZ = h[1]i y |Z/nZ| = n.
Ejercicio 1.32. Probar que un elemento [h] ∈ Z/nZ es un generador de Z/nZ si y solo si 1 ≤ k < n
y (k, n) = 1.
Del ejercicio anterior, Z/nZ tiene precisamente ϕ(n) = |{1 ≤ k < n|(k, n) = 1}| generadores. A
ϕ se la conoce como función de Euler. Para más detalles, consulte el Apéndice A.
Ejercicio 1.33. n =
P
d|n ϕ(d).
Ejemplo 1.34. Sea n ∈ N, ρ ∈ e2πi/n . Definimos
Cn = {ρk | k = 1, . . . , n},
ρn = 1.
Tenemos que Cn = hsi tiene n elementos, lo que es más, Cn ∼
= Z/nZ.
14
Teorema 1.35. Sea G un grupo cı́clico.
i. Si G es infinito, entonces G ∼
= Z.
ii. Si G es finito y |G| = n, entonces G ∼
= Z/nZ.
Demostración. i. Definamos la aplicación

φ:G →Z
g k 7→ φ(g k ) = k.
Para mostrar que φ es un isomorfismo, probaremos que es un homomorfismo biyectivo.
a) Homomorfismo: Sean g k , g s ∈ G, se tiene
φ(g k g s ) = φ(g k+s ) = k + s.
b) Biyectivo: La inyectividad se sigue fácilmente pues dados g k , g s ∈ G tales que φ(g k ) =

φ(g s ), se tiene
k = φ(g k ) = φ(g s ) = s.
Para la sobreyectividad, tomamos n ∈ Z y x = g n ∈ G, de modo que φ(x) = n.
ii. Sea G un grupo cı́clico de orden n, ası́, existe g ∈ G tal que
G = hgi = h1, g, . . . , g n−1 i, g n = 1.
Definamos la aplicación
φ : G → Z/nZ
g k 7→ [k].
Para mostrar que φ es un isomorfismo, veamos que es un homomorfismo biyectivo.
a) φ es homomorfismo. Sean k, h ∈ {1, . . . , n},
φ(g k g h ) = φ(g k+h ) = [k + h] = [k] + [h] = ϕ(g k ) + ϕ(g h ).
b) Es fácil de ver que φ es inyectivo. Luego, dado que G y Z/nZ son finitos y |G| = |Z/nZ| =
n, φ también es sobreyectivo.
Proposición 1.36. Sea G un grupo cı́clico, G = hgi y H ≤ G. Supongamos que H no es trivial

(H 6= {1}). Sea n ≥ 1 positivo más pequeño tal que g n ∈ H. Entonces
i. Dado m ∈ Z, g m ∈ H si y sólo si n | m.
ii. H = hg n i.
Demostración. i. Sea m ∈ Z. Si n | m, entonces existe q ∈ Z tal que m = qn, y por tanto

n q
g = (g ) ∈ K. Recı́procamente, supongamos que g m ∈ H, esto implica que n ≤ m y que
m
existan q ∈ Z y 0 ≤ r < n tales que m = nq + r. Luego
g m = g r g nq ,
15
de donde
g r = g m g −nq = g m (g n )−q ∈ H.
Pero como n es el entero positivo más pequeño tal que g n ∈ H, esto implica que r = 0 y que
n|m.
ii. Como g n ∈ H, entonces hg n i ≤ H. Por otro lado, si tomamos h ∈ H, entonces existen m ≥ 1
y q ∈ Z tales que h = g m y m = nq (pues n | m). Finalmente
h = (g n )q ∈ hg n i.
Corolario 1.37. Un grupo es cı́clico si y sólo si todos sus subgrupos son cı́clicos.
Ejercicio 1.38. Demuestre que todos los subgrupos propios de V4 (Ejemplo 1.24) son cı́clicos, pero
sin embargo, todos V4 no es cı́clico.
Lema 1.39. Sean G un grupo, g ∈ G tal que |g| = n < +∞. Entonces
i. Dado m ∈ Z, g m = 1 si y sólo si |g| | m;
ii. Sean m, l ∈ Z, g m = g l si y solo si m ≡ l (mód n);
iii. |hgi| = |g| = n.
Demostración. i. Por un lado, si suponemos que |g| | m, entonces existe k ∈ Z tal que m = |g| k.
Luego
k
g m = g |g|k = g |g| = 1.
Recı́procamente, si g m = 1, por definición de |g| = n, m ≥ n. Ası́, existen k ∈ Z y 0 ≤ r < |g|
tales que m = kn + r. Luego
g m = g kn+r = g kn g r = 1,
lo que implica que −1 −1
g r = g kn = (g n )k = 1.
Pero dado que 0 ≤ r < n, entonces necesariamente r debe ser 0, y el resultado se tiene.
ii. Suponemos primero m ≡ l (mód n), luego existe k ∈ N tal que g − l = nk. Es decir, g − l | n
y gracias a (i), tenemos que g m−l = 1 y g m = g l .
De manera similar si g m = g l , entonces g m−l = 1, y nuevamente por (i) se sigue que m − l | n.
Es decir, m ≡ l (mód n).
(1) Se puede ver fácilmente pues hgi = {1, g, g 2 , . . . , g n−1 }.
Teorema 1.40. Sean G un grupo cı́clico y g ∈ G tales que G = hgi.
i. Si |G| = +∞, entonces todos los subgrupos de G son de la forma hg n i, n ≥ 0.
ii. Si |G| < +∞ y |G| = |g| = n, entonces para todo entero d ≥ 1 tal que d | n, existe un
16
único subgrupo cı́clico de orden d, y estos son todos los subgrupos de G.
Demostración. i. Si |G| = +∞, entonces G = {g m | m ∈ Z}. Sea H ≤ G un subgrupo no trivial

de G, entonces
H = hg n i,
con n ≥ 1 el entero más pequeño tal que g n ∈ H. Para ver que hg k i =
6 hg l i para cada par
k k
de enteros distintos k, h, basta probar que g 6= g . En efecto, sin pérdida de generalidad
suponemos k > h y g k = g h , entonces g k−h = 1 y esto implica que |G| < +∞, lo cual es
absurdo.
n
ii. Supongo que |G| < +∞ y |G| = |g| = n. Sea d ≥ 1 tal que d | n. Definimos f = d
y Hd = hg f i.
Ejercicio 1.41. Probar que

hg f i = |Hd | = d.
Probaremos que Hd ≤ G es el único subgrupo de orden d | n de G. Sea H ≤ G algún otro

subgrupo de orden d. Queremos verificar que H = Hd . Gracias la proposición 1.36 sabemos
que H = hg l i, con l ≥ 1 entero, con la propiedad de que dado m ∈ Z tal que g m ∈ H, entonces
l | m. Pero como g n = 1 ∈ H, esto implica que l|n. Finalmente, puesto que |H| = d,
d
g ld = g l = 1 = gn.
n
Es decir que n = ld y por tanto l = d
= f.
Observación. Para todo grupo G de orden n ≥ 1 y d ≥ 1 tal que d|n, existe un único subgrupo cı́clico
de orden d, y por tanto hay exactamente ϕ(d) generadores de este subgrupo. Considerando todos los
subgrupos de orden d|n, para cada uno de ellos tendremos ϕ(d) generadores, y ası́
X
ϕ(d) = n.
d|n
Del resultado anterior sabemos que si G es un grupo cı́clico finito y H es un subgrupo de G,

entonces |H| | |G|, este hecho sirve de motivación para el siguiente teorema:
Teorema 1.42 (Lagrange). Sea G un grupo finito (arbitrario) y sea H ≤ G. Entonces
|H| | |G| .
Pospondremos la demostración de este teorema.
Corolario 1.43. Sean G un grupo finito y g ∈ G, entonces |g| | |G| y, en particular, g |G| = 1.
Definición. Sean G un grupo, H ≤ G y x ∈ G. Los subconjuntos xH = {xy | y ∈ H} se llaman

clases laterales por la izquierda de H.
Propiedades: Sean x, y ∈ G, entonces:
17
(1) Si xH ∩ yH 6= ∅, entonces xH = yH;
(2) xH ∩ yH = ∅ si y sólo si xH 6= yH.
Definición. Sean G un grupo y H ≤ G. Para todo x, y ∈ G, diremos que x es congruente a y módulo

H si y sólo si y −1 x ∈ H. Escribiremos
x ≡ y (H) ⇐⇒ x ∈ yH ⇐⇒ x−1 y ∈ H.
Ejercicio 1.44. Probar que la congruencia módulo H es una relación de equivalencia en G.
Las clases de equivalencia de esta relación de equivalencia son las clases xH, x ∈ G. De esta
manera, G
G= xi H,
i∈I
donde {xi H} recorre todas las clases laterales por izquierda de H distintas. El conjunto {xi }i∈I se
llama un sistema de representantes de G módulo H.
Observación. Sea G un grupo finito y H ≤ G. Para todo x, y ∈ G se tiene que
|xH| = |yH| = |H| .
Para verificarlo basta considerar la biyección:
f : xH → yH
xh 7→ f (xh) = yx−1 (xh) = yh.
Definición. La cantidad de clases laterales por la izquierda distintas se llama el ı́ndice de H en G

y lo denotaremos por [G : H].
De esta manera
[G:H]
G
G= xi H,
i=1
y además
|G| = |H| [G : H].
Observación. Esto demuestra el teorema de Lagrange.
Notación. Si x ∈ G, denotamos a su clase lateral izquierda por xH = x = [x].
Ejemplo 1.45. Dado n ∈ N. Tomamos G = Z y H = nZ = hni. Las clases laterales de H son: nZ,
1 + nZ, 2 + nZ,. . . ,(n − 1) + nZ. Luego
n−1
G
Z= (i + nZ) = 0 ∪ 1 ∪ · · · ∪ n − 1.
i=0
Definición. Sean G un grupo, H ≤ G. Consideraremos a las clases laterales por izquierda de H

como elementos del conjunto
G/H = {xH | x ∈ G}.
G/H se llama el conjunto cociente (por izquierda) de G módulo H.
18
Si G es un grupo finito, entonces
|G/H| = [G : H],
Observaciones. (1) Dados G un grupo y H ≤ G, podemos introducir a su vez clases laterales por
la derecha, considerando la relación de equivalencia
xy −1 ∈ H ⇐⇒ x ∈ Hy ⇐⇒ y ∈ Hx.
Las clases laterales por la derecha de H son los subconjuntos Hx, con x ∈ G. Denotaremos por
H\G al conjunto de las clases laterales por la derecha de H.
(2) Si G es un grupo abeliano, entonces
xH = Hx, ∀x ∈ G.
Es decir que G\H = H/G.
1.2.1. Subgrupos normales

Sea G un grupo, un tipo de subgrupo H ≤ G de interés es aquel que satisface
xH = Hx, ∀x ∈ G,
lo cual se tiene si y sólo si

xHx−1 = H, ∀x ∈ G.
Definición. Sean G un grupo y H ≤ G. El subgrupo H se llama subgrupo normal si se tiene que
xHx−1 = H, ∀x ∈ G.
Para este caso particular utilizaremos la siguiente notación: H E G.

Un grupo G se dice simple si sus únicos subgrupos normales son G y {1}.
Ejemplo 1.46. Sean G y G0 dos grupos y sea f : G −→ G0 un homomorfismo. Entonces
ker(f ) = {g ∈ G | f (g) = 1G0 } E G.
En efecto, sean h ∈ ker(f ) y x ∈ G:
f (xhx−1 ) = f (x)f (h)f (x−1 ) = f (x)1G0 f (x)−1 = 1G0 ,
y ası́ xhx−1 ∈ G, y puesto que h es arbitrario, x ker(f )x−1 = ker(f ).

Recı́procamente, veremos que si H es un subgrupo normal de G, entonces H es el núcleo de algún
homomorfismo de grupos G → G0 .
Observaciones. (1) Sean G un grupo y H E G, entonces, dados x, y ∈ G se tiene que
xH · yH = xHy · H = xyHH = xyH.
19
(2) x ∈ G es un representante de la clase xH, pero también lo es xh, con h ∈ H, es decir
xhH = xH, ∀h ∈ H.
Luego, dados x, y ∈ G y h, h0 ∈ H,
xhH · yh0 H = xH · yH = xyH.
Lo cual nos permite definir en G/H la operación binaria
· : G/H × G/H → G/H

(x, y) 7→ xy.
Teorema 1.47. Sean G un grupo y H E G. Entonces (G/H, ·) es un grupo.
Demostración. Primero veamos que la identidad en este grupo está dada por 1 = 1H = H ∈ G/H,
pues
(xH) · H = xH, ∀x ∈ H.
Dado xH ∈ x ∈ G, su inverso está dado por x−1 H pues
(xH)(x−1 H) = xx−1 H = H.
Finalmente para la asociatividad, tomamos xH, yH, zH ∈ G/H,
(xH · yH) · zH = (xyH) · zH = (xy)zH = x(yz)H = (xH) · (yzH) = xH · (yH · zH).
La relación entre G y G/H viene dada por el epimorfismo
ϕ : G → G/H
(1.1)
x 7→ ϕ(x) = xH,
de la siguiente forma:
ker(ϕ) = {x ∈ G | xH = H} = {x ∈ G | x ∈ H} = H.
Ejemplo 1.48. Sea n ≥ 1 entero y consideremos Sn y Cn , el grupo simétrico y el grupo cı́clico a n

elementos, respectivamente. La función
sgn : Sn → C2
es un homomorfismo, por tanto, obtenemos un sugrupo normal
ker(sgn) := An E Sn
conocido como el subgrupo alternante de Sn . El subgrupo An está generado por las permutaciones
pares (An = h(i j)(k l) | i, j, k, l ∈ N \ 0i) y
Sn /An = {An , (1 2)An }.
Ası́ |Sn /An | = 2 y Sn /An ∼

= C2 .
20
Ejemplo 1.49. Sean G un grupo y g ∈ G. Definimos la aplicación
Ig : G → G
x 7→ gxg −1 .
Ejercicio 1.50. Probar que Ig es un automorfismo.

Ig se denomina el automorfismo interior de G determinado por g. Definamos ahora el homomor-
fismo
I : G → Aut(G)
g 7→ Ig .
Luego,
ker(I) = {g ∈ G | Ig = idG }
= {g ∈ G | gxg −1 = x, ∀x ∈ G}
= {g ∈ G | xg = gx, ∀x ∈ G}.
Definición (El centro de G). Sea G un grupo, el centro de G es el conjunto definido por
Z(G) = {g ∈ G | gx = xg ∀x ∈ G}.
Por lo anterior, se sigue que ker(I) = Z(G) E G.

Observaciones. (1) Si G es un grupo abeliano con la operación +, las clases laterales de un subgrupo
H de G son de la forma
x + H, x ∈ G.
Dados x + H, y + H ∈ G/H, se tiene que
(x + H) + (y + H) = (x + y) + H, −(x + H) = −x + H, 0 = H.
(2) El epimorfismo natural ϕ : G G/H dado por (1.1) produce la siguiente sucesión de grupos
y homomorfismos
ϕ
{1} ,→ H ,→ G −− G/H → {H},
denominada sucesión exacta determinada por el epimorfismo ϕ.
Teorema 1.51 (E. Noether). Sean G, G0 dos grupos, H ⊂ G, ϕ dado por (1.1) y ψ : G → G0
un homomorfismo tal que H ≤ ker(ψ). Entonces existe un único homomorfismo ψ : G/H → G0
tal que el diagrama
ψ
G G0
ϕ
ψ
G/H
conmuta, es decir que ψ ◦ ϕ = ψ (y por tanto ψ se determina por ψ y ϕ). Además
Img(ψ) = Img(ψ)
ker(ψ) = {xH | x ∈ ker(ψ)} = ker(ψ)/H ≤ G/H.
21
Demostración. Por hipótesis, H ≤ ker(ψ). Si tomamos x, y ∈ G tales que xH = yH, entonces dado
xh ∈ xH, existe h0 ∈ H tal que xh = yh0 . Ası́, y −1 x = h−1 h0 ∈ H ≤ ker(ψ) y
ψ(y −1 x) = ψ(y)−1 ψ(x) = 1G0 .
Es decir que ψ(x) = ψ(y). Esto nos asegura que la función
ψ : G/H → G0
xH 7→ ψ(xH) = ψ(x)
está bien definida.

Ejercicio 1.52. Comprobar que ψ es un homomorfismo.
Ejercicio 1.53. Probar la unicidad.
Por otro lado,
Img(ψ) = {ψ(xH) : x ∈ G} = {ψ(x) : x ∈ G} = Img(ψ).
ker(ψ) = {xH : ψ(xH) = 1} = {xH : ψ(x) = 1} = ker(ψ)/H.
Observación. Sean G un grupo, H E G y K ≤ G tal que H ≤ K, entonces tenemos que H también

es un subgrupo normal de G, pues como
xHx−1 = H, ∀x ∈ G,
entonces en particular para todos los x ∈ K
xHx−1 = H, ∀x ∈ K.
Por tanto el grupo cociente K/H está bien definido.
Teorema 1.54 (Teorema de correspondencia de subgrupos). Sean G un grupo, H E G y G/H

el grupo cociente. Los subgrupos de G/H son todos los grupos cociente
K/H,
con K ≤ G tal que H ≤ K. Además
K/H E G/H ⇐⇒ K E G.
Demostración. Sea K ≤ G tal que H ≤ K, entonces K/H = {xH | x ∈ K} ⊆ G/H es un subgrupo

de G/H. En efecto, si tomamos x, y ∈ K, dado que K es un subgrupo de G, entonces xy −1 ∈ K, lo
que implica que
xy −1 H = (xH)(yH)−1 ∈ K/H.
Ahora tomamos un K un subgrupo de G/H cualquiera. Definamos
K = {x ∈ G | xH ∈ K},
el cual es un subgrupo de G. Es claro que H ≤ K.
22
Ejercicio 1.55. Mostrar que K = K/H.
Para probar que K/H E G/H, basta ver que para todo x ∈ H y todo y ∈ K se tiene que
xHyHx−1 H = xyx−1 H.
Teorema 1.56. Sean G, G0 dos grupos, H ≤ G y sea f : G G0 un epimorfismo, con

H = ker(f ) E G. Entonces existe una biyección entre el conjunto de los subgrupos L ≤ G0 , y
el conjunto de los subgrupos K ≤ G tales que H ≤ K.
Demostración. Consideremos la función

F : {L ≤ G0 } → {K ≤ G | H ≤ K}
L 7→ F (L) = f −1 (L) = {x ∈ G | f (x) ∈ L}.
Primero probamos que F está bien definido. Sea L ≤ G0 y x, y ∈ f −1 (L). Tenemos que f (xy −1 ) =
f (x)f (y)−1 ∈ L, es decir que xy −1 ∈ f −1 (L), y por tanto f −1 (L) es un subgrupo de G. Además
H = ker(f ) = f −1 ({1}) ⊆ f −1 (L). La inyectividad se tiene gracias a que f es sobreyectiva, pues ası́

L = f f −1 (L) = f f −1 (M ) = M,
para L, M , cualquier par de subgrupos de G.

Para la sobreyectividad, tomamos K ≤ G tal que H ≤ K y consideramos el subgrupo L =
f (K) ≤ G0 . Debemos probar que f −1 (f (K)) = K. La contenencia K ⊆ f −1 (f (K)) siempre se tiene.
Para la otra, sea x ∈ f −1 (f (K)). Luego, f (x) ∈ f (K) y existe y ∈ K tal que f (x) = f (y). Ası́
f (xy −1 ) = 1, lo cual significa que xy −1 esté en H. Pero H ⊆ K, entonces tenemos finalmente
xy −1 y = x ∈ K.
1.3. Teoremas de Isomorfı́a

Teorema 1.57 (Primer Teorema de Isomorfı́a). Sea f : G → G0 un homomorfismo de grupos.
Entonces se tiene un único isomorfimo
f¯: G/ ker(f ) −∼
→ Img(f ),
tal que el diagrama

f
G Img(f ) ≤ G0
φ
f
G/ ker(f )
conmuta
23
Demostración. Gracias al Teorema de Noether sabemos que existe un único homomorfismo f¯: G/ ker(f ) →
G0 tal que el diagrama
f
G G0
φ
f
G/ ker(f )
conmuta. Es decir, f = f¯ ◦ φ, por lo que podemos decir que el diagrama

f
G Img(f ) ≤ G0
φ
f
G/ ker(f )
conmuta.
Por tanto, basta probar que f¯ es tanto un monomorfimo como un epimorfismo. Para la inyectivi-
dad probemos que ker(f¯) = {ker(f )}. Ası́, sea x ker(f ) ∈ ker(f¯) y mostremos que x ∈ ker(f ). Como
f = f¯ ◦ φ tenemos que
f (x) = f¯(φ(x)) = f¯(x ker(f )) = 10 .
De esta manera, x ∈ ker(f ) y por tanto x ker(f ) = ker(f ), con lo que concluimos que f¯ es un
monomorfismo.
Para la sobreyectividad, tomemos y ∈ Img(f ). Entonces, existe x ∈ G tal que f (x) = y. Como el
diagrama conmuta sabemos que
f¯(x ker(f )) = f¯(φ(x)) = f (x) = y,
y como x ker(f ) ∈ G/ ker(f ), deducimos que f¯ es un epimorfismo. Por tanto f¯ es un isomorfismo y

se sigue el resultado.
Ejemplo 1.58. Consideremos Z ⊆ (R, +), consideremos
exp : R −→ S 1 = {z ∈ C | |z| = 1}
x 7−→ exp(x) = e2πix = cos(2πx) + i sin(2πx).
Se tiene que exp es un epimorfismo pues
exp(x + y) = e2πi(x+y) = e2πix e2πiy = exp(x) exp(y).
Además
ker(exp) = {x ∈ R | cos(2πx) + i sin(2πx) = 1} = Z.
Y ası́, por el Primer Teorema de Isomorfı́a deducimos que
→ S 1,
R/Z −∼
y exp(x + Z) = e2πix
sign
Ejemplo 1.59. Sabemos que Sn −→ {1, −1}. Además
An = ker(sign) = {σ ∈ Sn | sign(σ) = 1} E Sn ,
y ası́ sign : Sn /An −∼

→ {1, −1}.
24
Lema 1.60. Sean S, T ≤ G y supongamos que al menos uno de estsos subgrupos es normal.
entonces
ST = T S = hS, T i.
En particular, ST ≤ G. Si S E G y T E G, entonces
ST E G.
Demostración. Supongamos sin pérdida de generalidad que T E G, entonces

[ [
ST = sT = T s = T S.
s∈S s∈S
Además, como T es normal se tiene que
ST · ST = ST ST = SST T = ST y (ST )−1 = ST.
Por lo que concluimos que ST ≤ G.

Ahora, si S, T E G tomemos s ∈ S, t ∈ T y g ∈ ST . Ası́, tenemos que
gstg −1 = gsg −1 gtg −1 = s0 t0 ,
donde s0 ∈ S y t0 ∈ T . Por tanto gST g −1 = ST , lo que nos permite concluir que ST E G.
Ejercicio 1.61. Si G es un grupo y H ⊆ G, probar que

( )
HH ⊆ H
H ≤ G ⇐⇒ .
H −1 ⊆ H
Observaciones.
(1) En el mismo pensamiento que el lema anterior, notemos que si S, T ≤ G y T E S, entonces

S ∩ T E S. En efecto, sean x ∈ S y y ∈ S ∩ T , debemos probar que xyx−1 ∈ S ∩ T . Para ello,
como y ∈ S se sigue que xyx−1 ∈ S, y como T es normal también tenemos que xyx−1 ∈ T . Por
tanto, xyx−1 ∈ S ∩ T y concluimos que S ∩ T E S.
(2) Usando un razonamiento análogo es posible probar que si S ≤ G y T E G, entonces T E ST .
Teorema 1.62 (Segundo Teorema de Isomorfı́a). Sean S, T ≤ G y T E G. Entonces se tiene

un isomorfismo
S/S ∩ T −∼ → ST /T
x · S ∩ T 7−→ xT
Demostración. Por el Lema 1.60 sabemos que ST = T S ≤ G, S ∩ T E S y T E ST . Sea
φ : G −− G/T
g 7−→ gT.
Restringiendo φ al subgrupo S obtenemos
φ|S : S −− ST /T
x 7−→ xT.
25
En efecto, dado yT ∈ ST /T , sabemos que existe st ∈ ST tal que y = st y ası́ yT = stT = sT . Por
tanto, es claro que φ|S (s) = sT = yT , con lo que concluimos que Img(φ|S ) = ST /T
Ahora, observemos que
ker(φ|S ) = {s ∈ S | sT = T } = {s ∈ S | s ∈ T } = S ∩ T.
Luego, por el Primer Teorema de Isomorfı́a, φ|S induce un isomorfimos φ¯|S : S/ ker(φ|S ) −∼
→ ST /T ,
con
φ¯|S : S/S ∩ T −∼ → ST /T
s · S ∩ T 7−→ sT
Ejercicio 1.63. Demostrar que la aplicación
S/S ∩ T −∼→ ST /T
s·S∩T − 7 → sT
está bien definida y es un isomorfismo, sin usar el Primer Teorema de Isomorfı́a.
Corolario 1.64. Si G es un grupo finito, S, T ≤ G y al menos uno es normal, entonces
|S||T | = |S ∩ T ||hS, T i|,

|S||T | = |S ∩ T ||ST |.
Demostración. Sin pérdida de generalidad supongamos que T E G. Por el Segundo Teorema de

Isomorfı́a S/S ∩ T ∼
= ST /T , de donde, como S ∩ T E S y T E ST
|S| |ST |
|S/S ∩ T | = |ST /T | ⇒ =
|S ∩ T | |T |
⇒ |S||T | = |S ∩ T ||ST | = |S ∩ T ||hS, T i|,
lo que termina la demostración.
Ejercicio 1.65. Si S, T ≤ G, probar que
(1) |S||T | = |S ∩ T ||ST |.
(2) |ST | ≤ |S ∩ T ||hS, T i|.
(3) Dar un ejemplo que muestre que la desigualdad en (2) puede ser estricta.
Teorema 1.66 (Tercer Teorema de Isomorfı́a). Sean H ≤ K ≤ G subgrupos de G tales que

H, K E G. Entonces K/H E G/H y además
(G/H)/(K/H) ∼
= G/K.
Demostración. Como H ≤ K se tiene un homomorfismo
ψ : G/H −− G/K

xH 7−→ xK.
26
Observemos que
ker(ψ) = {xH | xK = K} = {xH | x ∈ K} = K/H.
Y ası́, aplicando el Primer Teorema de Isomorfı́a se concluye que
(G/H)(K/H) −∼→ G/K
(xH)K/H 7−→ xK.
Ejemplos 1.67.
(1) Sea n ≥ 1, Rn el grupo aditivo y Zn E Rn . Definamos T n = S 1 × · · · , ×S 1 y
φ: Rn −→ T n
(x1 , . . . , xn ) 7−→ (e2πix1 , . . . , eeπixn ).
Ası́, φ es un homorfismo de grupos epiyectivo y ker(φ) = Zn . Por tanto, por el Primer Teorema
de Isomorfı́a se tiene que
Rn /Zn −∼
→ T n.
Además, este isomorfismo es topológico, es decir, es un isomorfismo de grupos y a la vez un
homeomorfismo de espacios topológicos, cuando equipamos a Rn /Zn con la topologı́a cociente.
(2) Sean n ≥ 2 y O(n) ≤ GL(n, R) el grupo ortogonal de grado n. Sabemos que
O(n) = {A ∈ GL(nR) | A> A = I}
= {A | Ax · Ay = x · y, ∀ x, y ∈ Rn }
= {A ∈ GL(n, R) | kAxk ≤ kxk, ∀ x ∈ RN }.
Además, para todo A ∈ O(n) se tiene que det(A) ∈ {1, −1}; es decir, det : O(n) {1, −1},
pues las reflexiones tienen determinante −1. Por ejemplo, si S es la reflexión con respecto a
e ∈ Rn \ {0}, entonces
x·e
S(x) = x − 2 e.
e·e
Ası́, ker(det) = SO(n) (este es el grupo ortogonal especial de grado n), lo que nos permite
concluir que
O(n)/SO(n) −∼→ {1, −1}.
Ejercicio 1.68. Sea G un grupo y S un sistema de generadores de G. Entonces, dado H ≤ G,
demostrar que
H E G ⇐⇒ σHσ −1 = H ∀ σ ∈ S.
Ejercicio 1.69. Demostrar que Sn = h(1 2), (1 2 · · · n)i.
Ejemplo 1.70. Consideremos S3 , S3 ≤ S4 . Definimos
V4 = {id, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}.
Ası́, V4 E S4 . Más aún V4 E A4 (E S4 ) y ası́
12
|A4 /V4 | = = 3.
4
Por lo tanto A4 /V4 ∼
= C3
Ejercicio 1.71. Sea p un número primo. Demostrar que todo grupo G, tal que |G| = p, es cı́clico.
27
Capı́tulo 2
Acciones de Grupos
2.1. Acción de un Grupo sobre un Conjunto

Consideraremos S un conjunto, G un grupo y Sym(S) el grupo de permutaciones de S.
Definición. Decimos que G es un grupo de permutaciones sobre S si existe un homomorfismo
φ : G −→ Sym(S).
Es decir, para cada x ∈ G, φ(x) ∈ Sym(S). Ası́
φ(x) : S −∼
→ S (φ es una biyeción),
φ(x)(s) ∈ S ∀ s ∈ S,
φ(xy)(s) = φ(x)(φ(y)s) ∀ x, y ∈ G, ∀ s ∈ S.
Esto se puede interpretar de una forma equivalente a través de la siguiente noción.

Decimos que G opera sobre S si se tiene una aplicación, llamada una acción de G sobre S,
·
G × S −→ S
(x, s) 7−→ x · s
tal que
(1) 1 · s = s ∀ s ∈ S.
(2) ∀ x, y ∈ G, ∀ s ∈ S, (xy) · s = x · (y · s).
Observación. Ambas definiciones son equivalentes. En efecto, sea φ : G → Sym(S) un homomorfimo.

Definamos la acción de G sobre S
G × S −→ S
(x, s) 7−→ x · s = φ(x)(s).
Entonces
1
(1) 1 · s = φ(1)s = idS (s) = s ∀ s ∈ S.
(2) Sean x, y ∈ G y s ∈ S, ası́
(xy) · s = φ(xy)s = φ(x)(φ(y)s) = x · (y · s).
Inversamente, sea G × S → S una acción de G sobre S. Luego, para cada x ∈ G, las dos propiedades
de acción nos permiten deducir que
φ(x) : S −→ S
s 7−→ φ(x)s = x · s,
es una biyección, y ası́
φ : G −→ Sym(S)
x 7−→ φ(x),
está bien definida, Además, estas mismas propiedades implican que φ es un homomorfismo de grupos.
Ejemplo 2.1. Sea G un grupo y S = G. Se define una acción de G sobre G
G × G −→ G
(g, x) 7−→ gx.
Esta acción define un homomorfismo
φ : G −→ Sym(G)
g 7−→ g ·
el cual se denomina acción regular por la izquierda de G sobre G. Notemos que
ker(φ) = {g ∈ G | gx = x, ∀ x ∈ G} = {1}.
Por tanto, G es isomorfo a un subgrupo de Sym(G). En particular, si |G| = n, tenemos que G ,−
→ Sn .
Observaciones.
(1) Todo grupo se puede representar como un subgrupo de un grupo de permutaciones.
(2) Si |G| = n, entonces G ,−
→ Sn .
Ejemplo 2.2. Nuevamente, sea G un grupo y N E G, definimos la acción de G sobre N por
conjugación como
I
G −→ Sym(N ) donde Ig : N −→ N
g 7−→ Ig , x 7−→ gxg −1 .
Notemos que la acción definida a través de I es
G × N −→ N
(g, x) 7−→ g · x = Ig (x) = gxg −1 .
Además, tenemos que
ker(I) = {g ∈ G | Ig = idN }
= {g ∈ G | gxg −1 = x, ∀ x ∈ N }
= {g ∈ G | gx = xg, ∀ x ∈ N }
= Z(G).
2
Definición. Una acción G × S → S es fiel si y solo si para cada g ∈ G se verifica que
g · x = x ∀ x ∈ S =⇒ g = 1.
Ejemplos 2.3. En todos los ejemplos consideraremos G un grupo y S un conjunto no vacı́o.
(1) La acción trivial no es fiel, es decir, la acción definida como
g · s = s ∀ s ∈ S, ∀ x ∈ G.
(2) La acción regular de G sobre G por izquierda, o representación regular por izquierda,
G × G −→ G
(x, y) 7−→ xy
es fiel.
Definición. Sea G × S → S una acción. Esta acción es transitiva si para todo par s, t ∈ S, existe
un x ∈ G tal que
x · s = t.
O equivalentemente, si para todo s ∈ S se verifica que
S = {x · s | x ∈ G} =: G · s.
Ejercicio 2.4. Sea n ≥ 2. Consideremos el grupo ortogonal O(n) y S = {x ∈ Rn | kxk = a}, con a
fijo y a 6= 0. Demostrar que la aplicación
O(n) × S −→ S
(A, x) 7−→ Ax
es una acción transitiva de O(n) sobre S.
Teorema 2.5. Sean x, y ∈ Rn \ {0}. Si kxk = kyk, entonces existe A ∈ O(n) tal que Ax = y.
Definición. Sean G un grupo, S un conjunto, y G × S → S una acción. Dado s ∈ S, definimos la

órbita de s bajo G por
OrbG (s) = G · s = {x · s | x ∈ G}.
Esta acción define una relación de equivalencia: Dados t, s ∈ S
s ∼ t ⇐⇒ ∃ x ∈ G tal que x · s = t.
Ejercicio 2.6. Comprobar que ∼ es una relación de equivalencia.
Las órbitas de los elementos de S son exactamente las clases de equivalencia de la relación ∼. Y,
dados s, t ∈ S, las órbitas G · s y G · t satisfacen solo una de las dos siguientes afirmaciones:
OrbG (s) = OrbG (t).
OrbG (s) ∩ OrbG (t) = ∅.
3
Ası́ G
S= OrbG (si ),
i∈I
donde I recorre todas las órbitas distintas de los elementos de S bajo G. Es decir que {si | i ∈ I} es
un sistema de representantes.
Observación. Para todo x ∈ G, la familia {x · si | i ∈ I} también es un sistema de representantes.
Definición. Sean G un grupo, S un conjunto, y s ∈ S, el estabilizador de s bajo G por
StabG (s) : = {x ∈ G | x · s = s}
Ejercicio 2.7. Probar que StabG (s) ≤ G.
El conjunto cociente de S módulo G es el conjunto de todas las clases de equivalencia de la acción

de G sobre S.
S/G = {G · s | s ∈ S} = {G · si | i ∈ I}.
Además, la función
OrbG : S → S/G
s 7→ OrbG (s) = G · s
es sobreyectiva. Se puede ver también que G opera transitivamente sobre S si y sólo si S/G = {G · s},
∀s ∈ S.
Ejemplo 2.8. Sea G un grupo. Notemos por χ al conjunto conformado por los subgrupos de G, y
consideramos el operador
G×χ →χ
(x, H) 7→ x · H = xHx−1 .
Veamos que este operador define una acción de G sobre χ: Sean x, y ∈ G y H ≤ G, se tiene
x · (y · H) = x · (yHy −1 ) = xyHy −1 x−1 = (xy)H(xy)−1 .
El estabilizador de H bajo G está dado por
StabG (H) = {x ∈ G | xHx−1 = H}.
A este grupo se lo conoce como el normalizador de H y se denota por NG (H).
Ejemplo 2.9 (Acción de G sobre G por conjugación).
G×G →G
(x, y) 7→ xyx−1 .
Las órbitas son las clases de conjugación de G:
OrbG (y) = {xyx−1 | x ∈ G}.
Y para los estabilizadores se tiene que
StabG (y) = {x ∈ G | xyx−1 = y}.
Definición. Sea G un grupo, y y ∈ G.
4
(1) cl(y) = {xyx−1 | x ∈ G} se llama clase de conjugación de y.
(2) CG (y) = {x ∈ G | xy = yx} es llamado el centralizador de y en G.
Observaciones. (1) Para la acción de G sobre G por conjugación, gracias al ejemplo anterior sabe-
mos que OrbG (y) = cl(y) y StabG (y) = CG (y).
(2) Si y ∈ Z(G), entonces CG (y) = G.
(3) cl(y) = {y} si y sólo si y ∈ Z(G).
Teorema 2.10 (Teorema de la órbita-estabilizador). Sea G un grupo, G × S → S una acción.

Para todo s ∈ S, se tiene que
i. StabG (s) ≤ G;
ii. Se tiene una biyección entre OrbG (s) y G/StabG (s);
iii. Si |G| < +∞, |OrbG (s)| = |G/StabG (s)| = [G : StabG (s)] = |G| / |StabG (s)|. Por tanto
|G| = |OrbG (s)| |StabG (s)|.
Demostración. i. Se sigue ejercicio 2.7.
ii. Sean x, y ∈ G tales que x · s = y · s, entonces (y −1 x) · s = s. Esto último imlica que xStabG (s) =
xStabG (s). En efecto, sea z ∈ StabG (s), notemos que xz = y(y −1 xz), donde y −1 xz ∈ StabG (s)
pues
(y −1 xz) · s = (y −1 x) · s = s.
Es decir, xStabG (s) ⊆ yStabG (s). La otra contenencia se obtiene siguiendo el mismo procedi-
miento, notando que también tenemos (x−1 y) · s = s.
De esta manera, la aplicación
ψ : OrbG (s) → G/StabG (s)

x · s 7→ ψ(x · s) = xStabG (s)
está bien definida y es inyectiva. Además es fácil de ver que ψ también es sobreyectiva, siendo
ası́ una biyección entre OrbG (s) y G/StabG (s).
iii. Se sigue de (ii).
Corolario 2.11. Si |G| < +∞, entonces |OrbG (s)| | |G| .
Ejemplo 2.12. Dados G un grupo finito y y ∈ G, tenemos que
|cl(y)| = |OrbG (y)| = [G : StabG (y)] = [G : CG (y)] = |G| / |CG (y)| .
Además G
G= cl(yi ),
i∈I
donde I recorre las clases de conjugación distintas.
5
Denotaremos por x1 , . . . , xk ∈ G los elementos que representan a todas las clases de conjugaciones
con más de un elemento, es decir, tales que |cl(xi )| > 0 ∀i ∈ {1, . . . , k}. Ası́
G k
G
G= {y} t cl(xi ),
y∈Z(G) 1=i
y
k
X k
X
|G| = |Z(G)| + |cl(xi )| = |Z(G)| + [G : CG (xi )] .
i i=1
Teorema 2.13 (Ecuación de clase). Dado G un grupo. Con las notaciones anteriores, se tiene
que
k
X
|G| = |Z(G)| + [G : CG (xi )] .
i=1
Dado p ≤ 2, diremos que un grupo G es un p-grupo si existe n ≤ 1 entero tal que |G| = pn .
Ejemplo 2.14. Sea G un p-grupo, por definición, se tiene que p | |G|. Por otro lado, por el ejemplo
2.12 sabemos que [G : CG (xi )] | |G|, con [G : CG (xi )] = |cl(y)| estrictamente menor que |G|, pues si
no, existirı́a y ∈ G tal que yxi y −1 = 1, entonces xi = 1 y |cl(xi )| serı́a únicamente la identidad, lo cual
no es posible. De esta manera [G : CG (xi )] es una potencia de p y por el teorema anterior, tenemos
k
|Z(G)| = pn −
X
[G : CG (xi )] ,
i=1
por ende p | |Z(G)| y por lo tanto Z(G) es no trivial.
Corolario 2.15. Sea G un p-grupo. Entonces
|Z(G)| > 1
y es potencia de p.
Corolario 2.16. Sea G un p-grupo. Se tiene que
Z(G) E G
y es un p-grupo no trivial. Ası́, |G/Z(G)| < |G| y G/Z(G) es un p-grupo.
Esta propiedad sirve para demostrar por inducción ciertas propiedades sobre p-grupos.
Observación. En la ecuación de clase, todos los sumandos son divisores de |G|.
Ejemplo 2.17. Sean G un grupo y H ≤ G, G/H = {xH | x ∈ G} (como conjunto). G opera sobre
G/H mediante la siguiente acción:
G × G/H → G/H
(x, yH) 7→ xyH.
Ejercicio 2.18. Probar que la aplicación del ejemplo anterior define una acción.
6
De forma equivalente, consideramos el homomorfismo
φ : G → Sym(G/H)
x 7→ φ(x),
con φ(x)(yH) = xyH, ∀yH ∈ G/H. Buscamos el núcleo de φ:
x ∈ ker(φ) ⇐⇒ xyH = yH, ∀y ∈G

⇐⇒ y −1 xyH = H, ∀y ∈G
⇐⇒ y −1 xy ∈ H, ∀y ∈G
⇐⇒ x ∈ yHy −1 , ∀y ∈G
⇐⇒ x ∈ y∈G yHy −1 .
T
Ası́,
yHy −1 = : HG E G.
\
ker(φ) =
y∈G
HG E H se denomina el interior normal de H. Además, por el primer teorema de isomorfı́a
G/HG ,→ Sym(G/H).
Sea G un grupo finito, entonces

Sym(G/H) = S|G/H| ,
y
[G : HG ] | S|G/H| .
Observación. HG es el subgrupo normal más grande de G contenido en H.

Ejercicio 2.19. Supongamos que G es un grupo finito y sea H ≤ G, notemos n = [G : H] y
supongamos que |G| - n!. Entonces existe un subgrupo normal K E G tal que K 6= {1} y K ≤ H.
En particular, G no es simple.
Teorema 2.20 (Cauchy). Sea G un grupo finito y p ≥ 2 un número primo tal que p | |G|.
Entonces existe x ∈ G tal que
|x| = p.
En particular G contiene un subgrupo cı́clico de orden p.
Demostración. Consideremos el grupo G

|
× ·{z
· · × G} = {(x1 , . . . , xp ) | x1 , . . . , xp ∈ G}. Consideremos
p veces
además el conjunto
S = h{(x1 , . . . , xp ) ∈ G × · · · × Gi | x1 . . . xp = 1} \ {1, . . . , 1}
Observemos que x1 . . . xp = 1 si y sólo si xp = x−1 −1

p−1 . . . x1 , es decir que xp está determinado por
p−1
x1 . . . xp−1 . Luego, |S| = |G| − 1. Sean C un grupo cı́clico de orden p y z ∈ C tal que C = hzi.
Definamos la acción de C sobre S
C ×S →S
(z, (x1 , . . . , xp )) 7→ z · (x1 , . . . , xp ) = (x2 , . . . , xp , x1 )
(z n , (x1 , . . . , xp )) 7→ z · (z n−1 · (x1 , . . . , xp )) .
7
Veamos que esta acción está bien definida. Sea (x1 , . . . , xn ) ∈ S, basta probar que z · (x1 , . . . , xn )
pertenece a S, es decir, probar que
x2 . . . xp x1 = 1.
Lo cual se tiene pues, como x1 . . . xp = 1, entonces
x2 . . . xp x1 = x−1
1 x1 = 1.
Vimos que el número de elementos de cada órbita de esta acción divide a |C| = p (teorema 2.10). Si
todas las órbitas de esta acción tuvieran orden p, entonces |S| serı́a un múltipo de p, es decir, p | |S|.
Pero |S| = |G|p−1 − 1, de donde, como p | |G|, tendrı́amos p|1, lo cual no es posible. Ası́, existe una
órbita con un sólo elemento, es decir que existe (x1 , . . . , xp ) ∈ S tal que z n · (y1 , . . . , yp ) = (x1 , . . . , xp )
para todo n ∈ {1, . . . , p}. Esto implica que todos los xi sean iguales, para todo i ∈ {1, . . . , p}, y por
tanto este único elemento tiene la forma (x, . . . , x), que además satisface
x . . . x = 1,
es decir |x| = p.
¿Cómo encontrar el número de órbitas de una acción sobre un conjunto X?
Sean G un grupo, X un conjunto y G × X → X una acción de grupo. G también opera sobre cada
órbita, mediante la acción
G × OrbG (x) → OrbG (x)
(g, h · x) 7→ gh · x.
Ejercicio 2.21. Probar que esta acción es transitiva.
Sabemos que G
X= OrbG (si ),
i∈I
donde I recorre todas las órbitas distintas de los elementos de X bajo G. Si X y G son finitos
podemos numerar estos elementos de 1 a h, con h ∈ N. El subsiguiente teorema es una consecuencia
inmediata de esta discusión.
Teorema 2.22 (Ecuación de clases II). Sean G un grupo y X un conjunto, ambos finitos. Se
satisface la siguiente igualdad
h h
X X 1
|X| = |OrbG (xi )| = |G| .
i=1 i=1 |StabG (xi )|
Corolario 2.23. Sea G un grupo finito, entonces

h
X 1
1= .
i=1 |CG (xi )|
Definición. Dados X un conjunto, G un grupo que opera sobre X y g ∈ G. Notaremos:
Fix(g) = {x ∈ X | g · x = x}, Fg = |Fix(g)| .
8
Teorema 2.24 (Lema de Burnside). Sean X un conjunto y G un grupo finito que opera sobre
X. Entonces se verifica la igualdad
1 X 1 X
|X/G| = |Fix(g)| = Fg .
|G| g∈G |G| g∈G
Demostración. Usaremos el hecho de que G opera sobre cada órbita de esta acción transitivamente
y dividiremos la demostración en dos partes.
(1) Supongamos que G opera transitivamente sobre X (entonces hay una sola órbita G · x, x ∈ X).
Entonces
X/G = {G · x} = {X}.
Ası́ |X/G| = 1. Probaremos que |G| =
P
g∈G Fg . Definimos
Y = {(g, x) ∈ G × X | g · x = x} ⊆ G × X.
Contaremos |Y | de dos maneras distintas. Para la primera, fijamos x ∈ X. Dado g ∈ G,
(g, x) ∈ Y si y sólo si g · x = x, es decir, si g ∈ StabG (x). Luego
|{(g, x) | g · x = x}| = |StabG (x)| ,
y |Y | = |StabG (y)|.
P
y∈X
Ejercicio 2.25. Sean X un conjunto y G un grupo que opera sobre X. Sean x, y ∈ X y

g ∈ G tales que g · x = y (x ∈ OrbG (y)). Entonces StabG (x) = gStabG (y)g −1 . En particular
|StabG (x)| = |StabG (y)|.
Del ejercicio anterior, puesto que G · x es la única órbita, obtenemos

X
|Y | = |StabG (y)| = |G · x| |StabG (x)| = |G| .
y∈X
Calculamos |Y | de otra manera: Sea g ∈ G, tenemos que

{x ∈ X | (g, x) ∈ Y } = Fix(g).
Ası́ |Y | = Fg , con lo cual |G| =
P P
g∈G g∈G Fg .
(2) Para el caso general, notemos por I al ı́ndice que recorre todas las órbitas distintas, de modo
que G
X= OrbG (xi ).
i∈I
i
Dados g e i ∈ I, notemos Fix (g) = {x ∈ OrbG (xi ) | g · x = x}. Dado que G opera transitiva-
mente sobre cada OrbG (xi ), i ∈ I, por lo ya visto, sabemos que
Fixi (g) = |G| ,
X
∀i ∈ I.
y∈Y
Por otro lado, dado g ∈ G, se cumple también que

Fixi (g).
G
Fix(g) =
i∈I
Finalmente
Fixi (g) =
X XX X
Fg = |G| = |X/G| |G| .
g∈G i∈I g∈G i∈I
9
Ejemplo 2.26. Supongamos que G opera sobre X transitivamente. Entonces
1 X
1= Fg . (2.1)
|G| g∈G
Como F1 = |X|, si suponemos que |X > 1| se sigue que F1 > 1. Por (2.1), existe g ∈ G tal que
Fg < 1, y ası́ g no tiene puntos fijos (que Fg = 0).
Corolario 2.27. Si G opera transitivamente sobre X, con |X| > 1, entonces al menos un
g ∈ G no tiene puntos fijos.
Observemos una aplicación de esto. Sea H ≤ G y X = G/H = {xH | x ∈ G}. Supongamos que
H es distinto de G, es decir |X| > 1. G opera transitivamente sobre X (por multiplicación a la
izquierda). Por el corolario anterior existe g ∈ G con Fg = 0, es decir Fix(g) = ∅. Por tanto, g no fija
ninguna clase lateral de H.
El estabilizador de alguna clase lateral xH es GxH = xHx−1 . Por lo anterior, g no deja fijo a xH
para todo x ∈ G. De donde
xHx−1 = HG .
\
g 6∈
x∈G
Corolario 2.28. Si H ≤ G finito tal que
gHg −1 ,
[
G=
g∈G
entonces H = G.
Una aplicación de este corolario se muestra en la siguiente proposición.
Proposición 2.29. Sea G un grupo finito tal que todo par de elementos distintos de 1 sean
conjugados en G (es decir, hay a los mas dos clases de conjugación en G). Entonces
|G| ≤ 2.
Demostración. Sea n = |G|. Supongamos que n > 1. Entonces G contiene una clase de conjugación
con n − 1 elementos. Por tanto, como el número de elementos de una órbita divide el orden del grupo,
y dado que la clase de conjugación es una órbita, se sigue que
n − 1 | n.
Ası́, n ≥ 2(n − 1), lo que implica que n ≤ 2.

El resultado anterior puede generalizarse de la siguiente manera.
Teorema 2.30. Para todo entero k ≥ 1, existe un entero B(k) > 0 tal que para todo grupo
finito que tiene exactamente k clases de conjugación distintas, se tiene que
|G| ≤ B(k).
10
Lema 2.31. Sea k > 0 un entero y A ∈ R. Entonces la ecuación (diofántica)
1 1 1
+ + ··· + =A
x 1 x2 xk
tiene a lo más un número finito N (k, A) de soluciones en Z+ .
Demostración del Lema 2.31. Sin pérdida de generalidad suponemos que A > 0, pues sino el conjunto
de soluciones es vacı́o.
Haremos la demostración por inducción sobre k. Para k = 1 el resultado es trivial. Ahora,
supongamos que el lema es verdadero para k − 1 y probemos que también lo es para k. Elijamos xk
el entero más pequeño que aparece en todas las posibles soluciones, es decir
xk ≤ xi ∀ i,
de donde
1 1
≥ ∀ i.
xk xi
Sumando estas desigualdades obtenemos
k 1 1 1
≥ + + ··· + = A,
xk x1 x2 xk
lo que implica que
k
xk ≤ .
A
Por ende, el número xk está acotado por k/A. Pero
1 1 1 1
+ + ··· + =A− ,
x1 x2 xk−1 xk
y esta última ecuación tiene un número finito de soluciones N (k − 1, A − 1/k), y el resultado se sigue
por inducción.
Demostración del Teorema 2.30. Sean C1 , . . . , Ck las distintas clases de conjugación de G. Entonces
k
G
G= Ci .
i=1
Ası́
k
X
|G| = |Ci |,
i=1
y en consecuencia
k
X |Ci |
1= .
i=1 |G|
Cada Ci es una órbita de la acción de G sobre G por conjugación, entonces |Ci | | |G| para cada
i ∈ {1, . . . , k}, es decir |G| = |Ci |xi para algún xi > 0. Ası́, reemplazando
1 1 1
+ + ··· + = 1.
x1 x2 xk
11
Sabemos que hay un número finito B(k) de soluciones de esta ecuación, y |xi | ≤ B(k) para todo i.
Además, la clase de 1 es Ci para algún i, pero
xi | |{1}| = |G| ≤ B(k).
Ejercicio 2.32. Sea G un grupo arbitrario finitamente generado, es decir, G = hg1 , . . . , gr i. Sea
n ≥ 1 un entero. Probar que
|{H < G | [G : H] ≤ n}|
es finito. Sugerencia: Considerar la acción de G sobre G/H
G × G/H −→ G/H
(g, xH) −→ gxH,
con [G : H] = |G/H| = n. Esta acción induce un homomorfismo
pH : G −→ Sym(G/H) = Sn
g 7−→ pH (g),
donde
pH (g) : G/H −→ G/H
xH 7−→ g · xH.
2.2. Producto semidirecto de grupos

Sean H y K dos grupos, φ : H → Aut(K) un homomorfismo y consideremos la acción de H sobre
K
H ×K →K
(h, k) 7→ h × k = φ(h)(k).
Tomando ahora G = K × H, podemos definir la aplicación binaria
·: G × G → G
((x, y), (u, v)) 7→ (x, y) · (u, v) = (xφ(y)(u), yv).
Ejercicio 2.33. Probar que (G, ·) es un grupo.

G es llamado el producto semidirecto de H y K respecto a φ, y se nota por G = K o H.
φ
Observación. Si φ(h) = idK para todo h ∈ H, entonces K o H = K × H.

φ
Ejercicio 2.34. Dados H y K dos grupos y φ : H → Aut(K), definimos
H = {(x, 1k ) | x ∈ H}
K = {(1h , y) | y ∈ K}.
(1) Pruebe que K E K o H y que H ≤ K o H.

φ φ
(2) Calcule el grupo K o H/H.

φ
12
(3) Note además que KH = K o H y K ∩ H = {(eh , ek )}, y que la representación de G = K o H =
φ φ
KH es única.
Definición. Sean G un grupo, K, H ≤ G, con K E G. Si G = KH y K ∩ H = {1}, entonces la

representación g = kh, con k ∈ K y h ∈ H, es única y en este caso se dice que G es el producto
semidirecto interno de K y H.
Ejercicio 2.35. Sean G un grupo, H, K ≤ G, con K E G. Consideremos el homomorfismo
φ : H → Aut(K)
h 7→ Ih ,
donde Ih (k) = hkh−1 . Probar que G es isomorfo a K o H.

φ
Ejercicio 2.36. Consideremos los grupos H = {1, (1 2)} y K = V4 E A4 y el homomorfo φ : H →

Aut(V4 ) tal que φ(1) = idV4 , φ(1 2) 7→ I(1 2) . Calcule el grupo V4 o H.
φ
13
Capı́tulo 3
Teoremas de Sylow
Consideremos p ≥ 2 un número primo.
Definición. Un grupo G se llama un p-grupo si todo elemento de G tiene orden igual a una potencia
de p.
Proposición 3.1. Sea G un grupo finito. G es un p-grupo si y solo si |G| = pn para algún
entero n ≥ 1.
Ejercicio 3.2. Demostrar la proposición anterior.
El siguiente resultado ya ha sido probado como una consecuencia de la ecuación de clases en el

capı́tulo anterior. Lo enunciamos nuevamente aquı́ por conveniencia.
Teorema 3.3. Si G es un p-grupo finito con |G| > 1, entonces |Z(G)| ≥ p.
Ejemplos 3.4. (1) Z/pn Z es un p-grupo.
(2) Si G es un p-grupo, |G| = p2 , entonces G es abeliano.
Notación: Sea G un grupo finito, p primo tal que p | |G|. Notaremos como pa || |G| si a es el
ı́ndice tal que
pa | |G| y pa+1 - |G|,
o equivalentemente
|G| = pa m, p - m.
Definición. Sea G un grupo finito con pa || |G|. Un subgrupo P ≤ G se llama un p-subgrupo de

Sylow de G si
|P | = pa .
Se denota
Sylp (G) = {P ≤ G | P es p-subgrupo de Sylow}.
1
Teorema 3.5 (Primer Teorema de Sylow). Si G es un grupo finito, con p | |G|, entonces G
tiene un p-subgrupo de Sylow.
Lema 3.6. Sea n = pa m, p - m, con p un primo. Entonces

!
n
≡ m (mód p).
pa
Demostración del lema. Veamos las siguientes congruencias
(x + 1)p ≡ xp + 1 (mód p)
p2 p2
(x + 1) ≡x +1 (mód p)
..
.
a a
(x + 1)p ≡ xp + 1 (mód p).
Pero m
am a a
(x + 1)n = (x + 1)p = (x + 1)p ≡ (xp + 1)m (mód p).
a
Comparando a ambos lados el coeficiente de xp deducimos que
!
n
≡ m (mód p).
pa
Demostración del Primer Teorema de Sylow. Supongamos que |G| = pa m, p - m. Sea X = {A ⊆

G | |A| = pa }; ası́, por el lema anterior
!
|G|
|X| = ≡ m (mód p),
pa
lo que implica que p - X pues p - m.

Definamos una acción de G sobre X.
G × X −→ X
(g, A) 7−→ gA.
Descomponiendo X en órbitas, |X| = ki=1 |Oi |, con O1 , . . . , Ok órbitas distintas. Como p - |X| existe
P
O = Oi tal que p - |O|.

Sea A ∈ X tal que O = G · A (órbita que contiene a A), entonces
GA = StabG (A) ≤ G.
Sabemos que
|G|
|O| = [G : GA ] = ,
|GA |
|G|
como p - |G| se sigue p - |GA |
; pero pa || |G|, ası́ pa | |GA |, de donde pa ≤ |GA |.
2
Afirmamos que |GA | = pa , entonces GA es un p-subgrupo de Sylow de G. Sea a ∈ A, ası́ para
todo h ∈ GA = StabG (A) se verifica
h · a ∈ h · A = A,
en consecuencia GA · a ⊆ A.
Ası́, |GA · a| ≤ |A| = pa ; pero se tiene la biyección
GA ←→ GA · a
g 7−→ g · a,
lo que implica que |GA | = |GA ·a| ≤ pa , y por tanto |GA | = pa . Este grupo de Sylow es un estabilizador
de un subconjunto A ⊆ G de orden pa .
Si P ≤ G es un p-subgrupo de Sylow, entonces para todo g ∈ G, gP g −1 es un p-subgrupo de
Sylow.
Ejercicio 3.7. Probar que gGA g −1 = GgA .
Observación. Si p - |G| en el Primer Teorema de Sylow, entonces el p-subgrupo de Sylow es trivial.
Proposición 3.8. Sea G un grupo finito, H ≤ G. Sea S ∈ Sylp (G) un p-subgrupo de Sylow de
G. Entonces existe g ∈ G tal que
H ∩ gSg −1 ≤ H
es un p-subgrupo de Sylow de H.
Observación. Si p | |G| y p | |H|, este subgrupo es no trivial.

Demostración. Sea S un p-subgrupo de Sylow de G. Consideremos la acción de H sobre G/S
H × G/S −→ G/S
(h, gS) 7−→ hgS.
Calculemos
StabH (xS) = {h ∈ H | hxS = xS}

= {h ∈ H | x−1 hxS = S}
= {h ∈ H | h ∈ xSx−1 }
= H ∩ xSx−1 .
Como S es p-subgrupo de Sylow de G entonces, p - |G/S| y G/S es la unión disjunta de H-órbitas,

es decir X
|G/S| = |Ox¯i |,
con x̄i ∈ G/S (x̄i = xi S), y Ox¯i son las distintas órbitas concluimos que existe O = H · gS tal que
p - |O| = [H : StabH (gS)] = |H|/|StabH (gS)|. Luego, como pb || |H| tenemos
|H|
p- ,
|StabG (gS)|
lo que implica pb || |StabH (gS)| = |H ∩ gSg −1 |, de donde pb | |H ∩ gSg −1 | y ası́ pb ≤ |H ∩ gSg −1 |.

Ahora, |H ∩ gSg −1 | | |H| y |gSg −1 | es potencia de p, entonces |H ∩ gSg −1 | = pb ; lo que a su vez
implica que H ∩ gSg −1 sea un p-subgrupo de Sylow de H.
3
Corolario 3.9. Sea H ≤ G un grupo finito y p ≥ 2 un primo. Si G contiene un p-subgrupo de
Sylow, entonces H contiene un p-subgrupo de Sylow.
Observación. Sea G un grupo finito que admite un monomorfimos f : G → G0 en un grupo G0 . Si G0

tiene un p-subgrupo de Sylow, entonces G también.
Ejemplo 3.10. Sea G un grupo finito y llamemos n = |G|. A la acción regular por izquierda
G × G −→ G
(x, y) 7−→ xy
le corresponde un homomorfismo φ : G → Sym(G) = Sn , y de hecho φ es un monomorfismo. Ası́
G ,−→ Sn ,−→ GL(n, Fpn )

σ 7−→ Iσ .
Por tanto, G ,→ GL(m, Fpn ).

GL(m, Fpn ) se identifica con el conjunto de todas las bases del espacio vectorial Fm
pn . Luego, si
n
q=p
|GL(m, Fq )| = (q m − 1)(q m − q) · · · (q m − q m−1 )

m(m−1)
m
(q i − 1)
Y
=q 2
i=1
nm(m−1) Y
m
=p 2 (pin − 1),
i=1
nm(m−1)
por lo que p 2 || |GL(m, Fq )|.
Ejercicio 3.11. Sea   

 1 ∗ ∗ 

...  ∗ ∈ F n .
  
H= 0

∗ p
 
0 0 1

 

nm(m−1)
Demostrar que |H| = p 2 y H ≤ GL(m, Fq ). Por ende , H es un p-subgrupo de Sylow de
GL(m, Fpn ).
Ejercicio 3.12. Sea P un p-subgrupo de Sylow de G (finito) y H ≤ G un p-subgrupo. Entonces
H ∩ NG (P ) = H ∩ P.
Proposición 3.13. Sea G un grupo de orden pa , a ≥ 1. Entonces G contiene un subgrupo

normal de orden pa−1 . Además, existen subgrupos G1 , G2 , . . . , Ga−1 con
G1 / G2 / · · · / Ga−1 / Ga = G,
tales que |Gi | = pi .
Demostración. De la proposición, existe Ga−1 / G con |Ga−1 | = pa−1 . Ga−1 es un p-grupo de orden
pa−1 , entonces existe Ga−2 / Ga−1 con |Ga−2 | = pa−2 . Más precisamente, se puede alcanzar que Gi / G
para todo i.
4
Teorema 3.14. Sea G un grupo con |G| = pa . Entonces para todo 0 ≤ b ≤ a − 1, existe un
subgrupo normal Gb E G tal que |Gb | = pb y se tiene además que
Gi E Gi+1 ∀ i,
y tenemos una cadena de subgrupos
{1} = G0 E G1 E G2 E · · · E Ga−1 E Ga = G.
Además, Gi+1 /Gi es cı́clico de orden p.
Demostración. Se demostrará el resultado por inducción con respecto a a (|G| = pa ). Si a = 1 no

hay nada que probar.
Sea a ≥ 2. Como G es un p-grupo, |Z(G)| ≥ p y es un p-grupo. Por el Teorema de Cauchy, existe
x1 ∈ Z(G) tal que xp1 = 1, es decir |hx1 i| = p y hx1 i E G. Definamos G1 = hx1 i, |G1 | = p y G1 E G.
Ası́, G/G1 es un p-grupo y |G/G1 | = pa−1 . Por inducción existen subgrupos normales Gi E G/G1
con |Gi | = pi−1 y Gi E Gi+1 para i ∈ {2, . . . , a − 1}. Por tanto
G1 = {1} E G2 E · · · E Ga−1 E Ga = G = G/G1 .
Ahora, Gi = Gi /G1 , con Gi E G, |Gi | = pi . Ası́, tenemos
G0 = {1} E G1 E G2 E · · · E Ga−1 E Ga = G,
con |Gi | = pi , y |Gi+i /Gi | = p pues este es cı́clico de orden p.
Definición. Un grupo G se dice nilpotente si existen Gi E G, 0 ∈ {1, . . . , n} tales que
{1} = G0 E · · · E Gn = G,
y Gi+1 /Gi es cı́clico para todo i ∈ {0, . . . , n − 1}.
Corolario 3.15. Sea p ≤ 2 y G un p-grupo. Entonces G es nilpotente.
Teorema 3.16 (Segundo y tercer teorema de Sylow). Sean p ≥ 2 primo, a ∈ Z+ y G un

grupo tales que pa || |G|. Sea además P ≤ G un p-grupo y S ∈ Sylp (G) un p-subgrupo de Sylow.
Entonces existe g ∈ G tal que
P ≤ gSg −1 .
En particular, si P también es un grupo de Sylow, entonces
P = gSg −1 .
Es decir que Sylp (G) es la clase de conjugación de S.
Demostración. Sea X = {xS | x ∈ G} = G/S. Como pa || |G|, entonces existe m ∈ Z+ tal que
|G| = pa m y p - m, ası́
|G| pa m
|X| = = a = m,
|S| p
5
de modo que p - |X|. P opera sobre G mediante la siguiente acción
P ×X →X
(g, xS) 7→ gxS.
Luego, de la ecuación de clases, existe una órbita O = P · xS, con x ∈ G, tal que p | |O|. Por otro
lado sabemos que |O| | |P |, y entonces |O| = 1. Ası́, para todo g ∈ P tenemos que
g · xS = xS ⇒x−1 gxS = S
⇒x−1 gx ∈ S
⇒g ∈ xSx−1 .
De donde P ≤ xSx−1 . En particular, si |P | = pa entonces P = xSx−1 , es decir que los p-grupos de
Sylow son conjugados.
Corolario 3.17. Sea G un grupo finito y P ∈ Sylp (G), entonces
Sylp (G) = [G : NG (P )]
y
Sylp (G) | [G : P ] = m,
con m ∈ Z+ tal que |G| = pa m, p - m.
Demostración. Consideremos la acción de G sobre Sylp (G) dada por

G × Sylp (G) → Sylp (G)
(g, S) 7→ gSg −1 .
Veamos primero que Sylp (G) = OrbG (P ). En efecto: Si S ∈ Sylp (G), como P ∈ Sylp (G), por el
teorema anterior existe g ∈ G tal que S = gP g −1 ∈ OrbG (P ). Recı́procamente es claro que gP g −1 ∈
Sylp (G) para cualquier g ∈ G. Notemos además que StabG (P ) = {g ∈ G | gP g −1 = P } = NG (P ). De
esta manera
Sylp (G) = |OrbG (P )| = [G : StabG (P )] = [G : NG (P )].
Para la segunda igualdad basta notar que
|G| |G| |NG (P )| |NG (P )|
= = Sylp (G) ,
|P | |NG (P )| |P | |P |
|NG (P )|
donde es entero pues P ≤ NG (P ).
|P |
Observación. Sea G un grupo finito, S ∈ Syl(G). Las siguientes afirmaciones son equivalentes
(1) S E G;
(2) Sylp (G) = {S};
(3) Todo p-subgrupo de G está contenido en S.
(4) Para todo automorfismo α : G −∼→ G, se tiene que α(S) = S (a un grupo que cumpla con esta
propiedad se lo llama grupo caracterı́stico).
Ejercicio 3.18. Probar la observación anterior.
6
Lema 3.19. Sean G un grupo finito, S ∈ Sylp (G) y P un p-subgrupo de NG (S), entonces
P ≤ S.
Demostración. Como P ≤ NG (S) y S E NG (S), entonces P S ≤ NG (S). Luego,

|P | |S|
|P S| = .
|P ∩ S|
De modo que |P S| es una potencia de p y por tanto P S es un p−subgrupo de NG (S). Por otro lado,
como S es un p−subgrupo de Sylow de G, se tiene que
pa = |S| ≤ |P S| ≤ |G| = pa m
con a, m ∈ N. Esto implica que |P S| = pa n, con 1 ≤ n ≤ m, pero como P S es un p−grupo, entonces
n = 1. Finalmente tenemos P S = P y eso implica que P ≤ S.
Corolario 3.20. Sean S, S 0 ∈ Sylp (G) y S 0 ≤ NG (S), entonces S = S 0 .
Demostración. Se sigue directo del lema anterior.
Teorema 3.21 (Teorema de conteo de Sylow). Sean G un grupo finito, p ≥ 2 un número primo
y notamos np (G) = Sylp (G) . Entonces
i. np (G) ≡ 1 (mód p);
ii. Si pe ≤ [S : S ∩ T ], con e ≥ 1 y para cualquier par T, S ∈ Sylp (G), T 6= S, entonces
np (G) ≡ 1 (mód pe ).
iii. Si |G| = pa m, p - m, entonces np (G) | m.
Demostración. Sea P ∈ Sylp (G). P actúa sobre Sylp (G) mediante la siguiente acción
P × Sylp (G) → Sylp (G)
(g, S) 7→ gSg −1 .
i. Primeramente notemos que OrbP (P ) = {gP g −1 | g ∈ P } = {P } y por tanto |OrbP (P )| = 1.
Sea S ∈ Sylp (G), S 6= P . Utilizando el Lema 3.19 aplicado a NP (S) ≤ NG (S), tenemos que
NP (S) ≤ S, por tanto NP (S) ≤ P ∩ S ≤ NP (S). Es decir que NP (S) = P ∩ S y
|OrbP (S)| = |P : StabP (S)| = |P : NP (S)| = |P : P ∩ S| .
Como P 6= S entonces P ∩ S 6= P (pues si no, S ≤ P lo que no se puede pues |S| = |P | y
S 6= P ), y ası́
|P |
|OrbP (S)| = = pb ,
|P ∩ S|
con algún b ∈ N. En resumen, la cantidad de grupos que pertenecen a Sylp (G) es de 1 más un
múltiplo de p, es decir que np (G) ≡ 1 (mód p).
ii. Se sigue directamente por lo visto en i.
iii. Se sigue del corolario 3.17.
7
3.1. Aplicaciones
Ejemplo 3.22. Sea G un grupo de orden |G| = 360 = 23 · 32 · 5. Utilizando el teorema anterior,
literal iii. con p = 3, a = 2 y m = 23 · 5 tenemos que
n3 (G) | 23 · 5 = 40,
entonces n3 (G) ∈ {1, 2, 4, 8, 5, 10, 20, 40}. Pero por el literal i. tenemos que n3 (G) ≡ 1 (mód 3), y
por tanto n3 (G) ∈ {1, 4, 10, 40}.
Ejemplo 3.23. Sea G un grupo de orden |G| = pq, con p > q primos tales que p 6≡ 1 (mód q). Sean
además P un p−grupo de Sylow y Q un q−grupo de Sylow. Por el teorema 3.21, literal i. sabemos
que np (G) ≡ 1 (mód p) y nq (G) ≡ 1 (mód q), ası́, existen k, h ≥ 0 enteros tales que np (G) = 1 + kp
y nq (G) = 1 +kq. Por otro lado, nuevamente por el teorema anterior, literal iii., se tiene que np (G) | q
y nq (G) | p. Luego 1 + kp | q < p, por lo que k debe ser necesariamente 0 y np (G) = 1, lo que a su
vez implica que P E G.
Por otro lado, como nq (G) = 1 + hq | p, existe l ≥ 0 entero tal que (1 + hq)l = p. Como p es un
número primo tenemos dos opciones:
Si 1 + hq = p y l = 1, se contradice el hecho que p 6≡ 1 (mód q) entonces no es posible. Tendrı́amos
entonces que 1 + hq = 1 y l = p, por tanto h = 0. Ası́ nq (G) = Sylq (G) = 1 y Q E G. Por otro lado,
tenemos pq = |P | |Q| = |P ∩ Q| |P Q|. Hay cuatro opciones posibles
(1) Si |P ∩ Q| = pq y |P Q| = 1 entonces pq = |P ∩ Q| ≤ |P | = p lo cual no es posible.
(2) Si |P ∩ Q| = p y |P Q| = q entonces p = |P ∩ Q| ≤ |Q| = q lo cual tampoco se puede.
(3) Si |P ∩ Q| = q y |P Q| = p entonces P Q = P , lo cual implica que Q ≤ P , lo cual no es posible

pues por el teorema de Lagrange tendrı́amos que q = |Q| | |P | = p.
Tenemos el caso restante |P ∩ Q| = 1 y |P Q| = pq = |G|, es decir que P ∩ Q = {1} y P Q = G.
Todos los g ∈ G se escribirán de manera única como g = ab, con a ∈ P y b ∈ Q. Notemos
además que G es conmutativo, es decir que g = ab = ba para todo g ∈ G. En efecto: como Q es un
subgrupo normal, aba−1 ∈ aQa−1 = Q, entonces (aba−1 )b−1 ∈ Q y de la misma forma se puede ver
que a(ba−1 b−1 ) ∈ P . Ası́, aba−1 b−1 ∈ P ∩ Q = {1}, es decir que ab = ba. Podemos definir entonces la
aplicación
G →P ×Q
ab 7→ (a, b),
que establece un isomorfismo entre G y P ×Q. Además, como P y Q son cı́clicos de órdenes coprimos,
concluimos G es un grupo cı́clico de orden pq.
Ejercicio 3.24. Si n y m son números enteros tales que (n, m) = 1, entonces Cn × Cm ∼
= Cmn .
Si G es un grupo con |G| = pq, p > q, G no es conmutativo. Además, existen p estructuras
distintas para G, pues existen p p-subgrupos de Sylow de G, y cada Q ∈ Sylq (G)
Ejemplo 3.25. Sea G un grupo con |G| = 2p, p un primo impar. Entonces, se tiene que G ∼ = Z/2pZ
oG∼ = D2p .
Todo p-subgrupo de Sylow P es cı́clico de orden p. Por tanto, todo 2-subgrupo de Sylow es cı́clico
de orden 2. Sea α ∈ G con |α| = p, es decir αp = 1. Ası́
|G/hαi| = 2 =⇒ hαi E G.
8
Luego, np = 1 (mód p) y np | 2, lo que implica que np = 1. En consecuencia, existe un único
p-subgrupo de Sylow hαi.
Sea hβi un 2-subgrupo de Sylow (β 2 = 1). Ası́, tenemos
βαβ −1 ∈ hαi =⇒ βαβ −1 = αk k ∈ Z, 0 < k < p,
de donde
β(βαβ −1 )β −1 = βαk β −1 = (αk )k ,
2
por tanto α = αk y en consecuencia k 2 ≡ 1 (mód p). Esto implica que k ≡ 1 (mód p) o k ≡ p − 1
(mód p). Ası́, tenemos 2 casos
(1) βαβ = α, es decir, αβ = βα; por lo tanto, G es conmutativo. Pero G = hαihβi, y hαi∩hβi = {1},
lo que implica que G ∼
= Z/2pZ y es cı́clio.
(2) βαβ = α−1 , entonces
G = hα, βi = hα, β | αp = β 2 = 1, βα = α−1 βi = D2p .
Ejemplo 3.26. Vamos a encontrar todos los grupos de orden 8.
Z/pZ, (Z/2Z)3 , Z/4Z × Z/2Z, D8 , Q8 .
Ejemplo 3.27. Sea G finito con |G| = p2 q, p y q primos distintos, entonces G no es simple. En
efecto, se verifica que G tiene un p-subgrupo de Sylow y G tiene un q-subgrupo de Sylow.
Notemos que
np ≡ 1 (mód p) np | q
nq ≡ 1 (mód q) nq | p2
Si np = 1 o nq = 1, entonces G no es simple (un tal subgrupo de Sylow serı́a normal). Ahora,

supongamos que np > 1 y nq > 1, entonces np = 1 + kp | q y ası́ q > p (con k ≥ 1 ya que np > 1).
Además, como nq | p2 y nq > 1, entonces nq ∈ {p, p2 }.
Si Q, Q0 ∈ Sylq (G), Q 6= Q0 , Q ∩ Q0 = {1}. Ası́, |Q \ {1}| = q − 1 para todo Q ∈ Sylq (G). Por
tanto
[
(Q \ {1}) = nq (q − 1).
Q∈Sylq (G)
Supongamos que nq = p2 , entonces en G hay p2 = p2 q − p2 (q − 1) elementos de orden distinto de q.

Todo p-grupo de Sylow P tiene orden p2 , lo que implica que P serı́a el único p-subgrupo de Sylow
de G, es decir np = 1, lo que contradice que np > 1.
Ası́, nq = p ≡ 1 (mód q), y entonces q | p − 1, es decir q < p, lo que es absurdo. Por ende, np ≤ 1
o nq ≤ 1 y por lo tanto G no es simple.
Ejercicio 3.28 (Desafiante). Suponga que |G| = pql, con p, q, l primos distintos y que G no es
abeliano ¿Es G un grupo simple?
9
Capı́tulo 4
Grupos abelianos finitamente generados
Notación
(1) Los grupos a considerar en esta sección son abelianos y tiene notación aditiva. Es decir,
A, B, C, . . . denotarán grupos abelianos; + : A × A → A será la operación; 0 será el elemento
neutro; y, dado a ∈ A, −a denotará su inverso.
(2) Para la suma directa de dos grupos A y B usaremos A ⊕ B = {(a, b) | a ∈ A, b ∈ B} con la

operación
(a, b) + (a0 , b0 ) = (a + a0 , b + b0 ).
El neutro será 0 = (0, 0) y el inverso −(a, b) = (−a, −b). Además, sabemos que
A ,−→ A ⊕ B, a 7−→ (a, 0),

B ,−→ A ⊕ B, b −
7 → (0, b),
y que la aplicación
πA : A ⊕ B −→ A
(a, b) 7−→ a
es un homeomorfismo tal que ker(πA ) = B (análogamente para la aplicación πB : A ⊕ B → B).
Observación. Todo subgrupo de un grupo abeliano es normal. En efecto, si A ≤ B, definimos B/A =

{b + A | b ∈ B} y
ϕ : B −→ B/A
b 7−→ b + A = b̄.
Se tiene que ker(ϕ) = A. Ası́
ϕ
{0} −→ A ,−→ B −− B/A −→ {0},
es una sucesión exacta corta. Esta se dice escindida si existe s : B/A → B tal que ϕ ◦ s = id; y s se
llama una sección.
1
Ahora, con estas notaciones tenemos que una aplicación f : A → B es un homomorfismo si
f (x + y) = f (x) + f (y) ∀ x, y ∈ A,
lo que implica que f (−x) = −f (x) y f (0) = 0.

Luego, sea A un grupo abeliano. Para todo entero n ≥ 1,
nx = x + · · · + x (n veces),
(−n)x = −(nx),
0 · x = 0.
Definición. Un elemento x ∈ A se llama de torsión si existe n ≥ 1 tal que n · x = 0. Al menor de

todos estos n se lo llama el orden de x.
Definición. Definimos el conjunto At = {x ∈ A | x es de torsión}. Es claro que At ≤ A, y se lo llama

el subgrupo de torsión de A.
Definición. Un grupo A se dice libre de torsión si At = {0}. Por otro lado, si A = At , este se llama
grupo de torsión.
Ejemplos 4.1.
(1) A = Z/nZ. Es fácil ver que A = At y por tanto A es un grupo de torsión.

n
n
(2) A = Z = Z ⊕ · · · ⊕ Z. En este caso se tiene que At = {0}. Equivalentemente = {0}.
L
Z
i=1 t
Proposición 4.2. Sea Aun grupo abeliano y At ≤ A. Entonces A/At es libre de torsión.
Demostración. Denotemos x̄ = x + A. Sea x̄ ∈ A/At de torsión, entonces existe n ≥ 1 tal que
nx̄ = 0̄ =⇒ nx = 0̄
=⇒ nx ∈ At
=⇒ ∃ m ≥ 1, (mn)x = 0
=⇒ x ∈ At
=⇒ x̄ = 0̄.
Ası́ (A/At )t = {0}.

En esta sección consideraremos grupos finitamente generados. Un conjunto {α1 , . . . , αn } ⊆ A se
llama un sistema de generadores de A si
A = hα1 , . . . , αn i = Zα1 + . . . Zαn ,
es decir, si todo elemento α ∈ A es de la forma α = r1 α1 + · · · + rn αn , con ri ∈ Z para todo

i ∈ {1, . . . , n}.
Definición. Un conjunto {α1 , . . . , αn } ⊆ A es una base de A si
2
(1) {α1 , . . . , αn } es un sistema de generadores de A, es decir, si
A = Zα1 + . . . Zαn
(2) Esta suma es directa; es decir, si

r1 α1 + · · · + rn αn = 0, ri ∈ Z,
implica que ri = · · · = rn = 0.
Esta segunda condición es equivalente a la siguiente.
(2’) Todo α ∈ A se escribe de forma única como combinación entera de elementos de {α1 , . . . , αn },
es decir que si
α = r1 α1 + . . . + rn αn = s1 α1 + · · · + sn αn , ri , si ∈ Z
entonces ri = si para todo i ∈ {1, . . . , n}.
Es fácil probar que si A tiene una base {α1 , . . . , αn }, entonces A ∼
= Zn .
Notación: En esta caso, escribiremos A = Zα1 ⊕ · · · ⊕ Zαn ; y a A se lo llama un grupo (abeliano)
libre.
Observación. Si A = Zα1 + · · · + Zαn , con {α1 , . . . , αn } un sistema de generadores. Entonces una
relación lineal a α1 , . . . , αn es una expresión de la forma
r1 α1 + · · · + rn αn = 0,
donde no todos los ri son nulos.
Ejemplo 4.3. En Z/nZ, nx̄ = 0 para todo x̄ ∈ Z/nZ. Por tanto, Z/nZ no puede tener una base.
Proposición 4.4. Sea A un grupo abeliano y sean {α1 , . . . , αn }, {β1 , . . . βm } dos bases de A.
Entonces n = m.
Demostración. Tenemos que A = Zα1 ⊕ · · · ⊕ Zαn = Zβ1 ⊕ · · · ⊕ Zβm . Sea p un primo cualquiera,
entonces
pA = pZα1 ⊕ · · · ⊕ pZαn = pZβ1 ⊕ · · · ⊕ pZβm .
Luego,
Zα1 ⊕ · · · ⊕ Zαn Zβ1 ⊕ · · · ⊕ Zβm
A/pA = = .
pZα1 ⊕ · · · ⊕ pZαn pZβ1 ⊕ · · · ⊕ pZβm
Ahora, sabemos que (¿por qué?)
B⊕C ∼ B C
= ⊕ ,
pB ⊕ pC pB pC
lo que implica que
Zα1 Zαn ∼ Zβ1 Zβm
A/pA ∼
= ⊕ ··· ⊕ = ⊕ ··· ⊕ .
pZα1 pZαn pZβ1 pZβm
Además, si α no es de torsión entonces
Zα ∼
= Z/pZ.
pZα
Ası́,
A/pA ∼
= Z/pZ ⊕ · · · ⊕ Z/pZ ∼
= Z/pZ ⊕ · · · ⊕ Z/pZ,
| {z } | {z }
n veces m veces
es decir A/pA ∼
= (Z/pZ)n ∼ = (Z/pZ)m , lo que implica que n = m, pues ambos son espacios vectoriales
sobre el cuerpo finito en p-elementos.
3
Corolario 4.5. Zn ∼
= Zm si y solo si n = m.
Definición. Si A es un grupo abeliano y {α1 , . . . , αn } es una base de A, decimos que n = rangA es

el rango de A (n es la dimensión de A respecto de Z). También se escribe n = rgA.
Teorema 4.6 (Propiedad Universal de las Bases). Sea A = Zα1 ⊕ · · · ⊕ Zαn es un grupo libre
de rango n. Sea además, B un grupo abeliano arbitrario y β1 , . . . , βn ∈ B. Existe un único
homomorfismo φ : A → B tal que αi 7→ βi para todo 1 ≤ i ≤ n.
Demostración. Si α ∈ A, entonces α = r1 α1 + · · · + rn αn con ri ∈ Z únicamente determinados. Se

define φ(α) = r1 β1 + · · · + rn βn y ası́ se obtiene el resultado.
Corolario 4.7. Sea A un grupo finitamente generado y sea {α1 , . . . , αn } un sistema de genera-
dores. Entonces existe un epimorfismo π : Zn A tal que π(ei ) = αi para todo i ∈ {1, . . . , n},
donde ei = (0, . . . , 0, 1, 0 . . . , 0) y {ei | 1 ≤ i ≤ n} es la base natural de Zn .
Demostración. Por el teorema anterior, existe un único homorfismo π : Zn → A tal que π(ei ) = αi
para 1 ≤ i ≤ n. Claramente, π es un epimorfismo.
Recordemos que por el Primer Teorema de Isomorfia, Zn / ker(π) ∼
= A. Ası́, todo grupo finitamente
generado es un cociente de un grupo libre de rango finito.
Corolario 4.8. Sea A un grupo finitamente generado. Entonces todo subgrupo de A es también
finitamente generado.
π
Demostración. Si A es finitamente generado, existe un epimorfismo Zn →
− A.
Ahora, sea A1 ≤ A. Por ende, B1 = π −1 (A1 ) ≤ Zn que contiene al núcleo de π y
π̄ : B1 / ker(π) −∼
→ A1 .
Como B1 ≤ Zn y Zn es libre, entonces B1 es libre (¿por qué?) y rgB ≤ n. Ası́ A1 = π̄(B1 / ker(π)) y
A1 es generado por las imágenes de una base de B1 .
Sea A un grupo abeliano finitamente generado A = Zα1 + · · · + Zαn . Por el corolario 4.7 existe un
epimorfismo f : Zn A tal que f (ei ) = αi para todo i ∈ {1, . . . , n}. Luego, por el primer teorema
de isomorfı́a tenemos el isomorfismo A ∼
= Zn / ker(f ), es decir que A es un cociente de un grupo libre
de rango finito. Por otro lado, definimos B1 = f −1 (B) ≤ Zn , de modo que B1 es un cociente de un
grupo libre de rango finito de rango m ≤ n. De esta manera existen β1 , . . . , βn ∈ B1 tales que
B = Zβ1 ⊕ · · · ⊕ βn .
Por tanto
B = f (B1 ) = Zf (β1 ) + · · · + Zf (βm ),
de modo que B también es un grupo finitamente generado.
Ejercicio 4.9. Demostrar que todo grupo abeliano finitamente generado que es de torsión, es finito.
4
Lema 4.10. Sean A un grupo abeliano, A0 un grupo libre de rango finito, f : A → A0 un
epimorfismo y notemos B = ker(f ) ≤ A. Entonces existe un subgrupo libre C ≤ A tal que
f : C → A0 es un isomorfismo de grupos y tal que A = B C.
L
Observaciones. Como A0 es libre, existen αi ∈ A0 , i ∈ {1, . . . , n}, tales que A0 = Zα1 + . . . Zαn .
Luego, como f es sobreyectivo, para todo i ∈ {1, . . . , n}, existen αi tales que f (αi ) = αi . Por otro
lado, por el teorema ..., existe un único homomorfismo φ : A0 → A tal que φ(αi ) = αi , para todo
i ∈ {1, . . . , n}. Luego, para (r1 , . . . , rn ) ∈ Zn arbitrario
s(r1 α1 + · · · + rn αn ) = r1 λ1 + · · · + rn αn .
Por tanto
f ◦ s(r1 α1 + · · · + rn αn ) = r1 λ1 + · · · + rn αn .
Es decir que f ◦ s = idA0 .
Ejercicio 4.11. Con los mismos grupos y el epimorfismo f del lema 4.10, consideremos la sucesión
exacta corta
f
{0} ,→ B ,→ A −− A0 → {0}.
Pruebe que si s : A0 → A es tal que f ◦ s = idA0 entonces s(A) ∼
= A0 y A = B s(A).
L
Observación. Vimos que si A es finitamente generado y {α1 , . . . , αn } es un sistema de generadores,

entonces existe un epimorfismo f : Zn → A tal que f (ei ) = λi para todo 1 ≤ i ≤ n (corolario ...).
Luego ker(f ) ≤ Zn es libre de rango m ≤ n, ker(f ) = Zβ1 + · · · Zβn . Por otro lado, como Zn es
L L
libre de rango n, tenemos en particular que los βj se escriben de la forma βj = ni=1 aij ei , de donde
P
podemos considerar la matriz Λ = (aij ) ∈ Mn×m (Z) que define define una aplicación
Λ f
Zm −
→ Zn →
− A
tal que Img(Λ) = ker(f ) y βj = Λej para todo 1 ≤ j ≤ m, por tanto A ∼
= Zn /Img(Λ).
Teorema 4.12. Todo subgrupo de un grupo libre de rango n es libre de rango m ≤ n.
Demostración. Sea A un grupo abeliano libre de rango n y B ≤ A un subgrupo no trivial. Procedemos

por inducción sobre n:
Para n = 1. B ≤ A = Ze1 , podemos tomar d > 0 el entero más pequeño tal que de1 ∈ B.
Mostraremos que B = Zde1 , en efecto, sea h ∈ B, entonces existe g ∈ Z tal que h = ge1 .
Dividiendo g por d, existen q ∈ N y 0 ≤ r < d tales que g = qd + r. Entonces re1 =
ge1 − qde1 ∈ B, de donde, por definición de d, necesariamente r tiene que ser 0. De esta manera
g = qd y B = Zde1 .
Suponemos que A es de la forma A = Zα1 · · · Zαn y tomamos A1 = Zα2 · · · Zαn ≤ A,
L L L L
de manera que A = Zα1 A1 . Si B ≤ A1 , entonces por hipótesis de inducción B es libre de

L
rango m ≤ n − 1. Si B 6≤ A1 , la inclusiı́on i : B ,→ A induce un homomorfismo i : B →

A/A1 = Zα1 tal que ker(ϕ) = B ∩ A1 . Entonces, por el primer teorema de isomorfia, existe un
isomorfismo B/B ∩ A1 → Img(i) = a1 Zα1 (a1 ≥ 1). Tenemos entonces que B/B ∩ A1 es cı́clico,
B/B ∩ A1 = Zβ 1 , donde β1 = a1 α1 + β, con β ∈ B ∩ A1 . Finalmente como B ∩ A1 ≤ A1 , por
hipótesis de inducción B ∩ A1 es cı́clico de orden menor o igual a n − 1. Tomamos {β2 , . . . , βm },
m ≤ n − 1, base de B ∩ A1 , por ende B ∩ A1 = Zβ1 · · · Zβm .
L L
Probaremos que {β1 , . . . , βm } es base de B:
5
i. Sea σ ∈ B, entonces para σ ∈ B/B ∩ A1 , existe b1 ∈ Z tal que σ = b1 β 1 . Esto implica que
σ − b1 β1 = 0, o lo que es lo mismo, que n − b1 β1 ∈ B ∩ A1 y ası́ existen b2 , . . . , bm ∈ Z
tales que σ − b1 β1 = b2 β2 + · · · + bm βm . Luego
σ = b1 β1 + · · · + bm βm ∈ Zβ1 + · · · + Zβm ,
que es lo que querı́amos.
ii. Supongamos que b1 β1 + · · · + bm βm = 0. Luego b1 β1 = −(b2 β2 + · · · + bm βm ) ∈ B ∩ A1 ,
y por tanto b1 β 1 . Pero como β1 no tiene torsión, entonces b1 = 0. Repitiendo el mismo
procedimiento se concluye que b2 = · · · = bm = 0.
Lema 4.13. Sea

i f
{0} → B →
− A −− C → {0}
una sucesión exacta de grupos abelianos, con B = ker(f ) ≤ A. Supongamos que existe un
homomorfismo s : C → A tal que f ◦ s = idC . Entonces s es un isomorfismo s : C −∼
→ s(C) ≤ A
y se cumple que M M
A=B s(C) = ker(f ) Img(s).
Demostración. s es monomorfismo: Si s(c) = 0, entonces f (s(c)) = c = f (0) = 0, ası́ s es

inyectiva y s : C −∼
→ s(C) ≤ A.
s(C): Sea a ∈ A, entonces f (a) ∈ C y s(f (a)) ∈ s(C), además
L
A=B
f (s(f (a))) = (f ◦ s)(f (a)) = f (a).
Por tanto tenemos f (a − s(f (a))) = 0, es decir que a − s(f (a)) ∈ ker(f ) = B. Ası́
a = [a − s(f (a))] + s(f (a)) ∈ B + s(C).
Recı́procamente, tomamos a ∈ B ∩ s(C). Existe c ∈ C tal que a = s(c) y a ∈ B = ker(f ), por
tanto
0 = f (a) = f (s(c)) = c,
lo cual implica que
a = s(c) = s(0) = 0.
Es decir que B ∩ s(C) = {0}, y entonces A = B
L
s(C).
Observación. Caso particular: Sea

f
{0} → B → A →
− C → {0}
una sucesión exacta de grupos abelianos, con B = ker(f ) y C = Img(f ). Supongamos que C es libre
C = Zα1 ⊕ · · · ⊕ Zαn ,
donde {αi | 1 ≤ i ≤ n} es base de C. Para cada 1 ≤ i ≤ n tomamos αi ∈ A tal que f (αi ) = αi , y
tomamos el homomorfismo
s: C → A
αi 7→ s(α) = αi ,
dado por el teorema 4.6, entonces f ◦ s = idC y por el lema 4.13 se tiene que A = B
L
s(C).
6
Teorema 4.14. Todo subgrupo libre de un grupo libre de grado n, es libre de grado m ≤ n.
Demostración. Sea A un grupo abeliano libre de rango n, A = Zα1 ⊕ · · · ⊕ Zαn y sea B ≤ A.

Procedemos por inducción sobre n :
Ya fue probado para el caso n = 1. Para n ≥ 1 definimos el homomorfismo
f : A → Zαn
αi 7→ 0, 1≤i≤n−1
αn 7→ αn .
Si restringimios f a B, entonces f (B) ≤ Zαn , entonces f (B) = Zdαn , con d ≤ 1 entero. Tomando
B1 = ker(f |B ) ≤ B obtenemos una sucesión exacta corta
f |B
{0} → B1 → B −−−− Zdαn → {0}.
Luego, por lo anterior visto, como Zdαn es un grupo libre de rango 1 entonces B ∼
L
= B1 Zdαn . Pero
M M
B1 = ker(f |B ) ≤ ker(f ) = Zα1 ··· Zαn−1 ,
y este último grupo es libre de rango n − 1. Por ende B1 es libre de rango menor o igual a n − 1 y
B es un grupo libre de rango m ≤ n.
Teorema 4.15. Sea A un grupo abeliano finitamente generado y libre de torsión. Entonces A
es un grupo abeliano libre de rango finito.
Demostración. Suponemos que A es un grupo finitamente generado distinto de {0}, entonces existe
un sistema de generadores {α1 , . . . , αn } tal que A = Zα1 + · · · + Zαn . Tomemos {α1 , . . . αm }, m ≤ n,
el subconjunto más grande de {α1 , . . . , αn } que sea linealmente independiente, este conjunto existe
pues conjunto unitario {αi } es linealmente independiente para cualquier αi 6= 0 pues A es libre de
torsión. Por la definición de {α1 , . . . αm }, todos los conjuntos {α1 , . . . αi } con i > m son linealmente
dependientes.
Sea ahora B = Zα1 ⊕ · · · ⊕ Zαm ≤ A. Si m = n entonces no hay nada que probar, supponemos
entonces m < n. Luego, el conjunto {α1 , . . . , αm , αm+1 } es linealmente dependiente y por ende existen
a1 , . . . , am , am+1 no todos iguales a cero tales que
a1 α1 + · · · + am αm + am+1 αm+1 = 0, con am+1 6= 0,
ası́, am+1 αm+1 ∈ B. Bajo el mismo argumento existe am+2 ∈ Z \ {0} tal que am+2 αm+2 ∈ B y
continuando de esta misma manera, para todo i ≥ 1 tal que m + 1 ≤ m + i ≤ n, existe am+1 ∈ Z \ {0}
tal que am+i αm+i ∈ B. Sea
n
Y
a= ak ∈ Z \ {0}.
k=m+1
Tenemos que aαm+1 , aαm+2 , . . . , aαm ∈ Z, y como
A = Zα1 + · · · + Zαm + Zαm+1 + · · · + Zαn = B + Zαm+1 + · · · + Zαn ,
entonces
aA = Zaα1 + · · · + Zaαm + Zaαm+1 + · · · + Zaαn ≤ B = Zα1 ⊕ · · · ⊕ αn .
7
Pero como B es libre, aA es libre de rango menor o igual a m. Consideremos la aplicación
A → aA
α 7→ aα,
la cual es claramente epiyectiva, y como A es libre de torsión, también es inyectiva, de donde A ∼

= aA,
por lo tanto A es libre.
Es obvio que cualquier grupo libre es libre de torsión. Sea A un grupo abeliano finitamente
generado, como At ≤ A, entonces At es finitamente generado. Como At es de torsión y finitamente
generado, entonces At es finito. Además A/At es finitamente generado y sin torsión. Luego, por el
teorema anterior A/At es libre y tenemos que la sucesión
f
0 → At ,→ iA →
− A/At → 0
es exacta y como A/At es libre, por el lema 4.13, existe s : A/At → A, con f ◦ s = idA/At y además
A∼ con A/At ∼
= Zr ,
M
= At A/At r ≥ 0.
Luego, tenemos el siguiente teorema.
Teorema 4.16. Sea A un grupo abeliano finitamente generado, entonces
A∼ A/At ∼ Zr
M M
= At = At
para algún r ≥ 0, donde r está únicamente determinado por A y es llamado rango de A y se

denota por rg(A) ∈ Z+ ∪ {0}.
Demostración. En la discusión anterior se mostró el resultado exceptuando la unicidad de r. Supon-

gamos que existe s ∈ Z+ ∪ {0} tal que
Zs ∼
= A/At ≡ Zr ,
luego, por el corolario 4.5 se sigue que s = r.
Corolario 4.17 (Primer paso hacia la clasificación). Sean A, B dos grupos abelianos finita-
mente generados. Se tiene
At ∼
(
= Bt
A∼= B ⇐⇒
rg(A) = rg(B).
Demostración. Del teorema anterior, sabemos que A ∼ = At Zrg(A) y B ∼ = Zrg(A) , por tanto, si
L
At ∼ = Bt y rg(A) = rg(B) entonces A ∼= B. Recı́procamente, suponemos que existe un isomorfismo

f : A → B. Sea α ∈ At , entonces existe a ∈ Z distinto de 0 tal que aα = 0, de donde af (α) = 0, y
ası́ f (α) ∈ Bt . Entonces
f |At : At → Bt
es un monomorfismo. Como f : A → B es un isomorfismo, existe f −1 : B → A, y por el mismo
razonamiento
f −1 |Bt : Bt → At
8
es un monomorfismo. Luego f |At es un isomorfismo. Además
f
A/At →
− B/Bt
es un isomorfismo y Zrg(A) ∼
= Zrg(B) , de donde rg(A) = rg(B).
Este corolario reduce el problema de clasificación de grupos abelianos finitamente generados a
clasificar grupos abelianos finitos. Sea A un grupo abeliano finitamente generado y sea {α1 , . . . , αn }
un sistema de generadores de A. Por el corolario 4.7 existe un epimorfismo
f : Zn → A
tal que f (ei ) = αi , para todo 1 ≤ i ≤ n. Para cualquier (a1 , . . . , an ) ∈ Zn se tiene que
f ((a1 , . . . , an )) = a1 α1 + · · · + an αn .
Por otro lado, ker(f ) ≤ Zn es libre y de rango m ≤ n, es decir
ker(f ) = Zβ1 ⊕ · · · ⊕ Zβm ,
con βj ∈ Zn para todo 1 ≤ j ≤ m. Luego

n
X
βj = aij ei , aij ∈ Z.
i=1
Ası́, los βj están determinados por la matriz Λ ∈ Mn×m (Z/)Z
Λ = (aij ), Λej = βj .
Y entonces, tenemos el isomorfismo

Zn /Img(Λ) −∼
→ A.
Para determinar la matriz Λ acudiremos al método de diagonalización de Λ por operadores elemen-
tales de filas y columnas. Usamos el hecho de que Z es un anillo con el algoritmo de Euclides
 
b1 
 .. 
 . 


operadores elementales 
 
Λ= (aij ) −−−−−−−−−−−−→  
bm  n
sobre filas y columnas  
 
 


| {z }
m
Observación. Las operaciones elementales son elementos de GL(n, Z) (para las filas) y GL(m, Z)
(para las columnas).
Teorema 4.18. Sea Λ ∈ Mn×m (Z), entonces existen matrices P ∈ GL(n, Z) y Q ∈ GL(m, Z)
9
y enteros d1 , . . . , dm tales que di | di+1 para todo 1 ≤ i ≤ m − 1 y
 
d1 
..
 

 . 



P ΛQ =



dm  
 n
 
 
 


| {z }
m
Esta descomposición se conoce como forma normal de Smith y los enteros d1 , . . . , dm se llaman
divisores elementales de Λ.
Demostración. Se presenta el algoritmo que lleva una matriz a esta forma:
(1) Se busca Λ un término de valor absoluto distinto de 0 más pequeño, si es negativo se cambia
de signo de la fila o columna respectiva de este valor.
(2) Intercambiando filas y columnas posicionamos a este término en lugar (1,1). Re-definiendo esta
nueva matriz Λ = (aij ), el término a11 es el valor positivo de módulo más pequeño.
(3) Dividimos a11 a todos los coeficientes de la primera fila, ası́
a1i = qi a11 + ri , 0 ≤ ri < a11 , i ≥ 2.
Luego seguimos de la siguiente manera:

   
a11 a12 a13 . . . a1m a11 q2 a11 + r2 q3 a11 + r3 . . . qm a11 + rm
 . .. .. .. 
 .  =  .. .. .. ..
 
 . . . .   . . . . 

· · · ... · · · · ... ·
 
a11 r2 q3 a11 + r3 . . . qm a11 + rm
c2 ←q2 c1  . .. .. ..
−−−−−→  ..


. . . 

· · · ... ·
..
.
 
a11 r2 r3 . . . rm
 . .. .. .. 
−−−−−→  ..

. . ,
. 
· · · ... ·
es decir:
A la columna j le restamos el producto de la columna 1 por qj y ası́ aparece solamente rj como
coeficiente.
Si hay algún ri > 0 elejimos el más pequeño e intercambiamos filas y columnas posicionándolo en el
lugar (1,1), ası́ se obtiene  
r1 r2 . . . rm
. .. .. 
Λ −→   .. . . 

· · ... ·
10
Se divide r2 , . . . , rm por r1 y repetimos el proceso anterior, ası́
 
r1 0 ... 0
. .. .. 
 ..
Λ −→  . .
· · ... ·
Realizando el mismo procedimiento con la primera columna obtenemos

 
r1 0 ... 0
0

· ... · 
Λ −→ 
 .. .. .. 
. . .

0 · ... ·
Volvemos a aplicar el proceso a la submatriz inferior izquierda
r1 . . . 0
 
. . . . .. 
 .. . 
 
Λ −→  0 . . . rm 
 
 .. .. 

. . 

0 ... 0
con r1 | r2 , y continuando con el proceso vemos que
d1 . . . 0
 
. .. . 
 .. . .. 
 
P ΛQ =  0 . . . dm  con d1 |d2 | . . . |dm .


 .. .. 

. . 

0 ... 0
Este proceso funciona si Λ = (aij ) donde aij ∈ R y R es un anillo tal que existe ϕ : R \ {0} → N
que verifica
∀ a, b ∈ R, b 6= 0, ∃ r, q ∈ R tal que a = bq + r y r = 0 o ϕ(r) < ϕ(b).

√ √
Por ejemplo, Z[ 2] = {a + b 2 : a, b ∈ Z} cumple esta propiedad.
Ejemplo 4.19.
0 2 0 1 0 0
   
−6 −4 −6 0 2 0
Λ=  −→  .
  
 6 6 6 0 0 6


7 10 6 0 0 0
 
d1 0 0
 ... 
Teorema 4.20. En la reducción P ΛQ =  0  0, los divisores fundamentales no de-
0 0 dm 
 
11
penden del proceso de diagonalización.
Antes de la demostración veamos una aplicación de este resultado. Sea Λ ∈ GL(n, Z), existen
P, Q ∈ GL(n, Z) productos de matrices elementales tales que
 
d1 0 0
P ΛQ = 
 .. 
con d1 | d2 | · · · | dn .
0 . 0 ,
0 0 dn
Como Λ es invertible, entonces det(Λ) ∈ {±1}, luego det(P ΛQ) = d1 · · · dn = 1, de donde
d1 = · · · = dn = 1,
ası́ P ΛQ = In , es decir Λ = P −1 Q−1 . Lo que implica que Λ es un producto de matrices elementales.

Luego, las matrices elementales son un sistema de generadores de GL(n, Z).
Demostración. Definamos para toda matriz Λ ∈ M(n, m, Z), m ≥ n
δk (Λ) = máximo común divisor de todos los k × k menores de Λ.
Sea  
d1 0 0
P ΛQ = 
 ... 
con d1 | d2 | · · · | dm .
0 0,
0 0 dm
Ası́,  
d1 0 0
 .. 
0 . 0 = d1 · · · dk ,
δk (Λ) = δk (P ΛQ) = δK  1 ≤ k ≤ m.
0 0 dm 
 
Ejercicio 4.21. Probar que para todo P ∈ GL(n, Z) y Q ∈ GL(n, Z) se tiene que
δk (P ΛQ) = δk (Λ)
δk (Λ)
Observación. Por el ejercicio anterior, tal que depende solamente de Λ, para todo k. Ası́, dk = δk−1 (Λ)
.
Luego, dk depende solo de Λ.
Complemento del Teorema: Sea Λ ∈ M(n, m, Z), m ≥ n, m = rg(Λ). Los d1 , . . . , dm que se
obtienen en  
d1 0 0
 0 ... 0 
 
P ΛQ = 
 ,
0 0 dm 

0
solo dependen de Λ, es decir, los divisores fundamentales de Λ son invariantes de Λ.
12
Teorema 4.22. Sea A un grupo abeliano finitamente generado libre, y sea B ≤ A. Existe una
base {α1 , . . . , αn } de A y enteros positivos d1 , . . . , dm , m ≤ n, con d1 | d2 | · · · | dm tal que
{d1 α1 , . . . , dm αm } es base de B.
Demostración. Sean A libre, {α1 , . . . , αn } una base de A y B ≤ A. B es libre de rango m ≤ n,

entonces existen β1 , . . . , βm ∈ A tales que
B = Zβ1 ⊕ · · · ⊕ Zβm .
Escribimos n
X
βj = aij αi , 1 ≤ j ≤ m, aij ∈ Z, (4.1)
i=1
y formamos la matriz
a11 a12 · · ·
 
a1m
 a21 a22 · · · a2m 


Λ = (aij ) = 
 .. .. ,
.. 
 . . . 
an1 an2 · · · anm
que es de dimensión n × m de rango m. Ası́, (4.1) se escribe
(β1 , . . . , βm ) = (α1 , . . . , αn )Λ. (4.2)
Por el teorema anterior, existe P ∈ GL(n, Z) y Q ∈ GL(m, Z), productos de matrices elementales,
tales que  
d1 0 0
 0 ... 0 
 
P ΛQ =  ,
0 0 dm 

0
con d1 , . . . , dm ∈ Z+ y d1 | d2 | · · · | dm .
Ahora, de (4.2) tenemos que
(α1 , . . . , αn )P −1 P Λ = (β1 , . . . , βm )
(α1 , . . . , αn )P −1 P ΛQ = (β1 , . . . , βm )Q.
Sea (p1 , . . . , pn ) = (α1 , . . . , αn )P −1 , la cual es una base de A y (λ1 , . . . , λm ) = (β1 , . . . , βm )Q es una

base de B. Pero  
d1 0 0
 0 ... 0 
 
(p1 , . . . , pn ) 
  = (λ1 , . . . , λm ),
0 0 dm 

0
de donde d1 p1 = λ1 , . . . dm pm = λm . Por lo tanto, (p1 , . . . , pn ) es la base de A buscada.
Ahora apliquemos este resultado. Sea A un grupo abeliano finitamente generado. Sea {α1 , . . . αn }
un sistema de generadores de A. Existe f : Zn A un epimorfismo tal que f (ei ) = αi , 1 ≤ i ≤ n.
Luego, ker(f ) ≤ Zn y Zn / ker(f ) −∼
→ A.
13
Apliquemos el teorema a ker(f ) ≤ Zn . Existe una base {p1 , . . . , pn } de Zn y enteros positivos d1 |
d2 | · · · | dm con m ≥ n tales que {d1 p1 , . . . , dm pm } es base de ker(f ). Ası́
Zn = Zp1 ⊕ · · · ⊕ Zpm ⊕ Zpm+1 ⊕ · · · ⊕ Zpn ,
y
ker(f ) = Zd1 p1 ⊕ · · · ⊕ Zdm pm .
Por tanto
Zp1 ⊕ · · · ⊕ Zpm ⊕ · · · ⊕ Zpn
A∼
= ,
Zd1 p1 ⊕ · · · ⊕ Z
de donde
Zp1 Zpm
A∼
= ⊕ ··· ⊕ ⊕ Zpm+1 ⊕ · · · ⊕ Zpn
Zd1 p1 Zdm pm
∼
= Z/d1 Z ⊕ · · · ⊕ Z/dm Z ⊕ Zn−m .
Teorema 4.23 (Clasificación de grupos abelianos finitamente generados). Sea A un grupo

abeliano finitamente generado, entonces existen enteros d1 | d2 | · · · | dm , con m, r ≥ 0, tales
que
r
A∼
z }| {
= Zd1 ⊕ · · · ⊕ Z/dm Z ⊕ Z ⊕ · · · ⊕ Z,
donde d1 , . . . , dm , m y r están únicamente determinados por A; es decir, si
A∼
= Zd1 ⊕ · · · ⊕ Zdm ⊕ Zr y A∼
= Ze1 ⊕ · · · ⊕ Zen ⊕ Zs ,
entonces m = n, r = s y d1 = e1 , . . . dm = em .
Definición. Los enteros d1 , . . . , dm se llaman divisores elementales de A y r es el rango de A.
Observación. De A ∼ = Z/d1 Z ⊕ · · · ⊕ Z/dm Z ⊕ Zr , entonces At = Z/d1 Z ⊕ · · · ⊕ Z/dm Z, y Zr = A/At .

Ası́, r está únicamente determinado.
Este teorema permite escribir todos los grupos abelianos finitos con orden |A| dado.
Ejemplo 4.24. Sea A = Z/10Z ⊕ Z/15Z ⊕ Z/20Z. Notemos que
10 = 2 × 5, 15 = 3 × 5, 20 = 4 × 5,
y 5 | 2 · 5 | 3 · 4 · 5. Ası́,
A∼
= Z/2Z ⊕ Z/5Z ⊕ Z/3Z ⊕ Z/5Z ⊕ Z/4Z ⊕ Z/5Z
∼
= Z/5Z (Z/2Z ⊕ Z/5Z) ⊕ (Z/3Z ⊕ Z/4Z ⊕ Z/5Z)
∼
= Z/5Z ⊕ Z/10Z ⊕ Z/60Z.
Ejemplo 4.25. Sea A = Z/28Z ⊕ Z/42Z y observemos que
28 = 4 × 7, 42 = 2 × 3 × 7,
con 2 · 7 | 3 · 4 · 7. Ası́
A∼
= Z/14Z ⊕ Z/84Z
14
Aplicación: Sea G = hx1 , . . . , xn i = Zx1 + · · · + Zxn , es decir {x1 , . . . , xn } son generadores de
G. Ası́, las relaciones  
a11 · · · a1n
 . .. 
Λ=  .. .
. 
am1 · · · amn
Las relaciones  
x1
 .  >
 ..  = 0 o (x1 , . . . , xn ) Λ = 0.
Λ 
xn
Usamos la forma normal de Smith
 
d1 0 0
 .. 0

0  . 0
P ΛQ =  
0 0 dk
 

0 0
donde k = rg(Λ).
Vamos a demostrar la unicidad de los d1 , . . . , dm , para lo cual necesitamos hacer ciertos prepara-
tivos.
Primero, sea A un grupo abeliano finitamente generado y p un primo, entonces A/pA es un
Fp = Z/pZ-espacio vectorial de dimensión finita, pues si a + pZ ∈ Fp y x + pA ∈ A/pA se tiene que
(a + pZ)(x + pA) = ax + pA.
Ejemplo 4.26. Si consideramos A = Z/3Z ⊕ Z/9Z, entonces A/3A ∼

= F3 ⊕ F2 y dimF3 (A/3A) = 2.
En efecto, 3A = 3Z/9Z, lo que implica que
Z/9Z ∼
A/3A ∼
= Z/3Z ⊕ = Z/3Z ⊕ Z/3Z = F3 ⊕ F3 .
3Z/9Z
Si p es un primo arbitrario, para todo j ≥ 1, pj A/pj+1 A es un Fp -espacio vectorial.
Lema 4.27. Sea A = Z/dZ, d > 1, entonces para todo primo p y para todo j ≥ 1 se tiene que

0 si pj+1 - d
dimFp pj A/pj+1 A =
1 si pj+1 | d.
Demostración. Supongamos que pj+1 - d, entonces (pj+1 , d) = (pj , d) = pk para cierto k ∈ Z.

Entonces
d d
|p−j | = j = j+1 = |p−jk |.
(p , d) (p , d)
Luego, p−j , p−jk son generadores de pj A y pj+1 A, de donde pj A = pj+1 A, y ası́ dimFp (pj A/pj+1 A) = 0.
Si pj+1 | d, entonces (pj+1 , d) = pj+1 y (pj , d) = pj , de donde
d d
|pj | = y |p−jk | = .
pj pj+1
Ası́, pj A/pj+1 A ∼
= Z/pZ = Fp , de donde dimFp (pj A/pj+1 A) = 1.
15
Ejercicio 4.28. Sea A = Z/12Z ∼
= Z/3Z ⊕ Z/4Z. Muestre que
dimF2 (A/2A) = 1, dimF2 (2A/4A) = 1, dimF2 (4A/8A) = 0, dimF3 (A/3A) = 1, dimF3 (3A/9A) = 0.
Demostración del Teorema 4.23. Se tiene que
A∼
= Z/d1 Z ⊕ · · · ⊕ Z/dm Z ⊕ Zr , d1 | d2 | · · · | dm
∼
= Z/e1 Z ⊕ · · · ⊕ Z/en Z ⊕ Zr , e1 | e2 | · · · | en .
Ası́,
At =∼
= Z/d1 Z ⊕ · · · ⊕ Z/dm Z ∼
= Z/e1 Z ⊕ · · · ⊕ Z/en Z,
y por el lema anterior sabemos que dimFp (At /pAt ) ≤ m y dimFp (At /pAt ) ≤ n. Por las hipótesis que
tenemos sabemos que, si p | d1 entonces p | dk para cada 1 ≤ k ≤ m. De donde
dimFp (A/At ) = m,
y ası́ m = máx
p
dimFp (At /pAt ). Y de igual manera, si p | e1 entonces n = máxp
dimFp (At /pAt ). Por
tanto, m = n.
Sea p primo arbitrario, j ≥ 0. Definamos l = dimFp (pj At /pj+1 At ), entonces
m m
j j+1
M pj Z/dk Z M pj Z/ek Z
p At /p At = j+1 Z/d Z
= j+1 Z/e Z
.
k=1 p k k=1 p k
Ejercicio 4.29. Concluir que
l = #{dk | pj+1 | dk } = #{ek | pj+1 | ek }.
Ası́, l es el número de dk ’s tales que pj+1 | dk y l es el número de ek ’s tales que pj+1 | ek .

Observemos que si pj+1 | dk entonces pj+1 | dk+1 , dk+2 , . . . , dm .
Ejercicio 4.30. Concluir, de la definición de l, que
pj+1 - d1 , . . . , dm−l y pj+1 | dm−l+1 , . . . , dm .
Entonces las dimensiones l determinan completamente la factorización en primos d1 , . . . , dm . Por

la misma razón, determinan la factorización en primos de e1 , . . . , em . Ası́ d1 = e1 , . . . , dm = em .
Observación. Sea A = Z/d1 Z ⊕ · · · ⊕ Z/dm Z ⊕ Zr . Los di admiten descomposición en primos
d1 = pa11 · · · par r , . . . , dm = p∼
1 ··· .
Ası́, Z/d1 Z ∼
= Z/pa11 Z⊕· · ·⊕Z/par r Z. Juntando estas factorizaciones (consecuencia del teorema clásico
del resto) se obtiene
Teorema 4.31 (De Clasificación II). Para todo grupo abeliano finitamente generado A, existen
primos p1 , . . . , pm , enteros k1 , . . . , km , l1 , . . . , lm > 0 tales que
A = (Z/pk11 Z)l1 ⊕ · · · ⊕ (Z/pkmm Z)lm ⊕ Zr ,
y p1 , . . . , pm , k1 , . . . , km , l1 , . . . , lm están únicamente determinados.
16
Problema: Sea A un grupo finitamente generado con generadores x1 , . . . , xn que satisfacen las
relaciones
a11 x1 + · · · + a1n xn = 0,
a21 x1 + · · · + a2n xn = 0,
..
.
am1 x1 + · · · + amn xn = 0.
¿Qué grupo es A? Sea
···
 
a11 a12 a1n

a
 21 a22 ··· a2n 

Λ= .. ,
.
 
 
am1 am2 · · · amn
por lo que las relaciones se escriben como
 
x1
 .  >
 ..  = 0 o (x1 , . . . , xn ) Λ = 0.
Λ 
xn
Apliquemos la forma normal de Smith a >Λ. Existen P ∈ GL(n, Z), Q ∈ GL(m, Z) tales que
 
d1 0 0
..
0 0
 
0 .
P > ΛQ = 

 con d1 | d2 | · · · | dk .
0 0 dk 
 
0 0
Como A = Zx1 + · · · + Zxn , existe un epimorfismo f : Zn → A y Zn / ker(f ) −∼
→ A, ker(f ) =
hY1 , . . . , Ym i,
n
X
Yi = aij xi .
j=1
Entonces
(x1 , . . . , xn )> Λ = (Y1 , . . . , Ym )
(x1 , . . . , xn )P −1 P > ΛQ = (Y1 , . . . , Ym )Q
 
d1 0 0
..
0 0
 
−1
0 .
(x1 , . . . , xn )P   = (Y1 , . . . , Ym )Q.
0 0 dk 
 
0 0
Definamos
(T1 , . . . , Tn ) = (x1 , . . . , xn )P −1 , (Z1 , . . . , Zm ) = (Y1 , . . . , Ym )Q,
bases de ... yker(f ) respectivamente. Ası́
 
d1 0 0
..
0 0
 
0 .
(T1 , . . . , Tn )   = (Z1 , . . . , Zm ),
0 0 dk 
 
0 0
17
lo que implica que
(d1 T1 , . . . , dk Tk , 0, . . . , 0) = (Z1 , . . . , Zm ).
Luego, Zi = 0 para todo i ≥ k + 1 y di Ti = Zi para todo i ∈ {1, . . . , k}. Ası́
ker(f ) = Z/d1 T1 Z ⊕ · · · ⊕ Z/dk Tk Z,
y en consecuencia
n m
!
A∼
M M
= Z/xi Z / (Z/Yi Z)
i=1 i=1
k k
!
∼
M M
= Z/Ti Z / Z/di Ti Z
i=1 i=1
∼ Z/dk Z ⊕ Zn−k .
M
= Z/d1 Z ⊕ · · ·
Ejemplo 4.32. Consideremos A = Zx1 + Zx2 , con las relaciones
2x1 = 0,
3x2 = 0.
Aplicamos el proceso de diagonalización de Smith

! ! ! ! ! !
2 0 2 3 2 1 1 2 1 0 1 0
→ → → → → .
0 3 0 3 0 3 3 0 3 −6 0 6
Entonces d1 = 1 y d2 = 6, es decir A = Z/1Z ⊕ Z/6Z = Z/6Z.
Ejemplo 4.33. Consideremos A = Zx1 + Zx2 + Zx3 con las relaciones
3x1 + 5x2 − 3x3 = 0

4x1 + 2x2 = 0.
En este caso !
3 5 −3
Λ=
4 2 0
, de donde
             
3 4 5 2 2 5 2 1 1 2 1 0 1 0
>
Λ =  5 2 →  3 4 → 4 3  → 4 −5 → −5 4 → −5 14 → 0 14
             
−3 0 −3 0 0 −3 0 −3 −3 0 −3 6 0 6
   
1 0 1 0
→ 0 2 → 0 2 .
   
0 6 0 0
De donde d1 = 1 y d2 = 2, y ası́ A = Z/2Z ⊕ Z
18
Ejemplo 4.34. Consideremos A = Zx1 + · · · + Zx5 , con las relaciones
x1 − 5x2 + 10x4 − 15x5 = 0,

4x2 − 8x4 + 12x5 = 0,
3x1 − 3x2 − 2x3 + 6x4 − 9x5 = 0,
x1 − x2 + 2x4 − 3x5 = 0,
por lo que
1 −5 0 10 −15
 
0 4 0 −8 12 
Λ= .
 
3 −3 −2 6 −9 
1 −1 0 2 −3
Aplicamos la forma norma lde Smith
1 −1 0 2 −3 1 −1 0 2 −3 1 0 0 0 0
     
0 4 0 −8 12 

0 4
 0 −8 12 

0
 4 0 −8 12
Λ→ → →
 
0 0 −2 0 0 0 0 −2 0 0 0 0 −2 0 0 

1 −1 0 2 −3 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 1 0 0 0 0
   
0 4 0 0 0 0 2 0 0 0
→ → .
   
0 0 −2 0 0 0 0 4 0 0
0 0 0 0 0 0 0 0 0 0
Por lo que A ∼
= Z/2Z ⊕ Z/4Z ⊕ Z ⊕ Z.
19
Capı́tulo 5
Grupos libres
Definición. Sea X un subconjunto de un grupo G. Diremos que X es un sistema libre de generadores

de G (o base de G) si todo g ∈ G \ {1}, g se escribe de forma única como producto
g = xn1 1 . . . xnk k ,
donde x1 , . . . , xn ∈ X y n1 , . . . ,k ∈ Z y para 1 ≤ i ≤ k se cumple que: ni 6= 0 y xi 6= xi+1 .
Con forma única nos referimos a que si g es de la forma g = y1m1 . . . ylml , con y1 , . . . , yl ∈ X,
m1 , . . . , ml ∈ Z y donde yi 6= yi+1 y mi 6= 0 para todo 1 ≤ i ≤ l, entonces k = l y yi = xi para todo
1 ≤ i ≤ k.
Definición. Un grupo G es libre si admite un sistema libre de generadores.
Ejemplo 5.1. G un grupo con un generador g ∈ G,
G = hgi = {1, g ±1 , g ±2 , . . . , g ±n , . . . },
tal que si g n 6= g m entonces m 6= n (es decir que G es un grupo cı́clico infinito), entonces G es libre.
Ejemplo 5.2. Sea G libre con sistema de generadores {x, y}. Los elementos de G son de la forma
xn1 y n1 xn2 y n2 . . . xnk y mk .
Teorema 5.3. Sea X 6= ∅ un conjunto. Entonces X es un sistema libre de generadores de un

grupo G. En particular existen grupos libres con bases arbitrarias.
Construcción de G: Una palabra del ”alfabeto”X es una expresión formal

xm1 m2 xn
1 x2 . . . xn ,
con x1 , x2 , . . . , xn ∈ X, m1 , . . . , mn ∈ Z. Diremos que esta palabra es reducida si xi 6= xi+1 y mi 6= 0

para todo 1 ≤ i ≤ n. Por ejemplo x1 x2 x1 es reducida si x1 6= x2 , y x21 x32 x52 no es reducida. La palabra
x21 x32 x52 se puede reducir usando la operación xa xb = xa+b y x0 se ”borra”. Luego
red
x21 x32 x52 −→ x21 x82 ,
que es reducida.
1
Ejemplo 5.4. Tomemos X = {x, y, z} y p = x−3 x2 y 5 y −6 y 6 x7 z 2 z 3 x−1 xzy 2 x−1 , entonces
red
p −→ x−1 y 5 x7 z 6 y 2 x−1 .
Proceso de reducción: Si en una palabra aparecen bases repetidas consecutivas, se reemplazan

por la base elevada a la suma de los exponentes, x0 se elimina (x0 → 1).
Proposición 5.5. (1) El proceso de reducción de una palabra no es único.
(2) Toda palabra se puede, por este proceso de reducción, conducir a una palabra reducida, la
cual no depende del proceso de reducción.
Hay varias maneras de presentar un grupo finito.
(1) Subgrupo de permutaciones G → Sym(G).
(2) Subgrupo de GL(n, K):

G → S(G) → GL(n, R)
σ 7→ Iσ .
(3) Descripción por generadores y relaciones. Ejemplos:
Grupo cı́clico: C(n) = hg | g n = 1i.

D2n = hx, y | xn = 1, y 2 = 1, xyx = x−1 i. No es el único grupo que satisfacen estas
relaciones pues C(2) = ha, b | a2 = 1, b2 = 1, ab = bai.
Qn = ha, b | a2 , b2 = a2 , bab−1 = a−1 i. Para n = 3 tenemos el grupo de cuaterniones
n−1 n−2
Q6 .
Definición (Grupos abelianos libres). A es un grupo abeliano libre si y sólo si X ⊆ A tal que para
toda aplicación f : X → G, con G un grupo abeliano, existe una única extensión de f a A tal que el
diagrama
A
f˜
i
X f
G
es tal que f = f˜ ◦ i. X se dice base de A.
Definición (Grupo libre). Sea F un grupo y X ,−→ F un subconjunto. F es un grupo libre con base
X si para cualquier aplicación f : X → G, con G un grupo, existe un único homomorfismo f˜: F → G
tal que el diagrama
F
f˜
i
X f
G
es tal que f = f˜ ◦ i.
2
Supongamos que para todo conjunto X existe un grupo libre con base X. Definamos al grupo libre
F = F ({x, y}), X = ({x, y}). Denotemos por N al subgrupo normal de F generado por los elementos
n−1 n−2
X = {x2 , y −2 x2 , yxyx−1 },
es decir N = K. Formemos el cociente F/N . Demostraremos que se tiene un epimorfismo

\
KEF
X⊂K
f˜: F/N Qn
x 7→ a
y 7→ b.
Ası́ se comprueba que |Qn | ≤ |F (N )| = 2n , de donde |Qn | = 2n .

Sea X un conjunto arbitrario y sea X −1 un conjunto no vació, disjunti de X tal que
φ : X → X −1
x 7→ φ(x) := x−1 ,
es una biyección. Al conjunto X ∪ X −1 lo llamamos un alfabeto. Los elementos de X ∪ X −1 se llaman

letras. Definimos una palabra en este alfabeto a una función
w : {1, 2, . . . , n} → X ∪ X −1
para algún n ∈ N0 (cuando n = 0, X tiene la palabra vacı́a, que denotaremos por 1). Denotaremos
w(i) = xei i , ei ± 1 ∀1 ≤ i ≤ m,
y |w| = n se llama el largo de la palabra w. También denotamos
w = xe11 xe21 . . . xenn y 1 = ( ).
Ejemplo 5.6. |xx−1 |=|x−1 x| = 2 y |1| = 0, x1 x−1

2 x1 x3 = 4.
Definición. Dos palabras u, v, u = x11 . . . xnn , v = y1d1 . . . yndm , son iguales (u = v) si y sólo si m = n
y para todo 1 ≤ i ≤ n: xi = yi y ei = di .
Definición. Sea w = xe11 . . . xenn una palabra. Una subpalabra de w es 1 ó v = xerr . . . xess con
1 ≤ r ≤ s ≤ n.
Ejemplo 5.7. xe11 es una subpalabra de w = xe11 . . . xenn .
xy es subpalabra de xyx−1 xy, o xyx−1 y también lo es.

Si u = xe11 . . . xenn es palabra, entonces
u−1 = x−e
n
n
. . . x−e
1
1
es la palabra nueva de u.
Sea W (X) el conjunto de todas las palabras en X (W (∅) = {1}). Una palabra w se dice reducida
si no tiene subpalabras de la forma xx−1 o x−1 x con x ∈ X.
3
Ejemplo 5.8. xyx−1 xyxx no es reducida.
xyyxx sı́ es reducida.
Multiplicación: a W (X). Por yuxtaposición: Si u, v ∈ W (X), u, v 7→ uv. Ası́ obtenemos una

función
· : W (X) × W (X) → W (X).
(1) · es asociativa:
u · (v · w) = u · vw = uvw
(u · v) · w = uv · w = uvw.
Ası́ (u · v) · w = u · (v · w).
(2) 1 ∈ W (X),
1 · u = u · 1 = u.
W (X) es un monoide.
Observación. En W (X), xx−1 6= 1, x−1 x 6= 1.
Definición (Operaciones elementales). Sea A, B ∈ W (X) (posiblemente vacı́os), y sea w = AB.
i. Inserción AB → Aaa−1 B, con a ∈ X.
ii. Eliminación Si w = Aaa−1 B ó Ab−1 bB, entonces
w → AB.
Definición. Sean w y w0 dos palabras. Escribiremos w → w0 si w0 se obtiene de w por una operación

elemental.
Definición. Dos palabras u, v ∈ W (X) se dicen equivalentes si existe una cadena de operaciones
equivalentes
u = w1 → W2 → · · · → wn = v.
Denotamos
u ∼ v.
Ejercicio 5.9. Probar que ∼ es una relación de equivalencia en W (X).
En particular, el ejercicio anterior muestra que toda operación elemental es invertible. Notamos
por [u] a la clase de equivalencia de una palabra u.
Ejemplo 5.10. xx−1 ∼ 1, pues xx−1 → 1 por eliminación, para todo x ∈ X.
Proposición 5.11. Sean X un conjunto y W (X) el monoide de palabras sobre X. Se tiene

que
(1) Si u ∼ u0 y v ∼ v 0 entonces uv ∼ u0 v 0 .
(2) Si G es un grupo y f : X → G es una aplicación, entonces existe un homomorfismo (de
4
monoides) f˜: W (X) → G tal que f = f˜ ◦ i, donde i : X → W (X) y
W (X)
f˜
i
X f
G
con la propiedad: si u ∼ v entonces (u) = f˜(v).
Demostración. (1) Supongamos que u ∼ u0 y v ∼ v 0 , ası́
u = w 1 → w 2 → · · · → w n = u0
v = z1 → z2 → · · · → zn = v 0 .
Luego
uv → w2 v → · · · → u0 v → u0 z2 → u0 v 0 ,
es decir que uv ∼ u0 v 0 .
(2) Sean f : X → G una aplicación y w ∈ W (X), w se escribe de manera única
w = xe11 . . . xenn .
Entonces podemos definir

f˜(w) = f (x1 )e1 . . . f (xn )en .
Si x ∈ X, f˜(x) = f (x) y f es un homomorfismo pues
f˜(xy −1 ) = f (x)f (y)−1 = f˜(x)f˜(y)−1 ,
para todo x, y ∈ X.
Notación. f˜([u]) := f˜(u).

Observación. xe11 . . . xenn xn−en . . . x−e
1
1
∼ 1, ası́ [uu−1 ] ∼ [1] para todo x1 , . . . , xn , u ∈ X.
De la propiedad 1 de la proposición anterior se sigue que si u ∼ u0 y v ∼ v 0 , entonces uv ∼ u0 v 0 y
ası́
f˜(uv) = u˜0 v 0 .
Teorema 5.12. Para toda palabra w ∈ W (X) existe una única palabra reducida w0 tal que
w ∼ w0 . En particular, si [w] es la clase de equivalencia de w, entonces [w] = [w0 ] y w0 es la
única representante de [w] que es reducida.
Demostración. Si X = ∅ entonces W (X) = {1} y no hay nada que demostrar. Ası́, suponemos que
X 6= ∅. Procedemos por inducción respecto al largo de las palabras. Suponemos que para todo w tal
que |w| = x existe w0 reducida tal que w0 ∼ w. Sea w ∈ W (X) tal que |w| = n + 1, demostraremos
que existe w0 ∈ W (X) reducida tal que w0 ∼ w. Si w ya es reducida tomamos w0 = w, si no, existe
subpalabra aa−1 (o a−1 a) de w. Sea xx−1 la primera palabra de esta forma que aparece en w, ası́
w → w1 , donde w1 se obtiene de w por eliminación de xx−1 . Luego, tenemos que |w1 | < |w| = n + 1
5
y por hipótesis de inducción existe w0 reducida tal que w0 ∼ w, pero como w ∼ w1 , se concluye que
w0 ∼ w.
Unicidad: Basta demostrar que si u y v son dos palabras reducidas tales que u ∼ v, entonces
u = v. Supongamos que u ∼ v, ası́, existe al menos una cadena de operaciones elementales
u = w1 → w2 → · · · → wm = v.
De todas las cadenas elejimos la que posea rango minimal n ∈ N . Como u y v son reducidas, entones
la primera operación elemental es una inserción y la última debe ser una eliminación. Existe un ı́ndice
i tal que
wi−1 −−−−−→ wi −−−−−−→ wi+1 .
inserción eliminación
aa−1 bb−1
Consideramos varios casos.
(1) Si las palabras aa−1 y bb−1 coinciden, entonces
u → wi−1 → wi+1 → · · · → v,
obteniendo una cadena de largo menor que n, lo cual es una contradicción.
(2) Si las palabras aa−1 y bb−1 se intersectan, esto puede pasar de dos maneras
i) Si
wi−1 → wi = Aaa−1 b−1 B → wi+1 ,
entonces b = a−1 o (a = b−1 ), de donde wi = Aaa−1 aB, wi−1 = AaB y wi+1 = AaB,
entonces se obtiene nuevamente una cadena de largo menor.
ii) Si
wi−1 → wi = Abb−1 b−1 B → wi+1 ,
entonces a−1 = b y se sigue lo mismo que en i).
(3) Las palabras aa−1 y bb−1 no se intersecan, entonces
wi = A0 aa−1 A00 bb−1 B

wi+1 = A0 aa−1 A00 B = A0 aa−1 C
wi−1 = A0 A00 bb−1 B.
En este caso, existen j < i − 1 y k > i + 1 tales que
wj−1 → wj
es inserción de bb−1 y
wk → wk+1
es eliminación de aa−1 , y entonces obtenemos una cadena de largo menor eliminando estas dos
operaciones, con las modificaciones apropiadas (los detalles se dejan como ejercicio para el lector).
Definición. F (X) = F = W (X)/ ∼
6
Si u ∈ W (X), entonces [u] = {v ∈ W (X) : u ∼ v}. Hemos visto que para toda clase de equivalen-
cia [u] ∈ F , existe una única palabra reducida u0 tal que [u] = [u0 ]. Además, si w y w0 son reducidas,
si [w] = [w0 ] entonces w = w0 . Esto permite identificar [u] = u cuando u es una palabra reducida.
Entonces, si [u] ∈ F , escribimos [u] = [u0 ] = u0 , con u0 reducida. En resumen, F se identifica con
todas las palabras reducidas.
Definición. Definimos el producto en F (X) = F = W (X)/ ∼, para u, v ∈ W (X) y u0 , v 0 palabras
reducidas tales que [u] = u0 , [v] = v 0 :
u0 · v 0 = [u] · [v] := [uv] = (uv)0
el cual es asociativo, 1 = [1], 1 · [u] = [u] · 1 = [u] y [u][u−1 ] = [uu−1 ] = [1] = 1 = [u−1 ][u].
Teorema 5.13. Sea X un conjunto, entonces F = F (X) es un grupo libre con base X.
Demostración. Si X = ∅, entonces F = {1} es un grupo libre. Supongamos que X 6= ∅. Vimos que

∼ es compatible con la operación de yuxtaposición. La operación producto
u0 · v 0 = [u] · [v] := [uv] = (uv)0
está bien definida. Demostraremos la asociatividad mediante la asociatividad de la yuxtaposición.
[u] · ([v] · [w]) = [u] · [vw] = [u(vw)] = [(uv)w] = [uv][w] = ([u] · [v])[w].
El elemento neutro es 1 = [1]. El elemento inverso: Sea u = xe11 . . . xenn y tomamos u−1 x−e
n
n
1 ,
. . . x−e1
entonces
[u] · [u−1 ] = [uu−1 ] = [xe11 . . . xenn x−e
n
n
1 ] = [1] = 1.
. . . x−e1
Ası́, [u]−1 = [u−1 ]. Hemos probado que F (X) es un grupo.

Se puede ver con facilidad que X es un sistema de generadores de F (X). Sea [w] = w ∈ F
reducida. Ası́ w = xe11 . . . xenn , con x1 , . . . , xn ∈ X.
La unicidad de la representación de la palabra reducida implica que si
w = xe11 . . . xenn = y1d1 . . . yndn ,
entonces n = m, ei = di y xi = yi para todo 1 ≤ i ≤ n.

i
Probemos que F (X) posee la propiedad universal de un grupo libre. Tenemos que X ,−
→ F (X) y
sean G un grupo, f : X → G una aplicación. Tenemos el diagrama
F (X)
f˜
i
X f
G.
Para todo w ∈ F (X) reducida, w se escribe de manera única w = xe11 . . . xenn , definimos
F (w) = f (x1 )e1 . . . f (xm )em .
Obtenemos una aplicación

f˜: F (X) → G
x 7→ f˜(x),
7
donde la igualdad f˜ ◦ i = f es inmediata. Finalmente, para ver que f˜ es un homomorfismo: Si
v = xe11 . . . xenn y w = y1d1 . . . ym
dn
, se tiene que
f (vw−1 ) = f (x1 )e1 . . . f (xn )en f (y1 )−d1 . . . f (ym )−dm = f (v)f (w).
Ejercicio 5.14. Sean X1 y X2 dos conjuntos. Si X1 → X2 es una biyección, esta biyección se extiende
a un isomorfismo F (X1 ) −∼
→ F (X2 ).
Consideremos el caso particular X{x1 , . . . , xn }, sea Fn = F (x1 , . . . , xn ) : = ({x1 , . . . , xn }).
Proposición 5.15. Sea Fn0 : = [Fn , Fn ] el subgrupo de conmutadores de Fn . Entonces Fn /Fn0

es abeliano libre en donde X 0 = {x1 Fn0 , . . . , xn Fn0 }. Ası́ Fn /Fn0 ≡ ni=1 xi Fn0 Z.
L
Demostración. X = {x1 , . . . , xn } genera a Fn . Consideremos

Fn −→ Fn /Fn0
g 7−→ ḡ = gFn0 .
Ası́, si ū ∈ Fn /Fn0 y u = xe11 · · · xenn , entonces obtenemos que
ū = x¯1 e1 · · · x¯n en ,
es decir {x1 F10 , . . . , xn Fn0 } es un sistema de generadores de Fn /Fn0 .
Probemos que la aplicación natural
{x1 , . . . , xn } ,−→ Fn /Fn0
xi 7−→ x̄i ,
es inyectiva. Supongamos que x¯1 = x¯2 , entonces x1 x−1

2 = 1, y ası́ x1 x2 ∈ Fn . Por tanto
−1 0
2 = (5.1)
Y e e −e −e
x1 x−1 1
xi xk xi
k 1 n
xk .
k
Si x1 = x2 , entonces esto se escribe como

1 −ek
1= xei 1 xekk x−e
Y
i xk ,
k
x1 =x2 =x
con Fn−1 = F (x1 , x2 , . . . , xn ); de donde, (5.1) no es posible pues Fn−1 es libre.

Queda probar que Fn /Fn0 es abeliano libre con base {x¯1 , . . . , x¯n }. Sea j : {x¯1 , . . . , x¯n } → Fn /Fn0 ,
y sea
π : {x1 , . . . , xn } −→ {x¯1 , . . . , x¯n } = X̄
xi 7−→ x̄i .
Sea, además, p : X ,→ Fn , con lo que tenemos el siguiente diagrama
π
Fn Fn /Fn0
g
p G j
rπ
r
π/X=Π
X X̄.
8
Sea G un grupo abeliano y r : X̄ → G una aplicación cualquiera. Sea la composición
π r
X −−−−→ X̄ −−−−→ G
rπ
X −−−−−→ G.
Como G es libre sobre X existe un homomorfismo g : F → G tal que g|X = rπ y g ◦ p = r ◦ π = rπ.
π
Como G es abeliano, Fn0 ⊆ ker(g). Ası́, el homomorfismo Fn → − Fn /Fn0 se factora a través de un único
homomorfismo
g 0 : Fn /Fn0 −→ G,
dado por g 0 (wFn0 ) = g(w), y ası́ g 0 ◦ j = r (pues g 0 ◦ π = g y entonces g 0 jπ = g 0 πp = gp = rπ.)
Como π es epiyectiva, g 0 j = r. Ası́, Fn /Fn0 verifica la propiedad universal del grupo abeliano libre,
con base X̄.
5.1. Presentaciones de Grupos

Definición. Sea G un grupo. Una presentación de G es un par ordenado G = (X|R), donde X es
un conjunto y R ⊆ W (X) tal que
G∼= F (X)/N,
donde F = F (X) es el grupo libre con base X y N es el subgrupo normal de F (X) generado por R,
es decir,
N = h{grg −1 | g ∈ F, r ∈ R}i
Los elementos de R se llaman relaciones.
Definición. Un grupo G con la presentación (X|R) se llama finitamente presentado si X y R son

finitos.
Observación. Existen grupos finitamente generados que no son finitamente presentados (Neumann)
Ejemplos 5.16.
(1) Consideremos G = C(6) = (x|x6 ), donde x6 = xxxxxxx. Pero G admite otra presentación
G = (x, y|x2 , y 2 , xyx−1 x−1 ).
Ası́, G = ha | a6 = 1i, G = ha, b | a3 = b3 = 1, ab = bai.
(2) Tomemos G = D2n , en este caso G = (x, y|xn , y 2 , xyx−1 y −1 ).
(3) F (X) = (X|∅).
Notación: Sea r una palabra en x1 , . . . , xn , entonces r = r(x1 , x2 , . . . , xn ). Si G es un grupo y

g1 , . . . , gn ∈ G, podemos reemplazar xi por gi y obtenemos un elemento de G, r(g1 , . . . , gn ) ∈ G. En
el caso G = (X|R) y G ∼ = F (X)/N , entonces todas las r ∈ R se transforman en r(x¯1 , . . . , x¯n ) = 1,
donde x̄ representa la clase de x en G.
Teorema 5.17 (de von Dyck). Sea G un grupo con una presentación G = (x1 , . . . , xn |rj , j =
1, . . . , J) tal que G = F (X)/N , con N E F (X) generado por r1 , . . . , rJ . Sea H un grupo
9
generado por h1 , . . . , hn , es decir H = hh1 , . . . , hn i tal que
rj (h1 , . . . , hn ) = 1 ∀ j ∈ {1, . . . , J}.
Entonces, existe un epimorfismo G H tal que xi N 7→ hi para todo i ∈ {1, . . . , n}.
Demostración. Sea F = F (x1 , . . . , xn ) grupo libre y sea

f
{x1 , . . . , xn } −−→ H
xi 7−→ hi .
Por la propiedad universal del grupo libre existe un único homomorfismo ϕ : F → H tal que ϕ(xi ) =
hi para todo i ∈ {1, . . . , n}, de hecho, ϕ es un epimorfismo. Como rj (h1 , . . . , hn ) = 1 para todo j,
vemos que rj (x1 , . . . , xn ) = rj ∈ ker(ϕ) para todo j ∈ {1, . . . , J}; y por ende N , el subgrupo normal
generado por los rj ’s, verifica
N E ker(ϕ).
Por tanto, ϕ induce un epimorfismo ϕ̄ : F/N H tal que ϕ̄(xi N ) = hi para todo i ∈ {1, . . . n}.
Ejemplo 5.18. Consideremos Qn el “grupo”de cuaternioes generalizados, es decir
n−1 n−2
Qn = ha, b | a2 = 1, b2 = a2 = −1, bab−1 = a−1 i,
con |Qn | = 2n .
Ahora, vamos a generalizar estas relaciones. Sea w = 2n−1 raı́z primitiva de 1 en C„ es decir
2π
w = e 2n−1 i i
Ası́, w2 = 1, y |w| = 2n−1 .

n−1
Definamos
w 0 0 1
! !
A= y B=
0 w−1 1 0
y sea Hn = hA, Bi ≤ C∗ . Entonces
0
j
!
2j w2
A = ,
0
j
w−2
y por ende A2 = I. Además, también se tiene que
n−1
−1 0
!
2n−2
A = = B 2 = −I,
0 −1
y
w−1 0
!
BAB −1
= = A−1 .
0 w
En consecuencia
n−1 n−2
Hn = hA, B | A2 = I, B 2 = A2 = −I, BAB −1 = A−1 i.
Vemos que AB 6= BA, por lo que Hn no es conmutativo. También B 6∈ hAi, pero B 2 ∈ hAi. Ası́
Hn ⊇ hAi ∪◦ BhAi,
10
por ende |Hn | ≥ 2n−1 + 2n−1 = 2n .
Demostremos que Hn realiza a Qn . Consideremos el grupo con 6 permutaciones
n−1 n−2
Gn = (x, y|x2 = 1, y 2 = a2 , yxy −1 = x−1 ).
Existe un epimorfismo Gn Hn tal que
x 7−→ A, y 7−→ B.
Luego, |Gn | ≥ |Hn | ≥ 2n . Notemos que hxi E Gn y Gn /hxi = hȳi. Y como y 0 ∈ hxi, entonces ȳ 2 = 1̄,
ası́
Gn /hxi = hȳi = {1̄, ȳ},
de donde |Gn /hxi| ≤ 2. Por lo tanto
|Gn | ≤ |Gn /hxi||hxi| ≤ 2 · 2n−1 · 2n ,
de donde 2n ≥ |Gn | ≥ |Hn | ≥ 2n , y ası́ |Gn | = |Hn | = 2n . Por tanto, Hn = Qn .
Ejercicio 5.19. D2n = ha, b | an = 1, b2 = 1, bab = a−1 i. Demostrar que |D2n | = 2n.
Ejercicio 5.20. Sea F grupo libre con base X, y sea Y ⊆ X. Sea N E F el subgrupo normal
generado por Y . Probar que F/N es libre.
Teorema 5.21 (Nielsen - Schreier). Sea F un grupo libre y S ≤ F . Entonces S es libre.
Definición. Sea G un grupo y S ≤ G. Se define
S\G = {Sb | b ∈ G}.
Un transversal de S en G (sistema de representantes de las clases laterales) consiste en exactamente

un elemento
l(Sb) ∈ Sb,
para toda clase lateral Sb ∈ S\G tal que l(S) = 1.
Sea F un grupo libre y S ≤ F . Sea l un transversal de S en F , y sea X base de F . Observemos

que para todo x ∈ X y para todo Sb ∈ S\F , consideramos la clase lateral Sbx
l(Sb)x ∈ Sbx, l(Sbx) ∈ Sbx,
ası́ tSb,x = l(Sb)xl(Sbx)−1 ∈ S.

La idea es demostrar que eligiento una transversal l adecuada (transversal de Schreier), los ele-
mentos 1 6= tSb,x y Sb ∈ S\F , para cada x ∈ X, forman una base de S.
Notación: Para todo Sb ∈ S\F , x ∈ X, sea ySb,x un sı́mbolo. Ası́
{ySb,x } −→ {tSb,x }.
Sea Y el grupo libre con base {ySb,x | Sb ∈ S\F, x ∈ X}, y tenemos una aplicación
ϕ : {ySb,x } −→ S
ySb,x 7−→ tSb,x .
11
ϕ se prolonga con un homomorfismo, también denotado por ϕ,
ϕ : Y −→ S
tal que ϕ(ySb,x ) = tSb,x , es decir

ϕ(ySb,x ) = l(Sb)xl(Sbx)−1 .
Para toda clase lateral Sb, definamos una aplicación
( )Sb : F −→ Y
u 7−→ uSb ,
donde uSb se define por inducción respecto al largo de la palabra (| · |).

|u| = 0 si y solo si u = 1. En este caso 1Sb = 1.
Sea |u| ≥ 1.
• Si |u| = 1, u = xe con e = ±1, x ∈ X. Definamos

−1
xSb = ySb,x , (x−1 )Sb · (xSbx )−1 = (ySbx−1 ,x )−1 = ySbx
−1
−1 ,x .
• Supongamos ( )Sb definido para todas las palabras de largo ≤ n y todas las clases Sb ∈
S\F . Sea v una palabra reducida de largo nH,
v = xe u, |u| = n, con e = ±1.
Ası́, v Sb = (xe )Sb uSbx , y obtenemos la aplicación, para cada Sb ∈ S\F

e
(·)Sb : F −→ Y.
Propiedades de la exponencial (·)Sb
Proposición 5.22. Sea F un grupo libre sobre X, Y un grupo libre sobre {ySb,x }, S ≤ F .
(1) Para todo u, b ∈ F se tiene que
(uv)Sb = uSb v Sbu .
(2) Para todo u ∈ F

−1
(u−1 )Sb = (uSbu )−1 .
(3) Si ϕ : F → S es el único homomorfismo tal que
ϕ(ySb,x ) = tSb,x ,
entonces para todo u ∈ F y para todo Sb ∈ S\F ,
ϕ(uSb ) = l(Sb)ul(Sbu)−1 .
(4) Especialicemos Sb 7→ S y definamos

θ : S −→ Y
u 7−→ θ(u) = uS ,
12
entonces θ es un homomorfismo y se tiene ϕ ◦ θ = idS .
(·)S
F Y
θ
Demostración.
(1) La realizaremos por inducción sobre |u|. Primero, notemos que |u| = 0 si y solo si u = 1,
entonces
(uv)Sb = v Sb = 1Sb v Sb·1 .
Si |u| ≥ 1, digamos |u| = n, sea u = xe w, con |w| < n, e = ±1.
e
e
ew
(uv)Sb = (xe )Sb (wv)Sbx = (xe )Sb wSbx v Sbx = (xe w)Sb v Sbu = uSb v Sbu .
(2) La demostración de este literal se deja de ejercicio al lector.
(3) Al igual que antes, realizaremos la demostración por inducción sobre |u|.
Al igual que antes, |u| = 0 si y solo si u = 1, entonces
ϕ(1Sb ) = ϕ(1) = 1 = l(Sb) · 1 · l(Sb1)−1 .
Si |u| ≥ 1, escribiremos u = xe v, u una palabra reducida, entonces

e
ϕ(uSb ) = ϕ((xe )Sb v Sbx )
e
= ϕ (xe )Sb ϕ(v Sbx )
= ϕ((xe )Sb )
= l(Sbxe )vl(Sbxe v)−1 .
Distinguimos dos casos:
Si e = +1, entonces
ϕ(uSb ) = l(Sb)xl(Sbx)−1 l(Sbx)vl(Sbxv)−1

= l(Sb)xvl(Sbxv)−1
= l(Sb)ul(Sbu)−1 .
Si e = −1, entonces
ϕ(uSb ) = ϕ(ySbx
−1
−1 ,x )l(Sbx
−1
)vl(Sbx−1 v)−1
= (l(Sbx−1 )xl(Sbx−1 x)−1 )−1 l(Sbx−1 )vl(Sbx−1 v)−1
= l(Sb)x−1 l(Sbx−1 )−1 l(Sbx−1 )vl(Sbx−1 v)−1
= l(Sb)x−1 vl(Sbx−1 v)−1
= l(Sb)ul(Sbu).
13
(4) Sea u ∈ S, θ(u) = uS , θ : S → Y . Sean u, v ∈ S, entonces, como Su = S pues u ∈ S,
θ(uv) = (uv)S = uS v Su = uS v S = θ(u)θ(v),
por ende θ es un homomorfismo.

Ahora,
ϕ(θ(u)) = ϕ(uS ) = l(S · 1)ul(S · u)−1 = ul(Su)−1 = ul(S)−1 = u · 1 = u,
ası́ ϕ ◦ θ = idS .
Corolario 5.23. Si S ≤ F , con F un grupo libre, y l una transversal de S en F , entonces los

elementos tSb,x 6= 1 generan a S.
Demostración. Tenemos que ϕ◦θ = idS , lo que implica que ϕ(θ(u)) = u. ϕ está definida sobre Y , que
es el grupo libre con base {ySb,x | Sb ∈ S\F, x ∈ X}, por ende, como ϕ es un epimorfismo, tenemos
que ϕ(ySb,x ) = tSb,x genera a S.
Proposición 5.24. ker(ϕ) es le subgrupo normal de Y generado por los elementos l(Sb)S .
Sb ∈ S\F . Sea N el grupo normal de Y generado por las l(Sb)S , K = ker(ϕ). Y afirmamos que
K = N.
Ejercicio 5.25. K = ker(ϕ) es el subgrupo normal de Y generado por los elementos y −1 ρ(y), con
y ∈ Y y ρ = θ ◦ ϕ (que verifica ρρ = ρ). Ahora, S ∼= Y /K ∼= Y /N , ası́ obtenemos una representación
de S
S = (ySb,x , x ∈ X, Sb ∈ S\F | l(Sb)S , Sb ∈ S\F )
Demostración de la Proposición 5.24. Por la proposición anterior,

−1
ySb,x ρ(ySb,x ) = ySb,x
−1
(l(Sb)xl(Sbx)−1 )S
= ySb,x
−1
l(Sb)S xSb (l(Sbx)−1 )Sbx
= (ySb,x
−1
l(Sb)S ySb,x )(l(Sbx)−1 )Sb,x ,
en consecuencia
−1
ySb,x ρ(ySb,x ) = (ySb,x
−1
l(Sb)S ySb,x )(l(Sbx)S )−1 . (5.2)
Ahora, ySb,x
−1
l(Sb)S ySb,x ∈ N y (l(Sbx)S )−1 ∈ N , ası́
−1
ySb,x ρ(ySb,x ) ∈ N,
de donde K ≤ N .
Para demostrar que K ≥ N , observemos que de (5.2)
l(Sb)S ∈ K ⇐⇒ l(Sbx)S ∈ K,
y por inducción respecto a |l(Sb)S | se tiene que l(Sb)S ∈ K para todo Sb ∈ S\F , y por ende
N ⊆ K.
14
5.2. Transversales de Schreier
Definición. Sean F un grupo libre con base X y S ≤ F . Una transversal de Schreier es una
transversal de S en F con la propiedad que si
l(Sb) = xe11 . . . xenn , ei = ±1, para todo xi ∈ X,
es reducida, entonces toda todo segmento inicial de la palabra xe11 . . . xenn ( es decir, las palabras de
la forma xe11 . . . xekk , k ≤ n) está en la transversal, es decir que existe Sbk ∈ S\F tal que l(Sbk ) =
xe11 . . . xekk .
Proposición 5.26. Las transversales de Schreier existen.
Demostración. Para todo Sb ∈ S\F se define el largo de Sb:
|Sb| = mı́n{|sb| | s ∈ S}.
La proposición se demuestra por inducción respecto a |Sb|. Demostraremos que para todo Sb ∈
S\F existe un representante l(Sb) tal que todos los segmentos iniciales son representantes de clases
laterales de largo menor que Sb.
Definamos l(S) = 1 y supongamos que el resultado es válido para las clases Sb, con |Sb| ≤ n.
Sea Sz, con z ∈ F , una clase lateral con lago |Sz| = n + 1, entonces existe uxe ∈ Sz, con e = ±1 y
|uxe | = n + 1. Observemos que |u| = n y no |u| < n, pues si |u| < n entonces |uxe | < n + 1, se sigue
que |Su| = n. Por hipótesis de inducción existe b = l(Su) tal que todo segmento inicial de b es un
representante de una clase lateral de largo menor o igual a n. Definamos
l(Sz) = bxe ,
los segmentos iniciales de bxe son segmentos iniciales de b.
Teorema 5.27 (Nielsen-Schreier). Todo subgrupo de un grupo libre es libre. Si l es una trans-
versal de Schreier entonces S tiene base de elementos 1 6= tSb,x = l(Sb) × l(Sbx)−1 .
Demostración. Sean el conjunto de sı́mbolos {YSb,x | Sb ∈ S\F, x ∈ X} y Y el grupo libre generado

por estos sı́mbolos. Sea
{YSb,x | Sb ∈ S\F, x ∈ X} → S
YSb,x 7→ tSb,x .
Existe un homomorfismo ϕ : Y → S que extiende a esta aplicación y como ϕ(YSb,x ) = tSb,x , entonces
ϕ es un epimorfismo. Se tiene un homomorfismo
θ: S → Y
θ(u) = us
tal que ϕ ◦ θ = idS , por ende θ es un epimorfismo. Luego tSb,x genera a S. Vamos a probar que
{tSb,x 6= 1 | x ∈ X, Sb ∈ S\F } es base de S. Tenemos que
S∼
= Y \Ker(ϕ).
Sea K = ker(ϕ), queremos probar que K es el subgrupo normal de Y generado por l(Sb)s , para ello,
basta demostrar que K = ker ϕ es igual al subgrupo normal T E Y generado por los YSb,x tales que
ϕ(YSb,x ) = tSb,x = 1, utilizando el siguiente ejercicio.
15
Ejercicio 5.28. Si F es un grupo libre con base X, N E es el subgrupo normal generado por A ≤ X,
entonces F \N es libre.
Es evidente que T ⊆ K = ker(ϕ) pues T está generado por YSb,x , con ϕ(YSb,x ) = 1. Queda probar
que K ⊂ T . La demostración se realiza por inducción respecto al largo l(Su). A los sı́mbolos YSb,x
tales que ϕ(YSb,x ) los llamaremos especiales, de igual manera a las palabras. Demostraremos que
l(Sr)s es especial.
Recordamos que K está generado por l(Sb)s y T es subgrupo normal de Y generado por las
palabras especiales. Esto concluye la demostración.
Si |l(Sr)| = 0, entonces l(Sr) = l(S) = 1, y por lo tanto l(Sr)s = 1 es especial. Supongamos que
|l(Sr)| ≥ 1, entonces
l(Sr) = uxe , x ∈ X, e±1
y |u| < |l(Sr)|. l es transversal de Schreier, u es segmento inicial de l(Sv), y por lo tanto u = l(Sr),
por hipótesis de inducción, us = l(Su)s es especial, de donde us ∈ T . Queda probar que (xe )Su es
especial.
Si e = ±1
(xe )Su = xSu = YSu,x ,
pero l(Sux) = ux pues l(Sv) = ux y Sv = Sux, pues l es transversal. Luego
ϕ(YSu,x ) = tSu,x = l(Su) × l(Sux)−1 = ux(ux)−1 = 1,
de donde YSu,x = xsu . Concluimos que l(Sr)s es especial.
Si e = −1, entonces l(Sr)s = (ux−1 )s = us (x−1 )Su , basta probar que (x−1 )Su es especial. Se
tiene que
−1
(x−1 )Su = (xSux )−1 = (YSux−1 ,x )−1 .
Calculemos ϕ((x−1 )Su ):
ϕ((x−1 )Su ) = ϕ(YSux−1 ,x )−1 = t−1

Sux−1 ,x
= (l(Sux−1 )xl(Sux−1 x)−1 )−1
= [l(Sux−1 )xl(Su)−1 ]−1 .
Por elección de l (transversal de Schreier), l(Su) = u y l(Sux−1 ) = ux−1 . Ası́
ϕ((x−1 )Su ) = [ux−1 xu−1 ]−1 = 1,
como se deseaba probar.
Aplicación: Sean F es un grupo libre y u, v ∈ F , entonces uv = vu conmutan existe z ∈ F tal que

uv ∈ hzi.
Corolario 5.29. Sea F un grupo libre de rango 2 (es decir X = {x, y}), entonces el subgrupo
F 0 = [F : F ] tiene rango infinito.
16
5.3. Productos libres
Definición. Sean P un grupo, {Ai , i ∈ I} una familia de grupos y {ji , i ∈ I} una familia de
homomorfismos ji : Ai → P . Diremos que P es un producto libre de los grupos Ai si se verifica
la siguiente propiedad universal: Para todo grupo G y toda familia de homomorfismos {fi , i ∈ I},
fi : Ai → G, existe un único homomorfismo ϕ : P → G tal que
ϕ ◦ ji = fi , ∀i ∈ I,
es decir que
P
ϕ
ji
Ai fi
G
es un diagrama conmutativo.
Observación. Si P existe, los ji son monomorfismos, para todo i ∈ I. Identificando Ai con ji (Ai ),
podemos suponer que Ai ,−→ P .
En efecto, tomando en particular G = Ai , fi : Ai → Ai como la identidad y fk : Ak → Ai la
función 1 si h 6= i. Si existe un homomorfismo ϕ : P → Ai tal que ϕ ◦ jk = fk para todo k ∈ I, de
donde ϕ ◦ ji = idAi y por tanto ji es inyectiva.
Ejemplo 5.30. Sean X un conjunto y F el grupo libre con base X. Para cada x ∈ X tomamos
Ax = hxi ≤ F . Definamos jx : Ax → F el único homomorfismo inducido por la función
{x} → F
x 7→ x.
Probaremos que F es el producto libre de los grupos Ax . En efecto, sean G un grupo arbitrario y
fx : hxi → G un homomorfismo. Tomamos f : X → G una función cualquiera y ϕ el único homomor-
fismo que prolonga a f .
F
ϕ
jx
X f
G.
Se tiene que ϕ : F → G satisface ϕ ◦ jx = fx para todo x ∈ X. Entonces
F
ϕ
jx
hxi fx
G.
es un gráfico que conmuta y por tanto F es producto libre de los hxi.

Sean {Ai : i ∈ I} una familia de grupos y sean P, Q productos libres de esta familia, con los
homomorfismos
ji : Ai → P, ki : Ai → Q.
Como P es producto libre, existe ϕ : P → Q tal que ϕ ◦ ji = ki , y recı́procamente, existe ψ : Q → P
un homomorfismo, tal que ψ ◦ ki = ji .
Ejercicio 5.31. Probar que ψ ◦ ϕ = idQ y ψ ◦ ϕ = idP .
17
Proposición 5.32. Si el producto directo existe, es único salvo isomorfismo.
Teorema 5.33. Sea (Ai )i∈I una familia de grupos, entonces existe el producto libre de los Ai
que se denota por ? Ai
i∈I
Ejemplo 5.34. Si F es un grupo libre en X, {hxi | x ∈ X}, entonces F (X) = ? hxi.

x∈X
Sea A∗i = Ai \{1} y supongamos que A∗i ∩ A∗j = ∅, i 6= j. Llamemos al conjunto ( A∗i ) ∪ {1} un
[
i∈I
alfabeto:
Las palabras en este alfabeto son de la forma
w = a1 a2 . . . an ,
donde ai ∈ A∗j , para algún j ∈ I. w es reducido si ai , ai+1 no están en el mismo Aj , j ∈ I, y w = 1

también es reducida. Sea P el conjunto de todas las palabras reducidas en este alfabeto. Definimos
el producto en P por yuxtaposición:
Sean w = a1 . . . an y v = b1 . . . bm son elementos de P .
(1) Si an y b1 no están en el mismo A∗j , entonces
wv = a1 . . . an b1 . . . bm
es reducida (wv ∈ P ).
(2) Si an , b1 ∈ A∗i , an b1 6= 1. Definimos
wv = a1 . . . an−1 (an b1 )b2 . . . bm
y wv es reducida.
(3) Si an , b1 ∈ A∗i , an b1 = 1. Definimos
wv = a1 . . . an−1 an−1 b2 . . . bm
y se repite recurrentemente.
Ejercicio 5.35. (P, ·) es un grupo que contiene a los Ai ,
Ai → P
a 7→ a
es reducida.
18
Lección nº A Junio, 2021
Apéndice A
En este apéndice estudiaremos las propiedades más importantes de los números enteres, tales
como las nociones de divisibilidad, congruencias y ecuaciones diofánticas.
A.1. Divisibilidad
Definición. Sean a, b ∈ Z. Diremos que a divide a b, y lo denotaremos por a | b si existe un número
entero k 6= 0 tal que b = ka. También diremos que a es un divisor de b o que b es un múltiplo de a.
Si a no divide a b escribiremos a - b.
Observaciones. (1) Si a ∈ Z, entonces 1 | a.
(2) Si a ∈ Z, entonces a | 0.
(3) La relación de divisibilidad es un preorden, es decir, es una relación reflexiva y transitiva: Es

claro que a | a para todo a ∈ Z. Si a, b, c ∈ Z son tales que a | b y b | c, entonces existen
números enteros k 0 6= 0 y k 00 6= 0 tales que b = k 0 a y c = k 00 b. Si k = k 0 k 00 , entonces k 6= 0 es un
número entero y
c = k 00 b = k 00 (k 0 a) = ka,
de donde a | c.
(4) Si a, b ∈ Z y |a| < |b|, entonces b - a. En efecto, supongamos que b | a, entonces podemos
escribir a = bk para cierto k ∈ Z con k 6= 0, de donde |a| = |b||k| ≥ |b|, lo que contradice que
|a| < |b|.
(5) Si a, b ∈ Z, entonces a | b y b | a si y sólo si |a| = |b|.
(6) Si 0 | a entonces a = 0.
(7) Si a | b y a | c, entonces a | bx + cy para todo x, y ∈ Z.
Ejercicio A.1. Demuestre (5), (6) y (7) en las observaciones anteriores.
1
Teorema A.2 (Algoritmo de división). Sean a, b ∈ Z con b 6= 0. Entonces existen únicos
q, r ∈ Z tales que
a = bq + r y 0 ≤ r < |b|.
Demostración. Empecemos probando la unicidad: Supongamos que a = bq + r y a = bq 0 + r0 con

0 ≤ r, r0 < |b|. Asumamos que r < r0 . Restando estas dos igualdades obtenemos
b(q − q 0 ) = r0 − r,
de donde b | r0 − r. Pero 0 < r0 − r ≤ r < b, de modo que b - r0 − r por la observación (4) arriba. Esta
contradición se produce por suponer que r < r0 . De manera análoga, la desigualdad r0 < r tampoco
es posible, de donde r = r0 . Con esto, tenemos que bq = bq 0 y como b 6= 0, se tiene que q = q 0 .
A continuación, probemos la existencia: Primero asumiremos que b > 0. Sea
A = {a − nb | a − nb ≥ 0 y n ∈ Z}.
Tenemos que A ⊆ N y además A 6= ∅. En efecto, si n = −a2 , entonces
a − nb = a + a2 b ≥ a + a2 ≥ 0,
y por ende a − nb ∈ A. Por el principio de buen ordenamiento A tiene un elemento mı́nimo r.

Entonces r ≥ 0 y r = a − qb para cierto q ∈ Z, de donde
a = bq + r y 0 ≤ r.
Queda probar que r < b Supongamos que r ≥ b y escribamos r = b + r0 con r0 ≥ 0, entonces
r0 = r − b = a − bq − b = a − (q + 1)b ∈ A
y 0 ≤ r0 < r, lo que contradice la minimalidad de r. Ası́ r < b.

Queda probar el caso cuando b < 0. Notemos que en este caso −b > 0 y por lo recientemente
probado, existen enteros q 0 y r tales que
a = −bq 0 + r y 0 ≤ r < | − b|.
Tomamos q = −q 0 y de este modo se tiene
a = bq + r y 0 ≤ r < |b|.
Esto completa la demostración.
Definición. Un número entero p > 0 se dice primo si p 6= 1 y si a | p, con a > 0, implica que a = 1
o a = p. Si p < 0, p se dice primo si −p es primo. Un número entero que no es primo se dice un
número compuesto.
Dos números enteros a, b se dicen coprimos o primos relativos si para todo n ∈ Z tal que n > 0,
n | a y n | b se tiene que n = 1. Dicho de otro modo, si el único divisor común positivo de a y b es 1.
Proposición A.3. Sean a, b ∈ Z no ambos iguales a 0. Existe un único número entero d > 0
con la siguiente propiedad: d | a, d | b y si c | a y c | b, entonces c | d.
2
Demostración. Probaremos primero la unicidad de d: Supongamos que existen d, d0 > 0 que son
divisores de a y b y que son maximales respecto a la divisibilidad, es decir, que si c | a y c | b,
entonces c | d y c | d0 . Tomando c = d0 obtenemos que d0 | d. Tomando c = d tenemos en cambio que
d | d0 . Se sigue entonces que |d| = |d0 |, como d, d0 > 0 esto implica que d = d0 .
Ahora probaremos la existencia: Consideremos el conjunto
A = {ax + by > 0 | x, y ∈ Z}.
El conjunto A es no vacı́o, pues a2 + b2 ∈ A. Ası́, A tiene un elemento mı́nimo, al que llamaremos d.

Este elemento tiene la forma
d = ax + by (A.1)
para ciertos x, y ∈ Z. Si c | a y c | b entonces c | au + bv para todo u, v ∈ Z y en particular c | ax + by,
es decir, c | d. Por ende, sólo queda probar que d | a y d | b. Para esto aplicando el algoritmo de
división, existen enteros q, r tales que
a = dq + r y 0 ≤ r < d,
y por ende, de (A.1) se sigue que

a = (ax + by)q + r,
de donde, si r > 0
r = (1 − qx)a + (−qy)b ∈ A,
lo que contradice la minimalidad de d, y por ende se sigue que r = 0, de donde d | a. De manera
análoga se tiene que d | b.
Definición. Dados dos enteros a, b no ambos iguales a 0, al único número d de la proposición anterior
se lo llama el máximo común divisor de a y b, y se lo denota por (a, b).
Siendo más detallados: Si a, b ∈ Z, no ambos iguales a 0, su máximo común divisor d = (a, b) es

el único entero positivo que es divisor de a y b y que es múltiplo de todos los divisores de a y b. La
demostración de la proposición anterior nos da aún más información sobre el máximo común divisor
de dos números enteros:
Teorema A.4 (Identidad de Bézout). Sean a, b dos números enteros, no ambos iguales a 0 y
sea d > 0 un número entero. Las siguientes afirmaciones son equivalentes:
(i) d = (a, b).
(ii) d | a, d | b y existen números enteros x, y tales que d = ax+by. Esta igualdad se denomina
la identidad de Bézout.
Ejercicio A.5. Sean a y b dos números enteros, no ambos iguales a 0 y sea d = (a, b). Pruebe que
{ax + by | x, y ∈ Z} = dZ,
donde dZ = {kd | k ∈ Z} es el conjunto de todos los múltiplos de d.
Corolario A.6. Sean a, b dos números enteros distintos de 0. Las siguientes afirmaciones son
equivalentes:
3
(i) a y b son coprimos.
(ii) (a, b) = 1.
(iii) Existen enteros x, y tales que ax + by = 1.
Demostración. Si a y b son coprimos, su único divisor común positivo es 1 y por lo tanto (a, b) = 1.
Recı́procamente, supongamos que (a, b) = 1. Si c es un divisor de a y b, se tiene que c | (a, b), es
decir, c | 1, de donde c = 1 o c = −1 y por ende a y b son coprimos. Esto prueba la equivalencia de
(i) y (ii). La equivalencia de (ii) y (iii) es inmediata del teorema precedente.
Teorema A.7 (Teorema fundamental de la aritmética). Sea a ∈ Z, a 6= 0. Existen números

primos p1 , . . . , pn (no necesariamente distintos) tales que
a = εp1 p2 · · · pn ,
con ε = ±1. Más aún, esta descomposición es única, en el sentido de que si q1 , . . . , qm son
número primos tales que
a = ε0 q 1 q 2 · · · q m
con ε0 = ±1, entonces n = m y existe una función biyectiva σ : {1, . . . , n} → {1, . . . , n} tal que
pi = qσ(i) para todo 1 ≤ i ≤ n.
Para demostrar este teorema, haremos uso del siguiente resultado.
Lema A.8. Sean a, a1 , . . . , an ∈ Z y p un número primo.
(1) Si (a, ai ) = 1 para 1 ≤ i ≤ n, entonces (a, a1 a2 · · · an ) = 1.
(2) Si (ai , aj ) = 1 para todo i 6= j y si ai | a para todo 1 ≤ i ≤ n, entonces a1 a2 · · · an | a.
(3) Si p | a1 a2 · · · an , entonces p | ai para algún 1 ≤ i ≤ n.
Demostración. (1) Por el Corolario A.6 podemos escribir axi + ai yi = 1 para ciertos xi , yi ∈ Z, y por
ende tenemos que
a1 a2 · · · an y1 y2 · · · yn = (1 − ax1 )(1 − ax2 ) · · · (1 − axn ). (A.2)
Probaremos por inducción sobre n que existe un número entero b tal que (1 − ax1 )(1 − ax2 ) · · · (1 −
axn ) = 1 − ab. Esto es trivial si n = 1, pues basta tomar b = x1 . Supongamos el resultado válido
para n, ası́
(1 − ax1 ) · · · (1 − axn )(1 − axn+1 ) = (1 − ab)(1 − axn+1 ) = 1 − a(b + xn+1 − abxn+1 ),
y como b + xn+1 − abxn+1 ∈ Z se tiene lo deseado. Con esto, si escribimos y = y1 · · · yn en (A.2),

tenemos que existe x ∈ Z tal que
a1 · · · an y = 1 − ax,
es decir
ax + (a1 · · · an )y = 1,
lo que por el Corolario A.6 significa que (a, a1 · · · an ) = 1.
4
(2) Procedemos por inducción sobre n. Para n = 1 no hay nada que probar. Por hipótesis de
inducción tenemos que a2 · · · an | b. Existen entonces k, k 0 ∈ Z tales que a = a1 k = a2 · · · an k 0 .
Además, como (a1 , ai ) = 1 para todo 2 ≤ i ≤ n, por la parte (1) se tiene que (a1 , a2 · · · an ) = 1, de
modo que existen x, y ∈ Z tales que a1 x + a2 · · · an y = 1. De este modo tenemos que
a = a1 = aa1 x + aa2 · · · an y = (a2 · · · an k 0 )a1 x + (a1 k)a2 · · · an y = a1 a2 · · · an (k 0 x + ky),
lo que significa que a1 a2 · · · an | a.
(3) Supongamos que p - ai para todo 1 ≤ i ≤ n. Fijemos i y sea d = (p, ai ). Como d | p, entonces
d = ±p o d = 1, pero d | ai y p - ai , entonces d 6= ±p, de donde d = 1. Ası́ (p, ai ) = 1 para todo
1 ≤ i ≤ n. Por la parte (1) se tiene que (p, a1 . . . an ) = 1, de donde p - a1 . . . an .
Demostración del Teorema A.7. Claramente 1 es un producto (vacı́o) de números primos. Además, es
claro que basta probar el teorema para los números enteros positivos. Supongamos que el resultado es
falso, y sea A el conjunto de todos los enteros positivos que no se pueden expresar como un producto
de números primos. Por nuestra asunción, A es no vacı́o y 1 6∈ A, de modo que A tiene un elemento
mı́nimo a 6= 1. Este número no puede ser primo, y por lo tanto es compuesto, y ası́ existen a1 , a2 ∈ Z,
que podemos asumir positivos, tales que a = a1 a2 . Como a1 < a y a2 < a, entonces a1 , a2 6∈ A por
la minimalidad de a, y por ende a1 y a2 son productos de números primos. Pero esto implica que a
también es un producto de números primos y por ende a 6∈ A. Esto es una contradicción.
Ahora, probemos la unicidad.Claramente ε = ε0 , por lo que podemos asumir que
p1 · · · pn = q1 · · · qm .
Dado que p1 | p1 · · · pn , se tiene que p1 | q1 · · · qm y por ende existe σ(1) ∈ {1, . . . , m} tal que
p1 | qσ(1) . Pero como qσ(1) es primo, esto implica que p1 = qσ(1) . Cancelando estos términos de la
igualdad obtenemos
p2 · · · pn = q1 · · · qd
σ(1) · · · qm ,
donde el sı́mbolo ˆ· significa que el número bajo este ha sido removido. La demostración se sigue
haciendo inducción sobre n.
Teorema A.9. Existen infinitos números primos.
Demostración. Supongamos que el conjunto de números primos es finito y sean estos p1 , . . . , pn . Sea
a = p1 · · · pn +1. Como a > 1, el Teorema Fundamental de la Aritmética implica que a es un producto
de números primos y por ende, algún pi es divisor de a, pero entonces, como pi | p1 · · · pn se sigue
que
pi | a − p1 · · · pn = 1,
lo que es imposible.
A continuación, presentamos dos ejercicios que proporcionan demostraciones alternativas para el
teorema anterior. La primera es una demostración analı́tica y la segunda una demostración topológica.
Ejercicio A.10. Sea n ∈ N, con n ≥ 1 y denotemos por P [n] al conjunto de todos los números
primos positivos menores o iguales a n y por P al conjunto de todos los números primos positivos.
(a) Usando series geométricas apropiadas y el teorema fundamental de la aritmética muestre que
!−1 n
Y 1 X 1
1− ≥ > log(n),
p∈P [n]
p k=1 k
donde log es la función logaritmo natural.
5
(b) Use la serie de Taylor para log(1 − x) alrededor de 0 para probar que
!−1
Y 1 X 1 1
log 1− < + .
p∈P [n]
p p∈P [n]
p 2
(c) Deduzca de (a) y (b) que

X 1 1
≥ log(log(n)) −
p∈P [n]
p 2
X 1
y que por ende la serie es divergente.
p∈P p
(d) Concluya a partir de (c) que existen infinitos números primos.
Ejercicio A.11. Para cada a, b ∈ Z con b > 0, definimos el conjunto
a + bZ = {a + bk | k ∈ Z}.
Esta es la progresión geométrica de diferencia b que pasa por a. Además, como en el ejercicio anterior,
sea P el conjunto de números primos positivos.
(a) Muestre que la familia {a + bZ | a, b ∈ Z, b > 0} es una base para una topologı́a sobre Z (esta
topologı́a se conoce como la topologı́a de Furstenberg sobre Z)
(b) Demuestre que todos los abiertos básicos son conjuntos abiertos y cerrados a la vez.
(c) Usando el teorema fundamental de la aritmética, pruebe que

[
Z \ {1, −1} = (0 + pZ),
p∈P
y concluya que {1, −1} es abierto en caso de que P sea finito.
(d) Pruebe que la situación descrita en (c) es imposible y, por ende, que P es infinito.
El siguiente ejercicio permite generalizar la definición de máximo común divisor a más de dos
números enteros:
Ejercicio A.12. Sean a, b, c ∈ Z \ {0}. Demuestre que
(a) (a, b) = (b, a).
(b) ((a, b), c) = (a, (b, c)).
Con esto, podemos definir el máximo común divisor de a, b, c ∈ Z\{0} mediante (a, (b, c)) y deno-
tarlo por (a, b, c), ya que la parte (b) del ejercicio anterior elimina el riesgo de ambigüedad respecto
a la posición de los paréntesis. Más generalmente, si a1 , . . . , an ∈ Z \ {0}, definimos recursivamente
(a1 , a2 , . . . , an ) = ((a1 , . . . , an−1 ), an ).
Ejercicio A.13. Sean a, b ∈ Z con a 6= 0 6= b. Pruebe que si d = (a, b), entonces
aZ + bZ = dZ
6
A.2. El algoritmo euclidiano extendido
La identidad de Bézout presentada en el apartado anterior nos proporciona un criterio útil para
determinar si un número dado es el máximo común divisor de dos enteros. Sin embargo el problema
de calcular explı́citamente el máximo común divisor de dos números enteros no ha sido abordado.
En esta sección presentamos un algoritmo que da una respuesta satisfactoria a este problema.
Teorema A.14 (Algoritmo euclidiano). Sean a, b dos enteros no ambos iguales a 0. Entonces
si q, r ∈ Z son tales que
a = bq + r y 0 ≤ r < |b|,
se tiene que
(a, b) = (b, r).
Demostración. Sea d = (a, b), entonces d | a y d | b, de donde d | a − bq = r. Supongamos que c | b y

c | r, entonces c | bq + r = a, de donde c | d. Esto, por definición, significa que d = (b, r).
El teorema anterior nos provee de un método efectivo para el cálculo del máximo común divisor:
Supongamos que |a| > |b| > 0. Definamos r0 = a, r1 = b y r2 = r, donde
a = bq + r y 0 ≤ r < |b|.
Entonces, por el teorema tenemos que
(a, b) = (r1 , r2 ).
Si r2 = 0, tenemos que b | a y por ende (a, b) = b = r1 . Si r2 6= 0 escribimos
r1 = q2 r2 + r3 con 0 ≤ r3 < r2 ,
de modo que
(a, b) = (r1 , r2 ) = (r2 , r3 ).
Si r3 = 0 entonces r2 | r1 y ası́ (r1 , r2 ) = r2 . De no ser ası́ continuamos iterando este proceso:
Obtenemos una sucesión (rn )n≥0 definida recursivamente por
rn−1 = qn rn + rn+1 y 0 ≤ rn+1 < rn .
En cada etapa tenemos que
(a, b) = (rn , rn+1 ).
El hecho de que (rn ) es estrictamente decreciente, y acotada inferiormente por 0 implica que existe
n suficientemente grande tal que rn+1 = 0 y en consecuencia se tiene que rn | rn−1 , de donde
(a, b) = (rn−1 , rn ) = rn ,
por lo que este algoritmo efectivamente nos permite calcular el máximo común divisor de dos números
enteros.
Ejemplo A.15. Calculemos el máximo común divisor de 93100 y 20691. Escribamos a = 93100 y
b = 20691. Entonces, aplicando el algoritmo euclidiano tenemos
93100 = 4 · 20691 + 10336, r1 = 10336,
20691 = 2 · 10336 + 19, r2 = 19,
10336 = 544 · 19 + 0, r3 = 0,
de modo que (93100, 20691) = 19.
7
Si bien el algoritmo anterior nos provee un método efectivo para el cálculo del máximo común
divisor, no nos provee, al menos por el momento de un método para el cálculo de un par de números
enteros x, y tales que, si d = (a, b),
d = ax + by.
En lo que sigue, a los números x e y los llamaremos coeficientes de Bézout de d.
Exploremos con más detenimiento el algoritmo euclidiano, pero esta vez conservaremos más in-
formación que solamente los residuos rn : Definamos tres sucesiones adicionales (qn ), (xn ) y (yn ) del
siguiente modo:
x0 = 1, x1 = 0, y0 = 0, y1 = 1,
para cada n escribimos
rn−1 = rn qn + rn+1 con 0 ≤ rn+1 < rn ,
esto caracteriza qn y rn+1 , y entonces definimos
xn+1 = xn−1 − qn xn y yn+1 = yn−1 − qn yn .
Con esto, tenemos
Lema A.16. Para cada n se verifica que
rn = axn + bxn .
Demostración. Procederemos por inducción sobre n. Para n = 0 y n = 1 tenemos que
ax0 + by0 = a1 + b0 = a = r0
y
ax1 + by1 = a0 + b1 = b = r1 ,
por lo que la igualdad se satisface para n = 0 y n = 1. Asumiendo el resultado para todo k ≤ n, con
n ≥ 1, tenemos que
axn+1 + byn+1 = a(xn−1 − qn xn ) + b(yn−1 − qn yn )

= (axn−1 + byn−1 ) − qn (axn byn )
= rn−1 − qn rn ,
donde hemos usado la hipótesis de inducción para k = n − 1 y k = n. Ahora, notemos que por
definición de qn y rn se tiene que rn−1 = qn rn + rn+1 , de donde
axn+1 + byn+1 = rn+1 ,
lo que completa la demostración.

Notemos que ya sabemos que existe n tal que rn+1 = 0, con lo cual rn = (a, b). Entonces tenemos
que
rn = axn + byn ,
y hemos probado el siguiente resultado:
8
Teorema A.17 (Algoritmo euclidiano extendido). Con las notaciones precedentes, sea n tal
que rn+1 = 0, entonces (a, b) = rn y
rn = axn + byn ,
es decir, xn y yn son los coeficientes de Bézout de rn .
Ejemplo A.18. Sean a = 93100 y b = 20691 como en el ejemplo anterior. Aplicamos el algoritmo
euclidiano extendido y tabulamos los valores obtenidos:
n xn y n rn qn
0 1 0 93100
1 0 1 20691 4
2 1 −4 10336 2
3 −2 9 19 544
4 0
Con esto tenemos que
(93100, 20691) = 19 = 93100(−2) + 20691(9).
A.3. Ecuaciones lineales diofánticas

Sean a, b, c ∈ Z. Cuando c = (a, b), la identidad de Bézout establece que la ecuación
ax + by = c (A.3)
tiene al menos una solución sobre Z. Dicho de otro modo, existen x, y ∈ Z que satisfacen la ecua-
ción. Ahora nos aprestamos a probar un resultado más general. En mente tendremos dos objetivos:
Caracterizar (en términos de a, b y c) todas las ecuaciones de la forma A.3 que admiten al menos
una solución en el conjunto de números enteros y, conociendo la existencia de soluciones, determinar
el conjunto de todas las soluciones enteras de tal ecuación.
Definición. Una ecuación de la forma
ax + by = c,
donde a, b, c ∈ Z, se denomina una ecuación lineal diofántica.
Teorema A.19. Sean a, b, c ∈ Z con a, b 6= 0. Sea d = (a, b). Las siguientes afirmaciones son
equivalentes:
(i) La ecuación lineal diofántica ax + by = c admite una solución (x0 , y0 ) ∈ Z × Z.
(ii) d | c.
Demostración. Supongamos que d | c y escribamos c = dk para cierto k ∈ Z. Por la identidad de

Bézout existen enteros x1 , y1 tales que d = ax1 + by1 . Multiplicando ambos lados de esta igualdad
por k obtenemos c = dk = a(x1 k) + b(y1 k), por lo que, si definimos x0 = x1 k y y0 = y1 k, tenemos
que c = ax0 + by0 y ası́ la ecuación lineal diofántica ax + by = c admite al menos una solución.
Recı́procamente, supongamos que (x0 , y0 ) ∈ Z × Z es una solución de la ecuación lineal diofántica
ax + by = c. Por el Ejercicio A.5 tenemos que c = ax0 + by0 ∈ dZ, de donde c = dk para cierto z ∈ Z,
lo que implica que d | c.
9
Si exploramos la demostración anterior, vemos que no solo hemos caracterizado la existencia de
soluciones enteras de una ecuación lineal diofántica, sino que obtenemos un método efectivo para el
cálculo de (al menos) una solución: Con la notación del teorema, podemos usar el algoritmo euclidiano
extendido para encontrar x1 , y1 ∈ Z tales que
d = ax1 + by1 ,
y, entonces
cx1 cy1
x0 = , y0 = ,
d d
es una solución de la ecuación. Aquı́ hemos usado la siguiente notación: Si a | b, y a 6= 0, entonces
b
existe un único entero k tal que b = ak, entonces definimos = k.
a
Porisma A.20. Sean a, b, c ∈ Z con a 6= 0 6= b. Sea d = (a, b) y supongamos que d | c.

Escribamos d = ax1 + by1 para ciertos x1 , y1 ∈ Z. Entonces el par (x0 , y0 ) ∈ Z × Z dado por
cx1 cy1
x0 = , y0 = ,
d d
es una solución de la ecuación diofántica ax + by = c.
Ahora que sabemos cómo determinar la existencia de soluciones de una ecuación lineal diofántica
y que sabemos además como encontrar una solución, veremos como determinar todas las posibles
soluciones.
Teorema A.21. Sean a, b, c ∈ Z con a, b 6= 0 y sea d = (a, b). Supongamos que d | c y sea
(x0 , y0 ) ∈ Z × Z una solución de la ecuación lineal diofántica ax + by = c. Entonces el conjunto
de todas las soluciones de esta ecuación está dado por
 ! 
 bk ak 
S =  x0 + , y0 − k ∈ Z .
d d
Demostración. Primero probaremos que todos los elementos de S son soluciones de la ecuación
ax + by = c. En efecto, como (x0 , y0 ) es solución tenemos que ax0 + by0 = c, con lo cual
! !
bk ak abk abk
a x0 + + b y0 + = ax0 + by0 + − = c.
d d d d
Recı́procamente, sea (x1 , y1 ) 6= (x0 , y0 ) una solución de la ecuación, es decir, ax1 + by1 = c. Como
ax0 + by0 = c, al restar estas ecuaciones obtenemos
a(x1 − x0 ) + b(y1 − y0 ) = 0,
de donde
a b
(x1 − x0 ) = − (y1 − y0 ). (A.4)
d d
Tenemos entonces que db | ad (x1 − x0 ). Sea p un número primo tal que p | db . Notemos que p - ad , pues
de ser el caso, podemos escribir b = dkp y a = dk 0 p para ciertos k, k 0 ∈ Z lo que implica que dp | a y
dp | a, de donde dp | d, lo que es absurdo. De este modo p | (x1 − x0 ). Con esto, tenemos que
b x 1 − x0
| ,
dp p
10
b b
y un argumento recursivo sobre el número de primos que aparecen en d
muestra que d
| x1 − x0 . Ası́,
existe k ∈ Z tal que x1 − x0 = bk
d
, es decir
bk
x 1 = x0 + .
d
Sustituyendo esto en la igualdad (A.4) tenemos que
a bk b
= − (y1 − y0 ),
d d d
de donde
ak
y1 = y0 − ,
d
lo que prueba que (x1 , y1 ) ∈ S.
Ejemplo A.22. Consideremos la ecuación lineal diofántica
4158x − 1470y = 126.
Apliquemos el algoritmo euclidiano extendido para calcular (4158, −1470) y los correspondientes
coeficientes de Bézout: Tomamos a = 4158 y b = −1470 y tabulamos los resultados en la siguiente
tabla:
n xn yn rn qn
0 1 0 4158
1 0 1 −1470 −2
2 1 2 1218 −2
3 2 5 966 1
4 −1 −3 252 3
5 5 14 210 1
6 −6 −17 42 5
7 0
De este modo tenemos que (1458, −1470) = 42 y además
42 = 4158(−6) + (−1470)(−17).
Ahora, notemos que 126 = 3 · 42, de modo que 42 | 126 y por ende la ecuación lineal diofántica
tiene solución. Más aún, una solución está dada por
x0 = 3(−6) = −18, y0 = 3(−17) = −51.
Con esto, el conjunto de soluciones está dado por
S = {(−18 − 35k, −51 − 99k) | k ∈ Z}.
11
A.4. Congruencias
Fijemos n ∈ Z, con n ≥ 2. Definimos nZ como el conjunto
nZ = {nk | k ∈ Z}.
Definimos la relación ∼ sobre Z del siguiente modo:
a ∼ b ⇔ b − a ∈ nZ,
es decir, a ∼ b si y sólo si existe k ∈ Z tal que b − a = nk. Esta es una relación de equivalencia:
Reflexividad: Si a ∈ Z tenemos que a − a = 0n, de donde a ∼ a.

Simetrı́a: Si a ∼ b, entonces b − a = nk para cierto k ∈ Z, de donde a − b = n(−k), y como
−k ∈ Z tenemos que b ∼ a.
Transitividad: Si a ∼ b y b ∼ c, existen enteros k1 , k2 ∈ Z tales que b − a = nk1 y c − b = nk2 .
Definiendo k = k1 + k2 ∈ Z obtenemos
c − a = (c − b) + (b − a) = nk1 + nk2 = nk,
por lo que a ∼ c.
Al conjunto cociente de Z por la relación de equivalencia ∼ lo denotamos por Z/nZ (otros autores
usan la notación Z/n o Zn , esta última usualmente da lugar a confusión porque también se utiliza,
cuando n = p es un número primo, para denotar al anillo de enteros p-ádicos). Además escribiremos
a ≡ b (mód n) en lugar de a ∼ b y en este caso diremos que a y b son congruentes módulo n. A
la clase de equivalencia representada por a ∈ Z la denotaremos usualmente por a o [a] y, cuando
necesitemos hacer énfasis en n, por [a]n .
Proposición A.23. Sean a, a0 , b, b0 , c ∈ Z. Se verifican las siguientes propiedades:
(1) Si a ≡ a0 (mód n) y b ≡ b0 (mód n), entonces a + b ≡ a0 + b0 (mód n).
(2) Si a ≡ a0 (mód n) y b ≡ b0 (mód n), entonces ab ≡ a0 b0 (mód n).
(3) Si ac ≡ bc (mód n) y (c, n) = 1, entonces a ≡ b (mód n).
Demostración. Supongamos que a ≡ a0 (mód n) y b ≡ b0 (mód n), entonces podemos escribir a =

a0 + kn y b = b0 + jn para ciertos k, j ∈ Z, con lo cual
a + b = a0 + b0 + (k + j)n,
lo que significa que a + b ≡ a0 + b0 (mód n). Esto prueba (1). De manera análoga, tenemos
ab = (a0 + kn)(b0 + jn) = a0 b0 + (a0 j + kb0 + kjn)n,
lo que significa que ab ≡ a0 b0 (mód n). Ası́, hemos probado (2).

Finalmente, supongamos que ac ≡ bc (mód n) y que (c, n) = 1, entonces podemos escribir cx +
ny = 1 para ciertos x, y ∈ Z. Tenemos que ac = bc + kn para cierto k ∈ Z. Multiplicando esta
ecuación por x obtenemos
acx = bcx + kxn,
12
y como cx = 1 − ny esto nos da
a − any = b − bny + kxn,
o, lo que es lo mismo,
a = b + (ay − by + kx)n,
lo que significa que a ≡ b (mód n).
Gracias a la proposición anterior, podemos definir la suma y multiplicación de dos elementos de
Z/nZ del siguiente modo:
[a] + [b] = [a + b] y [a][b] = [ab].
La proposición implica que estas operaciones están bien definidas (es decir, no dependen de los
representantes de las clases de equivalencia escogidos). Más aún, la estructura de anillo conmutativo
con unidad de Z induce en Z/nZ una estructura de anillo conmutativo con unidad, donde el neutro
para la multiplicación es [1]. Por abuso de lenguaje, usualmente escribiremos a ∈ Z/nZ en lugar de
[a].
Proposición A.24. Para todo entero n > 1 se tiene que
Z/nZ = {[0], [1], . . . , [n − 1]},
y además |Z/nZ| = n.
Demostración. Sea a ∈ Z, entonces [a] ∈ Z/nZ. Aplicando el algoritmo de división, podemos escribir
a = nq + r con 0 ≤ r < n,
de modo que [a] = [r] y 0 ≤ r ≤ n − 1, y ası́
Z/nZ ⊆ {[0], [1], . . . , [n − 1]}.
La otra inclusión es trivial. Ahora, para probar que |Z/nZ| = n, basta probar que las clases
[0], [1], . . . , [n − 1] son dos a dos distintas. Para ello, sean 0 ≤ i < j ≤ n − 1 y supongamos que
[i] = [j]. Esto significa que j = i + kn para cierto k ∈ Z. Dado que j > 0 y i < n, necesariamente
k ≥ 0. Si k > 0, entonces i + kn ≥ n, de donde j ≥ n, lo que es absurdo, ası́ k = 0 y por ende i = j,
una contradicción. Ası́ [i] 6= [j].
Proposición A.25. Un elemento [a] ∈ Z/nZ es invertible en Z/nZ si y sólo si (a, n) = 1.
Demostración. Supongamos que [a] es invertible en Z/nZ, entonces existe b ∈ Z tal que [1] = [a][b] =
[ab], lo que significa que ab − 1 = kn para cierto k ∈ Z, es decir, ab + (−k)n = 1. Esto último significa
precisamente que (a, n) = 1.
Recı́procamente, supongamos que (a, n) = 1, y escribamos ax + ny = 1, entonces [a][x] = [1], de
donde [a] es invertible.
Corolario A.26. Si p es un número primo, entonces Z/pZ es un cuerpo. En este caso usaremos
la notación Fp en lugar de Z/pZ.
13
Lema A.27. Sean u, n ∈ Z tales que n > 1 y (u, n) = 1. Entonces la función γ : Z/nZ → Z/nZ
definida por γ([a]) = [ua], [a] ∈ Z es biyectiva.
Demostración. Probemos que la función es inyectiva. Para ello, supongamos que [ua] = [ub] para
ciertos [a], [b] ∈ Z/nZ, esto significa que ua ≡ ub (mód n), y como (u, n) = 1, esto implica que a ≡ b
(mód n), es decir, [a] = [b], lo que prueba la inyectividad de γ. Dado que |Z/nZ| = n, el conjunto
Z/nZ es finito y por ende γ es además sobreyectiva.
Teorema A.28 (Teorema pequeño de Fermat). Sea p un número primo y a ∈ Z tal que a 6≡ 0
(mód p). Entonces
ap−1 ≡ 1 (mód p).
Demostración. Notemos que
[a]p−1 [1][2] · · · [p − 1] = [a1][a2] · · · [a(p − 1)] = γ([1])γ([2]) · · · γ([p − 1]),
donde γ es la función definida en el Lema anterior. Dado que a 6≡ 0 (mód p), esta función es biyectiva,
y puesto que la multiplicación es conmutativa, tenemos que
[a]p−1 [1][2] · · · [p − 1] = [1][2] · · · [p − 1],
lo que implica que [ap−1 ] = [a]p−1 = [1], es decir,
ap−1 ≡ 1 (mód p).
Corolario A.29. Para todo entero a ∈ Z y todo número primo p tenemos que
ap ≡ a (mód p).
Demostración. Si a ≡ 0 (mód p) el resultado es trivial. Si a 6≡ 0 (mód p), entonces por el teorema

anterior ap−1 ≡ 1 (mód p), de donde ap−1 a ≡ 1a (mód p), es decir, ap ≡ a (mód p).
A.5. La función ϕ de Euler

Definición. Definimos el conjunto (Z/nZ)× como el conjunto de elementos de Z/nZ que son inver-
tibles y lo llamamos el grupo de unidades de Z/nZ.
Recordemos que un elemento [a] es invertible en Z/nZ si y sólo si (a, n) = 1. Por ende,
(Z/nZ)× = {[a] ∈ Z/nZ | (a, n) = 1}.
El nombre de grupo no es accidental:
Lema A.30. (Z/nZ)× es un grupo abeliano con la operación de multiplicación heredada de

Z/nZ.
14
Demostración. Sean [a], [b] ∈ (Z/nZ)× , entonces existen [c], [d] ∈ Z/nZ tales que [a][c] = [1] = [b][d],
de donde
([a][b])[cd] = ([a][c])([b][d]) = [1][1] = [1],
y ası́ [a][d] ∈ (Z/nZ)× , lo que significa que (Z/nZ)× es cerrado por multiplicación. La multiplicación
es claramente asociativa y conmutativa y además [1] ∈ (Z/nZ)× . Si [a] ∈ (Z/nZ)× entonces [a]−1 [a] =
[−1], lo que significa que [a]−1 ∈ (Z/nZ)× . Ası́ (Z/nZ)× es un grupo abeliano.
Definición. La función ϕ de Euler es la función ϕ : Z∗ → Z definida por
ϕ(n) = |(Z/nZ)× ∀n ∈ Z+ .
Teorema A.31. Si (n, m) = 1 entonces los grupos Z/nmZ y (Z/nZ) × (Z/mZ) son isomorfos.
Además, también (Z/nmZ)× es isomorfo a (Z/nZ)× × (Z/mZ)× .
Demostración. Consideremos la función f : Z/nmZ → (Z/nZ) × (Z/mZ) definida por
f ([a]nm ) = ([a]n , [a]m ).
Esta función está bien definida: Supongamos que [a]nm = [a0 ]nm , entonces a = a0 + knm para cierto
k ∈ Z. De este modo tenemos que a = a0 + (km)n, es decir, [a]n = [a0 ]n y similarmente [a]m = [a0 ]m .
Ahora, notemos que
f ([a]nm + [b]nm ) = f ([a + b]nm )

= ([a + b]n , [a + b]m )
= ([a]n + [b]n , [a]m + [b]m )
= ([a]n , [a]m ) + ([b]n , [b]m )
= f ([a]nm ) + f ([b]nm ),
por lo que f es un homomorfismo de grupos. Ahora, supongamos que f ([a]nm ) = 0, es decir, [a]n = 0
y [a]m = 0, lo que implica que m | a y n | a y como (m, n) = 1, esto implica que mn | a, ası́ [a]mn = 0,
de donde f es inyectiva. Dado que |Z/nmZ| = mn = |(Z/nZ) × (Z/mZ)|, se sigue que f es un
isomorfismo de grupos. Más aún, notemos que
f ([a]nm [b]nm ) = f ([ab]nm )

= ([ab]n , [ab]m )
= ([a]n [b]n , [a]m [b]m )
= ([a]n , [a]m )([b]n , [b]m )
= f ([a]nm )f ([b]nm ),
por lo que ¡f es un isomorfismo de anillos!

Supongamos que [a]mn ∈ (Z/nmZ)× y sea b ∈ Z tal que [ab]nm = [1]nm , entonces (similar
a la prueba de que f está bien definida) [ab]n = [1]n y [ab]m = [1]m , de modo que f ([a]nm ) ∈
(Z/nZ)× × (Z/mZ)× . De este modo, la restricción de f a (Z/nmZ)× nos da una función
g : (Z/nmZ)× → (Z/nZ)× × (Z/mZ)× .
Dado que f es un homomorfismo de anillos, entonces g es un homomorfismo de grupos. Como f es

inyectiva, g también es inyectiva. Sin embargo aquı́ no sabemos si los órdenes de los grupos de salida
15
y llegada son los mismos, por lo que nos vemos en la obligación de probar que g es sobreyectiva. Sea
([b]n , [c]m ) ∈ (Z/nZ)× ×(Z/mZ)× , como f es sobreyectiva, existe a ∈ Z tal que f ([a]nm ) = ([b]n , [c]m ).
Similarmente, existe a0 ∈ Z tal que f ([a0 ]nm ) = ([b]−1 −1 −1
n , [c]m ) = ([b]n , [c]m ) , y entonces tenemos
f ([a]nm [a0 ]nm ) = f ([a]nm (f ([a0 ]nm ) = ([b]n , [c]m )([b]n , [c]m )−1 = 1,
de donde, como f es inyectiva, [a]nm [a0 ]nm = [1]nm , lo que implica que [a]nm ∈ (Z/nmZ)× , y por lo
tanto g([a]nm ) = ([b]n , [c]m ), lo que prueba que g es sobreyectiva.
Proposición A.32. La función ϕ de Euler verifica las siguientes propiedades:
(1) ϕ(p) = p − 1 para todo número primo p.
(2) Si p es un número primo y n ≥ 1 es un entero, entonces

!
n n−1 n 1
ϕ(p ) = p (p − 1) = p 1− .
p
(3) Si a, b son coprimos, entonces ϕ(ab) = ϕ(a)ϕ(b).
Demostración. (1) es evidente del hecho de que (Z/pZ)× = Z/pZ \ {0}. Ahora, notemos que el único
divisor de pn distinto de 1 es p, y por ende, para todo número entero a tenemos que (a, pn ) = 1 o
p | (a, pn ). Pero p | (a, pn ) si y sólo si p | a, de modo que
(Z/pn Z)× = {[a] ∈ Z/pn Z | p - a}

= Z/pn Z \ {[a] ∈ Z/pn Z | 0 ≤ a < pn y p | a}.
Notemos que los múltiplos de p menores o iguales a pn son 0, 1p, 2p, · · · pn−1 p y por lo tanto
|{[a] ∈ Z/pn Z | 0 ≤ a < pn y p | a}| = pn−1 ,
de modo que !
n n n−1 n−1 n 1
ϕ(p ) = p − p =p (p − 1) = p 1− .
p
Esto prueba (2).
Por el teorema anterior, tenemos que si (a, b) = 1, entonces
ϕ(ab) = |(Z/abZ)× | = |(Z/aZ)× × (Z/bZ)× | = |(Z/aZ)× ||(Z/bZ)× | = ϕ(a)ϕ(b).
Teorema A.33 (Fórmula de Euler). Sea a ∈ Z, con a > 0, entonces

!
Y 1
ϕ(a) = a 1− ,
p∈P p
p|a
donde, como es usual, P denota el conjunto de todos los números primos positivos.
16
Demostración. Por el teorema fundamental de la aritmética podemos escribir
a = pn1 1 pn2 2 · · · pnk k
donde p1 , . . . , pk son primos distintos y n1 , . . . , nk ≥ 1 son enteros. De este modo, por la proposición
anterior, parte (3), tenemos que
ϕ(a) = ϕ(pn1 1 )ϕ(pn2 2 ) · · · ϕ(pnk k ),
y usando la parte (2) de la proposición, obtenemos

! ! !
1 1 1
ϕ(a) = pn1 1 1 − pn2 2 1 − · · · pnk k 1 −
p1 p2 pk
! ! !
n1 n2 nk 1 1 1
= p1 p2 · · · pk 1 − 1− ··· 1 −
p1 p2 pk
k
!
Y 1
=a 1− .
j=1 pj
Notemos que p1 , . . . , pk son precisamente todos los números primos que dividen a a, de modo que
!
Y 1
ϕ(a) = a 1− ,
p∈P p
p|a
como se deseaba.
17
Lección nº B Junio, 2021
Apéndice B
Grupos simétricos
B.1. Definiciones y propiedades básicas

Sea X un conjunto. Denotamos por Sym(X) al conjunto de todas las funciones biyectivas σ :
X → X. Este es un grupo con la composición usual de funciones.
Definición. El grupo Sym(X) se llama el grupo simétrico sobre X o el grupo de permutaciones de
X.
Teorema B.1 (Cayley). Todo grupo es (isomorfo a) un subgrupo de un grupo simétrico.
Demostración. Sea G un grupo, y consideremos la aplicación f : G → Sym(G) dada por f (g)(h) = gh

para todo g, h ∈ G. Notemos que esta aplicación está bien definida: Si g ∈ G entonces f (g) ∈ Sym(G)
pues
f (g)(f (g −1 )(h)) = g(g −1 h) = h,
de modo que f (g)f (g −1 ) = 1 y similarmente f (g −1 )f (g) = 1, por lo que f (g) es biyectiva. Ahora, si
g1 , g2 ∈ G, para todo h ∈ G tenemos que
(f (g1 )f (g2 ))(h) = f (g1 )(f (g2 )(h)) = g1 (g2 h) = (g1 g2 )h = f (g1 g2 )(h),
por lo que f (g1 )f (g2 ) = f (g1 g2 ), ası́ f es un homomorfismo de grupos.

El homomorfismo f es inyectivo: Si f (g) = 1, entonces gh = h para todo h ∈ G, de donde en
particular g = g1 = 1, por lo que ker(f ) = {1}. Por ende G ∼ = f (G) ≤ Sym(G), como se deseaba.
Proposición B.2. Sean X, Y dos conjuntos y f : X → Y una biyección, entonces f induce

un isomorfismo f 0 : Sym(X) → Sym(Y ).
Demostración. Definamos f 0 : Sym(X) → Sym(Y ) del siguiente modo: Si σ ∈ Sym(X), entonces

f 0 (σ) = f ◦ σ ◦ f −1 : Y → Y . Dado que f 0 (σ) es una composición de biyecciones, se sigue que f 0 (σ)
es una biyección, y por ende f 0 está bien definida. Dados σ, τ ∈ Sym(X) tenemos que
f 0 (στ ) = f ◦ σ ◦ τ ◦ f −1 = (f ◦ σ ◦ f −1 ) ◦ (f ◦ τ ◦ f −1 ) = f 0 (σ)f 0 (τ ),
1
por lo que f 0 es un homomorfismo de grupos. Además, tenemos que f 0 es invertible con inversa
σ 7→ f −1 ◦ σ ◦ f , por lo que f 0 es un isomorfismo.
Definición. El n-ésimo grupo simétrico es el grupo
Sn := Sym({1, 2, . . . , n}).
Notemos que si X es un conjunto finito, podemos enlistar sus elementos X = {x1 , x2 , . . . , xn }

y de este modo obtenemos una función biyectiva f : {1, 2, . . . , n} → X dada por i 7→ xi . Por la
proposición anterior, esta biyección induce un isomorfismo f 0 : Sn → Sym(X), por lo cual, uno puede
mirar a Sn como el grupo de permutaciones de cualquier conjunto de n elementos.
Notemos que Sn actúa sobre cualquier conjunto de n elementos X = {x1 , . . . , xn } mediante
σxi = xσ(i) , 1 ≤ i ≤ n.
Esta acción es transitiva, pues si i 6= j, consideramos la permutación σ ∈ Sn dada por σ(k) = k si

k 6= i, j, σ(i) = j y σ(j) = i, con lo cual
σxi = xj .
Proposición B.3. El orden del grupo Sn es n!.
Demostración. Procederemos por inducción sobre n. Para n = 1 no hay nada que probar. Supon-
gamos que n > 1 y consideremos el estabilizador T del elemento n para la acción de Sn sobre el
conjunto {1, 2, . . . , n}, es decir,
T = {σ ∈ Sn | σ(n) = n}.
Este es un subgrupo de Sn isomorfo a Sn−1 , y por la hipótesis de inducción, tenemos que
|T | = |Sn−1 | = (n − 1)!.
Por el teorema órbita-estabilizador, se sigue que existe una biyección
Sn /T → {1, 2, . . . , n},
pues la órbita de n es precisamente el conjunto {1, 2, . . . , n}, ya que la acción de Sn en cualquier

conjunto de n elementos es transitiva. De este modo, tenemos que
[Sn : T ] = n.
Con esto, del teorema de Lagrange tenemos que
|Sn | = [Sn : T ]|T | = n(n − 1)! = n!,
lo que completa la demostración.
Si X = {x1 , x2 , . . . , xn } y σ ∈ Sym(X), denotamos

!
x1 x2 ··· xn
σ= .
σ(x1 ) σ(x2 ) · · · σ(xn )
2
A esta forma de escribir a σ la llamamos la notación de dos filas. Nótese que el orden en que aparecen
los elementos en la primera fila depende únicamente de la elección del orden de los elementos de X.
Por ejemplo, los elementos
! ! !
1 2 3 4 2 1 3 4 4 2 3 1
, y
2 3 1 4 3 2 1 4 4 3 1 2
representan al mismo elemento de S4 , explı́citamente, a la permutación 1 7→ 2, 2 7→ 3, 3 7→ 1 y

4 7→ 4.
Notemos que si !
x1 x2 · · · xn
σ= ∈ Sym(X),
y1 y2 · · · yn
entonces !
y y ··· yn
σ −1
= 1 2 .
x1 x2 · · · xn
Esta notación, pese a tener su ventaja, no nos da luz acerca de la estructura del grupo Sn . Por
este motivo, es conveniente usar la siguiente notación:
Definición. Un elemento σ ∈ Sn se dice un k-ciclo si existen i1 , i2 , . . . , ik ∈ {1, 2, . . . , n}, dos a dos
distintos, tales que σ(ij ) = ij+1 para 1 ≤ j < k, σ(ik ) = i1 y σ(i) = i para todo i 6= ij , 1 ≤ j ≤ k. En
este caso escribiremos
σ = (i1 i2 · · · ik ).
Un 2-ciclo se llama una transposición.
Dos ciclos (i1 i2 · · · ik ) y (j1 j2 · · · jl ) se dicen disjuntos si
{i1 , i2 , . . . , ik } ∩ {j1 , j2 , . . . , jl } = ∅.
Proposición B.4. Los ciclos disjuntos conmutan. Es decir, si (i1 i2 · · · ik ) y (j1 j2 · · · jl )

son ciclos disjuntos, entonces
(i1 i2 · · · ik )(j1 j2 · · · jl ) = (j1 j2 · · · jl )(i1 i2 · · · ik )
Demostración. Escribamos σ1 = (i1 i2 · · · ik ) y σ2 = (j1 j2 · · · jl ). Recordemos que {i1 , i2 , . . . , ik } ∩

{j1 , j2 , . . . , jl } = ∅. Sea i ∈ {1, 2, . . . , n} y consideremos tres posibilidades:
Si i 6∈ {i1 , i2 , . . . , ik } ∪ {j1 , j2 , . . . , jl }, en ese caso σ1 (i) = σ2 (i) = i y por ende tenemos
σ1 (σ2 (i)) = i = σ2 (σ1 (i)).
Si i ∈ {i1 , . . . , ik }, entonces i 6∈ {j1 , . . . , jl } y entonces i = ip para cierto 1 ≤ p ≤ k. Si p < k,

entonces
σ1 (σ2 (i)) = σ1 (σ2 (ip )) = σ1 (ip ) = ip+1
y
σ2 (σ1 (i)) = σ2 (σ1 (ip )) = σ2 (ip+1 ) = ip+1 ,
de modo que σ1 σ2 (i) = σ2 σ1 (i). Si p = k tenemos lo mismo sustituyendo ip+1 por i1 .
Si i ∈ {j1 , . . . , jl }. Este caso es análogo al anterior.
Se concluye de lo anterior que σ1 σ2 (i) = σ2 σ1 (i) para todo i ∈ {1, 2, . . . , n}, de donde σ1 σ2 = σ2 σ1 .
3
Teorema B.5. Todo elemento de Sn se escribe de manera única (salvo el orden de los factores)
como un producto de ciclos disjuntos.
Demostración. Sea σ ∈ Sn y sea G = hσi el subgrupo cı́clico de Sn generado por σ. El grupo G actúa
sobre {1, 2, . . . , n} restringiendo la acción de Sn a G. Sean O1 , O2 , . . . , Or las distintas órbitas bajo
esta acción y elijamos ik ∈ Ok un representante de cada órbita. Sea nk el menor entero positivo tal
que σ nk (ik ) = ik y definamos
σk = (ik σ(ik ) · · · σ nk −1 (ik )).
Notemos que si i 6∈ Ok , entonces σk (i) = i, pues de no ser ası́ i = σ j (ik ) para cierto j, de donde
i ∈ Ok , lo que es absurdo. Mas aún, tenemos que
Ok = {ik , σ(ik ), . . . , σ nk −1 (ik )},
de modo que los ciclos σk son dos a dos disjuntos. Probaremos que σ = σ1 σ2 · · · σk . En efecto, si
i ∈ {1, 2, . . . , n} entonces i ∈ Ok para un único Ok , y por ende σl (i) = i para todo l 6= k. Más aún
σ(i) ∈ Ok y ası́ σl (σ(i)) = σ(i) para todo l 6= k. Dado que i ∈ Ok , tenemos que i = σ j (ik ) para cierto
0 ≤ j ≤ n− 1 y ası́
σk (i) = σk (σ j (ik )) = σ j+1 (ik ) = σ(σ j (ik )) = σ(i)
con lo cual
σ1 · · · σk · · · σr (i) = σ1 · · · σk−1 σk (i) = σ1 · · · σk−1 (σ(i)) = σ(i).
Esto prueba que tal descomposición en producto de ciclos disjuntos existe.
Para la unicidad, notemos que necesariamente los ciclos en la descomposición de σ están en co-
rrespondencia biunı́voca con las órbitas de la acción de G sobre {1, 2, . . . , n}, y cada órbita determina
de manera única a los ciclos.
B.2. Sistemas de generadores

En esta sección estudiamos aquellos subconjuntos de Sn que generan a Sn . Iniciemos por los más
sencillos, que son las transposiciones. Para cada 1 ≤ i < n denotaremos por si a la transposición
(i i + 1). A los n − 1 elementos si se los llama las transposiciones simples de Sn .
Teorema B.6. El grupo simétrico Sn está generado por las n − 1 transposiciones simples.
Demostración. Primero notemos que un cálculo directo nos da, para todo 1 ≤ i < n − 1,
(i n) = si si+1 · · · sn−1 .
A continuación, probaremos el teorema por inducción sobre n. Para n = 1, 2 no hay nada que
probar. Supongamos que el teorema es válido para el grupo Sn−1 y sea T el estabilizador del ele-
mento n en la acción de Sn sobre el conjunto {1, . . . , n}. Entonces Sn−1 ∼ = T . Sean s01 , . . . , s0n−2 las
∼
transposiciones simples de Sn−1 , entonces bajo el isomorfismo Sn−1 = T estas corresponden a las
transposiciones simples s1 , . . . , sn−2 de Sn . Por hipótesis de inducción, s01 , . . . , s0n−2 generan a Sn−1 y
por ende s1 , . . . , sn−2 generan a T .
Sea σ ∈ Sn , entonces, si σ ∈ T , tenemos que σ ∈ hs1 , . . . , sn−2 i ⊆ hs1 , . . . , sn−2 , sn−1 i. Si σ 6∈ T ,
entonces σ(n) = i 6= n. Sea τ = (i n) = si si+1 · · · sn−1 , entonces τ ∈ hs1 , . . . , sn−1 i y ası́
τ σ(n) = τ (i) = n,
4
de donde τ σ ∈ T , de donde τ σ ∈ hs1 , . . . , sn−1 . Pero entonces
σ = τ (τ σ) ∈ hs1 , . . . , sn−1 i.
Esto prueba que Sn ⊆ hs1 , . . . , sn−1 i. La otra inclusión es trivial.
Teorema B.7. El grupo simétrico Sn está generado por las n − 1 transposiciones (1 i), 2 ≤
i ≤ n.
Demostración. Sea G = h(1 2), (1 3), . . . , (1 n)i. Notemos que
si = (i i + 1) = (1 i)(1 i + 1)(1 i),
de modo que si ∈ G para todo 1 ≤ i ≤ n. Pero Sn es el subgrupo más pequeño que contiene a las
transposiciones si , de modo que Sn ≤ G. Pero por definición, G ⊆ Sn , de modo que G = Sn .
El siguiente resultado es muy importante. Será utilizado en esta sección y en la siguiente.
Lema B.8. Sean σ ∈ Sn , entonces para todo k-ciclo (i1 i2 · · · ik ) tenemos que
σ(i1 i2 · · · ik )σ −1 = (σ(i1 ) σ(i2 ) · · · σ(ik ))
Demostración. Por comodidad, escribamos ik+1 = i1 , τ = (i1 i2 · · · ik ) y τ 0 = (σ(i1 ) σ(i2 ) · · · σ(ik )).
Sea m ∈ {1, 2, . . . , n}, y consideremos dos posibilidades:
Si m = σ(ir ) para cierto 1 ≤ r ≤ k, entonces τ 0 (m) = σ(ir+1 ). Por otro lado,
στ σ −1 (m) = στ (ir ) = σ(ir+1 ).
Ası́ στ σ −1 (m) = τ 0 (m).

Si m 6= σ(ir ) para todo 1 ≤ r ≤ k, entonces τ 0 (m) = m. Entonces tenemos que σ −1 (m) 6= ir
para todo 1 ≤ r ≤ k y por ende τ (σ −1 (m)) = σ −1 (m), con lo cual
στ σ −1 (m) = σ(σ −1 )(m) = m,
por lo que στ σ −1 (m) = τ 0 (m).

Entonces στ σ −1 = τ 0 , como se deseaba.
Teorema B.9. Para n ≥ 3, el grupo simétrico Sn está generado por la transposición (1 2) y

el n-ciclo (1 2 · · · n).
Demostración. Escribamos σ = (1 2 · · · n). Notemos que
σ k (1) = k + 1, 1 ≤ k ≤ n − 1,
Por el Lema B.8, tenemos que, para cada 2 ≤ k ≤ n − 1
σ k−1 (1 2)σ −(k−1) = (σ k−1 (1) σ k−1 (2)) = (k k + 1) = sk ,
de modo que sk ∈ h(1 2), (1 2 · · · n)i para todo 1 ≤ k ≤ n − 1 y ası́ Sn ≤ h(1 2), (1 2 · · · n)i. La
otra inclusión es trivial, por ende Sn = h(1 2), (1 2 · · · n)i.
5
Corolario B.10. Para n ≥ 3, el grupo simétrico Sn está generado por la transposición (1 2) y
el (n − 1)-ciclo (2 3 · · · n).
Demostración. Notemos que claramente (1 2) ∈ h(1 2), (2 3 · · · n)i. Por otro lado notemos que
(1 2)(2 3 · · · n) = (1 2 · · · n),
de modo que (1 2 · · · n) ∈ h(1 2), (2 3 · · · n)i. Esto implica que Sn ≤ h(1 2), (2 3 · · · n)i y por ende
que Sn = h(1 2), (2 3 · · · n)i.
B.3. Clases de conjugación

Como todo grupo, Sn actúa sobre sı́ mismo por conjugación. Las órbitas de esta acción son las
clases de conjugación. El propósito de esta sección es determinar de manera explı́cita las clases de
conjugación de Sn proporcionando un criterio que permita discriminar cuando dos transposiciones
son conjugadas entre sı́.
Definición. Sea n un entero no negativo. Una partición de n es una sucesión λ = (λ1 , λ2 , . . . ) de

enteros no negativos tal que
λ es (débilmente) decreciente, es decir, λ1 ≥ λ2 ≥ · · · .

X
λi = n.
i≥0
En este caso escribiremos λ ` n.
Notemos que por definición, existe k ≥ 1 tal que λj = 0 para todo j > k, en este caso escribiremos
λ = (λ1 , λ2 , . . . , λk ).
Nótese que no exigimos que λk 6= 0, de modo que, por ejemplo (2, 2, 1, 0, 0), (2, 2, 1, 0) y (2, 2, 1) son
la misma partición de 5.
Si σ ∈ Sn , podemos escribir σ = σ1 · · · σr , donde σi es un λi -ciclo y los σi son ciclos disjuntos.
Dado que ciclos disjuntos conmutan, podemos asumir que λ1 ≥ λ2 ≥ · · · ≥ λr . Más aún, dado que
cada i ∈ {1, . . . , n} aparece exactamente una vez en alguno de los σk , tenemos que
n = λ1 + λ2 + · · · + λr ,
por lo que λ = (λ1 , . . . , λr ) es una partición de n. En este caso, diremos que σ es de tipo λ.
Teorema B.11. Sean σ, τ ∈ Sn dos permutaciones. Las siguientes afirmaciones son equiva-
lentes:
(i) σ y τ pertenecen a la misma clase de conjugación de Sn .
(ii) σ y τ son de tipo λ para una misma partición λ ` n.
6
Demostración. Supongamos primero que σ y τ pertenecen a una misma clase de conjugación, enton-
ces σ = ρτ ρ−1 para cierto ρ ∈ Sn . Escribamos τ = τ1 τ2 · · · τr , donde cada τi es un λi ciclo y los τi son
ciclos disjuntos. Entonces τ es una permutación de tipo λ = (λ1 , . . . , λr ). Probaremos que σ también
es de tipo λ. Para ello, notemos que
σ = ρτ ρ−1 = (ρτ1 ρ−1 )(ρτ2 ρ−1 ) · · · (ρτr ρ−1 ).
Escribamos τi = (k1 k2 · · · kλi ), entonces por el Lema B.8 tenemos que
ρτi ρ−1 = (ρ(k1 ) ρ(k2 ) · · · ρ(kλi )),
es decir, que σi := ρτi ρ−1 es un λi -ciclo. Dado que ρ es una biyección, esta aplica conjuntos disjuntos
en conjuntos disjuntos, por lo que los ciclos σi son disjuntos. De este modo
σ = σ1 σ2 · · · σk
y tenemos que σ es de tipo λ.
Recı́procamente, supongamos que σ y τ son de tipo λ. Escribamos las descomposiciones en ciclos
disjuntos
σ = σ1 σ2 · · · σr , τ = τ1 τ2 · · · τr ,
donde σi y τi son λi -ciclos. Sea µ0 = 0 y µk = λ1 + λ2 + · · · + λk . Entonces podemos escribir
σk = (iµk−1 +1 iµk−1 +2 · · · iµk−1 +λk ) y τk = (jµk−1 +1 jµk−1 +2 · · · jµk−1 +λk ).
Entonces definimos !
i i ··· in
ρ= 1 2 ∈ Sn .
j1 j2 · · · jn
Probemos que τk = ρσk ρ−1 para cada 1 ≤ k ≤ r. Sea m ∈ {1, . . . , n}, entonces m = jp para cierto
1 ≤ p ≤ n. Consideremos dos posibilidades:
Si p ≤ µk−1 o p > µk , entonces ip no ocurre en el ciclo σk y jp no ocurre en el ciclo τk y ası́
ρσk ρ−1 (m) = ρσk (ip ) = ρ(ip ) = jp = m,
por otro lado, τk (m) = jp = m, de donde ρσk ρ−1 (m) = τk (m).
Si µk−1 < p ≤ µk , entonces ip ocurre en el ciclo σk y jp ocurre en el ciclo τk . Supongamos que
p < µk = λk + µk−1 , entonces
ρσk ρ−1 (m) = ρσk (ip ) = ρ(ip+1 ) = jp+1 ,
y por otro lado τk (m) = τk (jp ) = jp+1 , de modo que ρσk ρ−1 (m) = τk (m).
Con esto, tenemos que
ρσρ−1 = (ρσ1 ρ−1 )(ρσ2 ρ−1 ) · · · (ρσr ρ−1 ) = τ1 τ2 · · · τr = τ,
lo que prueba que σ y τ pertenecen a la misma clase de conjugación.
B.4. Grupos alternantes

Sea σ ∈ Sn , y supongamos que σ es de tipo λ = (λ1 , λ2 , . . . , λr ). Escribimos σ = σ1 σ2 · · · σr para
la descomposición de σ en producto de ciclos disjuntos. Definimos
r
X
N (σ) = n − r = (λi − 1).
i=1
7
Lema B.12. Sean i, i1 , . . . , ip , j, j1 , . . . , jq números dos a dos distintos en el conjunto
{1, 2, . . . , n}. Entonces
(i j)(i i1 i2 · · · ip j j1 j2 · · · jq ) = (j j1 j2 · · · jq )(i i1 i2 · · · ip ).
Demostración. Escribamos τ = (i j), σ = (i i1 i2 · · · ip j j1 j2 · · · jq ), σ1 = (j j1 j2 · · · jq ) y

σ2 = (i i1 i2 · · · ip ). Entonces debemos probar que τ σ = σ1 σ2 . Sea m ∈ {1, . . . , n}. Si m no sucede en
ninguno de los ciclos τ , σ, σ1 o σ2 , entonces claramente τ σ(m) = σ1 σ2 (m). Supongamos que m = i,
entonces
τ σ(m) = τ σ(i) = τ (i1 ) = i1
y
σ1 σ2 (m) = σ1 σ2 (i) = σ1 (i1 ) = i1 ,
ası́ τ σ(m) = σ1 σ2 (m). De manera análoga ocurre si m = j. Supongamos que m = ir con 1 ≤ r < p,
entonces
τ σ(m) = τ σ(ir ) = τ (ir+1 ) = ir+1 = σ1 (ir+1 ) = σ1 σ2 (ir ) = σ1 σ2 (m).
Si en cambio m = ip , entonces
τ σ(m) = τ σ(ip ) = τ (j) = i
mientras que
σ1 σ2 (m) = σ1 σ2 (ip )σ1 (i) = i,
con lo cual τ σ(m) = σ1 σ2 (m). De manera análoga se tiene esta igualdad si m = jr para 1 ≤ r ≤ q.
Recordemos que Sn está generado por transposiciones (de hecho por ciertos subconjuntos de
transposiciones, como se probó en la sección anterior).
Lema B.13. Sea σ ∈ Sn y escribamos σ = τk · · · τ1 donde cada τi es una transposición.

Entonces
k ≡ N (σ) (mód 2).
Demostración. Procederemos por inducción sobre k. Si k = 0, entonces σ = 1 y N (1) = 0 de modo

que k = N (σ).
Sea σ 0 = τk−1 · · · τ1 , de modo que σ = τk σ 0 . Por hipótesis de inducción tenemos que
k − 1 ≡ N (σ 0 ) (mód 2).
Ahora, escribamos τk = (i j). Supongamos que i y j aparecen en el mismo ciclo σs en la descompo-

sición de σ 0 en ciclos disjuntos, σ 0 = σ1 . . . σ` . Entonces escribimos
σs = (i i1 i2 · · · ip j j1 j2 · · · jq ),
con lo cual
σ = (i j)σs σ1 · · · σs−1 σs+1 · · · σ` ,
donde hemos usado el hecho de que ciclos disjuntos conmutan. Por el Lema B.12 tenemos que
σ = (j j1 j2 · · · jq )(i i1 i2 · · · ip )σ1 · · · σs−1 σs+1 · · · σ` ,
lo que significa que

N (σ) = N (σ 0 ) + 1,
8
y por ende
k ≡ N (σ 0 ) + 1 = N (σ) (mód 2).
Supongamos ahora que i y j ocurren en ciclos disjuntos σs , σt y escribamos
σs = (j j1 j2 · · · jq ) y σt = (i i1 i2 · · · ip ).
De nuevo por el Lema B.12 tenemos que (al multiplicar ambos lados de la igualdad del lema por
(i j)−1 = (i j))
(i j)σs σt = (i i1 i2 · · · ip j j1 j2 · · · jq ),
con lo cual
σ = (i j)σs σt σ1 · · · σ̂s · · · σ̂t · · · σ`
= (i i1 i2 · · · ip j j1 j2 · · · jq )σ1 · · · σ̂s · · · σ̂t · · · σ` ,
de donde
N (σ) = N (σ 0 ) − 1,
y ası́
k ≡ N (σ 0 ) + 1 ≡ N (σ 0 ) − 1 = N (σ) (mód 2).
Teorema B.14. Sea σ ∈ Sn y supongamos que escribimos
σ = τ1 · · · τk = τ10 · · · τ`0 ,
donde τi y τj0 son transposiciones, 1 ≤ i ≤ k, 1 ≤ j ≤ `. Entonces
k≡j (mód 2).
Demostración. Por el Lema B.13 tenemos que

k ≡ N (σ) ≡ ` (mód 2).
Definición. Sea σ ∈ Sn . Diremos que σ es una permutación par si σ puede escribirse como el
producto de un número par de transposiciones o, equivalentemente, si N (σ) es par. En cambio
diremos que σ es una permutación impar si σ puede escribirse como el producto de un número impar
de transposiciones o, equivalentemente, si N (σ) es impar.
Definimos una aplicación sign : Sn → {1, −1} mediante

1 si σ es par,
sign(σ) =
−1 si σ es impar.
Notemos que esta aplicación es un homomorfismo de grupos. En efecto, sean σ1 , σ2 ∈ Sn y escribamos
σ1 = τ1 · · · τk , σ2 = τ10 · · · τ`0 ,
donde τi y τj0 son transposiciones, 1 ≤ i ≤ k, 1 ≤ j ≤ `. Entonces notemos que
σ1 σ2 = τ1 · · · τk τ10 · · · τ`0 ,
de donde:
9
Si σ1 y σ2 son ambas pares o ambas impares, entonces k + ` es par y por ende σ1 σ2 es par. En
ambos casos
sign(σ1 σ2 ) = 1 = sign(σ1 )sign(σ2 ).
Si σ1 es par y σ2 es impar (o viceversa) entonces k + ` es impar y por ende σ1 σ2 es impar. En

ambos casos
sign(σ1 σ2 ) = −1 = sign(σ1 )sign(σ2 ).
Definición. Si σ ∈ Sn , se define el signo de σ como sign(σ).
Tenemos entonces que An = ker(sign) es un subgrupo de Sn que está conformado por todas
las permutaciones pares. Más aún, este es un subgrupo normal de Sn y por el primer teorema de
isomorfı́a, tenemos que [Sn : An ] = 2.
Definición. An se llama el n-ésimo grupo alternante.
De lo anteriormente visto, tenemos:
Proposición B.15. An es un subgrupo normal de Sn y, si n ≥ 2,

n!
|An | = .
2
B.5. Una presentación del grupo simétrico

Recordemos que las transposiciones si = (i i + 1), 1 ≤ i ≤ n − 1, las denominamos transposiciones
simples. Este es un sistema de generadores del grupo simétrico Sn .
Proposición B.16. Para n ≥ 2, las transposiciones simples de Sn verifican las siguientes

relaciones:
s2i = 1 para 1 ≤ i ≤ n − 1,
si sj = sj si si |i − j| > 1,
si si+1 si = si+1 si si+1 para 1 ≤ i ≤ n − 2.
La tercera de estas relaciones se conoce como relación de trenzas y es equivalente a (si si+1 )3 = 1.
Demostración. La relación s2i = 1 para todo 1 ≤ i ≤ n − 1 es trivial. Si |i − j| > 1 entonces si y

sj son 2-ciclos disjuntos, por ende conmutan, de donde si sj = sj si . Supongamos que 1 ≤ i ≤ n − 2,
entonces
si si+1 si = (i i + 1)(i + 1 i + 2)(i i + 1)

= (i i + 2)
= (i + 1 i + 2)(i i + 1)(i + 1 i + 2)
= si+1 si si+1 ,
lo que prueba las relaciones de trenzas. La equivalencia entre la relación si si+1 si = si+1 si si+1 y
(si si+1 )3 es inmediata del hecho de que si = s−1
i .
10
Consideremos la matriz simétrica M = (mij ) ∈ Mn−1 (Z) definida por
mii = 1 para 1 ≤ i ≤ n − 1,
mij = 2 si |i − j| > 1,
mi,i+1 = 3 para 1 ≤ i ≤ n − 2,
de modo que  
1 3 ··· 2 2
2
3

1 · · · 2 2
3 
· · · 2 2
 
2 3 1
M =
. .. ..
. . .. ..  .

 .. . . . .
.
 
2 2 2 · · · 1 3 
 
2 2 2 ··· 3 1
Notemos que las relaciones dadas en la Proposición B.16 pueden reescribirse como
(si sj )mij = 1 para todo 1 ≤ i, j ≤ n − 1.
Nuestro objetivo será probar que estas relaciones caracterizan por completo al grupo simétrico
Sn , es decir,
Sn ∼= hs1 , s2 , . . . , sn−1 | (si sj )mij = 1, 1 ≤ i, j ≤ n − 1i.
Para ello, sea S = {t1 , . . . , tn−1 } un conjunto con n − 1 sı́mbolos formales y sea
Wn = ht1 , . . . , tn−1 | (ti tj )nij = 1, 1 ≤ i, j ≤ n − 1i.
Recordemos que esto significa que Wn = F/R donde F es el grupo libre generado por S y R es el
subgrupo de F definido por
R = h(ti tj )nij | 1 ≤ i, j ≤ n − 1i.
Por el teorema de von Dyck, existe un epimorfismo
f : Wn → Sn , ti 7→ si , 1 ≤ i ≤ n − 1.
Por ende, basta probar que f es inyectiva. Para ello, dado que f es sobreyectiva y |Sn | = n!, basta
probar que |Wn | = n!. El resto de esta sección tiene como objetivo probar esta afirmación.
Notemos que como t−1 i = ti para todo 1 ≤ i ≤ n − 1, entonces todo elemento w ∈ W puede
escribirse en la forma
w = ti1 ti2 · · · tik , 1 ≤ i1 , i2 , . . . , ik ≤ n.
Lema B.17. Para todo n ≥ 2,

|Wn | ≤ n!.
Demostración. Procedemos por inducción sobre n. Para n = 2, tenemos que W2 = {1, t1 }, de modo
que |W2 | = 2 ≤ 2!. Supongamos que el resultado es válido para Wn . Sea
T = ht1 , . . . , tn−1 i ≤ Wn+1
el subgrupo de Wn+1 generado por t1 , . . . , tn−1 . Dado que (ti tj )mij = 1 para todo 1 ≤ i, j ≤ n − 1,
por el teorema de von Dyck existe un epimorfismo
Wn → T,
11
lo que junto con la hipótesis de inducción implica que
|T | ≤ |Wn | ≤ n!.
Definamos los conjuntos
T0 = t1 t2 · · · tn T, T1 = t2 · · · tn T, ,··· Tn−1 = tn T, Tn = T.
Notemos que si 1 ≤ i, j ≤ n, entonces

Ti−1

 si j = i,
ti Tj =

Ti si j = i − 1,


Tj si j 6= i, i − 1.
En efecto, si j = i, tenemos
ti Tj = ti Ti = ti ti+1 · · · tn T = Ti−1 .
Si j = i − 1, tenemos
ti Tj = ti Ti−1 = ti ti ti+1 · · · tn T = ti+1 · · · tn T = Ti .
Ahora, supongamos que j 6= i, i − 1 y consideremos dos casos: Si j ≥ i + 1, entonces |k − i| > 1 para
todo j + 1 ≤ k ≤ n, de donde ti tk = tk ti para tales valores de k. Ası́
ti Tj = ti tj+1 tj+2 · · · tn T = tj+1 · · · tn ti T.
Ahora, dado que i < n (caso contrario serı́a imposible que j ≥ i + 1) tenemos que ti ∈ T , de modo
que ti T = T y por ende
ti Tj = tj+1 · · · tn T = Tj .
Si en cambio j ≤ i − 2, tenemos que ti tk = tk ti para todo 1 ≤ k ≤ i − 2 y además de la relación de
trenzas, tenemos que ti ti−1 ti = ti−1 ti ti−1 , con lo cual
ti Tj = ti tj+1 tj+2 · · · tn T
= tj+1 · · · ti−2 ti ti−1 ti ti+1 · · · tn T
= tj+1 · · · ti−2 ti−1 ti ti−1 ti+1 · · · tn T.
Ahora, ti−1 tk = tk ti−1 para todo i + 1 ≤ k ≤ n, de modo que
ti Tj = tj+1 · · · tn ti−1 T = tj+1 · · · tn T = Tj
donde hemos usado que i − 1 ≤ n y por ende ti−1 ∈ T .
Entonces hemos probado que para todo 1 ≤ i, j ≤ n, existe 1 ≤ k ≤ n tal que ti Tj = Tk . Si
w ∈ W , escribimos w = ti1 · · · tim y de este modo wT = wTn = Tj para algún j, lo que significa que
Wn+1 /T = {T0 , T1 , . . . , Tn }.
Nótese que, a priori, los Ti no son dos a dos disjuntos y por ende
[Wn+1 : T ] ≤ n + 1,
y de este modo
|Wn+1 | = [Wn+1 : T ]|T | ≤ (n + 1)n! = (n + 1)!,
como se deseaba.
Ahora, dado que f : Wn → Sn es sobreyectiva, tenemos que |Wn | ≥ |Sn | = n!, por lo que el lema
anterior implica que |Wn | = n!. Esto prueba:
12
Teorema B.18. Para n ≥ 2, el grupo simétrico Sn admite la siguiente presentación:
Sn ∼
= hs1 , s2 , . . . , sn−1 | (si sj )mij = 1, 1 ≤ i, j ≤ n − 1i.
Observación. El teorema anterior prueba que el par (Sn , S), donde S = {s1 , . . . , sn−1 }, es un sistema
de Coxeter de tipo An−1 .
B.6. Largo y número de inversiones

Recordemos que, si s1 , . . . , sn−1 son las transposiciones simples de Sn , entonces todo elemento
σ ∈ Sn puede escribirse en la forma
σ = si1 si2 · · · sik , 1 ≤ i1 , . . . , ik ≤ n.
Definición. Sea σ ∈ Sn . El largo de σ es el menor entero no negativo k tal que
σ = si1 si2 · · · sik , 1 ≤ i1 , . . . , ik ≤ n.
Denotamos al largo de σ por `(σ). Si `(σ) = m, cualquier expresión σ = si1 si2 · · · sim se dice una
expresión reducida para σ.
Notemos que, por definición del signo de una permutación, tenemos que
sign(σ) = (−1)`(σ) , para todo σ ∈ Sn .
Ejercicio B.19. Demuestre que la función largo posee las siguientes propiedades:
(a) `(σ) = `(σ −1 ), para todo σ ∈ Sn .
(b) `(si σ) = `(σ) ± 1 para todo 1 ≤ i ≤ n − 1.
En lo que sigue, la siguiente notación resultará útil. Si σ ∈ Sn , escribiremos xi = σ(i) y
σ = x1 x2 · · · xn .
Ası́, si por ejemplo σ = (1 3 4)(2 6) ∈ S6 , entonces escribimos
σ = 364152.
Lema B.20. Sea σ = x1 x2 · · · xn ∈ Sn , entonces para toda transposición simple si , 1 ≤ i ≤ n−1

se verifica
σsi = x1 · · · xi−1 xi+1 xi xi+2 · · · xn .
Demostración. Escribamos τ = x1 · · · xi−1 xi+1 xi xi+2 · · · xn y sea m ∈ {1, . . . , n}. Si m 6= i, i + 1,

entonces si (m) = m y tenemos que
σsi (m) = σ(m) = xm = τ (m).
Si m = i, entonces si (m) = i + 1 y por ende
σsi (m) = σ(i + 1) = xi+1 = τ (i) = τ (m).
Si m = i + 1, entonces si (m) = i y ası́
σsi (m) = σ(i) = xi = τ (i + 1) = τ (m).
De este modo σsi = τ , como se deseaba.
13
Definición. Sea σ ∈ Sn , una inversión de σ es un par ordenado (i, j) tal que 1 ≤ i < j ≤ n y
σ(i) > σ(j). Al conjunto de todas las inversiones de σ lo denotamos por Inv(σ), es decir,
Inv(σ) = {(i, j) | 1 ≤ i <≤ n y σ(i) > σ(j)}.
El número de inversiones de σ, denotado por inv(σ), es la cardinalidad del conjunto Inv(σ), es decir
inv(σ) = |Inv(σ)|.
Lema B.21. Sea σ ∈ Sn y si una transposición simple, con 1 ≤ i ≤ n − 1. Entonces


inv(σ) + 1 si σ(i) < σ(i + 1),
inv(σsi ) =
inv(σ) − 1 si σ(i) > σ(i + 1).
Demostración. Supongamos que σ(i) < σ(i + 1) y escribamos σ = x1 x2 · · · xi−1 xi xi+1 xi+2 · · · xn .
Entonces, por el Lema B.20 tenemos que
σsi = x1 x2 · · · xi−1 xi+1 xi xi+2 · · · xn .
Notemos que entonces

Inv(σsi ) = Inv(σ) t {(i, i + 1)},
de donde inv(σsi ) = inv(σ) + 1. Si en cambio σ(i) > σ(i + 1), tenemos que
Inv(σsi ) = Inv(σ) \ {(i, i + 1)},
de donde inv(σsi ) = inv(σ) − 1.
Teorema B.22. Para todo σ ∈ Sn tenemos que `(σ) = inv(σ).
Demostración. Probaremos primero, por inducción sobre `(σ), que inv(x) ≤ `(σ). En efecto, si
`(σ) = 0, entonces σ = 1 y por ende inv(σ) = 0, de donde inv(σ) ≤ `(σ).
Supongamos entonces que `(σ) = k ≥ 1 y sea σ = si1 · · · sik una expresión reducida para σ. Sea
0
σ = si1 · · · sik−1 , de modo que `(σ 0 ) ≤ k − 1 y por hipótesis de inducción tenemos que inv(σ 0 ) ≤
`(σ 0 ) ≤ k − 1. Por el Lema B.21 tenemos que
inv(σ) = inv(σ 0 sik ) = inv(σ 0 ) ± 1 ≤ k − 1 ± 1 ≤ k,
de donde inv(σ) ≤ `(σ).

Ahora, procederemos por inducción sobre inv(σ) para probar que `(σ) ≤ inv(σ). Si inv(σ) = 0,
entonces necesariamente σ = 1 y tenemos que `(σ) = 0 ≤ inv(σ).
Supongamos que inv(σ) = k ≥ 1, entonces sigma tiene al menos una inversión (i, i + 1). Sea
σ = σsi , entonces, como σ(i) > σ(i + 1), por el Lema B.21 se sigue que inv(σ 0 ) = inv(σ) − 1 = k − 1.
0
Por hipótesis de inducción se tiene que `(σ 0 ) ≤ inv(σ 0 ), y por ende
`(σ) = `(σ 0 si ) ≤ `(σ 0 ) + 1 ≤ k − 1 + 1 = k,
es decir, `(σ) ≤ inv(σ).
14

Teoría de Grupos

Cargado por

Copyright:

Formatos disponibles

Teoría de Grupos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoría de Grupos

Cargado por

Copyright:

Formatos disponibles

AMARUN Comisión de Pedagogı́a - Carlos Ajila, David Heredia, Franco Herrera

www.amarun.org Álgebra abstracta (nivel 2)

Lección nº 1 Junio, 2021

Grupos, subgrupos y homomorfismos

(2) Existe un elemento 1 ∈ G tal que para todo x ∈ G se satisface

Gracias a esto, adoptamos la notación de x−1 para el inverso de x.

(1) Existe un elemento 1 ∈ G tal que para todo x ∈ G se verifica 1a = a.

(2) Para cada x ∈ G existe y ∈ G tal que yx = 1.

y no resulta evidente que todas las expresiones anteriores sean iguales.

Definición. Sea G un grupo y x ∈ G. Definimos x0 = 1 y, dado un entero n ≥ 0, inductivamente

Ejercicio 1.3. Sean G un grupo, n, m ∈ Z y x, y ∈ G. Probar que

(1) (x−1 )−1 = x.

(2) (xy)−1 = y −1 x−1 .

(4) (xn )m = xnm .

Ejemplos 1.4. En todos los ejemplos siguientes, n representa un entero positivo.

Z/nZ = {[0], [1], . . . , [n − 1]}.

det(AB) = det(A) det(B),

A este grupo se lo llama grupo ortogonal de grado n.

1.1.1. Grupos Simétricos

Definición (k-ciclo). Sean i1 , i2 , . . . , ik enteros positivos distintos entre 1 y n, con k ≤ n, y σ ∈ Sn .

A los 2-ciclos se los denomina comúnmente transposiciones.

Teorema 1.10. Toda permutación σ ∈ Sn es producto de ciclos disjuntos.

En el apéndice B se presenta una demostración alternativa de este resultado, usando la teorı́a de

(1) Toda permutación σ ∈ Sn es un producto de transposiciones.

(2) Si σ = σ1 · · · σr = τ1 · · · τs , donde las σi y las τi son transposiciones, entonces r y s tienen

Definición. Sea σ ∈ Sn . Si σ = τ1 · · · , τr , τi transposiciones, y r es par (impar), entonces σ se dice

Notación. Dados A ∈ GL(n, R) y σ ∈ Sn , Aσ es la matriz que resulta de permutar las filas de A

Ejercicio 1.14. Sean A ∈ GL(n, R) y σ ∈ Sn . Demostrar que Aσ = Iσ A.

Ejercicio 1.15. Demostrar que, dadas σ, τ ∈ Sn , entonces Iστ = Iσ Iτ .

Iσ = Iσ1 · · · Iσr = Iτ1 · · · Iτs ,

sign(σ) = det(Iσ ) = (−1)r ,

donde σ = τ1 · · · τr , con τi transposiciones.

Por la definición anterior tenemos que

y la proposición siguiente nos brinda información con respecto a la aplicación sig.

Proposición 1.16. Para todo σ, τ ∈ Sn se satisface

Definición. Sean G y G0 dos grupos. Una función f : G → G0 se llama homomorfismo de grupos si

f (xy) = f (x)f (y)

para todo x, y ∈ G. Además:

(1) Si f es inyectiva, será llamada monomorfismo. Notaremos

(2) Si f es sobreyectiva, será llamada epimorfismo. Notaremos

(3) f se dice isomorfismo si existe un homomorfismo h : G0 → G tal que

En este caso, notamos

Ejercicio 1.17. Dado f : G → G0 . Probar que f es un isomorfismo si y sólo si f es un homomorfismo

Ejercicio 1.18. Dado f : G → G0 un homomorfismo de grupos, demostrar que

(1) f (1) = 10 , donde 1 y 10 son los elementos de neutros de G y G0 , respectivamente.

(2) Para todo x ∈ G se verifica que f (x−1 ) = f (x)−1 .

Ejemplo 1.19 (Grupos diedros). Dado n ∈ Z+ , n ≥ 3, consideremos a Pn , el n−ágono regular con

D6 = {1, r, r2 , s, rs, r2 s | r2 s = sr, r3 = 1, s2 = 1}.

Cualquier producto de r y s se reduce a un elemento de D6 .

sr2 = s(rr) = (sr)r = (r2 s)r = r2 (r2 s) = r4 s = r3 rs = rs.

Ejercicio 1.21. Reducir la simetrı́a rsr2 srsr2 s.

φ(1) = id, φ(r) = (1 2 3), φ(r2 ) = (1 3 2)

φ es un homomorfismo y más auń, es inyectiva, por tanto es un isomorfismo de grupos.

Notación. D6 = hr, s| r3 = s2 = e, r2 s = sri.

Cuando n = 4 buscamos el conjunto de simetrı́as del cuadrado.

El caso general se presenta de forma análoga.

Simetrı́as restantes : s, rs = srn−1 , rk s, k = 2, . . . , n − 1.

D2n = {1, r, . . . , rn−1 , s, rs, . . . , rn−1 s} = hr, s | rs = srn−1 , rn = s2 = 1i.

Además, |D2n | = 2n y a toda simetrı́a E ∈ D2n le corresponde una única permutación de

Ejercicio 1.22. Definir el monomorfismo φ : D8 → S4