Está en la página 1de 20

´

Apuntes de Algebra Abstracta I

Ana Laura Gonz´alez Estrada Universidad Aut´onoma de Nuevo Le´on, M´exico analauragzz.fcfm@gmail.com

San Nicol´as de los Garza, Nuevo Le´on, 2015

Prefacio

´

Este documento ha sido elaborado para el curso de Algebra Abstracta I de la licenciatura

en Matem´aticas de la Facultad de Ciencias F´ısico Matem´aticas de la Universidad Aut´onoma

de Nuevo Le´on, en San Nicol´as de los Garza, Nuevo Le´on, M´exico.

El material est´a basado en los libros siguientes:

´

1. Algebra Moderna de I.N. Herstein [1]

´

2. Algebra de Serge Lang [2]

1. Pre-requisitos

´

1.1. Algebra de Conjuntos

Definici´on 1 La uni´on de los dos conjuntos A y B , escrita A B , es el conjunto {x |x

A x B }.

B , es el conjunto { x | x ∈ A ∨ x ∈ B }

Definici´on 2 La intersecci´on de los dos conjuntos A y B , escrita A B , es el conjunto {x |x A x B }

B , es el conjunto { x | x ∈ A ∧ x ∈ B }

Definici´on 3 Dados dos conjuntos A, B , el conjunto diferencia A B es el conjunto {x |x

A x / B }

3 Dados dos conjuntos A , B , el conjunto diferencia A − B es el

2

Definici´on 4 Si A es subconjunto de S , el conjunto diferencia S A es el complemento de A en S , S A = {x |x S x / A}.

Ejemplo Z = {

,

3, 2, 1, 0, 1, 2, 3 ,

}

N

= {1, 2, 3,

}

Z

N = {0, 1, 2, 3,

}

Definici´on 5 Dos conjuntos se dice que son ajenos si su intersecci´on es vac´ıa.

C 3 1 18 6 5 4 8 0
C
3
1 18
6
5
4 8
0
D 20 11 2 9 25 7
D
20
11
2
9
25
7

Proposici´on 1 Para

A (B C ) = (A B ) (A C ).

tres conjuntos cualesquiera A, B , C tenemos

C ) . tres conjuntos cualesquiera A , B , C tenemos Demostracion:´ Sea x ∈

Demostracion:´ Sea x A (B C )

x A (x B x C )

(x A x B ) (x A x C )

(x A B ) (x A C )

x (A B ) (A C )

A (B C ) (A B ) (A C )

Sea x (A B ) (A C )

(x

(x A x B ) (x A x C )

A B ) (x A C )

3

x

x A (B C )

(A B ) (A C ) A (B C )

A (x B x C )

∩ ( B ∪ C ) A ∧ ( x ∈ B ∨ x ∈ C

Definici´on 6 Dado un conjunto T decimos que T sirve como un conjunto de ´ındices para la familia F = {A α } de conjuntos si para cada α T existe un conjunto A α en la familia F .

Definici´on 7 La uni´on de los conjuntos A α , donde α T es el conjunto

y se denota A α .

αT

{x |x A α

para al menos un α T }

Definici´on 8 La intersecci´on de los conjuntos A α , donde α T es el conjunto {x |x A α para todo α T } y se denota A α .

αT

Definici´on 9 Los conjuntos A α son mutuamente ajenos si para α, β T tal que α = β , el conjunto A α A β es vac´ıo.

Definici´on 10 Dados dos conjuntos A, B , el producto cartesiano de los conjuntos se denota A × B , es el conjunto {(a, b )|a A b / B }. En el cual el par ordenado (a, b ) es igual al

par ordenado (a 1 ,b 1 ) si y s´olo si

a = a 1 y b = b 1 .

Definici´on 11 Si X 1 , X 2 , X n es una colecci´on de conjuntos entonces el producto carte-

siano X 1 × X 2 ×

× X n , que tambi´en se denota por

X i se define como el conjunto

 

i =1,

,n

de n -tuplas

1.2. Ejercicios

{(x 1 ,x 2 ,

,

x n )|x i X i para cada i = 1, 2,

, n }

1. Si A es el conjunto de los residentes en los Estados Unidos, B el conjunto de los ciudadanos canadienses y C el conjunto de todas las mujeres del mundo, descr´ıbanse verbamente los conjuntos A B C , A B , A C , C A.

2. Si A B y B C , pru´ebese que A C .

3. Demu´estrese que (A B ) (B A) = (A B ) (A B ).

4. Pru´ebese que A (B C ) = (A B ) (A C ).

4

5.

Escr´ıbanse todos los subconjuntos de S = {a, b, c, d}.

6. Si C es un subconjunto de S , den´otese por C el complemento de C en S . Pru´ebese la siguiente ley de De Morgan para subconjuntos A,B de S : (A B ) = A B

7. Sea S un conjunto. Para dos subconjuntos cualesquiera de S se define

A + B = (A B ) (B A) y A · B = A B

Demostrar que:

∪ ( B − A ) y A · B = A ∩ B Demostrar que:

∪ ( B − A ) y A · B = A ∩ B Demostrar que:

A

A

+ = A · A = A

+ (B + C ) = ( A + B ) + C B + C ) = (A + B ) + C

Si A + B = A + C , entonces B = C A + B = A + C , entonces B = C

A

8. Sean A, B conjuntos, demostrar que A B = (A B ) (B A) (A B ).

9. Si C es un conjunto fnito, den´otese por m (C ) el n´umero de elementos de C . Si A, B son conjuntos finitos pru´ebes que m (A B ) = m (A) + m (B ) m (A B ).

10. Si el 70 % de los mexicanos ha cursado licenciatura y el 30 % leen un peri´odico diario. Determ´ınese por lo menos qu´e porcentaje ha cursado licenciatur y lee un peri´odico diario.

1.3. Aplicaciones

Definici´on 12 Sean S , T conjuntos no vac´ıos; una funci´on o aplicaci´on σ de S en T es una regla que asigna a cada elementeo s S un elemento unico´ t T . Mediante σ : S T se denota que σ es un aplicaci´on de S en T y se escribe t = σ (s ) para t T , se le llama imagen de s bajo σ .

Definici´on 13 Sean S , T conjuntos no vac´ıos; entonces una aplicaci´on σ de S en T es un subconjunto M de S × T , tal que para toda s S hay un solo t T tal que el par ordenado (s, t ) est´a en M .

σ

Otras notaciones σ : S T tambi´en se denota como S −−→ T . Si t es la imagen de s bajo σ , tambi´en se denota de la siguiente manera t = ´o σ : s −→ t . = {x T | x = para alg´un s S } la imagen de S bajo σ , tambi´en se denota σ (S ). Ejemplos:

5

1.

Sean S = {todos los hombres que han existido} y T = {todas las mujeres que han

existido}. Def´ınase f : S T por f (s ) =madre de s .

2. Sean S el conjunto de enteros y T = S . Def´ınase f : S T por f (m ) = 2m para

se puede decir de

cualquier entero m . Si s 1 ,s 2 S

est´an en S y

f (s 1 ) = f (s 2 ), ¿que

s 1 y s 2 ?

3. Sean S el conjunto de los enteros positivos y T el de los n´umeros racionales positivos.

Def´ınase f : S × S T mediante f ((m, n )) = m/n . Esta aplicaci´on de S × S en T .

Descr´ıbase el subconjunto de S × S tal que f (a, b ) = 1/2.

4. Sean S , T conjuntos no vac´ıos y t 0 un elemento fijo de T . Def´ınase f : S T mediante

f (s ) = t 0 para cada s S ; f se llama funci´on constant de S en T .

5. Sea S cualquier conjunto no vac´ıo y def´ınase i : S S mediante f (s ) = s para todo

s S . A esta funci´on se le llama funci´on identidad (o aplicaci´on identidad) en S . A

veces se puede denotarla por i.

Definici´on 14 Una aplicaci´on σ : S T es suprayectiva o sobre si todo t T es imagen

bajo σ de alg´un s S ; esto es, si y s´olo si, dado t T , existe un s S tal que t = ,

(= T ).

Definici´on 15 Se dice que una aplicaci´on σ : S T es inyectiva o uno a uno (1-1) si

para s 1 = s 2 en S , s 1 σ = s 2 σ en T . En forma equivalente , σ es 1-1 si s 1 σ = s 2 σ implica

s 1 = s 2 .

Definici´on 16 Se dice que una aplicaci´on σ : S T es una correspondencia biyectiva o

biyecci´on si σ es inyectiva y suprayectiva.

Definici´on 17 Sea σ aplicaci´on biyectiva entre S y T . Definimos la aplicaci´on inversa de

σ , σ 1 : T −→ S , por s = 1 si

y s´olo si t = .

Definici´on 18 Si σ : S T y τ : T U entonces la composici´on (tambi´en llamada

producto) denotado por σ τ , es la aplicaci´on

para todo s S .

σ τ : S U definida mediante s (σ τ ) = ()τ

Nota usando la notaci´on de funci´on σ (s ) se tiene (τ σ )(s ) = τ (σ (s )).

Definici´on 19 Dos aplicaciones σ y τ de S en T se dice que son iguales si = para

todo s S .

Ley Asociativa

6

Lema

1

Si

σ

:

S

T , τ :

T U y µ : U V , entonces (σ τ ) µ = σ (τ µ ).

Lema

2

Si

σ : S

T y τ : T U son ambas inyectivas, entonces σ τ : S U tambi´en

es inyectiva.

Observac´on: Si g : S T y f : T U son ambas suprayectivas, entonces g f : S U tambi´en es suprayectiva.

Lema 3 Si g : S T y f : T U es biyectiva.

son ambas biyectivas, entonces g f : S U tambi´en

Lema 4 La aplicaci´on σ : S T es una correspondencia biyectiva entre S y T si y s´olo si existe una aplicaci´on µ : T −→ S tal que σ µ = i S y µ σ = i T , donde i S e i T son las aplicaciones identidad de S y T , respectivamente.

Lema 5 Si σ : S T e i T es la aplicaci´on identidad de T en s´ı mismo e i S es la aplicaci´on identidad de S sobre s´ı mismo, entonces σ i T = σ y i S σ = σ .

Definici´on 20 Si S es un conjunto no vac´ıo entonces A(S ) es el conjunto de todas las aplicaciones biyectivas de S sobre s´ı mismo.

Teorema 1 Si σ , τ , µ son elementos de A(S ), entonces:

1. σ τ A(S );

2. (σ τ ) µ = σ (τ

µ );

3. 1 A(S ) tal

4.

σ 1 A(S )

que σ 1 = 1 σ = σ ;

tal que σ σ 1 = σ σ 1 = 1.

Lema 6 Si S tiene m´as de dos elementos, podemos encontrar dos elementos σ , τ en A(S )

tales que σ τ

= τ σ .

Ejercicios

1 Determ´ınese en cada uno de los siguientes casos si σ : S −→ T es suprayectiva, inyectiva y determ´ınese la imagen inversa de t T cualquiera bajo σ .

S = conjunto de los n´umeros reales, T = conjunto de los n´umeros reales no negativos, = s 2 .

S = conjunto de los n´umeros enteros, T = conjunto de los n´umeros enteros, = 2s .

7

2

Si S y T son conjuntos no vac´ıos, pru´ebese que existe una correspondencia biyectiva

entre S × T y T × S .

3 Si el conjunto S tiene un n´umero finito de elementos, pru´ebese que: Si σ transforma S sobre S entonces σ es inyectiva.

4 Pru´ebese que si σ τ es suprayectiva, no es necesario que ambas σ y τ lo sean.

5 Pru´ebese que hay una correspondencia biyectiva entre el conjunto de los enteros y el conjunto de los n´umeros racionales

6 Si σ : S −→ T y si A S , la restricci´on de σ a A , σ A , est´a definida por A = para cualquier a A. Pru´ebese que σ A es inyectiva si lo es σ .

7 Definir una biyecci´on del conjunto de los enteros a un subconjunto propio del mismo conjunto.

8 Dados dos conjuntos S y T decimos que S T si hay una aplicaci´on de T sobre S , pero ninguna de S sobre T . Pru´ebese que si S T y T U entonces S U .

1.4. Relaciones y particiones

Definici´on 21 Sean A y B conjuntos. Una relaci´on R sobre A y B al subconjunto del producto cartesiano A × B . Si (a, b ) esta en R se escribe a Rb .

Ejemplos

1. Sean A = {1, 2, 3} y B = {4, 5, 6}. Se define R = {(1, 4), (1, 5), (1 , 6) , (2, 4), (2, 6) , (3 , 6)}.

2. Sea A = {1, 2, 3, 4}. Se define la relaci´on R sobre A escribiendo (x, y ) ∈ R si x < y . Entonces R = {(1, 2), (1, 3), (1, 4) , (2 , 3), (2, 4) , (3 , 4)}.

3. Definimos una relaci´on R sobre Z escribiendo (a, b ) ∈ R si el entero a b es m´ultiplo de 3.

Definici´on 22 Sea R una realaci´on sobre el conjunto A, es decir, un subconjunto del pro- ducto cartesiano A × A.

Si para todo a ∈ A , ( a, a ) ∈ R . Entonces nosotros decimos que a A, (a, a ) ∈ R. Entonces nosotros decimos que R es reflexiva.

Si para) ∈ R . Entonces nosotros decimos que R es reflexiva. todo a, b ∈ A

todo a, b A, (a, b ) ∈ R implica (b, a ) ∈ R . Entonces nosotros decimos que

R es sim´etrica.

Si) ∈ R . Entonces nosotros decimos que R es sim´etrica. para todo a, b, c

para todo a, b, c A, tal que (a, b ) ∈ R y (b, c) ∈ R entonces

nosotros decimos que R es transitiva.

(a, c) ∈ R . Entonces

8

Definici´on 23 Una relaci´on de equivalencia en un conjunto A, es una relaci´on R sobre A que es reflexiva, sim´etrica y transitiva.

Definici´on 24 Sea A un conjunto y R relaci´on de equivalencia sobre A. El subconjunto [a ] = {b A | (a, b ) ∈ R} es llamado clase de equivalencia de A que contiene a a .

Lema 7 Sea A un conjunto no vac´ıo, R relaci´on de equivalencia sobre A y a, b A. Entonces b [a ] si y s´olo si [a ] = [b ].

Lema 8 Sea A un conjunto no vac´ıo, R relaci´on de equivalencia sobre A y a, b A. Entonces [a ] [b ] = ´o [a ] = [b ].

Proposici´on 2 Sea A un conjunto no vac´ıo y R relaci´on de equivalencia sobre A. Entonces A es la uni´on disjunta de sus distintas clases de equivalenci a.

1.5. Enteros

Dados dos n´umeros enteros, a y b , con b = 0, podemos dividir a por b para obtener a y b , con b = 0, podemos dividir a por b para obtener im m´umero no negativo r que es menor que | b |; es decir, podemos encontrar m, r tales que a = mb + r donde 0 r < | b |

Decimos que b = 0 divide a a si a = mb para alg´un m . b b = 0 divide a a si a = mb para alg´un m . b divide a a se escribe b | a y para indicar que b no divide a a , b a .

Si a | b y b | a entonces a = ± 1. a | b y b | a entonces a = ± 1.

Cualquier b = 0 divide a 0. b = 0 divide a 0.

Si b | a , llamamos a b un divisor de a . b | a , llamamos a b un divisor de a .

Si b es un divisor de g y h , entonces es un divisor de mg b es un divisor de g y h, entonces es un divisor de mg + nh para enteros arbitrarios m y n .

Definici´on 25 El entero positivo c se dice que es el m´aximo com´un divisor de a y b si:

1. c es un divisor de a y de b ;

2. cualquier divisor de a y b es un divisor de c.

Se usa la notaci´on (a, b ) para representar al m´aximo com´un divisor de a y b .

Si el m´aximo com´un divisor existe, entonces es unico.´

Lema 9 Si a y b son enteros, no ambos cero, entonces (a, b ) existe; podemos, adem´as encontrar enteros m 0 y n 0 tales que (a, b ) = m 0 a + n 0 b .

9

Definici´on 26 Los enteros a y b son primos relativos si (a, b ) = 1.

Corolario 1 Si a y b son primos relativos, podemos encontrar enteros m y n tales que ma + nb = 1.

Definici´on 27 El entero p > 1 es un n´umero primo si sus unicos´

divisores son ± 1 y ± p .

Lema 10 Si a es un primo relativo a b , pero a | bc, entonces a | c.

Corolario 2 Si un n´umero primo divide al producto de ciertos enteros, de be dividir al menos a uno de estos enteros.

Teorema 2 Cualquier entero positivo a > 1 puede factorizarse en forma unica´ como a =

p α 1 p α 2

p

α

t

t

, donde p 1 >p 2 >

> p t son n´umeros primos y donde cada α i > 0.

1

2

Definici´on 28 (Congruencia m´odulo n) Sea n > 0 un entero fijo. Definimos a b m´od n si n | (a b ). n se llama m´odulo de la relaci´on y se le ” a es congruente con b m´odulo n ”.

Lema 11

1. La relaci´on ¸congruencia m´odulo n ”define una relaci´on de equivalencia en

el conjunto de los enteros.

2. Esta relaci´on de equivalencia tiene n distintas clases de equivalencia.

3. Si a b m´od n y c

m´od n entonces a + c b + d m´od n y ac bd m´od n .

4. Si ab ac m´od n y a es primo relativo con n , entonces b c

m´od n .

Sea J n el conjunto de las clases de congruencia mod n ; es decir, J n = {[0], [1], Dados dos elementos [i] y [j ] en J n , definamos:

1. [i] + [j ] = [i + j ];

2. [i][j ] = [ij ].

, [n 1]}.

Por el lema anterior, estas afirmaciones est´an bien definidas, es decir, que si [i] = [i ] y [j ] = [j ], entonces [i] + [j ] = [i ] + [j ] y [i][j ] = [i ][j ]. Tienen las siguientes propiedades:

1)

[i] + [j ] =

[j ] + [i]

2)

[i][j ] = [j ][i]

 

3)

([i] + [j ]) + [k ] = [i]

+ ([j ] + [k ])

4) ([i][j ])[k ] = [i]([j ][k ])

leyes

conmutativas;

leyes

asociativas;

5)

[i]([j ] + [k ]) = [i][j ] + [i][k ]

ley distributiva

6)

[0] + [i] = [i];

7)

[1][i] = [i].

10

Si n = p es un n´umero primo y si [a ] = [0] est´a en J p , entonces hay un elemento [b ] en

J p tal que [a ][b ] = [1].

Ejercicios

1 Si b es un divisor de g y de h, pru´ebese que es un divisor de mg + nh.

2 a | x , b | x y (a, b ) = d pru´ebese que (a, b ) | x

Si

3 Si a = p α 1

1

p

α

k

k

y b = p

β

1

1

p

β

k

k

donde los p i son n´umeros primos distintos y donde

donde δ i = m´ınimo de α i y

todo α i 0, y todo β i 0, pru´ebse que (a, b ) = p 1 δ 1

β i para cada i.

p

δ k

k

4 Dados a, b , al aplicar el algoritmo euclidiano sucesivamente tenemos :

a q 0 b + r 1 , 0 r 1 < | b |

r 2 <r 1

r 3 <r 2

=

=

=

r

b

1

q 1 r 1 +

q 2 r 2 +

r 2 , 0

r 3 , 0

.

.

.

r k

=

q k +1 r k +1 +

r k +2 , 0 r k +2 <r k +1

Como los enteros r k son decrecientes y todos son no negativos, hay un primer entero

n tal que r n +1 = 0. Pru´ebese que r n = (a, b ) (r 0 = b ).

5 Usando el m´etodo anterior calcular (1128, 33).

6 Pru´ebese que n > 1 es un primo si y s´olo si par cualquier entero a sucede que (a, n ) = 1

´o n | a .

7 Probar que la adici´on en J n est´a bien definida.

8 Probar las propiedades 1,4 y 6 para la adici´on y multiplicaci´on en J n .

9 Pru´ebese que n es un n´umero primo si y s´olo si en J n , dados a , b tal que [a ][b ] = [0]

entonces [a ] = [0] o´ [b ] = [0].

2. Grupos

2.1. Grupos, monoides y semigrupos

( Z , +) Considerando el conjunto de los n´umeros enteros y la operaci´on de la suma

analicemos los siguientes aspectos:

11

1.

Si a y b son dos n´umeros enteros, ¿qu´e tipo de n´umero es a + b ?.

2. Si a , b y c son n´umeros enteros, ¿qu´e relaci´on existe entre los sigu ientes resultados (a + b ) + c y a + (b + c)?

3. ¿Existe alg´un n´umero entero i tal que a + i = i + a = a para todo n´umero entero a ?

4. Dado un n´umero

entero a , ¿existe un n´umero entero a 1 tal que

a + a 1 = a 1 + a = i?

( M 2x 2 , +) Ahora consideremos el conjunto de las matrices de 2x2 y la operaci´on suma definida en ellas y analicemos lo siguiente:

1. Si A y B son matrices de 2x2, ¿qu´e tipo de matriz es A + B ?.

2. Si A, B y C son matrices de 2x2, ¿qu´e relaci´on existe entre los siguientes resultados (A + B ) + C y A + (B + C )?

3. ¿Existe alguna matriz N tal que A + N = N + A = A para toda matriz A de 2x2?

4. Dado una matriz A de 2x2, ¿existe otra matriz A 1 tal que A + A 1 = A 1 + A = N ?

( R \ {0} , x) Considerando el conjunto de los n´umeros reales y la operacion´ de la multiplicaci´on analice- mos los siguiente:

1. Si a y b son dos n´umeros reales, ¿qu´e tipo de n´umero es axb ?.

2. Si a , b y c son n´umeros reales, ¿qu´e relaci´on existe entre los siguientes resultados (ab)c y a (bc)?

3. ¿Existe alg´un n´umero real i tal que ai = ia = a para todo n´umero real a ?

4. Dado un n´umero real a , ¿existe un n´umero real a 1 tal que aa 1 = a 1 a = i?

Generalizando Sea G un conjunto y · una operaci´on

1. Cerradura El resultado de la operaci´on de dos elementos de G es un elemento de G.

2. Asociatividad No importa como se agrupen los elementos al realizar la operaci´on.

3. Existencia de un elemento unidad Si existe un elemento llamado unidad, tal que al operar la unidad por la izquierda o derecha a cualquier elemento el resultado es el mismo elemento.

12

4.

Existencia de inversos dado a G existe un elemento en G, denotado por a 1 tal que a · a 1 = a 1 · a = i

Propiedad (Z , +) Cerradura a + b ∈ Z Asociatividad Elemento unidad Inverso de
Propiedad
(Z , +)
Cerradura
a + b
∈ Z
Asociatividad
Elemento unidad
Inverso de a
(a + b) + c = a + (b + c )
(M 2x2 , +)
A + B ∈ M 2x2
(A + B ) + C = A + (B + C )
(R \ {0} , x)
ab ∈ R
(ab)c = a(bc )
0
1
0 2x2
1
− a
− A
a

Definici´on 29 Se dice que un conjunto no vac´ıo G es un grupo si en ´el hay definida una operaci´on · tal que:

1 a, b G implica a · b G. (Se dice que G es cerrado respecto a ·).

2 Dados

a, b, c G se tiene que (a · b ) · c = a · (b · c).

(Ley asociativa en G).

3 Existe un elemento especial e G tal que a · e = e · a = a , para todo a G. (e se llama elemento identidad).

4 Para todo a G exite un elemento a 1 y se llama inverso de a en G).

b G tal que a · b = b · a = e. (b se denota como

Definici´on 30 Se dice que un conjunto no vac´ıo G es un semigrupo si en ´el hay definida una operaci´on · tal que

1 G es cerrado respecto a ·

2 Se cumple la Ley asociativa

Definici´on 31 Se dice que un conjunto no vac´ıo G es un monoide si en ´el hay definida una operaci´on · tal que

1 G es cerrado respecto a ·

2 Se cumple la Ley asociativa

3 Existe el elemento identidad e

Ejemplo Dado un conjunto arbitrario no vac´ıo S definimos anteriormente el conjunto A(S ) como el conjunto de todas las aplicaciones biyectivas del conjunto S sobre s´ı mis- mo. Para cualquier dos elementos σ , τ A(S ) se defini´o el producto por la composici´on representada por σ τ . Adem´as se demostraron las siguientes propiedades:

1. Si σ, τ A(S ), entonces σ τ

A(S ). Entonces A(S ) es cerrado respecto al producto.

2. Para cualesquier tres elementos σ, τ, µ A(S ), se cumple que σ (τ µ ) = (σ τ ) µ . Entonces se cumple la ley asociativa.

13

3.

Existe la biyecci´on identidad i A(S ) tal que i σ = σ i = σ para todo σ A(S ). Entonces existe el elemento identidad.

4. Para todo σ A(S ) hay una biyecci´on que se representa σ 1 tal que σ σ 1 = σ 1 σ = i. Entonces todo elemeto de A(S ) tiene un inverso en A(S ).

Por lo tanto A(S ) es un grupo con la operaci´on composici´on como producto.

Ejercicios Verificar si los siguientes conjuntos bajo la operaci´on ind icada son grupos, semigrupos o monoides:

1 Sea G el conjunto de los enteros positivos respecto a ·, donde a · b = a + b , es la suma ordinaria entre ellos.

2 Sea Q el conjunto de los n´umeros racionales y la operaci´on · en Q la suma ordinaria de ellos.

3 Sea Q el conjunto de los n´umeros racionales diferentes de cero y la operaci´on · en Q la multiplicaci´on ordinaria de ellos.

4 Sea G el conjunto de los enteros y · el producto ordinario de ellos.

5 Sea G el conjunto de los n´umeros reales distintos de cero y def´ın ace, para a, b G, a · b = a 2 b .

6 Sea G = {− 1, 1} con la multiplicaci´on entre n´umeros reales como operaci´on.

Definici´on 32 Se dice que un grupo G es un grupo finito si consta de un n´umero finito de elementos. El n´umero de elementos de G se llama orden de G y se denota por |G|, tambi´en se usa la notaci´on o (G).

Definici´on 33 Se dice que un monoide, semigrupo o grupo G es abeliano si a · b = b · a para todo a, b G.

Ejercicios Verificar cu´ales son abelianos:

1 Sea G el conjunto de los enteros positivos respecto a ·, donde a · b = a + b , es la suma ordinaria entre ellos.

2 Sea Q el conjunto de los n´umeros racionales y la operaci´on · en Q la suma ordinaria de ellos.

14

3

Sea Q el conjunto de los n´umeros racionales diferentes de cero y la operaci´on · en Q la multiplicaci´on ordinaria de ellos.

4 Sea G el conjunto de los enteros y · el producto ordinario de ellos.

5 Sea G el conjunto de los n´umeros reales distintos de cero y def´ın ace, para a, b G,

a

· b = a 2 b .

6 Sea G = {− 1, 1} con la multiplicaci´on entre n´umeros reales como operaci´on.

Sea G = S 3 , el grupo de todas las aplicacaciones biyectivas del conjunto {x 1 ,x 2 ,x 3 } sobre s´ı mismo, con el producto de la composici´on. Si tomam os las siguientes biyecciones:

φ :

x 1 −→ x 2 x 2 −→ x 1 x 3 −→ x 3

(1)

ψ :

x 1 −→ x 2 x 2 −→ x 3 x 3 −→ x 1

(2)

¿Qu´e sucede con φ · ψ y ψ · φ ?

2.2. Lemas preliminares

Lema 12 Si G es un grupo, entonces

a) el elemento identidad de G es unico;´

b) todo a G tiene un inverso unico´

en G;

c) para todo a G, (a 1 ) 1 = a ;

d) para

a, b G, (a · b ) 1 = b 1 · a 1 .

Lema 13 Dados a, b en el grupo G, entonces las ecuaciones a · x = b y y · a = b tienen

soluciones unicas´

para x y y en G. En particular, las dos leyes de cancelaci´on,

a · u

=

a · w

u · a = w · a

implica

y

implica

u = w

u = w

se verifican en G.

15

Ejercicios

1 Pru´ebese que si G es un grupo abeliano, entonces, para todo a, b G y todos los

enteros

n , (a · b ) n = a · b .

2 Si G es un grupo tal que (a · b ) 2 = a 2 · b 2 para todo a, b G demu´estrese que G ha de ser abeliano.

3 Si G es un grupo finito, pru´ebese que existe un entero positivo N tal que a N = e para todo a G.

4 Sea G un conjunto no vac´ıo cerrado respecto a un producto asociativo que adem´as satisface:

Existe un e G tal que a · e = a para toda a G.

Dado a G, existe un elemento y (a ) G tal que a · y (a ) = e.

Pru´ebese que G debe ser un grupo bajo este producto.

5 Supongamos que un conjunto finito G es cerrado respecto a un producto asociativo y que las dos leyes de cancelaci´on se verifican en G. Pru´ebese que G debe ser un grupo.

2.3. Subgrupos

Definici´on 34 Un subconjunto H de un grupo G se dice que es subgrupo de G si respecto al producto en G, H mismo forma un grupo.

Es claro que si H es subgrupo de G y K es un subgrupo de H entonces K es un subgrupo de G.

Lema 14 Un subconjunto no vac´ıo H del grupo G es un subgrupo de G si y s´olo si

1. a, b H implica que ab H ;

2. a H implica que a 1 H .

Lema 15 Si H es un subconjunto finito no vac´ıo de un grupo G, y H es cerrado respecto a la multiplicaci´on, entonces H es un subgrupo de G.

Ejemplos

entonces H es un subgrupo de G . Ejemplos Sea G el grupo de los enteros

Sea G el grupo de los enteros bajo la adici´on, H el subconjunto consistente en todos los m´ultiplos de 5. H es subgrupo de G.

16

Si H n son los m´ultiplos de n entonces H n es subgrupo de los enteros H n son los m´ultiplos de n entonces H n es subgrupo de los enteros G bajo la adici´on.

¿Qu´e sucede con H n H m ?

Sea S un conjunto cualquiera. Si x 0 ∈ S , sea H ( x 0 S un conjunto cualquiera. Si x 0 S , sea H (x 0 ) = {φ A(S ) | x 0 φ = x 0 }, H (x 0 )

∈ A ( S ) | x 0 φ = x 0 } , H (

es un subgrupo de A(S ). Si para x 1 = x 0 S , ¿qu´e

es H (x 0 H (x 1 )?

Sea G un grupo cualquier ay a G. Sea (a ) = {a i | i = 0, ± 1, ± 2,

}.

Sea G un grupo, y W un subconjunto de G . Sea ( W ) el G un grupo, y W un subconjunto de G. Sea (W ) el conjunto de todos los elementos

de G representables como un producto de elementos de W elevados a potencias de

exponente positivo, negativo o cero. (W ) es el subgrupo de G generado por W y

es el m´ınimo subgrupo de G que contiene a W . (W ) es la intersecci´on de todos los

subgrupos de G que contienen a W .

Definici´on 35 Un grupo G se llama grupo c´ıclico si existe a G tal que G = (a ), es decir,

G = {a i | i = 0, ± 1, ± 2,

}.

Definici´on 36 Sea G un grupo, H un subgrupo de G; para a, b G decimos que a es

congruente con b mod H , lo que escribimos: a b m´od

H , si ab 1 H .

Lema 16 La relaci´on a b m´od H es una relaci´on de equivalencia.

Definici´on 37 Si H es un subgrupo de G, y a G, entonces Ha = {ha | h H }. A Ha

se le llama clase lateral derecha de H en G.

Lema 17 Para todo a G,

Ha = {x G | a x

m´od H }

Ha es la clase de equivalencia de a G. De acuerdo al Teorema ?? , G es la uni´on disjunta

de las clases laterales, por lo tanto dos clases laterales derechas de H en G o son id´enticas

o son disjuntas.

Lema 18 Hay una correspondencia biyectiva entre dos clases laterales derechas cualesquie-

ra de H en G.

Teorema 3 (Lagrange) Si G es un grupo finito y H es un subgrupo de G, entonces o (H )

es un divisor de o (G).

Definici´on 38 Si H es un subgrupo de G, el ´ındice de H en G es el n´umero de distintas

clases laterales derechas de H en G, se representa por i G (H ).

17

Si G es un grupo finito i G (H ) =

o(G

)

o(H )

Definici´on 39 Si G es un grupo y a G, el orden (o periodo) de a es el entero positivo

m´ınimo m tal que a m = e.

Corolario 3 Si G es un grupo finito y a G, entonces o (a ) | o (G).

Corolario 4 Si G es un grupo finito y a G, entonces a o(G ) = e.

Corolario 5 (De Euler). Si n es un entero positivo y a es primo con n entonces a φ (n ) 1

m´od n .

Corolario 6 (De Fermat). Si p es un n´umero primo y a es un entero cualquiera, entonces

a p a m´od p .

Corolario 7 Si G es un grupo finito cuyo orden es un n´umero primo p , entonces G es un

grupo c´ıclico.

2.4. Relaci´on entre los n´umeros de elementos

Lema 19 Sea G un grupo y H y K dos subgrupos de G. Sea HK = {x G | x = hk, h

H, k K }.

HK es un subgrupo de G si y s´olo si HK = KH .

Corolario 8 Si H y K son subgrupos de un grupo abeliano G, entonces HK es un subgrupo

de G.

Teorema 4 Si H y K son subgrupos finitos de G de ´ordenes o (H ) y o (K ) respectivamente,

entonces

o (HK ) = o (H )o (K ) o (H K )

Corolario 9 Si H y K son subgrupos de G y o (H ) > o (G