INSTITUTO DE EDUCACIÓN SUPERIOR TECNOLÓGICO PÚBLICO
“JUAN VELASCO ALVARADO”
RELACIONES BINARIAS
Presentado por:
Moisés Caycho
CONCEPTOS PREVIOS:
Par ordenado:
Es un conjunto formado por dos elementos dispuestos en determinado
orden:
(m ; n)
Primera componente Segunda componente
Propiedades:
1. Si: (m; n) ≠ (n; m)… No es conmutativa (5; 8) = (8; 5)
2. Si: (m; n) = (p; q) → m = p n=q
Ejemploplo:
Si:
(3a - 5; 4b + 3) = (10; 27).
Calcular: a y b.
Resolución:
i) 3a – 5 = 10
3a = 15
a=5
ii) 4b + 3 = 27
4b = 24
b=6
Producto cartesiano
Dados dos conjuntos “A” y “B” no vacíos; se llama producto
cartesiano (A x B) al conjunto de pares ordenados (m; n) donde: m
A y n B; es decir:
A x B = {(m; n) / m A n B}
Propiedades:
1. A x B B x A … (No es conmutativa)
2. n(A x B)= n(A) x n(B)
Ejemplo:
Dados los conjuntos:
A = { x Z/ -1 < x < 2} y B = {a; b; c}, halle: n(A x B)
Resolución:
A = {0; 1}
B = {a; b; c}
Luego:
A x B = {(0; a)(0; b)(0; c)(1; a)(1; b)(1; c)}
n(A x B) = 6
Otra forma:
A = {0; 1}
B = {a; b; c}
Me piden: n(A x B) = n(A) x n(B) = 2 x 3 = 6
Ejemplo:
Dados los conjuntos:
A = { x Z/ -2 ≤ x < 2} y B = {m; n; p}, halle: n(A x B)
Resolución:
A = {-2; -1; 0; 1}
B = {m; n; p}
Luego:
A x B = {(-2;m)(-2;n)(-2;p)(-1;m)(-1;n)(-1;p)(0;m)(0;n)(0;p)(1;m)(1;n)(1;p)}
n(A x B) = 12
Otra forma:
A = {-2; -1; 0; 1}
B = {m; n; p}
Me piden: n(A x B) = n(A)x n(B) = 4 x 3 = 12
RELACIÓN BINARIA:
Definición
Sean “A” y “B” dos conjuntos no vacíos; se llama relación de “A”
en “B”, a todo subconjunto “R” de “A x B” es decir:
“R” es una relación de “A” en “B” “A x B”
La definición anterior de relación exige la comparación de
elementos por pares, por eso suele llamarse relaciones
“Binarias”.
Si “R” es una relación entre elementos de “A” y “B”, conjunto “A”
se llama conjunto de partida de la relación y a “B” conjunto de
llegada.
Dados los conjuntos: A = {1; 3; 5} y B = {4; 6; 7}
Halle la relación g definida por:
g = {(a; b) A x B/ a + b es impar}
Resolución:
A = {1; 3; 5} y B = {4; 6; 7}
Luego:
A x B = {(1;4)(1;6)(1;7)(3;4)(3;6)(3;7)(5;4)(5;6)(5;7)}
g = {(1; 4)(1; 6)(3; 4)(3; 6)(5; 4)(5; 6)}
Dados los conjuntos: A = {1; 2; 3} y B = {5; 6; 7}
Halle la relación g definida por:
g = {(m; n) A x B/ m + n > 7}
Resolución:
A = {1; 2; 3} y B = {5; 6; 7}
A x B = {(1;5)(1;6)(1;7)(2;5)(2;6)(2;7)(3;5)(3;6)(3;7)}
g ={(1; 7)(2;6)(2;7)(3;5)(3;6)(3;7)}
Dominio y rango de una Relación
Sea R una relación de A en B tal que
R = {(m; n)/ m A n B}
Dominio de R
Es el conjunto formado por todas las primeras componentes
de los pares ordenados (m; n) de R, se denota por Dom(R).
Es decir:
Dom (R)={m A/ n B (m; n) R}
Rango de R
Es el conjunto formado por todas las segundas
componentes de los pares ordenados (m; n) de R, se denota
por Ran(R). Es decir:
Ran(R)={n B / m A (m; n) R}
Sea la relación:
R = {(2; 2), (3; 1), (3; 5), (4; 2)(5; 7)}
Determina el Dom(R)
Resolución:
Dom(R) = {2; 3; 4; 5}
Sea la relación:
R = {(1; 2), (3; 5), (4; 7), (6; 8), (7; 9)}
Determina el Ran(R)
Resolución:
Ran(R) ={2; 5; 7; 8; 9}
Calcula la suma de los elementos del dominio de la relación R
definida en A; donde: A = {4; 5; 6; 7; 8; 9}
R = {(a; b)∈ A²/ b = a + 2} A² = A x A
Resolución:
A = {4; 5; 6; 7; 8; 9} b-a=2
A = {4; 5; 6; 7; 8; 9}
Luego:
A x A = {(4;4)(4;5)(4;6)(4;7)(4;8)(4;9)(5;4)(5;5)(5;6)(5;7)(5;8)(5;9)
(6;4)(6;5)(6;6)(6;7)(6;8)(6;9)(7;4)(7;5)(7;6)(7;7)(7;8)(7;9)
(8;4)(8;5)(8;6)(8;7)(8;8)(8;9)(9;4)(9;5)(9;6)(9;7)(9;8)(9;9)}
Por lo tanto: R = {(4; 6)(5; 7)(6; 8)(7; 9)}
Me piden: ∑ (Dom(R)) = 4 + 5 + 6 + 7 = 22
Aplicación
Bases de datos:
Es una herramienta
que recopila datos,
los organiza y los
relaciona para que
se pueda hacer una
rápida búsqueda y
recuperar con
ayuda de un
ordenador.
