You are on page 1of 6

RELACIONES

Definicin: Dados dos conjuntos no


vacos A y B se llama relacin R de A en B, a
todo subconjunto de AxB. Tambin recibe el
nombre de relacin binaria.
R: AB R AxB
Ejemplo: Sean: A = { m, n}
B = {p, q , r}
A x B = {(m, p) (m, q) (m, r) (n, p) (n, q) (n, r)}
Se citan las relaciones:
R1 = {(m, p) (n, p) (n, r)}
R2 = {(m, q) (n, q) (n, r)}
R3 = { (m, q)}

R-1= {(y, x) B x A/ (x, y) R}

(y, x) R-1
(x, y) R
Se cumple:

Dom(R-1) = Ran (R)


Ran (R-1) = Dom (R)

COMPOSICIN DE RELACIONES:
Sean las relaciones R1: A B y R2: B C,
llamamos relacin compuesta de R1 y R2 , se
simboliza R1 o R2 a la relacin:
R2 o R1 = {(x, z) A x C/ y B, (x, y)R1
(y, z) R2 }

DOMINIO DE UNA RELACION: Se llama


dominio de una relacin R de A en B, al
conjunto de todas las primeras componentes de
los pares ordenados de la relacin.

{(x, y) (R2 o R1)


(y, z) R2 }

y B, (x, y)R1

R1

R2
B

Dom(R2 )

Notacin:
Dom(R) = {xA/ y B: (x, y) R}

x Dom(R)
y B/ (x, y) R
RANGO DE UNA RELACIN: El rango de una
relacin R de A en B es el conjunto de todas las
segundas componentes de los pares ordenados.
Notacin:
Ran(R) = {y B/ x A, (x, y) R}

y Ran(R)
x A/ (x, y) R

REPRESENTACIN DEL DOMINIO Y RANGO


DE UNA RELACIN EN EL DIAGRAMA DE VEN
EULER
A

x
Dom(R
1)

Ran(R1 )
Ran (R2 )

R2 O R1

Observacin:
Dom(R2) Ran(R1) (R2 o R1)
Ejemplo:
Sea R1 = {(1, 2) (1, 3)(2, 4)(5,3)}
R2 = {(3, 2)(4, 7)(8, 9)(12, 15)}
Indicar la suma de todos los elementos del
rango de R2 o R1
a) 2

b)7

c) 9

d) 33

e) N.A.

CLASES DE RELACIONES:
Y
X
1. RELACIONES REFLEXIVAS:
RELACIN
INVERSA
Dom(R)
Una relacin R es una relacin reflexiva en A ,
Se llama relacin inversa de R, al conjunto
Ran(R)
[R AxA] si a A: (a, a) R
definido por:

Conjunto de
Partida
de

Conjunto de
llegada
de

Es decir R es reflexiva con A si todo elemento


de A est relacionada consigo misma mediante
la relacin R.

R no es transitiva.
Diga Ud:
R2 = {(1,2), (2, 1)(2,2)(1,1)}

Sea: A = {1, 2, 3, 4}; y las relaciones en A:


R1 ={(1,2) (3,3) (3,4) (4,4) (4,1) (2,2) (1,1)}
R2 ={(1,1) (2,2) (3,4) (4,3) (4,4)}
R1 es reflexiva pues (a,a) R1 , a A adems
de otros puntos.
R2 no es reflexiva porque le falta (3,3) para
serlo.

Es transitiva?

R3 ={(1,4), (4,1) (2,4) (3,4)(4,3) }


Es transitiva?.............................
4. RELACIONES DE EQUIVALENCIA
Una relacin
R en A es una relacin de
equivalencia si satisface simultneamente las
tres condiciones:

2. RELACIN SIMETRICA:
Una relacin R en un conjunto A es una relacin
simtrica en A si se cumple la implicacin
siguiente:
(a, b) R (b, a) R
Es decir si (a, b) est en R entonces (b, a)
tambin debe estar en R para que R sea
simtrica.
Ejemplo:
R1 ={(1,2)(2,3)(4,2)(3,2)(2,1)(2,4)}
R2 ={(1,1)(2,2)(3,3)}
R3 ={(1,1)(3,3)(4,1)(2,3)(1,4)}

a) REFLEXIVA: a A, (a, a) R
b) SIMETRICA: Si (a, b) R (b, a) R
c) TRANSITIVA: Si (a, b) R (b, c) R
(a, c) R

Sea A = {1, 2, 3, 4} entonces la relacin:


R = {(1, 1), (2,1), (1,2), (2,2), (3,3), (4,4)}
Es una relacin de equivalencia en A.

Problemas Sobre Relaciones


1.

Sea:

E 3; 2; 1;0;1;2;3

Para la relacin

S (x, y) E E / x | y | 3 . Hallar S

Entonces R1 y R2 son simtricas; pero R3 no lo


es pues le falta el elemento (3,2) para serlo.
3. RELACIN TRANSITIVA:
Una relacin R en un conjunto A es transitiva si
se cumple la implicacin:
[(a,b) R (b, c) R ] (a, c) R
Ejemplo:
dado: A ={1, 2, 3,4 }, la relacin en A:
R = {(1,2),(2,3),(1,3),(3,1), (1,1)}
(1,2) R (2,3) R (1, 3) R
(1,3) R (3,1) R (1, 1) R
(2,3) R (3,1) R (2, 1) R
Falta (2, 1) en R

................................

a) {(0,3), (0, -3), (1, 2), (0;0)}


b) {(2;1), (2;-1), (3;0), (0;3)}
c) {(0;3), (4,5), (8;2), (4;2)}
d) {(0;3), (0;-3), (2;2), (1;1)}
e) {(0;3), (0;-3), (1;2), (1;-2), (2;1), (2;-1), (3;0)}

2.

TAREA
Dado el conjunto A = {a, b, c, d}, elegimos la
relacin:
R = {(a,a), (b,b), (c,c), (d,d), (a,c), (c,a),
(b,d),(d,b)}

Que es una relacin en A, esto es: R AxA se


pregunta:
I) Es R una relacin reflexiva?
II) Es R una relacin simtrica?
III) Es R una relacin transitiva?
IV) Es R una relacin de equivalencia?
3.

7.

Sea A = {1; 2; 3} y dadas las relaciones R1 y R2


en A, definidas as:
R1 = {(x,y) AxA/x<y} R2 = {(x;y)A.A/x+y=5}
Calcular el nmero de elementos del conjunto
R1 R2
a) 3
b) 4
c) 5
d) 6
e) 10

8.

Dado el conjunto A = {1;2;3;4;5;6;7} y las


relaciones de A en A: R1 ; R2 ; R3
R1 = {(3;7), )(7;2), (6;6), (2;1), (7;7)} (I)
R2 = {(x,y) A.A / x2 + y2 25} (II)
R3 = {(x;y) A x A / y es un factor de x}
Cul o cules son relaciones reflexivas?

Sea: A = {1, 2, 3}. Se define en A las relaciones:

R1 1;2 , 3;1 , 2;3

R2 1;2 , 2;1 , 1;1


R3 3;3
R4 2;2 , 3;4 , 1;4
a) 1
b) 2
c) 3
d) 4
e) N.A.
4.

5.

6.

En A = {2; 4; 6; 8} se define
R = {(x,y) A x A/x divide a y} Cuntas son
verdaderas?
I) R es reflexiva
II) R es simtrica
III) R es transitiva
IV) R es equivalente
a) 1
b) 2
c) 3
d) 4
e) N.A.
Sea A = {a; b; c; d}
R = {(a;c), (b;a), (b;b), (c;c), (a;a), (c;a), (a;b),
(d;d) }
Determinar esta relacin:
I) Es reflexiva
II) Es simtrica
III) Es transitiva
IV) Es de equivalencia
Seale el valor de verdad de las siguientes
proposiciones.
I. Sea A = {1;2;3;4} y R es una relacin en A
R = {(x;y)/x=y x+y=3} es de equivalencia
II. Una relacin R en
R = {(x,y)/|x-1| = |y - 1|} es de equivalencia
III. Sea R una relacin R R-1 es simtrica.
a) VVV
d) FVF

b) VFV
e) FVV

c) VFF

a) Solo I
b) Solo II
c) Solo III
d) I y II
e) Todos
9.

Hallar la inversa de la siguiente relacin:


R = {(x;y) R x R / x+3y = 12}
a) R-1 = {(x;y)RxR / y = 12-3x}
b) R-1 = {(x;y)RxR / y = 12+x}
c) R-1 = {(x;y)RxR / y = 12+3x}
d) R-1 =
e) R-1 = {(x;y)R2 / y = x+4x2}

10. Hallar la relacin inversa de:


R = {(x,y)

/ 3x+4y = 5 1x7}

a) R-1 = {(x,y)

b) R-1 = {(x,y)

c) R-1 = {(x,y)

d) R-1 = {(x,y)

e) N.A.

5 4x
-4x1/2}
3
5 4x
/y=
-4x1}
3
5 4x
/y=
-yx1/2}
3
5 4x
/y=
-4x1}
3
/y=

11.

e) R R

Calcular el dominio de
R = {(x;y) / y =

Tarea Domiciliaria

x
x2

17. Dado A = {1, 2, 3, 4} y la relacin en A


definido por:
R = {(x , y) / x = y x + y = 3}
Cuales son verdaderos?
a) (a,a) R ; a A
b) (a,b) R (b,a) R ; (a,b) R
c) (a,b) R (b,c) R (a,c) R
d) R es de equivalencia
e) R no es de equivalencia

a) DR =
{2}
b) DR =
{0}
c) DR =
d) DR =
{0,2}
e) DR = [0; 2]
12. Hallar el domino de
R = {(x,y)
x
/ y2 - y2 x3 x = 0}
a) [0; 1]
b) [0; 1[
c) ]0; 1]
d) ]0; 1[
e) N.A.

18. En A ={1,2,4,6,8} se define R = {(x , y) / 3


es divisor de x + y}
Hallar la suma de todos los elementos del
Rango de la relacin R.
a) 15
b) 14
c) 16
d) 30
e) N.A

13. Hallar el rango de:


R = {(x,y)
x
/ xy2 y - 4x = 0}
a) y
{-2; 2}
b) y
{0; 1}
c) y
d) y
- {0}
e) y
{2}

19. En: A = {-4,-3,-2; -1;0;1;2}


2
Se define R = {(x ; y)/ x

14. Hallar el dominio de:

4x y 8x 4y 4 0
a) x ;0] 2;
b) x ;0] [2;
c) x
d) x ;0] [2;8
2

20. Dada la relacin

R x, y RxR / x 1 y 1

R {(x; y) / xy2 x 3y2 1 0}


a) DR ; 3 1;
b) DR ;
c) DR ; 3 [1;
d) DR ;0] [1;

a) R es de equivalencia
b) R solamente es simtrica
c) R solamente es reflexiva
d) R solamente es transitiva
e) B y C solamente

e) N.A.
el

rango

R (x, y) R 2 / x 2 y 4y x 0
a) R R

b) R R ;0 0;2]

c) R R ; 2;2
d) R R

x y2 y }

Hallar la suma de todos los elementos del


dominio de R.
a) 6
b) 4
c) -6
d) -4
e) -7

e) N.A.
15. Hallar el dominio de:

16. Hallar

de:

21. En A = {2, 4, 6, 8} se define:


R = {(x, y) AxA / x divide a y} Cuantas
son verdaderas?
I) R es reflexiva
II) R es simtrica
III) R es transitiva
IV) R es equivalente
a) 1
b) 2
c) 3

d) 4

e) 5

d)

22. Sea: A = {a, b, c, d}


R1 = {(a;c), (b;a), (b;b), (c;c), (a,a), (c;a),
(a;b), (a,b), (d;d)}
R1 es:
a) Solo reflexiva
b) Solo simtrica
c) Solo transitiva
d) A y B
e) Es de equivalencia.
23. Sea A = {a, b, c, d}
Se define R = {AxA x A}
a) R es reflexiva
b) R es simtrica
c) R es transitiva
d) R es de equivalencia
e) A, B, C y D

24. Calcular el rango en:


a)

y 2 x 2 4x

[2 ; 2]

y x 2 4x

[4 ;
b) IR {4;4}
c) [0 ;
d) [4 ; 4]
a)

[0 ;
b) [1 ;
c) [2 ;

29. Sea: f = {(x, y) R2/y = 3x - 7}

x
+ 9}
5

3x 7
9}
5
3x
b) {(x, y)/y =
20 }
5
3x 18
c) {(x, y)/y =
19 }
5
3x 18 }
d) {(x, y)/y =
5
a) {(x, y)/y =

e) {(x, y)/y = 3x 8 19 }

e) N.A.

a)

28. Sean los conjuntos A = {1, 2, 3, 4, 5} y


B = {-1, -2, 1, 2, 3} y sea la relacin definida
como: R = {(x, y) A x B/x-y < 3}
El nmero de elementos de la relacin R es:
a) 12
b) 10
c) 15
d) 13
e) 25

Hallar: g o f

d) ;2 2;
e) N.A.

26. Hallar el rango de:

27. Sea M = {1, 2, 3,, 9}. Si R = {(x, y) M x


M/2x y = 5} y si m es la suma de todos
los elementos del dominio de R y n la
suma de todos los elementos del rango de
R. Hallar el valor de m + n.
a) 12
b) 24
c) 25
d) 50
e) 48

g = {(x, y) R2/y =

b) IR
c) ;2] [2;

25. Hallar el rango en:

e)

[2 ; 2
;2] [2;

1
x ; x0
x

30. El dominio de la relacin R = {(x, y)


R2/3x2 + 3y2 = 27} es:
a) < -3, 3]
b) [-3, 3]
c) R {3}
d) R {0}
e) < -3, 3>
31. Hallar el dominio de la relacin
R = {(x, y) R2/9x2 + 4y2 = 36}

a) [-3, 3]
d) <-2, 3]

b) [-2, 3]
e) [-, 2]

El valor de: f ( x h ) f ( x h ) es :
f (f (2))

c) [-2, 2>

32. Encontrar el dominio de la relacin


R = {(x, y) RxR/9x2 + 25y2 = 225}
a) [0, 5]
b) [-5, 5]
c) [-5, 0]
d) [-3, 3]
e) [3 ,5]
33. Para qu valores de x est definida la
siguiente relacin:
R = {(x, y) RxR/4x2 + xy = 16}
a) <-4, 4]
b) [-4, 4]
c) R {3}
d) R {0}
e) R {2}
34. Determinar el rango de la relacin
R = {(x, y) R2/y2 x2 = 1}
a) [-1, 1]
b) <-, -1]
c) <-, 1]
d) <-, -1> <1, >
e) <-, -1] [1, >
35. El rango de la relacin
R = {(x, y) RxR/x2 y2 y + 6 = 0} es:
a) <-, -3] [2, >
b) <-3, 2>
c) [-3,2>
d) <-3, >
e) <2, >
36. Sea la relacin R = {(x, y) Z2/y = x -1},
cuyo dominio es D R = {-1, 0, 1, 2, 3};
determinar DR R R
a) {0, 1, 2}
b) {-1, 0, 1, 2}
c) {-1, 0, 1, 2, 3}
d) {0,1}
e) {1, 2, 3}

37. Sea f una funcin definida por:


f(x) = 3x + 6

a) h/7
d) h

b) h/3
e) 2h

c) h/6