UNIVERSIDAD NACIONAL DEL
SANTA
CEPUNS
CICLO 2014 III
ALGEBRA
Semana N
12
RELACIONES BINARIAS
n A B n A n B
Relacin binaria: par ordenado, producto
cartesiano de IR en IR. Dominio, rango de
relaciones. Representacin grfica.
Clases de relaciones: reflexiva, simtrica,
transitiva, de equivalencia y de orden.
3. Si A es un conjunto finito; el producto
cartesiano A x A se puede representar como:
PAR ORDENADO Y PRODUCTO CARTESIANO
5. El producto cartesiano A x B es un conjunto
infinito; si al menos uno de los conjuntos A o B
es un conjunto infinito.
x; y y;
Ejercicios Explicativos
1. Graficar los siguientes pares de puntos:
x
ii)
a)
x; y z; w x z y
b)
Eje de ordenadas
P(x;y )
x
X
eje de
abcisas
PROPIEDADES:
Centro Preuniversitario de la
UNS
P x; y / x
y , siendo x , y Z
c)
x;y / x R
P x; y / x y 0, siendo x, y
P x; y / x2 2x 1 ; y 1
2;1
2. Producto Cartesiano
Sea R el conjunto de nmeros reales, el
2
producto cartesiano que se denota por R se
define como sigue:
Rx R R
y R
(Se lee A dos)
4. El producto cartesiano A x B es un conjunto
vaco; si al menos uno de los conjuntos A o
B es conjunto vaco; es decir:
Ax= ; xB=
1. Par ordenado de nmeros reales
Dos nmeros reales x e y, donde x es
identificado como primer componente e y
como segundo componente, se llamar par
ordenado de nmeros reales y se simbolizar
por (x; y)
i)
2. Sean:
xR /1 x 8
B = xR / 3 x 5
C = xR / 2 x 7
A=
Plano
Cartesiano
Graficar los siguientes productos cartesianos
a) A x B
c) (A - B) x C
b) C x D
d) (A - C) x (A - D)
1. Si A y B son conjuntos diferentes:
S12
Ingreso
Directo
3. Sean:
E = {1; 2; 3},
F = CEx E (A
A B B A
2. Siendo A y B dos conjuntos finitos; tales que
el cardinal de A (nmero de elementos de A)
es n(A) y el cardinal de B es n(B) se tiene que:
Centro Preuniversitario de la
UNS
A = {1; 2} , B = {2; 3}
G = CE
x CE B)
x B) ,
Calcular: F G
S12
Ingreso
Directo
Lic. Jos Azaero Lic. Walter Torres-Lic. Saul Barron-Lic. Alex Ros.- Lic.Rodolfo Carrillo- Lic Juan
DEFINICIN
Miranda
Dom (R) = {x A/(x; y) R}
Dado un conjunto A no vaco, una RELACIN R
es aquella correspondencia definida como
R : A A , tal que:
R= x;y A P(x, y)
Donde:
P(x, y)
A
es la REGLA DE CORRESPONDENCIA
de la relacin
2
Recuerde que: A A = A , entonces:
R es una relacin R A
Una relacin definida as se denomina RELACIN
BINARIA o sencillamente R definida en A.
Ejemplo
Sea el conjunto: A = {0; 1} donde n = 2; con el
cual A A = {(0; 0), (0; 1), (1, 0), (1,1)} resulta con
2
n = 4 elementos
Las relaciones definidas en A son:
R1 = [(0; 0)]
R2 = {(0; 1)}
Ran (R) = {y A/ (x; y) R}
(R)
(R)
Adems: Dom
A Ran
A
Ejemplo
Para
1 las relaciones del ejemplo 01
R = {(0; 1), (0, 2), (0, 3), (1, 2), (1, 2), (2; 3)}
Dom (R 2 ) = {0, 1, 2}; Ran (R 2 ) = {1, 2, 3}
RELACIONES DE R EN R
Es matemtica, las relaciones de mayor
importancia son aquellas que se definen en el
conjunto de los nmeros reales (R); es decir,
aquellas relaciones de la forma:
R:
Ejemplo 03
En R, se define la relacin R as:
2
2
2
R = {(x; y) R / 4x + 9y = 36}
Donde un elemento (x; y) pertenece a R, si
satisface la regla de correspondencia, es decir:
R3 = {(1; 0)}
R4 = {(1; 1)}
R5 = {(0; 0); (0; 1)}
R6 = {(0; 0); (1; 0)}
R7 = {(0; 0); (1; 1)}
R8 = {(0; 1); (1; 0)}
R9 = {(0; 1); (1; 1)}
R10 = {(1; 0); (1; 1)}
R11 = {(0; 0); (0; 1); (1, 0)}
R12 = {(0; 0); (0; 1); (1; 1)}
R13 = {(0; 0); (1; 0); (1, 1)}
R14 = {(0; 1); (1; 0); (1, 1)}
R15 =
R16 = {(0; 0); (0; 1); (1, 0); (1; 1)}
(x; y) R 4x + 9y2 = 36
Entonces, el dominio y rango de R sern:
2
2
Dom (R) = {x R / 4x + 9y = 36 y R}
2
2
Ran (R) = {y R / 4x + 9y = 36 x R}
Recordando la propiedad de los nmeros reales:
2
a R; a 0; de la regla de correspondencia,
se obtiene que:
*
En total: 2 n 2 2 4 = 16 relaciones distintas entre
s
Dada la relacin: R : A A, donde A es un
conjunto no vaco, el dominio de R (Dom(R)) se
define como el conjunto de las primeras
componentes de los pares ordenados que
(Ran( R ) )
como el conjunto de las segundas componentes;
es decir:
9y = 36 4x ; como 9y 0 36 4x 0
x2 9 3 x 3 x [3; 3]
Luego: Dom (R) = [3; 3]
DOMINIO Y RANGO DE UNA RELACIN
conforman la relacin y el rango de R.
lgebra
.
4x = 36 9y , tambin como: 4x 0
2
36 9y 0 y 4 2 y 2
y [2; 2]
Luego: Ran (R) = [2; 2]
Ejemplo 04
Hallar el dominio y rango de la relacin:
2
2
2
R = {)x; y) R / x + y + 4x 6y = 3}
R
2
2
Analizando la regla de correspondencia de la
2
2
relacin: x + y + 4x 6y = 3 se obtiene:
*
Como y R, entonces de dicha regla, al
tomarla como una ecuacin cuadrtica en y
as:
2
2
y 6y + (x + 4x 3) = 0
Se deben obtener races reales y para ello su
discriminante debe ser no negativo:
0
Dom (R)
Ran (R)
De donde:
R = {(2; 2), (2; 3), (2, 4), (3; 2), (3, 3); (4, 2)}
TIPOS DE RELACIONES
Consideramos una relacin R en A, es decir: R:
AA donde A es un conjunto no vaco, se tiene:
De forma anloga, como x R, entonces la
ecuacin cuadrtica en x:
2
2
x + 4x + (y 6y 3) = 0, obtenida de la regla
de correspondencia, debe tener races reales,
para lo cual
2
Y adems: Dom (R) = {2; 3; 4} = Ran (R)
(6) 4(1) (x + 4x 3) 0
2
36 4(x + 4x 3) 0
2
x + 4x 12 0
(x + 6) (x 2) 0
6 x 2
Luego: Dom (R) = [6, 2]
*
1. Relacin Reflexiva
La relacin R se denomina REFLEXIVA, si en
sta todo elemento de A est relacionado
consigo mismo, as:
R es REFLEXIVA a A : (a; a) R
Ejemplo 01
Sea el conjunto A = {1; 2; 3; 4} en el cual se
define la relacin
0 4 4(1) (y 6y 3) 0 16 4(y
6y 3) 0 y2 6y 7 0 (y 7) (y +
1) 0 1 y 7
R = {(1; 1), (1; 2), (2; 2), (2; 3), (3; 3), (3; 4),
(3; 4), (4; 4), (4; 1)}
Se observa que:
Luego: Ran (R) = [1; 7]
REPRESENTACIN GRFICA DE UNA
RELACIN
Una representacin grfica adecuada para una
relacin permite visualizar algunas de sus
propiedades o caractersticas e incluso, para
ciertas relaciones, se puede determinar a partir de
dicha grfica el dominio y el rango. Las
representaciones grficas descritas anteriormente
las usaremos nuevamente.
Ejemplo 05
En el conjunto: A = {2; 3; 4; 5; 6} se define la
relacin:
R = {(x; y) A2 / xy < 10}
Mediante
el
DIAGRAMA
SAGITAL,
relacionaremos un elemento del conjunto de
partida con otro conjunto de llegada de tal modo
que su producto sea menor que 10, as:
Para 1 A : (1; 1) R
Para 2 A : (2; 2) R
Para 3 A : (3; 3) R
Para 4 A : (4; 4) R
Por lo tanto es REFLEXIVA
*
Ejemplo 02
2
La relacin R1 = {(x; y) N /x es un divisor de
y} es REFLEXIVA, pues todo nmero natural
es divisor de si mismo y en consecuencia: a
N: (a; a) R1
2
La relacin: R2 = {(x; y) R / x < y} no es
REFLEXIVA, porque a R, el par (a; a) no
satisface la regla de correspondencia de R2,
sea es falso que: a < a
La relacin R3 = {(x; y) Z2 /x3 + y = x+ y3}
Es REFLEXIVA, en vista que: a Z, el par
(a; a) verifica la regla de correspondencia de
3
3
R3, as:
A +a = a + a
La relacin R se denomina TRANSITIVA
cuando para todos los pares (a; b) (b, c)
R, el par (a; c) tambin pertenece a R, as:
R es TRANSITIVA {(a; b) (b; c) R: (a,
c) R}
Si definimos la relacin IDNTICA I : A A,
como:
I = {(x; y) A2 / y = x, x A}
Ejemplo 01
En A = {1; 2; 3; 4} se define la relacin:
R = {(1; 2) , (2; 3), (3; 4), (1; 3), (1; 4), (2; 4)}
Donde, tomando todos los pares posibles de
la forma (a; b) y (b; c) se observa que:
Para (1; 2) (2; 3) R : (1; 3) R
Para (1; 2) (2; 4) R : (1; 4) R
Para (2; 3) (3; 4) R : (2; 4) R
Para (1; 3) (3; 4) R : (1; 4) R
Entonces podemos establecer que una
relacin R definida en A es REFLEXIVA
cuando la relacin IDNTICA I en A es
subconjunto de R
R es REFLEXIVA I R
2. Relacin Simtrica
La relacin R se llama SIMTRICA cuando
para todos los pares (a, b) R, el par (b; a)
tambin es un elemento de R, es decir:
R es SIMTRICA { (a; b) R : (b, a) R}
Luego, R es una relacin TRANSISTIVA
*
Ejemplo 01
Siendo: A = {1; 2; 3; 4, 5} se define la relacin:
R = {(1; 3), (2; 4), (3; 5), (4; 4), (5; 3), (4; 2), (3; 1)}
Donde se nota que:
Para (1; 3) R : (3; 1) R
Para (2; 4) R : (4; 2) R
Para (3; 5) R : (5; 3) R
Para (4; 4) R : (4; 4) R
Para (5; 3) R : (3; 5) R
Para (4; 2) R : (2; 4) R
Para (3; 1) R : (1; 3) R
Luego, la relacin R es simtrica
Ejemplo 02
2
2
2
La relacin: R4 = {(x; y) R / x + y = 1}
Es SIMTRICA, pues para cualquiera (a; b)
R4 que satisface la regla de correspondencia:
2
2
a + b = 1, el par (b; a) tambin satisfacerla
2
2
dicha regla: b + a = 1, es decir (b; a) R4
2
* La relacin: R1 = {(x; y) N / x es divisor de
y}
Es SIMTRICA, pues para cualquiera (a; b)
R1: a es un divisor de b, no necesariamente b
es un divisor de a, es decir no siempre (b; a)
R1
* La relacin:
S = {(x; y) Z2/x + y es un nmero par} es
SIMTRICA porque siendo a + b un nmero
par, b + a tambin lo es, o sea
(a, b) S : (b , a) S
3. Relacin Transitiva
*
Ejemplo 02
La relacin
2
R1 = {(x; y) N / x es un divisor de y}
Es TRANSISTIVA, pues siendo a un divisor de
b y b un divisor de c, entonces a ser un
divisor de c, es decir: (a; b) (b; c) R1 : (a,
c) R1
La relacin:
S = {(x; y) Z2 / x + y es un nmero par}
Es TRANSITIVA, porque para los pares (a; b)
(b; c) s o tambin a + b es un nmero par
y b + c es un nmero par; teniendo en cuenta
que la suma de dos nmeros pares es otro
nmero par, se tiene que (a + b) + (b + c) es
par a + c + 2b es par, de donde a + c es par
y por lo tanto: (a; c) S
2
La relacin R2 = {(x; y) R / x < y}
Es TRANSISTIVA, porque si a < b b < c
entonces a < c, lo cual significa que:
(a; b) (b; c) R2 : (a ; c) R2
4. Relacin de Equivalencia
La relacin R se dice que es de
EQUIVALENCIA, si y solo si r es REFLEXIVA,
SIMTRICA y TRANSITIVA a la vez.
Ejemplo 01
Sea el conjunto:
A = {1; 2; 3; 4} en el cual se define la relacin:
R = {(1; 1), (1; 2), (2; 1), (2; 2), (3; 3), (4; 4)}
R es reflexiva, pues siendo:
I = {(1; 1), (2; 2), (3; 3), (4; 4)} : I R
R es SIMETRICA, porque (a; b) R: (b; a)
R
R es TRANSITIVA, debido a que:
03. Se da el conjunto
Para (1; 1) (1; 2) R : (1; 2) R
Para (1; 2) (2; 1) R : (1; 1) R
Para (1; 2) (2; 2) R : (1; 2) R
Para (2; 1) (1; 1) R : (2; 1) R
Para (2; 1) (1; 2) R : (2; 2) R
Para (2; 2) (2; 1) R : (2; 1) R
relaciones:
Se define la relacin INCERSA de A como:
2
R* = {(y; x) A / P(x; y) }
x; y A
x; y A
y las
/x y
/xy4
La
suma de los elementos del dominio de
M N es:
Por lo tanto, R es de EQUIVALENCIA
RELACIN INVERSA
Dado un conjunto no vaco A y la relacin R : A
2
A talque: R = {(x; y) A / P(x; y) }
A 1;2;3;4
a) 6
b) 10
c) 4
d) 5
e) 3
04. Si: M 2;4;6;8;10
N 1;3;5;7;9
tal
R MxN
R a; b / b a
3
Donde: Dom(R*) = Ran(R) Ran(R*) = Dom(R)
que
encontrar
la
suma de los elementos del rango de R.
Ejemplo 01
En A = {1; 2; 3; 4} se define la relacin:
R = {(1; 2), (2; 3), (3; 4), (1; 3), (1; 4), (2; 4)}
Entonces:
R* = {(2; 1), (3; 2), (4; 3), (3; 1), (4; 1), (4; 2)}
Donde:
Dom(R*) = {2; 3; 4} = Ran(R)
Ran(R*) = {1; 2; 3} = Dom(R)
a) 21
05.
x; y N 2 / y 6 x
nR 7
II.
DomR RanR
e) 10
Si:
b) 19
c) 18
d) 15
e) 9
relacin:
afirmamos:
I.
d) 19
A a Z / 2 a 7
B b N / 3 b 10
R a; b AxB / 3 a b 7
a) 20
la
c) 15
hallar la suma de los elementos del rango de
R.
PRACTICA DE CLASE
01. Dada
b) 9
06. Sean:
La suma de los elementos del DomR
es igual a 20.
Son verdaderos
a) Slo I
b) Slo II
c) I y II
d) Todas
e) I y III
I.
Q b N / b 2 8
a,
b
PxQ
/
a
b
es
par
menor que 30
Calcular nR
A 2x 1 N / 3 x 4
B 3x 1 Z / 11 2x 3 16
02. Sea:
Cuntos elementos tiene el producto
cartesiano AxB ?
P a N / a 5 15
a) 2
b) 10
c) 8
d) 7
e) 9
a) 90
b) 80
c) 60
d) 50
e) 70
07. Si:
A a Z / 0 a 7
B b N / 2 b 6
R a; b AxB /1 a b
5
Halla el nmero de elementos de R.
a) 4
b) 7
c) 8
d) 5
e) 6
NIVEL BASICO
01. En el sistema de coordenadas rectangulares,
el punto que representa al par (7; 3a+2b)
est sobre la bisectriz del segundo cuadrante
y el del par (2a 3b; 17) est sobre la
I. R es reflexiva
II: R es simtrica
III. R es transitiva
Son verdaderas:
a) Slo I
b) I y II
c) II y III
d) Todas
e) Ninguna
23
06. Si R y S son dos relaciones en un mismo
conjunto A. De las proposiciones
I. R y S son reflexivas R S es reflexiva
II. R y S son reflexivas R S es reflexiva
III. R y S son reflexivas (R S) (R S)
es reflexiva
Son verdaderas:
a) Todas
b) Slo I
c) I y II
d) I y III
e) Ninguna
07. En A = {2x/x N 2 < x < 7}, en la cual se
define la relacin R reflexiva y simtrica:
R = {(10;10), (12;12), (a; a), (b;b), (a; b), (c; d)}
bisectriz del tercer cuadrante. Segn esto, b
es iguala a:
a) 0,2
b) 0,4
c) 0,6
d) 0,8
e) 1,2
02. Dados los conjuntos:
|
A= 2
16 x
x | 1
Z/
B = (2y 3) Z / 2
Hallar: n(A (B Ac ))
a) 28
b) 42
d) 70
e) 112
3y 2 5
e indicar si R es
c) 24; NO
08. En A = {1; 2; 3; 4} se considera la relacin:
R = {(x; y) A2 /x = y x + y = 3}
625
Hallar: a + b + c + d
transitiva
a) 28; SI
b) 24; SI
d) 28; NO
e) 14; SI
c) 56
03. Dados los conjuntos:
A = {1; 2; 3; 4}; B = {1; 2; 5; 6} y C (a; b)
definida por a no es menor que b, donde
(a;b) A B
Cuntos
pares
ordenados
tiene
la
correspondencia C?
a) 6
b) 7
c) 8
d) 9
e) 10
Se afirma que R es:
I. Reflexiva
II. Simtrica
III. Transitiva
IV. De equivalencia
Son verdaderas
a) I y II
b) II y III
c) Slo I
d) Todas
e) Ninguna
09. Siendo R una relacin definida en A y R* su
relacin inversa, decir si es verdadera (V) o
falsa (F) cada proposicin:
I. R es simtrica R* es simtrica
II. R es reflexiva R R*
III. R es simtrica R o R* = I,
Donde: I es la relacin IDNTICA definida
en A.
a) VVV
d) FVF
04. Calcular el rea de la regin determinada en
el plano cartesiano por A B si:
A = {( 2 x 1) R / 4 x 25}
B = {2/3(x 1) R / 19 x 4x 0}
2
2
2
a) 62
b) 70
c) 75
2
2
d) 76
e) 82
05. Definimos la relacin:
2
R = {(c; y) R / |x| 1 |y| 1}
Con respecto a las proposiciones
b) VFV
e) FVV
c) VVF
10. Indicar si es verdadera (V) o Falsa (F) cada
proposicin:
2
R = {(x; y) R / x 4y = 16} es
REFLEXIVA
II. S = {(x; y) Z2/x es mltiplo de y} es de
EQUIVALENCIA
2
III. T = {(x; y) A / x no es perpendicular con
y} donde A es el conjunto de rectas
coplanares, es TRANSITIVA
a) VVF
b) FVV
c) FFF
I.
d) VFF
e) VVV
11. Sean las relaciones:
2
R1 = {(x; y) R / x < 2 1 < y < 2}
2
R2 = {(x; y) R / x Z }
2
R3 = {(x; y) R / 2 y 1}
Con respecto a las proposiciones:
I. (2; 1) R1 R2 R3
II. (4; 1) R2 R3
III. (1/2; 5/2) R1 R2 R3
Son verdaderas:
a) Slo I
b) Slo II
c) I y II
d) II y III
e) Todas
12. Sea S = {2; 3; 4} un conjunto cuyo nmero de
elementos se expresa as: n(S) = 3
Si:
2
R1 = {(x; y) S / y
2
x} R2 = {(x; y) S / y =
2
x}
R3 = {(x; y) S2 / y x = 1}
Hallar:
a) 1
d) 4/3
n(R1 )
n(R 2 ) n(R 3 )
b) 1/2
e) 3
c) 2
a) R es reflexiva y S es simtrica
b) R es transitiva y T es reflexiva
c) S es transitiva y t es simtrica
d) S es reflexiva y t es transitiva
e) R es transitiva y S es simtrica
NIVEL INTERMEDIO
01. En A = {1, 2; 3; 4; 5} se define la relacin
R = {(1; 2), (1; 4), (1; 5), (2; 3), (2; 5), (3; 3), (3;
4), (4; 2), (5; 2), (5; 3)}
Si:
M = {x A / (x; 3) R} ;
N = {y A / (2; y) R}
P = {y A / (3; y) R}
Calcular: n ((M N) x P)
a) 8
b)9
c) 10
d) 12
e) 15
02. Con respecto a la relacin R definida en Z:
R = {(a; b) / a b = 3k / k Z}
Podemos decir que es:
a) Reflexiva b) Transitiva c) Simtrica
d) De Equivalencia
e) Ninguna
2
13. En Z se define las siguientes relaciones:
R1 = {(x; y) / 3x + y = 7}
R2 = {(x; y) / 5x - 4y = 12}
y S = {(x; y) / (x; z) R1 (z; y) R2}
Entonces, S por comprensin es:
a) S = {(x; y) / 8x 3y = 19}
b) S = {(x; y) / 2x 5y = 5}
c) S = {(x; y) / 15x + 4y = 23}
d) S = {(x; y) / 3x 8y = 19}
e) S = {(x; y) / 4x 15y = 23}
14. Se definen en Z las siguientes relaciones:
a R b a es divisor de b
aSba+b=4
a T b a b es mltiplo de 3
a U b a2 + b2 = 25
Entonces podemos afirmar que:
a) R y S son reflexivas
b) R y S son simtricas
c) T y R son reflexivas y simtricas
d) S, T y U son simtricas
e) T y U son de equivalencia
03. Dada la relacin: R = {(x; y) IN / y = 6 - x}
Afirmamos:
I. n(R) = 7
II. Dom(R) = Ran(R)
III. La suma de tos elementos del Dom (R) es
igual a 20.
Son verdaderas:
a) Slo I
b) Slo 11
c) l y II
d) I y 111
e) Todas
04. Reconocer la grfica de la relacin definida en
R dada por la ecuacin: |x y| = 4
a)
c)
d)
y
15. Dadas las relaciones:
R ={(a; b) R2 / a b 0}
2
S = {(a; b) R / 0 a b 1}:
T = (a; b) R2 / 0
ab
Entonces:
b)
e)
d) (4, 2) R
e) (4; 2) R
x
05. De las proposiciones:
I. La grfica cartesiana de
R = {(x; y) R2 / |xy| = 2}
Es simtrica respecto a sus asntotas
II. La grfica cartesiana de:
S = {(x; y) R2 / |y + 1| = |x 1|}
Es simtrica respecto al origen
coordenadas
III. La grfica cartesiana de
2
T = {(x; y) R / |x + y| = 2}
de
11. Si: R1 = {(x; y) R / y x = 6};
2
R2 = {(x; y) R / y + x = 8}
IV. La grfica cartesiana de
U = {(x; y) R2 / xy = 0}
Est formada por todos los puntos del
plano
Son falsas:
a) Todas
b) Solo I
c) Slo IV
d) II y IV
e) Slo III
06. Calcular el rea de la regin determinada por
la relacin:
2
R = {(x; y) R / |x 1| + |y 5| 1 y 5 +
|x 1|}
a) 0,5 2
b) 1 2
c) 1,5 2
d)
e) 2 2
07. Se define las siguientes relaciones en el
conjunto: A = {x N/ 1 x 3}
I. R1 = {(1; 2), (2; 2), (3; 3)}
II. R2 = {(1; 1), (2; 1), (3; 1), (3; 2)}
III. R3 = {(1; 3), (2; 3), (3; 3)}
IV. R4 = {(2; 1), (2; 2), (2; 3)}
Cuntas son funciones definidas en A?
a) Ninguna
b) 1
c) 2
d) 3
e) 4
2
08. Si: A = {-1; 0; 1} y R = {(x; y) A / y = x },
Hallar n(R)
a) 5
b) 4
c) 3
d) 2
e) 1
2
09. Dada la relacin: R = {(x; y) Z N/ y = x}, la
proposicin verdadera es:
a) D R = N
b) R R = {0, 1, 4, 9,16, ...}
c) R no es funcin
10. En A = {1; 2; 3;4; 5} se define la relacin:
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}
a) {2; 5}
b) {3; 5}
c) {3}
d) {5}
e) {1; 2; 4; 5}
los elementos de R1 R2
a) 3
b) 4
d) 6
e) 7
c) 5
12. Dados los conjuntos:
2
A = {x R / x = 8 2x}
3
2
B = {x R /x = 2x + 3x}
El nmero de posibles correspondencias de A
en B es:
a) 6
b) 8
c) 32
d) 64
e) 128
13. En A = {a; b; c; d} se definen las siguientes
relaciones:
R = {(a; a), (a; b), (b; b), (b; c), (c; c), (a; c), (d; d)}
S = {(a; a), (a; b), (b; a), (b; c), (c; b), (c; c), (d; d)}
T = {(a; a), (a; b), (b; b), (c; c), (c; d), (d; d)}
U = {(a; a), (a; b), (b; a), (b; b), (c; c), (c; d), (d; c),
(d; d)}
De las cuales m son reflexivas, n son
simtricas y p son transitivas. Los valores de
m, n y p, en ese orden, son:
a) 2; 3; 2
b) 2; 2; 3
c) 3; 2; 3
d) 2; 3; 3
e) 3; 2; 1
14. En Z se define la relacin:
R = {(x; y)/ 1 2x + 1 < y < 5}
Si a es la suma de los elementos de Dom (R)
y b es la suma de los elementos de Dom(R*)
Calcular (a+ b)
a) 6
b) 7
c) 8
d) 9
e) 10