Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SESIN 9:
RELACIONES Y FUNCIONES
Temtica
Relaciones
Funcin
Dominio y rango de una funcin.
Representaciones grficas de una funcin.
RELACIONES BINARIAS
Introduccin:
Descartes nos daba, en sus trabajos, una idea de lo que era una funcin;
pero fue Leibniz quien introdujo este trmino en matemticas, para
designar cierto tipo de frmulas; y posteriormente Euler nos brindara la
notacin y=f(x). Actualmente existe un concepto mucho ms general en el
que se incluye a la funcin: la correspondencia.
Previamente veamos algunos conceptos:
PAR ORDENADO
Un par ordenado est formado por dos elementos a y b y se representara as: (a;
b).Donde a se llama primera componente y b segunda componente. Segn
la definicin estricta, un par ordenado se define as:
(a ; b) = {{a}; {a ; b}}
Propiedades
1) (a ; b) (b ; a)
2) (a ; b) = (c ; d) a = c b = d
Ejemplos:
El par ordenado (1 ; 2) no es igual al par (2 ; 1)
(3 ; b) = (a ; 8) 3 = a b = 8
PRODUCTO CARTESIANO
Sean A y B dos conjuntos cualesquiera. El producto cartesiano de A y B,
denotado por A x B, se define como el conjunto de pares ordenados (a; b),
donde a A y b B; as:
A x B = {(a; b) / a A b B}
Ejemplo:
Dados los conjuntos: A = {0; 1; 2} y B = {m; n}, entonces:
PENSAMIENTO LGICO
1
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
* A x B = {(x; y) / x A y B}
A x B = {(0 ; m) , (0 ; n) , (1 ; m) , (1 ; n) , (2 ; m) , (2 ; n)}
B x A = {(m ; 0) , (n ; 0) , (m ; 1) , (n ; 1) , (m ; 2) , (n ; 2)}
Podemos observar que el conjunto A x B es diferente al conjunto B x A, es decir:
A x B B x A, el producto cartesiano no es CONMUTATIVO
PROPIEDADES:
1. Siendo A y B dos conjuntos diferentes. Entonces: Ax
BBxA
5. Si A es subconjunto de C y B es subconjunto de D,
entonces A x B ser subconjunto de C x D, es decir:
ABBDAxBCxD
6. A x (B C) = (A x B) (A x C)
A x (B C) = (A x B) (A x C)
A x (B C) = (A x B) (A x C)
8. Siendo: A = B C, se cumple:
A x A = (B x B) (C x C)
A x A = (B x C) (C x B)
PENSAMIENTO LGICO
2
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
A x B x C = {(a;b; c) / a A b B c C}
Este conjunto est formado por ternas ordenadas.
Ejemplo:
Sean los conjuntos:
1. A = {0; 1}, B = {m; n}, C = {p; q}
AxBxC = {(0 ; m ; p) , (0 ; m ; q) , (0 ; n ; p) , (0 ; n ; q) , (1 ; m ;
p) , (1 ; m ; q) , (1 ; n ; p) , (1 ; n ; q)}
2. Sea: A = {1, 2, 5}
B = {p, q}
Hallar:
a) A x B b) B x A
Solucin:
a) A x B = {1, 2, 5} x {p , q}
= {(1, p); (1, q); (2, p); (2, q);
Luego: A x B B x A
PENSAMIENTO LGICO
3
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
B
c
b P
PENSAMIENTO LGICO
4
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
DIAGRAMA CARTESIANO
Veamos este tipo de diagrama mediante un ejemplo:
Ejemplo:
Dados los conjuntos: A = {Liz; Jos; Hans; John}; B = {300; 350;
400; 450; 500}
Se define la correspondencia: R : A B, as:
R = {(Liz; 350), (Jos; 450), (Hans; 400)}
Cuya grafica cartesiana ser: B
500
450
400
350
De donde: 300
A
Dom(R) = {Liz; Jos; Hans} y L iz Jos H ans John
PENSAMIENTO LGICO
5
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
R3 = {(2 ; 3) , (3 ; 4) , (4 ; 5)}
Ejemplos:
Encontrar el dominio y rango de la relacin:
S = {(x ; y) R2 / x2 +y2 16}
De la regla de correspondencia; x2 + y2 16
y2
2
16x
Tenemos: 1er . miembro 2 do . miembro
Luego: Dom(S) = -4 ; 4
PENSAMIENTO LGICO
6
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
16 y2 0 y2 16 -4 y 4
Entonces: Ran(S) = -4 ; 4
REPRESENTACION GRAFICA DE UNA RELACIN
A partir de su grfica, podemos hallar algunas propiedades y para ciertas
relaciones incluso hallar su dominio y rango. Usamos las representaciones
grficas (vistas anteriormente) de una correspondencia.
Ejemplo:
R = {(x; y) B2 / xy 20}
3 3
4 4
5 5
R a n ()
6 6
D om ()
7 7
De donde:
R = {(3 ; 3) , (3 ; 4) , (3 ; 5) , (3 ; 6) , (4 ; 3) (4 ; 4) , (4 ; 5) , (5 ; 3) , (5
; 4) , (6 ; 3)}
TIPOS DE RELACIONES
Consideremos una relacin R en A, es decir, R: A A; donde A es un
conjunto no vaci. Entonces se tiene:
1. Relacin Reflexiva
PENSAMIENTO LGICO
7
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
R es REFLEXIVA { a A : (a ; a) R}
Ejemplo:
1.- Sea el conjunto A = {2 ; 3 ; 4 ; 5} en el cual definimos la siguiente relacin.
R = {(2 ; 2) , (2 ; 3) , (3 ; 4) , (3 ; 3) , (4 ; 2) , (4 ; 4) ; (5 ; 3) , (5 ; 4) , (5 ; 5)}
De la cual observamos que:
Para 2 A: (2; 2) R Para 3 A: (3; 3) R
Para 4 A: (4; 4) R Para 5 A: (5; 5) R
Por lo tanto, R es reflexiva.
2.- Dado: A = {1, 2, 3}
R = {(a,b) / A x A /a divide a b}
Ya que
2. Relacin Simtrica
Una relacin R es simtrica cuando para todos los pares (a ; b) R; existe
el par (b ; a) que tambin pertenece a R, es decir:
R es SIMTRICA { (a ; b) R : (b ; a) R}
Ejemplo:
Notacin lo siguiente:
Para (2; 3) R: (3; 2) R
Para (2; 4) R: (4; 2) R
Para (3; 5) R: (5; 3) R
Para (3; 2) R: (2; 3) R
Para (4; 2) R: (2; 4) R
PENSAMIENTO LGICO
8
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
A = {4, 7, 9} y la relacin
3. Relacin Transitiva
La relacin R se denomina TRANSITIVA cuando los pares (a ; b) (b ; c)
R, el par (a ; c) tambin pertenece a R, as:
Ejemplo:
PENSAMIENTO LGICO
9
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
R1 es transitiva
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:
1.- 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)}
De esta relacin observamos:
R es reflexiva, pues siendo I = {(1 ; 1) , (2 ; 2) , (3 ; 3) , (4 ; 4)} ; I R
R es simtrica, porque (a ; b) R : (b ; a) R
R es transitiva, ya que:
Para (1 ; 1) (1 ; 2) R : (1 ; 2) R
Para (1 ; 2) (2 ; 1) R : (1 ; 1) R
Para (1 ; 2) (2 ; 2) R : (1 ; 2) R
Para (2 ; 1) (1 ; 1) R : (2 ; 1) R
Para (2 ; 1) (1 ; 2) R : (2 ; 2) R
Para (2 ; 2) (2 ; 1) R : (2 ; 1) R
Indicar si es de equivalencia
Solucin:
1) R es reflexiva:
PENSAMIENTO LGICO
10
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
x A (x; x) R
2) R es simtrica:
(2,4) R (4,2) R
(3,5) R (5,3) R
(x,y) R (y, x) R
3) R es transitiva
RELACION INVERSA
Sea un conjunto no vaco A y la relacin R: A A, tal que:
R = {(x ; y) A2 / P(x ; y)} Se define la relacin inversa de A como:
R* = {(y ; x) A2 / P(x ; y)}
A = {1; 2; 3; 4}
B = {m; n; p}
Y la relacin R de A en B
PENSAMIENTO LGICO
11
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
TALLER DE RELACIONES
1. Dados los conjuntos:
A = {1 ; 2 ; 3 ; 4 ; 5} ; B = {3 ; 4 ; 5 ; 6 ; 7 ; 8} y R=
{(x ; y)A x B/y x 2 = 0} Entonces n(R) es:
3.Sean: A = {2 ; 3 ; 4 ; 5} ; B = {3 ; 4 ; 5 ; 6 ; 7} Se define la
correspondencia: P = {(x ; y) A x B/x + y es par}. Calcular n (P)
PENSAMIENTO LGICO
12
UNIVERSIDAD CSAR VALLEJO
OFICINA DE FORMACIN GENERAL
S = {(1 ; 2) , (3 ; 7) , (4 ; 3) , (2 ; 1) , (3 ; 4) , (7 ; 3) , (1 ; 1) , (4 ; 7) ,
(2 ; 2) , (4 ; 4) , (7 , 7) , (3 ; 3)}
S es de equivalencia?
16. Dada la siguiente relacin: P = {(1 ; 3),(4 ; 2),(7; 9),(6 ; 3)} .Hallar
P*
PENSAMIENTO LGICO
13
19. Dados los conjuntos: A = {5 ; 7 ; 8 ; 11 , 15} B = {9 ; 11 ; 12 ;
19} R = {(x;y) A x B/y x 4 = 0}
Entonces n(R) es:
Conceptos Previos:
PAR ORDENADO:
Adems:
Ejemplo: (3 ; a) = (b ; 4) b=3a=4
Observacin: (a ; a) = { {a} }
OBSERVACIONES
a) (x, y) (y, x)
b) {x, y} conjunto de dos elementos
{x, y}={y, x}
A x B = { (1 ; a) ; (1 ; b) ; (1 ; c) ; (2 ; a) ; (2 ; b) ; (2 ; c) }
B x A = { (a ; 1) ; (a ; 2) ; (b ; 1) ; (b ; 2) ; (c ; 1) ; (c ; 2) }
AxBBxA
DIAGRAMA DE VENN:
A xB
A B
a
1
b
2
c
PROPIEDADES:
1) AxB=BxAA=B
2) A x B = A B
3) n(A x B) = n(A) x n(B)
RELACIONES
Una relacin de A en B es cualquier subconjunto de A x B.
Si A x B = { (1 ; 2) , (1 ; 3) , (2 ; 2) , (2 ; 3) }
Entonces:
R1 = { (1 ; 2) }
R2 = { (x ; y) / x y ; x A , y B } = { (2 ; 2) }
R3 =
DEFINICIN DE FUNCIN
Sean A y B dos conjuntos no vacos.
Una funcin F de A en B (f = A B) es un conjunto de pares ordenados tal
que todos los elementos de A debe tener un nico elemento en B.
Ejemplo: f
A B
S i e s fu n c i n
f
A B
S i e s fu n c i n
A f B
N o e s fu n c i n
Definicin Formal
Sea f : A B una funcin, entonces se cumple:
xA , ! yB/( x ; y )f
Condicin de existencia
Si :( x ; y)f ( x ; Z )f y=Z
Ejemplo:
Sea f = { (2 ; x y) ; (3 ; x + y) ; (2 ; 3) ; (3 ; 4) } una funcin. Halle: 2x y
Solucin:
xy=3x+y=4
2x = 7
7 1 13
x= y= 2 x y=
2 2 2
f
x y
2 3
3 x y
4
Entonces se cumple: f R AB
NOTA:
. Toda funcin es una relacin
. No toda relacin es una funcin
NOTACIN:
f: A B
DOIMINIO
P R E IM A G E N IM A G E N
A B
RANG O
D O M IN IO O C O N JU N TO
C O N JU N TO D E D E LLEG AD A
P A R T ID A O RANG O
E s f u n c i n
E s a p lic a c i n
E l d o m in io
e s ta fo rm a d o
p o r to d o s lo s
e le m e n to s d e l
c o n ju n t o d e p a r t id a
RANGO:
Ran(f) = { y / (x ; y) f }
REGLA DE CORRESPONDENCIA
Es aquella ecuacin que nos permite relacionar los elementos del dominio con
los elementos del rango.
Ejemplo:
f
A B
1 2
2 9
3 28
4 65
y f( x )
V a r ia b le in d e p e n d ie n te
V a r ia b le d e p e n d ie n t e
y = x3 + 1
f = { (x ; y) / x A y B }
Ejemplo:
1.- Sea: f = { (1 ; 2) , (3 ; 5) , (7 ; 6) , (4 ; 9) }
Dom f = {1 ; 3 ; 7 ; 4}
Ran f = {2 ; 5 ; 6 ; 9}
Ejemplo: f
A B
5 4
2
f(5) = 5
4 16
2 25
f(4) = 42
f(2) = 22
Entonces f(x)= x2 ; x {2 ; 4 ; 5}
2.- Dados: A = {1; 3; 5; 7}
Hallar:
a) F: A B; tal que;: y = x + 1
b) D(F) y R (F)
c) Diagrama sagital
Solucin:
a)
X y = F(x) = x +1
1 y = F(1) = 1 +1 = 2
3 y = F(3) = 3 +1 = 4
5 y = F(5) = 5 +1 = 6
7 y = F(7) = 7 +1 = 8
8
b) D(F) = {1, 3, 5}
R(F) = {2, 4, 6}
F: A B
A B
c) 1 2
3 4
5 6
9
7
10
12