Professional Documents
Culture Documents
J.
RELACION
PRODUCTO CARTESIANO
Si tenemos dos conjuntos A y B, y tratamos de armar todos los pares posibles formados
por un elemento del conjunto A y un elemento del conjunto B, obtendremos el
producto cartesiano de los dos conjuntos. Se escribe: AxB
RELACIN
Se llama relacin R entre los elementos de los conjuntos A y B a un subconjunto del
producto cartesiano A x B. Este puede estar formado por un solo par ordenado, varios o
todos los que forman parte de A x B. por lo tanto: R AxB .
Dados dos conjuntos A y B () R es una relacin de A en B si R A x B
A x B (a,b)/aA bB
Si establecemos una relacin entre los elementos de un mismo conjunto, existen tres
propiedades fundamentales que pueden cumplirse en esa relacin: propiedad reflexiva,
simtrica y transitiva.
Propiedad reflexiva
Una relacin es reflexiva si todo elemento del conjunto est relacionado con s mismo.
aRa
Propiedad simtrica
Una relacin es simtrica si cada vez que un elemento est relacionado con otro, ste
segundo tambin est relacionado con el primero.
aRb bRa
Propiedad transitiva
Una relacin es transitiva si cada vez que un elemento est relacionado con otro, y
este est a su vez relacionado con un tercero, el primer elemento est relacionado con
el tercero.
Si aRb bRc aRc
Relacin de equivalencia
Una relacin de equivalencia es aquella que cumple las propiedades reflexiva, simtrica
y transitiva.
Elementos de una relacin
[FIEEUNMSM]
Pgina
25
El conjunto de salida A es aquel del cual salen las flechas que representan la relacin.
El conjunto de llegada B es aquel al cual llegan las flechas que representan la relacin.
RELACIN BINARIA
R
A
B
Dom (R)
Ram (R)
CONJUNTO
PARTIDA
CONJUNTO
LLEGADA
Ejemplo.
Sean: A 1,3,5,7,9 ; B 2,4,6,8 ; R (a,b) AxB / a+b 7
R (1,2) (1,4) (1,6) (3,2) (3,4) (5,2) AxB
Dom (R) 1, 3, 5 A ; Ran (R) 2, 4, 6 B
Observacin. Si A B R AxB R x R R
1. Si R (x,y) R / x+y 7
(0,0) R?
x+y=7
R
(0,0
)
R: x-50 v y-40 R: x5 v y4
Dom (R): x R
Ran (R): y R
x=5
y=4
(0,0
)
y3
R
y1
X=2
X=-1
2
4. R {(x,y) R / x y 2}
R: x y 2 x y 2
)
(2,0)
x+y
x-y2
2 ((0,2)
2,0)
-x-y2
6. Sea R {(x,y) R / x y x }
3
R: y x y x
3
R: x + y 16 x + y 8 |x| + |y| 4
(( x y ) 0
(2 x y ) 0) (( x y ) (2 x y ) 0)
0
2
2
2
y
y
y
2
2
2
(x y x )(xy x )
x y
2
2
2
y
2
y =2
x
y =
x
9. Sea {(x,y) R / x y 2}
-2 x-y 2
x-y=2
x-y -2
x
2 3
y y x x=0
2
4x y - 8x 4y 4 = 0
y - xy - 4x = 0
Hallar el dominio rango y graficar las siguientes relaciones:
R = { (x,y) R / xy x - 4y = 0}
R = { (x,y) R / x - xy 2x + y +2 = 0 }
R = { (x,y) R / xy - y - 4x = 0 }
R = { (x,y) R / xy + 4x + 4y - 5 > 0 }
R = { (x,y) R / (x-1)/y-1/ = x }
R = { (x,y) R / x - 6x 4y + 21 > 0 }
R = { (x,y) R / 6x+xy y +6x +3y < 0}
R = { (x,y) R / 8<x+y<16 ; /x/+/y/ <4}
R = { (x,y) R / y x 3}
R = { (x,y) R / y x, y x }
NOLAN JARA
J.
[FIEE-UNMSM]
Pgina 34