Ley de composición interna

Álgebra I

Janneth Morocho

Carrera de Matemática

Riobamba, Marzo 2020

Ley de composición interna

Ley de composición interna

Ley de composición interna

Ley de composición interna

Definición 1
Sea G 6= ∅, la función f : G × G → G tal que (x, y) 7→ f (x, y) se
denomina ley de composición interna en G.

Observaciones 1
• Los sı́mbolos usuales de una ley de composición interna son:
+, ×, ∗, ◦, ⊕, etc.
• En lugar de escribir f (x, y) se emplea la notación xf y
Ley de composición interna

Ley de composición interna

Ejemplos 1
1. La función suma definida en el conjunto de los números naturales
N
+ :N × N → N
(x, y) 7→ +(x, y) = x + y

2. La función producto definida en el conjunto de los números

enteros Z
· :Z × Z → Z
(x, y) 7→ ·(x, y) = x · y

3. La función suma definida en el conjunto de las matrices de orden

m × n con entradas reales Mm×n R

+ :Mm×n R × Mm×n R → Mm×n R

(A, B) 7→ +(A, B) = A + B
Ley de composición interna

Ley de composición interna

Ejemplo 1
Si G = {0, 1, 2, 3} se define la función ⊕ como sigue:

⊕ :G × G → G
(x, y) 7→ ⊕(x, y) = x ⊕ y

⊕ 0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2
Ley de composición interna

Ley de composición interna

Ejemplo 2
Si G = {a, b, c} se define la función ◦ como sigue:

◦ :G × G → G
(x, y) 7→ ◦(x, y) = x ◦ y

◦ a b c
a c a b
b a b c
c b c a

Tarea
Defina una operación sobre los siguientes conjuntos y elabore su tabla
de resultados.
1. G = {a, b, c, d}
2. G = {~, , >, ,
}
Ley de composición interna

El conjunto Zm

Conjunto de las clases se equivalencia módulo m, m ∈ N+

Ejemplo 3

Z5 = {[0], [1], [2], [3], [4]},

donde
[0] = {..., −15, −10, −5, 0, 5, 10, 15, ...}
[1] = {..., −14, −9, −4, 1, 6, 11, 16, ...}
[2] = {..., −13, −8, −3, 2, 7, 12, 17, ...}
[3] = {..., −12, −7, −2, 3, 8, 13, 18, ...}
[4] = {..., −11, −6, −1, 4, 9, 14, 19, ...}
Ley de composición interna

Definición 2
Sean a, b ∈ Z, m ∈ N+ , se dice que a es congruente con b módulo m y
se denota por a ≡ b (mód m) si y solo si, existe q ∈ Z tal que
b − a = qm.

Observaciones 2
1. La relación ser congruente módulo m es una relación de
equivalencia.
a) Reflexiva. ∀a ∈ Z a ≡ a (mód m) a − a = 0 · m
b) Simétrica. ∀a, b ∈ Z a ≡ b (mód m) → b ≡ a (mód m)
Si a ≡ b (mód m)entonces b − a = km para algún entero k, por
tanto a − b = −km, consecuentemente b ≡ a (mód m)
c) Transitiva ∀a, b, c ∈ Z a ≡ b (mód m) y b ≡ c (mód m) → a ≡ c
(mód m)
Como a ≡ b (mód m) se tiene que b − a = k1 m para algún k1 ∈ Z.
También b ≡ c (mód m) implica que c − b = k2 m para algún
k2 ∈ Z.
Sumando c − a = (k1 + k2 )mpor tanto a ≡ c (mód m).
Ley de composición interna

Clases de equivalencia

Definición 3
Sean R una relación de equivalencia definida sobre un conjunto no
vacı́o A, a ∈ A, llamamos clase de equivalencia de a y la
representamos mediante [a], al conjunto:

[a] = {x ∈ A/xRa}

Definición 4
Sean A un conjunto no vacı́o y la familia P = {B/B ⊆ A}, P se dice
una partición de A, si se cumple:
1. B1 ∩ Bj = ∅
2. A = ∪B∈P Bi
Ley de composición interna

Observaciones 3
1. Una relación de equivalencia definida sobre un conjunto no vacı́o
A, hace una partición sobre dicho conjunto.
𝐴
𝐵! 𝐵"
𝐵#

. . .

2. La relación definida sobre los enteros “ser congruente módulo m”

particiona a los números enteros en m subconjuntos,
representados por [0], [1], [2], . . . , [m − 1].
3. Todo número entero j pertenece a alguna clase de equivalencia;
por tanto [j] = [i] para algún i = 0, 1, 2, . . . , m − 1
4. La clase [j] = [j + mk] con k ∈ Z − {0}, j ∈ Z
Ley de composición interna

Algunos Zm

Ejemplos 2
1. Determine los elementos de Z6

Z6 = {[0], [1], [2], [3], [4], [5]},

donde
[0] = {..., −18, −12, −6, 0, 6, 12, 18, ...}
[1] = {..., −17, −11, −5, 1, 7, 13, 19, ...}
[2] = {..., −16, −10, −4, 2, 8, 14, 20, ...}
[3] = {..., −15, −9, −3, 3, 9, 15, 21, ...}
[4] = {..., −14, −8, −2, 4, 10, 16, 22, ...}
[5] = {..., −13, −7, −1, 5, 11, 17, 23, ...}
2. ¿A qué clase de equivalencia de Z6 pertenece el 100?
100 ∈ [4]; es decir [100] = [4]
Ley de composición interna

Tarea

1. Determine los conjuntos Z2 , Z3 y Z4

2. ¿A qué clase de equivalencia de Z7 pertenece el 120?
3. ¿A qué clase de equivalencia de Z3 pertenece el 101?
Ley de composición interna

Leyes de composición interna sobre Zm

Ejemplo 4
Una ley de composición interna sobre Zm está definida por:

+ : Zm × Zm → Zm
(1)
([a], [b]) 7→ [a] + [b] = [a + b]

¿+ está bien definida?

Sean a0 ∈ [a] y b0 ∈ [b], debemos probar que [a0 ] + [b0 ] = [a + b].
Demostración.
Como a0 ∈ [a] se tiene que a0 ≡ a (mód m); es decir que a − a0 = k1 m
para algún k1 ,
Como b0 ∈ [b] se tiene que b0 ≡ b (mód m); es decir que b − b0 = k2 m
para algún k2 ,
Sumando se tiene (a + b) − (a0 + b0 ) = (k1 + k2 )m, es decir
(a + b) ≡ (a0 + b0 ) (mód m)por tanto [a + b] = [a0 + b0 ] = [a0 ] + [b0 ]
Ley de composición interna

Leyes de composición interna sobre Zm

Ejemplo 5
Otra ley de composición interna sobre Zm está definida por:

· : Zm × Zm → Zm
(2)
([a], [b]) 7→ [a] · [b] = [a · b]

¿ · está bien definida?

Tarea
Demuestre que · está bien definida.
Ley de composición interna

Leyes de composición interna sobre Zm

Ejemplo 6
La suma sobre Z5 definida por:

+ : Z5 × Z5 → Z5
(3)
([a], [b]) 7→ [a] + [b] = [a + b]

Sabemos que
Z5 = {[0], [1], [2], [3], [4]}

Nos preguntamos por el resultado de:

1. [2] + [2]= [2 + 2]= [4]
2. [2] + [3]= [2 + 3]= [5]= [0]
3. [4] + [3]= [4 + 3]= [7]= [2]

Tarea
Determine todos los resultados de la multiplicación en Z4 . Construya
una tabla para resumir dichos resultados.