Relaciones Binarias Lex
Relaciones Binarias Lex
Relaciones Binarias Lex
INTRODUCCION
Cuando decimos:
"3 + 7 es igual a 10" es menor que 9"
"Jt
{(3; 1), (4; 1), (4; 3), (5; 1), (5; 3)} que es una relaci6n de A en B.
"28 es divisible por 7" "4 es la raiz cuadrada de 16" Estamos sefialando 0 expresando RELACIONES de comparaci6n, entre los elementos de un conjunto de numeros. Cada caso es un par ordenado que obedece ciertas condiciones. Las condiciones que debe cumplirse para relacionar dos elementos deb en ser fiUy claras y precisas. Sin par ordenado no existe relaci6n. Ejemplos:
i) Sean los conjuntos A y B:
Cas03:
A. B ={(3; 1), (3; 3), (3; 5), (3; 7), (4; 1), (4; 3), (4; 5), (4; 7), (5; 1), (5; 3), (5; 5), (5; 7))
.L I
B R
A = {3, 4, 5} ;
B={l,3,5,7}
ii) Un estudiante de Biologia, a fin de investigar la RELACION entre el aumento de peso y la edad de los pavos, pesa un pavo cada mes, desde el momenta en que nace hasta que adquiere un maximo desarrollo.
La tabla que sigue indica las edades, en meses, y los pesos aproximados correspondientes a esas edades, expresado en kilogramos.
recien Edad en Meses nacido Peso en Kg. 0,1 1 0,6 2 2,1 3 4,0 4 6,2
Establezcamos condiciones para relacionar pares de este conjunto. Se formani subconjuntos con las caracteristicas precisas siguientes: Caso 1: Que los primeros elementos sean iguales a los segundos. De este modo: (3; 3) Y (5; 5) son dos pares ordenados que configuran una relaci6n "91" de pares ordenados cuyos elementos son iguales y estan incluidos en el producto A . B; es decir, forman un subconjunto del producto A . B. Luego, 1R = {(3; 3) ,(5; 5)} es una relacion de A en B. Caso2: Que los primeros elementos sean mayores que los segundos. De la misma forma: (3; 1), (4; 1), (4; 3), (5; 1), (5; 3) son 5 pares ordenados que cumplen 0 configuran otra relaci6n "91", con las caracteristicas sefialadas: primer elemento es
La tabla indica un conjunto de "parejas ordenadas" de numeros, el primero de los cuales es la edad y el segundo el peso; habiendose formado una relaci6n ordenada entre los dos numeros de cada pareja.
DEFINICION DE RELACION
Se llama RELACION a cualquier subconjunto de parejas ordenadas formadas par los elementos de dos conjuntos A y B. Tambien: se llama RELACI0N de A en B a todo subconjunto del producto cartesiano A . B.
NOTACION
Dados dos conjuntos A y B, la relaci6n de un elemento "a" del conjunto A con un elemento "b" del conjunto B, se denota asi:
www.librospdf1.blogspot.com
www.GRATIS2.com
O SP
F1 .b l
og
1R = {(3; 5), (3; 7), (4; 5), (4; 7), (5; 7)} que es una relaci6n de A en B.
sp o
t.c
om
Que los primeros elementos sean menores que los segundos 10 cual cumplen: (3; 5), (3; 7), (4; 5), (4; 7), (5; 7) que son 5 pares ordenados, tambien configuran una relaci6n "91" y forman un subconjunto que esta incluido en el conjunto del producto cartesiano A . B
www.MATEMATICASW.blogspot.com
am b
(a, b) E m
DOMINIO Y RAN GO
DOMINIO es el conjunto formado por los primeros componentes de los pares ordenados que forman la relaci6n m y se denota: Dom (m). En el ejemplo sobre el estudiante de Biologia:
Que se lee: "a esti relacionada con b". Puesto que las relaciones vinculan elementos de un conjunto A con los elementos de un conjunto B, ormando pares ordenados, la RELACION tambien puede escribirse simb6licamente de la siguiente manera:
RANGO es el conjunto formado par los segundos componentes de los pares ordenados que forman la relaci6n m, y se denota: Ran (m). En el ejemplo del estudiante de Biologia:
Ran (m)
{O,l; 0,6; 2,1; 4,0; 6,2; 8,4; 10,6; 12,7; 14,6; 14,8}
sp o
(5; 8,4); (6; 10,6); (7; 12,7); (8; 14,6), (9; 14,8)}
Este conjunto de pares ordenados* se puede graficar en un Sistema de Ejes Coordenados; de esta manera, se representa en la linea horizontal las edades (elementos del conjunto A) yen la linea vertical los pesos (elementos del conjunto B). Cada una de las parejas es un punto en el grafico y un par ordenado, al mismo tiempo.
t.c
m={(O; 0,1); (1; 0,6); (2; 2,1); (3; 4,0); (4; 6,2);
Graficar en un sistema de ejes coordenados los pares 0; 1), (3; 2) yO; 4), pertenecientes a A . B, Y hallar su dominio y rango.
om
Soluci6n:
Se trata de la relaci6n:
O SP
.L I
B R
El grafico es el siguiente:
y
(Rango)
4
----~
(Rango) 16 14
---------------------------------------------------------
(9; 14,8)
3
2
: , ,
12
10
-----i------------T , ,
,
,
(3; 2)
,
I
8
6
----------------.
4 2
I ,
, , , I , , , ,
x
5
----+, (1; 1)
, , ,
1
2
I ,
--t--t---+---+---+----i~
I , ,
x 4 (Dominio)
7 8
9 10
Edad en meses
(Dominio)
El dominio es el conjunto de los primeros elementos de cada par, y el rango es el conjunto de los segundos elementos de cada par en la relaci6n 91. Por 10 tanto:
Tambien se usa el punto y coma ( ; ) para separar los elementos del par ordenado y evitar confusi6n con la coma decimal.
Dom (m)
= =
{l; 3} {l; 2; 4}
Ran (m)
www.librospdf1.blogspot.com
0; 4) , , , ,
www.GRATIS2.com
F1 .b l
og
www.MATEMATICASW.blogspot.com
Dom (m)
{O; 1; 2; 3; 4; 5; 6; 7; 8; 9}
DIAGRAMA SAGITAL
Es una representaci6n de la relaci6n men el diagrarna de Venn, uniendo los pares ordenados mediante flee has.
Ejemplos:
i) Sean los conjuntos:
A={l;2}
Y B={a,b,c}
"91 es un relaci6n reflexiva si todos los elementos del conjunto A estin relacionados consigo mismo, a trayeS de 91". Simb6licamente, se denota asi:
m=
om
m=
sp o t.c F1 .b l og
{(
B R
O SP
4
3
.L I
-------------------.
2 1
Si se define en el conjunto A, la relaci6n: " El primer componente una vocal fuerte y el segundo componente una consonante", entonces:
4 (Dominio)
~
b
www.librospdf1.blogspot.com
{a, e, i, b, c, d}
-----------1 , , , , , ----I , i , I
www.GRATIS2.com
(Rango)
www.MATEMATICASW.blogspot.com
PROPIEDAD REFLEXIVA
mes 0
no reflexiva.
1; 2; 3; 4 } Y la siguiente
c
rno".
------<.~.
(Rango)
----~(l; 4)
d
4
Esta relaci6n no es reflexiva, porque el par ordenado (c,d) no cumple la relaci6n: "consigo mis-
, , , , , , , , , , ,
:
:
-----~ (l ' 2)
____ J
(2; 1)
I
~------------.
(4; 1)
m=
B R
O SP
000
Chucho Jacinto Jose
---e
4
Por otro lado la relaci6n:
m={(1;2), (2;1), (3;2)
PROPIEDAD SIMETRICA
"91 es una relaci6n Simetrica si siempre que un elemento del conjunto A esti relacionado con otro del mismo conjunto a traves de 91, este ultimo, a su vez, esti relacionado con el primero a traves de 91". Simb6licamente se denota asi:
m es simetrica .... ( a, b ) E m
A (
b, a ) E m
www.librospdf1.blogspot.com
www.GRATIS2.com
.L I
F1 .b l
og
y una relaci6n en A, definida por "Ie gusta jugar consigo mismo". Entonces, la relaci6n corresponde al siguiente conjunto:
sp o
t.c
" I , : ,
I , I
om
4 (Dominio)
www.MATEMATICASW.blogspot.com
'i 1R.
En el diagrama sagital:
A
. --------- .
4
1
3
Es decir, Pedro "vive en el mismo barrio que" Juan, entonces Juan "vive en el mismo barrio que" Pedro; Pedro "vive en el mismo barrio que" Andres, luego Andres "vive en el mismo barrio que" Pedro; Juan vive en el mismo barrio que" Andres, luego Andres "vive en el mismo barrio que" Juan.
N6tese que el elemento "3" esti relacionado con el elemento "1" de dos maneras; una directa y otra, indirecta. Sin embargo la relaci6n:
En un diagrama sagital:
1R 2
sp o
F1 .b l
Pedro
Juan
.L I
B R
O SP
ii) Sea el conjunto: A = {Pedro, Juan, Andres} Y, una relaci6n transitiva en A, definida como: "juega par el mismo equipo que".
AndrEs
1R
"91 es una relaci6n transitiva cuando siempre que un elemento del conjunto A esta a su vez relacionado con otro, y este esta relacionado con un tercero, entances el primero esta relacionado con el tercero, a traves de 91".
Simbolicamente, se denota asi: 51 (a, b) E 1R
A
Pedro.
~
Andres
Juan
(b, c) E 1R ~ (a, c) E 1R
~.~
RELACION DE EQUIVALENCIA
Jl
Ejemplos:
i) Sea el conjunto A
=
{l; 2; 3; 4}
1R 1
= {(
3; 2), ( 2; 1 ), (3; 1 )}
www.librospdf1.blogspot.com
PROPIEDAD TRANSITIVA
www.GRATIS2.com
og
t.c
om
www.MATEMATICASW.blogspot.com
{(Pedro, Juan), Quan, Pedro), (Pedro, Andres), (Andres, Pedro), Quan, Andres), (Andres, Juan)}
Ejemplo:
no transitivas.
Sea: m= {Pedro, Juan, Andres}; pasajeros de un avi6n. Se cumple que 91: 1) Es reflexiva porque cada uno paga su pasaje. 2) Es simetrica porque "Pedro"viaja en el mismo avi6n que "Juan" y "Juan" viaja en el mismo avi6n que "Pedro". 3) Es transitiva, porque si Pedro viaja con Juan y Juan viaja con Andres; entonces, Pedro viaja con Andres.
NOTA
=0=0=0=0=0=0=0=0=0-
0; 2) E 1R 1 0; 2) E 1R 1
(4; 1) E 1R 1
(3; 1) E 1R 1 (3; 2) E 1R 1
0; 1) E 1R 1 0; 1) E 1R 1
La igualdad de numeros naturales cumple una relaci6n de equivalencia. La congruencia de triangulos mantiene una relaci6n de equivalencia.
La relaci6n "menor" para numeros naturales no tiene una relaci6n de equivalencia; no es reflexiva ni simetrica.
La relaci6n "amigo de" no tiene una relaci6n de equivalencia; no es "rigurosamente" transitiva (Los amigos de mis amigos no necesariamente son mis amigos).
sp o
t.c
om
F1 .b l
Rpta.: 91 2 no es transitiva.
=
O SP
{I; 3; 5}
B R
EJERCICIOS RESUELTOS
w w w
definimos la relaci6n:
1R
=
.L I
verificar si es de equivalencia. Soluci6n: En 91 notamos que: a) Tiene entre sus elementos a todos los pares de la forma (x, x), donde x E A. Par 10 tanto 1R es REFLEXIVA. b) ilene como elementos dos pares de la forma (x, y), (y, x); donde x E A AyE A. Par 10 tanto, 1R es SIMlOTRICA.
c) 1R tambien es TRANSlTIVA, dado que: (1;1)E1RA (1;3)E1R
=0=0=0=0=0-
A
1R 1 1R,
{l; 2; 3; 4; 5}
= {( x, = {( x,
Soluci6n:
1R 1 1R,
= =
{(1; 1), (1; 2), (1; 3), (2; 1) ((2; 2), (3; 1)}
= { =
y Ran (1R,)
{l; 2; 3}
{(1; 1), (1; 2), (4; 3), (2; 2), (3; 1), (3; 2), (4; 1), (4; 2)} {(1; 1), (2; 1), (2; 2), (3; 3), (1; 2), (1; 3)}
www.librospdf1.blogspot.com
www.GRATIS2.com
og
www.MATEMATICASW.blogspot.com
R = {( x, y) EA'/y= x'} S = {( x, y) EA'/y= 2x} T = {(x,y) EA'/x<4 Hallar nCR) + n(S) + neT)
Soluci6n:
A
y> 7}
Soluci6n:
Conviene escribir todas las relaciones por extensi6n, con la finalidad de averiguar su cardinal:
0; I; 2; 3; 4; 5; 6; 7; 8; 9 }
Si
Y = x2:
R = {CO; 0), (I; I), (2; 4), (3; 9)}
~ n
n (m,) = 4
(R) = 4
m, = {(2; I), (3; I), (3; 2), (4; I), (4; 2), (4; 3)} ~ n (m,) = 6 m 3 = {(I; 2), (I; 3), (I; 4), (2; 3), (2; 4), (3; 4)} ~ n (m) = 6 :. n (m) + n (m,) - n (m,) = 6 + 6 - 4 = 8
Si Y = 2x:
S = {CO; 0), (I; 2), (2; 4), (3; 6), (4; 8)} ~ n (S) = 5
Si x < 4
y> 7:
sp o
T = {CO; 8), (I; 8), (2; 8), (3; 8), (0; 9), (I; 9), (2; 9), (3; 9)} ~ n (T) = 8
t.c
om
I. Si m = { (x,y) E I\j . I\j / x + Y = 6 } Hallar el numero de elementos del rango de la relaci6n 91.
e){l;4} 3. Sea la relaci6n mdefinida en los mimeros naturales por: m = { (x;y) E I\j' / x + 3y = 12 }
Determinar:
a) 5
b) 6
e)7
d) 8
e) 9
2. Dada la relaci6n:
m = {(x,y) E I\j' / x + Y = 5 } Hallar: Dam (m) a){2;3;4}
e) {I; 2; 3; 4; 5} a) {6; 9; 12} e) {2;4} e) {3; 6; 9}
www.librospdf1.blogspot.com
E,ERCICIOS PROPUESTOS
.L I
B R
O SP
F1 .b l
Rpta.: 8
Rpta.: 17
www.GRATIS2.com
og
www.MATEMATICASW.blogspot.com
d) I
e) 0
b) 9
e) N. A.
c) 8
d) 7
c) 0
1R 1
= =
{(I, a), (2, b), (3, c), (3, d), (4, d)} {(a, 2), (c, 3), (c, 4), (d, I)}
A (Z,
6. Si: A = {x E ;Z /
1R
=
x3
= x}
=
1R,
x'}
y) E 1R,
b) 4
d) 6
e) 7
a) {I; 2} d) {I; 2; 3; 4}
b) {2} e) 0
c) {I; 2; 3}
7. Si A = {x E !\j / x " 2}
B = {x E ;Z / -2 < x < l} LCuantas relaciones diferentes de A en B existen?
a) 2
O SP
b) 6
c) 36
I.
d) 64
.L I
B R
II. La relaci6n de perpendicularidad para rectas en el plano. III. La relaci6n menor para numeros naturales.
a) 90
b) 90'
c) 290
d) 219
I.
9. Sea B = {I; 2; 3; 4} Y las relaciones:
II.
III.
1R 1 1R, 1R3
= = =
mes transitiva
b) 5610 II
e) I, II Y III c) 5610 III
d) II Y III
d) 8
b) 6
c)4
e) 10
10. Sea:A={xE!\j/-4"x<3}
1R
{(2; 3), (4; 6), (9; 3), (5; 13), (8; 9)}
www.librospdf1.blogspot.com
8. Si el numero de elementos del conjunto A es 9 y el numero de elementos del conjunto B es 10. t emil es el numero de elementos del conjunto patencia de A . B?
a) Todas
c) 5610 I Y II
d) 5610 I Y II
www.GRATIS2.com
F1 .b l
og
sp o
t.c
om
www.MATEMATICASW.blogspot.com
S = {(2; 4), (4; 6), (8; 9), (6; 4), (5; 12)} LCuantas de las siguientes afirmaciones son verdaderas? I. II.
III.
I.
n S) (1R n S)
S)
c) 3
a) S6Io I y II d) SOIa I
c) Todas
IV.
a) I
(1R
18. Sea A
{-2; -I; 0; I; 2}
= =
1R 1
{(x, y) E A 2 / Y - x - 2 = O} {(x, y) E A 2 / Y - x 2 = O}
b) 2
d)4
e) 0
1R 2
a) 6
d) 3
b)4
e) N. A.
c) 0
x=y}
sp o
a) II
b) 9
c) 8
1\j2 / x 2 -
d) 7
2x = Y A 0 <
X
e)4
< 5}
F1 .b l
I.
91 1 tiene 9 elementos.
.L I
Si P es la suma de los elementos del dominio de 91 1 , y q la suma de los elementos del dominio de 1R 2 , donde:
O SP
B R
1R 2 = 0
IV 91 1 no es simetrica
a) 0
b) I
c) 2
d) 3
e)4
1:...
q
c) 15
a) 22 d) 20
b)~
5
e) N. A.
A={xE1Rl2x-1 =x2 }
B= 0 C
=
{x E Z / x l}
"
16,
X"
O}
Determinar: (A U B)
a) B
d) A b) A
c) A
1R = {(x,y) E A 2 / x = Y v x + y = 3}
LCuales de las siguientes afirmaciones son verdaderas?
e) A
CLAVE DE RESPUESTAS
I)C
6) D
3) D
8) C
4) D
9) D
5) C
II) B
16) D
13) E
14) B 19) D
18) C
www.librospdf1.blogspot.com
www.GRATIS2.com
og
t.c
om
www.MATEMATICASW.blogspot.com