Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Parte #1-Estructuras Numéricas
Parte #1-Estructuras Numéricas
INTRODUCCIÓN
¡Aritmética! ¡Álgebra! ¡Geometría! ¡Grandiosa Trinidad!
¡Luminoso triángulo! ¡Quien no te haya conocido no ha sentido!
Comte de Lautréamont (1846-1870)
DESARROLLO
1
Ejemplo 1. La tabla siguiente muestra una ley de composición interna sobre el conjunto 𝐴 =
{𝑎, 𝑏, 𝑐}
∗ 𝒂 𝒃 𝒄
𝒂 𝑎 𝑏 𝑐
𝒃 𝑏 𝑐 𝑎
𝒄 𝑐 𝑎 𝑏
Ejemplo 2. La tabla siguiente muestra una ley de composición interna sobre el conjunto
potencia de 𝐴 = {𝑎, 𝑏}.
⋂ ∅ {𝒂} {𝒃} A
∅ ∅ ∅ ∅ ∅
𝑨 ∅ {𝑎} {𝑏} A
(𝑎 ∗ 𝑏) ∗ 𝑐 = (𝑎 + 𝑏 − 𝑎𝑏 ) ∗ 𝑐 = 𝑎 + 𝑏 + 𝑐 − 𝑎𝑏 − 𝑎𝑐 − 𝑏𝑐 + 𝑎𝑏𝑐
𝑎 ∗ (𝑏 ∗ 𝑐) = 𝑎 ∗ (𝑏 + 𝑐 − 𝑏𝑐) = 𝑎 + 𝑏 + 𝑐 − 𝑎𝑏 − 𝑎𝑐 − 𝑏𝑐 + 𝑎𝑏𝑐
2
Definición 5. 𝑎´ ∈ 𝐴 es inverso de 𝑎 ∈ 𝐴 respecto de ∗ ⇔ 𝑎 ∗ 𝑎´ = 𝑎´ ∗ 𝑎 = 𝑒.
Ejemplo 5.
A) La adición es una ley interna conmutativa y asociativa en ℕ.
B) La adición es una ley interna en ℤ asociativa, conmutativa, con neutro 0 y con
inverso aditivo para cada entero.
C) (ℤ, ∗) es un monoide con la operación 𝑎 ∗ 𝑏 = 𝑎 − 𝑏.
𝑎∗𝑏 = 𝑎∗𝑐 ⇒ 𝑏 =𝑐
Definición 6. 𝑎 ∈ 𝐴 es regular respecto de ∗ ⇔ {
𝑏∗𝑎 = 𝑐∗𝑎 ⇒ 𝑏 =𝑐
Ejemplo 6.
En (ℤ, +) todos los enteros son regulares.
En (ℕ, +) todos los naturales son regulares.
En (ℝ, ∙) todos los reales son regulares, salvo el cero.
Ejemplo 7.
1) (ℕ,∗), (ℤ,∗), (ℝ,∗),(ℂ,∗) son monoides respecto a la operación ∗, que en este caso
puede ser la suma normal + o la multiplicación ∙.
2) El par (ℕ,∗) es un monoide, siendo ∗ la operación definida por 𝑎 ∗ 𝑏 = 𝑚á𝑥{𝑎, 𝑏}.
3
3) (ℤ,∗) es un monoide con la operación 𝑎 ∗ 𝑏 = 𝑚𝑐𝑑(𝑎, 𝑏).
4) (ℤ,∗) es un monoide con la operación 𝑎 ∗ 𝑏 = 𝑎 − 𝑏.
5) (ℤ,∗) es un monoide con la operación 𝑎 ∗ 𝑏 = 𝑚𝑐𝑚(𝑎, 𝑏).
6) (𝑃(𝑋),∗) es un monoide con la operación 𝑈 ∗ 𝑉 = 𝑈 ∪ 𝑉, donde 𝑃(𝑋) = {𝑆: 𝑆 ⊆ 𝑋}.
Si 𝑃 ⊂ ℕ es el conjunto de los números primos, 𝑃 no es monoide con la suma
y multiplicación de números naturales. ¿Puede proporcionar un par de ejemplos?
7) Si 𝐸 = {−1,0,1} y la operación ∗ se indica por la siguiente tabla, podemos decir
que (𝐸,∗) es un monoide.
∗ −𝟏 𝟎 𝟏
−𝟏 1 0 −1
𝟎 0 0 0
𝟏 −1 0 1
Observe que
(−1) ∗ (−1) = 1, (0) ∗ (−1) = 0, (−1) ∗ (0) = 0, y así en la misma forma. ¿Cuál es el
dominio de la operación ∗ ? ¿Es inyectiva?
8) 𝑀 = {𝑛: 𝑛 = 𝑧𝑘, 𝑘 ∈ ℤ} ⊂ ℤ es un monoide para la suma porque si 𝑚 = 𝑧𝑘 y 𝑛 = 𝑧𝑙,
con 𝑘, 𝑙 ∈ ℤ, entonces 𝑚 + 𝑛 = 𝑧𝑘 + 𝑧𝑙 = 𝑧(𝑘 + 𝑙).
Ejemplo 8.
4
ACTIVIDADES
Indique cuáles de los siguientes conjuntos son monoides o semigrupos con las
operaciones indicadas. Proporcione una explicación adecuada y escríbala.
(ℚ+ ,÷)
(ℤ− ,∙)
({𝑥 ∈ ℚ: 𝑥 ≥ 3}, +)
({𝑥 ∈ ℚ: 𝑥 ≥ 3}, −)
({𝑥 ∈ ℚ: 𝑥 ≥ 3}, +)
𝑚
({ : 𝑚 ∈ ℤ} , +)
3
{𝑥: 𝑥 = 2𝑛, 𝑛 ∈ ℕ} con la operación del semiproducto.
Proposición 1. Si 𝑒´ y 𝑒´´ son neutros a derecha e izquierda del monoide (𝑀,∗) respecto
de la operación ∗, entonces 𝑒´ = 𝑒´´.
Prueba. Se cumple que 𝑒´´ = 𝑒´ ∗ 𝑒´´ = 𝑒´, dado que 𝑒´ es neutro a izquierda y 𝑒´´ neutro
a derecha.
para cualesquiera 𝑎, 𝑏 ∈ 𝐴.
Ejemplo 9.
5
ℝ+ definida por 𝑓(𝑥) = 3𝑥 es un homomorfismo de ℝ en ℝ+ dado que 𝑓(𝑥 + 𝑦) = 3𝑥+𝑦 =
3𝑥 . 3𝑦 = 𝑓(𝑥). 𝑓(𝑦).
¿A qué son iguales las funciones 𝑓0 , 𝑓1 y 𝑓−1 ? ¿Para qué valores de 𝑟 las 𝑓𝑟 son
inyectivas, sobreyectivas, biyectivas?
𝟎 0 1 2
𝟏 1 2 0
𝟐 2 0 1
6
Ejemplo 11. Definamos una relación binaria ∼ en ℕ × ℕ por (𝑎1 , 𝑏1 ) ∼ (𝑎2 , 𝑏2 ) si y sólo
si 𝑎1 + 𝑏2 = 𝑎2 + 𝑏1 .
Reflexiva. Dado (𝑎, 𝑏) ∈ ℕ × ℕ, tenemos que 𝑎 + 𝑏 = 𝑎 + 𝑏, luego (𝑎, 𝑏) ∼ (𝑎, 𝑏).
Simétrica. Sean (𝑎1 , 𝑏1 ), (𝑎2 , 𝑏2 ) ∈ ℕ × ℕ tales que (𝑎1 , 𝑏1 ) ∼ (𝑎2 , 𝑏2 ), es decir, 𝑎1 + 𝑏2 =
𝑎2 + 𝑏1 . Como la igualdad es simétrica, 𝑎2 + 𝑏1 = 𝑎1 + 𝑏2 , luego (𝑎2 , 𝑏2 ) ∼ (𝑎1 , 𝑏1 ).
Transitiva: Sean (𝑎1 , 𝑏1 ), (𝑎2 , 𝑏2 ), (𝑎3 , 𝑏3 ) ∈ ℕ × ℕ tales que (𝑎1 , 𝑏1 ) ∼ (𝑎2 , 𝑏2 ) y (𝑎2 , 𝑏2 ) ∼
(𝑎3 , 𝑏3 ) es decir, 𝑎1 + 𝑏2 = 𝑎2 + 𝑏1 y 𝑎2 + 𝑏3 = 𝑎3 + 𝑏2 Como la igualdad es simétrica, 𝑎2 +
𝑏1 = 𝑎1 + 𝑏2 , luego (𝑎2 , 𝑏2 ) ∼ (𝑎1 , 𝑏1 ). Luego
(𝑎1 + 𝑏3 ) + (𝑎2 + 𝑏2 ) = (𝑎1 + 𝑏2 ) + (𝑎2 + 𝑏3 )
= (𝑎2 + 𝑏1 ) + (𝑎3 + 𝑏2 )
= (𝑎3 + 𝑏1 ) + (𝑎2 + 𝑏2 )
Restando 𝑎2 + 𝑏2 de ambos lados de la ecuación concluimos que 𝑎1 + 𝑏3 = 𝑎3 + 𝑏1 , luego
(𝑎1 , 𝑏1 ) ∼ (𝑎3 , 𝑏3 ).
ACTIVIDADES. Demuestre que cada una de las relaciones dadas es una relación de
equivalencia en el conjunto dado.
𝐾𝒂 = {𝑥 ∈ 𝐴|𝑥 ∼ 𝑎}
7
COMPATIBILIDAD DE UNA RELACIÓN DE EQUIVALENCIA CON UNA LEY INTERNA
𝑎 ≡𝑛 𝑏 ⟺ 𝑛|𝑎 − 𝑏.
a. Reflexividad
Dado que 𝑛|0, tenemos que
∀𝑎: 𝑎 ∈ ℤ ⇒ 𝑛|𝑎 − 𝑎 = 0 ⇒ 𝑎~𝑎
b. Simetría. Sean 𝑎, 𝑏 ∈ ℤ . Entonces
𝑎~𝑏 ⇒ 𝑛|𝑎 − 𝑏 ⇒ 𝑛| − (𝑎 − 𝑏) ⇒ 𝑛|𝑏 − 𝑎 ⇒ 𝑏~𝑎
c. Transitividad. Sean 𝑎, 𝑏, 𝑐 ∈ ℤ . Entonces
𝑎~𝑏 ∧ 𝑏~𝑐 ⇒ 𝑛|𝑎 − 𝑏 ∧ 𝑛|𝑏 − 𝑐 ⇒ 𝑛|(𝑎 − 𝑏) + (𝑏 − 𝑐) ⇒ 𝑛|𝑎 − 𝑐 ⇒ 𝑎~𝑐
𝐾𝑎 = {𝑥 ∈ ℤ | 𝑥 ~ 𝑎}
𝐾𝑎 = {𝑎 + 𝑛𝑘|𝑘 ∈ ℤ}
Por ejemplo,
8
𝐾𝑛−1 = {… , −1 − 2𝑛, −1 − 𝑛, −1, −1 + 𝑛, −1 + 2𝑛, … }
canónica
𝐴
𝜑: 𝐴 → ; 𝜑(𝑎) = 𝐾𝑎 = 𝑎̅
~
es un homomorfismo. Además, las propiedades de ∗ en 𝐴 se transfieren
𝐴
(heredan) a ∗ ′ en .
~
ACTIVIDADES
9
4. Estudiar las propiedades de ∗ : ℤ2 → ℤ tal que 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 + 4.
5. Determinar si la congruencia módulo 2 es compatible con ∗, en el caso del
ejercicio anterior.
6. En ℚ − {0} se define ∗ tal que 𝑎 ∗ 𝑏 = 3𝑎𝑏. Verificar que ∗ es asociativa, con neutro,
conmutativa, y además todos los elementos son inversibles.
7. Se considera ℝ+ con el producto y ℝ con la suma. Probar que la función 𝑓: ℝ+ →
ℝ, tal que 𝑓(𝑥) = 𝑙𝑜𝑔2 𝑥, es un homomorfismo biyectivo.
10