Documente Academic
Documente Profesional
Documente Cultură
RELACIONES BINARIAS
Introduccin
En matemticas la relacin entre dos
elementos de un solo conjunto o de dos
conjuntos diferentes, es muy importante, del
cual se deducen los conceptos de relaciones
binarias, funciones y operaciones binarias.
Estos conceptos lo iremos definiendo
paulatinamente.
Par ordenado:
Intuitivamente, es un conjunto de dos
elementos en el cual cada elemento tiene
un lugar fijo
Los
pares
ordenados
son
entes
matemticos que consisten de dos
elementos a y b , a los cuales se les
denomina PRIMERA COMPONENTE y
SEGUNDA
COMPONENTE
respectivamente, y se les denota por: (a ,
b)
I.
II.
( a,b) = (c,d) a = c, a = d
Es decir:
( a,b) (c,d) a c, a d
Tambin:
Ejemplos:
a) (2, 3) y (-2, 3) no son iguales
b) (-1, 0) y (0, -1) no son iguales
c) (1/4, 5) y (1/4, 5) si son iguales
d) Si (2x+y, 1) = (3, 2x-y) entonces
2x+y = 3, resolviendo:
2x - y = 1
x=1; y=1
III.
Entonces: (a, b) A x B
su 1ra.
Componente(a) est en A y su 2da
componente (b) est en B.
Ejemplo: Sea A= {1, 2, 3}
b}
B= {a,
AxB = {(1, a), (1, b), (2, a), (2, b), (3,
a), (3, b)}
que pudieron haberse distribuido en un
Diagrama De rbol.
A
1
2
3
Ax B
(1, a)
(1, b)
(2,a )
(2, b)
(3, a)
(3, b)
Total: 6 elementos en A x B
Ahora hallamos B x A; tenemos:
B x A = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2),
(b, 3)}
A B B A
Se observa que:
a menos que A=B .
Nota: el concepto de producto
cartesiano se puede extender a 2 o
ms conjunto no vacos, as tenemos:
1
lgebra
Dados tres
entonces:
conjuntos
A,
C;
A x B x C ={(a,b,c) / a A b B c
C}
Entonces:
(a,b,c) A x B x C a A; b B c
C
Observaciones:
Obs. 1:
A x B = ,
B=
s y slo s A =
Obs. 2:
Si A=B, suele
producto AxB
designarse:
A2
Obs. 3:
Si A y B son conjuntos finitos, el nmero
de elementos de A xB es igual al nmero
de elementos de A multiplicado por el
nmero de elementos de B; es decir:
n(A x B ) = n (A) x n(B)
En el ejemplo anterior: n (A)=3 y n (B) =
2
Luego: n(A x B) = 3 x 2 = 6
Propiedades del Producto Cartesiano.
I.
II.
A x B B x A; si A B y A y B
Si A x B = A = B =
IV.
A x (B U C) = (A xB) U (A x C)
A x (B C) = (A xB) (A x C)
A x (B - C) = (A xB) - (A x C)
VI.
VII.
-1
Si A B C D (A x C) (B x D)
C (A) x C (B) C (A x B)
Si A x P = B x P y P A = B
Ax=xA=
III.
V.
al
(y)
3
Ax B
1
-3
(x)
lgebra
a) R x R= R2={(x,y) / x R y R } es el
plano cartesiano.
Y
(x,y)
(0,0)
Un conjunto
Partida
Un conjunto
Llegada
Un enunciado
es verdadero
ordenado.
A, llamado conjunto de
B, llamado conjunto de
abierto Sxy tal que S(x, y)
o falso para todo par
Pares ordenados
*{a,b} = {b,a}
*
(a,b)
(b,a)
*{x, x} = {x}
* (x, x), tiene
tiene 1 elemento 2 componentes
*{m , n}, tiene
* {(m, n) }
tiene
2 elementos
1 elemento
Diagonal De Un Conjunto
Dado un conjunto A, la diagonal del
producto cartesiano A x A se denota por
(A), se define por:
(A) = {(a,b) A x A / a=b}, a, b A.
Ejemplo: Si: A= {1, 2, 3}, su diagonal ser:
(A) = {(1,1), (2,2), (3,3) }
Observacin: El nmero de elementos o
de pares ordenados de la diagonal de un
conjunto es igual al nmero de elementos
de dicho conjunto.
Relaciones Binarias
Definicin: Dados dos conjuntos A y B,
llamamos Relacin Binaria entre sus
elementos, a todo subconjunto R del
producto cartesiano A x B.
utilizando
R es un relacin de A en B si R A x B
Una Relacin Binaria R consiste en:
3
lgebra
RanR
Ejemplo:
Dada la relacin:
R2 ={(2,1)(2,2), (3,2), (3,3), (4,4) }
Ran( R )={1,2,3,4}
* DIAGRAMA SAGITAL
R
Relacin Inversa
Sea R una relacin, se llama Relacin
Inversa de R, y se designa por R -1 R*, al
siguiente conjunto:
4
a
Ran( R)
Es decir:
* DIAGRAMA CARTESIANO
5
4
3
2
1
Observaciones:
Dom( R-1 ) = Ran( R) Ran( R1
)=Dom( R)
COMPOSICION DE RELACIONES
Sean las relaciones R 1 : AB y R2 : B C, se
llama Relacin compuesta de R 1 y R2, que se
simboliza R2 o R1 a la relacin definida por:
R2 o R1 ={(x, z) AxC/ y N, (x,y) R1
(y,z) R2 }
Ejemplo:
Dados los conjuntos M={1,2,3,4,5}
N = { 3,4,5,6,7} y P={1,2,6,7} y las
relaciones :
R1 = {(1,3), (2,5), (1,7), (5,4)} de M en N;
R2={(3,2),(5,1), (5,7), (3,7),(7,2)} de N en
P
Hallar R1 o R2
Solucin
4
lgebra
Para hallar R1 o R2 interceptamos las
segundas componentes de los pares
ordenados de R2 con las primeras
componentes de los pares ordenados de
R1, as:
(3,2)
(5,1)
(5,1)
(7,2)
R2
R2
R2
R2
(2,5) R1
(1,3) R1
(1,7) R1
(2,5) R1
(3,5) R1 o R2
(5,3) R1 o R2
(5,7) R1 o R2
(7,5) R1 o R2
Solucin:
R-11={(4,4), (5,4),(4,5) }; se observa
que:
R1=R-11 ; por lo tanto: R1 es simtrica.
R-12 = {(5,4),
observa que:
(4,5),(5,5),(5,6)},
se
(a,a)
(a,c) R
Definicin formal:
Definicin formal:
R es reflexiva ( A ) R
Ejemplo:
Analizar si son o no reflexivas las siguientes
relaciones:
Dado A= {1, 2, 3} y las relaciones en A:
R1= {(1,1), (1,2), (2,2), (3,3)},
R2= {(1,1), (1,3), (3,3), (3,2)}
Solucin:
Hallando ( A)={(1,1),(2,2), (3,3)}
Se observa que:
( A)={(1,1),(2,2), (3,3)} R1
R1 es reflexiva
( A)={(1,1),(2,2), (3,3)}
R2 no es reflexiva.
R es transitiva ( R o R ) R
Ejemplo:
Analizar si es o no transitiva la siguiente
relacin:
Dado C={1,3,5,7} y
R1= {(1,1), (1,3), (7,5), (3,3), (5,1), (7,3),
(7,1)}
Solucin:
Hallando R1 o R1
(1,1) R1 (1,3) R1
(1,3) R1 (3,3) R1
R2
(7,5) R1 (5,1) R1
(5,1) R1 (1,1) R1
(5,1) R1 (1,3) R1
(1,3) R1 o R1
(1,3) R1 o R1
(7,1) R1 o R1
(5,1) R1 o R1
(5,3) R1 o R1
Luego:
R: AA es simtrica (a,b) R
(a,b) R
(b,a) R
Definicin Formal
R es simtrica R = R-1
Ejemplo:
Analizar si son o no simtricas las siguientes
relaciones:
R1 o R1={(1,3),(7,1),(5,1),(5,3)}
R1 no es transitiva.
R1
R
a=b. Simblicamente:
R:A A es antisimtrica:
5
lgebra
[(a,b) R (b,a) R ]
a=b
Definicin formal.
R es antisimtrica (R R-1) ( M)
Ejemplo:
Analizar si son o no antisimtrica las
siguientes relaciones:
Dado: C={1,2,3} y las relaciones en C:
R1={(1,1),(1,2),(2,3),(2,2)}
R2 ={(1,2),(3,3),(1,3),(2,1) }
Solucin:
Hallando: R -11={(1,1),(2,1),(3,2),(2,2) }
y
( C) ={(1,1),(2,2),(3,3) }
Luego: R1 R-11={(1,1),(2,2) } ( C)
R1 es antisimtrica
Hallando R-12={(2,1),(3,3),(3,1),(1,2) }
y
( C) = {(1,1),(2,2), (3,3) }
Luego:
R2 R-12 ={(2,1),(3,3),(1,2) } ( C)
R2 no es antisimtrica
Nota:
Una relacin R de A en A es de
EQUIVALENCIA s y slo s es Reflexiva,
Simtrica y Transitiva
Una relacin R de A en A es de ORDEN s
y slo s es Reflexiva, Antisimtrica y
Transitiva.
Ejercicios de Aplicacin
1. Los pares ordenados (3x + 2y ; 8 + 2y)
y
(9 -3y; 7x - 8y) son iguales, entonces el
doble de x + y es:
13
26
5
5
a) 17
b)
c)
d) 13
e) N.a.
2. Si R es una relacin en A = {2 ; 3 ; 9] tal
que
R = { (x,y) A x A / y + 1
R tiene :
} entonces
a) 2 elementos
b) 4 elementos
c) 7 elementos
d) 9 elementos
e) 3 elementos
3. Sea A = {1 , 2 , 3} y sean R, S, T
relaciones en A, reflexiva, simtrica y
transitiva respectivamente si :
R = { (1,1) ; (2,3) ; (a,2) ; (3,b) }
S = { (1,3) ; (c,d) }
T = { (3,e) ; (2,3) }
El valor de: b - a + c - d + e es:
a) 2
b) 3
c) 4
d) 5
e) 6
4. Dados los conjuntos:
B = { 1 ; 3 ; 5} y C = { 2 ; 4 ; 6 }
Se define las relaciones:
R1 = { (x,y) B x C / x + y = 7 }
R2 = { (x,y) B x C / y = 6 }
Hallar la suma(s) de todos los elementos
de
Dom (R1 - R2) Ran (R1 - R2)
a) 10
b) 12
c) 14
d) 8
e) 18
5. Dados los conjuntos :
A={x R/3x 6 }
B = { x R / x [-1; 4] } ;
Calcular el rea que determina la grfica
de
A x B.
a) 22u2
b) 6u2
c)
2
15u
d) 12u2
e) 8u2
6. A partir de:
f = {(5,2) (4,1) (3, 8) (7, -6) }
Hallar: f(4) + f(5) f(7)
a) 3
b) 3
c) 9
d) 6
e) 6
7. Si:
g = {(- 4, 2) (5, a), (8, b) (3, 1) } y
adems:
g(5) = 10; g(8) = 4
Hallar:
f(- 4) + a b
a) 2
b) 6
c) 4
d) 3
e) 8
8. Sea f = { (x, y) / y = 2x 1}
y adems Dom f= x {-5, 2, 3, 4 }
Hallar el rango de f.
a) {-4, -1, 2, 3}
d) {-9,
5, 3, 7}
b) {-4, 1, 2, 3}
e) {-9,
-3, 5, 7}
6
lgebra
c) {-11, 5, 3, 7}
9. Sea R la relacin de :
A = {2, 4, 6, 8}
en B = {3,5,7} ; definida por : (a,b) R si
y slo si
a < b. Indicar el nmero de
elementos de R.
a) 12
b) 7
c) 6
d) 4
e) 8
10.
Si R es la relacin en N definida por :
o
R = {(a,b) / a =
y b=
Hallar su relacin inversa.
o
y a=
o
}
o
b) R 1 = {(b,.a) / b =
y a=
}
o
c) R 1 = {(a,b) /
a) R 1 = {(a,b) / b =
= b y b 1 =
1
a=
b
o
d) R 1 = {(a,b) /
y a= }
e) N.a.
11.
Calcula
x e y en las siguientes
igualdades de PARES ORDENADOS:
1) (2x-1; 8) = (5; x+5)
2) (y+2; 6) = (2; x-1)
3) (x+7; y) = (10; -2)
4) (2x+5; 8) = (7; y+10)
5) (5x-2; 6) = (4x+1/2; 5y)
2
3
2
3
6) (x;
)=(
; y)
12.
Dados los siguientes conjuntos halla
los
PRODUCTOS
CARTESIANOS
correspondientes graficndolos adems
por todas las formas posibles:
1)
1) AxD = {(
; 2), (
; -3), (
; -5), (
3
3
3
; 2), (
; -3), (
; -5)}
2) ExH = {(-1; a), (-1, m), (-1/2; a), (1/2;
11
11
m), (
; a), (
; m)
7
3) PxJ = {(
; ), (1/7; ), (
;),
(1/7; )}
14.
Dados los conjuntos A y B, hallar la
relacin R de A en B cuya REGLA DE
CORRESPONDENCIA se indica; adems
graficar
la
relacin
empleando
el
Diagrama Sagital, Diagrama Cartesiano y
Tabla de Doble Entrada:
1) A = {1; 2}
B = {1; 2}
Regla de correspondencia: b = 2a
2) A = {x/x N 1 x 2}
B = {x/x N 1 x 2}
Regla de correspondencia: b = 2
3) A = {x/x N 0 < x < 3}
B = {x/x N 0 < x 3}
Regla de correspondencia: b = 2a
4) A = {y/y N 1 y < 3}
B = {x/x N 0 < x 2}
Regla de correspondencia: y = 2x
5) A = {xN/x es impar 7 x < 12}
B = {xN/x es par 5 < x < 11}
Regla de correspondencia: x+y = 15
6) A = {1; 2; 3; 4}
B = {2; 5; 6}
Regla de correspondencia: a+b = 9
7) A = {-3; -4; 2; 0}
B = {-1; -3}
Regla de correspondencia: xy > 0
6) M = {x/x es da de la semana}
7
lgebra
3
8) A = {-
; 1; }
3
2
B = {1; ;}
Regla de correspondencia: y-x = 0
9) A = {100; 101; 102}
B = {103; 104; 105}
Regla de correspondencia: a-b = 0
10)A = {x N /x es impar; x ]1; 8]}
B = {x N /x es par; x [4; 10]}
Regla de correspondencia: a+b < 12
Parte II
1. Si: (a + 3; b - 1) = (8 ; 4); indicar "a + b"
a) 5
b) 10
c) 1
d) 8
e) 4
2. Sabiendo que: (a2; a + 1) = (9; -2).
hallar "a"
a) 3
b) 1
c) -3
d) -1
e) 5
3. Si se tiene la igualdad de pares
ordenados:
(a2 - 3a; 5) = (4; a + 1)
a
entonces "
" es:
5
a) 1
b) -1
c)
d) 2
e) -2
4. Sabiendo que: A = {3; 4; 5} y B = {1;
2}
entonces, al calcular "A x B" se obtienen:
a) 6 pares ordenados
b) 9 pares ordenados
c) 10 pares ordenados
d) 15 pares ordenados
e) 3 pares ordenados
5. Indicar n(J x E), sabiendo que:
J = {2; 0; 7}
y
E = {6; 4; 5}
a) 2
b) 9
c) 12
d) 15
e) 20
6. Sabiendo que: A = {x IN / 4 < x < 7}; B
= {-1; 0; 1}
Indicar lo correcto:
a) (-1; 0) A x B
b) 7 A
c) (4; 7) A x B
d) (5; 0) A x B
e) 0 A
7. Teniendo los conjuntos:
M = {x ZZ / -2 < x 3} y N = {x
IN / 1 < x 3}
Indicar lo correcto:
a) (1; 7) M x N
b) (3, 4) M x N
c) (2; 0) M x N
d) (3; 3) M x N
e) (-2; 1) M x N
8. Si se tiene:
A = {2; 4; 6}
y
B = {1; 3; 5}
Indicar la veracidad (V) o falsedad (F) de:
I. (2; 1) B x A
II. (6; 5) A x B
III. (3; 4) B x A
a) VFV
b) VFF
c) FVV
d) FFV
e) VVF
9. Dados los conjuntos:
P = {x IN/ 1 < x < 4} y Q = {x IN /
1 x 4}
De las afirmaciones:
I. (1; 1) P x Q
II. (2; 1) Q x P
III.(3; 3) P x Q
son verdaderas:
a) Slo III
b) I y II
c) Slo I
d) II y III
e) Todas
10. Sea el conjunto:
A = {1; 3; 5; 7}, definimos la relacin:
R = {(x, y) A x A / x + y = 3}
Cuntos elementos tiene "R"?
a) 3
b) 5
c) 4
d) 2
e) 1
Sigamos.
1. Con los conjuntos del problema nmero 8,
se define la relacin: R = {(x, y) A x B/
x = 2y}
Cuntos elementos tiene R?
a) 2
b) 1
c) 4
d) 8
e) 6
3. Dado el conjunto: A = {x Z / -2 x
2}
Ubicar en el diagrama:
la
4. Conociendo al conjunto:
M = {x IN / 1 < x < 7}
Graficar la relacin:
R = {(x, y) M x M / x + y = 8}
lgebra
5. De acuerdo al grfico:
2
1
-2
-1
-1
-2
-1
-1
-2
A qu relacin corresponde?
a) x - y = 2
b) x + y = 2
c) x = y
d) x = -y
e) x = 2y
7. Si "R" es una relacin de "A" en "B"
donde:
A = {2; 3; 4}; B = {1; 5; 7}
Indicar verdadero (V) o falso (F):
I. Dom (R) = {2; 3; 4}
II. Ran (R) = {1; 5; 7}
III. Dom(R) A
IV. Ran(R) B
a) VFVF
b) VVFF
d) FFVV
e) VVVV
c) VFFV
b) 3
e) 4
c) 1/3