grupos i - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2...

35
Grupos I Semigrupos y monoides. Operaciones Definici´on. Una operaci´on binaria interna en un conjunto X es una aplicaci´ on f : X × X X Para abreviar se dir´ a “operaci´ on” en lugar de “operaci´ on binaria interna”, siempre que no haya riesgo de confusi´ on. Cuando una aplicaci´ on f se considere como una operaci´on en X , la imagen f ( (x 1 ,x 2 ) ) de cada par (x 1 ,x 2 ) X × X se escribe (seg´ un los casos) de alguna de las formas x 1 .x 2 ,x 1 x 2 ,x 1 + x 2 ,x 1 x 2 ,x 1 x 2 , ... En las dos primeras se dice que la notaci´ on es multiplicativa y en la tercera se dice que la notaci´ on es aditiva. Una operaci´ on en un conjunto X es asociativa si x 1 (x 2 x 3 )=(x 1 x 2 ) x 3 , para todo x 1 ,x 2 ,x 3 X Una operaci´ on en un conjunto X es conmutativa si x 1 x 2 = x 2 x 1 , para todo x 1 ,x 2 X Cuando se usa notaci´ on aditiva, se supone que la operaci´ on es conmutativa y que, por tanto, x 1 +x 2 = x 2 +x 1 , para todo x 1 ,x 2 X. Una operaci´ on en un conjunto X posee elemento unidad (elemento neutro) si hay un elemento e X que cumpla: x e = x = e x, para todo x X Si la notaci´ on es aditiva, se dice “elemento neutro” y si es multiplicativa (o, en general, no aditiva) se dice “elemento unidad”. N´ otese que en la definici´ on se exige que e sea un elemento del conjunto X . 5 de mayo de 2004 http://personales.unican.es/ruizvc/algebra/ 1

Upload: phunghanh

Post on 19-Sep-2018

225 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Grupos I

Semigrupos y monoides.

Operaciones

Definicion. Una operacion binaria interna en un conjunto X es una aplicacion

f : X ×X→X

Para abreviar se dira “operacion” en lugar de “operacion binaria interna”, siempreque no haya riesgo de confusion. Cuando una aplicacion f se considere como una operacionen X, la imagen f

((x1, x2)

)de cada par (x1, x2) ∈ X ×X se escribe (segun los casos) de

alguna de las formas

x1.x2, x1x2, x1 + x2, x1 ∗ x2, x1 ◦ x2, . . .

En las dos primeras se dice que la notacion es multiplicativa y en la tercera se dice quela notacion es aditiva.

Una operacion ∗ en un conjunto X es asociativa si

x1 ∗ (x2 ∗ x3) = (x1 ∗ x2) ∗ x3, para todo x1, x2, x3 ∈ X

Una operacion ∗ en un conjunto X es conmutativa si

x1 ∗ x2 = x2 ∗ x1, para todo x1, x2 ∈ X

Cuando se usa notacion aditiva, se supone que la operacion es conmutativa y que, portanto,

x1+x2 = x2+x1, para todo x1, x2 ∈ X.

Una operacion ∗ en un conjunto X posee elemento unidad (elemento neutro) sihay un elemento e ∈ X que cumpla:

x ∗ e = x = e ∗ x, para todo x ∈ X

Si la notacion es aditiva, se dice “elemento neutro” y si es multiplicativa (o, en general,no aditiva) se dice “elemento unidad”. Notese que en la definicion se exige que e sea unelemento del conjunto X.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 1

Page 2: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Proposicion. Si una operacion ∗ en un conjunto X posee elemento unidad, entonces estees unico.

Demostracion. Suponer que e, e′ ∈ X cumplen

(1) e ∗ x = x = x ∗ e, para todo x ∈ X(2) e′ ∗ x = x = x ∗ e′, para todo x ∈ X

Poniendo en la igualdad (1) x = e′,

e ∗ e′ = e′

Poniendo en la igualdad (2) x = e,e = e ∗ e′

En consecuenciae = e ∗ e′ = e′ |||||||||||||||||||||||||||||||||

Ejemplos

1. Las operaciones adicion y multiplicacion usuales en el conjunto Z de los enterosson asociativas y conmutativas. La adicion posee elemento neutro: el numeroentero 0; la multiplicacion posee elemento unidad: el numero entero 1.

2. Consideremos el conjunto M2(Z) de las matrices 2 × 2 sobre los enteros; ensımbolos:

M2(Z) =

{(a11 a12

a21 a22

) ∣∣∣∣∣ aij ∈ Z; i, j ∈ {1, 2}}

Dadas

A =(a11 a12

a21 a22

)y B =

(b11 b12b21 b22

)

en M2(Z), se define

A+B =(a11 + b11 a12 + b12a21 + b21 a22 + b22

)

y

AB =(a11b11 + a12b21 a11b12 + a12b22a21b11 + a22b21 a21b12 + a22b22

)

Obviamente, si A,B ∈ M2(Z), entonces A + B ∈ M2(Z) y AB ∈ M2(Z). Laadicion en M2(Z) es asociativa y conmutativa (compruebese); la multiplicacionen M2(Z) es asociativa (compruebese) pero no es conmutativa:

(0 11 0

) (1 11 0

)=

(1 01 1

)

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 2

Page 3: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

(1 11 0

) (0 11 0

)=

(1 10 1

)

La adicion posee elemento neutro:

(0 00 0

);

la multiplicacion posee elemento unidad:

(1 00 1

)

3. En el conjunto Z de los numeros enteros la operacion

Z × Z → Z(x, y) → x− y

no es asociativa:8 − (5 − 3) = 8 − 2 = 6(8 − 5) − 3 = 3 − 3 = 0

ni conmutativa:8 − 3 = 53 − 8 = −5

4. Sea X un conjunto. La union y la interseccion son operaciones en el conjuntoP(X) de las partes de X. Si A,B son subconjuntos de X, entonces A∪B y A∩Bson subconjuntos de X; por tanto las aplicaciones

P(X) × P(X) → P(X) y P(X) × P(X) → P(X)(A,B) → A ∪B (A,B) → A ∩B

son, efectivamente, operaciones en el conjunto P(X). Ambas operaciones sonasociativas y conmutativas. La union posee elemento neutro: ∅. ¿Posee lainterseccion elemento neutro?

5. Consideremos el conjunto M(X) de todas las aplicaciones de un conjunto X ensı mismo:

M(X) = {f | f : X→X}

Si f y g son aplicaciones de X en X, entonces la composicion f ◦ g esta definiday es tambien una aplicacion de X en X. Queda ası establecida una operacion enel conjunto M(X):

M(X) ×M(X) → M(X)(f, g) → f ◦ g

Esta operacion es asociativa, no es conmutativa (si Card(X) ≥ 2), y posee ele-mento unidad: la aplicacion identidad de X en X, 1X .

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 3

Page 4: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

6. Denotemos por B(X) el conjunto de todas las aplicaciones biyectivas de un con-junto X en sı mismo:

B(X) = {f | f : X→X, f biyectiva } = {f ∈ M(X) | f biyectiva }

Si f y g son aplicaciones biyectivas de X en X, entonces la composicion f ◦ g estambien una aplicacion biyectiva de X en X. Queda ası definida una operacionen el conjunto B(X):

B(X) ×B(X) → B(X)(f, g) → f ◦ g

Esta operacion es asociativa, no es conmutativa (si Card(X) ≥ 3), y posee ele-mento unidad: la aplicacion identidad, 1X , de X en X.

Semigrupos y monoides

Definicion. Un semigrupo es un par S = (S, ∗) formado por un conjunto (no vacıo) Sy una operacion ∗ en S asociativa.

Definicion. Un semigrupo conmutativo o abeliano es un semigrupo en el que laoperacion es conmutativa.

Definicion. Un monoide es un semigrupo M = (M, ∗) con elemento unidad.

Explıcitamente:

Definicion. Un monoide es un par M = (M, ∗) donde M es un conjunto y ∗ es unaoperacion en M tales que:

1 a ∗ (b ∗ c) = (a ∗ b) ∗ c, para todo a, b, c ∈ M2 Hay un elemento e ∈ M tal que a ∗ e = a = e ∗ a para todo a ∈ M

Definicion. Un monoide M = (M, ∗) en el que la operacion es conmutativa:

a ∗ b = b ∗ a,para todo a, b ∈ M,

se denomina monoide conmutativo o abeliano.

Ejemplos de monoides.

1 (N,+), el conjunto de los numeros naturales con la adicion; el elemento neutroes el numero natural 0.

2 (N, .), el conjunto de los numeros naturales con la multiplicacion; el elementounidad es el numero natural 1.

3 (Z,+), el conjunto de los numeros enteros con la adicion; el elemento neutro esel numero entero 0.

4 (Z, .), el conjunto de los numeros enteros con la multiplicacion; el elemento unidades el numero entero 1.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 4

Page 5: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

5(M(X), ◦

), el conjunto de las aplicaciones de un conjunto X en sı mismo junto

con la composicion de aplicaciones como operacion; el elemento unidad es laaplicacion identidad 1X de X en X.

6(B(X), ◦

), el conjunto de las aplicaciones biyectivas de un conjunto X en sı mismo

junto con la composicion de aplicaciones como operacion; el elemento unidad esla aplicacion identidad 1X de X en X.

7 Dados un conjunto X y una aplicacion τ de X en X[es decir, τ ∈ M(X)

], se

definen las potencias de exponente natural de τ en la forma:

τ0 = 1X ;τn+1 = τn ◦ τ, (n ∈ N)

De modo queτ0 = 1X ,τ1 = τ0 ◦ τ = 1X ◦ τ = τ,τ2 = τ1 ◦ τ = τ ◦ τ,τ3 = τ2 ◦ τ = (τ ◦ τ) ◦ τ = τ ◦ τ ◦ τ,. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Por induccion se prueba que

τn ◦ τm = τn+m, para todo n,m ∈ N.

Pongamos 〈τ 〉 = {τn | n ∈ N}. El par(〈τ 〉, ◦

)es un monoide; el elemento unidad

es 1X = τ0.

8 Dados un conjunto X y una aplicacion biyectiva τ de X en X[es decir, τ ∈

B(X)], se definen las potencias de exponente entero de τ en la forma:

τ0 = 1X ,τn+1 = τn ◦ τ, si n ∈ Z, n ≥ 0τn = (τ−1)−n, si n ∈ Z, n < 0

[Obviamente, τ−1 denota la aplicacion inversa de la aplicacion biyectiva τ ]. Seprueba que

τn ◦ τm = τn+m, para todo n,m ∈ Z.

Pongamos 〈τ 〉 = {τn | n ∈ Z}. El par(〈τ 〉, ◦

)es un monoide; el elemento unidad

es 1X = τ0.

9 Dado un conjunto X, el par(P(X),∪

)es un monoide; el elemento unidad es ∅.

El par(P(X),∩

)es un monoide; el elemento unidad es X.

10 Consideremos el conjunto M2(Z) de las matrices 2 × 2 sobre los enteros. El par(M2(Z),+

)es un monoide. El par

(M2(Z), .

)es un monoide.

11 Consideremos el conjunto M2(Q) de las matrices 2 × 2 sobre los racionales. Elpar

(M2(Q),+

)es un monoide. El par

(M2(Q), .

)es un monoide.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 5

Page 6: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Ejemplos de semigrupos

1 Pongamos N∗ = {n ∈ N | n �= 0} = N − {0}; el par (N∗,+) es un semigrupo(la suma de dos naturales no nulos es un natural no nulo) pero no es un monoide¿por que?.

2 El par (N∗, .) es un semigrupo ¿es un monoide?

3 Un entero n es par si hay un entero z tal que n = 2z. Sea P el conjunto de losenteros pares: P = {2z | z ∈ Z}. El producto de dos enteros pares es un enteropar: (2z)(2z′) = 2(2zz′). El par (P, .) es un semigrupo ¿Es (P, .) un monoide?

4 La suma de dos enteros pares es un entero par: 2z+2z′ = 2(z+z′). El par (P,+)es un semigrupo. ¿Es (P,+) un monoide?

Tablas

Las operaciones en conjuntos finitos se pueden representar mediante tablas de dobleentrada en la forma que se indica. Sea X = {x1, x2, . . . , xi, . . . , xn} un conjunto finito ysupongase definida una operacion en X:

X ×X → X(xi, xj) → xixj

– Se disponen los elementos de X, ordenados de alguna forma, como ındices deentrada de las filas y de las columnas de una tabla bidimensional n × n. Porconvenio se disponen los elementos de X en el mismo orden como ındices decolumnas (de izquierda a derecha) y como ındices de filas (de arriba abajo). Elaspecto inicial de la tabla es:

x1 x2 . . . xj . . . xn

x1

x2

...

xi

...

xn

– Para cada xi ∈ X y cada xj ∈ X se pone el producto xixj en la interseccion dela fila encabezada por xi con la columna encabezada por xj , segun se ilustra acontinuacion:

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 6

Page 7: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

x1 x2 . . . xj . . . xn

x1 x1x1 x1x2 . . . x1xj . . . x1xn

x2 x2x1 x2x2 . . . x2xj . . . x2xn

......

.... . .

......

...

xi xix1 xix2 . . . xixj . . . xixn

......

......

.... . .

...

xn xnx1 xnx2 . . . xnxj . . . xnxn

Ejemplo. Sea D un conjunto de dos elementos, digamos D = {r, s}. Consideremosel monoide (M(D), ◦) de las aplicaciones de D en D con la operacion de composicion.Escribamos explıcitamente los elementos del conjunto M(D):

1D =(r sr s

)α =

(r ss r

)β =

(r sr r

)γ =

(r ss s

)

[Nota: No debe confundirse una expresion de entre las que aparecen en esteejemplo tal como

α =(r ss r

)

con una matriz (en el sentido del algebra lineal). Mediante la notacion aquıempleada se pretende representar la aplicacion de D en D que aplica cadaelemento de la fila superior en el correspondiente elemento de la fila inferior;esto es, la aplicacion α : D→D tal que α(r) = s y α(s) = r.]

La tabla que representa la operacion del monoide M(D) = (M(D), ◦) es

1D α β γ

1D 1D α β γ

α α 1D γ β

β β β β β

γ γ γ γ γ

Las tablas se usaran con el fin de ilustrar explıcitamente mediante ejemplos concretosdurante el desarrollo de los temas sucesivos, diversas cuestiones y conceptos; especialmenteen el caso de grupos finitos y anillos finitos. Pero debe notarse que el empleo de las tablasse hace unicamente con este fin ilustrativo. La pretension de representar mediante tablas

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 7

Page 8: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

las operaciones en conjuntos finitos con un numero elevado de elementos es, humanamente,irrealizable: ¿Como y donde escribir una tabla n× n cuando el entero n es muy grande?.

Ejercicio. Sea X un conjunto no vacıo. Escojamos un elemento a en X. Consideremosel conjunto Fa(X) de las aplicaciones de X en X que fijan el elemento a:

Fa(X) = {f ∈ M(X) | f(a) = a}

1 Probar que (Fa(X), ◦) es un monoide (con la operacion de composicion).2 Caso particular: suponer X = {a, b, c}.

2.1 Escribir todos los elementos de Fa(X).2.2 Confeccionar la tabla del monoide (Fa(X), ◦).

Ejercicio. Sea X un conjunto de tres elementos, digamos X = {a, b, c}.1 Escribir todos los elementos del conjunto B(X) de las aplicaciones biyectivas de

X en X.2 Confeccionar la tabla del monoide (B(X), ◦).

Ejercicio. Considerese el conjunto R4 = {1, i,−1,−i} de las raıces cuartas de la unidaden el conjunto C de los numeros complejos.

1 Comprobar que la multiplicacion en C induce, por restriccion, una operacion enel conjunto R4; es decir, comprobar que el producto de dos elementos cualesquierade R4 es un elemento de R4.

2 Comprobar que el par (R4, .) es un monoide.3 Confeccionar la tabla del monoide (R4, .).4 ¿Es (R4,+) un monoide? Justifica la respuesta. (Aquı “+” denota la adicion de

numeros complejos).

Unidades de los monoides

Definicion. Un elemento u de un monoide M = (M, ∗) es una unidad si hay un elementov ∈ M tal que

u ∗ v = e = v ∗ u,

donde e es el elemento unidad de M .

Debe ponerse especial atencion con el fin de no confundir el elemento unidad, e, deun monoide M con una unidad de M . Dado que en todo monoide M se verifica e ∗ e = e,el elemento unidad de M es una unidad de M .

Ejemplos.

1 En el monoide (N,+) el elemento unidad es el numero natural 0; por tanto 0 esuna unidad. Si m ∈ N es una unidad, entonces hay un n ∈ N tal que m+n = 0.La unica posibilidad es m = n = 0. En consecuencia 0 es la unica unidad en estemonoide.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 8

Page 9: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

2 En el monoide (N, .) el elemento unidad es el numero natural 1; por tanto 1 esuna unidad. Si m ∈ N es una unidad, entonces hay un n ∈ N tal que mn = 1.La unica posibilidad es m = n = 1. En consecuencia 1 es la unica unidad en estemonoide.

3 En el monoide (Z,+) el elemento unidad es el entero 0. Para todo m ∈ Z hayun elemento n ∈ Z tal que m + n = 0 (tomar n = −m). En consecuencia todoentero es una unidad en el monoide (Z,+).

4 En el monoide (Z, .) el elemento unidad es 1; por tanto 1 es una unidad. Ademas,dado que (−1)(−1) = 1, resulta que −1 es tambien una unidad. Si u ∈ Z es unaunidad, entonces hay un v ∈ Z tal que uv = 1, tomando valores absolutos,|u| |v| = |uv| = |1| = 1, de donde se deduce (por 2) que debe ser u = v = 1 ou = v = −1. En consecuencia las unidades del monoide (Z, .) son, exactamente,1 y −1.

Ejercicios.1 Dado un conjunto X, describir las unidades del monoide (M(X), ◦).2 Dado un conjunto X, describir las unidades del monoide (B(X), ◦).3 Describir las unidades del monoide (M2(Q),+).4 Describir las unidades del monoide (M2(Q), .).

Proposicion. Si u es una unidad de un monoide M = (M, ∗), entonces hay un unicoelemento v ∈ M tal que

u ∗ v = e = v ∗ u

Demostracion.– Existencia: Por ser u una unidad– Unicidad: Suponer que v y v′ son elementos de M tales que

u ∗ v = e = v ∗ u y u ∗ v′ = e = v′ ∗ u

Entoncesv = v ∗ e = v ∗ (u ∗ v′) = (v ∗ u) ∗ v′ = e ∗ v′ = v′ |||||||||||||||||||||||||||||||||

Notaciones multiplicativa y aditiva.

En las consideraciones teoricas se usa, por convenio, notacion multiplicativa para rep-resentar la operacion en un semigrupo, en un monoide o, mas adelante, en un grupo.Posteriormente, al estudiar la teorıa de anillos (y cuerpos), nos encontraremos en situa-ciones analogas a lo que ocurre en Z, en Q, en M2(Q), etc; esto es, estructuras algebraicasen las que conviven dos operaciones; una de tipo aditivo y otra multiplicativo. Segun quela operacion se exprese en forma multiplicativa o en forma aditiva se usan, por costumbre,terminologıas y convenios especıficos que pasamos a comentar, pues conviene que el lectorse familiarice con ellas:

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 9

Page 10: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

– Notacion multiplicativa. La operacion en un monoide M se expresa en laforma

M ×M → M o bien M ×M → M(a, b) → a.b (a, b) → a× b

En este caso se suele omitir el punto “.” o el aspa “×”y se escribe simplementea.b = ab o a × b = ab, si no hay posible ambiguedad. En una expresion de laforma ab = a.b = a×b se dice que a y b son los factores y que ab es el producto,y la operacion se denomina, genericamente, multiplicacion. El elemento unidadse escribe 1 en lugar de e; pero no debe confundirse con el numero entero 1. Losaxiomas de la definicion de monoide se expresan:

1. La operacion es asociativa:

a(bc) = (ab)c, para todo a, b, c ∈ M.

2. Hay un elemento, denotado 1, en M tal que

a1 = a = 1a, para todo a ∈ M.

– Notacion aditiva. La operacion en un monoide M se expresa en la forma

M ×M → M(a, b) → a+ b

Se dice que a y b son los sumandos y que a + b es la suma, y la operacionse denomina, de modo generico, adicion. El elemento unidad se escribe 0 y sedenomina el elemento neutro o el cero del monoide M ; pero no debe confundirsecon el numero entero 0. En este caso los axiomas de la definicion de monoide seexpresan:

1. La operacion es asociativa:

a+ (b+ c) = (a+ b) + c, para todo a, b, c ∈ M.

2. Hay un elemento, denotado 0, en M tal que

a+ 0 = a = 0 + a, para todo a ∈ M.

Si la notacion utilizada es aditiva, entonces se supone que el monoide M esabeliano, es decir, se supone que

a+ b = b+ a, para todo a, b ∈ M.

(Atencion, esto no elimina la posibilidad de que el monoide sea conmutativo y seutilice notacion multiplicativa.)

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 10

Page 11: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Definicion.– Sea u una unidad de un monoide multiplicativo M = (M, .). El unico elemento

v ∈ M tal queuv = 1 = vu

se denomina el inverso de u y se escribe v = u−1.– Sea u una unidad de un monoide aditivo M = (M,+). El unico elemento v ∈ M

tal queu+ v = 0 = v + u

se denomina el opuesto de u y se escribe v = −u.

Propiedades de las unidades

Proposicion. Sea M = (M, .) un monoide.1 Si u y v son unidades de M , entonces uv es una unidad de M y

(uv)−1 = v−1u−1

2 Si u es una unidad de M , entonces u−1 es una unidad de M y

(u−1)−1 = u

3 El elemento unidad 1 de M es una unidad y

1−1 = 1

Demostracion.1

(uv)(v−1u−1) = 1 = (v−1u−1)(uv)

2uu−1 = 1 = u−1u

31 × 1 = 1 |||||||||||||||||||||||||||||||||

Se denota por U(M) el conjunto de las unidades de un monoide M . Ası

U(M) = {u ∈ M | existe v ∈ M,uv = 1 = vu}

Esto es, dado u ∈ M , se tiene

u ∈ U(M) ⇐⇒ hay un v ∈ M tal que uv = 1 = vu

Notas y ejemplos

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 11

Page 12: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

1 U(N,+) = {0}2 U(N, .) = {1}3 U(Z,+) = Z

4 U(Z, .) = {1,−1}5 Para un conjunto X cualquiera

U(M(X)

)= B(X);

es decir, las unidades del monoide M(X) de las aplicaciones de X en X sonexactamente las aplicaciones biyectivas de X en X.

6 En el monoide multiplicativo M2(Q) consideremos las matrices

A =(

2 31 2

)y B =

(3 111 4

)

Se verifica det(A) �= 0 y det(B) �= 0, por tanto

A,B ∈ U(M2(Q)

).

Se comprueba facilmente que

A−1 =(

2 −3−1 2

), B−1 =

(4 −11−1 3

)

Compruebese que(AB)−1 = B−1A−1

pero que(AB)−1 �= A−1B−1

Nota. Se prueba en algebra lineal que U(M2(Q)) = GL2(Q), donde GL2(Q)denota el conjunto de las matrices 2× 2 con coeficientes en Q y de determinantedistinto de 0.

Submonoides

Definicion. Un subconjunto S de un monoide M = (M, .) es un submonoide de M sicumple las dos condiciones siguientes:

(1) para todo s1, s2 elementos de S, su producto s1s2 tambien es un elemento de S;y

(2) el elemento unidad 1 del monoide M pertenece a S.

En el caso aditivo, M = (M,+), la definicion anterior se escribe(1) para todo s1, s2 elementos de S, su suma s1 + s2 tambien es un elemento de S; y

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 12

Page 13: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

(2) el elemento neutro 0 del monoide M pertenece a S.

Si S es un submonoide de un monoide M = (M, .), entonces, por (1), queda definidauna operacion en S:

S × S → S(s1, s2) → s1s2

que se denomina la restriccion de la operacion en M a S.

Proposicion. Sea S un submonoide de un monoide M = (M, .). El conjunto S junto conla restriccion de la operacion en M a S es un monoide.

Demostracion. Es elemental y se deja como ejercicio.

Ejemplos.

1 El conjunto N de los numeros naturales es un submonoide del monoide aditivo(Z,+) de los numeros enteros. ¿Es N un submonoide del monoide multiplicativo(Z, .) de los enteros?

2 Sea X un conjunto. El conjunto B(X) de las aplicaciones biyectivas de X en Xes un submonoide del monoide (M(X), ◦) de las aplicaciones de X en X.

3 El conjunto U(M) de las unidades de cualquier monoide M es un submonoide deM .

4 Sea τ una aplicacion de un conjunto X en sı mismo. El conjunto

〈τ 〉 = {τn | n ∈ N}

es un submonoide del monoide (M(S), ◦).5 Sea τ una aplicacion biyectiva de un conjunto X en sı mismo. El conjunto

〈τ 〉 = {τn | n ∈ Z}

es un submonoide del monoide (B(S), ◦).6 Sea a un elemento dado de un conjunto X. En el monoide M(X) consideremos

el conjunto Ma(X) de las aplicaciones de X en X que fijan a:

Ma(X) = {f | f : X→X, f(a) = a} = {f ∈ M(X) | f(a) = a}

El conjunto Ma(X) es un submonoide de M(X).7 Considerese el conjunto GL2(Q) de las matrices 2 × 2 sobre los racionales y de

determinante distinto de cero; esto es,

GL2(Q) = {A ∈ M2(Q) | det(A) �= 0}

El conjunto GL2(Q) es un submonoide del monoide multiplicativo (M2(Q), .) delas matrices 2 × 2 sobre Q.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 13

Page 14: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

8 El conjunto U(M) de las unidades de un monoide M es un submonoide de M .

Ejercicios.1 Sea S un subconjunto de un conjunto X. Consideremos el conjunto MS(X) de

las aplicaciones de X en X que aplican todo elemento de S en S; esto es,

MS(X) = {f ∈ M(X) | f(S) ⊆ S} = {f ∈ M(X) | f(s) ∈ S, para todo s ∈ S}.Probar que MS(X) es submonoide del monoide (M(X), ◦)

2 Sea a un elemento de un conjunto X. Consideremos el conjunto VA(X) de lasaplicaciones de X en X que mueven a; esto es,

Va(X) = {f ∈ M(X) | f(a) �= a}.¿Es Va(X) submonoide del monoide (M(X), ◦)? Justifica la respuesta.

Grupos

El concepto de grupo y ejemplos elementalesDefinicion. Un grupo es un par G = (G, .) donde G es un conjunto y “.” es una operacionen G :

G×G → G(a, b) → a.b

tales que se cumplan las condiciones siguientes (los axiomas de grupo):

1. La operacion es asociativa

a.(b.c) = (a.b).c, para todo a, b, c ∈ G .

2. Hay un elemento e ∈ G tal que

a.e = a = e.a, para todo a ∈ G .

3. Para cada a ∈ G hay un elemento a′ ∈ G tal que

a.a′ = e = a′.a .

Notas y ejemplos1 Si G = (G, .) es un grupo, entonces, por los axiomas 1 y 2, G es un monoide y, por

el axcioma 3, todo elemento de este monoide G es una unidad; esto es, U(G) = G.Recıprocamente, si M = (M, .) es un monoide en el que todo elemento es una unidad[U(M) = M ], entonces (M, .) es un grupo.

2 Por el punto 1 anterior todo grupo es un monoide. Por tanto se pueden aplicar acualquier grupo todas las consideraciones vistas previamente para los monoides. Enparticular, el elemento e que aparece en el axioma 2 de la definicion de grupo esunico y se denomina el elemento unidad del grupo [elemento neutro en el caso denotacion aditiva]; para cada elemento a en un grupo G, el elemento a′ que se mencionaen el axioma 3 de la definicion de grupo es unico, se denomina el inverso de A [connotacion aditiva, opuesto] y se denota a−1 [con notacion aditiva, −a].

3

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 14

Page 15: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Definicion. Dos elementos a y b de un grupo conmutan si a ∗ b = b ∗ a. Un grupo G esconmutativo o abeliano si todo par de elementos de el conmutan. Si el conjunto G esfinito, entonces se dice que el grupo G es finito y se denota por |G| el numero de elementosde G; en otro caso se dice que el grupo G es infinito y se pone |G| = ∞.

Propiedades inmediatas.

En todo grupo se cumplen las siguientes propiedades elementales, derivadas directamentede la definicion de grupo:

Proposicion. Sea G = (G, .) un grupo.4. Si e, e′ son elementos de G tales que

a.e = a = e.a, para todo a ∈ G,

ya.e′ = a = e′.a, para todo a ∈ G,

entonces e′ = e. En consecuencia, el elemento e del axioma 2 de la definicion degrupo es unico; se dice que e es el elemento unidad del grupo G, y se pone,habitualmente, e = 1 si se utiliza notacion multiplicativa; [ se pone e = 0 si lanotacion es aditiva, en cuyo caso 0 se denomina el elemento neutro o cero delgrupo ].

5. Sea a un elemento de G, si a′, a′′ son elementos de G tales que

a.a′ = e = a′.a,

ya.a′′ = e = a′′.a,

entonces a′ = a′′. En consecuencia, dado a ∈ G, el elemento a′ del axioma 3 dela definicion de grupo es unico; se dice que a′ es el elemento inverso de a y sepone, habitualmente, a′ = a−1 si la notacion es multiplicativa; [ si la notacionusada es aditiva entonces se escribe a′ = −a y se dice que −a es el opuesto dea ].

6. 1−1 = 1; [ −0 = 0, en caso de notacion aditiva ].7. Para todo a ∈ G se tiene (a−1)−1 = a; [ −(−a) = a para notacion aditiva ].8. Para todo a, b ∈ G se tiene (a.b)−1 = b−1.a−1; [ −(a + b) = −a + (−b) = −a− b

en caso de notacion aditiva (notese que en este caso se supone que el grupo G esconmutativo) ].

9. Sean a, b, c elementos de G,si a.b = a.c, entonces b = c;si b.a = c.a, entonces b = c.

10. Dados a, b ∈ G,hay un unico elemento x ∈ G que cumpla a.x = b, y

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 15

Page 16: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

hay un unico elemento y ∈ G que cumpla y.a = b.

Demostracion. Se exponen las demostraciones de las propiedades utilizando notacionmultiplicativa.

4. Se tienee = e.e′ = e′.

5. Se tienea′ = a′.e = a′.(a.a′′) = (a′.a).a′′ = e.a′′ = a′′.

6. Como 1.1 = 1, el inverso de 1 es 1.7. De a.a−1 = 1 = a−1.a se sigue que el inverso de a−1

es a.8. Dado que

(a.b).(b−1.a−1) = a.(b.b−1).a−1 = a.1.a−1 = a.a−1 = 1

y(b−1.a−1).(a.b) = b−1.(a−1.a).b = b−1.1.b = b−1.b = 1,

se sigue que el inverso de a.b es b−1.a−1.

9. Si a.b = a.c, entonces a−1.(a.b) = a−1.(a.c), de donde (a−1.a).b = (a−1.a).c;esto es 1.b = 1.c y, finalmente, b = c. Se prueba analogamente la otra propiedadmultiplicando (a derecha) los dos miembros de la igualdad b.a = c.a por el inversode a.

10. Existencia: Tomar x = a−1.b (respectivamente, y = b.a−1). Unicidad: es conse-cuencia de la propiedad 9.

Ejercicio. Cada elemento a en un grupo G determina las aplicaciones

fa : G → G ca : G → Gx → fa(x) = ax x → ca(x) = xa

Probar:a. Si a, b son elementos de G, entonces fa ◦ fb = fab y ca ◦ cb = cba.b. f1 = 1G (la aplicacion identidad de G en G) y c1 = 1G.c. Como consecuencia de los apartados a. y b., para cada a ∈ G la aplicacion fa es

una biyeccion de G en G, y la aplicacion ca es una biyeccion de G en G.d. Interpretar el apartado c. en terminos de las filas y las columnas de la tabla de

la operacion del grupo G.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 16

Page 17: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

12

3 4

XX'

Y

Y'

Ejemplos

Se exponen a continuacion numerosos ejemplos de grupos concretos, el estudiantenovato debera considerarlos con detenimiento al objeto de ir adquiriendo el dominio de losconceptos mas abstractos. Algunos de estos ejemplos se utilizaran posteriormente a fin deilustrar los nuevos conceptos que se vayan introduciendo. Se hace un enfasis especial enla “tabla del grupo” como una forma de escribir explıcitamente o representar la operaciondel grupo; obviamente, tal representacion de la operacion solo es factible (humanamente)en los casos de grupos finitos de orden pequeno.

En todos los ejemplos tratados el estudiante debe poner especial atencion en compren-der cabalmente los dos ingredientes que intervienen en la construccion o definicion de ungrupo G = (G, ∗):

• el conjunto G soporte del grupo, y• la operacion (binaria interna) ∗ definida en el conjunto G.

Para, a continuacion, comprobar si se cumplen (o no) los “axiomas de grupo”.

1. El grupo de las isometrıas de un rectangulo.

Consideremos en un plano un rectangulo que no sea un cuadrado (esto es, que tenga doslados de longitudes distintas). Las isometrıas del plano que fijan el rectangulo (globalmente,no necesariamente punto a punto) son:

– La identidad: 1– La simetrıa axial con respecto al eje X–X’: h– La simetrıa axial con respecto al eje Y–Y’: v– La simetrıa central con respecto al centro del

rectangulo: s

La composicion de dos isometrıas del plano que fijan el rectangulo es a su vez una isometrıaque fija el rectangulo; se tiene ası un conjunto G = {1, h, v, s} y una operacion (binariainterna) en el:

G×G → G(f, g) → f◦g

El conjunto G con esta operacion es un grupo (elgrupo de las isometrıas del rectangulo); semuestra a la derecha la tabla que representa la ope-racion. Este grupo se conoce usualmente con elnombre de grupo de Klein y se denota por K4.El grupo K4 es conmutativo y se tiene |K4| = 4.(La conmutatividad se manifiesta en la simetrıa dela tabla con respecto a la diagonal “principal”).

1 h v s

1 1 h v s

h h 1 s v

v v s 1 h

s s v h 1

2. Los grupos de raıces n-esimas de la unidad.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 17

Page 18: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Para cada entero positivo n consideremos el conjunto Rn de los numeros complejos z talesque zn = 1. Por ejemplo:

R1 = {1}.

R2 = {1,−1}.

R3 =

{1,

−1 + i√

32

,−1 − i

√3

2

}.

R4 = {1, i,−1,−i}.

En general

Rn = {cos(2kπ/n) + i sen(2kπ/n) | k ∈ Z, 0 ≤ k < n}, (n = 1, 2, 3, . . .).

Fijado n, si z1 y z2 pertenecen a Rn, entonces (z1z2)n = zn1 z

n2 = 1, con lo que z1z2 ∈ Rn;

esto permite restringir la multiplicacion en el cuerpo C de los complejos al subconjuntoRn:

Rn ×Rn → Rn

(z1, z2) → z1z2

El conjunto Rn equipado con esta operacion es un grupo conmutativo (compruebese),llamado el grupo de las raıces n-esimas de la unidad en el cuerpo C de los numeroscomplejos.

En la tabla adjunta se representa la operacion en elgrupo

R3 =

{1,

−1 + i√

32

= α,−1 − i

√3

2= β

}

de las raıces cubicas de la unidad.

1 α β

1 1 α β

α α β 1

β β 1 α

En la tabla adjunta se representa la operacion en elgrupo R4 = {1, i,−1,−i} de las raıces cuartas de launidad

1 i −1 −i1 1 i −1 −ii i −1 −i 1

−1 −1 −i 1 i

−i −i 1 i −1

3. El grupo de las isometrıas de un cuadrado.

Consideremos un cuadrado en un plano. Las isometrıas del plano que fijan el cuadradoson:

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 18

Page 19: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Y'

– La simetrıa axial con respecto al eje X–X’: h– La simetrıa axial con respecto al eje Y–Y’: v– La simetrıa axial con respecto al eje 1–3: d1

– La simetrıa axial con respecto al eje 2–4: d2

Pongamos D4 = {1, g1, g2, g3, h, v, d1, d2}; el conjunto D4 junto con la operacion de com-posicion de transformaciones es un grupo: el grupo diedrico de grado 4. Se exponeseguidamente la tabla de este grupo:

1 g1 g2 g3 h v d1 d2

1 1 g1 g2 g3 h v d1 d2

g1 g1 g2 g3 1 d1 d2 v h

g2 g2 g3 1 g1 v h d2 d1

g3 g3 1 g1 g2 d2 d1 h v

h h d2 v d1 1 g2 g3 g1

v v d1 h d2 g2 1 g1 g3

d1 d1 h d2 v g1 g3 1 g2

d2 d2 v d1 h g3 g1 g2 1

4. Los grupos de permutaciones.

Para cada entero positivo n pongamos In = {i ∈ Z | 1 ≤ i ≤ n}, y sea Sn el conjunto delas aplicaciones biyectivas de In en sı mismo:

Sn = {α | α : In → In, α biyectiva}.

Si α, β son aplicaciones biyectivas de In en sı mismo, entonces la composicion α◦β estambien una aplicacion biyectiva de In en In; por tanto queda definida una operacion(binaria interna) en el conjunto Sn:

Sn × Sn → Sn

(α, β) → α◦β

donde(α◦β)(i) = α(β(i)), (i ∈ In).

El par Sn = (Sn, ◦) es un grupo (compruebese), llamado el grupo de las permutacionesdel conjunto In o el grupo simetrico de grado n. Se tiene |Sn| = n!. Examinemos conalgun detalle el grupo S3: hay exactamente 3! = 6 permutaciones de I3 que son:

1 =(

1 2 31 2 3

), α1 =

(1 2 32 3 1

), α2 =

(1 2 33 1 2

),

γ1 =(

1 2 32 1 3

), γ2 =

(1 2 31 3 2

), γ3 =

(1 2 33 2 1

).

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 19

Page 20: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

La tabla del grupo simetrico S3 es como sigue:

1 α1 α2 γ1 γ2 γ3

1 1 α1 α2 γ1 γ2 γ3

α1 α1 α2 1 γ3 γ1 γ2

α2 α2 1 α1 γ2 γ3 γ1

γ1 γ1 γ2 γ3 1 α1 α2

γ2 γ2 γ3 γ1 α2 1 α1

γ3 γ3 γ1 γ2 α1 α2 1

Es facil comprobar que los grupos S1 y S2 son conmutativos, mientras que Sn no esconmutativo si n ≥ 3.5. Los grupos lineales.

Sea k un cuerpo conmutativo (por ejemplo, el cuerpo Q de los numeros racionales ocualquiera de los cuerpos Zp con p primo) y sea n un entero positivo. Se denota Mn(k)el conjunto de las matrices cuadrdas n × n con coeficientes en k. Se denota GLn(k) elconjunto de las matrices cuadradas n×n con coeficientes en k y de determinante distintode cero (matrices regulares):

GLn(k) = {A ∈ Mn(k) | det(A) �= 0}.

Dado que det(AB) = det(A) det(B), y que en todo cuerpo el producto de dos elementos nonulos es no nulo, la multiplicacion en Mn(k) define (por restriccion) una operacion (binariainterna) en el conjunto GLn(k):

GLn(k) × GLn(k) → GLn(k)(A,B) → AB

El conjunto GLn(k) equipado con esta operacion es un grupo denominado el grupo linealde grado n sobre k.6. Los grupos aditivos de los anillos.

En todo anillo A = (A, +, .) el par (A,+) es (por definicion de anillo) un grupo, denom-inado el grupo aditivo del anillo A. Ejemplos de tales grupos son

(Z,+), el grupo aditivo de los enteros;(Q,+), el grupo aditivo de los racionales;(R,+), el grupo aditivo de los reales;(C,+), el grupo aditivo de los complejos;(Zm,+) para un entero m ≥ 0, el grupo aditivo de los enteros modulo m. En latabla adjunta se representa la operacion del grupo aditivo del anillo Z4:

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 20

Page 21: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

0 1 2 3

0 0 1 2 3

1 1 2 3 0

2 2 3 0 1

3 3 0 1 2

7. Los grupos de las unidades de los anillos.

En todo anillo A = (A, +, .) el par (U(A), .), formado por el conjunto de las unidadesdel anillo A y la operacion de multiplicacion, es un grupo, denominado el grupo de lasunidades del anillo A. Ejemplos de tales grupos son

(U(Z), .) = ({1,−1}, .),(U(Q), .), el grupo multiplicativo de los racionales no nulos;(U(R), .), el grupo multiplicativo de los reales no nulos;(U(C), .), el grupo multiplicativo de los complejos no nulos;(U(Zm), .) para un entero m ≥ 2, el grupo multiplicativo de las unidades delanillo de los enteros modulo m.

Para m = 12, se tiene U(Z12) = {1, 5, 7, 11}; en la tabla siguiente se repre-senta la operacion en el grupo multiplicativo U(Z12):

1 5 7 11

1 1 5 7 11

5 5 1 11 7

7 7 11 1 5

11 11 7 5 1

Para m = 5, se tiene U(Z5) = {1, 2, 3, 4}; en la tabla siguiente se representala operacion en el grupo multiplicativo U(Z5):

1 2 3 4

1 1 2 3 4

2 2 4 1 3

3 3 1 4 2

4 4 3 2 1

Potencias y multiplos

Definicion. Sea G = (G, .) un grupo. Para cada elemento a ∈ G y cada entero n ∈ Z la

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 21

Page 22: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

potencia de base a y exponente n, denotada an, es

an

= 1, si n = 0,

= aan−1, si n > 0,

= (a−1)−n, si n < 0.

Ejemplos

1 Si a es un elemento de un grupo multiplicativo G, entonces:

a0 = 1, a1 = a, a2 = aa, a3 = aaa, a4 = aaaa, . . .

a−1 = (a−1)1, a−2 = (a−1)2 = a−1a−1, a−3 = (a−1)3 = a−1a−1a−1, . . .

2 Las potencias de i en el grupo R4 de las raıces cuartas de la unidad son:

i0 = 1, i1 = i, i2 = −1, i3 = −i, i4 = 1, i5 = i, i6 = −1, i7 = −i, . . .

i−1 = −i, i−2 = −1, i−3 = i, i−4 = 1, i−5 = −i, . . .

3 Sea

A =(

1 10 1

)∈ GL2(Q),

para todo entero n se tiene

An =(

1 n0 1

).

Ejercicio. Calcular potencias de diversos elementos de los grupos considerados en losejemplos.

Proposicion. Para cualquier elemento a en un grupo G y enteros n,m arbitrarios setienen:

1. anam = an+m,2. (an)m = anm,3. Si b es un elemento de G que conmute con a, entonces (ab)n = anbn.

Ejemplo. Sea k un cuerpo conmutativo (k = Q, k = Z2, . . .). Las matrices

a =(

1 01 1

)y b =

(0 11 1

)

tienen determinante 1 y −1, respectivamente; por consiguiente a y b pertenecen al grupoGL2(k), y se cumplen las siguientes relaciones:

ab =(

0 11 2

), ba =

(1 12 1

).

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 22

Page 23: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Dado que 1 �= 0 en cualquier cuerpo, se tiene ab �= ba. Ademas:

(ab)2 =(

1 22 5

)y a2b2 =

(1 13 4

).

Dado que 1 �= 2 en cualquier cuerpo (¿por que?), se concluye que

(ab)2 �= a2b2.

Notacion aditiva: multiplos enteros.

Sea G = (G,+) un grupo aditivo (y, por tanto, abeliano de acuerdo con el convenioestablecido), se definen los multiplos enteros na, (n ∈ Z), de un elemento a de G en laforma:

na

= 0, si n = 0,

= a+ (n− 1)a, si n > 0,

= (−n)(−a), si n < 0.

Proposicion. Para elementos cualesquiera a, b en un grupo aditivo G y enteros n,marbitrarios se tienen:

1. (na) + (ma) = (n+m)a,2. m(na) = (mn)a,3. n(a+ b) = (na) + (nb).

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 23

Page 24: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Subgrupos

Definicion. Un subconjunto H de un grupo G es un subgrupo de G si1. la unidad de G pertenece a H; esto es, 1 ∈ H;2. el producto (en G) de todo par de elementos de H pertenece a H; esto es, para

todo u, v, si u, v ∈ H, entonces uv ∈ H; y3. el inverso (en G) de todo elemento de H pertenece a H; esto es, para todo u, si

u ∈ H, entonces u−1 ∈ H.

Ejemplos.1. Los conjuntos {1}, {1, h}, {1, v}, {1, s} y K4 son (todos los) subgrupos del grupo de

K4 de las isometrıas del rectangulo.2. Los conjuntos {1}, {1,−1} y R4 son (todos los) subgrupos del grupo R4 de las raıces

cuartas de la unidad.3. Los conjuntos {1}, {1, γ1}, {1, γ2}, {1, γ3}, {1, α1, α2} y S3 son (todos los) subgrupos

del grupo simetrico de grado 3: S3.4. Para cualquier entero positivo n y cualquier cuerpo (conmutativo) k, el conjunto

SLn(k) = {A ∈ Mn(k) | det(A) = 1}

es un subgrupo del grupo GLn(k), llamado el grupo lineal especial (de grado nsobre el cuerpo k).

Es util la siguiente caracterizacion de los subgrupos de un grupo cualquiera:

Proposicion. Un subconjunto H de un grupo G es un subgrupo de G si, y solo si, secumplen las dos propiedades siguientes

1. H �= ∅ y2. para todo u, v ∈ H se tiene que uv−1 ∈ H.

Demostracion. Sea H un subgrupo de un grupoG; dado que 1 ∈ H, se tiene H �= ∅; si u, vson elementos de H, entonces v−1 pertenece a H y, por tanto, uv−1 ∈ H. Reciprocamente,sea H un subconjunto no vacıo de un grupo G tal que para todo u, v ∈ H, uv−1 ∈ H;por ser H �= ∅ hay, al menos, un elemento x ∈ H, por tanto 1 = xx−1 ∈ H; si u ∈ H,entonces u−1 = 1.u−1 ∈ H; finalmente, si u, v ∈ H, entonces se tendra u, v−1 ∈ H, dedonde uv = u(v−1)−1 ∈ H.

Ejercicio. Escribir la definicion de subgrupo y el enunciado de la proposicion anteriorutilizando notacion aditiva.

Notese que para cualquier grupo G, los conjuntos {1} y G son subgrupos de G.

Sea H un subgrupo de un grupo G. La operacion en G

G×G → G(a, b) → a.b

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 24

Page 25: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

se restringe a una operacion en el subconjunto H en la forma

H ×H → H(u, v) → u.v ;

y H (con esta operacion) es un grupo (¿por que?). Por consiguiente, todo subgrupo de ungrupo es asimismo un grupo.

Estructura de los subgrupos de Z

Es posible describir todos los subgrupos del grupo aditivo Z = (Z,+) de los enteros:Si m es un entero, entonces el conjunto

(m) = mZ = {mz | z ∈ Z}

es un subgrupo de Z (La demostracion de esta afirmacion es sencilla y se deja comoejercico). Recıprocamente:

Proposicion. Si H es un subgrupo del grupo aditivo Z de los enteros, entonces hay ununico entero m ≥ 0 tal que H = mZ. Si H = {0}, entonces m = 0; si H �= {0}, entoncesm es el menor entero positivo en H.

Demostracion. Suponer H �= {0}, de modo que hay elementos no nulos en H, seah ∈ H,h �= 0; dado que H es un subgrupo de Z, se tendra que el opuesto −h de hpertenece a H; en consecuencia hay enteros positivos en H; sea m el menor entero positivoen H y veamos que H = mZ. Obviamente, mZ ⊆ H (¿por que?). Veamos la otra inclusion:Si h es cualquier elemento de H, entonces (por la propiedad de la division) hay enterosq, r tales que

h = mq + r, y 0 ≤ r < m.

Dado que h,mq ∈ H, se tiene que r ∈ H; como m es (por eleccion) el menor enteropositivo en H, debe ser r = 0, de donde h = mq ∈ mZ. Esto prueba que H ⊆ mZ. enconsecuencia, H = mZ. Finalmente, si m,n son enteros no negativos tales que mZ = nZ,entonces debe ser m = n (¿demostracion?).

Notas.

– Un subconjunto H de Z es un subgrupo del grupo aditivo Z si, y solo si, H es un idealdel anillo Z; es decir, los subgrupos de Z son exactamente los ideales del anillo Z.

– Hay una biyeccion entre el conjunto N = {0, 1, 2, 3, . . .} de los numeros naturales y elconjunto S(Z) de los subgrupos del grupo aditivo Z = (Z,+) de los enteros:

ϕ : N → {H | H subgrupo de Z}m → ϕ(m) = mZ

¿Por que es la aplicacion ϕ inyectiva? ¿Por que es suprayectiva? Como se vera,esta biyeccion ϕ establece un “isomorfismo” entre el conjunto ordenado (N, |) de los

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 25

Page 26: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

numeros naturales con la relacion “divide a” y el conjunto ordenado (S(Z),⊆) de lossubgrupos de Z con la relacion de inclusion.

Definicion. Un entero a es multiplo de un entero d si hay un entero b tal que a = db;en este caso tambien se dice que d es divisor de a.

Dados dos enteros d y a, la relacion “d es divisor de a” se escribe d | a; y la relacion“d no es divisor de a” se escribe d � | a. El conjunto de todos los multiplos de un enterodado m es el conjunto

mZ = (m) = {mz | z ∈ Z}

Por tanto la relacion “d es divisor de a”, equivalente a la relacion “a es multiplo de d”, sepuede espresar a ∈ dZ. Notese que el conjunto de los multiplos de 0 es 0Z = {0} y que elconjunto mZ de los multiplos de un entero m �= 0 es infinito. Todo divisor de un enteroa �= 0 esta comprendido entre − |a| y |a|; por tanto el conjunto de todos los divisores deun entero a �= 0 es finito.

Ejemplos.

1 Los numeros enteros 6, 18, −24, 740740734 son multiplos de 6. Se tiene6 = 6 × 1 ∈ 6Z18 = 6 × 3 ∈ 6Z−24 = 6 × (−4) ∈ 6Z740740734 = 6 × 123456789 ∈ 6Z

El entero 20 no es multiplo de 6.

2 Los numeros enteros −2, 3, 4, −6 y 12 son divisores de 12. El entero 8 no esdivisor de 12.−2 | 12, 3 | 12, 4 | 12, −6 | 12, 12 | 12, 8 � | 12.

3 Se tiene1 | 7, 7 | 7, −1 | 7, y − 7 | 7;

y si un entero d es un divisor de 7 entonces d = 1, o d = 7, o d = −1 o d = −7.Por tanto el conjunto de todos los divisores de 7 es {1, 7,−1,−7}

4 El conjunto de todos los divisores de 12 es

{−12,−6,−4,−3,−2,−1, 1, 2, 3, 4, 6, 12}

Proposicion. Sean m y n numeros enteros. Son equivalentes:(1.) n es multiplo de m(2.) m |n(3.) n ∈ mZ(4.) nZ ⊆ mZ

Demostracion. Es sencilla y se deja como ejercicio.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 26

Page 27: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Dados dos subgrupos aZ y bZ del grupo aditivo Z = (Z,+) de los enteros, pongamos

aZ + bZ = {ax+ by | x, y ∈ Z}

de modo que aZ + bZ es el conjunto de todos los enteros que se pueden expresar comosuma de un elemento de aZ y de un elemento de bZ. Por ejemplo, poniendo a = 12 y4b = 8,

12Z + 8Z = {12x+ 8y | x, y ∈ Z} = {. . . ,−12,−8,−4, 0, 4, 8, 12, . . .}

Proposicion. Sean aZ y bZ subgrupos del grupo aditivo de los enteros. Se cumplen lassiguientes propieaddes:

1. aZ + bZ es un subgrupo de Z.2. aZ ⊆ aZ + bZ y bZ ⊆ aZ + bZ3. Si cZ es un subgrupo de Z tal que aZ ⊆ cZ y bZ ⊆ cZ, entonces

aZ + bZ ⊆ cZ

Demostracion.1. Sean ax1 +by1, ax2 +by2 elementos de aZ+bZ con ax1, ax2 ∈ aZ y by1, by2 ∈ bZ.

Se cumple

(ax1 + by1) + (ax2 + by2) = (ax1 + ax2) + (by1 + by2) ∈ aZ + bZ

Ademas,0 = a× 0 + b× 0 ∈ aZ + bZ

Finalmente, si ax + by es un elemento de aZ + bZ, con ax ∈ aZ y bx ∈ bZ,entonces

−(ax+ by) = −ax− by ∈ aZ + bZ

En consecuencia aZ + bZ es un subgrupo de Z.2. La relacion ax = ax + b0 ∈ aZ + bZ, valida para todo x ∈ Z, prueba que

aZ ⊆ aZ + bZ. Analogamente se prueba bZ ⊆ aZ + bZ3. Demostracion trivial. |||||||||||||||||||||||||||||||||

Definicion. Dados dos subgrupos aZ y bZ del grupo aditivo Z de los enteros, el subgrupo

aZ + bZ = {ax+ by | x, y ∈ Z}

se denomina la suma de los subgrupos aZ y bZ.

Dados dos enteros a y b hay un unico entero d ≥ 0 tal que

aZ + bZ = dZ

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 27

Page 28: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

El subgrupo suma, dZ, es el menor subgrupo de Z que contiene a los subgrupos aZ y bZ.Con mayor detalle:

1. dZ es un subgrupo de Z2. aZ ⊆ dZ y bZ ⊆ dZ3. Si cZ es un subgrupo de Z y aZ ⊆ cZ y bZ ⊆ cZ, entonces dZ ⊆ cZ.

Ha quedado probado que dados dos enteros a y b hay un unico entero d ≥ 0 quecumpla las dos propieaddes siguientes:

(a) d | a y d | b, y(b) si c es un entero y c | a y c | b, entonces c | d.

Se dice que d es el maximo comun divisor de a y b.

Subgrupo engendrado por un subconjunto.

Una propiedad simple pero especialmente importante es que la interseccion de cualquiercoleccion de subgrupos de un grupo G es un subgrupo de G:

Proposicion. Sea (Hi)i∈I una familia de subgrupos de un grupo G, entonces el conjunto⋂i∈I

Hi es un subgrupo de G.

Demostracion. Trivial y se deja como ejercicio.

La interseccion H =⋂i∈I

Hi de una familia (Hi)i∈I de subgrupos de un grupo G posee

entonces las siguientes propiedades:– H es un subgrupo de G,– H ⊆ Hi, para todo i ∈ I, y– si K es un subgrupo de G y K ⊆ Hi, para todo i ∈ I, entonces K ⊆ H.

Es decir, la interseccion H de la familia (Hi)i∈I es el mayor subgrupo de G contenido encada uno de los miembros Hi de la familia dada.

Por otra parte, sea X un subconjunto de un grupo G; consideremos la coleccion F(X)de los subgrupos H de G tales que X ⊆ H:

F(X) ={H | H subgrupode G, X ⊆ H

}.

La interseccion 〈X〉 =⋂

H∈F(X)

H de la familia F(X) cumple las siguientes propiedades:

– 〈X〉 es un subgrupo de G,– X ⊆ 〈X〉, y– si K es un subgrupo de G y X ⊆ K, entonces 〈X〉 ⊆ K.

Es decir, 〈X〉 es el menor subgrupo de G que contiene a X. Se dice que 〈X〉 es el subgrupode G engendrado por el subconjunto X de G. ¿Como son los elementos del subgrupo〈X〉? Dado que X ⊆ 〈X〉, todo elemento x ∈ X pertenece a 〈X〉; ademas, puesto que〈X〉 es un (sub)grupo, deberan pertenecer a el todos los inversos x−1 (en el grupo G) de

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 28

Page 29: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

los elementos x ∈ X, y todos los productos (finitos) cuyos factores sean elementos de X oinversos de elementos de X; por tanto debera tenerse

xε1α1xε2

α2. . . xεr

αr∈ 〈X〉, para todo xαi

∈ X; para todo εi ∈ {1,−1}; i = 1, . . . , r; r ∈ N.

Ahora bien, el conjunto de todos los productos anteriores es un subgrupo de G que contienea X (¿demostracion?); en consecuencia

〈X〉 = {xε1α1xε2

α2. . . xεr

αr| xαi

∈ X; εi ∈ {1,−1}; i = 1, . . . , r; r ∈ N}.

Si X es un subconjunto finito de un grupo G, digamos X = {x1, x2, . . . , xn}, entonces seusara la notacion 〈x1, x2, . . . , xn〉 en lugar de 〈{x1, x2, . . . , xn}〉.

Ejemplos.1 En el grupo K4 de las isometrıas de un rectangulo se tienen:

〈h〉 = {1, h};

〈v, h〉 = K4;

〈v, s〉 = K4.

Probar que si X es un subconjunto de K4 y 〈X〉 = K4, entonces X posee, al menos,dos elementos.

2 Para el grupo R4 de las raıces cuartas de la unidad se tiene

〈− 1〉 = {1,−1};

R4 = 〈i〉 = 〈− i〉.

3 En el grupo simetrico de grado 3: S3, se cumplen:

〈γ1〉 = {1, γ1};

〈α2〉 = {1, α1, α2};

〈α1, α2〉 = {1, α1, α2};

〈γ1, γ2, γ3〉 = S3.

Grupos Cıclicos.

Una clase particularmente simple e importante de grupos esta constituida por los gruposque poseen un sistema generador formado por un unico elemento; estudiemos con algundetalle estos grupos.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 29

Page 30: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Definicion. Un grupo G es cıclico si hay un elemento a ∈ G tal que G = 〈a〉. En estecaso se dice que a es un generador de G.

Si G es un grupo cıclico con generador a, entonces G = {an | n ∈ Z}; esto es, todoelemento de G es una potencia de a y, por tanto, el grupo G es abeliano. Si el grupo G esaditivo, entonces G = {na | n ∈ Z}.

Ejemplos.1. El grupo R4 de las raıces cuartas de la unidad es cıclico con i como generador.

Tambien −i es un generador de R4. En general, para todo entero positivo n, elgrupo Rn de las raıces n-esimas de la unidad es cıclico y cualquier raız primitivan-esima de la unidad es un generador de Rn.

2. El grupo (aditivo) Z es cıclico con 1 como generador, −1 es tambien un generadorde Z. Cualquier subgrupo mZ de Z es cıclico con m como generador.

3. El grupo de Klein K4 no es cıclico.4. El grupo diedrico de grado 4, D4, no es cıclico (porque no es abeliano).

Sea G un grupo cıclico con generador a: G = 〈a〉; la aplicacion pa : Z→G, tal quepa(n) = an, (n ∈ Z), es suprayectiva. Al considerar las potencias de a se presenta unaalternativa:

1: existen enteros i, j, i �= j, tales que ai = aj (esto es, pa no es inyectiva); o bien,2: ai �= aj , para todo i, j ∈ Z, i �= j (esto es, pa es inyectiva y, por tanto, biyectiva).

Estudiemos separadamente estas dos posibilidades.

Caso 1: Si existen enteros i, j distintos (digamos i > j) tales que ai = aj , entoncesai−j = 1; por tanto hay algun entero m > 0 tal que am = 1. Sea n el menor enteropositivo que cumpla an = 1, entonces las potencias a0 = 1, a1 = a, a2, . . . , an−1 sondistintas dos a dos: pues si r, s son enteros, 0 ≤ r ≤ s ≤ n − 1, tales que as = ar,entonces as−r = 1 y s − r < n, luego debe ser s − r = 0, esto es, s = r. Ademas, siai es un elemento de G = 〈a〉, poniendo i = nq + r con q, r ∈ Z y 0 ≤ r < n, resultaai = anq+r = (an)q

ar = ar. En consecuencia G = 〈a〉 = {1, a, a2, . . . , an−1}, y estoselementos son distintos dos a dos. En este caso se dice que el orden de a es n y se poneo(a) = n.Caso 2: Si ai �= aj siempre que i �= j, entonces la aplicacion suprayectiva pa es, ademas,inyectiva; por tanto pa es biyectiva, y el grupo cıclico G es infinito. En este caso se diceque el orden de a es infinito y se pone o(a) = ∞.

Ejemplos.

1. Considerar la matriz

C =(

1 −21 −1

)∈ GL2(Q).

Se tienen

C2 =(−1 00 −1

), C3 =

(−1 2−1 1

)y C4 =

(1 00 1

).

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 30

Page 31: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Por tanto C es de orden finito: o(C) = 4 y se tiene

〈C〉 = {I2, C, C2, C3}.

2. La matriz

A =(

1 10 1

)∈ GL2(Q)

es de orden infinito ya que, para todo entero n,

An =(

1 n0 1

).

Ejercicio. Considerar en el grupo GL2(Q) las matrices

A =(

0 −11 0

), y B =

(0 1−1 −1

)

Calcular los ordenes o(A), o(B) y o(AB).

Proposicion. Sea G = 〈a〉 un grupo cıclico finito de orden n. Un elemento aj de G esun generador de G si, y solo si, mcd(n, j) = 1; (esto es, si, y solo si, los enteros n y j sonprimos entre sı).

Demostracion. Suponer que j es un entero tal que aj es un generador de G; entonceshay un entero s tal que

a = (aj)s

= ajs;

multiplicando por el inverso de a, a−1, queda

ajs−1 = 1

Por tanto n (el orden de a) es un divisor del entero js− 1, con lo que hay un entero t quecumple

nt = js− 1

de donde se concluye que los enteros n y j son primos entre sı.Recıprocamente, suponer que mcd(n, j) = 1; por la propiedad de Bezout hay enteros

u y v talesnu+ jv = 1

Se tiene entoncesa = a1 = anu+jv = (an)u(aj)

v= (aj)

v

Por tanto, para todo i ∈ Z,ai = (aj)

vi

con lo que G = 〈aj〉. |||||||||||||||||||||||||||||||||

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 31

Page 32: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Clases Modulo un Subgrupo. El Teorema de Lagrange.

Un subgrupo H de un grupo G = (G, .) determina en el conjunto G las relaciones Ri

y Rd definidas en la forma siguiente: cualesquiera que sean a, b ∈ G, pondremosaRib si, y solo si, a−1b ∈ H, yaRdb si, y solo si, ab−1 ∈ H.

Veamos que Ri es una relacion de equivalencia en G:– Para todo a ∈ G se tiene: a−1a = 1 ∈ H, por tanto aRia.– Si a, b ∈ G cumplen aRib, entonces a−1b ∈ H y, como el inverso de cualquier

elemento de H pertenece a H, se obtiene b−1a ∈ H = (a−1b)−1 ∈ H; esto es,bRia.

– Si a, b, c ∈ G cumplen aRib y bRic , entonces a−1b ∈ H y b−1c ∈ H; dado que elproducto de dos elementos de H pertenece a H, se obtiene a−1c = (a−1b)(b−1c) ∈H; esto es, aRic.

Ejercicio. Probar que Rd es una relacion de equivalencia en G.

Sea H un subgrupo de un grupo G y sea a un elemento de G ¿Como es la clase deequivalencia de a respecto de la relacion de equivalencia Ri determinada por H en G?Para que un elemento x de G pertenezca a la clase [a]Ri de a es necesario y suficiente queaRix que, a su vez, equivale a a−1x ∈ H. En consecuencia,

x ∈ [a]Ri si, y solo si, x = ah para algun h ∈ H;

por tanto[a]Ri = {ah | h ∈ H}.

Se tiene ası una descripcion explıcita de los elementos de las clases de equivalencia en Gmodulo Ri.

Ejercicio. Probar que[a]Rd

= {ha | h ∈ H}.

Notacion. Para cualquier subconjunto S de un grupo G y para cualquier elemento a ∈ G,se pone

aS = {as | s ∈ S} y Sa = {sa | s ∈ S}.

Definicion. Sea H un subgrupo de un grupo G y sea a un elemento de G. La clase deequivalencia [a]Ri = aH de a con respecto a la relacion de equivalencia Ri se denominala clase a izquierda de a modulo H. La clase de equivalencia [a]Rd

= Ha de a conrespecto a la relacion de equivalencia Rd se denomina la clase a derecha de a moduloH.

Se denota G/H al conjunto cociente G/Ri, de modo que G/H = {aH | a ∈ G}, elconjunto de las distintas clases a izquierda (en G) modulo (el subgrupo) H. Se denotaH\G al conjunto cociente G/Rd, de modo que H\G = {Ha | a ∈ G}, el conjunto de las

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 32

Page 33: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

distintas clases a derecha (en G) modulo (el subgrupo) H. Notese que para cualesquieraa, b ∈ G se tiene:

aH = bH ⇐⇒ a−1b ∈ H ⇐⇒ b−1a ∈ H,

yHa = Hb ⇐⇒ ba−1 ∈ H ⇐⇒ ab−1 ∈ H.

Ejemplo. En el grupo simetrico de grado 3, S3, consideremos el subgrupo H = {1, α1, α2}.

Las clases a izquierda modulo H: Las clases a derecha modulo H:

1H = {1, α1, α2} = α1H = α2H H1 = {1, α1, α2} = Hα1 = Hα2

γ1H = {γ1, γ2, γ3} = γ2H = γ3H Hγ1 = {γ1, γ2, γ3} = Hγ2 = Hγ3

Como se puede observar, en este grupo y para el subgrupo dado H, cada clase a izquierdacoincide con su correspondiente clase a derecha: aH = Ha para todo a ∈ S3. Por consigu-iente, en este caso, Ri = Rd.

Ejemplo. En el grupo simetrico de grado 3, S3, consideremos ahora el subgrupo K ={1, γ1}.

Las clases a izquierda modulo K: Las clases a derecha modulo K:

1K = {1, γ1} = γ1K K1 = {1, γ1} = Kγ1

α2K = {γ2, α2} = γ2K Kα2 = {γ2, α1} = Kγ1

α3K = {γ3, α1} = γ1K Kα3 = {γ3, α2} = Kγ2

En este caso se tiene γ2K �= Kγ2, y γ3K �= Kγ3.

Sea H un subgrupo de un grupo G y sea a un elemento de G. La aplicacion

τ ia : H → aH

h → ah

es biyectiva (demostracion trivial); por tanto H es finito si, y solo si, la clase a izquierdaaH, a ∈ G, es finita y, en este caso, el numero de elementos |H| de H coincide con el numerode elementos |aH| de cualquier clase a izquierda en G modulo H: |H| = |aH| , (a ∈ G).En consecuencia, todas las clases a izquierda modulo H poseen el mismo cardinal, quecoincide con el cardinal del subgrupo H:

|aH| = |bH| = . . . = |H| , (a, b, . . . ∈ G).

Ejercicio. Considerando la aplicacion

τda : H → Ha

h → ha

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 33

Page 34: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

concluir que todas las clases a derecha modulo el subgrupo H poseen el mismo cardinal,que coincide con el cardinal de H.

Como se ha visto la relacion Ri determinada en un grupo G por un subgrupo H esde equivalencia, por tanto G es la union disjunta de las distintas clases a izquierda moduloH:

G =⋃

a∈G

aH (union disjunta) .

Analogamente, la relacion Rd determinada en G por H, origina una particion de G enclases a derecha modulo H:

G =⋃

a∈G

Ha (union disjunta) .

Ejercicio. Sea H un subgrupo de un grupo G. Consideremos el conjunto G/H de lasclases a izquierda modulo H, y el conjunto H\G de las clases a derecha modulo H.

1. Probar que la aplicacionG/H → H\GaH → Ha−1

(esta bien definida y) es biyectiva. Concluir que el cardinal del conjunto cocienteG/H coincide con el cardinal del conjunto cociente H\G:

|G/H| = |H\G| .

2. Quiza pueda extranar la forma de definir la aplicacion en el apartado anterior deeste ejercicio ¿Que ocurre si se pretende definir la aplicacion en la forma

G/H → H\GaH → Ha ?

Definicion. Sea H un subgrupo de un grupo G. El ındice de H en G es el cardinal deG/H (que, segun el ejercicio precedente, coincide con el cardinal de H\G). Se pone

|G : H| = |G/H| = |H\G| .

Suponer que H es un subgrupo de un grupo finito G, entonces H es finito y el ındiceen G de H es tambien finito. Sea T un sistema completo de representantes de las clases aizquierda de H en G, de modo que si T = {t1, t2, . . . , ts}, entonces

G = t1H ∪ t2H ∪ . . . ∪ tsH

ytiH ∩ tjH = ∅, si i �= j,

(i, j ∈ {1, 2, . . . , s}

).

Por tanto,

|G| = |t1H| + |t2H| + . . .+ |tsH| = |H| + |H| + . . .+ |H| = s |H|

Se ha probado ası un resultado central en la teorıa de grupos finitos:

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 34

Page 35: Grupos I - personales.unican.espersonales.unican.es/ruizvc/algebra/grupos1.pdf · ¿por qu´e?. 2 El par (N∗,.)es un semigrupo ¿es un monoide? 3 Un entero nes par si hay un entero

Teorema (Lagrange). Si H es un subgrupo de un grupo finito G, entonces

|G| = |G : H| |H| .

En particular:

Corolario. Si H es un subgrupo de un grupo finito G, entonces el orden de H y el ındiceen G de H son divisores del orden de G.

Si G es un grupo finito de orden primo p: o(G) = p, entonces los unicos subgrupos deG son {1} y G; si a es un elemento de G, a �= 1, entonces el subgrupo de G engendrado pora debe ser el propio G; esto es, 〈a〉 = G. Por tanto G es cıclico (y, en particular, abeliano)y cualquier elemento de G distinto de la unidad es un generador de G.

Corolario. Todo grupo finito G de orden primo es cıclico y cualquier elemento de Gdistinto de la unidad es un generador de G.

Corolario. Sea G un grupo finito, sea n = |G|. Para todo a ∈ G se tiene an = 1.

Demostracion. Considerar el subgrupo de G engendrado por a.

5 de mayo de 2004http://personales.unican.es/ruizvc/algebra/ 35