Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A × B = {(a, b)|a ∈ A, b ∈ B}
(a, b) 6= (b, a)
Los elementos a y b son las coordenadas del par ordenado (a, b); la primera componente
es a y la segunda componente es b.
De esta forma, dos pares ordenados (a1 , b1 ) y (a2 , b2 ) son iguales si sus correspondien-
tes componentes son iguales. Es decir,
Ejemplo 2.4 Sean A = {0, 1, 2} y B = {a, b}. Entonces R = {(0, a), (0, b)(1, a), (2, b)}
es una relación de A en B?
Solución
Ejercicios
Ejercicio 2.1 Determinar los elementos de cada relación de A = {1, 3, 5} en B =
{3, 4, 8} y el dominio y rango.
a) R1 = {(a, b)/a < b} d) R4 = {(a, b)/a + b ≤ 3}
b) R2 = {(a, b)/b = a + 1} e) R5 = {(a, b)/a = b}
Ejercicio 2.2 Determinar si cada una de las siguientes relaciones, definidas sobre
A = {1, 2, 3, 4}, es reflexiva? Simétrica? Transitiva?
a) R1 = {(a, b)/a < b} d) R4 = {(a, b)/a + b ≤ 3}
b) R2 = {(a, b)/b = a + 1} e) R5 = {(a, b)/a = b}
R = {(x, y) ∈ R × R | x < y} y
S = {(x, y) ∈ R × R | x = y}
R, S, R ∪ S y R ∩ S en el plano cartesiano.
R = (x, y) ∈ R × R | x2 + y2 = 4
y
S = {(x, y) ∈ R × R | x = y}
R = {(x, y) ∈ R × R|y = |x |} y
S = {(x, y) ∈ R × R | y = 1}
Tipos de relaciones
Cuando R es una relación de A en A, esto es: R ⊂ A × A, entonces se dice que R es una
relación en A. Si R es una relación en A, se definen las relaciones: reflexiva, simétrica,
transitiva y de equivalencia.
Relación Reflexiva
R es una relación REFLEXIVA en A si y sólo si (x, x) ∈ R, para todo x ∈ A.
Relación Simétrica
R es una relación SIMÉTRICA en A si y sólo si (x, y) ∈ R implica (y, x) ∈ R, para todo
(x, y) ∈ R.
Relación Simétrica
R es una relación TRANSITIVA en A si y sólo si (x, y) ∈ R ∧(y, z) ∈ R implica (x, z) ∈ R.
Relación Equivalencia
R es una relación EQUIVALENCIA en A si y sólo si R reflexiva, simétrica y transiti-
va.
Ejercicio 2.6 Sea A = {0, 1, 2, 3} y defina las relaciones R, S y T sobre A como sigue:
1. R = {(0, 0), (0, 1), (0, 3), (1, 0), (1, 1), (2, 2), (3, 0), (3, 3)},
va? va?