Estructuras F
Estructuras F
Estructuras F
DISCRETA II
Mgt. Edwin Cazorla Medina
OPERACIONES BINARIAS, SEMIGRUPOS
• Definición
• Una Estructura Algebraica es un objeto matemático consistente en uno o
más conjuntos no vacíos y una o más operaciones definidas en ellos.
• Al representarlas simbólicamente se usa paréntesis para indicar que es un
objeto único.
• (Conjuntos, operación 1 , operación 2 , ...)
Ejemplos
• Las siguientes son estructuras ya conocidas por el estudiante. Ellas son:
• ( ℕ , + ) , Números Naturales respecto de la operación diferencia usual
• ( ℤ , + ) , Números Enteros respecto de la operación suma usual.
• (ℝ , + , • ), Números Reales respecto de la suma y producto usuales.
• (𝑷(𝑨), ∪, ∩ ), Potencia de A respecto de la unión e intersección.
• (𝑴𝒏𝒙𝒏 (ℝ) , + , • ) , Matrices cuadradas de orden n de números reales con la
suma y producto de matrices.
• ( 𝑺 , ∧ , ∨) , Conjunto de todas las proposiciones respecto de las
operaciones disyunción y conjunción.
• ({0,1}, + , • ) , Conjunto de valores booleanos con las operaciones suma y
producto booleano o lógico.
• En particular, estaremos interesados en estudiar las Estructuras
Algebraicas definidas sobre conjuntos finitos.
• Según las propiedades de las operaciones, las estructuras algebraicas
se clasifican en:
• Monoides, Semigrupos, Grupos, Anillos, Cuerpos, Algebras booleanas,
entre otras. Pero antes de definirlas se debe definir exhaustivamente
el concepto de operación y cuáles podrían ser las propiedades de las
que goza.
OPERACIONES
• Las operaciones se clasifican en binarias y unarias.
OPERACIÓN BINARIA
• Una operación binaria, a veces llamada también ley de composición interna,
(l.c.i)sobre un conjunto A ≠ ∅ es una aplicación de A × A sobre A
∗ A×A⟶A
𝑎, 𝑏 ⟼ 𝑎 ∗ 𝑏
En particular, se dice que * es una operación binaria cerrada (o ley de
composición interna) sobre A si su imagen es A.
.𝑎 .𝑏
.𝑎 ∗ 𝑏
Observación
No solo el símbolo * está reservado para representar operaciones binarias.
Los siguientes símbolos: + , • , ⊗ , ∪ , ∩, ∧, ∨ , ♦, Δ, □, también son usados y
son conocidos en su gran mayoría.
• Notación
• Para indicar que en A está definida la operación * se escribe (A ,∗).
• La expresión 𝑎 ∗ 𝑏 indica que 𝑎 𝑦 𝑏 son los operandos izquierdo y derecho
respectivamente de *.
Observación
Si A es finito, por ejemplo A = { 𝑥1 , 𝑥2 , 𝑥3 , … 𝑥𝑛 }, la operación binaria
∗ A × A ⟶ A puede definirse por medio de una tabla de doble entrada
donde se indicará a los elementos de A en el mismo orden.
Conjuntos Especiales
• Ejemplos 6.2
• La adición y la multiplicación, denotados respectivamente por “+” y “•”,
son cerradas en cada uno de los conjuntos numéricos: ℕ , ℤ , ℚ , ℝ y ℂ
• La adición usual en A = {2, 3, 4, 5, 6 } no es cerrada ya que 4+5 ∉ A.
• En A = { a , b , c } y la operación * definida por Tabla es cerrada.
* a b c
a c b a
b b a c
c a c b
Actividad 1.1
Determinar si las siguientes son operaciones cerradas
(o leyes de composición interna) en el conjunto indicado:
• Las operaciones resta y división en los conjuntos numéricos ℕ , ℤ , ℚ , ℝ y
ℝ −{0}
• Las operaciones suma y multiplicación usual en el conjunto A donde
• A = { x ∈ ℤ / x es un entero par}
• La operación ∗∶ A × A ⟶ A donde 𝐴 = {− 1, 0 , 1 } y ∗ está dada por:
−1 0 1
−1 0 1 −1
0 1 0 1
1 −1 1 0
OPERACIÓN UNARIA
Definición:
Sea A ≠ ∅ , se dice que una operación es unaria sobre A si es una función con
dominio en A.
En particular, se dice que una operación unaria es cerrada si su dominio e
imagen es A. Simbólicamente, considerando al símbolo ’ como identificador
de una operación unaria cerrada sobre A, esto es:
′∶A⟶A A
.a
a ⟼ a′ .a’
Propiedad Conmutativa
• Definición Sea (A , *) con * una operación binaria cerrada.
Se dice que * es conmutativa en A ⇔ ∀ a, b ∈ A : a * b = b * a
• Ejemplos
La adición y la multiplicación son conmutativas en ℕ , ℤ , ℚ y ℝ.
La potenciación en ℤ no es conmutativa, ya que por ejemplo: 23 ≠ 32 .
Sea A = {a, 0, b} y Ä dada por la tabla. Se tiene que ⊗ es conmutativa, ya que
a⊗0=0⨂a;a⨂b=b⨂a;0⨂b=b⨂0 ⨂ a 0 b
a b 0 a
0 0 0 0
b a 0 b
Observación
Se observa que si ⨂ es conmutativa hay simetría en la tabla.
Propiedad asociativa
• Definición
Sea (A , *) con * una operación binaria cerrada.
Se dice que * es asociativa en A ⇔ ∀ a, b, c ∈ A : a*(b*c) = (a*b)*c
Observación
• Para la demostración de la propiedad asociativa se debe considerar todos
los casos posibles. Si |A| = n, el número total de ternas a considerar es n3.
• Los elementos a, b y c no necesariamente deben ser distintos, por lo que,
para probar la asociatividad en conjuntos con menos de 3 elementos se
deben tomar elementos iguales.
Ejemplos
• La adición y la multiplicación son asociativas en ℕ , ℤ , ℚ y ℝ
• La intersección y unión de conjuntos son asociativas
• La disyunción y la conjunción de proposiciones son operaciones asociativas,
• Actividad 1.3
• Determinar si las siguientes operaciones son conmutativas y asociativas en
los conjuntos dados
• En S = { p / p es una proposición} , las operaciones ∨
•.y⟶ ∗ a b
Definición
Sea (A , *) con * una operación binaria cerrada.
Se dice que A posee elemento neutro (o elemento identidad)
respecto de * si y solo si
∃e∈A,∀a∈A,e*a=a*e=a
Es decir, al operar cualquier elemento del conjunto con el neutro el resultado
que devuelve la operación es el elemento original.
Teorema
Sea (A , *) con * una operación binaria cerrada. Si A posee elemento neutro
respecto de *, este es único
Ejemplos 1.6
• En ℤ , 0 es el neutro respecto de la operación suma pues
𝑥 + 0 = 0 + 𝑥 = 𝑥, ∀ x.
• En ℤ , 1 es el neutro respecto de la operación multiplicación pues
𝑥 . 1 = 1 . 𝑥 = 𝑥, ∀x.
• En el conjunto 𝒫(X) , el neutro respecto de la operación unión es ∅ y el
neutro respecto de la operación intersección es X, que sería en este caso el
universo, ya que para cualquier conjunto 𝐴 ∈ 𝒫(X) se tendrá que
∅ ∪𝐴 = 𝐴∪ ∅ = 𝐴 y 𝐴 ∩X = X ∩ 𝐴 = 𝐴
• La operación potenciación no posee neutro en ningún conjunto numérico
dado que no existe un elemento e tal que 𝑎𝑒 = 𝑒 𝑎 = 𝑎 .
• En A = {a, 0, b} existe el elemento neutro respecto de ⨂ dada por la
Tabla
• Dado que b ⨂ a = a ⨂ b = a, b ⨂ 0 = 0 ⨂ b = 0 y b ⨂ b = b ,
entonces el neutro es b.
• La Tabla define a la operación ⨂ la cual no posee elemento neutro en
el conjunto A = { a , 0 , b }
⨂ a 0 b
a a 0 b
0 0 0 a
b a 0 b
ejemplos
Observaciones:
i. El elemento neutro no puede ser función de ningún elemento
ii. Si la operación no es conmutativa el elemento neutro debe ser el mismo
por derecha y por izquierda.
EXISTENCIA DE ELEMENTOS INVERSOS
• Definición
• Sea (A , *) con * una operación binaria cerrada con "e" como su elemento neutro.
Se dice que “ a’ " es el inverso de “a” respecto de * sí y solo si:
a ∗ a’ = a’ ∗ a = e
Y además:
Se dice que A cumple con la propiedad de existencia del inverso si y solo si
∀ a ∈ A , ∃ a’ ∈ A/a ∗ a’ = a’ ∗ a = e .
Observaciones
• Si A respecto de la operación * no posee neutro, entonces tampoco posee
elementos inversos.
• Cuando se trata de un conjunto finito y la operación está tabulada, para tener el
inverso de cada elemento se detecta en cada fila al elemento neutro. La fila y la
columna donde aparece el neutro están señalando a los elementos que son
inversos mutuamente.
Ejemplos
• En ℤ existe el inverso respecto de la +. Se le llama inverso aditivo (u opuesto).
Simbólicamente:
∀ a ∈ ℤ , ∃ a’ = −a ∈ ℤ / a + (−a) = (−a) + a = 0
• En ℝ − {0} existe el inverso respecto de la multiplicación, se le llama inverso
multiplicativo (o recíproco). Simbólicamente:
∀ a ∈ ℝ − {0} , ∃ a’ = 1 / a ∈ ℝ − {0} / a . (1/a) = (1/a). a = 1
• En A = { a , 0 , b } y la operación ⨂ definida por.
Cada elemento posee su elemento inverso.
Actividad 1.4
• En cada apartado determinar si el conjunto cumple con la propiedad de
existencia del elemento neutro respecto de la operación indicada. En los
casos afirmativos investigar si el conjunto cumple con la propiedad de
existencia del elemento inverso.
• En 𝑀𝑛×𝑛 (ℝ) , respecto de la suma y multiplicación usual de matrices
• En A = { a, b, c } con la operación * dada por la dada en la tabla
∗ a b c
a c a b
b a b c
c b c a
Actividad 1.4
• En A = { x, y, z, w } con la operación * dada por la dada en la tabla su
elemento neutro es: ∗ 𝑥 𝑦 𝑧 𝑤
𝑥 𝑥 𝑦 𝑧 𝑤
𝑦 𝑧 𝑤 𝑥 𝑦
𝑧 𝑦 𝑥 𝑤 𝑧
𝑤 𝑤 𝑧 𝑦 𝑥
0 0 0 0 0 1
1 0 1 1 1 1
Principales estructuras
Las estructuras algebraicas se clasifican según las propiedades que cumplen las
operaciones sobre el conjunto donde están definidas. Las principales son:
1. Monoide
Definición
Sea 𝐴 ≠ ∅. Se dice que 𝑀 = (𝐴 , ∗) es un monoide si y sólo sí ∗ es una operación
cerrada o ley de composición interna, esto es ∗∶ 𝐴 × 𝐴 ⟶ 𝐴
Ejemplos
1. (ℕ , +) es un monoide mientras que (ℕ , – ) no lo es.
¨Definición
Sea 𝐴 ≠ ∅. Se dice que 𝑀 = (𝐴 , ∗) es un semigrupo si y sólo sí ∗ cumple las
siguientes condiciones:
i) ∗∶ 𝐴 𝑥 𝐴 ⟶ 𝐴
ii) ∀ 𝑎, 𝑏, 𝑐 ∈ 𝐴: 𝑎 ∗ (𝑏 ∗ 𝑐) = (𝑎 ∗ 𝑏) ∗ 𝑐
Observaciones
▪ Si además “” es conmutativa, entonces 𝑆 = (𝐴 ,∗) se dice semigrupo
conmutativo.
▪ Si existe el elemento neutro en A respecto de “”, 𝑆 = (𝐴 ,∗) se dice que
es un semigrupo con unidad
Ejemplos
∗ 1 2 3 ⨂ x y z t
1 3 2 1 x x y z t
2 2 3 1 y y x t z
3 1 1 1 z z t x y
t t z y x
3. Grupo
Sea A ≠ . Se dice que 𝐺 = (𝐴 ,∗) es Grupo si y sólo sí “ ∗ ” cumple las
siguientes condiciones:
I. : A x A ⟶ A
II. ∀ 𝑎, 𝑏, 𝑐 A, 𝑎 ∗ 𝑏 ∗ 𝑐 = 𝑎 ∗ 𝑏 ∗ 𝑐
III. ∃ 𝑒 ∈ A , ∀ 𝑎 ∈ A / 𝑒 ∗ 𝑎 = 𝑎 ∗ 𝑒 = 𝑎
IV. ∀ 𝑎 ∈ A , ∃ 𝑎´ ∈ A / 𝑎 ∗ 𝑎´ = 𝑎´ ∗ 𝑎 = 𝑒
Observaciones
Si además “” es conmutativa entonces (𝐴; ∗) se dice Grupo ABELIANO, en
honor al matemático
N. Henrik Abel (1802-1829).
Si 𝐺 = (𝐴,∗ ) es un grupo, se dice que es un grupo finito si el conjunto A es
finito y su cardinal se dice orden del grupo.
Ejemplos
1. (ℚ − {0}, • ) y (ℝ − {0}, • ) son grupos, donde “ • ” es el producto usual.
2. (ℕ , +) no es grupo, no tiene elemento neutro y por lo tanto tampoco
inverso.
3. (ℕ0 , +) no es grupo, aunque tiene neutro pero no tiene inverso aditivo.
4. Sea 𝐴 = {𝑎, 𝑏} entonces 𝒫 𝐴 , ∗ con:
𝑋 ∗ 𝑌 = 𝑋 ∪ 𝑌 − 𝑋 ∩ 𝑌 , ∀𝑋 ∈ 𝒫 𝐴 , ∀𝑌 ∈ 𝒫 𝐴 es un grupo abeliano.
La operación se puede definir mediante una tabla:
𝒫 𝐴 = ∅, 𝑎 ; 𝑏 ; 𝑎, 𝑏
∗ ∅ {𝑎} {𝑏} {𝑎, 𝑏}
{∅}
{𝑎}
{𝑏}
{𝑎, 𝑏}
Actividad 8
Sea 𝐴 = ℝ − 0,1 y sean 𝑓: 𝐴 ⟶ 𝐴 dadas por:
1 1 1 𝑥
𝑓1 (𝑥) = 𝑥; 𝑓2 𝑥 = ; 𝑓3 𝑥 = ; 𝑓4 𝑥 = 1 − 𝑥; 𝑓5 = 1 − ; 𝑓6 = −
𝑥 1−𝑥 𝑥 1−𝑥
ℎ∘𝑔 𝑥 =ℎ 𝑔 𝑥 ∀𝑥 ∈ ℝ − 0,1
∘ 𝑓1 𝑓2 𝑓3 𝑓4 𝑓5 𝑓6
𝑓1
𝑓2
𝑓3
𝑓4
𝑓5
𝑓6
Actividad 8
1. ¿Es (𝑀2×3 (ℝ) , +) grupo abeliano, donde 𝑀2×3 (ℝ) es el conjunto de todas las
matrices de números reales de orden 2x3 y + es la suma usual? Justificar la
respuesta dada.
2. Determinar el tipo de estructura algebraica que es ( ℤ5 , + )
Sea ℤ5 = { 0 5 ; 1 5 ; 2 5 ; 3 5 ; 4 5 } el conjunto de las clases de congruencia módulo
5 en ℤ . Se define la operación suma de clases de congruencia de la siguiente
manera [𝑎]5 + [𝑏]5 = [𝑎 + 𝑏]5
3. Sea 𝐴 = ℝ − 0,1 y sean 𝑓: 𝐴 ⟶ 𝐴 dadas por:
1 1 1 𝑥
𝑓1 (𝑥) = 𝑥; 𝑓2 𝑥 = ; 𝑓3 𝑥 = ; 𝑓4 𝑥 = 1 − 𝑥; 𝑓5 = 1 − ; 𝑓6 = −
𝑥 1−𝑥 𝑥 1−𝑥
El conjunto 𝐺 = {𝑓1 ; 𝑓2 ; 𝑓3 ; 𝑓4 ; 𝑓5 ; 𝑓6 }, y la operación ∘ definida por:
ℎ ∘ 𝑔 𝑥 = ℎ 𝑔 𝑥 ∀𝑥 ∈ ℝ − 0,1 ∘ 𝑓 𝑓 𝑓 𝑓 𝑓 𝑓
1 2 3 4 5 6
𝑓1
𝑓2
𝑓3
𝑓4
𝑓5
𝑓6
Propiedades de los grupos
Sea ( A , ∗ ) un grupo. Entonces se cumple que:
b) ( 𝑥 ′ )′ = 𝑥
c) ( 𝑥 ∗ 𝑦 )′ = 𝑦′ ∗ 𝑥′
ii) Completar la tabla para ∗𝟐 tal que A sea de grupo abeliano y además las
ecuaciones a ∗𝟐 x = b y c ∗𝟐 x = a se satisfacen para x = a.
4. Subgrupo
¨ Definición
Sea ( A , ∗) un grupo y sea B⊆A , tal que B ≠ ∅ . Se dice que ( B , ∗) es subgrupo
de ( A , ∗) si y solo sí ( B , ∗) es un grupo por sí mismo respecto de la misma
operación .
Ejemplo
∗ 𝑎 𝑏 𝑐 𝑑
𝑎 𝑎 𝑏 𝑐 𝑑
𝑏 𝑏 𝑎 𝑑 𝑐
𝑐 𝑐 𝑑 𝑎 𝑏
𝑑 𝑑 𝑐 𝑏 𝑎
Demostrar que:
a) B = { a , b , c } no es subgrupo de A,
b) B = { a , b } es subgrupo de A.
5. Anillo
Definición
Dado A ≠ ∅ y dos leyes de composición interna “ ∗ ” 𝑦 “ ∙”, se dice que 𝐀 ,∗,·
tiene estructura de Anillo si y solo si "𝑎 , 𝑏 , 𝑐 ∈ 𝐀
a) (𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)
b) ∃𝑒 ∈ 𝐴 / 𝑎 ∗ 𝑒 = 𝑒 ∗ 𝑎 = 𝑎
c) ∀a, ∃ 𝑎′ ∈ A / 𝑎 ∗ 𝑎’ = 𝑎´ ∗ 𝑎 = 𝑒
d) 𝑎 ∗ 𝑏 = 𝑏 ∗ 𝑎
e) (𝑎 · 𝑏) · 𝑐 = 𝑎 · ( 𝑏 · 𝑐)
f) 𝑎 · (𝑏 ∗ 𝑐 ) = ( 𝑎 · 𝑏 ) ∗ (𝑎 · 𝑐 ) y (𝑏 ∗ 𝑐 ) · 𝑎 = (𝑏 · 𝑎 ) ∗ ( 𝑐 · 𝑎 )
Resumiendo se tiene que:
(𝐴 ,∗,· ) es un Anillo si y solo si
i) (A , *) es un grupo abeliano ;
ii) ( A , · ) es un semigrupo y
iii) la segunda operación “ · ” se distribuye sobre la primera “*”.
Observaciones
𝒇 𝒙 ∘𝒇 𝒚 =𝒇 𝒙∗𝒀 ∀𝒙, 𝒚 ∈ 𝑿
i) Demostrar que 𝑓 𝑒𝐺 = 𝑒𝐻
ii) Demostrar que 𝑓 𝑎′ = (𝑓(𝑎))’
iii) Si 𝐹 es subgrupo de 𝐻, entonces 𝑓 −1 (𝐹) es un subgrupo de 𝐺
iv) Si 𝐸 es subgrupo de 𝐺, entonces 𝑓(𝐸) es un subgrupo de 𝐻
⋈ e b
e e b
b b e
G 𝑓
G’
𝑁𝑢 (𝑓) 𝑒′
If