Operaciones binarias

Definici
on 6 Llamaremos operaci
on binaria (interna)
definida sobre un conjunto A a una funci
on definida
A A A.
AA
A
(a, b)  a b
Tambi
en se pueden definir operaciones binarias llamadas externas
AB
B
(a, b)  a b
por ejemplo, el producto de un escalar (n
umero real)
por un vector, que da como resultado otro vector.
Incluso se pueden definir operaciones sobre los elementos de un conjunto, dando como resultado un elemento de otro conjunto distinto (el producto escalar
de dos vectores es un ejemplo de ello).

Propiedades y elementos notables

Propiedad asociativa: para cada a, b, c A se verifica (a b) c = a (b c).
Propiedad conmutativa: para cada a, b A se verifica a b = b a.
Leyes de cancelaci
on: a la izquierda si ab = ac
b = c.
Si tenemos una segunda operaci
on :
Propiedad distributiva: para cada a, b, c A se verifica a  (b c) = (a  b) (a  c).
10

Algunos elementos del conjuntos A se pueden comportar de forma notable con respecto a la operaci
on
Elemento neutro e: a e = e a = a para cada a A.
Elemento absorbente z: a z = z a = z para cada
a A.
Elemento idempotente: a a = a.
Elemento inversible: a es inversible si existe a tal
que a a = a a = e.

Estructuras algebraicas
Cuando tenemos uno o m
as conjuntos con una o varias operaciones binarias, con unas determinadas propiedades y unos determinados elementos notables, estamos ante una estructura algebraica
A veces, si el conjunto sobre el que act
ua una operaci
on es finito A = {a1, a2, . . . , an } es posible representar
dicha operaci
on mediante una tabla de la forma
a1
aj
...
a1
...
...
ai ai aj
...
...
...
an

an

Las estructuras se representan agrupando bajo un par

entesis
el conjunto y las operaciones que act
uan sobre
el, ejemplo (A, ) o bien (A, , ).
11

Morfismos Dadas dos estructuras algebraicas similares (con las mismas propiedades) se llamar
a homomorfismo a una funci
on entre los conjuntos que respeta la estructura, por ejemplo, si (A, ) y (B, ) son
dos estructuras algebraicas un homomorfismo ser
a una funci
on f : A B que verifica

Teora de Grupos
Semigrupos

Cuando los homomorfismos son inyectivos o sobreyectivos reciben nombres especiales, estos son los siguientes:

S
= es semigrupo si est
a dotado de una
operaci
on binaria (interna) que verica la
propiedad
Asociativa: a (b c) = (a b) c
diremos que es un semigrupo conmutativo si
se verica, adem
as, la propiedad
Conmutativa: a b = b a

Monomorfismo: si es inyectivo.

Ejemplos: Son semigrupos conmutativos:

Epimorfismo: si es sobreyectivo.

El conjunto N provisto de la suma (N, +).

Isomorfismo: si es biyectivo.

El conjunto Z provisto del producto (Z, ).

Ejemplo:

Ejemplos:

f (a b) = f (a)  f (b)
para cada par de elementos a, b A.

Dados conjuntos {a, b, c} y {1, 2, 3} con operaciones

definidas mediante las respectivas tablas
a b c
a a b c
b b b b
c c b b
se
a
b
c


1
2
3

1
1
1
1

2
1
2
3

3
1
3
1

N con la operaci
on a b = ab no es un semigrupo.
on de sustraci
on tampoco es semi Z con la operaci
grupo.

Ejemplo: (P(A), ) y (P(A), ) son dos semigrupos

conmutativos.

observa que son isomorfas mediante la funci

on

2

1 .

3
12

Ejemplos:
Si A
= y AA = {f | f : A A}, entonces (AA, ) es
un semigrupo no conmutativo.
(Mn, ) es un semigrupo no conmutativo.
Prof. Francisco Rodrguez

Subsemigrupos

Monoides

Dado un semigrupo (S, ) y un subconjunto

A S diremos que es un subsemigrupo si restringiendo la operaci
on a los elementos de
A se sigue teniendo una estructura de semigrupo, es decir (A, ) es tambi
en semigrupo.

Dado un semigrupo (S, ) diremos que tiene

elemento neutro si existe un elemento distinguido e S que verica ea = ae = a a
S.

Es evidente que la u
nica condici
on para que A sea

Teorema 1 En todo semigrupo, el elemento

neutro, si existe, debe ser u
nico.

subsemigrupo de S es que la restricci

on de A sea una
operaci
on. Cuando un conjunto cumple esta condici
on
se suele decir que A es cerrado para la operaci
on.

A un semigrupo con elemento neutro se le

llama monoide. Si adem
as el semigrupo es
conmutativo se le llama monoide conmutativo.
ales de los ejemplos de seEjercicio: Determina cu
migrupos ya vistos son tambi
en monoides.

En la gura, A no sera subsemigrupo de S.

Ejemplos:
Dado el semigrupo (Z, +) El subconjunto 2Z de los
enteros pares es subsemigrupo, en cambio el conjunto
de los impares no lo es.

Ejemplos:
La estructura (N, +) es monoide, en cambio
(Z+, +) no lo es, puesto que 0
/ Z+.

En el semigrupo (AA , ) el subconjunto de las funciones biyectivas S(A) es un subsemigrupo.

Las matrices reales Mnm forman un monoide conmutativo con la operaci

on + de matrices. Si consideramos las matrices cuadradas con el producto (Mnn, )
tenemos un monoide no conmutativo.

Prof. Francisco Rodrguez

Prof. Francisco Rodrguez

El Semigrupo Libre de las cadenas

Submonoides
Dado un monoide (S, ), un subconjunto A
as de ser subseS es submonoide, si adem
migrupo, contiene al elemento neutro. Por
tanto, seg
un vimos anteriormente se verica
Teorema 2 Sea (S, ) un monoide y A S.
Las condiciones necesarias y suficientes para
que el subconjunto A sea submonoide son:
1) Que sea cerrado para la operaci
on, es decir: a, b A a b A.

Yuxtaponiendo dos elementos de se obtiene un nuevo elemento de un conjunto de cadenas de longitud 2. Este proceso se puede
extender recursivamente para formar cadenas de longitud n. Si denominamos 1 = ,
entonces
n = {xy | x , y n1}

2) e A.
Ejemplo: Llamaremos nZ al conjunto de los pro-

ductos de un entero n por todos los elementos de

Z. Si n > 1 obtenemos que (nZ, +) son submonoides
de (Z, +), en cambio (nZ, ) son subsemigrupos (y no
submonoides) de (Z, ) (que s es monoide).

Prof. Francisco Rodrguez

Llamaremos alfabeto a un conjunto al que

se le exige que ning
un elemento pueda ser
formado por yuxtaposici
on de elementos del
propio . A los elementos de se les llama
tambi
en cadenas de longitud 1.

n>1

El conjunto de todas las cadenas de longitud mayor o igual que 1 se representa por
+ =

n=1

Prof. Francisco Rodrguez

n .

Grupos
Consideramos de forma axiom
atica la existencia de una cadena que no pertenece a
ning
un n y que llamaremos cadena de longitud 0, o bien, cadena nula. Esta cadena
tiene la propiedad de dejar invariante a cualquier cadana por yuxtaposici
on, es decir
x = x = x

x n

Por u
ltimo, llamaremos al conjunto formado por las cadenas de cualquier longitud,
incluida la cadena nula.
= + {}
Este conjunto, dotado con la operaci
on binaria de yuxtaponer dos cadenas, tambi
en llamada concatenaci
on, verica la propiedad
asociativa, y adem
as tiene elemento neutro
. Se le conoce con el nombre de Semigrupo
libre de las cadenas (aunque en realidad sea
un monoide) y juega un importante papel en
la teora de lenguajes formales.
Prof. Francisco Rodrguez

Llamaremos grupo a un conjunto G con un

operaci
on interna que verica las siguientes
propiedades:
Asociativa: (a b) c = a (b c) para cada
a, b, c G.
Existe un elemento neutro e G tal que
a e = e a = a para cada a G.
Existencia de inversos: para cada a G,
existe un elemento a G tal que a a =
a a = e.
Si adem
as cumple la propiedad conmutativa:
a b = b a, entonces diremos que el grupo
es conmutativo, pero se emplea con mayor
frecuencia el t
ermino de grupo abeliano en
honor del matem
atico noruego Niels Henrik
Abel (1802-1829).
Prof. Francisco Rodrguez

Ejemplo: El monoide (N, +) no es un grupo, puesto

que ning
un elemento, exepto el elemento neutro 0,
tiene inverso. Ahora bien, los conjuntos Z, Q, R y
C son todos grupos abelianos con la operaci
on suma
tambi
en llamados grupos abelianos aditivos.

Teorema 7 Sea (G, ) un grupo, y sean a, b

G. Entonces,

Ejemplo: Ninguno de los conjuntos numericos del

1) e = e

ejemplo anterior son grupos con la operaci

on producto
porqu
e?, si bien los conjuntos Q , R y C son grupos
abelianos multiplicativos.

2) (a) = a

Ejemplo: Dado un conjunto A el conjunto S(A)

3) (a b) = b a

formado por todas las aplicaciones biyectivas A A,

junto con la operaci
on composici
on de funciones
forman un grupo.

Como todo grupo es un monoide, el elemento

neutro debe ser u
nico, y adem
as se cumple:
Teorema 5 Si (G, ) es un grupo entonces
cada elemento a G tiene un u
nico inverso.
Teorema 6 Sea (G, ) un grupo y sean a, b, c
G, entonces:
1) a b = a c b = c
2) b a = c a b = c
Prof. Francisco Rodrguez

4) La ecuaciones a x = b y x a = b tienen
soluci
on
unica en G
Hasta ahora hemos usado el smbolo para representar la operaci
on de un grupo, pero
esto no es lo habitual. Generalmente la
notaci
on aditiva emplea el smbolo + y se
suele emplear cuando nos referimos a grupos
abelianos; la notaci
on multiplicativa emplea
el smbolo (o ning
un smbolo) y se emplea
cuando nos referimos a cualquier grupo gen
erico.
Prof. Francisco Rodrguez

10

Notaci
on aditiva

Notaci
on multiplicativa

El elemento neutro se
representa por 0

El elemento neutro se
representa por e.

El elemento inverso a
lo representamos a
(opuesto).

El elemento inverso a
lo representamos a1.

La expresi
on a + (b)
se puede indicar de la
forma a b
Si n Z+ denimos



 n veces
na = a + a + + a
Se generaliza el punto anterior a todo Z
deniendo 0a = 0 y
si n Z+ (n)a =
(na) = n(a).
Se prueba que para
cualesquiera n, m Z
y cualquier a G se
cumple
(m + n)a = ma + na
(m n)a = ma na
(mn)a = m(na)

ab1

A veces
lo reprea
sentamos = a/b.
b
Si n

Z+

denimos

 n veces


an = a a a
Se generaliza el punto
anterior a todo Z deniendo a0 = e y si n
Z+, an = (an)1 =
n
(a1) .
Se prueba que para
cualesquiera n, m Z
y cualquier a G se
cumple
am+n = am an
amn = am an
amn = (am )n

El grupo aditivo de los enteros modulares

on
Hemos denido el conjunto Zn mediante una relaci
de equivalencia en Z que llam
abamos de congruencia
m
odulo n
ab

(mod n) b a es m
ultiplo entero de n

obteni
endose el conjunto de los enteros modulares

Zn = {[0], [1], . . . , [n 1]}

Podemos dotar a
este conjunto Zn de una operaci
on
suma denida
[a] + [b] = [a + b]
a bien defiTeorema 8 La operaci
on suma en Zn est
nida, es decir es independiente de los representantes
de clase elegidos.
Ejercicio: comprueba que (Zn, +) tiene estructura de
grupo.
Ejemplo: Las tablas de Z2 y Z5 son las siguientes
+ [0] [1]
[0] [0] [1]
[1] [1] [0]

+
[0]
[1]
[2]
[3]
[4]

[0]
[0]
[1]
[2]
[3]
[4]

[1]
[1]
[2]
[3]
[4]
[0]

[2]
[2]
[3]
[4]
[0]
[1]

[3]
[3]
[4]
[0]
[1]
[2]

[4]
[4]
[0]
[1]
[2]
[3]

Ejercicio: Si denimos el producto [a] [b] = [ab], Es

(Zn, ) un grupo? Y si quitamos [0], es (Zn, ) grupo?
Escribe las tablas para Z4 y Z5 y analiza las diferencias.
En adelante, [x] en Zn lo representaremos por x.

Prof. Francisco Rodrguez

11

Prof. Francisco Rodrguez

12

Grupos Sim
etricos
Ya hemos visto que dado A, el conjunto S(A)
de las aplicaciones biyectivas es un grupo. Si
A es nito entonces a las aplicaciones biyectivas A A se les llaman permutaciones y al
grupo de las permutaciones S(A) se le suele
representar como Sn (donde n es el cardinal
de A) y se le conoce como el grupo sim
etrico
en n letras o n smbolos.
Sin ninguna p
erdida de generalidad, podemos
suponer que el conjunto A = {1, 2, . . . , n}.
Si Sn y (i) = si, se acostumbra a usar
una notaci
on para representarla


1 2 n
=
s 1 s2 sn

Llamaremos producto de permutaciones a la

composici
on como funciones, es decir =
.
Ejemplo: En el grupo simetrico S4 si


1 2 3 4
2 4 1 3

Prof. Francisco Rodrguez



1 2 3 4
y =
4 2 1 3
13

entonces




1 2 3 4
1 2 3 4
1 2 3 4
=
=
2 4 1 3
4 2 1 3
2 3 4 1

Bajo esta notaci

on el elemento neutro ser
a
la permutaci
on identidad


e=

1 2 n
.
1 2 n

Teorema 9 El grupo Sn tiene n! elementos.

Ejemplo: El grupo simetrico S3 tiene 3! = 6 elementos que son






1 2 3
1 2 3
1 2 3
e=
1 =
2 =
1 2 3
2 3 1
3 1 2






1 2 3
1 2 3
1 2 3
1 =
2 =
3 =
1 3 2
3 2 1
2 1 3
donde e act
ua como elemento neutro y la tabla para
este grupo queda de la forma:
e 1 2
e
e 1 2
1 1 2 e
2 2 e 1
1 1 3 2
2 2 1 3
3 3 2 1
Prof. Francisco Rodrguez

1
1
2
3
e
1
2

2
2
3
1
2
e
1

3
3
1
2
1
2
e
14

Subgrupos
Diremos que un subconjunto H de un grupo
G es subgrupo si es grupo con la restricci
on
de la operaci
on de G en H.
En lo que sigue usaremos notaci
on multiplicativa.
Por tanto, que H es subgrupo si verica:
1) Que sea cerrado para la operaci
on, es decir: a, b H ab H.

a, b H ab1 H
Ejemplo: Los subgrupos del grupo (Z, +) son los

subconjuntos de la forma nZ = {nx | x Z} siendo

n N.

Si H G es subgrupo lo representaremos
como H G.
En el caso de se un subconjunto nito este
teorema se simplica del siguiente modo:

2) e H.
3) Para cada a H, se tiene que a1 H.
Ejemplo: Dado cualquier grupo G, los subconjuntos {e} y el propio G son subgrupos
de G, reciben el nombre de subgrupos triviales. Los subgrupos que no son triviales se
denominan subgrupos propios.
Obs
ervese

que las propiedades 1) y 3) implican la

propiedad 2).

Prof. Francisco Rodrguez

Teorema 10 (de caracterizaci

on) Dado un
grupo G, una condici
on necesaria y suficiente
para que un subconjunto H G, H
= sea
subgrupo es

15

Teorema 11 Si H
= es un subconjuto finito de un grupo G, entonces H es subgrupo

si y solo si es cerrado para la operaci
on del
grupo.
Si un subgrupo H es nito llamaremos orden
del subgrupo al n
umero de elementos que
posee.
Prof. Francisco Rodrguez

16

Producto directo de grupos

Morfismos de grupos
Diremos que una funci
on f : G G es un
homomorfismo de grupos si
f (ab) = f (a)f (b)

a, b G

Representaremos el producto cartesiano de

un n
umero nito de conjuntos de la siguiente
forma
A1 A2 An =

i=1

Ai

se mantiene la terminologa de monomorfismo, epimorfismo e isomorfismo.

Teorema 18 Sean G1, G2, . . . , Gn grupos, si


definimos sobre X = n
on bii=1 Gi la operaci
naria

Teorema 14 Si f : G G es un homomorfismo de grupos, entonces se verifica:

(a1, . . . , an)(b1, . . . , bn) = (a1b1, . . . , anbn)

1) si e y e son los elementos neutros de G y

G respectivamente, entonces f (e) = e
2) para cada a G se cumple f (a1) =
(f (a))1
3) para cada entero n y cada a G se cumple
f (an) = (f (a))n.

dotamos a X de estructura de grupo, conocido como producto directo externo de los

grupos G1, G2, . . . , Gn.
Ejemplo: Dado el subgrupo H = {e, 1, 2}
de S3, se puede construir el grupo Z2 H de
orden 6. Construir su tabla de operaci
on.
Ejemplos:
El subgrupo Z2 Z2 no es isomorfo a Z4. Es un
conocido grupo abeliano, no cclico, llamado 4-grupo
de Klein.
En cambio el grupo Z2 Z3 es isomorfo a Z6.
Tambi
en (Zn, +) es un grupo para cada n Z+.

Prof. Francisco Rodrguez

19

Prof. Francisco Rodrguez

22


Ejemplos: Los conjuntos numericos
con las operaciones

habituales (Z, +, ), (Q, +, ), (R, +, ) y (C, +, ) son anillos conmutativos unitarios. (N, +, ) no es un anillo por no
ser (N, +) un grupo.

Anillos y Cuerpos
Anillos
Sea un conjunto R con dos operaciones internas
que llamaremos suma (+) y producto (). Diremos
que (R, +, ) es un anillo si verifica:
(R, +) es un grupo abeliano.
(R, ) es un semigrupo.
Para cualesquiera a, b, c R se cumplen:

Teorema 1 Si R es un anillo, con elemento neutro aditivo 0, entonces para cualesquiera elementos
a, b R se tiene:
1) 0a = a0 = 0
2) a(b) = (a)b = (ab)
3) (a)(b) = ab

a(b + c) = ab + ac
(a + b)c = ac + bc
Cuando (R, ) es un monoide se dice que R es un
anillo unitario o anillo con unidad que representaremos por 1 (elemento nuetro del producto).
Cuando (R, ) es un semigrupo conmutativo, se dice que R es anillo conmutativo.
Prof. Francisco Rodrguez

Ejemplos: Para cada entero positivo n, el conjunto de enteros modulares Zn junto con la suma y el producto es anillo
(conmutativo y unitario).

Muchas de las propiedades de los anillos son reformulaciones

de las propiedades correspondientes a los grupos, por ejemplo

ma + na = (m + n)a
Si m, n Z, a R
m(na) = (mn)a

aman = am+n
Si m, n N, a R
(am )n = amn

rica que la de grupo, se

Al ser una estructura mas
tienen expresiones completamente nuevas basadas
en la propiedad distributiva
Prof. Francisco Rodrguez

Teorema 2 Para cualquier entero n, dados a, b en

un anillo R, se verifican las siguientes propiedades:
1) n(ab) = (na)b = a(nb)

conocida como bi2) la formula

binomial (tambien
nomio de Newton)
(a + b)n =

n  

n
i=0

aibni

Dada f : R R entre dos anillos (R, +, ) y (R, , ),

diremos que es un homomorfismo de anillos si
f (a + b) = f (a) f (b)
f (a b) = f (a)  f (b)
Teorema 3 Si f es morfismo de anillos se tiene:

Subanillos
S es un subanillo de R si es anillo con las opereraciones definidas en R, es decir:
Dados x, y S x y S y xy S
Ejemplo: enteros gaussianos Z(i) = {a + ib | a, b Z}
es un subanillo de C.

de subanillos de un anillo R sigue siendo suLa interseccion

banillo, por tanto dado un subconjunto A de un anillo tiene perfecto sentido definir A
como el menor subanillo que contiene
de todos los subanillos
al conjunto A, es decir la interseccion
que contiene a A.
Prof. Francisco Rodrguez

Morfismos de anillos

1) f (0) = f (0)
2) f (na) = nf (a), n Z.
Teorema 4 Sea f : R R un homomorfismo de
anillos. Entonces se verifica:
1) Si A es subanillo de R, entonces f (A) es subanillo de R.
2) Si B es subanillo de R, entonces f 1(B) es subanillo de R.
3) Si R es unitario y f (1) = 0, entonces f (1) es un
elemento neutro para el producto en el anillo f (R).
Prof. Francisco Rodrguez

Dominios de Integridad
1 Si a y b son elementos distintos de ceDefinicion
ro de un anillo R tal que ab = 0, entonces se dice
que a y b son divisores de cero.
Ejemplos:
Los elementos [2] y [3] de Z6 son dos divisores de cero.
Los divisores de cero de un anillo Zn son aquellas clases
cuyos elementos no son primos relativos con n.

Cuerpos
Llamaremos cuerpo a un anillo conmutativo unitario
K donde cada elemento distinto de cero es inversible, es decir: si a K, a = 0, existe a1 tal que
aa1 = a1 a = 1. En otras palabras, un cuerpo

es un anillo conmutativo con division.

Ejemplos:

Teorema 5 Sea R es un anillo. Entonces es valida

del producto si y solo si no
la ley de cancelacion
tiene divisores de cero.
Llamaremos Dominio de Integridad a un anillo conmutativo unitario que no contiene divisores de cero.

Z no es un cuerpo, puesto que los unicos

elementos inver
sibles son 1 y 1. En cambio s son cuerpos los restantes

Q, R y C.
conjuntos numericos
Los enteros gaussianos Z(i) no forman un cuerpo (por aunque s es un dominio de integridad. El cuerpo mas

que?)
complejos
parecido a Z(i) es el subcuerpo de los numeros

Q(i) definido de manera obvia como los elementos de la forma a + bi siendo a y b racionales.

Ejemplos:

Los anillos numericos

Z, Q, R y C son dominios de integridad.

Teorema 6 Todo cuerpo es un dominio de integridad.

Los anillos Mn de matrices cuadradas de orden n no son

dominios de integridad.
Prof. Francisco Rodrguez

Prof. Francisco Rodrguez

El inverso de este teorema no es cierto, en general,

tenemos dominios de integridad que no son cuerpos y Z es un ejemplo de ello. En cambio si es
cierto en el caso finito.
Teorema 7 Todo dominio de integridad finito es un
cuerpo.
Este teorema nos identificar los cuerpos finitos
Corolario 8 Si p es un entero positivo primo, Zp es
un cuerpo.
Se puede probar (aunque no lo haremos) que todo
cuerpo finito contiene un subcuerpo que es isomor se prueba tambien
que
fo a un cierto Zp, es mas,
todos los cuerpos infinitos contiene un subcuerpo
isomorfo a Q.

Prof. Francisco Rodrguez