RELACIONES BINARIAS

1. De los siguientes enunciados Cuntos son B={x R / x3 = 2x2 + 3x}. El nmero de posibles
Verdaderos? relaciones de A en B es:
I. Toda relacin es un conjunto de pares a) 8 b) 16 c) 32 d) 64 e) 128
ordenados, que cumplen una determinada
condicin o Ley de Formacin. 9. Dados los conjuntos A = { x R / x2 = -x}; y
II. Toda relacin de A en B es un subconjunto de A
xB B={x R / 5x2 =6x + x3 }. El nmero de posibles
III. a R b , se lee que a est relacionado con b. relaciones de A en B es:
a) 8 b) 16 c) 64 d) 1 e) 4
IV. Para definir una relacin necesariamente el
Conjunto de Partida debe ser diferente al
10. Si A={1,2,3,4,5} se define la relacin:
Conjunto de Llegada.
R = {(1,1);(2,2);(3,3);(5,1);(5,4);(5,2);(4,3);(3,5)}
V. El conjunto vaco se conoce como una relacin
Si M = {x A / (x,2) R}; N = { y A / (3,y) R };
Nula o Vaca definida en un A x B.
P = {x A / (x,5) R}. Hallar (M U N) - P
a) 3 b) 4 c) 5 d) 2 e) 1
a) {2, 3} b) {1, 3} c) {3} d) {1, 2, 3} e) {2}
2. De los siguientes enunciados Cuntos son
11. Si S={3,4,5,6,7,8,9,10}, entonces la relacin:
Verdaderos?


I. x, y y, x x, y R . II. x, y x, y R {( x, y) / y x, x y} SxS ; Hallar la suma
III. x, y x, x, y IV. x, x x. de todos los elementos del Dom(R)
V. x, x x VI. x, y y, x x, y a) 12 b) 14 c) 15 d) 13 e) 11

VII. Si n( A) 2 y n( B) 3 n( AxB) 64 12. Si A={0,1,2,3,4,5}, Si R1, R2 y R3 son subconjuntos

VIII. Si n(A) = 2 y n(B) = 3, el nmero de relaciones de A x A y definimos: R1 = {(x,y) / x + y = 5};
que se pueden definir de A en B son 64. R2 = {(x,y) / x = y } y R3 = {(x,y) / x2 = y }
a) 3 b) 7 c) 6 d) 5 e) 4 Entonces (R1 U R2) R3
a) {(1,1); (0,0)} b) {(1,1);(2,2)} c) {(1,1); (2,4)}
3. En A ={ 1, 2, 4, 6, 8} se define R={(x, y)/ 3 es divisor d) {(2,4); (0,0)} e) {(2,4)}
de x+y}. Hallar la suma de los elementos del rango
de la relacin 13. Si el nmero de subconjuntos propios de A es el
doble de los de B, aumentado en uno. Adems:
a) 18 b) 15 c) 30 d) 36 e) 21
n(AxB) = 30, hallar n(A)
a) 6 b) 7 c) 8 d) 3 e) 5
4. Dados los conjuntos A={x N/ x < 3}; B={x N/x es
par, x< 5}; C = {x N/ x es impar, x 6}; 14. Si A y B son dos conjuntos tales que:
Hallar n [(A U B) x (C - A)] AxB = { (2,c);(a,d);(b,d);(b,5) }
a) 0 b) 2 c) 4 d) 6 e) 8 BxA = { (4,a);(c,3);(d,a);(d,b) }
Hallar (a+b)-(c+d)
5. Dado el Universo U={1; 2; 3; 4} y las relaciones a) 1 b) -2 c) -4 d) 3 e) 0
definidas en U: R1= { (x,y) / x = y}; 15. Sean A = {1,2,3,4} y B = {3,4,5,6}; se definen las
R2= { (x,y) / y = 3}; R3= { (x,y) / y x} siguientes relaciones:
Hallar n[R3 ( R1 U R2)] R ( x, y) AxB / x y 8 y
a) 3 b) 4 c) 5 d) 6 e) 7
S ( x, y) AxB / x 3 .
6. Hallar el cardinal de M, sabiendo que: Hallar : Ran( S) - Dom(R S)
M = { (s,t) RxR / (s2 +3s; t2 -7t) = (-2;-12)} a) {3,5,6} b) {6,5,4} c) {1,2,4}
a) 1 b) 0 c) 2 d) 3 e) 4 d) {1,3,5} e) {2,4,5,6}

7. Dados los conjuntos A = {1,3,5} y B = {2,4,6}; se 16. Sea S={1,2,3,4,5,6,7,8}, y las relaciones definidas en
definen las siguientes relaciones: S : R {( x, y ) / xy 24}

R ( x, y) AxB / x y 7 y T {( x, y ) / y 2 x}
S ( x, y) AxB / y 6. Hallar m n, si m es la suma de todos los
Hallar la suma de todos los elementos de: elementos del Ran(T) y n es la suma de todos los
Dom(R - S) U Ran(R - S) elementos del Dom(R)
a) 13 b) 14 c) 15 d) 12 e) 11 a) 12 b) 10 c) 7 d) 14 e) 11

8. Dados los conjuntos: A = { x R / x2 = 8 2x}; y

17. Sea
T ( x, y ) / xy 4( x y) Hallar la suma de 25. Se definen las relaciones:
los elementos de: DomT RanT R = {(1,2); (2,4); (3,5); (-2,4); (-5,-2)} y
a) 32 b) 30 c) 27 d) 21 e) 24 S = {(4,1); (5,3); (6,1); (-2;4); (-2,-5)}
Hallar n[R o S] - n[S o R]
18. Sea M = { 1,2,3,4} y se define la relacin S en M, de a) -2 b) -1 c) 0 d) 1 e) 2
manera que: S = { (x,y) / 2x y = 3}. Si d
representa la suma de elementos del Dom (S) y r a 26. Se definen las relaciones:
la suma de los elementos del Ran (S), entonces el R = {(4,5); (7,2); (3,6); (-1,8); (-6,-7)} y
valor de d + r es: S = {(1,5); (2,2); (-2,8); (7,5)}
a) 9 b) 7 c) 10 d) 11 e) 12 Hallar n (T) sabiendo que es el mnimo posible y
adems S = R o T
19. Sea S = {(x,y) ZxZ / x + y es mltiplo 5} Indicar el a) 0 b) 1 c) 2 d) 3 e) 4
valor de verdad de:
I. S es una relacin simtrica. 27. Si A={2,4,6} y B={0,4,6} se define la relacin:
II. ( 3,2) S R1 {( x; y) A.B / x y 8}
1 1
Hallar Dom( R1 ) Ran ( R1 )
III. ( x,2) S x es 5 3
a) {2,4,6} b) {2,4} c) {2,6} d) {4,6} e) {0,4,6}
7n
IV. ( ,n) S , n Z .
2 28. Si los pares ordenados (a,0) y (b,0) pertenecen a la
a) VVVV b) FFFF c) FVFV grfica de la relacin: y x 2 2 x 3 Hallar el
d) VVVF e) VVFV valor de: a + b
a) 0 b) 1 c) 2 d) 3 e) 4
20. Se define la relacin S en los enteros, de tal manera
que se cumpla que: (x,y) S x y es divisible por 29. Sea A = {0,1,2,3} y se definen en A las relaciones:
5. Dar el valor de verdad de los siguientes R = {(1,2); (3,1); (3,2)}
enunciados? S = {(0,2); (2,0); (0,0)}
I. ( x, y ) S ( y, x) S . T = {(3,3),(1,1),(0,0)}
II. ( 2,17) S U = {(2,2); (3,1); (0,3)}
V ={(0,3); (3,0); (1,1); (2,2); (0,0)(2,1); (2,3),(2,0)}

III. ( x,4) S x es 5 IV. (7n,8n) S , n Z . Cuntas son Relaciones Transitivas?
a) 0 b) 1 c) 3 d) 2 e) 4
a) VVVV b) FFFF c) FVFV d) VFVF e) VVFV
30. En A = {1,2,4,6,8} se define:
21. Se definen las relaciones: R = {(x,y) / y divide exactamente a x}
R = {(1,3); (3,5); (-1,5); (-5,-1) ; (5,4) } y Cuntos de los siguientes enunciados son
S = {(5,1); (-1,-5) ; (5,3); (6,1); (-1;5);(3,4) } verdaderos?
Hallar n[R o S -1] - n[S o R -1 ] I. R es Reflexiva.
a) -2 b) -1 c) 0 d) 1 e) 2 II. R es antisimtrica.
III. R es Transitiva.
IV. Existe y A / (x,y) A, para todo x A.
22. Si A = {2,4,6} y B = {0,2,4,6,8} se define la relacin: a) 0 b) 1 c) 2 d) 3 e) 4
o
R1 {( x; y ) AxB / x y 6} 31. Sea A = {1,2,3,4} y se definen en A las relaciones:
U = {(1,2); (3,1); (2,3)}
Hallar Dom( R11 ) - Ran ( R11 ) N = {(1,2); (2,1); (1,1)}
a) b) {0,4} c) {0,8} d) {4,8} e) {0,4,8} P = {(3,3)}
R = {(2,2); (3,4); (1,4)}
23. Si A={x N / x = (2k - 1)/3; k N} y G = {(1,3); (3,1); (1,1); (2,2); (2,1); (2,3)}
Cuntas son Relaciones Transitivas?
B={x N+ / x2 + 1 12} Hallar (A B) x (B A) a) 0 b) 1 c) 2 d) 3 e) 4
a) {(1,2); (3,2)} b) {(1,-2); (3,-2)}
c) {(-1,2); (-3,2)} d) {(-1,-2); (-3,-2)} 32. Si A={7; 0; 3} Cuntas relaciones REFLEXIVAS se
e) {(1,-2); ((-3,2)} pueden definir en A?
a) 512 b) 256 c) 128 d) 64 e) 32
24. Dado el conjunto A = [1,8] Z, se define la relacin
R en A como: 33. En A = {2,4,6,8} se define:
(a ; b) R a es divisor de b. Hallar n(R) R = {(x,y) / x divide exactamente a y}
a) 20 b) 15 c) 18 d) 16 e) 14
 Cuntos de los siguientes enunciados son
verdaderos?
I. R es Reflexiva.
II. R es Simtrica.
III. R es Transitiva.
IV. R es de Equivalencia.
a) 0 b) 1 c) 2 d) 3 e) 4

34. Cuntas de las siguientes relaciones son

simtricas?
R1 ( x, y ) 2 / x y 2
R2 ( x, y ) 2 / y x 4

R3 ( x, y ) ZxZ / y x 3
o

R4 ( x, y) / y es hermano de x
R5 {( x, y ) 2 / x 2 y 2 1}
a) 3 b) 5 c) 4 d) 1 e) 2

35. Si R y S son dos relaciones REFLEXIVAS definidas

en un conjunto A, Cules de las siguientes
proposiciones son Verdaderas?
I. R U S es reflexiva.
II. R S es reflexiva.
III. (R U S) (R S) es reflexiva.
a) Slo I b) Slo II c) Slo III
d) I y II e) Todas