Professional Documents
Culture Documents
Relaciones y funciones
5.1. Relaciones
Una relacion R de A en B es un subconjunto del producto cartesiano AB, es decir,
R se dice relaci on si R A B. Al conjunto A se le denomina conjunto de salida y al
conjunto B se le denomina conjunto de llegada.
Ejemplo. Sean A = 0, 1, 2 y B = p, o, n, m, una de la posibles relaciones que se
pueden denir es R =
_
(0, p), (0, m), (2, m), (2, o)
_
, el cual es un subconjunto de parejas
ordenadas pertenecientes al producto cartesiano entre A y B.
El conjunto vaco puede considerarse una relacion al ser subconjunto de cualquier
conjunto. De forma similar, el producto cartesiano A B tambien es una relaci on pues
todo conjunto es subconjunto de si mismo (A B A B).
Dada una relaci on R A B, el conjunto
Dom
R
=
_
a : (a A) (b B)
_
(a, b) R
__
se denomina el dominio de la relaci on R, a los elementos de Dom
R
se les denomina
preimagenes de la relaci on R.
Ejemplo. Sean A = 0, 1, 2 y B = p, o, n, m, dos conjuntos y sea R =
_
(0, p), (0, m), (2, m), (2, o)
_
,
una relacion denida de A en B, el conjunto Dom
R
= 0, 2 es el dominio de la relacion
y los elementos 0 y 2 son las preimagenes de la relaci on R.
Dada una relaci on R A B, el conjunto
Ran
R
=
_
b : (b B) (a A)
_
(a, b) R
__
se denomina el rango o codominio de la relacion R, a los elementos de Ran
R
se les denomina
imagenes de la relaci on R.
Ejemplo. Sean A = 0, 1, 2 y B = p, o, n, m dos conjuntos y sea R =
_
(0, p), (0, m), (2, m), (2, o)
_
una relacion denida de A en B, el conjunto Ran
R
= p, o, m es el rango de la relacion
y los elementos p, o y m son las im agenes de la relaci on R.
55
56 CAP
A
.
Dado el conjunto A = 0, 1, 2 y una relaci on R denida sobre A de la siguiente
manera R =
_
(0, 0), (0, 1), (1, 0), (1, 1), (2, 2)
_
, se puede observar que R es una relaci on de
equivalencia, pues:
1
Tambien se suele denominar relacion de orden parcial.
5.2. FUNCI
ON PARCIAL 59
Es reexiva: las parejas (0, 0), (1, 1) y (2, 2) estan.
Es simetrica: adem as de las parejas (0, 0), (1, 1) y (2, 2), como la pareja (0, 1) est a en la
relaci on, entonces la pareja (1, 0) debera estar, como efectivamente ocurre, el caso
reciproco es similar.
Es transitiva: como las parejas (0, 1) y (1, 0) estan, debera estar la pareja (0, 0), y de
forma an aloga, como est an las parejas (1, 0) y (0, 1), debera estar la pareja (1, 1);
para el resto de los casos, como las parejas que quedan son aquellas que tienen igual
la primera y la segunda componente, estas se relacionan consigo mismas, por lo que
la transitividad se obtiene de forma directa.
Las relaciones de equivalencia tienen una particular caracterstica, es que los elementos
que est an relacionados se pueden interpretar como que representan el mismo objeto. As,
una relacion de equivalencia dene una particion del conjunto en grupos de conjuntos con
propiedades similares; tales como que no son vacos, que no tienen elementos en com un, y
que la union de todos los grupos es el conjunto inicial. A estos grupos se les conoce como
clases de equivalencia.
Ejemplo. Para el conjunto A = 0, 1, 2 y la relacion de equivalencia denida sobre
el mismo conjunto R =
_
(0, 0), (0, 1), (1, 0), (1, 1), (2, 2)
_
, aqu se observa que se pueden
formar los grupos 0, 1 y 2, los cuales son una partici on del conjunto A y que denen
dos clases de equivalencia. Observese que los valores 0 y 1, resultan ser equivalentes, es
decir, que representan el mismo objeto.
0 1 2
5.2. Funcion parcial
Denici on. Una relacion f : A ;B se dice funcion parcial si y s olo si,
Si
_
(x, y) f
_
_
(x, y
) f
_
entonces y = y
.
El concepto de funci on parcial es tan fundamental en matem aticas (computaci on) que
tiene su propia notacion, en vez de notarlas como f : A ; B, las funciones parciales se
notan as f : A B. Esta notaci on representa que a un elemento del conjunto de salida A
le corresponde uno y s olo un elemento en el conjunto de llegada B. Cuando a un elemento
x A le corresponde un elemento y B, a traves de la funci on f se suele usar la notacion
f(x) = y
para expresar que (x, y) f. Cuando se desea especicar tanto el conjunto de salida como
el conjunto de llegada se usa la notacion dominiorango
f : A B
x f(x)
60 CAP
=
_
(0, p), (1, p), (2, n), (1, m)
_
dejara de ser funcion, pues a 1 le co-
rresponderan dos valores diferentes p y m. En la gura 5.4 se representa la relaci on f
.
f
A B
0
1
2
p
o
n
m
Figura 5.4. Representacion de la relacion f
=
_
(0, p), (1, p), (2, n), (1, m)
_
mediante diagra-
mas Sagitales.
5.2.1. Propiedades de las funciones
Las funciones tambien poseen propiedades muy interesantes, as como las de las rela-
ciones de un conjunto en si mismo, las mas importantes de estas son:
5.2. FUNCI
ON PARCIAL 61
Inyectiva: una funcion f : A B se dice inyectiva o uno a uno si y s olo si,
Si (x, z) f (y, z) f entonces x = y.
A un elemento del conjunto B le corresponde una sola preimagen del conjunto A.
Ejemplo. En la gura 5.5 se muestra una representaci on de la funci on inyectiva
f =
_
(0, m), (2, p)
_
.
f
A B
0
1
2
p
o
n
m
Figura 5.5. Representacion de la funcion inyectiva f =
_
(0, m), (2, p)
_
mediante diagramas
Sagitales.
Sobreyectiva: una funcion f : A B se dice sobreyectiva o suprayectiva si y s olo si,
(b B)(a A) tal que
_
(a, b) f
_
.
Cada elemento del conjunto B tiene una preimagen del conjunto A.
Ejemplo. En la gura 5.6 se muestra una representaci on de la funci on sobreyectiva
f =
_
(0, p), (1, n), (2, m), (4, p)
_
.
f
A B
0
1
2
3
4
p
o
n
m
Figura 5.6. Representacion de la funcion sobreyectiva f =
_
(0, p), (1, n), (2, m), (4, p)
_
me-
diante diagramas Sagitales.
Total: una funcion f : A B se dice total si y s olo si,
62 CAP
ON DE UNA FUNCI
ON TOTAL 63
Todas las funciones parciales se pueden extender de tal manera que estas sean un sub-
conjunto de una funci on total. Para obtener la funci on total se tienen varias alternativas,
las cuales se explicar an con base en la siguiente funci on parcial.
f
A B
0
1
2
3
4
p
o
n
m
Una alternativa para obtener una funci on total a partir de una funcion parcial es la de
asignar los valores del conjunto de salida que no pertenecen al dominio a alg un valor del
conjunto de llegada, como se muestra a continuaci on
f
A B
0
1
2
3
4
p
o
n
m
Asignar un valor al conjunto de salida no siempre es posible o conveniente debido a que
pueden introducirse valores incoherentes o errados con respecto al problema estudiado.
Una alternativa es adicionar al conjunto de llegada un valor nuevo que indique un error
dado un valor en el conjunto de salida. En la funcion total al obtenerse este nuevo valor, se
quiere notar que en el problema estudiado se ha encontrado un caso de error o un problema
excepcional.
Tpicamente el valor con el que se extiende el conjunto de llegada es el smbolo , el
cual representa una contradiccion, en estos casos un error o un caso excepcional.
f
A B
0
1
2
3
4
p
o
n
m
2,
2.
Denicion. Potencia
La funcion potencia de b elevado al exponente n se denota como b
n
y se dene como:
5.4. FUNCIONES IMPORTANTES EN COMPUTACI
ON 65
b
n
: R Z R
(b, n)
_
_
1, si (b ,= 0) (n = 0);
b b b
. .
nveces
, si (b ,= 0) (n Z
+
);
1
b
|n|
, si (b ,= 0) (n Z
);
0, si (b = 0) (n > 0);
, si (b = 0) (n 0).
Ejemplos. 1
0
= 1, 2
0
= 1, 2
3
= 8, 3
2
=
1
9
, 0.5
3
= 0.125,
_
2
3
_
2
=
4
9
, 0
0
= , 0
1
= .
Denici on. Raz cuadrada
La funcion raz cuadrada de x se denota como
x y se dene como:
x : R
0,+
R
0,+
x b, donde b
2
= x.
Ejemplos.
0 = 0,
1 = 1,
4 = 2,
9 = 3,
25 = 5,
0.25 = 0.5,
_
4
9
=
2
3
,
2 1.41421356237309504880168872420969807856967187537694807317667973799 .
En programacion se dene que x
1/2
=
x y se puede demostrar que
x
2
= [x[.
Denici on. Logaritmo
La funcion logaritmo en base b de x se denota como log
b
x y se dene como:
log
b
x : R
+
R
+
R
(b, x) y, donde b
y
= x.
Ejemplos. log
2
4 = 2, log
2
8 = 3, log
2
1 = 0 (en general log
b
1 = 0), log
e
e = 1 (en general
log
b
b = 1), log
3
1
9
= 2, log
0.5
0.125 = 3, log
0.25
2 =
1
2
.
Denici on. Piso
La funcion piso de x se denota como x| y se dene como:
x| : R Z
x n, donde (n Z) (n x < n + 1).
es decir, x| es el mayor entero que es menor o igual a x.
Ejemplos. 3.141516| = 4, 3| = 3, 1.5| = 2, 0.1| = 1, 0| = 0,
0.1| = 0, 1.5| = 1, 3| = 3, 3.141516| = 3,
_
1.3
_
= 1.
Denici on. Techo
La funcion techo de x se denota como ,x| y se dene como:
,x| : R Z
x n, donde (n Z) (n 1 < x n).
66 CAP
= 1.
Denici on. Parte fraccionaria
La funcion parte fraccionaria de x se denota como frac(x) y se dene como:
frac(x) : R [0, 1)
x [x[
_
[x[
_
.
Ejemplos. frac(3.141516) = 0.141516, frac(3) = 0.0, frac(1.5) = 0.5, frac(0.1) =
0.1, frac(0) = 0.0, frac(0.1) = 0.1, frac(1.5) = 0.5, frac(3) = 0.0, frac(3.141516) =
0.141516, frac(1.3) = 0.3.
Denici on. Redondeo
La funci on redondeo de x se denota como round(x), retorna el entero m as proximo al
n umero x. Para los reales no negativos retorna el techo si la parte fraccionaria es mayor o
igual a 0.5, retorna el piso si la parte fraccionaria es menor a 0.5. Para los reales negativos
retorna el piso si la parte fraccionaria es mayor o igual a 0.5, retorna el techo si la parte
fraccionaria es menor a 0.5. Formalmente esto se dene como:
round(x) : R Z
x
_
_
,x|, si (x 0)
_
frac(x) 0.5
_
;
x|, si (x 0)
_
frac(x) < 0.5
_
;
round(x), si x < 0.
Ejemplos. round(3.141516) = 3, round(3) = 3, round(1.5) = 2, round(0.1) =
0, round(0) = 0, round(0.1) = 0, round(1.5) = 2, round(3) = 3, round(3.141516) = 3,
round(1.8) = 2, round(1.8) = 2, round(1.3) = 1, round(1.5) = 2.
5.5. Composicion de funciones
Denici on. Sean g : A B y f : B C dos funciones, si se cumple que Ran
g
Dom
f
,
entonces es posible denir una nueva funci on llamada la composicion de f y g, la cual se
denota como f g y que se dene como
5.5. COMPOSICI
ON DE FUNCIONES 67
f g : A C
a f(g(a))
As denida la composicion, se tiene que Dom
fg
= Dom
g
y Ran
fg
Ran
f
.
Una representaci on que permite entender mejor como opera esta nueva funci on, es
utilizando un diagrama conmutativo, como se muestra a continuaci on:
A B
C
g
f
f g
Ejemplo. Sea A = 1, 2, 3, 4, 5, 6, B = p, o, n, m, : y C = a, b, c, d tres conjuntos.
Si g =
_
(1, n), (2, o), (3, :), (4, :), (6, p)
_
y f =
_
(p, c), (o, d), (n, a), (m, b), (:, c)
_
en-
tonces f g =
_
(1, a), (2, d), (3, c), (4, c), (6, c)
_
; aqu tambien se observa que Dom
fg
=
Dom
g
= 1, 2, 3, 4, 6 y Ran
fg
= a, c, d Ran
f
= a, b, c, d. En las guras 5.10 y 5.11
se muestra una representacion de la composici on de las funciones f y g.
g
f
f g
A B C
1
2
3
4
5
6
p
o
n
m
:
a
b
c
d
Figura 5.10. Representacion mediante diagramas Sagitales de la composicion de las funciones
f y g, f g =
_
(1, a), (2, d), (3, c), (4, c), (6, c)
_
.
Ejemplo. Sean g y f las siguientes funciones:
g : R Z
x x|
f : Z Z
n n n
entonces la funcion compuesta de las funciones f y g ser a
f g : R Z
x f
_
g(x)
_
= f
_
x|
_
= x| x|
68 CAP
ON DE FUNCIONES 69
j =
_
_
(2, k), k
_
,
_
_
+ (k, 1), k
_
, (2, k)
__
j =
_
((2, 1), 1),
_
(+(1, 1), 1), (2, 1)
__
j =
_
(2, 1),
_
(+(1, 1), 1), (2, 1)
__
j =
_
2,
_
(+(1, 1), 1), (2, 1)
__
j =
_
2,
_
(2, 1), (2, 1)
__
j =
_
2,
_
2, (2, 1)
__
j =
_
2,
_
2, 2
__
j =
_
2, 4
_
j = 2