Professional Documents
Culture Documents
RELACIN
DEFINIDA
EN
UN
CONJUNTO
Si en AxB, el conjunto B es igual al
conjunto A, entonces tendramos
AxA, por ejemplo: Dado el conjunto A
= {1; 3; 5}, cul es la relacin R de
A en A definida por la relacin: a-b =
2?
Paso 1: Se halla el producto cartesiano
AxA
A x A = { (1;1), (1;3), (1;5), (3;1), (3;3),
(3;5),
(5;1), (5;3), (5;5)}
Paso
2: Extraemos
cumplen:
a b = 2.
aquellos
que
A ={1; 2; 3}
3. Propiedad
Transitiva:
Una
relacin R en A es transitiva, si
siempre que un elemento del
conjunto A est relacionado con
otro, y ste relacionado con un
tercero, entonces el primero est
relacionado por R con el tercero.
Por ejemplo:
A ={1; 2; 3}
A ={1; 2; 3}
Hallar:
R ={(a;b) AxA/a=b}={(1;1),(2;2),
(3;3)}
Donde
se
observa
que
cada
elemento del conjunto A est
relacionado consigo mismo, entonces
R es reflexiva.
A = {3; 4; 5}
Hallar:
R = {(a ; b) A x A/ a = b a +
b=7}
R = {(3;3),(3;4),(4;3),(4;4),(5;5)}
Donde se observa que:
Dado el conjunto:
Dado el conjunto:
Dado el conjunto:
Hallar:
R ={(3;1),(5;3)}
PROPIEDADES DE UNA RELACIN
DEFINIDA EN UN CONJUNTO
la
vez
reflexiva,
simtrica
transitiva. Por ejemplo:
3 R 3 ; 4 R 4 ; 5 R 5, entonces es
reflexiva.
3 R 4 y 4 R 3, entonces es simtrica.
3 R 4 y 4 R 3, entonces 3 R 3, por
lo tanto es transitiva.
Finalmente diremos que esta relacin
es de equivalencia.
EJERCICIOS RESUELTOS
01.
03.
Sea A = {1, 2, 3, 4, 5,
6, 7} y sea R una relacin definida
en A por
R = { (x,y) / x + y = 8.
Hallar n(R)
Solucin:
R={(1,7),(7,1), (2,6), (6,2), (3,5),
(5,3), (4,4)}
n (R) = 7
Sean A = {n N / n
04.
a.
es impar}
B = {m N/ m es par}
{considerar 0 = par}
Se define R: A B mediante la
regla:
R = { (n,m) / m + n = primo menor
que 10}
Encontrar el cardinal de R
Solucin:
R = {(1, 2), (1,4), (1,6), (3,2), (3,4),
(5,2)}
n (R) = 6
05.
Sea U = {1, 2, 3, 4, 5,
6, 7, 8} y sean las siguientes
relaciones definidas en U, segn sus
correspondientes
reglas
de
correspondencia:
R1 ={ (x,y)/ y = 3x}
{ (x,y)/xy = 24
R2 ={ (x,y)/ y = x2}
> 2x }
R3
R4 = { (x,y)/ y
I.
.c
.d .f
la
.h
.g
R 2=
R 3=
R 4=
R 5=
R 6=
Solucin:
Al analizar: a, b y c se cumple:
(a, b), (b,c) y (a,c); (a,I) (I,d), (a,d) y
(c,f) (f,g) y (c,g). Adems (c,d) es
(F), (c.g) es V y (d,f) es (F)
a
no es REFLEXIVA, porque a R, el
par (a;a) no satisface la regla de
correspondencia de R2 o sea es falso
que: a<a
La relacin 3 = [(x;y) Z2 / x3 +y
= x+y3]
es REFLEXIVA, en vista que: a Z
, el par (a;a) verifica la regla de
correspondencia
de 3 , as : a3 + a = a+a3
definimos la relacin IDNTICA /: A
A, como:
reflexiva,
I=[x;y A2 / y = x, x A]
PRACTICA DE CLASE
Solucin:
R 1: No es reflexiva. Para que lo sea
faltan los pares (1,1), (2,2) y (4,4)
Es simtrica.
No es transitiva
07.
Sea el conjunto A= [1;
2; 3; 4] en el cual se define la
relacin.
= [(1;1), (1;2), (2;2), (2;3), (3;3),
(3;4), (4;4),(4;1)]
Sea observa que:
es REFLEXIVA.
01.
Determina
por
extensin cada relacin de M en
M (relacin en M) definida en los
siguientes diagramas:
La relacin 1 = [(x;y)
N2 / x es un divisor de y] es
REFLEXIVA, pues todo nmero
1
2
1
{(x,y)/x>y}
{(x,y)/x+y=4 }
{(x,y) / x mltiplo de y}
{(x,y) / y = 2x}
{(x,y) / x+y=par}
Indicar
cules
son
simtrica y transitiva
una
Solucin:
R1 = { (1,3), (2,6) }
R2 = { (1.1), (2,4) }
09.
El grfico pertenece
relacin binaria transitiva.
IV. Como
es
REFLEXIVA,
SIMTRICA Y TRANSITIVA a la vez, se
II. es SIMTRICA
.b
III. es TRANSITIVA
I.
10
-1
-2
-3
-4
02.
Sea: C ={-2; -1; 0} y
la relacin R definida en C por:
aRb a.b <4, determina R por
extensin y por comprensin.
03.
a) R1 ={(2;3),(3;3)}
a) R ={(-5;-5),(3;3),(-5;3)}
b) S ={(-5;5),(-5;3),(3;-5),(3;3)}
c) T ={(3;-5),(-5;3)}
(7;5)}
Sea: A ={aN/ 4 a}
b) R2 ={(2;3),(3;3),(3;5),(5;7)}
c) R3 ={(3;7),(3;2),(7;2),(2;5),(3;5),
Si A ={1; 2; 3}, ?
Cules de las siguientes relaciones
son reflexivas y cules no? Por
qu?
a) R1 ={(1;2),(3;2),(2;2),(2;3)}
b) R2 ={(1;2),(2;3),(1;3)}
c) R3 ={(1;1),(2;2),(2;3),(3;2),(3;3)}
d)R4={(1;1),(1;2),(2;1),(2;2),(2;3),
(3;1),(3;3)}
06.
07.
La
relacin
A ={1; 2; 3; 4; 5},
Donde:
R
={(1;2),(2;5),(5;b),(2;3),(1;3),
(a;5)}, es una relacin transitiva.
Halla a + b
10.
relacin:
Si
la
Indicar
cules
son
simtricas y transitivas.
14.
siguiente
11.
Sea:
={x/x es un miembro de
familia}
Representa grficamente:
reflexivas,
b) 2
e) 5
c) 3
Determina el nmero
de elementos de la relacin:
R ={(x;y) Z2/ x2+y2=25}
16.
Determina el nmero
de elementos de la relacin:
R ={(x ; y) Z2/ x2 + y2=36}
Analiza el
sagital de la relacin
R: AA, e indica V o F
diagrama
de
(1,1), (1,2) }
(1,2), (2,1), (1,1) }
(1,2) }
(1,1), (2,2) }
19.
A ={x N/ x es impar 7 x
<12}
B ={y N/y es par 5<y<11}
x+y=15
15.
A
tu
Siendo:
Si: A ={2; 3; 4; 5}
Hallar el n[Ran(R)];
si: R ={(x;y) A2/ x+y =7}
a) 1
d) 4
R ={(7;7),(4;a),(2;3),(b;2),(6;6)},
es reflexiva, hallar a + b
R1 ={(1;1),(2;2),(3;3)}
R2 ={(0;0},(1;3),(3;1),(2;2),(3;3)}
R3 ={(0;1),(1;3),(0;3)}
definida en:
a) A tiene 4 elementos.
b) R tiene 16 elementos.
c)
R
es
una
relacin
equivalencia.
13.
Halla x + y
Dado:
= {(2;2),(2;4),(4;6),(2;x),(4;4),
(4;2),(6;6),
(6;2),(6;y)}
09.
C = {3; 4; 5; 6; 8} y
D = {1; 2; 4; 6; 7; 8; 9}
08.
Dado: A ={2; 4; 6}, se
define la relacin de equivalencia:
y la relacin R:
R ={(a;b)A2/ a=b a+b=4},
12.
d) R4={(7;7)}
Relacin R
a)
b)
c)
d)
e)
R={
R={
R={
R={
N.A.
(7,6),
(7,8),
(8,9),
(9,6),
(7,8), (11,10) }
(9,6) }
(19,11), (11,8) }
(9,10), }
20.
A ={1; 2; 3; 4}
B ={2 ; 5; 6} a + b = 9
a)
b)
c)
d)
R
R
R
R
=
=
=
=
{
{
{
{
(3,6),
(1,6),
(3,2),
(4,6),
(4,5) }
(2,2), (3,6) }
(4,5), (4,6) }
(3,5) }
e) N.A.
21.
Dado el conjunto: A
={1; 2; 3; 4}
cules de las siguientes relaciones
son reflexivas?
22.
b) Slo R1
R1
c)
Slo
23.
R2
Afirmamos:
Si:
R1
R3
R2
R1
)
a) FVVF
d) VVFF
c)
Slo
20
falso
b) FVFF
e) N.A.
a) 5
d) 8
b) 10
e) 7
c) 9
29.
En A={1,2,3,4}, se
define la relacin
R = {(x,y) A2 / xy es par}
Hallar el nmero de elementos de R
c) VFFV
b) I y II
d) Slo III
e) Ninguna
I.
c)
Slo
a) 8
d) 6
30.
b) 10
e) 9
c) 12
En el conjunto de los
nmeros enteros (Z) se define la
relacin:
(a;b) ab 0. Con respecto a
las afirmaciones:
I.
es reflexiva
II. es simtrica
III. es transitiva
es reflexiva
II. es simtrica
III. es transitiva
segn
es reflexiva. (
)
es simtrica. (
)
y R4 son transitivas (
)
y R4 son de equivalencia (
a) Todas
31.
En A=[1;2;4;6;8] se
define la relacin:
= [(x;y) / 3 es divisor de x+y]
Cules
de
las
afirmaciones
siguientes son verdaderas?
28.
En A = {1,2,3,4}, se
define la relacin reflexiva
R = {(1,a), (b,2), (c,c), (4,d)}
10
26.
Cul
de
las
siguientes relaciones definidas en
A= {5, 6, 7, 8} es reflexiva?
I. R es reflexiva.
II. R es simtrica.
III. R es transitiva.
e) Todas
I.
II.
III.
IV.
Indicar verdadero
corresponda:
c)
e) {4;6}
b) Slo II
R4
Cul
de
las
siguientes relaciones es simtrica?
a) R = {(1,2),
(5,6), (6,7)}
b) R = {(7,1),
(3,6), (4,2)}
c) R = {(a,m),
(n,m),( a,b)}
d) R = {(2,5),
(3,6), (2,3)}
e) R = {(3,6),
(6,3), (5,4)}
2
4
27.
A ={1; 2; 3}
R={(1;1),(2;2),(1;2),(2;1),(3;3),(3;1),
(1;3)}
24.
IV. es de equivalencia
III
Sea la relacin
definida en A, donde:
a) Slo I
III
d) I y II
R3
c) 3
e) R1 y R3
Sea la relacin R
definida en los nmeros naturales
por:
R ={(a;b) NxN/ a+2b=10}
a) {4}
{0;2;4}
d) {0;2}
b) 2
e) 6
25.
relaciones:
R1 ={(1;1),(2;2),(4;4) }
R2 ={(1;1),(3;3),(4;4)}
R3 ={(1;1),(2;2),(3;3),(4;4)}
a) Todas
R2
d) Slo R3
a) 1
d) 4
a) Slo I
b) Slo II
d) I y III
e) Todas
c)
Slo
III
32.
En A=
definen las relaciones:
[1;2;3]
se
= [(1;1),(2;3),(a;2),(3;b)] ; es
reflexiva
S = [(1;3),(c;d)], S es simtrica ;
T =[(3;e),(2;3)], T es transitiva
Hallar: a+b+c+d+e
a) 12
d) 9
b) 11
e) 8
c) 10