Relaciones Binarias
Relaciones Binarias
Relaciones Binarias
- 40 -
ARITMETICA
am b 6 (a, b) E m
DOMINIO Y RAN GO
DOMINIO es el conjunto formado por los primeros
Que se lee: "a esti relacionada con b".
componentes de los pares ordenados que forman la
Puesto que las relaciones vinculan elementos de un relaci6n m y se denota: Dom (m).
conjunto A con los elementos de un conjunto B, £or-
En el ejemplo sobre el estudiante de Biologia:
mando pares ordenados, la RELACION tambien pue-
de escribirse simb6licamente de la siguiente manera: Dom (m) = {O; 1; 2; 3; 4; 5; 6; 7; 8; 9}
(Rango)
y 4 ----~
,, 0; 4)
,,
16 3
-------------------------------
--------------------------- (9; 14,8) ,,:
14 ,
12 2 -----i------------T
, ,
(3; 2)
10 , ,
, I
----------------. ----+, (1; 1)
8 ,,I 1 ,I
6
-------------.,, ,, ,,, ,,I
4 ---------., ,,I ,,I --t--t---+---+---+----i~ x
2 -----, ! ,,, ,, 1 2 3 4 (Dominio)
--. : , El dominio es el conjunto de los primeros elemen-
x
1 2 3 4 5 6 7 8 9 10 tos de cada par, y el rango es el conjunto de los se-
Edad en meses (Dominio) gundos elementos de cada par en la relaci6n 91.
Por 10 tanto:
Tambien se usa el punto y coma ( ; ) para separar los Dom (m) = {l; 3}
elementos del par ordenado y evitar confusi6n con la
coma decimal. Ran (m) = {l; 2; 4}
- 41 -
DIAGRAMA SAGITAL PROPIEDADES DE LA RELACION DE
ELEMENTOS EN UN CON/UNTO
Es una representaci6n de la relaci6n men el diagra-
rna de Venn, uniendo los pares ordenados mediante Hay cuatro tipos de relaci6n entre los elementos de un
flee has. mismo conjunto: Reflexiva, Simetrica, Transitiva y de
Equivalencia (esta ultima engloba a las anteriores).
Ejemplos:
PROPIEDAD REFLEXIVA
i) Sean los conjuntos: "91 es un relaci6n reflexiva si todos los elementos del
conjunto A estin relacionados consigo mismo, a tra-
A={l;2} Y B={a,b,c} yeS de 91".
m= {(l, a); (2, b); (2, c)} mes rellexiva .... (a, a) E m'f a E A
Su diagrama sagital sera: Ejemplos:
(Rango)
a
•
~• b
- 42 -
ARITMETICA
•
c
------<.~.
d
(Rango)
4 ----~(l; 4)
,,
Esta relaci6n no es reflexiva, porque el par orde- ,,,
nado (c,d) no cumple la relaci6n: "consigo mis- 3 ,,
rno".
,,
2 -----~ (l ' 2)
,,
iii) Sea el conjunto:
: (2; 1) (4; 1)
A = { Chucho, Jacinto y Jose} 1 ____ J ~------------.
: I I
I ,I
, :,
"
y una relaci6n en A, definida por "Ie gusta ju-
gar consigo mismo". Entonces, la relaci6n
corresponde al siguiente conjunto: 1 2 3 4 (Dominio)
000
Chucho Jacinto Jose
---e
4
PROPIEDAD SIMETRICA A
m es simetrica .... ( a, b ) E m A ( b, a ) E m
- 43 -
No es slmetrlca porque: (3; 2) E 1R pero (2; 3) 'i 1R. En el diagrama sagital:
En un diagrama sagital: 1R 2 = {(4; 2), (2; 1), (4; 1), (3; 4)}
Pedro Juan
ii) Sea el conjunto: A = {Pedro, Juan, Andres}
Y, una relaci6n transitiva en A, definida como:
"juega par el mismo equipo que".
~
elemento del conjunto A esta a su vez relacionado
con otro, y este esta relacionado con un tercero, en-
tances el primero esta relacionado con el tercero, a
Pedro. • Juan
traves de 91".
- 44 -
ARITMETICA
definimos la relaci6n:
EJERCICIOS RESUELTOS
1R = {(l;l), (3;3), (5;5), (1;3), (3;l)}
1.- Hallar el dominio y rango de las relaciones en A:
verificar si es de equivalencia.
A = {l; 2; 3; 4; 5}
Soluci6n:
1R 1 = {( x, y ) EA. A / x + Y = 7 }
1R, = {( x, y ) EA. A / x + Y " 4 } En 91 notamos que:
1R, = {(1; 1), (2; 1), (2; 2), (3; 3), (1; 2), (1; 3)} :. 91 es una relaci6n de equivalencia.
- 45 -
4.- Sea B = { I; 2; 3; 4 } Y las relaciones: R = {( x, y) EA'/y= x'}
Si Y = 2x:
m, = {(2; I), (3; I), (3; 2), (4; I), (4; 2), (4; 3)}
~ n (m,) = 6 S = {CO; 0), (I; 2), (2; 4), (3; 6), (4; 8)}
~ n (S) = 5
m 3 = {(I; 2), (I; 3), (I; 4), (2; 3), (2; 4), (3; 4)} Si x < 4 A y> 7:
~ n (m) = 6
T = {CO; 8), (I; 8), (2; 8), (3; 8),
:. n (m) + n (m,) - n (m,) = 6 + 6 - 4 = 8 (0; 9), (I; 9), (2; 9), (3; 9)}
~ n (T) = 8
E,ERCICIOS PROPUESTOS
e){l;4}
I. Si m = { (x,y) E I\j . I\j / x + Y = 6 }
3. Sea la relaci6n mdefinida en los mimeros natura-
Hallar el numero de elementos del rango de la re- les por:
laci6n 91. m = { (x;y) E I\j' / x + 3y = 12 }
a) 5 b) 6 e)7 d) 8 e) 9 Determinar:
- 46 -
ARITMETICA
Hallar n (1R).
Si 1R= {(x,y) EA'/x'+y'= 5}
a) 0 b) 9 c) 8
Hallar: Dam (1R) - Ran (1R)
d) 7 e) N. A.
a) A b){-1;2} c) 0
11. Se define las relaciones:
d) {OJ e) {-2; I, -I; 2}
1R 1 = {(I, a), (2, b), (3, c), (3, d), (4, d)}
6. Si: A = {x E ;Z / x3 = x}
1R, = {(a, 2), (c, 3), (c, 4), (d, I)}
1R = {(x; y) E A' / y' = x'} (x, y) E 1R3 ~ (x, z) E 1R 1 A (Z, y) E 1R,
Entonces, n (91) es:
Hallar: Ran ( 1R) - Dam (1R)
- 47 -
S = {(2; 4), (4; 6), (8; 9), (6; 4), (5; 12)} I. mes reflexiva
LCuantas de las siguientes afirmaciones son ver- II. mes simetrica
daderas?
III. mes transitiva
I. (2; 3) E (1R n S)
a) S6Io I y II b) SOIa I y III c) Todas
II. (4;6)0' (1R n S)
d) SOIa I e) N. A.
III. (5; 13) E (1R - S)
18. Sea A = {-2; -I; 0; I; 2}
IV. S c (1R u S)
1R 1 = {(x, y) E A 2 / Y - x - 2 = O}
a) I b) 2 c) 3 d)4 e) 0
1R 2 = {(x, y) E A 2 / Y - x 2 = O}
15. Sea eI conjunto T = {2; 3; 4} Hallar la suma de todos los elementos de los pa-
res ordenados comunes a 91 1 y 91 2
Si: 1R 1 = {(x, y) E T 2 / Y " x}
1R 2 = {(x, y) E T 2 / Y = x}
a) 6 b)4 c) 0
1R, = {(x, y) E T 2 / Y - x - I = O} d) 3 e) N. A.
Hallar eI valor de: 22 1:... 20. Se define los conjuntos A, Bye de la siguiente
q
manera:
Se define la relaci6n: a) B b) A c) A n B
1R = {(x,y) E A 2 / x = Y v x + y = 3} d) A n B e) A
CLAVE DE RESPUESTAS
LCuales de las siguientes afirmaciones son ver-
daderas? I)C 2) D 3) D 4) D 5) C
6) D 7)D 8) C 9) D 10) C
- 48 -