Professional Documents
Culture Documents
Indice
1 Grupos 2
1.1 Definiciones y ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Grupos simetricos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 Homomorfismos y isomorfismos . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Cocientes de grupos y subgrupos normales . . . . . . . . . . . . . . . . . . . 12
1.5 Teoremas del isomorfismo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.6 Acciones de grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.7 Teoremas de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.8 Producto directo & grupos Abelianos finitos . . . . . . . . . . . . . . . . . . 25
1.9 Productos semidirectos & algunos grupos no Abelianos . . . . . . . . . . . . 29
2 Anillos 35
2.1 Definiciones y ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.2 Homomorfismos, ideales y anillos cocientes . . . . . . . . . . . . . . . . . . . 37
2.3 Anillos de polinomios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
2.4 Dominios de ideals principales y de factorizacion unica . . . . . . . . . . . . 45
2.5 Aplicacion: La funcion de Euler y el protocol RSA . . . . . . . . . . . . . . . 49
2.6 Cuerpos de fracciones y Extensiones de cuerpos . . . . . . . . . . . . . . . . 52
2.7 Extensiones algebraicas y Cuerpo del raz generico . . . . . . . . . . . . . . . 54
2.8 Aplicacion: Construcciones por compas y regla . . . . . . . . . . . . . . . . . 56
oficina 504, Departamento de Matem
atica y Ciencia de la Computacion, correo: david.grimm@usach.cl
1
1 Grupos
1.1 Definiciones y ejemplos
on (G, ) es un conjunto G con una funcion : G G G.
Un conjunto con operaci
1.1 Definici on. Un conjunto con operacion (G, ) se dice grupo si la operacion satisface
las siguientes propiedades (axiomas):
Anotamos un grupo (G, ) tambien solamente por su conjunto G cuando no hay ambig
uedad
de la operacion .
El elemento neutro e (si existe) de un conjunto con operacion (G, ) lo anotaremos con
1(G,) , o simplemente 1G . El inverso (si existe) de un elemento x G lo anotaremos con x1 .
Pruebe que si x, y (G, ) tienen inversos, entonces tambien xy con (xy)1 = y 1 x1 :
Para los siguientes conjuntos con operacion, decide si es un grupo (anotando los axiomas que faltan
en caso que no), e identifique el elemento neutro (si existe):
2
Sea (G, ) un grupo. Sea x G y n, m Z. Pruebe que xn xm = xn+m :
1.3 Definici on. Sea (G, ) un grupo y sea H G un subconjunto. Si H es cerrado bajo
(i.e. x, y H : xy H), lo que significa que (H, |H ) es un conjunto con operacion, y si es
ademas un grupo, se dice que H es un subgrupo de G, anotado H G.
Sea H G. Demuestre que 1H = 1G :
6 H G. Entonces H G x, y H : x1 y H.
1.4 Lema. Sea G un grupo y sea =
Proof. Si (H, ) es un subgrupo, en particular H es cerrado bajo la operacion de G y
tambien cerrado bajo la inversion de elementos (i.e. x H : x1 H). Por lo tanto
x, y H : x1 y H.
Supongamos ahora que x, y H : x1 y H. Como H 6= , existe x H, y por lo
tanto x1 x = 1G H. Entonces, para cada x H tenemos x1 = x1 1G H, i.e. H
es cerrado bajo la inversion de elementos. Finalmente, tenemos para cada x, y H que
xy = (x1 )1 y H, y por lo tanto H es cerrado bajo la operacion .
1.5 Lema. Sea G un grupo y H un coleccion de subgrupos de G. Entonces
\
H G.
HH
T
T Tenemos que 1G HH H porque 1G H para cada
Proof. T H H. En particular,
=6 HH H, lo que nos permite aplicar Lema 1.4. Sean x, y T x, y H
HH H. Entonces
1 1
y por lo tanto x T y H para cada H H porque H G. Entonces x y HH H, lo
que implica que HH H es un subgrupo de G.
on. Sea G un grupo y S G un subconjunto. El subgrupo
1.6 Definici
\
hSi := H
HG,
SH
de G se llama subgrupo generado por S. Cuando S = {x}, escriba hxi en lugar de h{x}i.
3
on. Sea G un grupo y S G un subconjunto. Entonces
1.7 Proposici
hSi = {xm mn
1 xn | n N0 ; x1 , . . . , xn S; m1 , . . . , mn Z}.
1
4
1.2 Grupos sim
etricos
Sea n N. Denote (Sn , ) el grupo simetrico de {1, 2, . . . , n}. Se trata de un ejemplo
muy representativo para muchos aspectos de grupos en general. Tambien historicamente,
los grupos Sn y sus subgrupos fueron los primeros grupos considerados bajo el concepto
abstracto de grupos. Consideraremos en mas detalle estos ejemplos antes de continuar con
la teora general.
1 2 ... n
Representaremos una permutacion Sn por .
(1) (2) . . . (n)
Calcule en S4 :
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
= , y ord =
2 4 3 1 3 2 1 4 2 4 1 3
sop() := {1 i n | (i) 6= i}
se llama soporte de .
Sea Sn un ciclo de orden k. Muestre que sop() = {a, (a), . . . , k1 (a)} y de cardinalidad k
para cualquier a sop(),:
5
Muestre que al contrario para cualquier (a1 , . . . , ak ) {1, . . . , n}k con ai 6= aj cuando i 6= j, existe
nico ciclo Sn de orden k con (ai ) = ai+1 para i < k y (ak ) = a1 :
un u
1 2 3 1 2 3
Calcule los produtos (1 2) (2 3) = y (2 3) (1 2) = de transpos. en S3 .
= 1 m = 10 m
0
0
0
con m, m0 N y 1 , . . . , m Sn ciclos con soporte disjunto y tambien 10 , . . . , m 0 Sn
ciclos con soporte disjunto. Sea i sop(1 ). Sin perdida de generalidad, supongamos que
i sop(10 ). Vemos que
6
Para una permutacion Sn definimos su n
umero de inversiones como
Muestre que #inv( ) nunca tiene la misma paridad que #inv() para cualquier permutaci
on
Sn :
= 1 m .
Proof. Para la primera parte, basta mostrarla en el caso donde es un ciclo, por Proposicion 1.14.
Supongamos entonces que es un ciclo de orden k. Cuando k = 0, 1 no hay nada a mostrar.
Continuamos la induccion y mostramos la descomposibilidad en transposiciones de ciclos
= (a1 . . . ak+1 ) de orden k + 1 bajo la hipotesis de la descomposibilidad para ciclos de
orden k. Consideramos la transposicion = (ak ak+1 ). Se puede verificar que es el ciclo
(a1 . . . ak ) de orden k. Por la hipotesis de la induccion obtenemos = 1 m . El
asunto sigue con la composicion de la ecuacion por = 1 desde la 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 el ejercicio anterior que m tiene la misma paridad
que #inv().
7
Muestre que sign( ) = sign()sign() para cualquier , Sn :
8
1.3 Homomorfismos y isomorfismos
on. Dados (G1 , ) y (G2 , ?) dos grupos, decimos que una funcion
1.17 Definici
: G1 G2
Llamamos
ker() := 1 ({1G2 })
el n
ucleo (o kernel) de .
Verifique
= es una relaci
on de equivalencia entre grupos:
9
1.18 Ejemplo. Las siguientes funciones son homomorfismos (o epi-, o iso-).
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 razon porque no hay.
Un isomorfismo : G
G se llama automorfismo de G.
cg : G G
x 7 gxg 1
10
1.19 Definici
on. Con la notacion del ejercicio anterior, el subgrupo
Z(G) := ker(c)
Inn(G) := im(G)
ncio isomorfismo Aut(Z)
Pruebe que hay un u ({1, 1}, ):
n
on Q Aut(Q, +) definida por q 7
Pruebe que la funci QQ
x7qx es un isomorfismo:
n
on R Aut(R, +) definida por r 7
** Es la funci RR
x7rx tambien un isomorfismo ?
1.20 Teorema (Cayley 1854). Sea G un grupo y X un conjunto con #X ord(G). En-
tonces G es isomorfo a un subgrupo de SX .
11
1.4 Cocientes de grupos y subgrupos normales
on. Sea H G. Un subconjunto X G se llama clase lateral izquierda
1.21 Definici
de H si X = gH := {gh | h H} para un g G. Similarmente, se llama clase lateral
derecha de H si X = Hg := {hg | H} para un g G. Se denota
: G GH
g 7 gH
se llama proyecci
on canonica. Igualmente para : G HG, definida por g 7 Hg.
Pruebe que
G G
H H
X 7 X 1 := {x1 | x X}
es una biyecci
on:
Llamaremos [G : H] := GH = HG el index de H en G.
1.22 Lema. Sea H G. Cada clase lateral (izquierda o derecha) de H tiene cardinalidad
ord(H). Ademas, G es la union disjunta de todos sus clases laterales izquierdas de H, y
tambien es la union disjunta de todos sus clases laterales derechas de H.
12
Proof. H = 1G H = H1G es al mismo tiempo una clase lateral izquierda y lateral derecha
de H . Para culaquier g G, la funcion H gH, h 7 gh es una biyeccion [ejercicio], e
igualmente la funcion H HG, h 7 hg. Por lo tanto todas las clases laterales tienen la
misma cardinalidad que H. El resto sigue del ejercicio anterior que mostro que las clases
laterales izquierdas de h son al mismo tiempo las clases de equivalencia de ` . Igualmente
para las clases laterales derechas.
1.23 Corolario (Teorema de Lagrange). El orden de un grupo finito G es divisible por los
ordenes de sus subgrupos. Mas precisamente, si H G, entonces
|G| = |H| [G : H].
En particular, el orden de cada elemento de G divide al orden de G.
Sea G un grupo finito y K H G. Entonces [G : K] = [G : H][H : K]:
1.24 Definici on. Un subgrupo H de G se dice normal si GH = HG (i.e. si cada clase
lateral izquierda de H es tambien una clase lateral derecha y vice versa.) Anotaremos H E G
para decir que H es un subgrupo normal de G.
Sea H G. Muestre que H E G g G : gH = Hg g G, h H : ghg 1 H:
Sea (G, ) un grupo y H G un subgrupo que no es normal. Demuestre que no existe una
operacion ? : GH GH GH tal que x, y G : x y = x ? y:
13
Observe que los siguientes subgrupos de un grupo G son siempre normales [ejercicio]:
G E G,
{1G } E G,
Z(G) E G y cada subgrupo de Z(G),
cada subgrupo de G si G es Abelliano.
G1
H
conmuta (i.e. = ), donde : G1 G1H es la proyeccion canonica. Aemas, es
un homomorfismo con ker() = ker().
Proof. Para que el diagrama conmuta, hay una sola manera de como se puede definir la
funcion . Tenemos que definir (xH) := (x). Esa definicion es independiente del repre-
sentant 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.
Ademas 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().
1.27 Corolario. Se : G1 G2 un homomorfismo de grupos, entonces G1ker()
= im().
14
1.5 Teoremas del isomorfismo
El Corolario 1.27 se dice tambien primer teorema del isomorfismo. Vamos a deducir dos
teoremas mas de isomorfismos. Se puede entender como leys de cancelacion.
Sea K E G. Utlizando el primer teorema de isomorfismo, pruebe que H 7 HK defina una
biyeccion del conjunto de subgrupos (normales) de G que contienen K y el conjunto de subgrupos
(normales) de GK :
(HN )/N
= H/(H N ).
15
Unos ejercicios sobre grupos de cuotientes y los teoremas del isomorfismo.
Sea G un grupo ciclico de orden n y sea m N un divisor de n. Pruebe que G hay un unico
subgrupo de orden m, y que cada supgrupo de G es ciclico:
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 : a
2
Sea n N y H = h(n, n)i (Z2 , +). Pruebe que Z H
= Z ZnZ:
a
lo que demuestra que ser normal no es una propiedad transitiva para cadenas de subgrupos
16
1.6 Acciones de grupos
Sea (G, ) un grupo y X un conjunto.
1.31 Definici
on. Una acci
on de G en X por izquierda es una funcion
G X X
(g, x) 7 g.x
que satisface:
(ii) x X : 1G .x = x.
Para simplificar las notas en este subcapitulo, vamos a formular los resultados siempre para
acciones por izquierda, pero todos resultados valen (con adapcion obvia) igualmente para
acciones por derecha.
Para cualquier grupo G, la conjugacion g.x := gxg 1 defina una accion por izquierda
en su mismo. El conjunto de puntos fijos es Z(G).
Para H G, la accion canonica de G en GH por izquierda es definida por g.X := gX.
1.33 Definici
on. Sea G un grupo y sean X y Y dos conjuntos con accion de G por izquierda.
Una funcion
: X1 X2
se llama G-equivariante si g G, x X : (g.x) = g.(x). (y se defina de manera
parecida si los dos acciones son por derecha).
O = G.x := {g.x | g G}
17
Pruebe que O = G.x para cualquier x G, y que dos orbitas distinctos son disjuntos:
Gx := {g G | g.x = x}.
Pruebe que Gx G:
Se considera la colleccion de clases izquierdas GGx como conjunto con G-accion por izquierda.
(Todos las definicions anteriores pueden ser adaptadas para acciones por derecha.)
1.34 Proposici on. Sea X un conjunto con accion de un grupo G por izquierda, O X una
orbita bajo G. Entonces, para x O tenemos que
x : GGx O
gGx 7 g.x
es una biyeccion G-equivariante (con respecto a las G-acciones canonicas de GGx y O).
Proof. Sea g, h G. Tenemos que gGx = hGx h1 g Gx x = (h1 g).x h.x = g.x.
Estas ecuivalencias muestran no solamente que x es bien definida, pero tambien que es
inyectiva. La sobreyectividad de x sigue del ejercicio anterior. Ademas, x es G-equivariante
como x (g1 .(g2 Gx )) = x (g1 g2 Gx ) = (g1 g2 ).x = g1 .(g2 .x) = g1 .x (g2 Gx )
1.35 Teorema (Ecuacion de orbitas). Sea X un conjunto finito con accion de un grupo
finito G. Entonces |O| divide a ord(G), donde O es cualquier orbita, y
X
|X| = |O|
OX
orbita
Proof. El primer asunto sigue de Proposicion 1.34 que muestra |G| = |O| |Gx | para x O.
El segundo asunto sigue de un ejercicio anterior que las orbitas son dos a dos disjuntos.
Como primer aplicacion de la ecuacion 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.36 Teorema (Cauchy, 1845). Sea G un grupo finito y p un primo que divide ord(G),
entonces g G con ord(g) = p.
18
Proof. Sea X := {(x1 , . . . , xp ) Gp | x1 xp = 1G }. Como tenemos total libertad en elegir
los primeros p 1 componentes de un p-tuple en X y el u ltimo es determinado por esta
p1
eleccion, tenemos que |X| = |G| .
Ahora notamos que si (x1 , . . . , xp ) X, entonces (x2 , . . . , xp , x1 ) X, porque x2 xp x1 =
x1 1
1 (x1 x2 xp )x1 = x1 1G x1 = 1G . Luego, X admite una acci on1 del subgrupo ciclico
H := h(1 2 . . . p)i Sp de orden p, definida por .(x1 , . . . , xp ) := (x(1) , . . . , x(p) ) para
H. Como ord(H) = p, las obritas bajo esta accion tienen cardinalidad 1 o p, y que, un
punto de X es fijo por H si y solo si es de la forma (a, . . . , a) con ap = 1G .
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.35 tenemos que cada la cardinalidad de cada orbita divide a p (i.e. su
cardinalidad o es 1 o es p), y que
X
|X| = ord(G)p1 = |O|.
orbitas
El lado izquierdo es divisible por p. Por eso, no puede existir solamente un orbita O con
|O| = 1 (y los otros iguales a p). Como orbitas de cardinalidad uno corresponden a puntos
fijos, eso mustre que hay otro punto fijo en X que (1G , . . . , 1G ).
as que y |[x]c | = 1 x
Pruebe adem / Z(G) y verifique la ecuaci
on de clases (de conjugaci
on)
X
|G| = |Z(G)| + |C|
C{[x]c |xG\Z(G)}
19
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 contradiccion al suposicion que G no es Abeliano. Por lo tanto
no puede existir un grupo no Abeliano de orden p2 .
Pruebe que hay una correspondencia 1-a-1 entre homomorfismos G SX y G-acciones por
izquierda en X:
20
1.7 Teoremas de Sylow
k
umero primo. Un grupo G se llama p-grupo si g G k N : g (p ) = 1G .
Sea p N un n
X G := {x X | G.x = {x}} ,
1.40 Teorema (Sylow I). Sea G un grupo finito y p un numero primo. Sean m, k N0 con
p - m y ord(G) = p m. Entonces para cada 0 ` k existe H G con ord(H) = p` .
k
Proof. Para ` = 0 no hay nada que mostrar. Supongamos que k 1, y probemos recursi-
vamente. Para ` = 1, el Teorema 1.36 nos dice que G contiene un subgrupo H1 de orden p.
Ahora, tomemos 1 ` < k y supongamos que ya mostramos que existe H` un subgrupo de
orden p` . Consideramos la accion de izquierda de H` en GH` dado por la restriccion de la
accion canonica de G en GH` . Por el Lema 1.39 tenemos que
H`
G G
H` H` mod p.
21
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.36 (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 proyeccion canonica G 7 GH` ). Por lo tanto
El primer teorema de Sylow (Teorema 1.40) demostro 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.42 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 .
Proof. Considere la accion de H1 en GH2 dado por la restriccion de la accion canonica por
izquierda de G. Por el Lema 1.39 tenemos que
H1
G G
H2 H2 (mod p).
Puesto que el lado izquierdo no es divisible por p, concluimos que existe algun punto fijo
gH2 GH2 para la accion 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 conjugacion por g,
es inyectivo, y de la finitud de H1 y H2 (que son de la misma cardinalidad).
22
Pruebe que cada p-subgrupo de un grupo finito es contenido en un p-subgrupo de Sylow:
Pruebe que cada p-subgrupo de un grupo infinito tambien esta contenido en un p-subgrupo maximo:
1.43 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
umero de p-subgrupos de Sylow de G. Entonces
(i) np divide a m,
(ii) np 1 mod p.
Proof. Sea X el conjunto de los p-subgrupos de Sylow de G. Por el segundo teorema de
Sylow (Teorema 1.42), G act ua transitivamente por conjugacion en el conjunto X. Para
H X, el estabilizador de H en G bajo la accion es GH = NG (H). Por la Proposicion 1.34,
hay una biyeccion entre GN (H) y X. En particular, np = [G : NG (H)], y por lo tanto
G
Pruebe que cada grupo de orden 21, 63 o 12 tiene un propio subgrupo normal (no trivial):
23
Sea p un primo. Ya sabemos que cada grupo de orden p es ciclico y cada grupo de orden
p2 es Abeliano. Como primera aplicacion 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
un con
ord(g2 ). Pruebe que ord(g1 g2 ) = ord(g1 ) ord(g2 ):
1.44 Teorema. Sean p < q primos con p 6 | (q 1).Entonces cada grupo de orden pq es
ciclico.
Proof. Sea G un grupo de orden pq. Por el Teorema 1.40 (Sylow I) existen Hp un p-subgrupo
de Sylow y Hq un q-subgrupo de Sylow de G. Por el Teorema 1.43 (Sylow III) tenemos que
nq = 1, y por el Teorema 1.42 (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 .
Como Hq E G, tenemos que Hp actua por conjugacion en Hq ,y por la ecuacion de orbitas,
tenemos que la cardinalidad de cada orbitaP divide a p = ord(Hp ), i.e. cada orbita o tiene
cardinalidad 1 o p, y ademas |Hq | = q = orbitas O.
Entonces existe al menos una orbita de cardinalidad 1, la clase de conjugacion de 1G , y como
p no divide a q 1, existe otra orbita mas de cardinalidad 1, i.e. existe g Hq \ {1G } con
hgh1 = g para cada h Hp . Elegimos cualquier h Hp \ {1G }, y obtenemos de hg = gh
y del ejercicio anterior que ord(hg) = ord(h) ord(g) = pq. Entonces hhgi = G, i.e. G es un
grupo ciclico.
24
1.8 Producto directo & grupos Abelianos finitos
Para dos grupos (G, ) y (H, ?), hay una operacion obvia en el producto cartesiano de los
conjuntos G y H:
: (G H) (G H) G H
[(g, h), (g 0 , h0 )] 7 (g g 0 , h ? h0 )
on, G H es un grupo:
Pruebe que dotado por esta operaci
Llamamos este grupo el producto directo de (G, ) y (H, ?), anotado por (G, ) (H, ?),
o mas economicamente por G H. Obviamente, se puede definir iterativamente igual un
producto directo de mas que dos grupos.
El fin de este subcapitulo es de mostrar que cada grupo Abeliano finito es 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 observacion general mas sobre productos directos:
: H1 H2 G
(h1 , h2 ) 7 h1 h2
es un isomorfismo de grupos.
Proof. Sean (h1 , h2 ), (h01 , h02 ) H1 H2 , entonces ((h1 , h2 ) (h01 , h02 )) = (h1 h01 , h2 h02 ) =
h1 h01 h2 h02 = h1 h2 h01 h02 = (h1 , h2 )(h01 , h02 ). Por lo tanto, es un homomorfismo de grupos.
Ademas, (h1 , h2 ) = {1G } si y solamente si h1 = h1 2 , y como H1 H2 = {1G }, eso es
equivalente a h1 = h2 = 1G . Por eso, ker() = {1H1 H2 }. La sobreyectividad es obvia.
25
1.46 Corolario. Sea G un grupo Abeliano finito y H1 , H2 G con H1 H2 = {1G } y
|H1 | |H2 | = |G|. Entonces G
= H1 H2 .
a
Pruebe lo en el caso que G es Abeliano, si no exige en general
1.47 Proposici on. Sea G un grupo Abeliano finito, sean p1 , . . . , pr todos los primos que
dividen a |G|. Entonces
G= H1 . . . Hr ,
unico) pi -subgrupo de Sylow de G para cada 1 i r.
donde Hi denota el (
Proof. Probamos por induccion sobre el n umero r de divisores primos de |G|. En caso que
r = 0 no hay nada a mostrar. Supongamos ahora que hay r + 1 primos que dividen a G.
Como la conjugacion act ua de manera trivial en un grupo Abeliano, es inmediamente de
Sylow I y Sylow II (Teorema 1.40 y Teorema 1.42) que existen u nicos pi -subgrupos de Sylow
0
Hi . El subgrupo G := H1 Hr = {h1 hr | hi Hi } de G tiene cardinalidad |H1 | |Hr |
por el ejercicio, y por le hipotess de induccion, tenemos que G0 = H1 . . . Hr . Ademas,
tenemos que G0 Hr+1 = {1G } y |G0 Hr+1 | = |G0 ||Hr+1 | = |G|. Por Corolario 1.46 sigue que
G0 Hr+1 = G. Como G0 = H1 . . . Hr por hipotess de la induccion, el aserto sigue por
el proximo ejercicio.
Sean G1 , G2 , H1 , H2 grupos, y sean : G1 H1 y : G2 H2 homomorfismos. Pruebe que
: G1 G2 H1 H2
(g1 , g2 ) 7 ((g1 ), (g2 ))
Entonces i1 = j1 , . . . ,ir = jr .
26
Proof. Denotamos G1 el grupo al lado izquierdo y G2 el grupo al lado derecho. Para i = 1, 2,
consideramos los homomorfismos
Gi Gi
g 7 g + . . . + g .
| {z }
p veces
Dado la definicion de estos homomorfismos, se ve que sus imagenes son isomorfas bajo
cualquier isomorfismo entre G1 y G2 , i.e.
i1 ir j1 jr
pZ . . . pZ r pZ . . . pZ r
pZ pZ = pZ pZ .
Como pZpk Z = Zpk1 Z para k > 1 y pZpZ = ZZ = ({0}, +), podemos concluir por
i1
Qr `i`
inducci
Qr on sobre r que i2 = j2 , . . . ,i r = jr , y finalmente, como p `=2 p = |G1 | = |G2 | =
j1 `j`
p `=2 p , obtenemos tambien que i1 = j1 .
1.49 Proposicion. Sea p un numero primo y G un p-grupo Abeliano finito. Entonces hay
u umeros enteros 0 r y 1 `1 . . . `r , tal que
nicos n
G
= Zp`1 Z . . . Zp`r Z
Proof. Vamos a demostrar el aserto por induccion sobre |G|. En caso que |G| = 1 tomamos
r = 0, y por lo tanto G es el producto vaco (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,
segun Corolario 1.46, 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 contradiccion, supongamos
que existe a G \ Hhgi, i.e. que el p-grupo GHhgi no es trivial. Por eso, tenemos que
r1
min{m N | am Hhgi} = ord(a) = pr para un 1 r `. Observe que b := ap
r
G \ Hhgi con bp = ap Hhgi. Por lo tanto, bp = hg n 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
1 hgiH, lo que implica que p divide a s, como G
bs = g t+m h Hhgi es un p-grupo no trivial.
Contradiccion a 1 s < p.
Como H < G es un p-grupo, podemos conseguir por induccion, 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.48.
27
umeros primos, y para cada i r sea Hi y H
Sean p1 < . . . < pr n e i un pi -grupo. Sea
: 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) (m)
1.50 Teorema (de estructura de grupos Abelianos finitos). Sea n N y sea n = p`1 p`m
su factorisacion en numeros primos con p1 < . . . < pm . Para cada m-tuple (i = 1, ..., m)
(i) (i) Pri (i)
de successiones monotones finitas de enteros 1 `1 . . . `ri con j=1 `j = `(i) ,
anotaremos en una lista el grupo de orden n
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 dos grupos en la lista son no isomorfos y cada grupo Abeliano de orden n es
isomorfo a un de ellos.
Proof. Supongamos que habrian dos grupos en la lista que son isomorfos. Por el ejercicio
anterior sigue que ya para cada primo pi que los factores de pi -subgrupos de Sylow en los
productos tienen que ser isomorfos. Que ambios son de la misma forma
Z `(i) . . . Z `(i)
r
pi 1 Z p1 i Z
sigue de Lema 1.48.
Ahora sea G cualquier grupo Abeliano de orden n. Por Proposicion 1.47, G es isomorfo al
prdoucto directo de sus pi -subgrupos Hi de Sylow, para 1 i r, y Hi es isomorfo a un
grupo de la forma
Z `(i) . . . Z `(i)
r
pi 1 Z pi i Z
(i) (i) P i (i)
un Proposicion 1.49, y rj=i
(i)
con 1 `1 . . . `ri , seg `j = `(i) , porque |Hi | = 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
clasificacion de las clases de isomorfismos de grupos Abelianos finitos.
28
1.9 Productos semidirectos & algunos grupos no Abelianos
Para dos grupos (N, ) y (H, ?) hemos visto en el subcapitulo anterior la definicion del pro-
ducto directo (N, )(H, ?) como el producto Cartesiano N H con la operacion independi-
ente en cada componente. Pero esta no es la u
nica forma de definir una operacion en el pro-
ducto Cartesiano N H. Dado cualquier homomorfismo : (H, ) Aut((N, ?)), h 7 h
podemos definir la operacion:
: (N H) (N H) N H
[(n, h), (n0 , h0 )] 7 (n h (n0 ), h ? h0 )
29
1.53 Ejemplo. Cada homomorfismo de grupos de ZnZ es determinado por el imagen de
1 + nZ. Por otro lado, si relacionamos 1 + nZ a cualquier otro generador de ZnZ, eso define
un automorfismo de ZnZ. Consideremos n = 3, en este caso cada elemento de Z3Z salvo
el elemento neutro es un generador, y por lo tanto Aut(Z3Z) = Z2Z.
Entoces, hay un u nico homomorfismo no trivial : Z2Z Aut(Z3Z), y como el u nico
automorfismo de Z2Z es la identidad, hay un solo producto semidirecto Z3Z o Z2Z = D3
no Abeliano y el producto directo Z3Z Z2Z.
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 restriccion del automorfismo interior dado por h (i.e. h =
ch |N ) bajos la identificacion de H y N con sus imagenes en N o H. El siguiente teorema
es el reciproco de esta observacion.
1.54 Teorema. Sea G un grupo, H, N G con H NG (N ) y H N = {1G }. Encontes
NH
= N oc H,
donde c : H Aut(N ), h 7 ch |N , con ch el automorfismo de conjugacion por h.
Proof. Ya fue mostrado en la prueba de Teorema 1.30 que N E N H = HN G. 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 funcion
N H N oc N
nh 7 (n, h)
30
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
H
1 para h e define un homomorphismo
F() : H
e Aut(N
e ) y que
F : Hom (H, Aut(N )) Hom H,
e Aut(N
e)
7 F()
es una biyecci
on.
Dado un homomorfismo : H Aut(N ), pruebe que (n, h) 7 (g(n), f (h)) define un isomorfismo
N o H
Ne oF () H.
e
1.55 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.
1.56 Observaci on. Sea Pn un polgono regular en el plano, y denota Isom(Pn ) el grupo
de las isometras del plano (biyecciones del plano que preserven distancias entre los puntos)
que actuan en un polgono regular de n esquinas. Vamos a ver que Isom(Pn ) = Dn :
Como primera observacion, se ve que una isometra que actua como identidad en el polgono
regular, entonces la isometra tiene que ser la identidad, porque cada punto del plano esta
definido por su distancia a tres puntos diferentes del polgono. Se ve que hay exactamente
dos tpos de isometrias que actuan en el polgono: Por uno, hay rotaciones por k360
n
grados
arondedor del centro de gravidad, para cada 1 k n. Claro que este conjunto de rotaciones
Rot(Pn ) es un sub-grupo cclico de orden n de Isom(Pn ).
31
El otro tipo de isometrias en Isom(Pn ) son reflecciones
por ejes que pasan por el centro de gravidad del poligono
y por una esquina o por el medio de dos esquinas veci-
nas. En total hay n reflecciones: En caso que n es
impar, cada esquina del polgono corresponde exacta-
mente a una refleccion - la para que la eje pasa.
Isom(Pn )
= Rot(Pn ) oc h i
= ZnZ oinv Z2Z = Dn .
En Teorema 1.44, hemos mostrado que cada grupo de orden pq es cclico 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.
1.57 Observaci on. Si q es primo, entonces el grupo Aut ZqZ tiene orden q 1, como
hay q 1 generadores de ZqZ. Vamos a ver en el pr oximo capitulo sobre anillos,
que Aut ZqZ es cclico.
Z o Z Z Z
qZ pZ = qZ oe pZ.
Proof. Los homomorfismos no triviales : ZpZ Aut ZqZ corresponden a elementos
Z Z
de orden p en Aut qZ . Como Aut qZ = q1, un tal elemento existe si y solamente
32
si p divide a q 1. Ademas, como Aut ZqZ es ciclico seg
un Observacion 1.57, contiene un
nico subgrupo H de orden p, y por eso, los homomorfismos no triviales ZpZ Aut ZqZ
u
son exactamente los isomorfismos ZpZ H.
Dado dos isomorfismos , e : ZpZ H, definimos el automorfismo f := 1
e de ZpZ,
e = f . El enunciado sigue por Corolario 1.55.
tenemos que
Dado primosp < q tal que p divide a q 1, fijamos cualquier homomorfismo no trivial
Z Aut Z Z Z
pZ qZ , y anotaremos qZ o pZ para el producto semi-directo con respecto
a este homomorfismo.
1.59 Teorema. Sea G un grupo de orden pq con p < q primos. Si G es Abeliano, entonces
G= ZqZ ZpZ. Si G no es Abeliano, entonces p divide a q 1 y G
= ZqZ o ZpZ.
Proof. El caso donde G es Abeliano es una consecuencia directa de Teorema 1.50. Si G no es
Abeliano, entonces tenemos necessariamente que p divide a q 1 por Teorema 1.44 . Por los
teoremas de Sylow existe N E G con |N | = q Como tambien existe H G de orden p (por
Teorema 1.36), y como obviamente N H = {1G } y G = N H, tenemos por Teorema 1.54
que G es un producto semi-directo de N = ZqZ y H = ZpZ no Abeliano. El enunciado
sigue por Lema 1.58.
1.60 Ejemplo. Sea G un grupo de orden 12. Si G es Abeliano, entonces G
= Z4Z Z3Z o
2
G = Z2Z Z3Z. Si G no es Abeliano, entonces es isomorfo a exactamente unos de los
2 2
siguientes tres grupos no Abelianos: Z2Z o Z3Z, Z3Z o Z4Z o Z3Z o Z2Z .
Proof. Como hemos visto en un ejercicio, se puede mostrar que G contiene o un subgrupo
normal N de orden 3 o un subgrupo normal N de orden 4 (o ambos subgrupos de Sylow
son normales). Si |N | = 3, entonces sea H cualquier 2-subgrupo de Sylow. Si |N | = 4,
sea H cualquier 3-subgrupo de Sylow. En ambos casos tenemos por Teorema 1.54, que
G = N oc H, i.e. que G es isomorfo a un producto semidirecto de un grupo de orden 3 (i.e.
Z ) y un grupo de orden 4 (i.e. Z o Z Z ).
3Z 4Z 2Z 2Z
Como Aut Z4Z = Z2Z, cada homomorfismo Z3Z Aut Z4Z es trivial, y por lo
tanto no hay productos semi-directos no Abelianos de la forma Z4Z o Z3Z.
2
Z o Z : Se puede mostrar que Aut (Z )2 = S3 , lo que contiene un unico
2Z 3Z 2Z
Z Z 2
subgrupo de orden 3, y por lo tanto los 2 homomorfismos no triviales 3Z Aut ( 2Z)
son relacionados por un automorfismo de Z3Z. Por Corolario 1.55 hay un u nico (modulo
isomorfismo) producto semidirecto no Abeliano de esta forma.
Z o Z : Como Aut(Z ) Z Z Z
3Z 4Z 3Z = 2Z, hay un solo homomorfismo : 4Z Aut( 3Z)
no trivial, y por lo tanto hay un u
nico producto semi directo no Abeliano de esta forma.
2 2
Z o Z Z Z Z
3Z 2Z : Hay 3 homomorfismos no triviales : 2Z Aut( 3Z) = 2Z
(enviar cualquier elemento de orden dos al generador y el resto al elemento neutro). Cada
33
2
Z
dos de ellos son relacionados por un automorfismo de 2Z . Por Corolario 1.55 hay un
u
nico (modulo isomorfismo) producto semidirecto no Abeliano de esta forma.
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)
2
Denota Z2Z o Z2Z el producto semidirecto con respecto a un homomorfismo Z2Z
2
Aut Z2Z Z2Z 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 .
34
2 Anillos
2.1 Definiciones y ejemplos
2.1 Definicion. Un anillo es un conjunto con dos operaciones (A, +, ) (llamados addicion
y multiplicacion), tal que
(i) (A, +) es un grupo Abeliano.
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 AB := (A \ B) (B \ A). Pruebe que (P(X), , ) es un anillo:
35
Un anillo conmutativo sin divisores de zero se llama dominio de integridad.
Rellene la siguiente tabla
(A, +, ) (R, +, ) (Q, +, ) (Z, +, ) (M22 (C), +, ) Z , +, (P({1, 2}), , )
3Z
conmutativo? X X
div. de zero? 7 {1} {2} =
cuerpo? X
Proof. (i) (ii): Sea 0 6= x Z ZnZ, i.e. x = a + nZ para un a que no es divisible por
n. Consideramos el homomorfismo de grupos
Z Z
nZ nZ
b + nZ 7 ab + nZ.
El nucleo de este homomorfismo es trivial si n es primo, porque en este caso, si n no divide
a b, entonces n no divide a ab. Por lo tanto el homomorfismo es inyectivo, y por lo tanto
sobreyectivo. En particular hay b + nZ tal que (a + nZ)(b + nZ) = ab + nZ = 1 + nZ.
(ii) (iii): trivial.
(iii) (i): Si n no es primo, entonces n = ab para unos enteros a, b > 1. Por lo tanto
(a + nZ)(b + nZ) = ab + nZ = 0 + nZ.
2.3 Definici on. Para p un primo, anotaremos por Fp el cuerpo ZpZ, +, .
2.4 Ejemplo. (Los cuaterniones de Hamilton) Sea H el R-subespacio vectorial de
M22 (C) generado por
1 0 i 0 0 1 0 i
, , , y .
0 1 0 i 1 0 i 0
| {z } | {z } | {z } | {z }
=:1 =:i =:j =:k
36
2.2 Homomorfismos, ideales y anillos cocientes
Sean (A, +, ) y (B, +, ) dos anillos. Una funcion : A B se llama homomorfismo de
anillos si
(i) a, a0 A : (a + a0 ) = (a) + (a0 ).
(iii) (1A ) = 1B .
Observe que un homomorfismo de anillos : (A, +, ) (B, +, ) es en particular un homo-
morfismo de los grupos aditivos.
Si es ademas biyectivo, se dice isomorfismo de anillos (o automorfismo si A = B). Si
es inyectivo, se llama un encrustamiento de A en B.
Pruebe que si B no contiene divisores de cero entonces cada funccion no trivial : A B que
cumple con (i) y (ii) automaticamente cumple con (iii) :
37
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.7 Ejemplo. Cada anillo (A, +, ) contiene el ideal trivial bilatero {0A } y el ideal
bilatero A.
Pruebe adem as 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.
Proof. Para mostrar que la multiplicacion es bien definida, tenemos que mostrar que la
definicion no depende de representantes. Sea bi + I = ai + I para i = 1, 2, es decir que
ai bi I. Como a1 a2 b1 b2 = a1 a2 b1 a2 + b1 a2 b1 b2 = (a1 b1 )a2 + b1 (a2 b2 ) I,
tenemos que a1 a2 + I = b1 b2 + I. La asociatividad y distributividad son heredadas de A, y
1A + I es un elemento neutro de la multiplicacion.
Finalemente ab = ab+I = (a+I)(b+I) = ab y 1A = 1A +I = 1A muestra que la proyeccion
I
canonica no es solamente un homomorfismo de grupos, sino tambien un de anillos.
A , +, se llama anillo cociente de A por el ideal bilatero I.
I
2.9 Teorema (Teorema del Homomorfismo). Sea : A B un homomorfismo de anillos
y I un ideal bilatero de A con I ker(). Entonces
: AI B
a + I 7 (a)
38
Proof. Ya sabemos de Teorema 1.26 que es un homomorfismo de grupos (additivos) bien
definido con ker() = ker()I . Como (a b) = (ab) = (ab) = (a) (b) = (a) (b),
y como (1A ) = (1A ) = 1B , tenemos que es incluso un homomorfismo de anillos.
2.10 Corolario (Teorema del isomorfismo de anillos). Sea : A B un homomorfismo de
anillos. Entonces Aker()
= im() como anillos.
Aun 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.
T
2.11 Lema. Para cualquier coleccion de ideales I de (A, +, ), tenemos que II I es un
ideal de (A, +, ).
T
Proof. YaT sabemos de Lema 1.5 que II I es un subgrupo de (A, +). Ahora T sea a A y
sea x T II I. Entonces a x I para cada I I, y por lo tanto a x II I. Por lo
tanto II I es un ideal de (A, +, ).
on. El ideal generado por S A es
2.12 Definici
\
(S) := I.
ideales IA
con SI
En caso que S = {x1 , . . . , xr } es finito, tambien escribimos (x1 , . . . , xr ) en lugar de ({x1 , . . . , xr }).
2.13 Lema. Sea S A. Entonces
(S) = {a1 s1 + . . . + ar sr | r N, a1 , . . . , ar A, s1 , . . . , sr S}.
Proof. 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. Ademas (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).
39
2.14 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 )
Por el ejercicio anterior tenemos que In+1 I1 In = I1 In In+1 , y como por la hipotess
de la induccion tenemos que I1 In = I1 . . . In hemos mostrado el paso de la induccion.
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. Tambien lo vamos a mostrar por induccion
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
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.
40
Pruebe que cada ideal maximo en un anillo conmutativo es primo:
Proof. Sea X el conjunto de ideales proipios de A que contienen I. Este conjunto tiene S un
orden parcial dado por . Sea C cualquier cadena en (X, ). Definimo J := I aC a.
Obviamente tenemos que a J para cada a C. Tenemos que mostrar que J X, i.e. que
J es un ideal propio de A.
Obviamente J 6= (incluso cuando C = , porque en este caso tenemos J = I). Si x, y J
y a A, entonces x a, y b para unos a, b C. Sin perdida de generlidad ser a b.
Entonces x y b J y ax b J, y por lo tanto, J es un ideal. Ademas, J es un ideal
propio, porque si 1 J, entonces 1 a para un a C, lo que contradice que a es un ideal
propio.
Entonces hemos mostrado que la hipotess del teorema de Zorn es satisfecha y podemos
concluir que X contiene un elemento maximo m, es a decir un ideal propio que es un ideal
maximo bajo todos los ideales propios que contienen I. El u nico que falta a mostrar es que
m es incluso un ideal maximo bajo todos los ideales propios. Pero eso es facil: Si existera un
ideal propio n con m ( n, entonces n
/ X por la maximalidad de m en X. Pero I m ( n
muestra que n X, lo que da la contradiccion.
41
2.3 Anillos de polinomios
Sea (B, +, ) un anillo y sea S B un subconjunto. Sea C la coleccion de todos los subanillos
de B que contienen S. llamamos
\
[S]B := C
CC
42
Pruebe que con estas operaci
ones, A[[X]] es un anillo:
2.22 Definici on. 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:
43
2.24 Proposici on. Sea : A B un homomorfismo de anillos y sea b B tal que
(a)b = b(a) para cada a A. Entonces
b : A[X] B
Xn n
X
ai X i 7 (ai )bi
i=0 i=0
44
2.4 Dominios de ideals principales y de factorizaci
on u
nica
Para todo el capitulo, supongamos que (A, +, ) siempre anota un dominio de integridad.
Para a, b A, se dice que b divide a a, anotado b | a, si c A : a = bc. Observe que c es
nico (A es un dominio de integridad), y cuando c A , se dice que a y b son asociados.
u
Pruebe que (a | b (b) (a)), y que (a y b son asociados a | b y b | a (a) = (b)):
/ 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.28 Ejemplo. El n umero 3 es irreducible pero no primo en Z[ 5] C: Para ver la
irreducibilidad, supongamos que
3 = (a + b 5)(c + d 5)
45
Proof. Vamos a mostrar por induccion sobre n que n = m y que cada pi es asociado a un
pji . Si n = 0, entonces obviamente m = 0, y hay nada a mostrar. Sea ahora n > 0. Existe
pj1 tal que p1 | pj1 . Sin perdida de generalidad j1 = 1. Como p1 es irreducible, tenemos que
p1 = p1 u1 con u1 A . Eso demuestra que p1 es associado a p1 . Remplazando u por u1 u,
y cancelando por p1 la ecuacion (lo que es posible en un dominio de integridad) obtenemos
por hipotess de la induccion que n 1 = m 1 y que el resto de los factores primos son dos
a dos asociadas.
2.31 Definici on. Sea A un dominio de integridad, y sean a1 , . . . , an A. Un elemento
x A se llama un m aximo com un divisor de {a1 , . . . , an }, si x es un divisor com un de
a1 , . . . , an , y si cualquier otro divisor com
un de a1 , . . . , an divide tamben a x (En particular
cada dos maximos com unes divisores son asociados).
Se llama mnimo com un multiplo de {a1 , . . . , an }, si x es un multiplo comun de a1 , . . . , an
y si divide a cualquier otro multiplo com un. (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):
2.32 Definicion. Si cada ideal de A es generado por un conjunto finito, entonces A se llama
Noetheriano. Si ademas A es un dominio de integridad y todos sus ideales son principales,
entonces A se llama dominio de ideales principales (DIP).
Pruebe que A es Noetheriano si y solamente si cualquier cadena contable de A-ideales I1 I2 . . .
es estacionaria (i.e. N tal que Ii = Ii+1 para cada i N ):
46
2.33 Lema. Sea A un dominio Noetheriano. Si cada elemento irreducible de A es primo,
entonces A es un DFU.
Proof. Tenemos que mostrar que cada a A tiene una factorisacion finita en elementos
primos. Vamos a mostrar primero que cada elemento a A \ A tiene un divisor irreducible.
Supongamos que no. Entonces se puede definir recursivamente una succession de divisores
por a0 := a y
an+1 := cualquier divisor de an no asociado a an .
Porque hemos supuesto que a no tiene un divisor irreducible, esta succesion de divisores es
infinita y la cadena no estacionaria de ideales principales (a0 ) ( (a1 ) ( (a2 ) ( . . . lo es
tambien. Eso es una contradiccion a la hipotess 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 irre-
ducibles (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) depues un n umero finito de etapas. Es a decir que a = p1 pr u para elementos
primos p1 , . . . , pr A y u A .
2.34 Proposici
on. Cada DIP es un DFU.
Proof. Sea A un DIP. Seg un el Lema 2.33, 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
contradiccion 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.
2.35 Teorema (de base de Hilbert). A es Noetheriano si y solamente si A[X] lo es.
Proof. Por el ejercicio anterior, vemos que si A[X] Noetheriano, entonces A lo es tambien,
utilizando por ejemplo el homomorfismo sobreyectiovo ev0A : A[X] A. Supongamos
ahora que A es Noetheriano, pero que existe un ideal I ( A[X] que no es finitamente
generado. En particular definir recursivamente una succeson f1 , f2 , . . . en I tal que la cadena
de A[X]-ideales (f1 ) ( (f1 , f2 ) ( (f1 , f2 , f3 ) ( . . . I no estacionaria y tal que fn+1
tiene grado minimo bajo los polinomios en I que no son contenidos en (f1 , . . . , fn1 ). En
particular deg(fi+1 ) deg(fi ) para cada i N. Asociamos a esta cadena una de A-ideales
(a1 ) (a1 , a2 ) (a1 , a2 , a3 ) . . . donde ai es el coeficiente dominante de fi . Como A es
Noetheriano, esta cadena es estacionaria desde un N . En patricular aN +1 = b1 a1 + +
bN aN para algunos b1 , . . . , bN A. Por eso tenemos que el polinomio fN +1 = fN +1
b1 X deg(fN +1 )deg(f1 ) f1 . . . bN X deg(fN +1 )deg(fN ) fN tiene grado menor que fN +1 . Se ve que
fN +1
/ (f1 , . . . , fN ). Eso es una contradiccion a la minimalidad del grado de fN +1 .
2.36 Ejemplo. Sea K un cuerpo y n N0 . Entonces K[X1 , . . . , Xn ], el anillo de polinomios
en n variables sobre K es Noetheriano. Eso sigue de una simple iteracion del Teorema 2.35
y la observacion que cada cuerpo K es un DIP, con sus u
nicos ideales (0) y (1).
47
2.37 Definicion. Un dominio de integridad A se llama dominio Euclideo con respecto a
una funcion : A \ {0} N0 , si ella cumple con las siguientes condiciones
(ab) (a) para cada a, b A.
Sea K un cuerpo. Pruebe que K[X] es un dominio Euclideo con respecto a deg : K[X] \ {0} N0 .
2.38 Proposici
on. Cada dominio Euclideo es un DIP.
Proof. Sea A un dominio Euclideo con : A \ {0} N0 . Sea I A un ideal y x I un
elemento tal que (x) es minimo bajo los elementos de I. Vamos a mostrar que I = Ax.
Sea y I \ {0}. Entonces y = ax + r con r = 0 o (r) < (x). Como r = y ax I queda
solamente la posibilidad que r = 0, por la minimalidad de (x) en I.
2.39 Ejemplo. En particular Z y K[X] (para cualquier cuerpo K) son DIP.
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 ):
48
2.5 Aplicacion: La funci
on de Euler y el protoc
ol RSA
En estecapitulo vamos
a aplicar por una serie de ejercicios el teorema chineso
del resto
a los
anillos ZnZ, +, para determinar el orden de su grupo multiplicatiov ZnZ, + , y para
valores particulares de n (por ejemplo un producto de dos primos), vamos a utilizar ademas
Corolario 2.42 para introducir un protocol asimetrico de clave publico (llamado RSA) que es
el base de la mayora de criptosistemas asimetricas publicas (muchas veces escondidas, como
para tarjetas de bancos).
Sea n N y n = pr11 prnn su factorizacion en primos. Por el teorema chineso del resto
(Teorema 2.14) hay un isomorfismo de anillos
Z Z Z
nZ = pr11 Z . . . prnn Z.
Pruebe que ZnZ = {a + nZ | mcd(a, n) = 1}:
Pruebe que Zpr Z = pr1 (p 1):
2.43 Definici on de Euler : N N como (n) := ZnZ .
on. Se define la funci
Qn
Por los ejercicios anteriores, tenemos que (n) = i=1 pri i 1 (pi 1) cuando n = pr11 prnn .
2.44 Observaci on. En practico, para calcular (n) para un n muy largo dado, uno tiene
que encontrar la factorisacion en primos de n, lo que toma mucho tiempo para incluso los
mejores computadores (como miles de a nos) 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 mod (n), entonces mr m mod n para cada m Z:
49
2.45 Observaci on. Sea como en el ejercicio n sin factores
cuadraticos.
Dado un e
Z
{1, . . . , (n)} con mcd(e, (n)) = 1, entonces e + (n)Z (n)Z . Entonces existe un
nico d {1, . . . , (n)} con mcd(d, (n)) = 1 y con d + (n)Z = (e + (n)Z)1 . De hecho,
u
se puede encontrar d muy rapidamente por una identidad de Bezout para e y (n):
lo que se encuentra por aplicar de manera iterativa la division 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 u
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 umeros primos largos arbitrarios p y q de tamano similar (eso se
puede hacer de manera rapida, porque el conjunto de primos es bastante denso en los
n
umeros, y porque se puede testar rapidamento si un n
umero dado es primo o no).
Bob envia la clave publica (n, e) a Alice (y a Eve), y guarda la clave privada (n, d).
50
2.46 Observaci on. Como solamente Bob conoce d, Eve no puede calcular m rapido desde
los datos n, e y r. El problema del La u nica forma conocido ahora de calcular d rapido
es por el conocimiento de (n) (salvo quizas la NSA sabe mas). La manera mas rapida de
calcular (n) es de encontrar los factores primos de n, lo que es un problema NP-duro...
es a decir que uno no conoce una manera rapida hacerlo y si existera una, entonces cada
otro problema en NP se podra resolver rapidamenten... por lo tanto uno cree que no hay
algoritmo rapido para la factorisacion con Computadores clasicos (si hay Quanta-algoritmos
teoricas utilizando Computadores de Quantas, pero ellos todava no existen en realidad y
quizas n
unca van a ser construidos...).
2.47 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 Bezout de + k120 =
mcd(23, 120) con 0 < d < 120, utilizando el algoritmo de Euclid, lo que detecta al mismo
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. Division con resto nos da a0 = 5 a1 + 5 y
guardamos q1 = 5 y a2 = 5. La division 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. Despues
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 mas facil considerando los factores primos
de ambos n umeros que son facil a encontrar como ambos numeros son peque nos). Ademas
obtenemos recursivamente una identidad de Bezout:
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.
51
2.6 Cuerpos de fracciones y Extensiones de cuerpos
Sea A un dominio de integridad, se puede definir una relacion de equivalencia ([ejercicio])
en el conjunto A (A \ {0A }) de la manera siguiente: (a, b) (c, d) : ad = cb. La clase
de ecuivalencia de (a, b) se escribe ab , y el conjunto de todas las clases de equivalencia en
A (A \ {0A }) se anota Quot(A).
Pruebe que (Quot(A), +, ) es un cuerpo por las operaciones bien definidas (?)
Como im() es un dominio de integridad, tenemos o que ker() = (p) para un n umero
primo p Z o que ker() = {0}. En el caso ker() = (p) para un primo p, obtenemos por
el teorema del homomorfismo (Teorema 2.9) un encrustamiento : Fp , K, y en el caso
ker() = (0), obtenemos por Lema 2.49 un encrustamiento : Q , K.
2.50 Definicion. En el caso que ker() = (p) para un primp p, se dice que la caracteristica
de K es p, notado car(K) = p, y (F p ) se llama subcuerpo primo de K. En el caso que
ker() = (0) , se dice caracteristica de K es cero, notado car(K) = 0, y (Q) se llama
subcuerpo primo de K .
52
\
Pruebe que el subcuerpo primo de K = M:
{M |M K subcuerpo}
2.54 Definicion. Para una extension L|K de cuerpos definimos el grado de L sobre K
como [L : K] := dimK (L), la dimension de L como K-espacio vectorial.
[L : K] = [L : M ] [M : K]
53
2.7 Extensiones algebraicas y Cuerpo del raz generico
Sea L|K una extension de cuerpos. Un elemento L se llama algebraico sobre K si
existe f K[X] \ {0} con f () = 0. Llamamos
2.55 Lema. Sea L/K una extension de cuerpos. Sea L. Entonces los siguientes son
equivalentes:
54
on de cuerpos y L algebraico sobre K. Pruebe que deg() = [K() : K].
Sea L|K una extensi
2.56 Definicion. Una extension de cuerpos L|K se llama algebraica si cada elemento de
L es algebraico sobre K.
2.57 Corolario. Sea L|K una extension de cuerpos tal que [L : K] < , entonces L|K es
algebraica.
Proof. Es una consecuencia directa del Lemma anterior, porque para cada L tenemos
que [K() : K] [L : K] < .
Una extension L|K con [L : K] < se llama extensi on finita. Cada extension finita es
una extension algebraica de cuerpos. Pero hay extensiones algebraicas que no son finitas
como vamos a ver mas tarde.
Proof. Sea L cualquier elemento. Vamos a mostrar que [K() : K] < . Como P es al-
gebraico sobre M , existe un polinomio f M [X] \ {0} tal que f () = 0. Sea f = di=0 ai X i ,
entonces f K(a0 , . . . , ad ) y por lo tanto ya es algebraico sobre N = K(a0 , . . . , ad ).
Ademas, como a0 , . . . , ad son algebraicos sobre K (y por lo tanto sobre cualquier extension
de K en L) tenemos que
K[X] se dice el cuerpo del raz generico de f sobre K para f K[X] irreducible.
(f )
55
que el factor que queda es irreducible, uno tiene que mostrar la irreducibilidad. La manera
como un puede hacer eso depiendo mucho de caso a caso, pero si hay algunos criterios
generales.
Sea f K[X] de grado 2 o 3. Pruebe que f es irreducible si y solamente si no tiene un raz en K:
56
2.8 Aplicaci
on: Construcciones por compas y regla
Se identifica el plano Euclidean con el plano complejo C. Sea S C un subconjunto con
0, 1 S. Se dice que un punto z C es elementalmente constructible por compas y
regla de S si existen a, b, c, d S tal que z es un punto del conjunto finito de interseccion
de...
RR o dos rectas, una pasando por a y b la otra por c y d
RC la recta pasando por a y b y el circulo con centro c pasando por d.
CC el circulo con centro en a pasando por b y el circulo con centro c pasando por d.
Un elemento z C se dice constructible de S por compas y regla si existe una succesion
finita z1 , . . . , zn C con zn = z tal que zi es elementalmente constructible de S{z1 , . . . , zi1 }
para i 1.
Sea L una linea y P un punto. Verifique que la lineaL 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 tambien.
Sean y dos angulos. Demuestre que el angulo + puede ser construido por compas y regla.
57
2.59 Proposici on. Con(S) es un subcuerpo de C que es fijo por la conjugacion compleja y
que contiene Q[i].
Supongamos ahora que z es dado por la interseccion 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 ecuacion 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 funcion lineal en x sobre K, lo que demuestra [K(x, y) : K(x)] = 1. Una substitucion
de esta expresion de y en una de las funcionas cuadraticas produce una ecuacion 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.
58
Bibliografia complementaria
Siguen unos libros sobre el tema que pueden consultar para una vista mas completa. Como
2. DUMMIT, D., FOOTE, R. . Abstract Algebra. John Wiley and Sons, 1999.
59