Relaciones Binarias
Relaciones Binarias
Relaciones Binarias
CÁLCULO I
2023 - I
RELACIONES BINARIAS
ROLAND H. PEÑA FLORES
PARES ORDENADOS:
Los PARES ORDENADOS son entes matemáticos que consisten de dos elementos
a y b , denominados PRIMERA COMPONENTE y SEGUNDA COMPONENTE
respectivamente, y se les denota por el símbolo : ( a , b ) .
DEFINICIÓN FORMAL:
En términos de conjuntos, el PAR ORDENADO (a, b) se define como el conjunto:
( a , b ) = { { a } , {a , b } }
donde { a } determina que a es el primer elemento, componente o coordenada
del par y {a , b } determina que b es el segundo elemento del par.
IGUALDAD DE PARES ORDENADOS:
Dados dos pares ordenados ( a , b ) y (c ,d ), entonces
(a , b ) = (c , d ) si y sólo si a = c y b = d.
NOTA:
De la definición formal tenemos que: DOS PARES ORDENADOS son iguales si y
sólo si sus primeras componentes son iguales entre sí, y sus segundas
componentes también son iguales entre sí.
Demostración:
i) Probaremos en primer lugar que:
𝑎, 𝑏 = 𝑐, 𝑑 ⇒ 𝑎 = 𝑐 ∧ 𝑏 = 𝑑
Para ello consideremos dos casos:
a) Si 𝑎 = 𝑏 ⇒ 𝑎, 𝑏 = 𝑎 , 𝑎, 𝑎 = 𝑎 , 𝑎 = 𝑎
Luego 𝑎 = 𝑐 , 𝑐, 𝑑 ⇒ 𝑎 = 𝑐 = 𝑐, 𝑑 ⇒ 𝑎 = 𝑐 ∧ 𝑐 = 𝑑
𝑎, 𝑏 = 𝑐, 𝑑 ⇒ 𝑎 , 𝑎, 𝑏 = 𝑐 , 𝑐, 𝑑 (1)
b) Si 𝑎 ≠ 𝑏 ⇒ 𝑎 ≠ 𝑎, 𝑏 ∧ 𝑐 ≠ 𝑐, 𝑑
Además como 𝑎 ∈ 𝑐 , 𝑐, 𝑑 ⇒ 𝑎 = 𝑐 ⇒ 𝑎=𝑐
También en (1): 𝑎, 𝑏 ∈ 𝑐 , 𝑐, 𝑑 ⇒ 𝑎, 𝑏 = 𝑐, 𝑑
Siendo 𝑎 = 𝑐, se concluye que: 𝑏 = 𝑑
ii) Probaremos que: 𝑎 = 𝑐 ∧ 𝑏 = 𝑑 ⇒ 𝑎, 𝑏 = (𝑐, 𝑑)
En efecto, si 𝑎 = 𝑐 ∧ 𝑏 = 𝑑 ⇒ 𝑎 = 𝑐 ∧ 𝑎, 𝑏 = 𝑐, 𝑑
⇒ 𝑎 , 𝑎, 𝑏 = 𝑐 , 𝑐, 𝑑 ⇒ 𝑎, 𝑏 = 𝑐, 𝑑
Por lo tanto de i) y ii): 𝑎, 𝑏 = 𝑐, 𝑑 ⇔ 𝑎 = 𝑐 ∧ 𝑐 = 𝑑
EJEMPLO # 01
a) (2,3) y (3, 2) no son pares ordenados iguales.
b) ( 6 , 3 ) y ( 6 , 9 ) tampoco son pares ordenados iguales , pues difieren en la
segunda componente.
c) Si ( 2x + y , 1) = ( 3 , 2x - y) entonces se cumple el sistema de ecuaciones
simultaneas:
2𝑥 + 𝑦 = 3
൜ ⇔ 𝑥 = 1, 𝑦 = 1
1 = 2𝑥 − 𝑦
d) Determinar los valores de x e y de modo que:
𝑥 2 , 9𝑦 − 1 = (6𝑦 − 𝑥, 𝑥 3 )
PRODUCTO CARTESIANO DE CONJUNTOS
Dados dos conjuntos no vacíos A y B se define el PRODUCTO CARTESIANO A x B
como el conjunto de pares ordenados:
A x B = { (a ,b ) / a ϵ A y b ϵ B }
ó 𝑎, 𝑏 ∈ 𝐴𝑥𝐵 ⇔ 𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵 ,
tales que su primera componente está en el conjunto A , y su segunda
componente en el conjunto B .
NOTA:
En general, si los conjuntos A y B son finitos con m
y n elementos respectivamente, entonces el
Producto Cartesiano A x B tiene m x n elementos.
De aquí proviene su nombre y su notación.
EJEMPLO # 02
Dados los conjuntos 𝐴 = 1, 2, 4 𝑦 𝐵 = 𝑎, 𝑏 , hallar 𝐴𝑥𝐵 𝑦 𝐵𝑥𝐴 empleando un
“diagrama de árbol”.
Solución:
EJEMPLO # 03
Sean los conjuntos 𝐴 = 𝑥 ∈ 𝑍: −1 < 𝑥 < 1 𝑦 𝐵 = 𝑥 ∈ 𝑁: 0 < 𝑥 < 3 , hallar
a) (AxB) ∩ B2 b) A − B x(A ∩ B)
Solución:
El concepto de producto Cartesiano se puede extender a más de dos conjuntos no
vacíos:
AxBxC={(a,b,c)/aϵA∧bϵB∧cϵC}
surgiendo así el concepto de Terna Ordenada : ( a , b , c) = { { a } , { a , b } , { a , b , c } }
EJEMPLO # 04
Si 𝐴 = 𝑎, 𝑏 , 𝐵 = 1,2 , 𝐶 = 𝑟, 𝑠 , hallar 𝐴𝑥𝐵𝑥𝐶.
Solución:
PROPIEDADES DEL PRODUCTO CARTESIANO:
Para el producto cartesiano de los conjuntos A, B y C se cumplen las siguientes
propiedades:
(1) Si A ≠ 𝐵 ⇒ 𝐴𝑥𝐵 ≠ 𝐵𝑥𝐴 (No conmutatividad)
(2) 𝐴𝑥∅ = ∅𝑥𝐴 = ∅
(3) 𝐴𝑥 𝐵 ∩ 𝐶 = (𝐴𝑥𝐵) ∩ (𝐴𝑥𝐶)
(4) 𝐴𝑥 𝐵 ∪ 𝐶 = (𝐴𝑥𝐵) ∪ (𝐴𝑥𝐶) Propiedad distributiva
(5) 𝐴𝑥 𝐵 − 𝐶 = 𝐴𝑥𝐵 − (𝐴𝑥𝐶)
(6) 𝐴𝑥𝐵 𝑥𝐶 ≠ 𝐴𝑥(𝐵𝑥𝐶) (No asociatividad)
(7) Si 𝐴 ⊂ 𝐵 ⇒ 𝐴𝑥𝐶 ⊂ 𝐵𝑥𝐶 , ∀𝐶 (Monotonía)
(8) Si 𝐴 ⊂ 𝐶 𝑦 𝐵 ⊂ 𝐷 ⇒ (𝐴𝑥𝐵) ⊂ (𝐶𝑥𝐷) (Monotonía)
(9) (𝐴′ 𝑥𝐵′ ) ⊂ (𝐴𝑥𝐵)′
(10) 𝐴𝑥𝑐 = 𝐵𝑥𝐶 𝑦 𝐶 ≠ ∅ ⇒ 𝐴 = 𝐵
(11) 𝐴𝑥𝐵 ∩ 𝐶𝑥𝐷 = 𝐴 ∩ 𝐶 𝑥(𝐵 ∩ 𝐷)
(12) 𝐴𝑥𝐵 ∪ 𝐶𝑥𝐷 ⊂ 𝐴 ∪ 𝐶 𝑥(𝐵 ∪ 𝐷)
EJEMPLO # 05
Demuestre que:
1) M ⊂ A ∧ N ⊂ B ⇒ M X N ⊂ A X B
2) A X (B ∩ C) = (A x B) ∩ (A x C)
3) A x (B U C) = (A x B) U (A X C)
Solución:
EJEMPLO # 06
Demuestre que (A X B )’ = ( A ' X B) U (A X B ‘ ) U ( A ' x B ‘ ) .
Solución:
OBSERVACIONES:
(1) Si A y B son conjuntos finitos, el numero de elemento de A x B es igual al
numero de elementos de A por el numero de elementos de B, es decir,
𝑛 𝐴𝑥𝐵 = 𝑛 𝐴 𝑥 𝑛(𝐵)
Por ejemplo, si A = { 1 }, B = { 2 } entonces
A x B = {(1, 2 )} , mientras que B x A = {(2, 1)}.
(2) Cuando A = B, el producto A x A se denota por A².
DIAGONAL DE UN CONJUNTO:
Dado un conjunto A, la diagonal del producto A x A que se denota D(A) se define por:
D A = 𝑎, 𝑏 ∈ 𝐴𝑥𝐴 : 𝑎 = 𝑏
Por ejemplo, si 𝐴 = 𝑎, 𝑏, 𝑐 𝑦 𝐵 = 1,2,3,4
Entonces 𝐷 𝐴 = 𝑎, 𝑎 , 𝑏, 𝑏 , (𝑐, 𝑐)
𝐷 𝐵 = 1,1 , 2,2 , 3,3 , (4,4)
REPRESENTACIÓN GEOMETRICA DEL PRODUCTO CARTESIANO:
EJEMPLO # 02
Si R es una Relación en A = {2, 3, 4} tal que R = { ( x , y ) / y + i < x² } entonces
R = {(2 , 2),, (3, 2), (3, 3), (3, 4), (4,2 ), (4,3 ), (4, 4) },
pues para ( x , y ) e A x A , con x ϵ A ∧ y ϵ A :
NOTA:
La gráfica correspondiente a:
a) la ecuación y = 0 coincide con EL EJE X
b) la ecuación x = 0 coincide con EL EJE Y.
EJEMPLO # 02
Bosqueje la gráfica de la relación: T = { ( x, y ) ∈ R X R / (x - 3)(y - 2) = 0 }
Solución:
EJEMPLO # 03
A continuación presentamos las gráficas de las siguientes relaciones (verificar):
R = { ( x, y ) ∈ R x R / y = x² }
S = { (x, y) ∈ R x R / y = 𝑥 }
T = { ( x, y) ∈ R x R / y = - 𝑥 }
W = { (x, y ) ∈ R x R / x = y² }
Solución:
GRÁFICAS DE RELACIONES DEFINIDAS POR INECUACIONES DEL TIPO:
S = { ( x, y) ∈ R x R / y ≤ x }
El punto ( x, y ) satisface la condición y < x (véase en el Eje Y ) siempre que se
encuentre en la semirrecta vertical que comienza en la recta y baja sin límite .
[ Zona sombreada de la figura ( a ) ] .
La relación S₀ = { (x, y ) / y < x } corresponde
a la gráfica que sigue a continuación pero
con excepción de los puntos del borde y = x.
[ Fig. ( b ) ]
𝑅∗ = 𝑎. 1 , 𝑐, 1 , 𝑐, 2 , 𝑎, 3 , (𝑏, 3) ⊂ 𝐵𝑥𝐴
en donde: (𝑎, 1) ∈ 𝑅∗ pues (1, 𝑎) ∈ 𝑅 ; (𝑐, 2) ∈ 𝑅∗ ⇒ (2, 𝑐) ∈ 𝑅
OBSERVACIÓN:
Como toda relación reflexiva R en A contiene al conjunto diagonal, es decir, 𝐷(𝐴)
es un subconjunto de R, entonces:
𝑅: 𝐴 → 𝐴 𝑒𝑠 𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 ↔ 𝐷(𝐴) ⊂ 𝑅
OBSERVACIÓN:
1) La congruencia de triángulos es una relación simétrica pues si un triangulo X es
congruente con un triangulo Y, entonces Y es congruente con X.
2) La perpendicularidad entre rectas de un plano es una relación simétrica porque
si 𝐿1 ⊥ 𝐿2 → 𝐿2 ⊥ 𝐿1 .
3) La relación definida por “x es hermano de y” es simétrica, porque si x es hermano
de y, entonces, y es hermano de x.
EJEMPLO # 3
Dado el conjunto 𝐴 = 1,2,3,4,5 y las relaciones en A:
𝑅1 = 1,1 , 1,2 , 2,1 , 3,4 , (4,3) , 𝑅2 = 1,2 , 2,1 , 3,3 , 4,5 , (5,5) ,
𝑅3 = 𝑥, 𝑦 : 𝑥 + 𝑦 = 6 . Establecer si son o no simétricas.
Solución:
EJEMPLO # 4
Dado el conjunto 𝐴 = 1, 2, 3, 4 y las relaciones en A:
𝑅1 = 1,2 , 2,3 , 4,2 , 3,2 , 2,1 , (2,4) , 𝑅2 = 1,1 , 2,2 , 3,3 ,
𝑅3 = 1,1 , 3,3 , 4,1 , 2,3 , (1,4) . Establecer si son o no simétricas.
Solución:
3. RELACIÓN TRANSITIVA:
Dado un conjunto A para el cual se define una relación R en A, se dice que R es
transitiva si y solo si, (𝑥, 𝑦) ∈ 𝑅 y (𝑦, 𝑧) ∈ 𝑅 implica que (𝑥, 𝑧) ∈ 𝑅.
Formalmente:
𝑅: 𝐴 → 𝐴 𝑒𝑠 𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎 ↔ 𝑥, 𝑦 ∈ 𝑅 𝑦 𝑦, 𝑧 ∈ 𝑅 → (𝑥, 𝑧) ∈ 𝑅
EJEMPLO # 6
Dado el conjunto 𝐴 = 1, 2, 3, 4 y las relaciones en A:
𝑅1 = 1,2 , 2,3 , 1,3 , 3,1 , 1,1 ,
𝑅2 = 1,2 , 2,1 , 2,2 , 1,1 , 𝑅3 = 1,4 , 4,1 , 2,4 , 3,4 , (4,3)
Establecer si son o no transitivas.
Solución:
4. RELACIÓN DE EQUIVALENCIA:
Toda relación R definida en un conjunto A es una relación de equivalencia si y solo
si, se verifica:
a) x, x ∈ R, ∀x ∈ A, es decir, R es reflexiva.
b) Si x, y ∈ R ∧ y, x ∈ R, es decir, R es simetrica.
c) Si x, y ∈ R ∧ (y, z) ∈ R → (x, z) ∈ R, es decir, R es transitiva.
OBSERVACIÓN:
1) La relación de “igualdad”: 𝑅 = 𝑥, 𝑦 : 𝑥 = 𝑦 , es una relación de equivalencia,
pues se verifica siempre:
𝑖 a=a (ii) 𝑎 = 𝑏 → 𝑏 = 𝑎 (iii) 𝑎 = 𝑏 ∧ 𝑏 = 𝑐 → 𝑎 = 𝑐
2) Son también relaciones de equivalencia:
a) El paralelismo de rectas.
b) La igualdad de conjuntos.
EJEMPLO # 7
Dado el conjunto 𝐴 = 1, 3, 5 y la relación en A:
𝑅 = 1,1 , 3,3 , 5,5 , 1,3 , 3,1 ,
Establecer si es relación de equivalencia.
Solución:
EJEMPLO # 8
La relación 𝑅 = 𝑥, 𝑥 ∈ 𝑍𝑥𝑍: 𝑥 − 𝑦 = 2𝑘, 𝑘 ∈ 𝑍 ,
Establecer si es relación de equivalencia.
Solución:
5. RELACIÓN ANTISIMÉTRICA:
Dado un conjunto A para el cual se define una relación R en A, se dice que R es
antisimétrica si y solo si, (𝑥, 𝑦) ∈ 𝑅 y (𝑦, 𝑥) ∈ 𝑅 implica que 𝑥 = 𝑦.
Formalmente:
𝑅: 𝐴 → 𝐴 𝑒𝑠 𝑎𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 ↔ 𝑥, 𝑦 ∈ 𝑅 ∧ 𝑦, 𝑥 ∈ 𝑅 → 𝑥 = 𝑦
O también:
𝑅: 𝐴 → 𝐴 𝑒𝑠 𝑎𝑛𝑡𝑖𝑠𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑎 ↔ (𝑅 ∩ 𝑅∗ ) ⊂ 𝐷(𝐴)
OBSERVACIÓN:
1) La relación de inclusión de conjuntos es una relación antisimétrica, ya que si
𝐴 ⊂𝐵∧𝐵 ⊂𝐴 →𝐴 =𝐵
EJEMPLO # 11
En el conjunto R de los números reales se define la relación:
x𝑅𝑦 ⇔ 𝑥 3 ≤ 𝑦 3
Establecer si es relación de orden.
Solución: