Beruflich Dokumente
Kultur Dokumente
Tema 1: Grupos
1 / 61
ndice
1. Grupos
1.1 Grupos y Subgrupos
1.2 Aritmtica Elemental
1.3 Morfismos de Grupos
1.4 Grupo Cociente
1.5 Grupos Cclicos
1.6 El Grupo Simtrico
2 / 61
1.1 Grupos y Subgrupos
Llamaremos operacin o ley de composicin interna en un
conjunto X a toda aplicacin X X X .
Representaremos las operaciones con los smbolos +, , , ...,
en cuyo caso la imagen de cada pareja (x, y ) X X se
denotar respectivamente x + y , x y , x y , etc.
Definicin
Una operacin G G G define una estructura de grupo en
el conjunto G si verifica las siguientes condiciones:
Ax. 1 Propiedad asociativa: a (b c) = (a b) c, a, b, c G.
Ax. 2 Existe un elemento* en G, que se llama neutro y se
denota 1, tal que 1 a = a 1 = a, a G.
Ax. 3 Si a G, entonces existe un elemento* a1 G, llamado
inverso de a, tal que a a1 = a1 a = 1.
* Ambos son necesariamente nicos. Por qu?
3 / 61
Notacin multiplicativa
Denotaremos la operacin, 1 el elemento neutro, y a1 el
inverso de a.
4 / 61
Ejemplos
I (Q, +), (R, +) y (C, +) son grupos conmutativos.
I El conjunto R+ de los nmeros reales positivos con el
producto es un grupo abeliano. Los nmeros complejos no
nulos con el producto es un grupo abeliano, al igual que
las races n-simas de la unidad, donde n 1.
I Las sucesiones de nmeros reales con la suma de
sucesiones es un grupo conmutativo.
I Si (G, ) y (G0 , ) son dos grupos, su producto directo
G G0 con la operacin (a, a0 ) (b, b0 ) = (a b, a0 b0 ) es
un grupo, que es abeliano si y slo si lo son G y G0 .
I Si un grupo slo tiene un elemento, entonces es el neutro,
por lo que tal grupo se denota 0 1, segn la operacin se
denote aditiva o multiplicativamente.
5 / 61
6 / 61
Supondremos siempre que n 2. Numerando los elementos
de X podemos suponer que X = {1, 2, . . . , n}, as que una
permutacin Sn puede denotarse de la siguiente forma:
1 2 ... n
a1 a2 . . . an
Definicin
Sea (G, ) un grupo. Diremos que un subconjunto H de G es un
subgrupo de G si verifica las siguientes condiciones:
(a) La operacin de G induce una operacin en H, es decir,
a, b H a b H.
(b) El elemento neutro de G est en H, es decir, 1 H.
(c) El inverso de cualquier elemento de H est en H, es decir,
a H a1 H.
Ejercicios
1. Demostrar que un subconjunto H de un grupo G es
subgrupo de G si y slo si H 6= y para todo a, b H se
cumple que a b1 H.
2. Sea H un subgrupo de un grupo G. Comprubese que
aHa1 = {aha1 : h H} es un subgrupo de G, para todo
a G. Este subgrupo se denomina subgrupo conjugado de
H por a.
8 / 61
Ejemplos
i) Todo grupo G admite los subgrupos {1} y G, llamados
subgrupos triviales.
ii) Z, Q y R son subgrupos del grupo (C, +).
iii) Las sucesiones de nmeros racionales, con la suma de
sucesiones, forman un grupo conmutativo. Las sucesiones
de Cauchy y las sucesiones convergentes de nmeros
racionales forman sendos subgrupos.
iv) Dado n un nmero entero, el conjunto
nZ = {a Z : a = nb para algn b Z}
9 / 61
v) Subgrupos de (C , ):
I (Z , )?
I (Q , )?
I S1 = {z C : |z| = 1}?
I B1 = {z C : |z| 1}?
I n 1 = {z C : z n = 1}?
1
Admitiendo la notacin ea+bi = ea (cos b + ib), dado un nmero natural
no nulo n, las races n-simas de la unidad 1 = e2i es el conjunto n
2i Not.
formado por los n nmeros complejos e n k = nk , k = 0, . . . , n 1.
10 / 61
vi) Cada elemento g de un grupo G genera un subgrupo:
I Con notacin aditiva: (g) = {ng}nZ , donde
ng = g+ .n). . +g si n > 0,
0g = 0, y
ng = (g)+ n)
. . . +(g) si n < 0.
g n = g .n). . g si n > 0,
g 0 = 1, y
g n = g 1 n)
. . . g 1 si n < 0.
11 / 61
12 / 61
Operaciones con subgrupos
Proposicin (1)
I Si {Hi }iI es una familia de subgrupos de G, entonces
iI Hi es un subgrupo de G.
I Si H1 y H2 son subgrupos de G, entonces
H1 H2 subgrupo H1 H2 H2 H1 .
H1 + H2 = {g G : g = h1 + h2 , h1 H1 , h2 H2 }
es un subgrupo de G.
13 / 61
Ejemplo
El subgrupo de Z generado por un entero n es
mZ + nZ = {x Z : x = am + bn, a, b Z}.
14 / 61
1.2 Aritmtica Elemental
Teorema (2)
Si H es un subgrupo del grupo aditivo de los nmeros enteros,
entonces existe un nico nmero natural n tal que H = nZ.
15 / 61
Definicin
Sean a, b dos nmeros enteros. Diremos que un nmero
natural es el mnimo comn mltiplo de a y b si es un
mltiplo comn y divide a cualquier otro mltiplo comn.
Diremos que un nmero natural es el mximo comn divisor
de a y b si es un divisor comn y es mltiplo de cualquier otro
divisor comn. Diremos que a y b son primos entre s, cuando
su mximo comn divisor sea la unidad.
16 / 61
Propiedades del indicador de Euler.
Ejemplo
Un buen mtodo para calcular el indicador de Euler de un
nmero natural n consiste en descomponerlo en producto de
nmeros primos:
17 / 61
Proposicin (3)
Sean a y b dos nmeros enteros. La condicin necesaria y
suficiente para que un nmero natural m sea el mnimo comn
mltiplo de a y b es que
mZ = aZ bZ.
Proposicin (4)
Sean a y b dos nmeros enteros. La condicin necesaria y
suficiente para que un nmero natural d sea el mximo comn
divisor de a y b es que
dZ = aZ + bZ.
d = a + b.
Corolario (5)
La condicin necesaria y suficiente para que dos nmeros
enteros a, b sean primos entre s es que existan nmeros
enteros , tales que
1 = a + b.
19 / 61
Corolario (6)
Si un nmero entero divide a un producto de dos nmeros
enteros y es primo con un factor, entonces divide al otro factor.
20 / 61
Teorema Fundamental de la Aritmtica. Todo nmero
natural mayor que 1 es producto de nmeros primos. Esta
descomposicin es nica salvo el orden de los factores.
Corolario (7)
Todo nmero natural mayor que 1 es mltiplo de algn nmero
primo.
Corolario (8)
Hay infinitos nmeros primos.
21 / 61
n = p1n1 prnr , ni 1
a = c1 b + r1 , b = c2 r1 + r2 , r1 = c3 r2 + r3 , . . . , rn1 = cn+1 rn + 0
ax + by = c.
c = ax + by aZ + bZ = dZ
x0 = c 0 , y0 = c 0
Definicin
Diremos que una aplicacin f : G G0 entre dos grupos es un
morfismo de grupos cuando para todo a, b G se verifique
f (a b) = f (a) f (b).
26 / 61
Propiedades
I Los morfismos de grupo conservan el neutro y los
inversos:
f (1) = 1
f (a1 ) = f (a)1
27 / 61
Definicin
Si f : G G0 es un morfismo de grupos, su ncleo y su
imagen son, respectivamente:
Ker f = {a G : f (a) = 1} G,
Im f = {x G0 : x = f (a), para algn a G} G0 .
Proposicin (9)
Si f : G G0 es un morfismo de grupos, entonces:
(a) f es inyectivo si y slo si Ker(f ) = 1.
(b) f es isomorfismo si y slo si f es biyectivo.
28 / 61
Proposicin (10)
Sea f : G G0 un morfismo de grupos.
(a) Si H es un subgrupo de G, entonces
es un subgrupo de G0 .
(b) Si H 0 es un subgrupo de G0 , entonces
f 1 (H 0 ) := {a G : f (a) H 0 }
es un subgrupo de G.
En particular Im f es un subgrupo de G0 y Ker f es un subgrupo
de G.
29 / 61
Ejemplos
i) Si H es un subgrupo de un grupo G, la inclusin
i : H G, i(a) = a, es un morfismo de grupos inyectivo y
su imagen es H.
ii) Si G es un grupo, existe un nico morfismo de grupos
1 G, que es inyectivo, y un nico morfismo de grupos
G 1, que es epiyectivo.
iii) Si G y G0 son dos grupos, las proyecciones G G0 G y
G G0 G0 son morfismos de grupos. Tambin lo es la
aplicacin i : G G G0 , i(g) = (g, 1).
iv) Morfismos de grupos Z Z?
30 / 61
v) Sea (G, ) un grupo. Cada elemento g G define un
morfismo de grupos:
Im fg =
Ker fg =
31 / 61
a b a1 b H,
Ejemplo
G = Z, H = (n) = nZ = [0]
a b
[a] = a =
32 / 61
El conjunto cociente de G por la relacin de equivalencia
inducida por el subgrupo H se denotar:
Definicin
Llamaremos orden de un grupo a su cardinal2 . Llamaremos
ndice de un subgrupo H en un grupo G al cardinal del
conjunto cociente G/H.
ndice de nZ en Z?
Ejemplos
I Subgrupos de 8 = {z C : z 8 = 1}
I Subgrupos de S3
34 / 61
Construccin del grupo cociente
Sea H un subgrupo de un grupo (G, ). Queremos definir una
estructura de grupo en el cociente G/H de manera que la
proyeccin cannica : G G/H sea morfismo de grupos. Es
decir:
[a b] = [a] [b].
I Es decir, a a0 a b a0 b?
35 / 61
Definicin
Sea H un subgrupo de un grupo G. Diremos que H es un
subgrupo normal de G si aHa1 H para todo a G. Es
decir,
h H, a G aha1 H.
Ejemplos
I Si G es conmutativo, todo subgrupo de G es normal.
I El grupo de las permutaciones pares An es un subgrupo
normal de Sn (lo probaremos al final del tema).
I H = {Id, (23)} es un subgrupo de S3 que no es normal.
36 / 61
Proposicin (11)
Sea f : G G0 un morfismo de grupos. El ncleo de f es un
subgrupo normal de G.
Proposicin (12)
Sea G un grupo y sea H un subgrupo de G. Las siguientes
condiciones son equivalentes:
1. aHa1 H, a G;
2. aHa1 = H, a G;
3. aH Ha, a G;
4. aH = Ha, a G.
Demostracin
EJERCICIO
37 / 61
Teorema (13)
Si H es un subgrupo normal de un grupo G, en el conjunto
cociente G/H existe una nica estructura de grupo tal que la
proyeccin cannica : G G/H es morfismo de grupos.
Adems, H = Ker .
Definicin
Sea H un subgrupo normal de un grupo G. Diremos que el
conjunto G/H, con la nica operacin para la que : G G/H
es morfismo de grupos, es el grupo cociente de G por H y lo
denotaremos tambin por G/H.
38 / 61
Ejemplos
I Si G es un grupo conmutativo, todo subgrupo H de G es
normal, y el grupo cociente G/H tambin es conmutativo.
I Dado n un nmero natural, nZ es un subgrupo de Z y en el
conjunto cociente Z/nZ tenemos una estructura de grupo,
39 / 61
G G/H
f& .
G0
40 / 61
Propiedad universal del grupo cociente
Sea H un subgrupo normal de un grupo G.
morfismos de grupos
( )
morfismos de grupos
f
G G0 =
tales que H Ker f
G/H G0
f 7 / f =
f :=
41 / 61
Ejercicio
f : Z/nZ Z/mZ
tal que
f n = m ?
42 / 61
Teorema (de isomorfa)
Sea f : G G0 un morfismo de grupos. La aplicacin
es un isomorfismo de grupos:
G/Ker f ' Im f
Corolario (14)
Si f : G G0 es un morfismo de grupos epiyectivo, entonces
G/Ker f ' G0 .
43 / 61
Ejemplo
Consideremos el morfismo de grupos
2i 2 2
: (Z, +) (n , ), (1) = e n = n = cos +i
n n
I (k ) =
I Im =
I Ker =
I n '
44 / 61
Teorema (chino de los restos)
Si m, n son nmeros enteros primos entre s, el morfismo de
grupos
Z Z Z
:
mnZ mZ nZ
Z Z Z
= .
mnZ mZ nZ
45 / 61
Observaciones
I Si m.c.d.(m, n) = 1, entonces:
Z Z Z
= .
mnZ mZ nZ
Por lo tanto, dos nmeros enteros son congruentes
mdulo nm s y slo s son congruentes mdulo n y
mdulo m.
I Cuidado! Si m.c.d.(m, n) 6= 1, el resultado anterior no
es cierto. Por ejemplo:
Z Z Z
6= .
8Z 4Z 2Z
POR QU???
46 / 61
Ecuaciones Diofnticas
Sean m y n dos enteros primos entre s. Sabemos que
Z Z Z
= .
mnZ mZ nZ
Esto significa que, para cada pareja de nmeros enteros b, c,
el sistema de congruencias
x b (md. n)
x c (md. m)
47 / 61
Definicin
Llamaremos orden de un elemento g de un grupo G al orden
del subgrupo que genera. El orden de un elemento puede ser
infinito.
48 / 61
Proposicin (15)
Sea g un elemento de un grupo G.
(a) Si g es de orden infinito, entonces g n = g m n = m. En
particular,
g n = 1 n = 0.
(b) Si g es de orden d, entonces g n = g m n m (md. d).
En particular,
g n = 1 n es mltiplo de d.
49 / 61
Corolario (16)
El orden de un elemento g de un grupo G es el primer nmero
natural no nulo d tal que g d = 1, si existe tal nmero natural, y
en caso contrario es infinito.
Corolario (17)
Si G es un grupo finito de orden n, entonces g n = 1 para todo
g G.
50 / 61
Definicin
Diremos que un grupo G es cclico si est generado por
alguno de sus elementos; es decir, si existe g G tal que
(g) = G, en cuyo caso diremos que g es un generador de G.
Por definicin, un grupo G es cclico y g G es un generador
cuando todo elemento de G es de la forma g m para algn
entero m. Todo grupo cclico es abeliano.
Ejemplos
i) Z es un grupo cclico que tiene como generadores 1 y 1.
ii) El grupo n de las races n-simas de la unidad es cclico:
2k
n = {z C : z n = 1} = {e n
i
, k = 0, . . . , n 1}.
2
Un generador de este grupo es n = e n i . Los
generadores de n son las races n-simas primitivas de
la unidad.
51 / 61
Ejercicios
52 / 61
Teorema (Clasificacin de grupos cclicos)
Sea G un grupo cclico.
(a) Si G es infinito, entonces G es isomorfo al grupo Z. Si g es
un generador de G, la aplicacin : Z G, (m) = g m ,
es un isomorfismo de grupos.
(b) Si G es finito y su orden es n, entonces G es isomorfo a
Z/nZ. Si g es un generador de G, la aplicacin
: Z/nZ G, ([m]n ) = g m , es un isomorfismo de
grupos.
53 / 61
54 / 61
Definicin
Diremos que una permutacin Sn es un ciclo si
= (a1 . . . ad ) para ciertos elementos distintos a1 , . . . , ad ,
d 2. Los ciclos con d = 2 se llaman trasposiciones.
Orden de = (a1 . . . ad )?
Lema (18)
Si dos ciclos y son disjuntos, entonces = .
55 / 61
Teorema (19)
Toda permutacin Sn distinta de la identidad descompone
en producto de ciclos disjuntos. Salvo el orden de los factores,
esta descomposicin es nica.
Corolario (20)
Todo ciclo de orden d es producto de d 1 trasposiciones. Por
tanto, toda permutacin es producto de trasposiciones.
56 / 61
Definicin
Sea = 1 . . . r la descomposicin de una permutacin
6= id en producto de ciclos disjuntos y denotemos di el orden
de i , 1 i r . El lema anterior nos permite suponer
d1 d2 . . . dr y diremos que d1 , . . . , dr es la forma de la
permutacin .
Proposicin (21)
El orden de cualquier permutacin de forma d1 , . . . , dr es el
mnimo comn mltiplo de d1 , . . . , dr .
Definicin
Sea G un grupo. Diremos que dos elementos x, y de G son
conjugados si existe a G tal que y = axa1 .
57 / 61
Proposicin (22)
Sean , Sn . La condicin necesaria y suficiente para que
y sean conjugados es que tengan la misma forma.
Dada
Q Sn , los factores de (x(1) , . . . , x(n) ) =
i<j (x(j) x(i) ) coinciden, eventualmente salvo el signo, con
los de (x1 , . . . , xn ). Luego
58 / 61
Definicin
Llamaremos signo de una permutacin Sn al nmero
entero sgn() tal que
59 / 61
Proposicin (23)
El signo de cualquier producto de permutaciones es el
producto de los signos de los factores. El signo de toda
trasposicin es 1.
Ejercicio
Calcula el signo de = (a1 , . . . , ad ).
Corolario (24)
El signo de toda permutacin de forma d1 , . . . , dr es
(1)d1 +...+dr r .
60 / 61
Corolario (25)
Sea = 1 . . . m una descomposicin de una permutacin
en producto de trasposiciones. Si sgn() = 1, entonces m es
par. Si sgn() = 1, entonces m es impar.
Definicin
Llamaremos permutaciones pares a las de signo 1 e impares
a las de signo 1.
61 / 61