Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capitulo V: Relaciones
Relaciones Binarias:
Consideremos dos conjuntos A y B no vacos, llamaremos relacin binaria de A en B o relacin entre
elementos de A y B a todo subconjunto R del producto cartesiano A x B, esto es:
Re es una relacin de A en B R < A x B
Ejemplo:
Sea A = { 1, 2, 3 } y B = { 2, 4, 5, 6 } dos conjuntos; entonces las siguientes son relaciones entre A y
B por ser subconjuntos de A x B.
R1
R2
R3
R4
=
=
=
=
{
{
{
{
Dominio de una Relacin: 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. Se denota Dom(R) y se simboliza:
R: A B, entonces: Dom(R) = { x A / y B, (x,y) R }
Es decir:
x Dom(R) y B / (x,y) R
Rango de una Relacin: Se denomina rango de una relacin R de A en B al conjunto de todas las
segundas componentes de los pares ordenados de la Relacin. Se denota Ran(a) y se simboliza:
R: A B, entonces: Ran(R) = { y B / x A, (x,y) R }
Es decir:
x Ran(R) x A / (x,y) R
Ejemplo:
Hallar el Dominio y Rango de las Relaciones en A, siendo:
A = { 1, 2, 3, 4, 5 }
R1 = { (x,y) A x A / x + y = 7 }
R2 = { (x,y) A x A / x + y < 4 }
R3 = { (x,y) A x A / x < 2y } ( x < 2y x > 2y )
Solucin:
R1 = { (2,5), (3,4), (5,2), (4,3) } A x A
R2 = { (1,1), (1,2), (1,3), (2,1), (2,2), (3,1) } A x A
R3 = { (2,1), (3,1), (4,1), (4,2), (5,1), (5,2) } A x A
Dom R1 = { 2, 3, 4, 5 }
Dom R2 = { 1, 2, 3 }
Dom R3 = { 2, 3, 4 }
Ran R1 = { 2, 3, 4, 5 }
Ran R2 = { 1, 2, 3 }
Ran R3 = { 1, 2 }
Ejemplo:
Determinar el Rango y Dominio de la siguiente relacin:
R = { (x,y) R x R / x2 + y2 + 10y 75 = 0 }
100 x2
y= -5+
100 x2
100 x2 > 0
-x2 > -100
x2 > 100
x < + 10
-10 < x < 10
Df = [ -10, 10 ]
Hallando el Rango:
x2 = 75 10y y2
x=+
75 10y y2
75 10y y2 > 0
y2 + 10y > 75
( y2 + 10y + 25 ) 25 > 75
( y + 5 ) 2 > 100
(Metodo de Completar Cuadrados)
-10 < y + 5 < 10
-15 < y < 5
Rf = [ -15, 5 ]
Propiedad Reflexiva: Una relacin R en A, diremos que es reflexiva si (a,a) R para todo a R
esto es:
R es reflexiva en A a A, (a,a) R
b)
Propiedad Simtrica: Una relacin R en A, diremos que es simtrica si (a,b) R implica que (b,a)
R, esto es:
R es simtrica (a,b) R (b,a) R
c)
Propiedad Transitiva: Una relacin R en A, diremos que es transitiva si (a,b) R (b,c) R, esto
es:
R es transitiva (a,b,c) A, [(a,b) R (b,c) R (a,c) R ]
d)
e)
Ejemplo:
Si A = { 1, 2, 3, 4, 5, 6 } las relaciones en A:
a)
b)
Ejemplo:
Si A = { 2, 3, 5, 7 }, las relaciones en A:
a)
b)
Si A = { 1, 3 7, 9 } las relaciones en A:
a) R1 = { (7,1), (3,3), (1,3) }
No es transitiva porque (7,1) R (1,3) R1 (7,3) R1
Ejemplo:
Sea Z = conjunto de los nmeros enteros y la relacin R definida sobre Z en R = { (x,y) Z x Z / x y
= 3m, m Z }.
Es una relacin de equivalencia.
1)
Reflexiva (a,a)
a a = 0 = 0.3 a Z
2)
3)
Ejemplo:
Sea M = { 1, 2, 3, 4, ... 9 } Si R = { (x,y) / 2x y = 5 } M x M y si m es la suma de todos los
elementos del dominio de R y n es la suma de los elementos del Rango de R, entonces, hallar el valor de
m.n.
Si:
x
x
x
x
x
x
x
=
=
=
=
=
=
=
1
2
3
4
5
6
7
y
y
y
y
y
y
y
= 25=
= 45=
= 65=
= 85=
= 10 5 =
= 12 5 =
= 14 5 =
-3 M
-1 M
1M
3M
5M
7M
9M
(1,-3) R
(2,-1) R
(3,1) R
(4,3) R
(5,5) R
(6,7) R
(7,9) R
x
2
3
4
R2
y<x
1
1,2
1,2,3
R3
x<y
2,3,4
3,4
4
x
1
2
3
Luego:
R1 = { (1,1), (2,2), (3,3), (4,4) } n(R1) = 4
R2 = { (2,1), (3,1), (3,2), (4,1), (4,2), (4,3) } n(R2) = 6
R3 = { (1,1), (1,3), (1,4), (2,3), (2,4), (3,4) } n(R3) = 6
n(R3) + n(R2) - n(R1) = 6 + 6 4 = 8
Relaciones definidas de R en R:
1.
Producto Cartesiano de R x R:
El producto cartesiano R x R, que e denota por R2, donde R es el conjunto de nmeros reales, se
define como:
R2 = { (x,y) / x R, y R }
ORDENADA
y
II
I
b
P(a,b)
ABSCISA
c
III
2.
IV
P (a,b) G (a,b) R
Ejemplo 1: Trazar la grfica de la Relacin:
R1 = { (x,y) R2 / 3x 2y + 6 = 0 }
y
x
Dom (R1) = R
Ran (R1) = R
Ejemplo 2: Trazar la grfica de la Relacin:
R2 = { (x,y) R2 / 5x 3y + 7 = 0, x < -2, 4 ] }
y
x
Dom (R2) = < -2, 4 ]
Ran (R2) = < -1, 9 ]
R1
Ejemplos Diversos
1.
2.
P
4
y=1
y=5
3.
V (-4,1)
Si x = 0 y2 - 2 y 3 = 0 y = 3 y = -1
A (0,3) y B (0,-1)
(2)
(3)
R1
x
-4
4.
0
B
-3 < x + 1 < 3
-4 < x < 2
y-2 > 1 y = 2 < -1
y > 3 y < 1
Dom (R1) = [-4,2] y
Ran (R1) = <-,1> < 3, + >
3
1
-4
5.
|x - 2| =
Luego, si x > 2 y = (x-2) = -1
2-x
si x < 2 y = -(x-2) = 1
2-x
0 1
-1
y
L1
L2
R2
R1
0
R3
R1 S1
R2 S1
R3 S1
de S1.
0
R2
8.
(3)
(1)
4
0
- 4 la x
Vemos que el origen O (0,0) satisface las 4 desigualdades,
luego,
(
4
)
(
2
)
grfica de R1 es el conjunto de puntos dentro del cuadrado de lado
4
2.
y
En R2 tenemos: x2 + y2 = 8, es una circunferencia de radio r = 8.
.O (0,0) R2 0 + 0 > 8 , es falso.
Luego, la grfica de R2 es el conjunto de puntos fuera del crculo x2
+ y2 = 8.
4
0
-4
Por lo tanto:
a (R1 R2) = ( 4 2 )2 8 = 8 (4 - ) u2
9.
>
>
<
<
0,
0,
0,
0,
y
y
y
y
>
<
>
<
0
0
0
0
x + y > 2 (1)
x - y > 2 (2)
-x+ y > 2 (3)
-x- y > 2 (4)
y
Q
x
P
R
S