Documentos de Académico
Documentos de Profesional
Documentos de Cultura
David Grimm1
1 de diciembre de 2021
1. Grupos 1
1.1. Teorı́a básica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1. Definición y ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.2. Los grupos simétricos . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.3. Homomorfismos e isomorfismos . . . . . . . . . . . . . . . . . . . . . 9
1.1.4. Cocientes de grupos y subgrupos normales . . . . . . . . . . . . . . . 12
1.1.5. Teoremas del isomorfismo . . . . . . . . . . . . . . . . . . . . . . . . 15
1.2. Clasifición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.2.1. Producto directo de grupos . . . . . . . . . . . . . . . . . . . . . . . 18
1.2.2. Clasificación de grupos Abelianos finitos . . . . . . . . . . . . . . . . 19
1.2.3. Acciones de grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.2.4. Teoremas de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.2.5. Producto semidirecto . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
1.2.6. Clasificación de pequeños grupos . . . . . . . . . . . . . . . . . . . . 34
1.3. Grupos solubles, nilpotentes y simples . . . . . . . . . . . . . . . . . . . . . 36
1.3.1. El grupo libre y presentaciones de grupos . . . . . . . . . . . . . . . . 40
1.3.2. Grupos como objetos geométricos . . . . . . . . . . . . . . . . . . . . 40
2. Anillos 41
2.1. Teorı́a básica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
2.1.1. Definiciones y ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . 41
2.1.2. Homomorfismos, ideales y anillos cocientes . . . . . . . . . . . . . . . 43
2.1.3. Aplicación en Z: La función de Euler y el protocolo RSA . . . . . . . 48
2.1.4. Anillos de polinomios . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
2.1.5. Dominios de ideals principales y de factorización única . . . . . . . . 56
3. Teorı́a cuerpos 61
3.1. Topicos (mas) avanzados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
3.1.1. Extensiones algebraicas y Cuerpo del raı́z generico . . . . . . . . . . . 64
3.1.2. El criterio de Eisenstein . . . . . . . . . . . . . . . . . . . . . . . . . 66
3.1.3. Aplicación: Construcciones por compas y regla . . . . . . . . . . . . . 66
ii ÍNDICE GENERAL
Capı́tulo 1
Grupos
Se escribe x∗y en lugar de ∗(x, y). En lo sucesivo, escribimos más economicamente xy := x∗y,
salvo si queremos enfatizar la operación.
1.1.1 Definición. Un conjunto con operación (G, ∗) se dice grupo si la operación satisface
las siguientes propiedades (axiomas):
∃e ∈ G : ∀x ∈ G : xe = ex = x.
(iii) Con respecto a cada elemento neutro e ∈ G cada elemento es invertible, es decir
∀x ∈ G : ∃y ∈ G : xy = e.
1
2 CAPÍTULO 1. GRUPOS
Para los siguientes conjuntos con operación, decide si es un grupo (anotando los axiomas que faltan
en caso que no), e identifique el elemento neutro (si existe):
Sea (G, ∗) un grupo. Sea x ∈ G y n, m ∈ Z. Pruebe que xn ∗ xm = xn+m : Sea G un grupo y sea
`g : G → G
x 7→ gx
es una biyeción.
1.1.2 Ejemplo. Verifique para cada uno de los siguientes ejemplo que de verdad es un
grupo:
({f : X −→ X | f es biyectiva}, ◦) .
Demuestre que no existe un grupo (G, ·) que contiene a (R, ·) como subconjunto con operación.
1.1. TEORÍA BÁSICA 3
Considere las 3 operaciones en el conjunto {a, b, c, d} definidas por las siguientes tablas:
· a b c d · a b c d · a b c d
a c d a b a a b c d a a b d c
b d c b a b b c d a b b a d c
c a b c d c c d a b c c c a d
d b a d c d d a b c d d d c a
· a b c
Define una operación de grupo en el · a b
a
conjunto de dos elementos {a, b} y lo a
b
de tres elementos {a, b, c}: b
c
Sean H1 , H2 ≤ G con H1 ⊆
6 H2 y H2 ⊆
6 H1 . Demuestre que H1 ∪ H2 ≤
6 G.
4 CAPÍTULO 1. GRUPOS
de G se llama subgrupo generado por S. Cuando S = {x}, escriba hxi en lugar de h{x}i.
Si ∃x ∈ G con G = hxi, entonces G se llama un grupo cı́clico, y x un generador de G.
1.1.8 Proposición. Sea G un grupo y S ⊆ G un subconjunto. Entonces
hSi = {x11 · · · xnn | n ∈ N0 ; x1 , . . . , xn ∈ S; 1 , . . . , n ∈ {±1}} .
En particular, hxi = {xm | m ∈ Z} para cualquier x ∈ G.
Demostración. Denotamos H 0 := {x11 · · · xnn | n ∈ N0 ; x1 , . . . , xn ∈ S; m1 , . . . , mn ∈ Z}. Es
obvio que H 0 ⊆ H para cualquier subgrupo H de G con S ⊆ H y que S ⊆ H 0 . Por lo tanto,
basta mostrar es que H 0 es un subgrupo de G. Como para n = 0 el producto x11 · · · xnn es el
producto vacı́o, obtenemos que 1G ∈ H 0 . Es obvio que H 0 está cerrado bajo la operación, y
como (x11 · · · xnn )−1 = x−
n
n
· · · x−
1
1
∈ H 0 , está también cerrado bajo inversión.
1.1.9 Definición. Sea G un grupo. Se dice orden de G para su cardinalidad |G|. El orden
de un elemento x ∈ G se define por
∞ si ∀k ∈ N : xk 6= 1G
ord(x) :=
mı́n{k ∈ N | x = 1G } si ∃k ∈ N : xk = 1G
k
Demuestre que cada subgrupo U de un grupo cı́clico G también es cı́clico. Demuestre que si G es
finito entonces |U | divide a |G|, y que para cada divisor m de |G| existe exactamente un subgrupo
de orden m.
sop(ϕ) := {1 ≤ i ≤ n | ϕ(i) 6= i}
se llama soporte de ϕ.
1 2 3 1 2 3
Calcule los produtos (1 2) ◦ (2 3) = y (2 3) ◦ (1 2) = .
Sea σ ∈ Sn un ciclo de orden k. Muestre que sop(σ) = {a, σ(a), . . . , σ k−1 (a)} y de cardinalidad k
para cualquier a ∈ sop(σ):
ϕ = σ1 ◦ · · · ◦ σm = σ10 ◦ · · · ◦ σm
0
0
0
con m, m0 ∈ N y σ1 , . . . , σm ∈ Sn ciclos con soporte disjunto y también σ10 , . . . , σm 0 ∈ Sn
ciclos con soporte disjunto. Sea i ∈ sop(σ1 ). Sin pérdida de generalidad, supongamos que
i ∈ sop(σ10 ). Vemos que
(σ1 ◦σ1 )◦σ2 ◦. . .◦σm0 , obtenemos que sop(σ1 ◦σ1 ) = ∅, y por lo tanto (σ1−1 ◦σ10 ) = id{1,...,n} ,
−1 0 0 0 −1 0
i.e. σ1 = σ10 . De la misma manera mostramos recursivamente que σi = σi0 para cada i ≤ m,
y por eso m = m0 .
σ(`)−σ(k) σ(k)−σ(`)
Dado que `−k
= k−`
podemos re-ordenar y obtenemos
! !
Y σ(`) − σ(k) Y ϕ(j) − ϕ(i)
sign(σ ◦ ϕ) = = sign(σ)sign(ϕ)
1≤k<`≤n
` − k 1≤i<j≤n
j − i
ϕ = τ1 ◦ · · · ◦ τm .
Demostración. Para la primera parte, basta mostrarla en el caso donde ϕ es un ciclo, por
Proposición 1.1.14. Supongamos entonces que ϕ es un ciclo de orden k. Cuando k = 0, 1 no
hay nada a mostrar. Continuamos la inducción y mostramos la descomposibilidad en trans-
posiciones de ciclos ϕ = (a1 . . . ak+1 ) de orden k +1 bajo la hipótesis de la descomposibilidad
para ciclos de orden k. Consideramos la transposición τ = (ak ak+1 ). Se puede verificar que
ϕ ◦ τ es el ciclo (a1 . . . ak ) de orden k. Por la hipótesis de la inducción existe una descom-
posición en transposiciones de ϕ ◦ τ = τ1 ◦ · · · ◦ τm . El asunto sigue con la composición de la
ecuación por τ = τ −1 de derecha.
Mostramos ahora la segunda parte del asunto. Como id{1,...,n} = τm ◦ · · · ◦ τ1 ◦ ϕ, y como
#inv(id{1,...,n} ) = 0 es par, obtenemos por Lema 1.1.16 junto con el ejercicio sobre la signatura
de transposiciones que sign(ϕ) = sign(τ1 ) · · · sign(τm ) = (−1)m .
Encontrar la descomposición en cı́clos de:
1 2 3 4 5 6 7 1 2 3 4 5
= y =
2 4 3 1 7 5 6 5 2 1 3 4
Sea n ≥ 3. Demuestre que An es el subgrupo de Sn generado por todos los cı́clos de orden 3.
1.1. TEORÍA BÁSICA 9
ϕ : G1 → G2
Llamamos
ker(ϕ) := ϕ−1 ({1G2 })
el núcleo (o kernel) de ϕ.
Verifique ‘∼
=’ es una relación de equivalencia entre grupos:
10 CAPÍTULO 1. GRUPOS
Marque con ,→ o 7 si o no hay un monomorfismo del grupo que corresponde a la linea, al grupo
que corresponde a la columna. De un ejemplo en caso que hay, o una razón porque no hay.
∼
Un isomorfismo ϕ : G −
→ G se llama automorfismo de G.
1−1
{ϕ : G → H homomorfismo} −−→ {h ∈ H | ord(h)|ord(G)}
ϕ 7→ ϕ(g)
cg : G → G
x 7→ gxg −1
Z(G) := ker(c)
Inn(G) := im(G)
∼
→ Z2Z.
Pruebe que hay un úncio isomorfismo Aut(Z) −
*Muestre que Aut Z2Z × Z3Z ∼= Z2Z y que Aut Z2Z × Z2Z ∼= S3 .
n
*Pruebe que la función Q∗ → Aut(Q, +) definida por q 7→ Q→Q
x7→qx es un isomorfismo.
n
** ¿ Es la función R∗ → Aut(R, +) definida por r 7→ R→R
x7→rx también un isomorfismo ?
Pruebe que
G G
H −→ H
X 7→ X −1 := {x−1 | x ∈ X}
es una biyección:
1.1. TEORÍA BÁSICA 13
Llamaremos [G : H] := GH = HG el index de H en G.
Pruebe que
x ∼` y :⇔ xH = yH (⇔ y −1 x ∈ H)
define una relación de equivalencia en G, con [x]∼` = xH:
1.1.28 Definición. Un subgrupo H de G se dice normal si GH = HG (es decir si cada
clase lateral izquierda de H es también una clase lateral derecha y vice versa.) Anotaremos
H E G para decir que H es un subgrupo normal de G.
Observe que los siguientes subgrupos de un grupo G son siempre normales en G [ejercicio]:
G E G, {1G } E G, y Z(G) E G.
Sea H ≤ G un subgrupo de index 2. Pruebe que H E G:
14 CAPÍTULO 1. GRUPOS
La relevancia del concepto de un subgrupo normal viene del hecho que es exactamente este
tipo de subgrupo cuyos clases laterales heredan una operación que lo da una estructura de
grupo es decir:
es una operación bien definida. Además (GH , ∗¯) es un grupo y la proyección canonica :
(G, ∗) → (GH , ∗¯) es un homomorfismo de grupos.
Demostración. Mostramos primero que ∗¯ es bien definido, i.e. que XY es de verdad una
clase lateral. Como X = xH y Y = yH para unos x, y ∈ G, tenemos que XY = xHyH =
xyHH = xyH. Eso no muestra solamente que XY es una clase lateral, pero al mismo tiempo
que x ∗ y = x ∗¯ y para cualquier x, y ∈ G, que la clase lateral H es un elemento neutro de
∗¯, y que cuando X = xH entonces X −1 = x−1 H es el inverso. El único que falta mostrar
es la associatividad de ∗¯, pero eso sigue directamente de la associatividad de ∗, porque
(XY )Z = (xy)zH = x(yz)H = X(Y Z).
G
1.1.30 Definición. Para H E G, el grupo H , ∗¯ se dice grupo cuotiente de G por H.
Dado un subgrupo normal N EG se define entonces un grupo GN junto con un epimorfismo
G → GN cuyo núcleo es N . El siguiente ejercicio demuestra en particular que, al revéz, el
núcleo de cada homomorfismo es un subgrupo normal.
El segundo de los siguientes ejercicios tiene como objetivo de mostrar que la propiedad de
un subgrupo de ser “normal en un grupo ambiental” no es una propiedad transitiva. El
último ejercico demuestra que a diferencia a la situación de espacios vectoriales, el grupo
cociente por un subgrupo normal no se puede considerar como un “complemento algebráico”
del subgrupo normal.
1.1. TEORÍA BÁSICA 15
Sea H = {id, (1 2) ◦ (3 4), (1 3) ◦ (2 4), (1 4) ◦ (2 3)} ⊆ S4 . Pruebe que h(1 2) ◦ (3 4)i E H E S4 , pero
que h(1 2) ◦ (3 4)i no es normal en S4 . Demuestre que S3 contiene un único propio subgrupo normal
ϕ
G1 / G2
7
ϕ
G1
H
Demostración. Para que el diagrama conmuta, hay una sola manera de como se puede de-
finir la función ϕ. Tenemos que definir ϕ(xH) := ϕ(x). Esa definición es independiente del
representant x de la clase lateral, porque si xH = yH, entonces y −1 x ∈ H ⊆ ker(ϕ), y por lo
tanto ϕ(y)−1 ϕ(x) = 1G2 , i.e. ϕ(y) = ϕ(x). Es claro que el diagrama conmuta y que no hay
otra funciona ϕ con esta propiedad.
Además ϕ es un homomorfismo porque ϕ(xHyH) = ϕ(xyH) = ϕ(x)ϕ(y) = ϕ(xH)ϕ(xH).
Finalmente, sigue de ϕ = ϕ ◦ que ker(ϕ) ⊆ ker(ϕ). Por otro lado, si xH ∈ ker(ϕ), entonces
ϕ(xH) = 1G2 = ϕ(x), y por o tanto, x ∈ ker(ϕ), y por eso xH = x ∈ ker(ϕ).
El Corolario 1.1.32 se dice también primer teorema del isomorfismo. Vamos a deducir dos
teoremas más de isomorfismos. Se puede entender como leys de cancelación.
1.1.33 Teorema (segundo teorema del isomorfismo). Sea G un grupo y K E G. Sea H E G
con K ⊆ H. Entonces HK E GK y
G
K H ∼ = GH .
K
Sea K E G. Demuestre que H 7→ HK define una biyección entre conjunto de subgrupos de G que
contienen a K y el conjunto de subgrupos de GK :
G ∼ H
N = N ∩ H .
*Utilizando solamente el tercer teorema del isomorfismo y el hecho que cada subgrupo de un grupo
cı́clico es cı́clico (en particular sin la utilizar factorización única en números primos), demuestre
que
∀n, m ∈ N : nm = mcd(n, m) · mcm(n, m).
1.2. Clasifición
Los objetivos principales de este subcapitulo es de listar todos grupos (salvo isomorfismo)
con un orden dado. Para grupos finitos cualquieras lo haremos para unos ordenes pequeños
concretos (o con a lo más dos factores primos) o hay una descripción uniforma de una lista
de representantes para todos ordenes de grupos finitos, concretamente para grupos de orden
12. La herramienta más importante para este fin son los teoremas de Sylow, los cuales se
demuestran considerando acciones de un grupo en si mismo o en conjuntos de subgrupos
o clases laterales. Por eso, incluimos el tema de acciones de grupos en conjuntos en este
subcapitulo, aún que los resultados, como la ecuación de orbitas, tiene relevancia en muchos
otros contextos, no solamente en la clasificación de grupos.
Antes de tratar de dar una clasificación de grupos cualquieras de un cierto orden, conside-
raremos solamente grupos Abelianos. Por uno por que la clasificación no necesita todas las
herramientas que en el caso generalo, y por otro por que en este caso de hecho es posible dar
una clasificación completa con una lista uniforme para cada posible orden.
Una noción importante en ambos casos va a ser la siguiente:
· : (G × H) × (G × H) −→ G × H
[(g, h), (g 0 , h0 )] 7→ (g ∗ g 0 , h ? h0 )
Llamamos este grupo el producto directo de (G, ∗) y (H, ?), anotado por (G, ∗) × (H, ?),
o más economicamente por G × H. Obviamente, se puede definir iterativamente igual un
producto directo de más que dos grupos.
El fin de este subcapitulo es de mostrar que cada grupo Abeliano finito es isomorfo
a un producto directo de grupos ciclicos finitos, y de utilizar este resultado para
obtener una lista completa para cada n ∈ N de las posibles grupos Abelianos de orden n
(salvo isomorfismo). Pero antes necesitamos una observación general más sobre productos
directos:
Pruebe que con esta identificación, G y H son subgrupos normales de G × H con G ∩ H = {1G×H },
GH = G × H y gh = hg para cada g ∈ G y h ∈ H:
En visto del objetivo de clasificar grupos, necesitamos un resultado reciproco. Este resultado
es el siguiente Teorema. Para su demostración necesitamos un ejercicio:
Sean H1 , H2 E G con H1 ∩ H2 = {1G }. Demuestre que
∀x ∈ H1 , y ∈ H2 : xy = yx.
ϕ : H1 × H2 −→ G
(h1 , h2 ) 7→ h1 h2
es un isomorfismo de grupos.
1.2. CLASIFICIÓN 19
= mZnZ × `ZnZ ∼
Sea m, ` ∈ N coprimo y n := `m. Demuestre que ZnZ ∼ = Z`Z × ZmZ.
la parte p-primaria de G.
Demuestre que Gp el único p-subgrupo máximo de G.
1.2.3 Proposición. Sea G un grupo Abeliano finito, sean p1 , . . . , pr todos los primos que
dividen a |G|. Entonces
G∼= Gp1 × . . . × Gpr .
Demostración. Lo dejamos como ejercicio de mostrar que
Gp1 × . . . × Gpr → G
(g1 , . . . , gr ) 7→ g1 · · · gr
es un isomorfı́smo de grupos.
1.2.4 Lema. Sea p un número primo. Sea r ∈ N, y sean i1 , . . . , ir ; j1 , . . . , jr ∈ N0 tal que
i1 i2 ir j1 j2 jr
Z × Z 2 × . . . × Z r ∼ Z × Z 2 × . . . × Z r
pZ pZ pZ = pZ pZ pZ .
Entonces i1 = j1 , . . . ,ir = jr .
Demostración. Denotamos G1 el grupo al lado izquierdo y G2 el grupo al lado derecho, y
fijamos un isomorfismo ϕ : G1 → G2 . Para i = 1, 2, consideramos los homomorfismos
ψi : Gi −→ Gi
g 7→ g + . . . + g .
| {z }
p veces
20 CAPÍTULO 1. GRUPOS
Como pZpk Z ∼ = Zpk−1 Z para k > 1 y pZpZ ∼ = ZZ ∼ = ({0}, +), podemos concluir por
sobre r que i2 = j2 , . . . ,ir = jr , y finalmente, como pi1 · r`=2 p`i` = |G1 | = |G2 | =
Q
inducciı́on
pj1 · r`=2 p`j` , obtenemos también que i1 = j1 .
Q
1.2.5 Proposición. Sea p un número primo y G un p-grupo Abeliano finito. Entonces hay
únicos números enteros 0 ≤ r y 1 ≤ `1 ≤ . . . ≤ `r , tal que
G∼
= Zp`1 Z × . . . × Zp`r Z
Demostración. Vamos a demostrar el aserto por inducción sobre |G|. En caso que |G| = 1
tomamos r = 0, y por lo tanto G es el producto vacı́o (que definimos como el grupo trivial).
Sea ahora |G| = pk > 1. Tome un g ∈ G tal que ord(g) =: ` es maximo. Como hgi ∼ = Zp` Z,
según Teorema 1.2.2, basta a mostrar que existe un subgrupo H ≤ G con hgi ∩ H = {1G } y
|H| = pk−` .
Sea entonces H ≤ G maximal con hgi ∩ H = {1G }. Tenemos que mostrar que |H||hgi| = |G|
o, lo que es equivalente, que G = Hhgi. Para que obtenemos una contradicción, supongamos
que existe a ∈ G \ Hhgi, i.e. que el p-grupo GHhgi no es trivial. Por eso, tenemos que
r−1
min{m ∈ N | am ∈ Hhgi} = ord(a) = pr para un 1 ≤ r ≤ `. Observe que b := ap ∈
p pr p n `
G \ Hhgi con b = a ∈ Hhgi. Por lo tanto, b = hg para un h ∈ H y 0 ≤ n < p . Como
` `−1 `−1 `−1
1G = bp = (bp )p = hp g np ,
`−1 `−1
obtenemos por H ∩ hgi = {1G } que hp = 1G y que g np = 1G . En particular p divide a
n, i.e. n = pm para un m ∈ Z. Como b ∈ / Hhgi, tenemos igualmente que c := bg −m ∈ / Hhgi.
p n p p −n
Por b = hg , obtenemos que c = b g = h ∈ H.
Definimos K := hciH. Como H ( K, y H fue maximal con H ∩ hgi = {1g }, tenemos que
cs h̃ = g t para un 1 ≤ s < p, un 1 ≤ t < p` y un h̃ ∈ H. Como c = bg −m , obtenemos
bs = g t+m h̃−1 ∈ hgiH, lo que implica que p divide a s, como GHhgi es un p-grupo no trivial.
Contradicción a 1 ≤ s < p.
Como H < G es un p-grupo, podemos conseguir por inducción, y por lo tanto existen
1 ≤ `1 ≤ . . . ≤ `r con G ∼
= Zp`1 Z × . . . × Zp`r Z. La unicidad de 1 ≤ `1 ≤ . . . ≤ `r sigue del
Lema 1.2.4.
ϕ : H1 × . . . × Hr −→ H
e1 × . . . × H
er
un homomorfismo. Identificando Hi y H e i con sus imagenes bajo los inclusiones canonicas en los
productos, pruebe que para cada 1 ≤ i ≤ r tenemos que ϕ (Hi ) ⊆ H
ei:
1.2. CLASIFICIÓN 21
(1) (m)
1.2.6 Teorema (de estructura de grupos Abelianos finitos). Sea n ∈ N y sea n = p`1 · · · p`m
su factorisación en números primos con p1 < . . . < pm . Para cada m-tuple (i = 1, ..., m)
(i) (i) Pri (i)
de successiónes monotones finitas de enteros 1 ≤ `1 ≤ . . . ≤ `ri con j=1 `j = `(i) ,
anotaremos en una lista el grupo
Z `(1) × . . . × Z `(1) × Z `(2) × . . . × Z `(2) ×. . . . . .× Z (m) × . . . × Z (m) .
p11 Z p1r1 Z p21 Z p2r2 Z p`m1 Z p`mrm Z
Entonces cada grupo Abeliano de orden n es isomorfo a exactamente un grupo de la lista.
Demostración. Supongamos que habrián dos grupos en la lista que son isomorfos. Por el
ejercicio anterior sigue que ya para cada primo pi que los subgrupos pi -primarias tienen que
ser isomorfos. Que ambos tienen que ser de la misma forma
Z `(i) × . . . × Z `(i)
r
pi 1 Z p1 i Z
sigue entonces de Lema 1.2.4.
Ahora sea G cualquier grupo Abeliano de orden n. Por Proposición 1.2.3, G es isomorfo al
producto directo de sus partes pi -primarias Gi , para 1 ≤ i ≤ r. Sabemos Gi es isomorfo a
un grupo de la forma
Z `(i) × . . . × Z `(i)
r
pi 1 Z pi i Z
(i) (i) P i (i)
con 1 ≤ `1 ≤ . . . ≤ `ri , según Proposición 1.2.5, y rj=i
(i)
`j = `(i) , porque |Gi | = p` .
Con este teorema de estructura de grupos Abelianos finitos, podemos decir para cualquier
orden n, que grupos Abelianos de orden n existen (modulo isomorfismo), i.e. tenemos una
clasificación de las clases de isomorfismos de grupos Abelianos finitos.
G × X −→ X
(g, x) 7→ g.x
que satisface:
22 CAPÍTULO 1. GRUPOS
(ii) ∀x ∈ X : 1G .x = x.
Si en lugar de (i) tenemos (i0 ) : ∀x ∈ X, ∀g, h ∈ G : (g ∗ h).x = h.(g.x), se dice acción por
derecha, y también podriamos escribir X × G → X en lugar de G × X → X tal que (i0 ) se
escribe más natural como x.(g ∗ h) = (x.g).h.
Para simplificar las notas en este subcapitulo, vamos a formular los resultados siempre para
acciones por izquierda, pero todos resultados valen (con adapción obvia) igualmente para
acciones por derecha.
Para cualquier grupo (G, ∗), la operación ∗ : G × G → G puede ser considerado como
una acción de la primera copia de G por izquierda en la segunda copia de G, o como
una de la segunda copia de G por derecha en la primera copia de G.
Para cualquier grupo G, la conjugación g.x := gxg −1 defina una acción por izquierda
en su mismo. El conjunto de puntos fijos es Z(G).
Para H ≤ G, la acción canonica de G en GH por izquierda es definida por g.X := gX.
O = G.x := {g.x | g ∈ G}
Gx := {g ∈ G | g.x = x}.
1.2. CLASIFICIÓN 23
Pruebe que Gx ≤ G:
Se considera la collección de clases izquierdas GGx como conjunto con G-acción por izquier-
da.
(Todos las definicions anteriores pueden ser adaptadas para acciones por derecha.)
ϕx : GGx −→ O
gGx 7→ g.x
es una biyección G-equivariante (con respecto a las G-acciones canonicas de GGx y O).
1.2.11 Teorema (Ecuación de órbitas). Sea X un conjunto finito con acción de un grupo
finito G. Entonces |O| divide a ord(G), donde O es cualquier órbita, y
X
|X| = |O|
O⊆X
órbita
Demostración. El primer asunto sigue de Proposición 1.2.10 que muestra |G| = |O| · |Gx |
para x ∈ O. El segundo asunto sigue de un ejercicio anterior que las órbitas son dos a dos
disjuntos.
Como primer aplicación de la ecuación de orbitas, obtenemos el siguiente que se puede
comprender como un reciproco parcial del teorema de Lagrange (lo que dice que el orden de
cada elemento de un grupo es un divisor del grupo):
1.2.12 Teorema (Cauchy, 1845). Sea G un grupo finito y p un primo que divide a ord(G),
entonces ∃g ∈ G con ord(g) = p.
Es claro que hay al menos un tal punto con a = 1G . Si podemos mostrar que hay otro punto
fijo con a 6= 1G , entonces a es un elemento de orden p.
Por Teorema 1.2.11 tenemos que cada la cardinalidad de cada órbita divide a p (i.e. su
cardinalidad o es 1 o es p), y que
X
|X| = ord(G)p−1 = |O|.
orbitas
El lado izquierdo es divisible por p. Por eso, no puede existir solamente un órbita O con
|O| = 1 (y los otros iguales a p). Como órbitas de cardinalidad uno corresponden a puntos
fijos, eso mustre que hay otro punto fijo en X que (1G , . . . , 1G ).
Demostración. Eso es una consecuencia inmediata de la ecuación de clases, visto que p divide
a #[x]∼c para cada x ∈ G \ Z(G), y p divide también a ord(G).
Demostración. Supongamos que existe un grupo G orden p2 que no es Abeliano, i.e. con
G 6= Z(G). Como Z(G) no es trivial por Teorema 1.2.13, tenemos que ord(Z(G)) = p, y
por lo tanto [G : Z(G)] = p. Como Z(G) E G, tenemos que GZ(G) es un grupo de orden
p, y por lo tanto ciclico generado por cualquier elemento no neutro (porque son todos de
orden p). Sea x ∈ G \ Z(G). Se nota que cualquier g ∈ G es de la forma xr z para un
0 ≤ r ≤ p − 1 y z ∈ Z(G), y es facil a verificar que cualquier dos elementos de esta forma
conmutan [ejercicio]. De eso sigue la contradicción al suposición que G no es Abeliano. Por
lo tanto no puede existir un grupo no Abeliano de orden p2 .
1.2. CLASIFICIÓN 25
Pruebe que hay una correspondencia 1-a-1 entre homomorfismos G → SX y G-acciones por izquier-
da en X:
X G := {x ∈ X | G.x = {x}} ,
1.2.16 Teorema (Sylow I). Sea G un grupo finito y p un número primo. Sean m, k ∈ N0
con p - m y ord(G) = pk m. Entonces para cada 0 ≤ ` ≤ k existe H ≤ G con ord(H) = p` .
Como ` < k, se tiene que el lado izquierdo es divisible por p, entonces el lado derecho es
divisible por p. Como hay al menos un punto fijo (la clase H` ) en G, concluimos entonces
que H` fija al menos p de sus clases laterales. Pero H` fija una clase lateral izquierda gH` si
y solamente si
hgH` = gH` ∀h ∈ H` ,
lo que equivale a
g −1 hg ∈ H` ∀h ∈ H` ,
o en otra palabras que g ∈ NG (H` ) (el normalizador de H` en G). Concluimos entonces que
H`
G
H` = {gH` | g ∈ NG (H` )} = NG (H` )H` ,
por lo tanto el orden de NG (H` )H` es divisible por p y por lo tanto, nuevamente por el
Teorema 1.2.12 (de Cauchy), sabemos que existe un subgrupo de NG (H` )H` de orden p.
Como hemos mostrado anteriormente en un ejercicio, un tal subgrupo es de la forma HH`
para un subgrupo H ≤ NG (H` ) con H` ≤ H (toma el preimagen del subgrupo en GH` bajo
la proyección canónica G 7→ GH` ). Por lo tanto
El primer teorema de Sylow (Teorema 1.2.16) demostró que cada grupo tiene un p-subgrupo
de Sylow (para cualquier primo p). El segundo teorema de Sylow demustra que todos los
p-subgrupos de Sylow de un grupo son conjugados.
1.2. CLASIFICIÓN 27
1.2.18 Teorema (Sylow II). Sea G un grupo finito y p un primo. Sean H1 y H2 dos p-
subgrupos de Sylow de G. Entonces existe un g ∈ G tal que
gH1 g −1 = H2 .
Puesto que el lado izquierdo no es divisible por p, concluimos que existe algun punto fijo
gH2 ∈ GH2 para la acción de H1 . Esto dice que h1 gH2 = gH2 para todo h1 ∈ H1 , de donde
se sigue que g −1 h1 g ∈ H2 para todo h1 ∈ H1 . Concluimos entonces que g −1 H1 g ⊆ H2 . La
igualdad sigue del hecho que el automorfismo interno de G, dado por la conjugación por g,
es inyectivo, y de la finitud de H1 y H2 (que son de la misma cardinalidad).
Pruebe que cada p-subgrupo de un grupo finito está contenido en un p-subgrupo de Sylow:
Pruebe que cada p-subgrupo de un grupo infinito también esta contenido en un p-subgrupo máximo:
1.2.19 Teorema (Sylow III). Sea G un grupo finito y p un primo. Sean m, k ∈ N0 con p - m
y ord(G) = pk m. Denote np el número de p-subgrupos de Sylow de G. Entonces
(i) np divide a m,
(ii) np ≡ 1 mód p.
Para mostrar la parte (ii) del teorema, considere la acción por conjugación de H en el
conjunto X. Por 1.2.15 tenemos que
np = |X| ≡ X H mód p.
Pruebe que cada grupo de orden 21, 63 o 12 tiene un propio subgrupo normal (no trivial):
Sea p un primo. Ya sabemos que cada grupo de orden p es ciclico y cada grupo de orden
p2 es Abeliano. Como primera aplicación de los teoremas de Sylow, vamos a ver que cada
grupo de orden pq es ciclico, donde q es otro primo con p < q y tal que p no divide a q − 1.
Para eso necesitamos los siguientes ejercicios:
Sea G un grupo y sean g1 , g1 ∈ G con g1 g2 = g2 g1 y tal que ord(g1 ) no tiene divisor común con
ord(g2 ). Pruebe que ord(g1 g2 ) = ord(g1 ) · ord(g2 ):
1.2.20 Teorema. Sean p < q primos con p 6 | (q − 1).Entonces cada grupo de orden pq es
cı́clico.
Demostración. Sea G un grupo de orden pq. Por el Teorema 1.2.16 (Sylow I) existen Hp un
p-subgrupo de Sylow y Hq un q-subgrupo de Sylow de G. Por el Teorema 1.2.19 (Sylow III)
tenemos que nq = 1, y por el Teorema 1.2.18 (Sylow II) se tiene que Hq E G.
Luego, como Hq ∩ Hp = {1G }, por el ejercicio anterior se tiene que |Hq Hp | = pq = ord(G),
y por lo tanto G = Hq Hp .
1.2. CLASIFICIÓN 29
·ϕ : (N × H) × (N × H) −→ N × H
[(n, h), (n0 , h0 )] 7→ (n ∗ ϕh (n0 ), h ? h0 )
H → N oϕ H, h 7→ (1N , h) y N 7→ N oϕ H, n 7→ (n, 1H ).
es decir que ϕh corresponde a la restricción del automorfismo interior dado por h (i.e. ϕh =
ch |N ) bajos la identificación de H y N con sus imagenes en N oϕ H.
En analogı́a al criterio Teorema 1.2.2, mostraremos que las propiedades anteriores son de
hecho suficientes para cuando un grupo es isomorfo al producto semidirecto de un subgrupo
1.2.24 Teorema. Sea G un grupo, y sean H ≤ G y N E G, con H ∩ N = {1G } y G = N H.
Encontes
G∼= N oc H,
donde c : H → Aut(N ), h 7→ ch |N , con ch el automorfismo de conjugación por h.
Demostración. Como H ∩ N = {1G } tenemos que nh = n0 h0 ⇔ n = n0 & h = h0 para
n, n0 ∈ N y h, h0 ∈ H [ejercicio]. Por lo tanto, la función
N H −→ N oc N
nh 7→ (n, h)
es una biyección bien definida. Queda a mostrar que es un homomorfismo de grupos. Como
nhn0 h0 = nhn0 h−1 hh0 = nch (n0 )hh0 , tenemos que
e −∼ ∼
Sean f : H → H y g : N −→ N e isomorfismos de grupos. Sea ϕ : H → Aut(N ), h 7→ ϕh un
homomorfismo. Pruebe F(ϕ)h̃ := g ◦ ϕf (h̃) ◦ g −1 para h̃ ∈ H
e define un homomorphismo F(ϕ) : H
e →
Aut(Ne ) y que
F : Hom (H, Aut(N )) −→ Hom H,
e Aut(N
e)
ϕ 7→ F(ϕ)
es una biyección.
Dado un homomorfismo ϕ : H → Aut(N ), pruebe que (n, h) 7→ (g(n), f (h)) define un isomorfismo
∼ e
N oϕ H −
→N oF (ϕ) H.
e
1.2.25 Corolario (del ejercicio anterior). Sean N, H grupos, sea f ∈ Aut(H) y g ∈ Aut(N ).
Para cg ∈ Int (Aut(N )), tenemos para cualquier homomorfismo ϕ : H → Aut(N ) que
N oϕ H = N ocg ◦ϕ◦f H.
Isom(Pn ) ∼
= Rot(Pn ) oc hτ i ∼
= ZnZ oinv Z2Z = Dn .
En Teorema 1.2.20, hemos mostrado que cada grupo de orden pq es cı́clico si p < q son
primos tal que p no divide a q − 1. Ahora vamos a estudiar que se pasa cuando p divide a
q − 1, generalizando el resultado para grupos de orden 6.
Z
1.2.27 Observación. Si q es primo, entonces el grupo Aut qZ tiene orden q − 1, como
hay q − 1 generadores de ZqZ. Vamos a ver en el próximo capitulo sobre anillos,
que Aut ZqZ es cı́clico.
Z oϕ Z ∼ Z Z
qZ pZ = qZ oϕe pZ.
Demostración. Los homomorfismos no triviales ϕ : ZpZ → Aut ZqZ corresponden a
elementos de orden p en Aut qZ . Como Aut ZqZ = q − 1, un tal elemento existe si
Z
34 CAPÍTULO 1. GRUPOS
y solamente si p divide a q−1. Además, como Aut ZqZ es ciclico según Observación 1.2.27,
contiene un único subgrupo H de orden p, y por eso, los homomorfismos no triviales ZpZ →
Aut qZ son exactamente los isomorfismos ZpZ → H.
Z
Queda solamente de mostrar [ejercicio] que cada dos de los tres grupos no son isomorfos.
1 0 i 0 0 1 0 i
Pruebe que Q8 := ± ,± ,± ,± ≤ Gl2 (C). (Se llama
0 1 0 −i −1 0 i 0
grupo de cuaterniones).
* Sea G un grupo de orden 8 que tiene un único elemento de orden 2 y con g 4 = 1G para cada
g ∈ G. Pruebe que G ∼
= Q8 .
2
Denota Z2Z o Z2Z el producto semidirecto con respecto a un homomorfismo Z2Z →
2
Z Z ∼
Aut 2Z × 2Z no trivial. Pruebe que D4 =
6 Z2Z o Z2Z ∼
6 Q8 ∼
= 6 D4 .
=
2
Pruebe que cada grupo no Abeliano de orden 8 es isomorfo o a Q8 , o a Z2Z o Z2Z, o a D4 .
{e} = Gn E Gn−1 E · · · E G0 = G,
Pruebe que K(G) E G con GK(G) abeliano y que K(G) ⊆ N para cada N E G con GN abeliano.
la cual demuestra que G es resoluble. Ahora supongamos que existe una serie normal
{e} = Gn E Gn−1 E · · · E G0 = G.
Demostraremos que Gi contiene a K i (G) por inducción sobre i. Para i = 1, como G0G1 es
abeliano, tenemos que K(G) ⊆ G1 . Suponemos la afirmación para un i, y concluimos que
entonces se cumple también para i + 1: Por hipotésis K i (G) ⊆ Gi . Aplicando el conmutador
en ambos lados, obtenemos que
por el ser abeliano de GiGi+1 . Por tanto hemos mostrado para cada i ∈ N: si i ≤ n entonces
K i (G) ≤ Gi . En particular K n (G) = {e}.
Es obvio que cada grupo abeliano G es soluble. Analizamos los grupos simétricos y obser-
varmos primero que K(Sn ) = An ya que cada 3-ciclo es un conmutator de trasposiciones. La
solubilidad de Sn es entonces equivalente a la solubilidad de An .
1.3.4 Ejemplo. 1. K(A3 ) = {e}, por lo cual S3 es soluble.
2. K(A4 ) ∼
= Z2Z × Z2Z, es abeliano por lo cual S4 es soluble.
3. K(An ) = An para n ≥ 5 , por lo cual Sn no es soluble cuando n ≥ 5
1.3. GRUPOS SOLUBLES, NILPOTENTES Y SIMPLES 37
En particular hay grupos finitos que no son solubles. La siguiente simple observación va a
ser importante en el estudio de la representabilidad de soluciones de ecuaciones polinomiales
por formulas en radicales (comó aplicación de la teorı́a de Galois), por lo cual la llamamos
teorema.
1.3.5 Teorema. Sea G un grupo finito soluble, entonces existe una serie normal de G,
{e} = Gn E Gn−1 E · · · E G0 = G,
Demostración. Sea
con GiGi+1 abeliano y finito. Consideramos un i fijo. Si GiGi+1 aún no es de orden primo,
tomamos cualquier elemento de orden primo en GiGi+1 y consideramos el subgrupo propio
U GiGi+1 de orden primo.
Denote πi : Gi → GiGi+1 la proyección canónica y ponemos N := πi−1 (U ) E Gi . Entonces,
Gi+1 E N E Gi . Por un lado tenemos por el primer teorema del isomorfismo que NGi+1 ∼ =
U es un grupo de orden primo, y por otro lado observamos por el segundo teorema del
isomorfismo
Gi
Gi ∼ Gi+1 N ,
N=
Gi+1
que GiN queda abeliano y tien orden estrictamente menor que lo de GiGi+1 . Si GiN aún
no es ciclico podemos continuar iterativamente como antes con N en lugar de Gi+1 , y ası́
podemos agrandar la serie normal hasta que cada cociente succesivo es de orden primo.
Por la characterización por de la solubilidad por el desvanecer de iteraciones de grupos
conmutadores, es bastante obvio que cualquier subgrupo de un grupo soluble lo es también.
Cualquier homomorfismo sobreyectivo G → H se restringa obviamente a un homomorfismo
sobreyectivo K(G) → K(H), por lo cual si G es soluble, entonce H lo es también. En
particular cualquier grupo cociente de un grupo soluble es soluble. El próximo teorema es
una conclusión reversa. Formalizamos antes el dicho de una forma más precisa:
1. ϕ(K(H)) = K(ϕ(H))
para algún n ∈ N, lo que demuestra que K n (G) ⊆ N . Como subgrupo de un grupo soluble
K n (G) es soluble, y por eso obviamente G también es soluble.
La otra implicación que con G cada subgrupo y cada cociente también es soluble ya discu-
timos antes.
Demuestre que cada p-grupo finito (para un primo p) es soluble.
Como caso particular de grupos solubles, se considera a veces también la siguiente clase de
grupos:
{e} = Gn E Gn−1 E · · · E G0 = G,
G G
tal que ∀ i ∈ {0, . . . , n − 1} el grupo cociente Gi+1 es contenido en Z Gi+1 , el
i
centralizador de GGi+1 .
Sea entonces σ ∈ N \ {id} un elemento que no es un 5-cı́clo. Por Proposición 1.1.14 po-
demos escribir de manera única como un producto de ciclos con soportes disjuntos. En
S5 quedan entonces solamente las posibilidades σ = (x1 x2 x3 ), o σ = (x1 x2 ) ◦ (y1 y2 ) o
σ = (x1 x2 x3 ) ◦ (y1 y2 ). En los primeros dos casos estamos ya listos, y en el tercer caso tene-
mos σ 2 = (x1 x3 x2 ) ∈ N . (Observe que σ no puede ser una trasposición, ya que N contiendra
todos trasposiciones en este caso y por tanto tendrı́amos N = S5 ).
∃p1 , p2 ∈ P, s ∈ S : p = p1 p2 ∧ p̃ = p1 ss{−1} p
Anillos
41
42 CAPÍTULO 2. ANILLOS
Pruebe que 0A · a = 0A = a · 0A para cada a ∈ A y que a · (−b) = −(a · b) = (−a) · b para cada
a, b ∈ A:
Sea n ∈ N. Pruebe que con (a + nZ) · (b + nZ) := ab + nZ tenemos que ZnZ, +, · es un anillo:
Sea X cualquier conjunto y sea P(X) el conjunto que consiste de todos los subconjuntos de X.
Para A, B ∈ P(X) define A∆B := (A \ B) ∪ (B \ A). Pruebe que (P(X), ∆, ∩) es un anillo:
(i) n es primo.
(ii) ZnZ, +, · es un cuerpo.
(iii) Z , +, · es un dominio de integridad.
nZ
(iii) ϕ(1A ) = 1B .
Pruebe que si B no contiene divisores de cero entonces cada funcción no trivial ϕ : A → B que
cumple con (i) y (ii) automaticamente cumple con (iii) :
Escribimos (A, +, ·) ∼
= (B, +, ·) si existe un isomorfismo de anillos entre (A, +, ·) y (B, +, ·).
Como en el caso de grupos, eso define una relación de equivalencia entre anillos.
Un subanillo de un anillo (A, +, ·) se defina de misma manera que un subgrupo como un
subconjunto B no vacı́o, cerrado bajo las operaciones ‘+’ y ‘·’ tal que la restricción de estas
operaciones a B le da la estructura de un anillo (con necesariamente los mismos elementos
neutros [ejercicio]). Pero la noción más importante que lo de un subanillo va a ser lo de un
ideal:
Pruebe que en la definición uno podrı́a remplazar la condicion que I es un subgrupo aditivo por la
condición más debil que I es no vacı́o y cerrado bajo la adición:
Para anillos conmutativos obviamente no hay diferencia entre ideales izquierdos y ideales
derechos, y decimos simplemente ideal en lugar de “ideal bilatero” en este caso.
2.1.7 Ejemplo. Cada anillo (A, +, ·) contiene el ideal trivial bilatero {0A } y el ideal
bilatero A.
a 0
| a, b ∈ R es un ideal izquierdo de M2×2 (R), pero no un ideal derecho.
b 0
2.1. TEORÍA BÁSICA 45
Sea ϕ : A → B un homomorfismo de anillos. Pruebe que ker(ϕ) = ϕ−1 ({0B }) es un A-ideal bilatero:
Pruebe además que para cualquier B-ideal izquierdo (o derecho) J, la preimagen ϕ−1 (J) es un
A-ideal izquierdo (o derecho):
El siguiente lema generaliza la manera de como hemos dado una estructura de anillo a ZnZ.
2.1.8 Lema. A un anillo y sea I un ideal bilatero de A. Entonces
ϕ : AI −→ B
a + I 7→ ϕ(a)
Aún que algunos (pero no todos) de las siguientes conceptos pueden ser generalizados a
anillos no conmutativos, vamos a suponer para el resto del sub capitulo que (A, +, ·)
siempre anota un anillo conmutativo.
46 CAPÍTULO 2. ANILLOS
2.1.11 Definición. Sea (A, +, ·) un anillo conmutativo. Un ideal propio p ( A se dice ideal
primo si para cada a, b ∈ A tenemos que
ab ∈ p ⇒ a ∈ p o b ∈ p.
Un ideal propio m ( A se dice ideal maximo si no hay otros ideales propios (salvo m) que
contienen m.
Pruebe que cada ideal maximo en un anillo conmutativo es primo:
En caso que S = {x1 , . . . , xr } es finito, también escribimos (x1 , . . . , xr ) en lugar de ({x1 , . . . , xr }).
2.1.16 Lema. Sea S ⊆ A. Entonces
(S) = {a1 s1 + . . . + ar sr | r ∈ N, a1 , . . . , ar ∈ A, s1 , . . . , sr ∈ S}.
Demostración. Como S ⊆ I := {a1 s1 + . . . + ar sr | r ∈ N, a1 , . . . , ar ∈ A, s1 , . . . , sr ∈ S},
es suficiente de mostrar que I es un ideal. Sea a ∈ A y a1 s1 + . . . + ar sr ∈ I, entonces
a·(a1 s1 +. . .+ar sr ) = aa1 s1 +. . .+aar sr ∈ I. Además (a1 s1 +. . .+ar sr )+(a01 s1 +. . .+a0` s` ) =
a1 s1 + . . . + ar sr + a01 s01 + . . . + a0` s0` ∈ I.
Un ideal I ⊆ A tal que I = (x) = Ax para un x ∈ A se dice un ideal prinipal.
I + J = {x + y | x ∈ I, y ∈ J}
es el ideal (I ∪ J).
2.1.17 Teorema (Teorema chino del resto). Sea (A, +, ·) un anillo conmutativo y I1 , . . . , In ⊆
A ideales con Ii + Ij = A para cada 1 ≤ i 6= j ≤ n. Entonces el homomorfismo de anillos
ϕ : A −→ AI1 × . . . × AIn
a 7→ (a + I1 , . . . a + In )
es sobreyectivo con nucleo ker(ϕ) = I1 · · · In .
48 CAPÍTULO 2. ANILLOS
Por el ejercicio anterior tenemos que In+1 ∩ I1 · · · In = I1 · · · In · In+1 , y como por la hipotesı́s
de la inducción tenemos que I1 · · · In = I1 ∩ . . . ∩ In hemos mostrado el paso de la inducción.
Ahora vamos a mostrar que ϕ es sobreyectivo, es a decir que para x1 , . . . , xn ∈ A existe un
x ∈ A con x − xi ∈ Ii para cada 1 ≤ i ≤ n. También lo vamos a mostrar por inducción
sobre n. Empesamos con el primer caso no trivial n = 2: Como I1 + I2 = A, tenemos que
1 = y1 + y2 para unos yi ∈ Ii . Por lo tanto tenemos con x = y1 x2 + y2 x1 que
x − x1 = y1 x2 + (y2 − 1) x1 ∈ I1
| {z }
∈I1
y similarmente que
x − x2 = (y1 − 1) x2 + y2 x1 ∈ I2 .
| {z }
∈I2
Sea n ∈ N y n = pr11 · · · prnn su factorización en primos. Por el teorema chineso del resto
(Teorema 2.1.17) hay un isomorfismo de anillos
Z ∼ Z Z
nZ = pr11 Z × . . . × prnn Z.
2.1. TEORÍA BÁSICA 49
∗
Z
Pruebe que nZ = {a + nZ | mcd(a, n) = 1}:
∗
Pruebe que Zpr Z = pr−1 (p − 1):
∗
2.1.18 Definición. Se define la función de Euler ϕ : N → N como ϕ(n) := ZnZ .
Qn
Por los ejercicios anteriores, tenemos que ϕ(n) = i=1 pri i −1 (pi − 1) cuando n = pr11 · · · prnn .
2.1.19 Observación. En practico, para calcular ϕ(n) para un n muy largo dado, uno tiene
que encontrar la factorisación en primos de n, lo que toma mucho tiempo para incluso los
mejores computadores (como miles de años) cuando n es un producto de pocos (e.g. dos)
primos muy largos.
Por otro lado, encontrar primos muy largos de manera aleatorea, y multiplicarlos para obtener
un n, no toma mucho tiempo para computadores (como una minuta), y por lo tanto si uno
construye un n como un producto de dos primos largos, la persona que elegı́ los primos puede
calcular ϕ(n) rapidamente.
Sea n ∈ N sin factores cuadraticos (i.e. cada divisor primo tiene multiplicidad uno). Pruebe que si
r ≡ 1 mód ϕ(n), entonces mr ≡ m mód n para cada m ∈ Z:
lo que se encuentra por aplicar de manera iterativa la división Euclideano con resto a ϕ(n)
y e... (este proceso se llama algoritmo de Euclid).
Supongamos que una persona (la llamamos Alice) quiere enviar un mensaje secreto a otra
persona (Bob) sin que una tercer persona (Eve) puede leerlo, pero la única manera de como
puede comunicar es de manera publica, i.e. Eve puede interceptar cada mensaje de Alice a
Bob. Por lo tanto es imposible para Alice y Bob de intercambiar una clave simetrica secreta
que solo ellos conocen.
El protocol RSA utilize dos claves asimetricas, una publica para (en)cifrar y una privada
para decifrar, y funciona ası́:
Alice informa a Bob que quiere a enviarle un mensaje y le pide de generar una clave
publica para que pueda encifrarlo.
Bob genera dos números primos largos arbitrarios p y q de tamaño similar (eso se
puede hacer de manera rapida, porque el conjunto de primos es bastante denso en los
números, y porqué se puede testar rapidamento si un número dado es primo o no).
Bob envia la clave publica (n, e) a Alice (y a Eve), y guarda la clave privada (n, d).
2.1.21 Observación. Como solamente Bob conoce d, Eve no puede calcular m rapido
desde los datos n, e y r. La única forma conocido ahora de calcular d rapido es por el
conocimiento de ϕ(n) (salvo quizás la NSA sabe más). La manera más rapida conocida
de calcular ϕ(n) es por encontrar la factorización en primos de n, lo que es un problema
“NP-duro”... es a decir que uno no conoce una manera “rapida” de hacerlo y si existerı́a
una, entonces cada otro problema “NP” (tomando “mucho” tiempo de calcularlo) se podrı́a
resolver rapidamenten también... por lo tanto uno crée que no hay algoritmo rapido para
la factorisación con computadores clásicos (de hecho existen cuanta-algoritmos teóricas que
lo puede hacer de manera rápida, pero hasta ahora los computadores cuanticas que fueron
construı́dos no tienen suficientemente “memória de trabajo” para calcular la factorización
de números largos y hasta ahora, la dificultad de construir computadores cuanticas aumente
rapidamente en función de su “memória de trabajo” por razones fśicas...).
2.1.22 Ejemplo. Sea p = 11 y q = 13, y por lo tanto n := pq = 143 y ϕ(n) = 120. Elegimos
por ejemplo e = 23. Ahora tenemos que encontrar una identidad de Bézout de + k · 120 =
mcd(23, 120) con 0 < d < 120, utilizando el algoritmo de Euclid, lo que detecta al mismo
2.1. TEORÍA BÁSICA 51
tiempo si mcd(23, 120) = 1 o no. En caso que si, guardamos e = 23 como clave publica y
tomamos el d correspondiente (o su clase modulo 120 en {1, . . . 120}) como clave privada.
Sea entonces a0 := ϕ(n) = 120 y a1 = 23. División con resto nos da a0 = 5·a1 +5 y guardamos
q1 = 5 y a2 = 5. La división con resto de a1 por a2 nos da a1 = 4 · a2 + 3 y guardamos
q2 = 4 y a3 = 3. Ahora a2 = 1 · a3 + 2 con q3 = 1 y a4 = 2. Después a3 = 1 · a4 + 1 con
q4 = 1 y a5 = 1. Como mcd(a1 , a2 ) = mcd(a4 , a5 ) = 1, tenemos que mcd(23, 120) = 1 (que
obviamente se puede ver más facil considerando los factores primos de ambos números que
son facil a encontrar como ambos números son pequeños). Además obtenemos recursivamente
una identidad de Bézout:
1 = a3 − q4 a4 = a3 − q4 (a2 − q3 a3 )
= −q4 a2 + (1 + q3 q4 )a3 = −q4 a2 + (1 + q3 q4 )(a1 − q2 a2 )
= (1 + q3 q4 )a1 − (q2 + q2 q3 q4 + q4 )a2 = (1 + q3 q4 )a1 − (q2 + q2 q3 q4 + q4 )(a0 − q1 a1 )
= −(q2 + q2 q3 q4 + q4 )a0 + (q1 q2 + q1 q2 q3 q4 + q1 q4 + q3 q4 + 1)a1
= −9 · 120 + 47 · 23.
Con la clave publica n = 3233 y e = 17 he cifrado un número m ≤ 3233. El número cifrado es 2329.
¿Puede decifrar el mensaje original m ? (¿ Puede hacerlo sabiendo que 3233 = 61 · 53 ?)
52 CAPÍTULO 2. ANILLOS
Xn
A[b] = { ai bi | n ∈ N, ai ∈ A}.
i=0
2.1.27 Definición. Sea A[[X]] el anillo de series formales sobre A. Identificamos A con su
imagen bajo el encrustamiento mencionado anteriormente. Denote X := (0, 1, 0, 0, . . .) ∈
A[[X]]. El anillo de polinomios en una variable sobre A es el subanillo
( n )
X
A[X] = ai X i | n ∈ N0 , ai ∈ A
i=0
Pruebe que deg(f · g) = deg(f ) + deg(g) para cada f, g ∈ A[X] si A es un dominio de integridad:
ϕb : A[X] −→ B
Xn n
X
ai X i 7→ ϕ(ai )bi
i=0 i=0
= ϕb (f ) · ϕb (g).
evb : A[X] → B.
tal que ev(b1 ,...,bn ) |A = idA y ev(b1 ,...,bn ) (Xi ) = bi para cada 1 ≤ i ≤ n. Este homomorfismo
se llama evaluación en (b1 , . . . , bn ). Se escribe f (b1 , . . . , bn ) := ev(b1 ,...,bn ) (f ). En particular,
para cada σ ∈ Sn existe un único isomomorfismo
∼
A[X1 , . . . , Xn ] −
→ A[Xσ(1) , . . . , Xσ(n) ]
/ A∗ y si
Un elemento a ∈ A \ {0} se dice irreducible en A si a ∈
∀b, c ∈ A : a = bc ⇒ b ∈ A∗ o c ∈ A∗ .
Se llama primo si
∀b, c ∈ A : a | bc ⇒ a | b o a | c.
√
2.1.36 Ejemplo. El número 3 es irreducible pero no primo en Z[ −5] ⊆ C: Para ver la
irreducibilidad, supongamos que
√ √
3 = (a + b −5)(c + d −5)
Demostración. Vamos a mostrar por inducción sobre n que n = m y que cada pi es asociado
a un p̃ji . Si n = 0, entonces obviamente m = 0, y hay nada a mostrar. Sea ahora n > 0.
Existe p̃j1 tal que p1 | p̃j1 . Sin perdida de generalidad j1 = 1. Como p̃1 es irreducible, tenemos
que p̃1 = p1 u1 con u1 ∈ A∗ . Eso demuestra que p1 es associado a p̃1 . Remplazando u por u1 u,
y cancelando por p1 la ecuación (lo que es posible en un dominio de integridad) obtenemos
por hipotesı́s de la inducción que n − 1 = m − 1 y que el resto de los factores primos son dos
a dos asociadas.
2.1.39 Definición. Sea A un dominio de integridad, y sean a1 , . . . , an ∈ A. Un elemento
x ∈ A se llama un máximo común divisor de {a1 , . . . , an }, si x es un divisor común de
a1 , . . . , an , y si cualquier otro divisor común de a1 , . . . , an divide tambı́en a x (En particular
cada dos máximos comúnes divisores son asociados).
Se llama mı́nimo común multiplo de {a1 , . . . , an }, si x es un multiplo común de a1 , . . . , an
y si divide a cualquier otro multiplo común. (En particular, cada dos minimos comunes
multiplos son asociados).
En un DFU, cada subconjunto finito tiene un mcd y un mcm (basta mostrar para dos elementos):
Demostración. Tenemos que mostrar que cada a ∈ A tiene una factorisación finita en ele-
mentos primos. Vamos a mostrar primero que cada elemento a ∈ A \ A∗ tiene un divisor
irreducible. Supongamos que no. Entonces se puede definir recursivamente una successión de
divisores por a0 := a y
Porque hemos supuesto que a no tiene un divisor irreducible, esta succesión de divisores es
infinita y la cadena no estacionaria de ideales principales (a0 ) ( (a1 ) ( (a2 ) ( . . . lo es
también. Eso es una contradicción a la hipotesı́s que A es Noetheriano. Por lo tanto cada
elemento tiene que tener un diviso irreducible.
Ahora vamos a mostrar que cada elemento a ∈ A es un producto finito de elemento irredu-
cibles (primos) y una unidad. Si a ∈ A∗ , hay nada a mostrar. Si no, escribimos a = p1 a1
con p1 ∈ A reducible, y repetimos eso recursivamente con an = pn+1 an+1 mientras an ∈ / A∗ .
Como (a0 ) ( (a1 ) ( . . . ( (an ) ( (an+1 ) ( . . ., este proceso tiene que terminar (com A es
Noetherian) depués un número finito de etapas. Es a decir que a = p1 · · · pr u para elementos
primos p1 , . . . , pr ∈ A y u ∈ A∗ .
Demostración. Sea A un DIP. Según el Lema 2.1.41, basta a mostrar que cada elemento
irreducible p ∈ A es primo. Sea a, b ∈ A con p | ab. Supongamos que p 6 | a y p 6 | b. Tenemos
que (p) ( (a, p) y (p) ( (b, p). Como A es un DIP, existen c, d ∈ A con (a, p) = (c) y
(b, p) = (d). El anterior significa que c | p y d | p y que ambos no son asociados con p.
Tampoco son unidades, porque (cd) = (c)(d) = (ab, ap, bp, p2 ) ⊆ (p) ( A. Por lo tanto
tenemos una contradicción con el hecho que p es irreducible, y por lo tanto tenemos que p | a
o p | a, lo que demuestra que p es un elemento primo.
Sea K un cuerpo. Pruebe que K[X] es un dominio Euclideo con respecto a deg : K[X] \ {0} → N0 .
Sea A un dominio Euclideo con respecto a Φ : A \ {0} → N0 . Para a1 , a2 ∈ A con Φ(a2 ) ≤ Φ(a1 ),
sean q, a3 ∈ A con a1 = qa2 + a3 y con Φ(a3 ) < Φ(a2 ) o r = 0. Pruebe que (a1 , a2 ) = (a2 , a3 ):
Teorı́a cuerpos
Pruebe que (Quot(A), +, ·) es un cuerpo por las operaciones bien definidas (?)
61
62 CAPÍTULO 3. TEORÍA CUERPOS
Como im(ϕ) es un dominio de integridad, tenemos o que ker(ϕ) = (p) para un número primo
p ∈ Z o que ker(ϕ) = {0}. En el caso ker(ϕ) = (p) para un primo p, obtenemos por el teorema
del homomorfismo (Teorema 2.1.9) un encrustamiento ϕ̄ : Fp ,→ K, lo que identifica Fp con
un subcuerpo de K y en el caso ker(ϕ) = (0), obtenemos por Lema 3.0.2 un encrustamiento
Φ : Q ,→ K, lo que indentifique Q con un subcuerpo de K.
3.0.3 Definición. En el caso que ker(ϕ) = (p) para un primp p, se dice que la caracteristica
de K es p, anotado car(K) = p, y Fp se dice el subcuerpo primo de K. En el caso que
ker(ϕ) = (0) , se dice que la caracteristica de K es cero, notado car(K) = 0, y Q se llama
subcuerpo primo de K .
\
Pruebe que el subcuerpo primo de K = M:
{M |M ⊆K subcuerpo}
Demostración. Obviamente K[S] ⊆ K(S) ⊆ L. Obtenemos por Lema 3.0.2 un único en-
crustamiento Φ : Quot(K[S]) ,→ K(S) ⊆ L que extende la identidad en K[S]. Por lo tanto
Φ(Quot(K[S]))|K es una extensión de cuerpos que contiene S y K, y por lo tanto contiene
K(S).
3.0.7 Definición. Para una extensión L|K de cuerpos definimos el grado de L sobre K
como [L : K] := dimK (L), la dimensión de L como K-espacio vectorial.
Sean L|M y M |K extensiones de cuerpos. Sea (αi )i∈I una base de L como M -espacio vectorial y
(βj )j∈J una base de M como K-espacio vectorial. Demuestre que (αi βj )(i,j)∈I×J es una base de L
como K-espacio vectorial, lo que demuestra en particular la formula de grados
[L : K] = [L : M ] · [M : K]
64 CAPÍTULO 3. TEORÍA CUERPOS
Sea L|K una extensión de cuerpos y α ∈ L algebraico sobre K. Pruebe que deg(α) = [K(α) : K].
3.1.2 Definición. Una extensión de cuerpos L|K se llama algebraica si cada elemento de
L es algebraico sobre K.
3.1.3 Corolario. Sea L|K una extensión de cuerpos tal que [L : K] < ∞, entonces L|K es
algebraica.
Demostración. Es una consecuencia directa del Lemma anterior, porque para cada α ∈ L
tenemos que [K(α) : K] ≤ [L : K] < ∞.
Una extensión L|K con [L : K] < ∞ se llama extensión finita. Cada extensión finita es
una extensión algebraica de cuerpos. Pero hay extensiones algebraicas que no son extensiones
finitas como vamos a ver más tarde.
Hemos mostrado que para cada elemento algebraico α sobre K en una extensión L|K existe
un polinomio irreducible (e.g. el polinomio minimal Mα,K de α sobre K) tal que α es su raı́z.
El revéz también vale:
Sea f ∈ K[X] irreducible. Pruebe K[X](f ) es una extensión de cuerpos de K y que X + (f ) es un
raiz de f .
Pruebe además que si L|K es una extensión y α ∈ L un raiz de f , entonces existe un único
K-automorfismo ϕ : K[X](f ) → K(α) con ϕ(X + (f )) = α.
K[X] se dice el cuerpo del raı́z generico de f sobre K para f ∈ K[X] irreducible.
(f )
66 CAPÍTULO 3. TEORÍA CUERPOS
3.1.5 Remark. La construcción K[X](f ) nos da una extensión de cuerpos generado por un
raı́z del polinomio irreducible f . Como vimos en el ejercicio anterior tenemos que K[X](f ) ∼ =
K(α) para cualquier extensión de cuerpos L|K y cualquier raı́z α de f . Si por ejemplo
K = Q, entonces ya conocemos una extensión de cuerpos que contiene una raı́z para cualquier
polinomio: el cuerpo de los números complejos C. En este caso, se podrı́a desarrollar toda la
teorı́a de extensiones algebráicos sin hacer referencia al cuerpo del raı́z generico (no obstante
sirve para hacer demostraciones más conceptuales). Para cuerpos K que no son contenidos
en C (como por ejemplo cuerpos finitos o extensiones transcendentales de C), el concepto
del cuerpo del raı́z genérico es indispensable.
CC el circulo con centro en a pasando por b y el circulo con centro c pasando por d.
Sea L una linea y P un punto. Verifique que la linea√L⊥ orthogonal a L pasando por P puede
ser construido por compas y regla. En particular i = −1 es constructible de {0, 1}, y si z lo es
entonces z̄ también.
Sea α, β ∈ R con α 6= 0. Demuestre que α + β, −α, α · β y α−1 son constructibles por compas y
regla de {0, 1, α, β}.
Sean ω y ρ dos angulos. Demuestre que el angulo ρ + ω puede ser construido por compas y regla.
Sean α, β ∈ C con α 6= 0. Demuestre que α + β, −α, α · β, α−1 y α son constructibles por compas
y regla de {0, 1, α, β}.
Supongamos ahora que z es dado por la intersección de dos circulos. Un circulo con centro
a y pasando por b, el otro con centro c y pasando por d. Entonces z = x + iy satisface las
ecuaciones |z − a|2 = |b − a|2 = r12 y |z − c|2 = |d − c|2 = r22 . Eso se transfera en
y similarmente
x2 − 2R(c)x + y 2 − 2I(c)y = r22 − R(c)2 − I(c)2 .
La diferencia de ambos ecuaciones nos da la ecuación lineal en x y y sobre K
2(R(c) − R(a))x + 2(I(c) − I(a))y = r12 − r22 + (R(c)2 − R(a)2 ) + (I(c)2 − I(a)2 ).
Observe que r12 = (b − a)(b − a) ∈ K igual que r22 = (c − d)(c − d) ∈ K. Eso permite describir
y como función lineal en x sobre K, lo que demuestra [K(x, y) : K(x)] = 1. Una substitución
de esta expresión de y en una de las funcionas cuadraticas produce una ecuación cuadratica
en x sobre K, lo que demuestra que [K(x) : K] ≤ 2. Como K(z) = K(x, y), tenemos que
[K(z) : K] ≤ 2.
Bibliografiı́a complementaria
Siguen unos libros sobre el téma que pueden consultar para una vista más completa. Como
2. DUMMIT, D., FOOTE, R. . Abstract Algebra. John Wiley and Sons, 1999.