Documentos de Académico
Documentos de Profesional
Documentos de Cultura
RELACIONES
HUANCAYO 2017 I
RELACIÓN BINARIA
• Dados dos conjuntos no vacíos “A” y “B”, se
denomina relación binaria de A en B, a todo
subconjunto R del conjunto cartesiano: A x B, es
decir:
R es una relación A en B R A B
RANGO DE R:
• Es el conjunto que tiene por elementos a todas las
segundas componentes de los pares ordenados
pertenecientes a la relación, es decir:
Ran R y / x ; y R
Ejemplo:
• Halle el dominio y el rango de la relación: R : A B
• Definida por:
R x ;y / x A y B x y
• Donde: A = {1, 2} y B = {-1, 1, 4}
Solución:
• Hallemos el producto cartesiano:
A B 1; 1 , 1;1 , 1;4 , 2 ; 1 , 2 ;1 , 2 ;4
Observación:
• Si una relación de A en B, es decir:
R : A B
• se cumplirá que:
. Dom R A Ran R B
CLASES DE RELACIONES
• Siendo R una relación de A en A (Relación en A2), esta podrá ser las
siguientes clases:
RELACIÓN REFLEXIVA
• Si la relación R es reflexiva, se deberá cumplir que:
x A x, x R
RELACIÓN SIMÉTRICA
• Si la relación R es simétrica, se deberá cumplir que si:
x, y R y, x R
RELACIÓN TRANSITIVA
• Si la relación R es transitiva, se deberá cumplir que si:
x;y R y ; z R x ; z R
RELACIÓN DE EQUIVALENCIA
• Una relación R se llamara relación de equivalencia si y solamente si
es reflexiva, simétrica y transitiva a la vez.
Ejemplo:
• Dado el conjunto A = {2, 4, 6} y la relación:
R : A A/ R 2;2 , 2;4 , 4;4 , 6;6 , 4 ;2
• Se pide averiguar si R es una relación de equivalencia.
SOLUCIÓN:
• Debemos recordar que si R es una relación de
equivalencia, deberá ser reflexiva, simétrica y
transitiva a la vez; en consecuencia debemos
analizar cada una de las clases mencionadas:
• Por dato se tiene:
A 2;4 ;6, y
R 2;2 , 2;4 , 4;4 , 6;6 , 4;2
Primero, para determinar si es reflexiva, deberá
cumplirse que: x A x;x R
• De los elementos de A y R, podemos notar que:
2 A 2;2 R 4 A 4 ;4 R
6 A 6 ;6 R
Luego la relación R es reflexiva.
Segundo, para determinar si es simétrica, deberá
cumplirse que: x, y R y, x R
• Haciendo una inspección de los 5 elementos de R,
podemos notar que:
2;2 R 2;2 R 2;4 R 4 ;2 R
4 ;4 R 4 ;4 R 6;6 R 6;6 R
4 ;2 R 2;4 R
Luego la relación R es simétrica.