MATEMÁTICA DISCRETA
ESTRUCTURAS ALGEBRAICAS
ESTRUCTURAS ALGEBRAICAS
Ley de composición interna
Sea A . Llamaremos “operador
binario” o “ley de composición interna”
definida en A, a toda función del tipo
:AxA A , anotando la imagen de (a,b)
a través de la función como (a,b)=
a b a,b A.
La unicidad del elemento a b está dada
por la definición de función. El símbolo
puede representar la operación suma o
multiplicación u otras leyes de
composición interna.
Ejemplo
N, Z, Q, R con la suma,
el producto
Ejemplo
a.
Ejemplo
Ejemplo
Matrices booleanas: M
A = (aij) y B = (bij)
M
0 1
01
0 0 1 0 0 0
1 1 1 1 0 1
Propiedades de una Ley de Composición Interna
Definición:
Sean A y A A A
una función. Decimos que:
Propiedades de una Ley de Composición
Interna
1) es asociativa
a, b, c A : (a b) c a (b c)
2) es conmutativa
a, b A : a b b a
Propiedades de una Ley de Composición
Interna
3) tiene elemento neutro en A
e A / a e e a a, a A
4) tiene elemento inverso en A
a A, a´ A / a a´ a´a e
a A
5) El elemento
es regular respecto
adeb a c b c
ba ca b c
es cancelativa todos sus elementos son
regulares
Estructuras Algebraicas
Una estructura es un objeto matemático
constituido por un conjunto no vacío y una
ley de composición interna definida en él.
Definición
Se llama “Monoide” a todo par ( M ,)
formado por un conjuntoM
y una ley de composición interna
definida en M .
Ejemplos de monoides
i) ( N, + ) ; ( N, . )
ii) ( Z, + ) ; ( Z, - )
iii)( Mmxn ( R ); + )
iv)( Mn ( R ), . )
Definición
Se llama “Semigrupo” a todo monoide
( S ,) donde es una ley de composición
interna asociativa.
Los monoides numéricos ( N, + ); ( Z, + )
son semigrupos.
Definición
Un monoide ( M ,) es finito si M lo es.
Análogamente el semigrupo ( S ,) es
finito si S lo es.
Ejemplo
Si A = 0,1 , el par ( A,) es un
monoide finito para • definida:
0 1 0 1 0 1 0 1
001 00 0 0 1 0 0 0 1
110 10 1 1 0 1 1 0 1
Grupos
Definición: sea G y una ley de
composición interna definida sobre G. El
par (G ,) es un grupo si y solo si es
asociativa, con elemento neutro “e” y tal
que todo elemento de G admite inverso
respecto de .
G es grupo si se satisfacen los axiomas:
g 1) : GxG G es decir,
x, y G : x y G
g2) ( x y ) z x (y z) x, y,z G
g3) e G/ x G, x e e x x
g4) Para cada
x G ,
x´ G/ x x´ x´ x e
Ejemplos
( Z, + ); ( Q, + ); ( R, + ); ( R - , . );
( Q - , . ); ( M2x3 ( R ), + )
Definición
Sea (G ,) un grupo. Decimos que G es
un grupo “abeliano” o “conmutativo” si se
verifica la siguiente propiedad:
g5) x, y G : x y y x
Ejemplos:
( Z, + ); ( R - , . ); ( R, + )
Propiedad
Sea (G,)grupo, entonces:
i) El neutro y el inverso de cada elemento son únicos.
ii) Los elementos de G son regulares.
iii) Las ecuaciones x • a = b y a • x = b, a, b G admiten
solución única en G.
iv) x G se cumple ( x´)´= x.
v) x, y G se verifica ( x • y )´= y´• x´.
Actividad
Demostrar las propiedades que verifican
los grupos.
Grupos Finitos
Veremos como expresar las tablas de
multiplicación de todos los grupos de órdenes 1,
2, 3 y 4.
Si G es un grupo de orden 1 entonces su único
elemento es el neutro e, es decir,
G = y la única operación es e • e = e
e
e e
Sea G =
e a
e e a
a a e
Sea G =
e a b
e e a b
a a b e
b b e a
Sea G =
e a b c e a b c
e e a b c e e a b c
a a e c b a a e c b
b b c e a b b c a e
c c b a e c c b e a
e a b c e a b c
e e a b c e e a b c
a a b c e a a c e b
b b c e a b b e c a
c c e a b c c b a e
Anillos
Definición: El conjunto ( A, , T ); A , es un
anillo si y solo si el conjunto A con la
operación tiene estructura de grupo
abeliano, el conjunto A con la operación T
tiene estructura de semigrupo y la
operación T es distributiva, a izquierda y a
derecha, respecto de la operación , .
Anillos
Por ser ( A, ) grupo, valen en el conjunto
( A, , T ) todas las propiedades estudiadas
para los grupos.
Observaciones
(A,T) es semig. con unidad
(A,*,T) es anillo con unidad
Observaciones
(A,T) es semig. conmutativo
(A,*,T) es anillo conmutativo
Observaciones
(A,T) es semig. con conmutat. con unidad
(A,*,T) es anillo conmutativo con unidad
Ejemplo
Analizamos la estructura de (Z,+, .)
Ejemplo
Ejemplo
Ejemplo
El conjunto de los números enteros pares,
con la suma y el producto, ( Zp, +, . ) es un
anillo conmutativo pero no tiene elemento
unidad, pues el 1 no pertenece a Z pares.
Ejemplo
El conjunto de las matrices cuadradas de
clase n x n con las operaciones suma y
producto de matrices tiene estructura de
anillo no conmutativo con unidad. El
elemento neutro para la suma es la matriz
nula y el elemento unidad del anillo es la
matriz identidad.
Estructura de Cuerpo
Definición: el conjunto ( K, +, . ) es un
“cuerpo conmutativo” si y solo si es un
anillo conmutativo, con unidad, cuyos
elementos no nulos admiten inverso
multiplicativo.
Estructura de Cuerpo conmutativo
Ejemplo
i) ( Z, +, . ) no es cuerpo pues los únicos
elementos no nulos que admiten inverso
multiplicativo son 1 y -1.
ii) Son cuerpos conmutativos: ( Q, +, . );
( R, +, . ); ( C, +, . ); ( Zp, +, . ) ( p primo)
