Estructuras F

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 68

MATEMÁTICA

DISCRETA II
Mgt. Edwin Cazorla Medina
OPERACIONES BINARIAS, SEMIGRUPOS

CAPÍTULO 1. Este capítulo es una recopilación de las propiedades de


operaciones binarias y el estudio de estructuras matemáticas como el
monoide, grupos anillos así como el estudio de los morfismos,
monomorfismos, epimorfismos e isomorfismos .
• Los conjuntos numéricos: ℕ , ℤ , ℚ y ℝ otros como:
• 𝑀𝑚𝑥𝑛 (ℝ) , conjunto de las matrices de números reales; ℝ𝑛 ,
• El conjunto de vectores de números reales 𝑥, 𝑦
• El conjunto de funciones continuas 𝐶𝑛 hasta la derivada de orden 𝑛 .
• El conjunto potencia de conjuntos P(A) entre otros
• En todos ellos se definen diversas operaciones y se puede observar que, por
más que sean de distinta naturaleza, tienen propiedades análogas. Estas
analogías permiten clasificar en una misma "categoría" a distintos conjuntos
con operaciones diversas. A dichas categorías se les llama Estructuras
Algebraicas.
ESTRUCTURAS ALGEBRAICAS

• 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’

Observación: Una operación unaria es aquella operación que sólo necesita


un operando.
• Ejemplos
Son operadores unarios:
• La operación complemento de un conjunto.
• La función valor absoluto de un número real.
• Actividad 1.2
• Determinar si los siguientes son operadores unarios cerrados
• En S = { p / p es una proposición simple o compuesta } , la operación
negación
• En M (ℝ) , la operación transposición
2x3

• En M (ℝ) , la operación transposición


3x3
Propiedades de una Operación Binaria Cerrada

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

• En A = {a, b} , la operac ión * : A x A ⟶ A dada por la tabla: a b b


b a b
Existencia del elemento neutro

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

• Sea ℝ − 0 y 𝑎 ∗ 𝑏 = 𝑎𝑏 , verificar si posee elemento neutro.

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: ∗ 𝑥 𝑦 𝑧 𝑤

𝑥 𝑥 𝑦 𝑧 𝑤
𝑦 𝑧 𝑤 𝑥 𝑦
𝑧 𝑦 𝑥 𝑤 𝑧
𝑤 𝑤 𝑧 𝑦 𝑥

• En la tabla siguiente determinar su elemento neutro y si existen los


simétricos: ∗ −1 0 1 2 3
−1 −1 0 1 2 3
∗ −1 0 1
0 0 1 2 3 −1
−1 1 0 −1
1 1 2 3 −1 0
0 0 0 0
2 2 3 −1 0 1
1 −1 0 1
3 3 −1 0 1 2
ejemplo

• En ℤ se define la operación ∗ por medio de a ∗ b = a + b + 2 , donde + es


la suma usual. ¿Cuáles son las propiedades de ∗ ?
• ¿Es * una operación cerrada en ℤ ?
• ¿Es * asociativa en ℤ?
• ¿Es * conmutativa?
• ¿Posee * elemento?
• ¿Existe el elemento inverso respecto de * para cada elemento de ℤ?
• Actividad 1.5
1. En el conjunto ℤ se definen las operaciones ∘ y * por medio de
a ∘ b = a + b + a. b a ∗ b = a + b + 1 donde ‘+ ’ y ‘.’ son las
operaciones sumas y productos usuales.
a) Determinar si ∘ y ∗ son operaciones conmutativas y asociativas
b) En ℤ existen elementos neutros respecto de ∘ y ∗
c) El conjunto ℤ tiene inverso respecto de ∘ y ∗
Propiedades:

Sea A ≠ ∅, ∗: A2 ⟶ A asociativa, 𝑒 el elemento neutro para ∗ en A y a′ el


elemento simétrico para todo elemento a del conjunto A, entonces:
i. 𝑒 ′ = 𝑒
ii. Todo elemento de A tiene un único simétrico.
iii. a′ ′ = a ∀a ∈ A
iv. a ∗ b ′ = b′ ∗ a′ , ∀a ∈ A , ∀b ∈ A
v. Si a ∗ b = b ∗ a entonces a ∗ b ′ = a′ ∗ b′ , ∀a ∈ A , ∀b ∈ A
vi. a ∗ a = a ⇒ 𝑎 = 𝑒 ∀a ∈ A
vii. a′ = b ⇒ b′ = a ∀a ∈ A, ∀b ∈ A
Propiedades:

Sea A ≠ ∅, ∗: A2 ⟶ A asociativa, 𝑒 el elemento neutro para ∗ en A y a′ el


elemento simétrico para todo elemento a del conjunto A, entonces:
i. 𝑒 ′ = 𝑒
ii. Todo elemento de A tiene un único simétrico.
iii. a′ ′ = a ∀a ∈ A
iv. a ∗ b ′ = b′ ∗ a′ , ∀a ∈ A , ∀b ∈ A
v. Si a ∗ b = b ∗ a entonces a ∗ b ′ = a′ ∗ b′ , ∀a ∈ A , ∀b ∈ A
vi. a ∗ a = a ⇒ 𝑎 = 𝑒 ∀a ∈ A
vii. a′ = b ⇒ b′ = a ∀a ∈ A, ∀b ∈ A
Distributividad:

• Sea ( A ,∗ ,∘) con ∗ y ∘ dos operaciones cerradas en A Se dice que:


• ∘ es distributiva respecto de * en A ⇔ ∀ a, b, c ∈ A , a ∘ ( b * c ) = ( a ∘ b ) * ( a ∘ c )
(distributividad por izquierda) y
• ∀ a, b, c ∈ A , ( b * c ) ∘ a = ( b ∘ a ) * ( c ∘ a ) (distributividad a derecha) y,
• recíprocamente,
• se dice que * es distributiva respecto de ∘⇔ ∀ a, b, c ∈ A , a * ( b ∘ c ) = ( a * b ) ∘ ( a * c )
(distributividad a izquierda) y
• ∀ a, b, c ∈ A , ( b ∘ c ) * a = ( b * a ) ∘ ( c * a ) (distributividad a derecha)
• Si se cumple que ∘ es distributiva respecto de ∗ y que ∗ es distributiva respecto de ∘ se
dice que ∗ y ∘ son mutuamente distributivas
ejemplo
En ℕ , ℤ , ℚ y ℝ la multiplicación es distributiva respecto de la adición dado que:
𝑥 . 𝑦 + 𝑧 = 𝑥 .𝑦 + 𝑥 .𝑧 ,∀ 𝑥 ,𝑦 ,𝑧
( 𝑦 + 𝑧 ) .𝑥 = 𝑦 .𝑥 + 𝑧 .𝑥 ,∀ 𝑥 ,𝑦 ,𝑧
• En el conjunto 𝒫(X) la unión y la intersección son distributivas mutuamente
ya que:
• A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪C), ∀A,B,C
• A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) ,∀A,B,C
• Actividad 1.6
1. En el conjunto ℤ se definen las operaciones ∘ y * por medio de
a ∘ b = a + b + a. b a ∗ b = a + b + 1 donde ‘+ ’ y ‘.’ son las
operaciones sumas y productos usuales.
a) Determinar si ∘ y ∗ son operaciones conmutativas y asociativas
b) En ℤ existen elementos neutros respecto de ∘ y ∗
c) El conjunto ℤ tiene inverso respecto de ∘ y ∗
d) El conjunto ℤ Verificar propiedades distributivas
e) Respecto de las tablas verificar propiedades distributivas
* 0 1 ∘ 0 1

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.

2.- (ℕ , * ) donde “*” está definido como 𝑎 ∗ 𝑏 = 𝑚á𝑥 {𝑎 , 𝑏} es un monoide.


2. Semigrupo

¨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) (ℕ, +) es un semigrupo conmutativo.


2) (ℕ0, +) es un semigrupo conmutativo con unidad.
3) (ℕ, .) es un semigrupo conmutativo con unidad.
4) ( 𝑀𝑛×𝑚 (ℝ) , +) , (𝒫(𝑋) ,∪) 𝑦 (𝒫(𝑋) ,∩) son semigrupos conmutativos con
unidad.
Actividad 7
Entre las siguientes duplas hay monoides y semigrupos. Determinar en cada
caso a que estructura corresponde cada apartado
a) ( 𝑃𝑛 , +) donde 𝑃𝑛 es el conjunto de polinomios de grado menor o igual que
n, con coeficientes reales y + es la operación suma usual de polinomios
b) ( 𝐴 ,∗) siendo 𝐴 = {1 , 2 , 3 } y “ ∗ ” definida por medio de la Tabla
c) ( 𝐴 ,∗) siendo 𝐴 = {𝑥 , 𝑦 , 𝑧, 𝑡} y “⨂” definida por medio de la Tabla

∗ 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−𝑥

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
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:

a) El inverso de cada elemento es único.

b) ( 𝑥 ′ )′ = 𝑥

c) ( 𝑥 ∗ 𝑦 )′ = 𝑦′ ∗ 𝑥′

d) Si 𝑎 , 𝑏 ∈ A, entonces las ecuaciones del tipo 𝑥 ∗ 𝑎 = 𝑏 𝑦 𝑎 ∗ 𝑥 = 𝑏


admiten solución única en A.
Actividad 6.9
a) Demostrar que ( ℤ , ∗) es grupo abeliano, donde “ ∗ ” es la operación
definida como 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 + 3
b) Sea A = { 𝑎 , 𝑏 , 𝑐 } y las operaciones ∗𝟏 y ∗𝟐 dadas por las tablas
∗𝟏 𝑎 𝑏 𝑐 ∗𝟐 𝑎 𝑏 𝑐
𝑎 𝑎
𝑏 𝑏
𝑐 𝑐

i) Completar la tabla para ∗𝟏 de tal modo que A tenga estructura de Grupo


con elemento neutro b y 𝑎’ = 𝑐 .

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

(ℤ ,+) es un subgrupo de (ℚ , +) mientras que (ℕ , +) no es subgrupo de (ℤ ,+).

Propiedad de los Subgrupos


Sea ( A , ∗) un grupo y sea B⊆A , tal que B ≠ ∅ , entonces B es subgrupo de A si
y solo si 𝑎 ∗ 𝑏 ∈ B , "a , b ∈ B
Actividad 6.10
Dado el grupo ( A , ∗) , donde 𝐴 = { 𝑎 , 𝑏 , 𝑐 , 𝑑 } y “ ∗ ” definida por la tabla

∗ 𝑎 𝑏 𝑐 𝑑
𝑎 𝑎 𝑏 𝑐 𝑑
𝑏 𝑏 𝑎 𝑑 𝑐
𝑐 𝑐 𝑑 𝑎 𝑏
𝑑 𝑑 𝑐 𝑏 𝑎

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

▪ Al escribir (A , + ,· ) para representar a la estructura algebraica de anillo,


pero “+” y “ · ” no son forzosamente las operaciones suma y producto usual,
salvo que ello esté expresamente indicado.
▪ El elemento neutro de la operación “+” se representa con el símbolo 0
(cero) y el neutro de la operación “ · ” con el símbolo 1 (uno) sin que ellos
sean necesariamente los números reales 0 y 1.

Si en el anillo (A , *, · ) se cumple además que:


La operación “ · ” es conmutativa entonces (A ,∗,· ) es un Anillo conmutativo.
Ejemplos

i) ( ℤ , + , · ) con las operaciones usuales, es un anillo conmutativo con

unidad y sin divisores de cero.

ii) (ℕ , + , · ) con las operaciones conocidas no es un anillo, pues en ℕ

no existe neutro para la adición.

iii) Tampoco lo es (ℕ0 , + , · ) con las operaciones conocidas, pues ℕ0


carece de inversos aditivos
Ejemplos

1) (ℕ, +) es un semigrupo conmutativo.


2) (ℕ0, +) es un semigrupo conmutativo con unidad.
3) (ℕ, .) es un semigrupo conmutativo con unidad.
4) ( 𝑀𝑛×𝑚 (ℝ) , +) , (𝒫(𝑋) ,∪) 𝑦 (𝒫(𝑋) ,∩) son semigrupos conmutativos con
unidad.
Actividad 11
Sea 𝑋 = { 𝑎 , 𝑏 } y sea A = 𝒫(X) = { ∅ , {𝑎} , {𝑏} , {𝑎, b} } .
Demostrar que (𝒫(𝑋) ,△ ,∩ ) es un anillo, donde △, es la operación diferencia
simétrica y ∩, la operación intersección están dadas por las tablas
△ ∅ {𝑎} {𝑏} {𝑎, 𝑏} {a} {b} {a,b}
∩ ∅
∅ ∅ {𝑎} {𝑏} {𝑎, 𝑏} ∅ ∅ ∅ ∅ ∅
{𝑎} {𝑎} ∅ {𝑎, 𝑏} {𝑏} {a} ∅ {a} ∅ {a}
{𝑏} {𝑏} {𝑎, 𝑏} ∅ {𝑎} {b} ∅ ∅ {b} {b}
{𝑎, 𝑏} {𝑎, 𝑏} {𝑏} {𝑎} ∅ {a,b} ∅ {a} {b} {a,b}
Teorema de caracterización

Sea 𝐻 ≠ ∅, 𝐻 ⊂ 𝐺 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 (𝐻,∗) es subgrupo de (𝐺,∗) si y solo si:


𝑥, 𝑦 ∈ 𝐻 ⟹ 𝑥 ∗ 𝑦′ ∈ 𝐻
Dada una estructura algebraica 𝑋,∗ un subconjunto 𝑋 ′ ⊂ 𝑋 se dice que 𝑋′,∗
es una subestructura de la anterior si y sólo si la operación ∗ es cerrada en 𝑋’
Es decir,
𝑥 ′ ∗ 𝑦 ′ = 𝑧 ′ ∈ 𝑋 ′ ∀ 𝑥’, 𝑦’ ∈ 𝑋 ′
y además mantiene las propiedades y los elementos singulares que definen
la estructura original.

Observar que la asociatividad y la conmutatividad de una operación se mantienen


en cualquier subconjunto del conjunto de partida.
Ejemplo:
ℕ,× es un submonoide abeliano del monoide abeliano ℤ,×
ℤ, + es un subgrupo abeliano del grupo abeliano ℚ, +
Pero no es cierto que el anillo unitario abeliano ℤ, +, × sea una subestructura
del cuerpo abeliano ℚ, +,× ya que los elementos inversos respecto del producto
en ℚ no están en ℤ
Dos estructuras algebraicas diferentes pueden compartir características
similares. Si una estructura está definida sobre un conjunto X y una
estructura similar lo está sobre un conjunto Y la similitud de estas
estructuras se pone de manifiesto por medio de una aplicación entre los
conjuntos X e Y que conserva las características de la estructura.

Dadas dos estructuras algebraicas 𝑋,∗ e 𝑌, ∘ la aplicación:


𝑓: 𝑋 ⟶ 𝑌 es un morfismo de 𝑋,∗ en 𝑌, ∘ si y solo si:

𝒇 𝒙 ∘𝒇 𝒚 =𝒇 𝒙∗𝒀 ∀𝒙, 𝒚 ∈ 𝑿

La definición dice que la imagen de la composición de dos elementos coincide


con la composición de las imágenes de cada uno de ellos.
Si 𝑓: 𝑋 ⟶ 𝑌 es un morfismo de 𝑋,∗ en 𝑌, ∘ , se dice que (𝑓 𝑋 ,∘)
es la imagen homomórfica de X por 𝑓
Además la operación ∘ será siempre cerrada en 𝑓 𝑋

Por ejemplo ℤ,× y ℕ⋃{0}, × son homomórficos, ya que la aplicación


: ℤ ⟶ ℕ⋃{0}
que envía cada entero z a su módulo, 𝑧 , satisface la condición de morfismo,
es decir, 𝑧 × 𝑧′ = 𝑧 × 𝑧′ ∀𝑧, 𝑧′ ∈ 𝑋
Como los morfismos son aplicaciones, éstas pueden ser inyectivas,
suryectivas (exaustivas) y biyectivas. En cada caso reciben también
nombres especiales.
Si 𝑓: 𝑋 ⟶ 𝑌 es un morfismo de 𝑋,∗ en 𝑌, ∘ , se dice que 𝑓 𝑒𝑠 𝑢𝑛:
Morfismos de grupos
Particularizaremos ahora al caso de la estructura de grupo. Una
aplicación
𝑓: 𝐺 ⟶ 𝐻
entre grupos (𝐺,∗) y (𝐻,∘) es un morfismo de grupos si:
𝒇 𝒂 ∗ 𝒃 = 𝒇 𝒂 ∘ 𝒇 𝒃 ; ∀𝒂, 𝒃 ∈ 𝑮

es decir, es lo mismo operar dos elementos en 𝐺 y aplicar la función 𝑓 que aplicar la


función 𝑓 a los dos elementos y operar las imágenes en 𝐻.
Propiedades: Sea 𝑓 un morfismo entre grupos 𝐺 y 𝐻 definido por
𝑓: 𝐺 ⟶ 𝐻
entre grupos (𝐺,∗) y (𝐻,∘) es un morfismo de grupos si:
𝒇 𝒂 ∗ 𝒃 = 𝒇 𝒂 ∘ 𝒇 𝒃 ; ∀𝒂, 𝒃 ∈ 𝑮

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 𝐻

Si la función 𝑓 es biyectiva, se dice que es un isomorfismo de grupos y también que


los dos grupos 𝐺,∗) y (𝐻,∘) son isomorfos.
Dos grupos isomorfos tienen las mismas propiedades algebraicas y, desde el punto
de vista de la estructura, difieren sólo en la denominación de sus elementos.
Por ejemplo: El conjunto 𝐻 = 0,1 con la operación ‘o exclusiva’ es
isomorfo al grupo representado en la tabla:

⋈ e b
e e b
b b e

donde el isomorfismo viene dado por 𝑓(𝑒) =0 y 𝑓(𝑏) =1


Desde el punto de vista de la estructura, los dos grupos son entonces
idénticos
Observaciones

Si 𝑓: 𝑋 ⟶ 𝑌 es un morfismo (Homomorfismo) de 𝑋,∗ en 𝑌, ∘ , se dice que


𝑓 𝑒𝑠 𝑢𝑛:
• 𝑆𝑖 𝑓 𝑒𝑠 𝑰𝒏𝒚𝒆𝒄𝒕𝒊𝒗𝒂 𝑠𝑒 𝑑𝑖𝑐𝑒 𝒎𝒐𝒏𝒐𝒎𝒐𝒓𝒇𝒊𝒎𝒐.
• 𝑆𝑖 𝑓 𝑒𝑠 𝒔𝒖𝒓𝒚𝒆𝒄𝒕𝒊𝒗𝒂 𝑠𝑒 𝑑𝑖𝑐𝑒 𝒆𝒑𝒊𝒎𝒐𝒓𝒇𝒊𝒎𝒐.
• 𝑆𝑖 𝑓 𝑒𝑠 𝒃𝒊𝒚𝒆𝒄𝒕𝒊𝒗𝒂 𝑠𝑒 𝑑𝑖𝑐𝑒 𝒊𝒔𝒐𝒎𝒐𝒓𝒇𝒊𝒎𝒐 en este caso 𝑋 𝑒 𝑌 son isomorfos y lo
denotamos por 𝑋 ≈ 𝑌.
• Escriba aquí la ecuación.
• Si 𝑓: 𝑋 ⟶ 𝑋 y es un morfismo se dice que es un endomorfismo.
• Si 𝑓: 𝑋 ⟶ 𝑋 y es un morfismo biyectivo se dice automorfismo.
Ejemplo
Sea (G,∗) un grupo abeliano con simétrico 𝒙’ para cualquier 𝒙 de G
𝑓: G ⟶ G tal que 𝑓(𝑎) = 𝑎’ es un homomorfismo.

Sea (G,∗) un grupo abeliano, la función 𝑓: G ⟶ G tal que ∀ 𝑎 ∈ G ∶ 𝑓(𝑎) = 𝑎 ∗ 𝑎


es un homomorfismo.
Definición

Sea 𝑓: G ⟶ G′ un homomorfismo de grupos con elementos neutros 𝑒 𝑦 𝑒 ′


𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔
𝑁𝑢 𝑓 = 𝑥 ∈ G 𝒕𝒂𝒍 𝒒𝒖𝒆 𝑓 𝑥 = 𝑒 ′ se llama núcleo de 𝑓.
𝐼𝑓 = 𝑦 ∈ G′ 𝒕𝒂𝒍 𝒒𝒖𝒆 ∃𝒙 ∈ G ∧ 𝑦 = 𝑓 𝑥 se llama imagen de 𝑓.

Si B ⊆ G’ entonces 𝑓 −1 B = {𝑥 ∈ G 𝒕𝒂𝒍 𝒒𝒖𝒆 𝑓 𝑥 ∈ B }

G 𝑓
G’

𝑁𝑢 (𝑓) 𝑒′

If

También podría gustarte