Académique Documents
Professionnel Documents
Culture Documents
RELACIONES BINARIAS
Introducción Producto Cartesiano de Conjuntos:
En matemáticas la relación entre dos elementos Dados dos conjuntos no vacíos A y B
de un solo conjunto o de dos conjuntos diferentes, (pudiendo ser A=B), se define el Producto
es muy importante, del cual se deducen los Cartesiano de A y B denotado por AxB al
conceptos de relaciones binarias, funciones y conjunto de todos los pares ordenados (a,b)
operaciones binarias. Estos conceptos lo iremos tales que a A y b B
definiendo paulatinamente.
Es decir: AxB = {(a,b) / a A b B }
Par ordenado:
Intuitivamente, es un conjunto de dos Entonces: (a, b) A x B Û su 1ra.
elementos en el cual cada elemento tiene un Componente(a) esté en A y su 2da componente
lugar fijo (b) esté en B.
Los pares ordenados son entes matemáticos Ejemplo: Sea A= {1, 2, 3} y B= {a, b}
que consisten de dos elementos a y b , a los
cuales se les denomina PRIMERA AxB = {(1, a), (1, b), (2, a), (2, b), (3, a), (3,
COMPONENTE y SEGUNDA COMPONENTE b)}
respectivamente, y se les denota por: (a , b)
que pudieron haberse distribuido en un
I. Definición Formal : En términos de Diagrama De Árbol.
conjuntos, el Par ordenado (a,b) se define A B A x B
como el conjunto: a (1, a)
(a,b) = { {a} , {a, b} } 1
b (1, b)
II. Igualdad de pares Ordenados: “Dos pares a (2,a )
2
ordenados son iguales si y sólo si son iguales b (2, b)
sus primeras y segundas componentes a (3, a)
respectivamente” 3
b (3, b)
Es decir: (a,b)= (c,d)Û a= c, Ù a= d Total: 6 elementos en A x B
También: (a,b)¹ (c,d)Û a¹ c, Ú a¹ d Ahora hallamos B x A; tenemos:
Ejemplos: B x A = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}
a) (2, 3) y (-2, 3) no son iguales
Se observa que: A ´ B ¹ B´ A
b) (-1, 0) y (0, -1) no son iguales
c) (1/4, 5) y (1/4, 5) si son iguales a menos que A=B .
d) Si (2x+y, 1) = (3, 2x-y) entonces
2x+y = 3, resolviendo: Nota: el concepto de producto cartesiano
2x - y = 1 ® x = 1 ; y = 1 se puede extender a 2 o más conjunto no
vacíos, así tenemos: Dados tres conjuntos
III. Pares ordenados Opuestos: Dos pares
A, B y C; entonces:
ordenados son opuestos sí y sólo sí la primera
componente del primer par ordenado es igual
a la segunda componente del segundo par A x B x C ={(a,b,c) / a A b B c C }
ordenado y la segunda componente del primer
par ordenado es igual a la primera Entonces:
componente del segundo par ordenado”. (a,b,c) A x B x C a A; b B c C
Es decir: (a,b) es opuesto con (c,d) a=d Observaciones:
b=c
Obs. 1:
Ejemplos:
A x B = , sí y sólo sí A = ó B=
a) (7, 5) y (5, 7) son opuestos Obs. 2:
b) (-8, 1/2) y (8, -1/2) no son opuestos
c) (2,2) y (2, 2) son iguales y opuestos a la vez
1
Álgebra
Si A=B, suele designarse: A2 al producto
AxB Luego:
AxB = {(-1,3), (-1,4), (0,3), (0,4), (1,3), (1,4),
Obs. 3: (2, 3), (2, 4)}
Si A y B son conjuntos finitos, el número de
elementos de A xB es igual al número de Ejemplo:
elementos de A multiplicado por el número de Sean: A = {x R / -3 x 2}
elementos de B; es decir: B = {y R / 1 y 3}
n(A x B ) = n (A) x n(B) Graficar A x B:
(y)
En el ejemplo anterior: n (A)=3 y n (B) = 2
3
Luego: n(A x B) = 3 x 2 = 6 A xB
I. A x B B x A; si A B y A y B -3 2 (x)
Relaciones Binarias 3 x x
Definición: Dados dos conjuntos A y B,
a
llamamos Relación Binaria entre sus x
elementos, a todo subconjunto R del producto
cartesiano A x B. * DIAGRAMA SAGITAL
R
R es un relación de A en B si R A x B 1 2
3
Una Relación Binaria R consiste en: 3
4
Un conjunto A, llamado conjunto de Partida
Un conjunto B, llamado conjunto de Llegada a
5
Un enunciado abierto Sxy tal que S(x, y) es C E
verdadero o falso para todo par ordenado.
Donde a C se le llama conjunto de partida y a E
Si (x,y) AxB, tal que (x,y) R conjunto de llegada.
* DIAGRAMA CARTESIANO
E
La proposición S(x, y) es verdadera, se escribe:
x R y, se lee: 5
“x está relacionada con y “ 4
3
Si S(x,y) es falsa, se escribe x R y, se lee: 2
3
Álgebra
Se llama RANGO de una relación R de A en B, a con las primeras componentes de los pares
un subconjunto de B cuyos elementos son las ordenados de R1, así:
segundas componentes de los pares ordenados
(3,2) R2 (2,5) R1 (3,5) R1 o R2
que pertenecen a R, se designa por:
(5,1) R2 (1,3) R1 (5,3) R1 o R2
RanR ó Ran( R) (5,1) R2 (1,7) R1 (5,7) R1 o R2
(7,2) R2 (2,5) R1 (7,5) R1 o R2
Ejemplo:
Dada la relación: Luego: R1 o R2 = {(3,5), (5,3), (5,7), (7,5)}
R2 ={(2,1)(2,2), (3,2), (3,3), (4,4) } Tipos De Relaciones
Ran( R )={1,2,3,4}
Reflexiva: Sea R una relación en A, R es
El Rango de una relación de R en R es el reflexiva, si (a,a) R para todo a A,
conjunto de valores reales que toma la variable simbólicamente.
dependiente “y” (2da. Componente); para la cual
debemos despejar en la ecuación la variable “x”. R: AA, es reflexiva a A Þ (a,a) R
Relación Inversa
Definición formal:
Sea R una relación, se llama Relación Inversa de
R, y se designa por R-1 ó R*, al siguiente conjunto: R es reflexiva ( A ) R
4
Álgebra
R1 es antisimétrica
R-12 = {(5,4), (4,5),(5,5),(5,6)}, se observa que:
Hallando R-12={(2,1),(3,3),(3,1),(1,2) } y
R2 R-12. Por lo tanto R2 no es simétrica. ( C) = {(1,1),(2,2), (3,3) }
Transitiva: Sea R una relación en A, R es Luego:
transitiva, si (a,b) R, (b,c) R implica que (a,c) R2 R-12 ={(2,1),(3,3),(1,2) } ( C)
R. Simbólicamente:
R2 no es antisimétrica
R: A A es transitiva [(a,b) R (b,c) R ] Þ (a,c) Nota:
R
Una relación R de A en A es de
EQUIVALENCIA sí y sólo sí es Reflexiva,
Definición formal:
Simétrica y Transitiva
R es transitiva ( R o R ) R
Una relación R de A en A es de ORDEN sí y
Ejemplo: sólo sí es Reflexiva, Antisimétrica y Transitiva.
Analizar si es o no transitiva la siguiente
relación: Ejercicios de Aplicación
Dado C={1,3,5,7} y 1. Los pares ordenados (3x + 2y ; 8 + 2y) y
R1= {(1,1), (1,3), (7,5), (3,3), (5,1), (7,3), (7,1)} (9 -3y; 7x - 8y) son iguales, entonces el doble
Solución: de “x + y” es:
Hallando R1 o R1 13 26
a) 17 b) c)
(1,1) R1 (1,3) R1 Þ (1,3) R1 o R1 5 5
(1,3) R1 (3,3) R1 Þ (1,3) R1 o R1 d) 13 e) N.a.
(7,5) R1 (5,1) R1 Þ (7,1) R1 o R1 2. Si R es una relación en A = {2 ; 3 ; 9] tal que
(5,1) R1 (1,1) R1 Þ (5,1) R1 o R1 R = { (x,y) A x A / y + 1 x
2
} entonces R
(5,1) R1 (1,3) R1 Þ (5,3) R1 o R1 tiene :
Luego: a) 2 elementos b) 4 elementos c) 7
R1 o R1={(1,3),(7,1),(5,1),(5,3)} Ë R1 elementos
R1 no es transitiva. d) 9 elementos e) 3 elementos
Antisimétrica: Sea R una relación en A, R es 3. Sea A = {1 , 2 , 3} y sean R, S, T relaciones en
A, reflexiva, simétrica y transitiva
Antisimétrica sí y sólo sí. (a,b) R (b,a) R Þ
respectivamente si :
a=b. Simbólicamente:
R = { (1,1) ; (2,3) ; (a,2) ; (3,b) }
R:A A es antisimétrica: S = { (1,3) ; (c,d) }
T = { (3,e) ; (2,3) }
[(a,b) R (b,a) R ] Þ a = b El valor de: b - a + c - d + e es:
a) 2 b) 3 c) 4
Definición formal. d) 5 e) 6
4. Dados los conjuntos:
R es antisimétrica (R R-1) ( M)
B = { 1 ; 3 ; 5} y C = { 2 ; 4 ; 6 }
Se define las relaciones:
Ejemplo:
R1 = { (x,y) B x C / x + y = 7 }
Analizar si son o no antisimétrica las siguientes
relaciones: R2 = { (x,y) B x C / y = 6 }
Hallar la suma(s) de todos los elementos de
Dado: C={1,2,3} y las relaciones en C:
Dom (R1 - R2) Ran (R1 - R2)
R1={(1,1),(1,2),(2,3),(2,2)} a) 10 b) 12 c) 14
R2 ={(1,2),(3,3),(1,3),(2,1) } d) 8 e) 18
Solución:
Hallando: R -11={(1,1),(2,1),(3,2),(2,2) } y 5. Dados los conjuntos :
A={x R/3x 6 }
( C) ={(1,1),(2,2),(3,3) }
Luego: R1 R-11={(1,1),(2,2) } ( C) B = { x R / x [-1; 4] } ;
Calcular el área que determina la gráfica de
5
Álgebra
A x B. 2) C = {x/x N 11 < x < 15}
a) 22u2 b) 6u2 c) 15u2 D = {x/x N 1 x 2}
d) 12u2 e) 8u2
6. A partir de: 3) E = { x/x es una vocal}
f = {(5,2) (4,1) (3, 8) (7, -6) } F = {x/x Z -1 < x < 2 }
Hallar: f(4) + f(5) – f(7)
a) 3 b) – 3 c) 9 4) G = {x/x N -1 y 1}
d) 6 e) –6 H = {x/x N 2 < x < 4}
7. Si:
g = {(- 4, 2) (5, a), (8, b) (3, 1) } y además: 5) I = {x/x Z -2 < x 2}
g(5) = 10; g(8) = 4
J = {y/y Z -1 < y < 0}
Hallar:
f(- 4) + a – b
6) M = {x/x es día de la semana}
a) 2 b) 6 c) 4
S = {x/x Z 7 < x < 10}
d) 3 e) 8
8. Sea f = { (x, y) / y = 2x – 1}
7) T = {x/x es par 2 x < 10}
y además Dom f= x {-5, 2, 3, 4 }
K = {x/x es impar 6 < x 11}
Hallar el rango de f.
a) {-4, -1, 2, 3} d) {-9, 5, 3, 7}
b) {-4, 1, 2, 3} e) {-9, -3, 5, 7} 8) V = {y/y N, y=x +2 1 < y 4}
c) {-11, 5, 3, 7} C = {y/y N, y=2x 6 < x < 10}
9. Sea R la relación de : 13. Dados los siguientes productos
A = {2, 4, 6, 8} Cartesianos, escribir su cardinal y los conjuntos
que lo originaron:
en B = {3,5,7} ; definida por : (a,b) R si y sólo
si a < b. Indicar el número de elementos de R. 1) AxD = {( 2 ; 2), ( 2 ; -3), ( 2 ; -5), ( 3 ;
a) 12 b) 7 c) 6
2), ( 3 ; -3), ( 3 ; -5)}
d) 4 e) 8
10. Si R es la relación en N definida por : 2) ExH = {(-1; a), (-1, m), (-1/2; a), (1/2; m), (
o o 11 ; a), ( 11 ; m)
R = {(a,b) / a = b y b = 3 }
Hallar su relación inversa. 3) PxJ = {( 7 ; ½), (1/7; - 2 ), ( 7 ; - 2 ),
a) R –1 = {(a,b) / b = ao y a = 3o } (1/7; ½)}
b) R –1 = {(b,.a) / b = o
a y a= o
3 } 14. Dados los conjuntos A y B, hallar la
c) R –1 = {(a,b) / o
= b y b –1 = o
} relación R de A en B cuya REGLA DE
a 3
CORRESPONDENCIA se indica; además
–1 o
d) R = {(a,b) / o
a=
1 y a= 3 } graficar la relación empleando el Diagrama
b
Sagital, Diagrama Cartesiano y Tabla de Doble
e) N.a.
Entrada:
11. Calcula x e y en las siguientes igualdades
1) A = {1; 2}
de PARES ORDENADOS:
B = {1; 2}
1) (2x-1; 8) = (5; x+5)
Regla de correspondencia: b = 2a
2) (y+2; 6) = (2; x-1)
2) A = {x/x N 1 x 2}
3) (x+7; y) = (10; -2)
4) (2x+5; 8) = (7; y+10) B = {x/x N 1 x 2}
5) (5x-2; 6) = (4x+1/2; 5y) Regla de correspondencia: b = 2ª
6) (x- 2 ; 3 ) = ( 2 ; y- 3 )
3) A = {x/x N 0 < x < 3}
12. Dados los siguientes conjuntos halla los B = {x/x N 0 < x 3}
PRODUCTOS CARTESIANOS Regla de correspondencia: b = 2a
correspondientes graficándolos además por 4) A = {y/y N 1 y < 3}
todas las formas posibles: B = {x/x N 0 < x 2}
1) A = {x/x N 1 < x < 4} Regla de correspondencia: y = 2x
B = {x/x N 3 x 5} 5) A = {xN/x es impar 7 x < 12}
B = {xN/x es par 5 < x < 11}
6
Álgebra
Regla de correspondencia: x+y = 15 8. Si se tiene:
6) A = {1; 2; 3; 4} A = {2; 4; 6} y B = {1; 3; 5}
B = {2; 5; 6} Indicar la veracidad (V) o falsedad (F) de:
Regla de correspondencia: a+b = 9 I. (2; 1) B x A
7) A = {-3; -4; 2; 0} II. (6; 5) A x B
B = {-1; -3} III. (3; 4) B x A
a) VFV b) VFF c) FVV
Regla de correspondencia: xy > 0
d) FFV e) VVF
8) A = {- 3 ; 1; - 7 } 9. Dados los conjuntos:
B = {1; - 3 ; - 2 } P = {x IN/ 1 < x < 4} y Q = {x IN / 1 x
4}
Regla de correspondencia: y-x = 0 De las afirmaciones:
9) A = {100; 101; 102} I. (1; 1) P x Q
B = {103; 104; 105} II. (2; 1) QxP
Regla de correspondencia: a-b = 0 III.(3; 3) P x Q
10) A = {x N /x es impar; x ]1; 8]} son verdaderas:
B = {x N /x es par; x [4; 10]} a) Sólo III b) I y II c) Sólo I
Regla de correspondencia: a+b < 12 d) II y III e) Todas
Parte II 10. Sea el conjunto:
A = {1; 3; 5; 7}, definimos la relación:
1. Si: (a + 3; b - 1) = (8 ; 4); indicar "a + b"
a) 5 b) 10 c) 1 R = {(x, y) A x A / x + y = 3}
d) 8 e) 4 ¿Cuántos elementos tiene "R"?
2. Sabiendo que: (a2; a + 1) = (9; -2). a) 3 b) 5 c) 4
hallar "a" d) 2 e) 1
a) 3 b) 1 c) -3 Sigamos….
d) -1 e) 5 1. Con los conjuntos del problema número 8, se
3. Si se tiene la igualdad de pares ordenados: define la relación: R = {(x, y) A x B/ x = 2y}
¿Cuántos elementos tiene “R”?
(a2 - 3a; 5) = (4; a + 1) a) 2 b) 1 c) 4
entonces " a " es: d) 8 e) 6
a) 1 b) -1 c) 5 3. Dado el conjunto: A = {x Z / -2 x 2}
d) 2 e) -2 Ubicar en el diagrama:
4. Sabiendo que: A = {3; 4; 5} y B = {1; 2}
entonces, al calcular "A x B" se obtienen:
a) 6 pares ordenados
b) 9 pares ordenados
c) 10 pares ordenados
d) 15 pares ordenados
e) 3 pares ordenados
5. Indicar n(J x E), sabiendo que: los elementos correspondientes a la relación:
J = {2; 0; 7} y E = {6; 4; 5} R = {(x, y) A x A / x + y = 0}
a) 2 b) 9 c) 12
d) 15 e) 20
4. Conociendo al conjunto:
6. Sabiendo que: A = {x IN / 4 < x < 7}; B = {-1; M = {x IN / 1 < x < 7}
0; 1} Graficar la relación:
Indicar lo correcto: R = {(x, y) M x M / x + y = 8}
a) (-1; 0) A x B b) 7 A
c) (4; 7) A x B d) (5; 0) A x B
e) 0 A
7. Teniendo los conjuntos:
M = {x ZZ / -2 < x 3} y N = {x IN / 1 < x
3}
Indicar lo correcto:
a) (1; 7) M x N b) (3, 4) M x N
c) (2; 0) M x N d) (3; 3) M x N
e) (-2; 1) M x N
7
Álgebra
5. De acuerdo al gráfico: d) 1 e) 2
Sigamos…..
1. Sean: A = {1; 2; 3; 4; 5}; R1 R2 A × A
2
R1 = {(x, y)/x < y},
1
R2 = {(x, y)/ x + y = 6}
-2 -1 1 2
Hallar: Dom (R1 R2)
-1 a) {1; 2} b) {1; 2; 3}
c) {1; 2; 3; 4} d) {2; 3}
-2 e) {3; 4}
2. Dados los conjuntos: A = {3; 5; 7}
Indicar la relación que lo determina: B = {2; 4; 6}
a) x + y = 0 b) x - y = 1 se definen las relaciones:
c) x - y = 0 d) x + y = -1 R1 = {(x, y) A x B / x + y = 9}
e) x = 2y R2 = {(x, y) A x B / y = 4}
6. Según el gráfico: Hallar: Dom (R1 - R2)
3 a) {3; 7} b) {5; 7} c) {3; 5; 7}
d) {5} e) {7}
2
3. Sea:
1 A = {1; 2; 3; 4; 5}
"f" y "g" son funciones de "A" en "A".
-2 -1 1 2
f = {(2; 4), (1; 5), (3; 5), (2; 5), (4; 3), (5; 1)}
-1
g= {(x; y) IN × IN / y = rx + t}
-2 Además: g(1) = f(3) / f(1) = g(2)
Hallar: E = 3r + 25 + t
¿A qué relación corresponde?
a) 8 b) 11 c) 14
d) 15 e) 30
a) x - y = 2 b) x + y = 2
4. Sea la función "f", de "A" en "A".
c) x = y d) x = -y
A = {1; 2; 3; 4; 5; 6}
e) x = 2y
7. Si "R" es una relación de "A" en "B" donde: f = {(x; y) A2 / x - y + 1 = 0}
A = {2; 3; 4}; B = {1; 5; 7} Si "a" es el producto de los elementos del
Indicar verdadero (V) o falso (F): dominio de "f" y "b", es el producto de los
elementos del rango "f", hallar "2ab- 1"
I. Dom (R) = {2; 3; 4} a) 1/2 b) 3 c) 1/3
II. Ran (R) = {1; 5; 7} d) 2 e) 4
III. Dom(R) A
IV. Ran(R) B
a) VFVF b) VVFF c) VFFV
d) FFVV e) VVVV