Relaciones Binarias
Relaciones Binarias
Par ordenado. Un par ordenado es el conjunto formado por dos elementos, llamados
componentes.
Al par ordenado se le representa (x, y)
( x, y ) = (a, b) x = a y = b
Ejemplo:
Los pares ordenados (2,5) y (1,3) no son iguales, pues sus primeras componentes son 2
y 1 respectivamente; tampoco son iguales sus segundas componentes.
Producto cartesiano.
Sean los conjuntos no vacos A y B, se llama producto cartesiano A por B al conjunto
formado por todos los pares ordenados, tal que, las primeras componentes pertenecen al
conjunto A y las segundas componentes pertenecen al conjunto B. Es decir:
( x, y) / x A y B
A B ( x; y) / x A y B
Observacin:
1. Si A=B, el producto cartesiano denotaremos por A B A A A2
2. Si A B R , el producto cartesiano denotaremos por A B R R R2
1
Departamento De Ciencias Cajamarca Facultad De Ingeniera
Nota.- Si los conjuntos A y B son finitos y tienen m y n elementos respectivamente,
entonces el Producto Cartesiano AxB tiene mxn elementos.
PLANO CARTESIANO
El plano cartesiano est formado por dos rectas numricas, una horizontal y otra
vertical que se cortan en un punto. Al eje horizontal se le llama eje de las abscisas o eje
de las x, y al eje vertical se le llama eje de las ordenadas o eje de las y; el punto donde
se cortan recibe el nombre de origen.
El plano cartesiano tiene como finalidad describir la posicin de puntos, los cuales se
representan por sus coordenadas o pares ordenados.
Ejemplo 1:
Sean los conjuntos A = 1; 3; 5 y B = 2; 4; 6. Entonces el producto cartesiano
A B est constituido 9 pares ordenados, los cuales resultan de n(A) n(B)= 3 3 = 9.
Luego,
Ejemplo 2:
B
Sean los conjuntos A = 1; 2; 3} y B = 2; 3}.
Entonces el producto cartesiano A B est
constituido por 6 pares ordenados, los cuales
resultan de n(A) n(B)= 3 2=6 3 AxB
Luego, 2
AxB 1; 2 , 1; 3 , 2; 2 , 2; 3 , 3; 2 , 3; 3
A
1 2 3
Ejemplo 3:
M= x R / 2 x 2
N= y R / 1 x 4
Diagrama cartesiano de M N
Relaciones binarias.
Ejemplo 4.
Si R es una relacin en A= {2, 3,9} tal que R= ( x; y) AxA / y 1 x 2 entonces:
R= {(2;2),(2;3),(3;2),(3;3),(9;2),(9;3),(9;9)} pues
Solucin
R1 {(1; 2), (3; 4), (6;5)} R2 {(3; 2), (3; 4), (3;6)}
R1 R2 {(1, 2), (6,5)} , luego Dom( R1 R2 ) {1, 6}, Rang ( R1 R2 ) {2,5}
Es as que S 1 5 2 6 14
1. Graficar la igualdad p x; y 0 .
R1 {( x; y) RxR}/ x y}
(2;2)
(1;1)
(0;0)
X
(-1;-1)
(-2;-
2)
T ( x, y) R 2 / y 2 x; 1 x 4
Solucin:
0 y =2(0) = 0 (0,0)
1 y=2(1) = 2 (1,2)
Dom( R2 ) , R( EjeX )
Rang ( R2 ) , R( EjeY ) (1;0)
x y
-1 2
0 4
x y
-2 4
3 3
-1 1
0 0
1 1
3 3 3 3
2 4
3 La grfica de la relacin es
Ejemplo 4: Grafique la relacin S ( x, y) R2 / y ( x 1)2
Solucin:
x y
-1 4
3 1 0.732 3
0 1
1 0
2 1
3 1 2.732 3
3 4
2 2 1 0.4142
3 3 1 0.732
4 1
x
Ejemplo 5: Grafique la relacin Q (x, y) R 2 / y x 2 2x 1 y 1
2
Solucin
Para solucionar este tipo de ejercicio se tiene que tener en cuenta la presencia de dos
desigualdades, lo cual involucra analizarlo por separado pero con la misma tcnica que
hemos empleado en los ejercicios anteriores.
Como existe entre las dos condiciones el conector , entonces haremos una
interseccin entre las dos grficas.
Para analizar el dominio de esta grfica tendremos que analizar sus puntos de
interseccin y para esto igualamos las ecuaciones:
x
x2 2 x 1 1 x 0 x 3 / 2
2
Esto nos dice que el dominio es de [0;3 / 2] . Con respecto al rango podemos observar
que va desde -1 hasta 0, es decir [1;0] .
a) A B b) B C c) (A C) B d) A (B C) e) A B f) A (B C)
2. Sea A={1, 2, 3, 4, 5, 6}, Dada las relaciones R1 y R2 en A:
R1 ( x, y) / x y , R2 ( x, y) / x y 5 , halle:
b. M= x ; y Z2 / x 1 ; 2 y 4
c. L = ( x, y) R 2 / x y 3 0
d. O = x ; y R 2 / y 2x 1; -4 x 3
e. P= ( x, y) R2 / y x 2, x 0
f. Q= x ; y R 2 / y x 2 -1 ; -1 x<1
a) Q = x , y A x C / y=x-1
b) W = x , y B x C / x y
d) F = x ; y B
2
/ y=x+2
e) P ( x, y) C 2 / y 2 x 1
f) H= x , y A 2
/ y 3x 2
b) R2 ( x, y) R 2 / x 1 0
c) R3 ( x, y) R 2 / y 0
d) R4 ( x, y) R 2 / x 1 0 y 1 0
e) R5 ( x, y) R 2 / x 1 2
f) R6 ( x, y) R 2 / 1 x 2 2 y 4
g) R7 ( x, y) R 2 / y 2 x 1
h) R8 ( x, y) R 2 / y 2 x
i) R9 ( x, y) R 2 / y 2 x 4 0
j) R10 ( x, y) R 2 / 2 x 3 y 6 0
k) R11 ( x, y) R2 / 2 x y 3 0 x 2 y 4 0
l) R12 ( x, y) R 2 / x 4 y 6 0 2 x 6 y 7 0
m) R13 ( x, y) R 2 / y x 2 y 0 1 x 2