Relaciones Binarias

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 63

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

UNIVERSIDAD DEL PERÚ – DECANA DE ÁMERICA


FACULTAD DE INGENIERÍA GEOLÓGICA, MINERÍA, METALÚRGICA Y
GEOGRÁFICA
E.P. INGENIERÍA METALÚRGICA

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:

Cada uno de los conjuntos A y B del conjunto producto A x B, puede representarse


linealmente sobre dos rectas perpendiculares, lo que nos permite establecer un sistema
de coordenadas en el plano.
Los elementos del conjunto A se representan sobre el eje horizontal (eje de abscisas) y
los de B sobre el eje vertical (eje de ordenadas), de modo que las líneas verticales que
pasan por los elementos de A y las horizontales que pasan por los elementos de B, al
intersectarse, determinan los pares ordenados de A x B, que representan los puntos P
del plano.
En este caso se dice que el punto P tiene como coordenadas x e y, o que 𝑥 ∈ 𝐴 es la
abscisa de P y que 𝑦 ∈ 𝐵 es la ordenada de P.
EJEMPLO # 07
Sean los conjuntos 𝐴 = 𝑥 ∈ 𝑍: 1 ≤ 𝑥 < 5 𝑦 𝐵 = 𝑥 ∈ 𝑁: 0 < 𝑥 ≤ 2 . Representar
gráficamente el producto A x B.
Solución:
Se tienen los conjuntos 𝐴 = 1, 2, 3, 4 𝑦 𝐵 = 1, 2 , entonces identificamos los
elementos de A en el eje X, los de B en el eje Y del sistema de coordenadas de un
plano, el producto A x B representamos por puntos en dicho plano.

Como se puede observar las líneas


horizontales y verticales trazadas
por los elementos de A y B
determinan 8 untos, esto es
evidente, pues 𝑛 𝐴 = 4 𝑦 𝑛 𝐵 =
2 ⇒ 𝑛 𝐴𝑥𝐵 = 4𝑥2 = 8
1,1 , 1,2 , 2,1 , 2,2 ,
𝐴𝑥𝐵 =
(3,1), 3,2 , 4,1 , (4,2)
EJEMPLO # 08
Dados los conjuntos 𝐴 = 2, 3, 5 , 𝐵 = 𝑥 ∈ 𝑍: 0 ≤ 𝑥 ≤ 3 𝑦
𝐶 = 𝑥 ∈ 𝑍: −1 ≤ 𝑥 ≤ 2 . Establecer la validez de las siguientes afirmaciones:
a) (AxB) ∪ (BxA) tiene 24 pares ordenados.
b) (A ∩ B)2 tiene 4 pares ordenados.
c) A2 ∩ B2 ∩ C2 tiene sólo un par ordenado.
Solución:
EJEMPLO # 09
Sean A, B y C tres conjuntos cualesquiera. Si se cumple que:
a) n(C − B′ ) ≤ 0
b) n Ax(B ∪ C) = 60
c) n AxB = 2. n(AxC)
Hallar n(AxC).
Solución:
EJEMPLO # 10
Sean A, B, C y D conjuntos cualesquiera. Establecer la validez de las siguientes
afirmaciones:
a) AxB ⊂ CxD ⇒ B ∩ C ∪ A x A ∪ B ∩ D = B ∩ C x(A ∪ B)
b) A′ xB′ = (AxB)′
c) A ⊂ B ⊂ C ⇒ B − D xC ∩ AxC = AxC
Solución:
RELACIONES BINARIAS:
Se llama relación binaria entre los elementos de un conjunto A y los elementos de un
conjunto B, a todo subconjunto R del producto cartesiano
A x B, esto es, una relación binaria R consiste en lo siguiente:
a) Un conjunto A (conjunto de partida)
b) Un conjunto B ( conjunto de llegada)
c) Un enunciado abierto 𝑝(𝑥, 𝑦) tal que 𝑝(𝑎, 𝑏) es verdadero o falso para todo par
ordenado.
Formalmente:
𝑅 = 𝑥, 𝑦 ∈ 𝐴𝑥𝐵: 𝑝(𝑥, 𝑦) ⊂ 𝐴𝑥𝐵
ó
𝑅 𝑒𝑠 𝑢𝑛𝑎 𝑟𝑒𝑙𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐴 𝑒𝑛 𝐵 𝐴 ⇒ 𝐵 : ⇔ 𝑅 ⊂ 𝐴𝑥𝐵

Si (𝑎, 𝑏) ∈ 𝐴𝑥𝐵 talque (𝑎, 𝑏) ∈ 𝑅:


Si la proposición 𝑝(𝑎, 𝑏) es verdadera se escribe 𝑎𝑅𝑏 y se lee “a esta relacionado con b”.
Si la proposición 𝑝(𝑎, 𝑏) es falso se escribe 𝑎𝑅𝑏 𝑦 𝑠𝑒 𝑙𝑒𝑒 "𝑎 𝑛𝑜 𝑒𝑠𝑡𝑎 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑎𝑑𝑜 𝑐𝑜𝑛 𝑏".
EJEMPLO # 01
Sean 𝐴 = 1,2,3 𝑦 𝐵 = 2,4,5,6 dos conjuntos. Las siguientes son relaciones entre A y
B por ser subconjuntos de A x B:
𝑅1 = 1,4 , 2,5 , (2,6) ⊂ 𝐴𝑥𝐵 𝑅2 = 2,2 , (3,4) ⊂ 𝐴𝑥𝐵
𝑅3 = 𝑥, 𝑦 ∈ 𝐴𝑥𝐵: 2𝑥 + 𝑦 ≤ 6 = (1,2), 1,4 , (2,2) ⊂ 𝐴𝑥𝐵
𝑅4 = 𝑥, 𝑦 ∈ 𝐴𝑥𝐵: 𝑥 + 𝑦 = 7 = 1,6 , 2,5 , (3,4) ⊂ 𝐴𝑥𝐵
Sus respectivos diagramas son:
OBSERVACIÓN:
Puesto que, en general, si A x B tiene n elementos entonces A x B tiene 2𝑛
subconjuntos; por lo tanto, existen 2𝑛 relaciones de A en B.
DEFINICIÓN:
Se dice que R es una RELACIÓN EN UN CONJUNTO A si 𝑅 ⊂ A x A.
𝑅 𝑒𝑠 𝑢𝑛𝑎 𝑟𝑒𝑙𝑎𝑐𝑖ó𝑛 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑎 𝑒𝑛 𝐴 ⇔ 𝑅 ⊂ 𝐴2

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 :

x = 2 : y + 1 < 2² => y ϵ {2} => (2 , 2 ) ϵ R.


x = 3: y + 1 < 3² => y ϵ {2, 3 ,4 } => (3 , 2) , (3 , 3) , (3 , 4) ϵ R.
x = 4: y + 1 < 4² = > y ϵ { 2 , 3, 4 } => (4 , 2) , (4 , 3) , (4 , 4) ϵ R.
EJEMPLO # 03
En A = {1, 2, 3, 4, 5} se define la relación R = { (1, 1), (2 , 2), (3 , 3), (5 , 1), (2 , 4), ( 5
, 4), (5 , 2), (4 , 3), (3 , 5) } . Si M = { ( x ϵ A / (x , 2) ϵ R } , N = { (y ϵ A / (3 , y) ϵ R}, P =
{ x ϵ A / (x, 5) ∉ R }, halle (M ∪ N ) - P.
Solución:
EJEMPLO # 04
Se define una relación R en Z como:
(a , b ) ϵ R ⇔ a — b es múltiplo de 3.
Demuestre que:
1) (a , a) ϵ R, ∀ a ϵ Z
2) (a , b) ϵ R => (b, a) ϵ R
3) (a , b) ϵ R ∧ (b, c) ϵ R => (a, c) ϵ R.
Solución:
EJEMPLO # 05
Sean A = {1, 2, 3, 4, 5, 6, 7, 8 } y la relación R en A :
( a , b) ϵ R ⇔ a es divisor de b .
Halle n ( R ) = número de elementos de la relación R.
Solución:
DOMINIO DE UNA RELACIÓN:
Se llama dominio de una relación R de A en B al conjunto de todas las primeras
componentes de los pares ordenados de la relación. Se denota Dom(R) y se simboliza:
𝑅: 𝐴 → 𝐵, entonces 𝐷𝑜𝑚 𝑅 = 𝑥 ∈ 𝐴: ∃𝑦 ∈ 𝐵, (𝑥, 𝑦) ∈ 𝑅
esto es, 𝑥 ∈ 𝐷𝑜𝑚 𝑅 ⇔ ∃𝑦 ∈ 𝐵: (𝑥, 𝑦) ∈ 𝑅
RANGO DE UNA RELACIÓN:
Se llama rango de una relación R de A en B al conjunto de todas las segundas
componentes de los pares ordenados de la relación. Se denota Ran(R) y se simboliza:
𝑅: 𝐴 → 𝐵, entonces 𝑅𝑎𝑛 𝑅 = 𝑦 ∈ 𝐵: ∃𝑥 ∈ 𝐴, (𝑥, 𝑦) ∈ 𝑅
esto es, 𝑦 ∈ 𝑅𝑎𝑛 𝑅 ⇔ ∃𝑥 ∈ 𝐴: (𝑥, 𝑦) ∈ 𝑅
En un diagrama de Venn Euler, el dominio y rango de una relación se representa del
modo siguiente:
EJEMPLO # 06
Si 𝐴 = 1, 3, 5, 6 𝑦 𝐵 = 3, 5, 7, 9 , hallar el dominio y rango de las relaciones
𝑅1 = 𝑥, 𝑦 ∈ 𝐴𝑥𝐵: 𝑥 ≥ 𝑦 𝑦 𝑅2 = 𝑥, 𝑦 ∈ 𝐴𝑥𝐵: 𝑥 + 𝑦 = 8 .
Solución:
EJEMPLO # 07
En el conjunto de los números naturales se definen las relaciones
𝑅1 = 𝑥, 𝑦 ∈ 𝑁𝑥𝑁: 3𝑥 − 2𝑦 = 6 𝑦 𝑅2 = 𝑥, 𝑦 ∈ 𝑁𝑥𝑁: 2𝑥 + 𝑦 ≤ 8 . Hallar el
dominio y rango de cada relación.
Solución:
PROPIEDADES DEL DOMINIO Y RANGO DE UNA RELACIÓN:
Sean 𝑅1 𝑦 𝑅2 dos relaciones entre A y B, entonces se cumplen las siguientes propiedades:

(1) 𝐷𝑜𝑚 𝑅1 ∪ 𝑅2 = 𝐷𝑜𝑚(𝑅1 ) ∪ 𝐷𝑜𝑚(𝑅2 )


(2) 𝐷𝑜𝑚 𝑅1 ∩ 𝑅2 = 𝐷𝑜𝑚(𝑅1 ) ∩ 𝐷𝑜𝑚(𝑅2 )
(3) 𝐷𝑜𝑚 𝑅1 − 𝑅2 ⊃ 𝐷𝑜𝑚 𝑅1 − 𝐷𝑜𝑚(𝑅2 )
(4) 𝑅𝑎𝑛 𝑅1 ∪ 𝑅2 = 𝑅𝑎𝑛(𝑅1 ) ∪ 𝑅𝑎𝑛(𝑅2 )
(5) 𝑅𝑎𝑛 𝑅1 ∩ 𝑅2 = 𝑅𝑎𝑛(𝑅1 ) ∩ 𝑅𝑎𝑛(𝑅2 )
(6) 𝑅𝑎𝑛 𝑅1 − 𝑅2 ⊃ 𝑅𝑎𝑛 𝑅1 − 𝑅𝑎𝑛(𝑅2 )
GRÁFICAS DE RELACIONES:
Dada una relación se consideran los valores del DOMINIO de R en el Eje X , y los
valores del RANGO de R en el Eje Y , y luego se van ubicando los puntos en el
plano cartesiano correspondiente.
Así por ejemplo, la representación gráfica de la relación R = {(1,1), (2,1), (2,2), (3,1),
(3,2), (4,2), (5,3) } corresponde a la figura adyacente.
EJEMPLO # 01
Bosquejaremos las gráficas de las siguientes relaciones en R :
L = {(x, y) ∈ R x R/ x = y } ,
S = { ( x, y ) ∈ R x R / x = 2 } = { ( 2, y) / y ∈ R },
T = { ( x, y ) ∈ R x R / y = 3 } = { (x , 3) / x ∈ R}.
Solución:
Para que un par ordenado se encuentre en la relación L sus dos componentes deben
ser IGUALES. Así, algunos pares ordenados en L son:
(- 2, - 2), (- 1, - 1), (0, 0), (1, 1), (6, 6), (7/5, 7/5), etc, y donde resulta en este caso que
Dom ( L ) = −∞, ∞ = R [ Eje X ] ; Ran (L ) = −∞, ∞ = R [Eje Y]

En general, como el dominio ha de ser un


conjunto continuo, entonces uniendo todos
los puntos de L se obtiene una RECTA.
Algunos elementos de la relación S son (2 , - 2) , (2 , - 1) , (2 , 0) , (2 , 1) , (2, 3/2), etc.
Aquí basta que la primera componente sea igual a 2 para que tal par ordenado se
encuentre en la relación
S = {(x, y ) ∈ R x R / x = 2 } = { (2 , y) / y ∈ R } .

La segunda componente no tiene restricciones


en R : Dom (S) = { 2 } , Ran (S ) = −∞, ∞

Aquí también la gráfica corresponde a una


RECTA (VERTICAL), que precisamente pasa por
x = 2.
En general, toda ecuación de la forma: x = C (C constante)
en el plano XY corresponde a una RECTA VERTICAL que pasa
por x = c precisamente.
Análogamente, podemos ver que la gráfica de la relación T
definida por T = {(x, y) ∈ R x R/ y = 3 } corresponde a una
RECTA HORIZONTAL que pasa a la "altura" y = 3. Dom (T ) =
−∞, ∞ , Ran (T ) = { 3}

En general, toda ecuación de la forma: 𝑦 = 𝐶, con C constante, en el plano XY


corresponde a una RECTA HORIZONTAL que pasa precisamente a la altura y = C .

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 ) ]

Cuando x toma todos los valores en el Eje


X, la semirrecta hallada barrerá toda la
zona sombreada.
Del mismo modo se puede bosquejar la gráfica de la relación T ,
T = { ( x , y ) / 2y > - x } = { (x , y ) / y > - x/2 },
partiendo de la gráfica del borde y = -x/2 , sin incluirlo. Fig. ( c )
EJEMPLO # 04
Halle la gráfica de la intersección de las relaciones:
S = { ( x, y ) / x ≤ 3 } , T = { ( x, y ) / y < x² }.
Solución:
OBSERVACIONES:
Si la inecuación puede expresarse como:
i ) y > (EXPRESIÓN en x ) , o como
ii ) y > ( EXPRESIÓN en x ) ",
entonces su gráfica tiene como borde : y = ( EXPRESIÓN en x ), y
( i ) tiene como gráfica a la parte superior del plano , SIN EL BORDE.
( ii ) tiene como gráfica a la parte superior del plano , CON EL BORDE.

En los casos : y < . . . (ó y < . . . ) l a gráfica corresponde a la región debajo del


borde sin incluirlo (o incluyéndolo si y < ... )
EJEMPLO # 05
Grafique las relaciones determinadas por las inecuaciones:
a) y < | X |. b) y > | x |.
Solución:
EJEMPLO # 06
Grafique la (re)unión de las relaciones en R:
R={(x, y ) / x ≥ y > x³ , x > o } y s = { ( x, y) / x ≤ y < x³, x < o }
Solución:
EJEMPLO # 07
Grafique la región definida por la relación: S = { ( x, y ) ∈ R x R / I y I > x²: , I y I ≤ I x I }
Solución:
RELACIÓN INVERSA O RECÍPROCA:
Dada una relación directa de A en B, 𝑅 = 𝑥, 𝑦 ∈ 𝐴𝑥𝐵: 𝑝(𝑥, 𝑦) , se denomina
relación inversa o recíproca de R al conjunto definido por:
𝑅∗ = 𝑅−1 = 𝑦, 𝑥 ∈ 𝐵𝑥𝐴: (𝑥, 𝑦) ∈ 𝑅
esto es, (𝑦, 𝑥) ∈ 𝑅−1 ⟺ (𝑥, 𝑦) ∈ 𝑅

PROPIEDAD FUNDAMENTAL DE LAS RELACIONES INVERSAS:


Dada una relación R de A en B y su relación inversa 𝑅−1 de B en A.
Nótese que:
𝐷𝑜𝑚 𝑅∗ = 𝑅𝑎𝑛 𝑅 𝑦
𝑅𝑎𝑛 𝑅∗ = 𝐷𝑜𝑚(𝑅)
PROPIEDADES DE LA RELACIÓN INVERSA:
Sean 𝑅 ⊂ 𝐴𝑥𝐵 𝑦 𝑆 ⊂ 𝐴𝑥𝐵 dos relaciones, entonces se cumple:
1 (𝑅 ∪ 𝑆)∗ = 𝑅∗ ∪ 𝑆 ∗
2 (𝑅 ∩ 𝑆)∗ = 𝑅∗ ∩ 𝑆 ∗
3 (𝑅 − 𝑆)∗ = 𝑅∗ − 𝑆 ∗
EJEMPLO # 08
Sean los conjuntos 𝐴 = 1, 2, 3, 4 , 𝐵 = 𝑎, 𝑏, 𝑐 y la relación de A en B,
𝑅 = 1, 𝑎 , 1, 𝑐 , 2, 𝑐 , 3, 𝑎 , (3, 𝑏) ⊂ 𝐴𝑥𝐵 entonces la relación inversa de R es:

𝑅∗ = 𝑎. 1 , 𝑐, 1 , 𝑐, 2 , 𝑎, 3 , (𝑏, 3) ⊂ 𝐵𝑥𝐴
en donde: (𝑎, 1) ∈ 𝑅∗ pues (1, 𝑎) ∈ 𝑅 ; (𝑐, 2) ∈ 𝑅∗ ⇒ (2, 𝑐) ∈ 𝑅

Además, 𝐷𝑜𝑚 𝑅∗ = 𝑅𝑎𝑛 𝑅 = 𝑎, 𝑏, 𝑐 ⊂ 𝐵


𝑅𝑎𝑛 𝑅∗ = 𝐷𝑜𝑚 𝑅 = 1, 2, 3 ⊂ 𝐴
GRÁFICA DE UNA RELACIÓN INVERSA:
De la definición 𝑅−1 = { ( b, a) / ( a, b ) ∈ R } , y tomando el caso R = { (2, 0), (1, 1), (3, 2) }
entonces su inversa resulta ser 𝑅−1 = { (0, 2), (1, 1), (2, 3) }

En la figura se han ubicado los puntos de


R y 𝑅−1 , y vemos que si se considera a la
RECTA y = x como un ESPEJO DOBLE
entonces precisamente se obtiene 𝑅−1
como LA IMAGEN DE R A TRAVÉS DE
DICHO ESPEJO.

En este caso, se dice que la recta y = x es una


RECTA DE SIMETRÍA, y que:

LA GRÁFICA DE LA RELACION INVERSA 𝑅−1 ES SIMÉTRICA A LA


GRÁFICA DE R CON RESPECTO A LA RECTA y = x .
En los diagramas siguientes , las curvas
continuas corresponden a la relación
directa R, y las curvas punteadas a la
relación inversa 𝑅−1 .

En la figura izquierda R consiste de toda la


circunferencia y de toda la zona
sombreada.
Observe que la Relación Inversa de una Recta
Horizontal y = C es la Recta Vertical x = C , y
viceversa. En efecto,
R = {(4, z) / z ∈ R } tiene ecuación x = 4 y
𝑅−1 = { ( z, 4) / z ∈ R } tiene ecuación y = 4 .

La Relación Inversa de la parábola R : y = x² es la


parábola.
𝑅−1 : x = y² , la cual se obtuvo intercambiando x
con y en la relación inicial R.
COMPOSICIÓN DE RELACIONES:
Dadas las relaciones 𝑅 ⊂ 𝐴𝑥𝐵 𝑦 𝑆 ⊂ 𝐵𝑥𝐶, se denomina la relación compuesta de R y S,
que se simboliza "𝑆 ∘ 𝑅“, a la relación:
𝑆 ∘ 𝑅 = 𝑥, 𝑧 ∈ 𝐴𝑥𝐶: ∃𝑦 ∈ 𝐵, 𝑥, 𝑦 ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑆
esto es, 𝑥, 𝑧 ∈ 𝑆 ∘ 𝑅 ⇔ ∃𝑦 ∈ 𝐵: 𝑥, 𝑦 ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑆
En un diagrama de Venn Euler, esta definición se ilustra de la siguiente manera:

En el diagrama se observa claramente que si: 𝐷𝑜𝑚 𝑆 ∩ 𝑅𝑎𝑛 𝑅 ≠ ∅ ⇒ (𝑆 ∘ 𝑅) ≠ ∅


PROPIEDADES:

La composición de relaciones admite las siguientes propiedades:


1 𝑅∘𝑆 ≠𝑆∘𝑅 (𝑁𝑜 𝑐𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑)
2 𝑅 ∘ 𝑆 ∘ 𝑇 = 𝑅 ∘ (𝑆 ∘ 𝑇) (𝐴𝑠𝑜𝑐𝑖𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑)
3 (𝑅 ∘ 𝑆)∗ = 𝑆 ∗ ∘ 𝑅∗
EJEMPLO # 09
Dados los conjuntos 𝐴 = 1, 2, 4, 6 , 𝐵 = 3, 4, 5, 8 , 𝐶 = 1, 2, 6, 7 y las relaciones
𝑅 = 1,3 , 2,5 , (6,4) de A en B, 𝑆 = (3,29, 5,1 , 8,6 , (3,7) de B en C. Hallar
𝑆 ∘ 𝑅 𝑦 𝑅 ∘ 𝑆.
Solución:
EJEMPLO # 10
Si 𝑅 = 2,1 , 3,4 , (5,6), (6,2) , 𝑆 = 1,4 , 5,1 , 6,5 , (2,3) ,
hallar 𝐴 = 𝑅∗ ∘ 𝑆 ∗ − 𝑆 ∗ ∘ 𝑅∗ .
Solución:
CLASES DE RELACIONES:
1. RELACIÓN REFLEXIVA:
Dado un conjunto A para el cual se define una relación R en A, se dice que R es
reflexiva si, para todo 𝑥 ∈ 𝐴, (𝑥, 𝑥) ∈ 𝑅; es decir, si todo elemento de A esta
relacionado consigo mismo mediante la relación R.
Formalmente:
𝑅: 𝐴 → 𝐴 𝑒𝑠 𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 ↔ ∀𝑥 ∈ 𝐴 → (𝑥, 𝑥) ∈ 𝑅

OBSERVACIÓN:
Como toda relación reflexiva R en A contiene al conjunto diagonal, es decir, 𝐷(𝐴)
es un subconjunto de R, entonces:
𝑅: 𝐴 → 𝐴 𝑒𝑠 𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 ↔ 𝐷(𝐴) ⊂ 𝑅

1) Por ejemplo, la relación de inclusión es reflexiva, toda vez que 𝐴 ⊂ 𝐴, ∀𝐴


2) En geometría, la congruencia de figuras permite tener un ejemplo de relación
reflexiva en el sentido de que “toda figura es congruente con si misma”.
3) La relación de paralelismo entre dos rectas en el plano es una relación reflexiva en
el sentido de que “toda figura es congruente a si misma”.
4) La relación de perpendicularidad entre dos rectas en el plano no es una relación
reflexiva, ya que “una recta no puede ser perpendicular a si misma”.
5) La relación "𝑥 ≤ 𝑦“ en los números naturales es una relación reflexiva, pues como
𝑥 ≤ 𝑥, ∀𝑥 ∈ 𝑁 → 𝑥, 𝑥 ∈ 𝑅.
EJEMPLO # 1
Dado el conjunto 𝐴 = 2,3,4 y las relaciones en A:
𝑅1 = 2,2 , 2,3 , 3,3 , (4,4) , 𝑅2 = 2,2 , 2,4 , 3,3 , (4,3)
Establecer si son o no reflexivas.
Solución:
EJEMPLO # 2
Dado el conjunto 𝐴 = 1, 2,3,4 y las relaciones en A:
𝑅1 = 1,2 , 3,3 , 3,4 , 4,4 , 4,1 , 2,2 , (1,1) ,
𝑅2 = 1,1 , 2,2 , 3,4 , 4,3 , (4,4)
Establecer si son o no reflexivas.
Solución:
2. RELACIÓN SIMÉTRICA:
Dado un conjunto A para el cual se define una relación R en A, se dice que R es
simétrica si y solo si, (𝑥, 𝑦) ∈ 𝑅 implica que (𝑦, 𝑥) ∈ 𝑅.
Formalmente:
𝑅: 𝐴 → 𝐴 𝑒𝑠 𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 ↔ 𝑥, 𝑦 ∈ 𝑅 → 𝑦, 𝑥 ∈ 𝑅, ∀(𝑥, 𝑦) ∈ 𝑅

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:
𝑅: 𝐴 → 𝐴 𝑒𝑠 𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎 ↔ 𝑥, 𝑦 ∈ 𝑅 𝑦 𝑦, 𝑧 ∈ 𝑅 → (𝑥, 𝑧) ∈ 𝑅

Si comparamos esta definición de composición de funciones, se puede afirmar


también que:
𝑅: 𝐴 → 𝐴 𝑒𝑠 𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎 ↔ (𝑅 ∘ 𝑅) ⊂ 𝑅
OBSERVACIÓN:
1) La inclusión de conjuntos es una relación transitiva, pues si: 𝐴 ⊂ 𝐵 ∧ 𝐵 ⊂ 𝐶 → 𝐴 ⊂ 𝐶.

2) La implicación en lógica es también una relación transitiva (Principio del silogismo


hipotético): 𝑝 → 𝑞 ∧ (𝑞 → 𝑟) → (𝑝 → 𝑟)
3) La relación "𝑥 < 𝑦" es también transitiva. En efecto, si: 𝑎 < 𝑏 ∧ 𝑏 < 𝑐 → 𝑎 < 𝑐
EJEMPLO # 5
Dado el conjunto 𝐴 = 1,2,3,4 y las relaciones en A:
𝑅1 = 1,1 , 1,2 , 2,2 , 3,1 , 4,1 , 4,2 , (4,3) ,
𝑅2 = 1,1 , 2,1 , 2,2 , 3,3 , 1,2 , (1,3) , 𝑅3 = 1,1 , 2,2 , (3,4)
Establecer si son o no transitivas.
Solución:

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
𝐴 ⊂𝐵∧𝐵 ⊂𝐴 →𝐴 =𝐵

2) La relación "𝑥 ≤ 𝑦" es antisimétrica, pues si 𝑎 ≤ 𝑏 ∧ 𝑏 ≤ 𝑎 → 𝑎 = 𝑏

3) La relación "𝑥 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎 𝑦" es antisimétrica, pues si 𝑐 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎 𝑑 𝑦 𝑑 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎 𝑐 →


𝑐 = 𝑑.
EJEMPLO # 9
Dado el conjunto 𝐴 = 𝑎, 𝑏, 𝑐 y las relaciones en A:
𝑅 = 𝑎, 𝑎 , 𝑎, 𝑏 , 𝑏, 𝑐 , (𝑏, 𝑏) 𝑦 𝑆 = 𝑎, 𝑏 , 𝑐, 𝑐 , 𝑎, 𝑐 , (𝑏, 𝑎) . Determinar
si son o no antisimétricas.
Solución:
6. RELACIÓN DE ORDEN:
Dado un conjunto A, para el cual se define una relación R en A, se dice que R es una
relación de orden, si y solo si, se verifican las siguientes propiedades:
a) x, x ∈ R, ∀x ∈ A, R es reflexiva.
b) Si x, y ∈ R ∧ y, x ∈ R → x = y; R es antisimetrica.
c) Si x, y ∈ R ∧ y, z ∈ R → x, z ∈ R; R es transitiva.
OBSERVACIÓN:
1) La relación R toma el nombre de relación de orden u orden parcial.
2) Al conjunto A, en el cual se ha definido una relación de orden R, se denomina
conjunto ordenado o parcialmente por la relación R.
3) Para designar las relaciones de orden se usan especialmente los signos:
≥, ≤, >, <, 𝑒𝑡𝑐.
4) En general, dar un conjunto a provisto de una relación cualquiera R, significa
considerar un nuevo conjunto (A, R) cuyos elementos son el conjunto A y la relación R
(conjunto ordenado).
EJEMPLO # 10
Dado el conjunto 𝐴 = 1, 2, 3, 4, 5, 6, 7, 8, 9 se define la relación:
𝑎𝑅𝑏 𝑠𝑖 𝑎 ≤ 𝑏
Establecer si es relación de orden.
Solución:

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:

También podría gustarte