Académique Documents
Professionnel Documents
Culture Documents
CEPUNS
CICLO 2014 III
ALGEBRA
Semana N 12
RELACIONES BINARIAS
Relacin binaria: par ordenado, producto
cartesiano de IR en IR. Dominio, rango de
relaciones. Representacin grfica.
Clases de relaciones: reflexiva, simtrica,
transitiva, de equivalencia y de orden.
n A B n A n B
3. Si A es un conjunto finito; el producto
cartesiano A x A se puede representar como:
x; y y; x
ii) x; y z; w x z y w
i)
Ejercicios Explicativos
1. Graficar los siguientes pares de puntos:
a)
b)
2. Producto Cartesiano
Sea R el conjunto de nmeros reales, el
producto cartesiano que se denota por R2 se
define como sigue:
c)
RxR R2 x; y / x R yR
Y
Eje de ordenadas
P(x;y)
x
X
eje de
abcisas
P x; y / x
P x; y / x
y 2 , siendo x , y Z
2 x 1 ; y 1 2;1
2. Sean:
xR /1 x 8
B = x R / 3 x 5
C = x R / 2 x 7
D = x R / 2 x 6
A=
Plano
Cartesiano
PROPIEDADES:
1. Si A y B son conjuntos diferentes:
A B B A
F=
P x; y / x y 0, siendo x, y
S-12
A = {1; 2} ,
CExE ( A x B) ,
Calcular: F G
b) C x D
d) (A - C) x (A - D)
G=
B = {2; 3}
CE A x CE B)
Ingreso Directo
Lic. Jos Azaero Lic. Walter Torres-Lic. Saul Barron-Lic. Alex Ros.- Lic.Rodolfo Carrillo- Lic Juan Miranda
DEFINICIN
Dado un conjunto A no vaco, una RELACIN R
es aquella correspondencia definida como
R : A A , tal que:
R= x;y A A P(x, y)
Donde:
P(x, y)
es la REGLA DE CORRESPONDENCIA
de la relacin
Recuerde que: A A = A2, entonces:
R es una relacin R A2
RELACIONES DE R EN R
Es matemtica, las relaciones de mayor
importancia son aquellas que se definen en el
conjunto de los nmeros reales (R); es decir,
aquellas relaciones de la forma:
R:
y [2; 2]
( Ran( R ) )
R1 = [(0; 0)]
R2 = {(0; 1)}
R3 = {(1; 0)}
R4 = {(1; 1)}
R5 = {(0; 0); (0; 1)}
R6 = {(0; 0); (1; 0)}
R7 = {(0; 0); (1; 1)}
R8 = {(0; 1); (1; 0)}
R9 = {(0; 1); (1; 1)}
R10 = {(1; 0); (1; 1)}
R11 = {(0; 0); (0; 1); (1, 0)}
R12 = {(0; 0); (0; 1); (1; 1)}
R13 = {(0; 0); (1; 0); (1, 1)}
R14 = {(0; 1); (1; 0); (1, 1)}
R15 =
R16 = {(0; 0); (0; 1); (1, 0); (1; 1)}
Ejemplo 03
En R, se define la relacin R as:
define como el
componentes de
lgebra.
S-12
Ingreso Directo
Lic. Jos Azaero Lic. Walter Torres-Lic. Saul Barron-Lic. Alex Ros.- Lic.Rodolfo Carrillo- Lic Juan Miranda
Ejemplo 04
Hallar el dominio y rango de la relacin:
R = {)x; y) R2 / x2 + y2 + 4x 6y = 3}
Dom (R)
Ran (R)
TIPOS DE RELACIONES
Consideramos una relacin R en A, es decir: R:
AA donde A es un conjunto no vaco, se tiene:
1. Relacin Reflexiva
La relacin R se denomina REFLEXIVA, si en
sta todo elemento de A est relacionado
consigo mismo, as:
R es REFLEXIVA a A : (a; a) R
Ejemplo 01
Sea el conjunto A = {1; 2; 3; 4} en el cual se
define la relacin
R = {(1; 1), (1; 2), (2; 2), (2; 3), (3; 3), (3; 4),
(3; 4), (4; 4), (4; 1)}
Se observa que:
Para 1 A : (1; 1) R
Para 2 A : (2; 2) R
Para 3 A : (3; 3) R
Para 4 A : (4; 4) R
Mediante
el
DIAGRAMA
SAGITAL,
relacionaremos un elemento del conjunto de
partida con otro conjunto de llegada de tal modo
que su producto sea menor que 10, as:
De donde:
R = {(2; 2), (2; 3), (2, 4), (3; 2), (3, 3); (4, 2)}
lgebra.
Ejemplo 02
La relacin R1 = {(x; y) N2/x es un divisor de
y} es REFLEXIVA, pues todo nmero natural
es divisor de si mismo y en consecuencia: a
N: (a; a) R1
S-12
Ingreso Directo
Lic. Jos Azaero Lic. Walter Torres-Lic. Saul Barron-Lic. Alex Ros.- Lic.Rodolfo Carrillo- Lic Juan Miranda
lgebra.
Ejemplo 01
En A = {1; 2; 3; 4} se define la relacin:
R = {(1; 2) , (2; 3), (3; 4), (1; 3), (1; 4), (2; 4)}
Donde, tomando todos los pares posibles de
la forma (a; b) y (b; c) se observa que:
Para (1; 2) (2; 3) R : (1; 3) R
Para (1; 2) (2; 4) R : (1; 4) R
Para (2; 3) (3; 4) R : (2; 4) R
Para (1; 3) (3; 4) R : (1; 4) R
Ejemplo 01
Siendo: A = {1; 2; 3; 4, 5} se define la relacin:
R = {(1; 3), (2; 4), (3; 5), (4; 4), (5; 3), (4; 2), (3; 1)}
Donde se nota que:
Para (1; 3) R : (3; 1) R
Para (2; 4) R : (4; 2) R
Para (3; 5) R : (5; 3) R
Para (4; 4) R : (4; 4) R
Para (5; 3) R : (3; 5) R
Para (4; 2) R : (2; 4) R
Para (3; 1) R : (1; 3) R
Ejemplo 02
La relacin
R1 = {(x; y) N2 / x es un divisor de y}
Es TRANSISTIVA, pues siendo a un divisor de
b y b un divisor de c, entonces a ser un
divisor de c, es decir: (a; b) (b; c) R1 : (a,
c) R1
La relacin:
S = {(x; y) Z2 / x + y es un nmero par}
Es TRANSITIVA, porque para los pares (a; b)
(b; c) s o tambin a + b es un nmero par
y b + c es un nmero par; teniendo en cuenta
que la suma de dos nmeros pares es otro
nmero par, se tiene que (a + b) + (b + c) es
par a + c + 2b es par, de donde a + c es par
y por lo tanto: (a; c) S
4. Relacin de Equivalencia
La relacin R se dice que es de
EQUIVALENCIA, si y solo si r es REFLEXIVA,
SIMTRICA y TRANSITIVA a la vez.
Ejemplo 01
Sea el conjunto:
A = {1; 2; 3; 4} en el cual se define la relacin:
R = {(1; 1), (1; 2), (2; 1), (2; 2), (3; 3), (4; 4)}
R es reflexiva, pues siendo:
I = {(1; 1), (2; 2), (3; 3), (4; 4)} : I R
R es SIMETRICA, porque (a; b) R: (b; a)
R
R es TRANSITIVA, debido a que:
4
S-12
Ingreso Directo
Lic. Jos Azaero Lic. Walter Torres-Lic. Saul Barron-Lic. Alex Ros.- Lic.Rodolfo Carrillo- Lic Juan Miranda
03. Se da el conjunto
relaciones:
lgebra.
A 1;2;3;4
y las
M x; y A2 / x y
N x; y A / x y 4
2
La
M N es:
RELACIN INVERSA
Dado un conjunto no vaco A y la relacin R : A
A talque: R = {(x; y) A2 / P(x; y) }
b) 10
c) 4
d) 5
N 1;3;5;7;9
tal
R MxN
R a; b / b a 3
e) 3
que
encontrar
la
a) 21
05.
c) I y II
B 3x 1 Z / 11 2 x 3 16
a) 2
b) 80
b) 19
c) 18
d) 15
e) 9
P a N / a 5 15
y
Q b N / b 2 8
a, b PxQ / a b es par
R
menor que 30
Calcular nR
A 2 x 1 N / 3 x 4
a) 90
Si:
06. Sean:
02. Sea:
cartesiano
e) 10
relacin:
R x; y N 2 / y 6 x afirmamos:
nR 7
I.
DomR RanR
II.
I.
La suma de los elementos del DomR
es igual a 20.
Son verdaderos
a) Slo I
b) Slo II
d) Todas
e) I y III
d) 19
A a Z / 2 a 7
B b N / 3 b 10
R a; b AxB / 3 a b 7
a) 20
la
c) 15
PRACTICA DE CLASE
01. Dada
b) 9
b) 10
c) 8
d) 7
e) 9
AxB ?
c) 60
d) 50
e) 70
S-12
Ingreso Directo
Lic. Jos Azaero Lic. Walter Torres-Lic. Saul Barron-Lic. Alex Ros.- Lic.Rodolfo Carrillo- Lic Juan Miranda
07. Si:
I. R es reflexiva
II: R es simtrica
III. R es transitiva
Son verdaderas:
a) Slo I
b) I y II
c) II y III
d) Todas
e) Ninguna
A a Z / 0 a 7
B b N / 2 b 6
R a; b AxB / 1 a b 5
23
06. Si R y S son dos relaciones en un mismo
conjunto A. De las proposiciones
I. R y S son reflexivas R S es reflexiva
II. R y S son reflexivas R S es reflexiva
III. R y S son reflexivas (R S) (R S)
es reflexiva
Son verdaderas:
a) Todas
b) Slo I
c) I y II
d) I y III
e) Ninguna
b) 7
c) 8
d) 5
e) 6
NIVEL BASICO
01. En el sistema de coordenadas rectangulares,
el punto que representa al par (7; 3a+2b)
est sobre la bisectriz del segundo cuadrante
y el del par (2a 3b; 17) est sobre la
bisectriz del tercer cuadrante. Segn esto, ba
es iguala a:
a) 0,2
b) 0,4
c) 0,6
d) 0,8
e) 1,2
| x | 1
2
A =
Z / 16 x 625
B = (2 y 3) Z / 2 3 y 2 5
Hallar: n(A (B A ))
c
a) 28
d) 70
b) 42
e) 112
c) 56
A = {( 2 x 1) R / 4 x 25}
B = {2/3(x 1) R / 19 x 4x 0}
a) 62 2
b) 70 2
c) 75 2
2
2
d) 76
e) 82
05. Definimos la relacin:
R = {(c; y) R2 / |x| 1 |y| 1}
Con respecto a las proposiciones
lgebra.
S-12
Ingreso Directo
Lic. Jos Azaero Lic. Walter Torres-Lic. Saul Barron-Lic. Alex Ros.- Lic.Rodolfo Carrillo- Lic Juan Miranda
d) VFF
e) VVV
a) R es reflexiva y S es simtrica
b) R es transitiva y T es reflexiva
c) S es transitiva y t es simtrica
d) S es reflexiva y t es transitiva
e) R es transitiva y S es simtrica
NIVEL INTERMEDIO
01. En A = {1, 2; 3; 4; 5} se define la relacin
R = {(1; 2), (1; 4), (1; 5), (2; 3), (2; 5), (3; 3), (3;
4), (4; 2), (5; 2), (5; 3)}
Si:
M = {x A / (x; 3) R} ;
N = {y A / (2; y) R}
P = {y A / (3; y) R}
Calcular: n ((M N) x P)
a) 8
b)9
c) 10
d) 12
e) 15
n(R1 )
n(R 2 ) n(R 3 )
a) 1
d) 4/3
b) 1/2
e) 3
c) 2
a) Slo I
b) Slo 11
c) l y II
d) I y 111
e) Todas
04. Reconocer la grfica de la relacin definida en
R dada por la ecuacin: |x y| = 4
a)
ab
b)
y
c)
d)
y
lgebra.
e)
Entonces:
S-12
Ingreso Directo
Lic. Jos Azaero Lic. Walter Torres-Lic. Saul Barron-Lic. Alex Ros.- Lic.Rodolfo Carrillo- Lic Juan Miranda
lgebra.
d) (4, 2) R
e) (4; 2) R
e) 2 2
S-12
Ingreso Directo