Professional Documents
Culture Documents
Definicion 4
Sea S un conjunto con una operacion binaria . Decimos que (S, ) es un semigrupo
si satisface la propiedad asociativa.
Esto es, (S, ) semigrupo
i Cerrado: a, b S se tiene que a b S
ii a, b, c S se tiene que (a b) c = a (b c)
Ejemplos:
1. (Mn (R), ) y (Mnm (R), +) son semigrupos.
2. (C[a, b], ) es un semigrupo.
C[a, b] = {f : [a, b] [a, b]}
3. Es (Z, ) un semigrupo? donde esta dada por a b = a + b 3
Demostracion.
Cerrado.
Sean a y b Z a + b Z
a+b3Z
ab Z
Asociativa. a, b, c Z
a (b c) = (a b) c
a (b c) = a (b + c 3)
= a + (b + c 3) 3
= (a + b 3) + c 3
=ab+c3
= (a b) c
Luego (Z, ) es un semigrupo.
4. Considere a R+ con la operacion dada por:
a b = aln b Es (R+ , ) un semigrupo?
Sean a, b R+ ln b R
aln b R+
a b R+
Asociativa.
a (b c) = a (bln c )
ln c
= aln b
= aln cln b
= aln bln c
2
= (aln b )ln c
= (a b)ln c
= (a b) c
a2 + b 2
Proposicion
Sea (S, ) un semigrupo y a1 , a2 , ..., an S; n N, n > 3. Entonces todos los
productos (en forma arbitraria) se pueden realizar intercalando parentesis, llaves,
corchetes, etc. Son iguales. Es decir,
[({a1 a2 } a3 ) ... an1 ] an = a1 [(a2 ...) an ]
=p
Observaciones:
1. A partir de este momento se escribe
a1 a2 ... an
2. Corolario. Si a1 = a2 = ... = an = a
a1 a2 ... an = a a ... a
= an
Es decir, la potenciacion es consecuencia de la propiedad asociativa.
Proposicion
Sea (S, ) un semigrupo y n, m N entonces:
an = an1 a
a am = an+m
(an )m = anm
n
Ejemplos:
a x = a o x a = a
4. (M21 (Z), )
a
c
ac
=
b
d
bc + d
Demuestre que (M21 (Z), ) es un monoide.
4
=
b
y
y
b
b
ax
a
=
{ax = a ; bx + y = b
bx + y
b
ax a = 0
a(x 1) = 0
a = 0 o x 1 = 0,a = 0 es una contradiccion, entonces x = 1.
Luego, b + y = b y = 0
1
x
=
0
y
Sustituimos
a
1a
a
1
=
=
b
0a+b
b
0
1
(M21 (Z), ) es un monoide.
El elemento neutro es
0
Es un monoide no conmutativo.
Proposicion
Si (M, ) es un monoide, entonces es elemento neutro es u
nico.
Demostracion.
Supongamos que xyy son neutros para en M .
a x = x a = a a M
a y = y a = a a M
Ahora bien,
y =xy =x
Notacion: Al neutro de un monomio lo denotamos por e
(Z, +) e = 0
(Z, ) e = 1
(R+ , ) e = 1
(R+ , ) e = 2, 71...
1
(M21 (Z), ) e =
0
Nota: El elemento neutro es referencial. a0 = e Siempre da el elemento neutro del
monoide.
Grupo
Decimos que el monoide (G, ) es un grupo si para cada a G, existe
b Ga b = b a = e
Obs. A b lo llamaremos simetrico de a.
Si a admite un simetrico, decimos que a es simetrizable.
Proposicion
Si (G, ) es un grupo, entonces el simetrico de a es u
nico.
Demostracion. Suponemos que x y y son los simetricos de a para
ax=xa=e
ay =ya=e
x = x e = x (a y)
= (x a) y
= (e y)
=y
Obs: Al simetrico de a lo denotamos por a1 .
No siempre a1 = a1 salvo (a , ) y (R , )
(an )1 = an = (a1 )n
6 = 2 (3) = (2) 3 = (32 )1 .
Demuestre que (Z, ), donde esta dada por a b = a + b a b es un grupo.
Simetrico.
a a1 = 0
a + a a a1 = 0
a (1 a) = a a 6= 1
a
/ Z a
a1 = 1a
1
Proposicion
Sea (G, ) un Grupo. Entonces,
1. a1 es simetrizable y (a1 )1 = a
a1
a2
...
aj
..
.
..
.
..
.
...
...
...
a 1 aj
a1
a2
..
.
ai
..
.
...
ai
an
Teorema
Sea (G, ) un grupo finito. Entonces en la tabla de Cayley no se
repiten los elementos ni en las filas ni en las columnas.
Dem.
a
b
c
a
a
b
c
b c
b c
a c
c a
No es un grupo. (Grupoide)
a
a b
b a
c d
d c
(G, ) es Grupo.
b c
a d
b c
c b
d a
d
c
d
a
b
i Grupoide
ii e = b
iii a1 = a
b1 = b
c1 = c
d1 = d
7
b
b
a
G = {a, b, c}
a
a b
b c
c a
b c
c a
a b
b c
ii x y = e = y x
a b c d
a a b c d
b b a d c
c c d a b
d d c b a
x2 = e x G = {a, b, c, d}
Grupo de Klein.
Todo Grupo de orden menor o igual a 5 es conmutativo.
Grupos de Permutaciones
Definicion:
Las permutaciones son funciones biyectivas de un conjunto finito en si mismo.
A = {1, 2, 3, ..., n}
Sn = {f : A A/f esbiyectiva}
1
2
3
...
n
f (1) f (2) f (3) . . . f (n)
(Sn , )esungrupo (Grupo de permutaciones)
o(Sn ) = |Sn | = n!
(S3 , ) =| S3 |= 3! = 6
8
1
2
1
2
1
3
1 2 3
= G1
1 2 3
1 2 3
= G2
1 3 2
1 2 3
= G3
3 1 2
1
1 2 3
1
G5 =
=
2 3 1
3
1 2 3 1 2
G5 G2 =
2 3 1 1 3
1 2 3 1 2
G2 G5 =
1 3 2 2 3
1
2 3
= G4
1 3
2 3
= G5
3 1
2 3
= G6
2 1
2 3
= G3
1 2
3
1 2
=
2
2 1
3
1 2
=
1
3 2
3
= G4
3
3
= G6
1
G5 G2 6= G2 G5
(S3 , ) no es abeliano.
G1
G2
G3
G4
G5
G6
G1
G1
G2
G3
G4
G5
G6
G2
G2
G1
G6
G5
G4
G3
G3
G3
G5
G1
G6
G2
G4
G4
G4
G6
G5
G1
G3
G2
G5
G5
G3
G4
G2
G6
G1
G6
G6
G4
G2
G3
G1
G5
G es abeliano (ab)1 = a1 b1
Demuestre que si (a b)n = an bn para 3 enteros consecutivos = G es abeliano.
Subgrupos
Sea (G, ) un grupo y H un subconjunto de G, H 6= 0. Decimos que H es un
subgrupo de G y escribimos H 6 G si (H, ) es un grupo.
Ejemplo:
i. Si consideramos el grupo abeliano (Z, +), 2Z = {2k/k Z}es un subgrupo.
0 = 2 0 = 0 2Z = 2Z 6=
Si x, y 2Z = x = 2k, y = 2m x = 2(k + m)
{e} 6 G
A los subgrupos {e} y G los llamaremos Subgrupos triviales.
Definicion:
Sea H un subgrupo de un grupo G. Si H 6= G y H 6= {e}, decimos que H es
un subgrupo propio.
Proposicion
Sea (G, ) un grupo y H G, no vaco.
H es un subgrupo de G
i. h1 y h2 H h1 h2 H
ii. Si h1 H h1 1 H
Demostracion
Definicion de subgrupo
Debemos verificar que (H, ) es un grupo.
d. Es (ii)
= g mn H.
Definicion
Al subgrupo H lo llamaremos subgrupo cclico generado por g y lo denotamos
por:
< g >= {g n n Z}
Definicion
Dado un grupo (G, ) y x G.
Definimos el orden de x | x | o o(x) como el numero de elementos que posee el
subgrupo cclico generado por x, si el conjunto es finito. En caso contrario decimos
que el orden de x es infinito.
Proposicion
Sea (G, ) un grupo finito y x G. Entonces existe n Z+ tal que xn = e y
< x >= {x, x2 , . . . , xn = e}
Demostracion
Supongamos que: < x >= {x, x2 , x3 , . . . , xk , . . .}
Como G es un grupo finito y < x >6 G esto nos permite decir que < x >
se repiten los elementos, por tanto existen i, j Z tal que xi = xj . Dado que
< x >6 G xi < x >
e = xj x1
e = xji
Entonces si j > i, se tiene que el n buscando es n = j i.
Consideremos nuevamente a:
< x >= {x, x2 , . . . , xk , x1 , x2 , . . . , xk }
Supongamos que n < k, por el algoritmo de la division existen q y r tal que
k = nq + r con 0 r n
xk = xnq+r
= (xn )q xr
= eq xr = xr o sea, xk = xr .
Esto dice que los exponentes que superan a n estan repetidos y por tanto no es
necesario colocarlos en el subgrupo. As, < x >= {x, x2 , . . . , xn = e}.
Proposicion
Si (G, ) es un grupo finito y finito y x G. El orden de x, coincide con el
menor entero positivo k, tal que xk = e. Ademas, < x >= {x, x2 , . . . , xk1 , xk = e}
y todos los elementos son distintos.
Demostracion
Supongamos que n es el primer entero positivo tal que xn = e y supongamos
que
xi = xj 0 i, j < n Entonces,
e = xj xi = xji j 1 < n
Luego, xi 6= xj 0 i, j < n.
11
Ejemplo
1 2 3
=
3 1 2
1
2
= =
3
1
3 = 2 =
2
o() = 3
1 2
< >= {
1 2
Ejercicios
1
2 3
3
1 2
2 3
1
3 1
3
1
2 3
=
2
1 2
2 3
1
=
1 2
1
2 3
3 1
2 3
2 3
1 2 3
1 2 3
3
}
,
,
2 3 1
3 1 2
3
1 a b c d e
1 1 a b c d e
a a b 1 d e c
b b 1 a e c d
c c e d 1 b a
d d c e a 1 b
e e d c b a 1
Halla < b >,< c >,< d > y diga el orden de cada elemento.
Sea S = {1, 1, i, i} un grupo multiplicativo (i2 = 1) Calcular el orden de i
y calcular i243526781
0 1
Calcular el o(
)
1 0
Demuestre que;
o(a) = o(gag 1 )
Sea (G, ) un grupo y x G un elemento de orden finito k. Si m es un entero tal
que xm = e k | am.
Grupo Cclico
Sea G un grupo y a G. Decimos que G es un grupo cclico sii < a >=
{an n Z} = G
En este caso decimos que a es un generador de G.
Ejemplo
1. (Z, +) es cclico generado por el 1 y 1.
1=1
2=1+1=21
3=1+1+1=31
..
.
n = (1 + 1 + 1 + + 1) = (n) 1
12
2. (Z6 , +).
< 1 >= {0, 1, 2, 3, 4, 5, }
< 2 >= {0, 2, 4}
< 3 >= {0, 3}
< 4 >= {0, 4, 2}
< 5 >= {0, 5, 4, 3, 2, 1}
Los generadores de Z6 son 1 y 5.
Investigar
(Zn , +) .n N , n 2 es cclico < 1 >= Zn . Los otros generadores de Zn son
0 m < n(n, m) = 1 M.C.D
En Z7 se generan por todos ya que Z7 es primo, todos son coprimos?
3. (Un = {m Zn (m, m) = 1}, ) es un grupo.
U5 = {m Z5 (m, 5) = 1} = {1, 2, 3, 4}
Propiedades
1. Si G es cclico G es abeliano.
Demostracion
Si G es cclico, tiene al menos un generador, esto es a G Si x y y G x = an
y y = am , n, m Z
x y = an am = an+m = am+n = am an = y x.
El recproco es falso.
2. Si G es cclico entonces, todo subgrupo H de G tambien es cclico.
Clases Laterales
Relacion de congruencia modulo H.
Sea (G, ) un grupo y H 6 G. Definimos la relacion aRb a b1 H
Es una realacion de equivalencia.
Clases de equivalencias
a = {b Ga b} = {b Gb a}
a b = b a b a1 Entonces h H.
Tal que, b a1 = h b = b h
Si consideramos, Ha = {hah H} b Ha
a Ha
Por otra parte, si x Ha x = ha, Para alg
un h H
1
xa = h H
xa1 H x a
Luego x a Ha a. As tenemos que Ha = a.
Por otra parte, si x Ha x = ha, para alg
un h H
13
3. Si b Ha Hb = Ha
S
4. aG Ha = G
14
o(G) = n o(H)
o(H) | o(G)
Corolario 1
Si G es finito y o(G) = p, p =primo G es cclico.
Si o(G) = 21 todo subgrupo propio de H es cclico.
Sea G un grupo finito y a G entonces ao(G) = ea G
Si G es un grupo finito y a G entonces o(a) | o(G).
Como las clases laterales que H determina en G forman una particion G =
S
aG Ha
S
| G |=| aG Ha |=| Ha1 | + + | Hak |
| G |= K | H | al n
umero k Z+ , lo llamaremos ndice de H en G y lo denotamos
por [G : H] y nos cuenta el n
umero de clases laterales;
|G|
[G : H] = |H| = k
Teorema
p
Si
H
y
K
son
subgrupos
de
un
grupo
finito
tal
que
o(H)
>
o(G), y
p
o(k) > o(G) entonces H K 6= {e}
Si G es un grupo finito y a G entonces o(a) | o(G)
Si G es un grupo finito y a G, entonces ao(G) = e
Si o(G) = 35 entonces todo subgrupo cclico de G es cclico.
Sea G un grupo de orden 15. Si a G tal que o(G) > 5. Demuestre que G es
cclico.
Sea G un grupo de orden 8. Demuestre que G es cclico o a4 = ea G
Demostrar que si x tiene orden n en G, y d es un entero positivo divisor de n, G
tiene un elemento de orden d.
ast Si G es un grupo tal que o(G) = 2p, con p primo, demuestre que todo subgrupo
propio de G es cclico.
Subgrupos Normales
Sea (G, ) un grupo y N 6 G decimos que N G gN g 1 N g G
Lema Sea N 6 G. Entonces N G sii gN g 1 = N g G
Demostracion
Como N G gN g 1 N () g G. En particular,
g 1 N g N ,
Ahora bien, N = g 1 gN g 1 g
16
Grupo Cociente
Sea G un grupo y N G al conjunto GN = {N gg G} Lo dotamos de
la operacion binaria
N g1 N g2 = N g1 g2
Como N g1 g2 GN N g1 N g2 GN es cerrada.
(N g1 N g2 ) N g3 = N g1 g2 N g3
= N (g1 g2 ) g3
= N g1 (g2 g3 )
= N g1 (N g2 N g3 )
N g1 N e = N g1 e = N g1 e elemento neutro de G
= N eg1
= N e N g1
N g1 N g 1 = N g1 g11 = N e = N g1 g1 = N g11 N g1
Luego (GN1 , ) es un grupo, a GN lo llamaremos grupo cociente.
Definicion
Sean (G, ) y (G1 , 1 ) grupos. Decimos que la funcion f : G G1 es un
homomorfismo de grupo f (a b) = f (a) f (b)
Ejemplo:
1. f : (Q, ) (Q+ )
f (x) =| x |
18
f es un homomorfismo
f (x y)
= f (x) f (y)
f (x y =| x y |)
=| x || y |
= f (x) f (y)
2. g : (R, +) (R+ , )
g(x) = ex
g(x + y) = ex+y
= ex ey
= g(x) g(y).
Luego, g es un homomorfismo de grupo.
3. f : (C , ) (R+ , )
f (a + ib) = a2 + b2
f ((a + ib)(c + id)) =|p
(ac bd + i(bc + ad)) |
= (ac bd)2 + (bc + ad)2
= c2 + d2 a2 + b2
= f (c + id) f (a + ib), en consecuencia, f es homomorfismo.
Propiedades
Sea f : G G1 un homomorfismo de grupo, Entonces:
i. f (e) = e1
i. Si H 6 G f (H) 6 G1
ii. Si H1 6 G1 f 1 (H1 ) 6 G
19
f : (Q, ) (Q+ , )
f (x) =| x |= 1
N (f ) = {x Q/f (x) = 1}
| x |= 1
x = 1
N (f ) = {1, 1} f no es inyectiva.
f : (R, +) (R+ , )
f (x) = ex
N (f ) = {x R/f (x) = 1} = {0}
ex = 1 x = 0 f es inyectiva, por tanto f es un monomorfismo.
Definicion
Decimos que f : G K es un isomorfismo sii f es un homomorfismo biyectivo. Y en este caso decimos que G y K son isomorfos y escribimos G
= K.
Ejercicio
1. f : (M2 (R), +) (R,
+)
a b
) = a + d = traza(A)
f(
c d
f es un homomorfismo?
f (A + B) = f (A)
+ f (B)?
a11 a12
b11 b12
f (A + B) = f (
+
)
a
b
21 a22
21 b22
a22 a12
= {
/a22 , a12 , a21 R} f no es inyectiva, por lo tanto f no es un
a21 a22
isomorfismo.
2. f : (R, ) (R, +)
f (x) = log x
3. f : (R, +) (C, ) f (x) = cos x + sin x
Imagen de un homomorfismo
Sea f : G K un homomorfismo de grupo. La imagen de f, que denotamos
Imf , la definimos como:
Imf : {f (x)/x G}
20
Proposicion
Si f : G K es un homomorfismo de grupos entonces,
i. Imf 6 K
i. G es abeliano K es abeliano.
GK = G
Demostracion
: G GK
(g) = Kg (Kg1 , Kg2 = Kg1 g2 )
Debemos comprobar que (proyeccion) es un homomorfismo de grupos.
(g g1 ) = Kg g1 = Kg Kg1 = (g) (g1 )
(Kg) = f (g)
Si Kg = Kg1 (Kg) = (Kg1 )
kg = Kg1 g g1 (mod K)
21
gg 1 K f (gg 1 = e)
f (g)(f (g1 ))1 = e
f (g) = f (g1 )
(Kg) = (Kg1 )
es un isomorfismo?, para ello hay que verificar si es un homomorfismo.
N () = {Ke}? Im = G?
(Kg1 Kg2 ) = (Kg1 ) (Kg2 )?
(Kg1 Kg2 ) = (Kg1 g2 )
= f (g1 g2 )
= f (g1 ) f (g2 )
= (Kg1 )(Kg2 )
N () = {Kg/(Kg) = e}
(Kg) = f (g) por def. de
f (g) = e g K = N (f )
Kg = Ke
Luego, N () = {Ke} es inyectiva.
Im = {(Kg)/Kg Gk}
= {f (g)/g G} como f es sobreyectiva
= G es sobre. Por lo anterior GK
= G.
Ejercicio
Sea D2n el grupo diedrico de orden 2n. Demostrar que N = {I, A, A2 , . . . , An1 }
es un subgrupo normal de G y que GN
= {1, 1}, donde ({1, 1}, )
Demuestra aplicando el primer teorema del isomorfismo que Z10z es isomorfo
Z10
Anillos
Sea A un conjunto no vaco dotado de dos operaciones binarias + y , Decimos
que A es un anillo y lo denotamos por (A, +, ) sii
iii. a, b, c A se satisface:
a. a(b + c) = ab + ac
b. (a + b)c = ac + bc
- Decimos que (A, +, ) es un anillo conmutativo sii es conmutativo.
- Decimos que (A, +, ) es anillo con identidad sii admite elemento neutro (1A ).
Observacion: Al neutro de la suma, lo denotamos por 0A y lo llamaremos cero.
Ejemplo
1. (Z, +, es un anillo conmutativo y con identidad.
1. 0A a = 0A a A
2. a(b) = (a)b = ab
3. (-a)(-b)=ab
4. (-1)a=-a
Definicion
Sea (A, +, ).Decimos que a A o es un divisor de cero si existe b A 0
tal que a b = 0 o b a = 0
Definicion
Decimos que el anillo (A, +, ) es un dominio entero o dominio de integridad
(D.I) si A no tiene divisores de cero, esto es a b = 0 a = 0 b = 0
Definicion
1. Sea A un anillo con identidad. Decimos que a A 0 es una unidad si existe
b A {0} tal que ab = ba = 1A , notemos que a1 = b
23
24