Leccion 9

Apuntes de Matematica Discreta
9. Funciones
Francisco Jose Gonzalez Gutierrez
Cadiz, Octubre de 2004
Universidad de Cadiz Departamento de Matematicas
ii
Leccion 9
Funciones
Contenido
9.1 Deniciones y Generalidades . . . . . . . . . . . . . . . . . . . . . . . . . . . 226
9.1.1 Funcion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226
9.1.2 Dominio e Imagen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226
9.1.3 Igualdad de Funciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
9.1.4 Funcion Identidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
9.2 Composicion de Funciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
9.2.1 Denicion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232
9.2.2 Proposicion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232
9.2.3 Asociatividad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235
9.3 Tipos de Funciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
9.3.1 Funcion Inyectiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
9.3.2 Funcion Suprayectiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243
9.3.3 Funcion Biyectiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 244
9.3.4 Composicion y Tipos de Funciones . . . . . . . . . . . . . . . . . . . . . . . . . 253
9.4 Funcion Inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
9.4.1 Funcion Invertible . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
9.4.2 Caracterizacion de una Funcion Invertible . . . . . . . . . . . . . . . . . . . . . 255
9.5 Composicion de Funciones e Inversa de una Funcion . . . . . . . . . . . . . 258
9.5.1 Proposicion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258
9.5.2 Unicidad de la Inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260
9.5.3 Inversa de la Composicion de Funciones . . . . . . . . . . . . . . . . . . . . . . 260
Hija orgullosa del N umero y del Espacio, he aqu a la funcion.
Francois Le lionnais
Las funciones son un tipo especial de relaciones binarias. Una funcion puede tomarse como una relacion
de entrada-salida; es decir, para cada entrada o argumento, una funcion produce una salida o valor. Las
funciones son la base de muchas de las m as poderosas herramientas matematicas, y muchos de nuestros
conocimientos en informatica pueden ser codificados convenientemente describiendo las propiedades de
cierto tipo de funciones. En esta leccion definiremos las funciones en general y varios casos particulares.
La notacion y terminologa que utilizamos se usa ampliamente en matematicas e informatica.
225
9.1 Deniciones y Generalidades
Una funcion de un conjunto A en otro conjunto B es una regla que asigna un elemento de B a cada
elemento de A. Notaremos las funciones con las letras f, g, h, . . ..
9.1.1 Funci on
Sean A y B dos conjuntos no vacos. Una funcion de A en B, y que notaremos f : A B, es una
relacion de A a B en la que para cada a A, existe un unico elemento b B tal que (a, b) f. Si
(a, b) f, escribiremos f(a) = b y diremos que b es la imagen de a mediante f.
Es decir, una funcion f de A en B es una relacion de A a B con las caractersticas especiales siguientes:
1. Cada elemento de A se presenta como la primera componente de un par ordenado de la relacion f.
Observese que esto significa que Dom(f) = A, luego
a A, b B : f(a) = b
o sea, para cada elemento a de A ha de encontrarse un elemento b en B tal que f(a) = b.
2. Si f(a) = b
1
y f(a) = b
2
, entonces b
1
= b
2
.
Las dos condiciones anteriores nos ofrecen la siguiente caracterizacion de una funcion.
f : A B es funcion
_
_
1. a A, b B : f(a) = b
y
2. a A[f(a) = b
1
f(a) = b
2
= b
1
= b
2
]
Nota 9.1 Si en la caracterizacion anterior negamos ambos miembros, la contrarrecproca nos ofrece
una forma sencilla de comprobar que f no es una funcion.
f : A B no es funcion
_
_
1. a A : f(a) = b, b B
o
2. a A : (f(a) = b
1
f(a) = b
2
) b
1
= b
2
Es decir, una relacion f de A a B puede dejar de ser funcion porque exista alg un elemento en A que
no sea imagen, mediante f, de ninguno de B, o bien porque exista alg un elemento en A que tenga dos
imagenes.
Las funciones reciben tambien el nombre de aplicaciones o transformaciones, ya que desde un punto
de vista geometrico, podemos considerarlas como reglas que asignan a cada elemento a A, el unico
elemento f(a) B.
9.1.2 Dominio e Imagen
Si f es una funcion de A en B, entonces A es el dominio de f y su imagen es el subconjunto de B,
Img (f) = {b B, a : a A f(a) = b}
Ejemplo 9.1 Sean A = {1, 2, 3, 4} , B = {a, b, c, d} y f = {(1, a), (2, a), (3, d), (4, c)}. Comprobar que
f es una funcion.
226
Matematica Discreta Francisco Jose Gonzalez Gutierrez
Solucion
En efecto, todos los elementos de A aparecen como primer elemento de un par ordenado en la relacion,
y ninguno como primero de dos pares diferentes. En la funcion propuesta,
f(1) = a, f(2) = a, f(3) = d, f(4) = c
La figura siguiente muestra un esquema de la situacion.
f
4
3
2
1
A
d
c
b
a
B
Observese que el elemento a B aparece como segundo elemento de dos pares diferentes de f, es decir,
es imagen de dos elementos distintos de A y ademas existen elementos en B que no son imagen de ning un
elemento de A. Ninguna de las dos cosas causa conicto con la definicion de funcion.
Ejemplo 9.2 Sean A = {1, 2, 3} y B = {x, y, z}. Determinar si las relaciones siguientes son funciones
de A en B.
(a) R
1
= {(1, x), (2, x)}
(b) R
2
= {(1, x), (1, y), (2, z), (3, y)}
Solucion
(a) R
1
no es una funcion ya que existen elementos de A que no son primer elemento de ning un par de
la relacion, es decir, que no tienen imagen en el conjunto B.
(b) R
2
tampoco es funcion ya que contiene los pares ordenados (1, x) y (1, y), es decir, el 1 tiene dos
imagenes distintas, x e y, lo cual viola la segunda condicion de la definicion de relacion.
La dificultad que encontramos en R
1
para que no sea funcion, no es tan seria como la que presenta la
relacion R
2
. Observese que R
1
es una funcion del conjunto {1, 2} en B. Esto ilustra la idea general de
que, si una relacion f de A en B satisface la segunda condicion de la denicion anterior, entonces f sera
una funcion del Dom(f) en B.
Ejemplo 9.3 Sean A = B = Z y f denida en la forma:
f : A B : f(a) = a + 1, a A
Determinar si f es una funcion.
Solucion
La relacion definida esta formada por todos los pares ordenados (a, a +1), siendo a Z, es decir, f hace
corresponder a cada n umero entero el siguiente. Veamos si f es funcion.
227
1. Para cada a entero, tomando b = a + 1, tendremos que b tambien es entero, y
b = a + 1 = a = b 1 = f(a) = f(b 1) = f(a) = b 1 + 1 = f(a) = b
luego,
a A, b B : f(a) = b
2. Sea a cualquiera de A. Entonces,
f(a) = b
1
y
f(a) = b
2
_
_
_
=
_
_
_
a + 1 = b
1
y
a + 1 = b
2
_
_
_
= b
1
b
2
= 0 = b
1
= b
2
f cumple, pues, las dos condiciones exigidas para ser funcion.
Ejemplo 9.4 Sean A = Z y B = {0, 1}. Determinar si
f : A B : f(a) =
_
0, si a es par.
1, si a es impar.
es una funcion.
Solucion
Veamos si cumple las dos condiciones de funcion.
1. Sea a A, cualquiera, entonces como a es un n umero entero, entonces ha de ser par o impar, luego
tomando b = 0 en el primer caso y b = 1 en el segundo,
a A, b B : f(a) = b
2. Sea a cualquiera de A y sean b y c de B tales que
f(a) = b y f(a) = c
Entonces,
f(a) = b
y
f(a) = c
_
_
_
=
_
_
_
b = 0
y
c = 0
_
_
_
, si a es par
_
_
_
b = 1
y
c = 1
_
_
_
, si a es impar
_
_
= b = c
luego,
a A, [f(a) = b f(a) = c = b = c]
Consecuentemente, f es una funcion.
Ejemplo 9.5 Sean A = {a, b, c, d} y B = {1, 2, 3}. Determinar si las siguientes relaciones de A en B
son funciones. En caso de que lo sean dar su imagen.
(a) R = {(a, 1), (b, 2), (c, 1), (d, 2)}
(b) R = {(a, 1), (b, 2), (a, 2), (c, 1), (d, 2)}
(c) R = {(a, 3), (b, 2), (c, 1)}
(d) R = {(a, 1), (b, 1), (c, 1), (d, 1)}
228
Solucion
Llamaremos f a las relaciones que sean funciones.
(a) R = {(a, 1), (b, 2), (c, 1), (d, 2)}
Si es funcion.
f : A B tal que f(a) = 1, f(b) = 2, f(c) = 1, f(d) = 2
Img (f) = {y B, x A tal que f(x) = y} = {1, 2}
(b) R = {(a, 1), (b, 2), (a, 2), (c, 1), (d, 2)}
No es funcion, ya que f(a) = 1 y f(a) = 2, siendo 1 = 2.
(c) R = {(a, 3), (b, 2), (c, 1)}
No es funcion, ya que Dom(R) = A
(d) R = {(a, 1), (b, 1), (c, 1), (d, 1)}
Si es funcion.
f : A B tal que f(x) = 1, x A
Img (f) = {1}
Ejemplo 9.6 Verificar que las formulas siguientes producen una funcion de A en B.
(a) A = B = Z; f(a) = a
2
(b) A = B = R; f(a) = e
a
(c) A = R, B = {0, 1} ; f(a) =
_
0, si a / Z
1, si a Z
(d) A = R, B = Z y f(a) es igual al mayor n umero entero que sea menor o igual que a.
Solucion
Veamos si se cumplen las condiciones de funcion.
(a) A = B = Z; f(a) = a
2
f : A B tal que f(a) = a
2
, a A
1. Sea a cualquiera de A. Entonces, tomando b = a
2
, tendremos que b B y
b = a
2
= a =

b = f(a) = f
_
b
_
= f(a) =
_
b
_
2
= f(a) = b
luego,
a A, b B : f(a) = b
2. Si f(a) = b
1
y f(a) = b
2
, entonces a
2
= b
1
y a
2
= b
2
de donde se sigue que b
1
= b
2
.
f cumple las dos condiciones, luego es una funcion de Z en Z.
(c) A = B = R; f(a) = e
a
f : R R tal que f(a) = e
a
, a R
1. Sea a cualquier n umero real. Entonces, tomando b = e
a
tendremos que b R y
b = e
a
= a = ln(b) = f(a) = f(ln(b)) = f(a) = e
ln(b)
= f(a) = b
229
2. Para todo a real, se verifica
f(a) = b
1
y
f(a) = b
2
_
_
_
=
_
_
_
e
a
= b
1
y
e
a
= b
2
_
_
_
= ln(b) = ln(c) = b
1
= b
2
Consecuentemente, f es una funcion de R en R.
(c) A = R, B = {0, 1} ; f(a) =
_
0, si a / Z
1, si a Z
f : A {0, 1} tal que f(a) =
_
0, si a / Z
1, si a Z
, a A
Veamos si f es una funcion.
1. Sea a un elemento arbitrario de A. Entonces,
a A a (R \ Z) Z = a R \ Z a Z = a / Z a Z
tomando b = 0 si a / Z y b = 1 si a Z, tendremos que f(a) = b, luego
a A, b B : f(a) = b
2. Sea a A, cualquiera. Entonces,
f(a) = b
1
y
f(a) = b
2
_
_
_
=
_
_
_
b
1
= b
2
= 0, si a / Z
o
b
1
= b
2
= 1, si a Z
_
_
_
luego en cualquier caso,
a A[f(a) = b
1
f(a) = b
2
= b
1
= b
2
]
Por tanto, f es una funcion de R en {0, 1}.
(c) A = R, B = Z y f(a) es igual al mayor n umero entero que sea menor o igual que a.
f : R Z tal que f(a) = max {p Z : p a} , a R
Veamos si es funcion.
1. Si a es cualquiera de R, entonces
si a es entero, tomamos b = a.
si a no es entero, tomamos b igual al primer entero menor que a.
luego,
a R, b Z : f(a) = b
2. Si a es cualquier n umero real, entonces
f(a) = b
1
y
f(a) = b
2
_
_
_
=
_
_
_
b
1
= max {p Z : p a}
y
b
2
= max {p Z : p a}
_
_
_
= b
1
= b
2
ya que el maximo de un conjunto es unico.
Consecuentemente, f es una funcion.
230
9.1.3 Igualdad de Funciones
Dadas dos funciones f y g denidas entre los mismos conjuntos A y B, diremos que son iguales
cuando toman identicos valores sobre los mismos elementos de dominio. Es decir,
f = g f(a) = g(a), a A
9.1.4 Funci on Identidad
Dado un conjunto A, se dene la identidad i
A
como la funcion
i
A
: A A : i
A
(a) = a, a A
9.2 Composici on de Funciones
Estudiamos en este apartado una nueva funcion que se obtiene componiendo dos funciones conocidas.
Introduciremos el concepto con un ejemplo.
Sean los conjuntos
A = {a, b, c} , B = {1, 2} C = {, }
y consideremos las funciones
f : A B : f(a) = 1, f(b) = 2, f(c) = 1
y
g : B C : g(1) = , g(2) =
Observemos lo siguiente:
g(1) =
f(a) = 1
_
= g [f(a)] =
g(1) =
f(c) = 1
_
= g [f(c)] =
g(2) =
f(b) = 2
_
= g [f(b)] =
Si ahora llamamos h a la funcion
h : A C : h(a) = , h(b) = , y h(c) =
y comparamos con la anterior, tendremos
h(a) = g [f(a)]
h(b) = g [f(b)]
h(c) = g [f(c)]
es decir, h hace el mismo efecto que la f y la g juntas.
A esta nueva funcion la llamaremos composicion o producto de f y g. La figura siguiente ilustra el
ejemplo.
231
c
b
a
A
f
1
B
g

C
c
b
a
A
h = g f

C
Composicion de Funciones
9.2.1 Denici on
Dadas dos funciones f : A B y g : B C, llamaremos composicion de f y g a una nueva
relacion
h : A C : h(a) = g [f(a)] , a A
la notaremos h = g f.
Veamos ahora que esta nueva relacion tambien es una funcion, es decir, probaremos que la composicion
de dos funciones es una funcion.
9.2.2 Proposici on
Dadas dos funciones f : A B y g : B C, la composicion de ambas, g f es una funcion de A
en C.
232
Demostracion
Seg un hemos definido:
g f : A C : (g f)(a) = g [f(a)] ; a A
Veamos que cumple las dos condiciones de funcion.
1. Sea a cualquiera de A. Entonces, al ser f : A B una funcion, existira b B tal que f(a) = b.
Dado que g : B C tambien es una funcion, para el b B recien encontrado, existira un c C
tal que g(b) = c.
Tenemos, pues,
f(a) = b
y
g(b) = c
_
_
_
= g [f(a)] = c = (g f)(a) = c
luego,
a A, c C : (g f)(a) = c
es decir, todos los elementos de A tienen imagen mediante g f.
2. Sea a cualquiera de A y sean c
1
, c
2
C tales que (g f)(a) = c
1
y (g f)(a) = c
2
. Entonces,
(g f)(a) = c
1
y
(g f)(a) = c
2
_
_
_
=
_
_
_
g [f(a)] = c
1
y
g [f(a)] = c
2
=
_
_
_
g(b) = c
1
y
g(b) = c
2
{f funcion = b B : f(a) = b}
= c
1
= c
2
{g es funcion}
es decir,
a A[(g f)(a) = c
1
(g f)(a) = c
2
= c
1
= c
2
]
Consecuentemente, la composicion de dos funciones es una funcion.
La figura siguiente ilustra como se calcula el valor de g f en un punto a A.
233
a
A
f
b = f(a)
B
g f
g
c = g(b) = (g f)(a)
C
Calculo de (g f) (a)
Ejemplo 9.7 Sean A = Z, B = Z y C el conjunto de todos los n umeros enteros pares y
f : A B : f(a) = a + 1, g : B C : g(b) = 2b
Encontrar g f.
Solucion
Sea a cualquiera de A. Entonces,
(g f)(a) = g [f(a)] = g(a + 1) = 2(a + 1)
es decir,
g f : A C : (g f)(a) = 2(a + 1), a A
Ejemplo 9.8 Dadas las funciones

f : R R : f(x) = x
2
g : R R : g(x) = x + 5
Calcular g f y f g.
Solucion
Para cada x de R, se verica que
(g f)(x) = g [f(x)] = g(x
2
) = x
2
+ 5
(f g)(x) = f [g(x)] = (x + 5)
2
= x
2
+ 10x + 25
luego
g f : R R : (g f)(x) = x
2
+ 5
234
y
f g : R R : (f g)(x) = x
2
+ 10x + 25
Observese que g f = f g, es decir, la composicion de aplicaciones no es, en general, conmutativa.

Puede ocurrir incluso que una de las dos no exista.
Ejemplo 9.9 Sean
f : Z
+
Z
+
tal que f(x) = x, x Z
+
y g : {0, 1, 2} Z
+
tal que g(x) = x, x {0, 1, 2}
Calcular g f y f g.
Solucion
g f no existe ya que el dominio de g no es igual a la imagen de f.
f g esta definida en la forma siguiente:
f g : {0, 1, 2} Z
+
tal que (f g)(x) = f [g(x)] = f(x) = x
En este caso, f g = g.
Ejemplo 9.10 Sean f y g las funciones,
f : Z
+
0
Z
+
0
tal que f(x) =
_
_
_
x
2
, si x es par.
0, en cualquier otro caso.
g : Z
+
0
Z
+
0
tal que g(x) = 2x
Calcular g f y f g.
Solucion
Sea x cualquiera de Z
+
0
. Entonces,
(g f)(x) = g [f(x)] =
_
_
_
g
_
x
2
_
, si x es par.
g(0), en cualquier otro caso.
_
_
_
=
_
_
_
2
x
2
= x, si x es par.
2 0 = 0, en cualquier otro caso.
es decir,
g f : Z
+
0
Z
+
0
tal que (g f)(x) =
_
x, si x es par.
0, en cualquier otro caso.
Por otra parte,
(f g)(x) = f [g(x)] = f(2x) =
2x
2
, ya que 2x siempre es par.
luego,
f g : Z
+
0
Z
+
0
tal que (f g)(x) = x
es decir f g = i
Z
+
0
9.2.3 Asociatividad
Dadas tres aplicaciones
f : A B g : B C y h : C D
se verica que
(h g) f = h (g f)
235
Demostracion
g : B C
h : C D
_
_
_
= h g : B D
f : A B
_
_
_
= (h g) f : A D
Por otra parte,
f : A B
g : B C
_
_
_
= g f : A C
h : C D
_
_
_
= h (g f) : A D
es decir, (h g) f y h (g f) tienen el mismo dominio y el mismo conjunto final.
Ademas, para cada a de A, tenemos:
[(h g) f] (a) = (h g) (f(a)) = h[g (f(a))]
[h (g f)] (a) = h[(g f) (a)] = h[g (f(a))]
por tanto,
(h g) f = h (g f)
Ejemplo 9.11 Sean A = B = C = R y sean f : A B, g : B C definidas por f(a) = a 1 y

g(b) = b
2
. Encontrar
(a) (g f)(2)
(b) (f g)(2)
(c) (f g)(x)
(d) (g f)(x)
(e) (f f)(y)
(f) (g g)(y)
Solucion
(a) (g f)(2) = g [f(2)] = g(2 1) = g(1) = 1
2
= 1
(b) (f g)(2) = f [g(2)] = f(2
2
) = 2
2
1 = 3
(c) (f g)(x) = f [g(x)] = f(x
2
) = x
2
1
(d) (g f)(x) = g [f(x)] = g(x 1) = (x 1)
2
= x
2
2x + 1
(e) (f f)(y) = f [f(y)] = f(y 1) = y 1 1 = y 2
(f) (g g)(y) = g [g(y)] = g(y
2
) = y
4
Ejemplo 9.12 Sean A = B = C = R y sean f : A B, g : B C definidas por f(a) = a + 1 y

g(b) = b
2
+ 2. Encontrar:
236
(a) (f g)(2)
(b) (g f)(2)
(c) (f g)(x)
(d) (g f)(x)
(e) (f f)(y)
(f) (g g)(y)
Solucion
(a) (f g)(2) = f [g(2)] = f
_
(2)
2
+ 2
_
= (2)
2
+ 2 + 1 = 7
(b) (g f)(2) = g [f(2)] = g(2 + 1) = g(1) = (1)
2
+ 2 = 3
(c) (f g)(x) = f [g(x)] = f(x
2
+ 2) = x
2
+ 2 + 1 = x
2
+ 3
(d) (g f)(x) = g [f(x)] = g(x + 1) = (x + 1)
2
+ 2 = x
2
+ 2x + 3
(e) (f f)(y) = f [f(y)] = f(y + 1) = y + 1 + 1 = y + 2
(f) (g g)(y) = g [g(y)] = g(y
2
+ 2) = (y
2
+ 2)
2
+ 2 = y
4
+ 4y
2
+ 6
Ejemplo 9.13 Sean A = B = {x : x R \ {0, 1}}. Examine las siguientes funciones de A en B, cada
una denida por su formula.
f
1
(x) = x f
2
(x) = 1 x f
3
(x) =
1
x
f
4
(x) =
1
1 x
f
5
(x) =
x
x 1
f
6
(x) =
x 1
x
Demuestre, sustituyendo una formula en otra, que la composicion de cualquier par de estas seis funciones
es alguna otra de ellas.
Solucion
Antes que nada, observemos que si i
A
es la funcion identidad sobre el conjunto A, entonces
(i
A
f
i
)(a) = i
A
[f
i
(a)] = f
i
(a), a A = i
A
f
i
= f
i
, i = 1, 2, 3, 4, 5, 6
(f
i
i
A
)(a) = f
i
[i
A
(a)] = f
i
(a), a A = f
i
i
A
= f
i
, i = 1, 2, 3, 4, 5, 6
Pues bien, dado que f
1
es la funcion identidad sobre A, tendremos que
f
1
f
i
= f
i
y f
i
f
1
= f
i
, i = 1, 2, 3, 4, 5, 6
237
Por otra parte, para cada x A se verica:
(f
2
f
2
)(x) = f
2
[f
2
(x)] = f
2
(1 x) = 1 (1 x) = x = f
1
(x) = f
2
f
2
= f
1
(f
2
f
3
)(x) = f
2
[f
3
(x)] = f
2
_
1
x
_
= 1
1
x
=
x 1
x
= f
6
(x) = f
2
f
3
= f
6
(f
2
f
4
)(x) = f
2
[f
4
(x)] = f
2
_
1
1 x
_
= 1
1
1 x
=
x
x 1
= f
5
(x) = f
2
f
4
= f
5
f
2
f
5
= f
2
(f
2
f
4
) = (f
2
f
2
) f
4
= f
1
f
4
= f
4
f
2
f
6
= f
2
(f
2
f
3
) = (f
2
f
2
) f
3
= f
1
f
3
= f
3
(f
3
f
2
)(x) = f
3
[f
2
(x)] = f
3
(1 x) =
1
1x
= f
3
f
2
= f
4
(f
3
f
3
)(x) = f
3
[f
3
(x)] = f
3
_
1
x
_
= x = i(x) = f
3
f
3
= f
1
f
3
f
4
= f
3
(f
3
f
2
) = (f
3
f
3
) f
2
= f
1
f
2
= f
2
(f
3
f
5
(x) = f
3
[f
5
(x)] = f
3
_
x
x1
_
=
1
x
x 1
=
x 1
x
= f
6
(x) = f
3
f
5
= f
6
f
3
f
6
= f
3
(f
3
f
5
) = (f
3
f
3
) f
5
= f
1
f
5
= f
5
f
4
f
2
= (f
3
f
2
) f
2
= f
3
(f
2
f
2
) = f
3
f
1
= f
3
f
4
f
3
= (f
3
f
2
) f
3
= f
3
(f
2
f
3
) = f
3
f
6
= f
5
f
4
f
4
= (f
3
f
2
) f
4
= f
3
(f
2
f
4
) = f
3
f
5
= f
6
f
4
f
5
= (f
3
f
2
) f
5
= f
3
(f
2
f
5
) = f
3
f
4
= f
2
f
4
f
6
= (f
3
f
2
) f
6
= f
3
(f
2
f
6
) = f
3
f
3
= f
1
f
5
f
2
= (f
2
f
4
) f
2
= f
2
(f
4
f
2
) = f
2
f
3
= f
6
f
5
f
3
= (f
2
f
4
) f
3
= f
2
(f
4
f
3
) = f
2
f
5
= f
4
f
5
f
4
= (f
2
f
4
) f
4
= f
2
(f
4
f
4
) = f
2
f
6
= f
3
f
5
f
5
= (f
2
f
4
) f
5
= f
2
(f
4
f
5
) = f
2
f
2
= f
1
f
5
f
6
= (f
2
f
4
) f
6
= f
2
(f
4
f
6
) = f
2
f
1
= f
2
f
6
f
2
= (f
2
f
3
) f
2
= f
2
(f
3
f
2
) = f
2
f
4
= f
5
f
6
f
3
= (f
2
f
3
) f
3
= f
2
(f
3
f
3
) = f
2
f
1
= f
2
f
6
f
4
= (f
2
f
3
) f
4
= f
2
(f
3
f
4
) = f
2
f
2
= f
1
f
6
f
5
= (f
2
f
3
) f
5
= f
2
(f
3
f
5
) = f
2
f
6
= f
3
f
6
f
6
= (f
2
f
3
) f
6
= f
2
(f
3
f
6
) = f
2
f
5
= f
4
Ejemplo 9.14 Dadas las funciones f : A B y g : B C, probar que (g f)(A) g(B). Es

cierto el recproco?. Justificar la respuesta.
Solucion
Probaremos que todos los elementos de (g f)(A) estan en g(B).
Por definicion de composicion de funciones,
f : A B
g : B C
_
= g f : A C
238
luego,
(g f)(A) = {c C, a : a A, (g f)(a) = c}
y
g(B) = {c C, b : b B g(b) = c}
por tanto,
c (g f)(A) a : a A (g f)(a) = c
a : a A g [f(a)] = c {f es funcion, luego b : b B f(a) = b}
= b : b B g(b) = c
c g(B)
de aqu que
(g f)(A) g(B)
El recproco, en general, no es cierto. El siguiente contraejemplo lo prueba.
Sean A = {x, y}, B = {1, 2, 3} y C = {, } y sean f y g las funciones
f : A B : f(x) = 1, f(y) = 2
g : B C : g(1) = , g(2) = , g(3) =
entonces,
(g f)(x) = g [f(x)] = g(1) =
(g f)(y) = g [f(y)] = g(2) =
_
= (g f)(A) = {}
por otro lado,
g(1) =
g(2) =
g(3) =
_
_
= g(B) = {, }
y es obvio que
{, } {}
luego,
g(B) (g f)(A)
Ejemplo 9.15 Si U es el conjunto universal, S, T U , g : P(U ) P(U ) y g(A) = T (S A).

Probar que g
2
= g, siendo g
2
= g g.
Solucion
Sea A cualquiera de P(U ),entonces
g
2
(A) = (g g)(A)
= g [g(A)]
= g [T (S A)]
= T [S (T (S A))]
= (T S) [T (S A)]
= (T S) [(T S) (T A)]
= (T S) (T A)
= T (S A)
= g(A)
239
luego,
g
2
= g g
Ejemplo 9.16 Se considera un conjunto no vaco U y un subconjunto suyo X. Se define la funcion

caracterstica f
X
del conjunto X como la funcion
f
X
: U {0, 1} tal que f
X
(x) =
_
1, si x X
0, si x / X
_
Si A y B son dos subconjuntos de U , demostrar:
(a) f
A
= f
B
A = B
(b) f
AB
= f
A
+ f
B
f
AB
(c) f
A\B
= f
A
(1 f
B
)
Solucion
(a) f
A
= f
B
A = B
=) Supongamos que f
A
= f
B
y sea a cualquiera de A. Entonces,
a A f
A
(a) = 1 f
B
(a) = 1 a B
luego,
a (a A a B)
es decir, A = B.
=) Recprocamente, supongamos que A = B y sea x cualquiera de U .
Si x A, entonces al ser A = B, sera x B, luego
f
A
(x) = 1 = f
B
(x)
y si x / A, por la misma razon, x / B, luego
f
A
(x) = 0 = f
B
(x)
Consecuentemente,
f
A
(x) = f
B
(x), x U
es decir,
f
A
= f
B
(b) f
AB
= f
A
+ f
B
f
AB
En efecto, sea x U , cualquiera.
Si x (A B), entonces f
AB
(x) = 1, pero
x (A B)
_
_
x / A y x B = f
A
(x) + f
B
(x) f
AB
(x) = 0 + 1 0 = 1
x A y x B = f
A
(x) + f
B
(x) f
AB
(x) = 1 + 1 1 = 1
x A y x / B = f
A
(x) + f
B
(x) f
AB
(x) = 1 + 0 0 = 1
240
y si x / (A B), entonces f
AB
(x) = 0, pero
x / (A B) x / A y x / B f
A
(x) + f
B
(x) f
AB
(x) = 0 + 0 0 = 0
As pues,
f
AB
(x) = (f
A
+ f
B
f
AB
)(x), x U
de aqu que
f
AB
= f
A
+ f
B
f
AB
(c) f
A\B
= f
A
(1 f
B
). En efecto, sea x cualquiera de U . Entonces,
x A y x B, luego, f
A\B
= 0 y f
A
(x) (1 f
B
(x)) = 1(1 1) = 0
x A y x / B, luego, f
A\B
= 1 y f
A
(x) (1 f
B
(x)) = 1(1 0) = 1
x / A y x B, luego, f
A\B
= 0 y f
A
(x) (1 f
B
(x)) = 0(1 1) = 0
x / A y x / B, luego, f
A\B
= 0 y f
A
(x) (1 f
B
(x)) = 0(1 0) = 0
Consecuentemente,
f
A\B
(x) = (f
A
(1 f
B
)) (x), x U
y
f
A\B
= f
A
(1 f
B
)
9.3 Tipos de Funciones

Examinaremos en este apartado distintas clases especiales de funciones.
9.3.1 Funci on Inyectiva
Una funci on f entre los conjuntos A y B se dice que es inyectiva, cuando cada elemento de la imagen
de f lo es, a lo sumo, de un elemento de A. Suele decirse tambien que la funcion es uno-a-uno. Dicho
de otra forma:
f : A B es inyectiva a
1
, a
2
A[a
1
= a
2
= f(a
1
) = f(a
2
)]
La mejor forma de probar en la practica la inyectividad de una funcion es utilizar la contrarrecproca,
es decir,
1
, a
2
A[f(a
1
) = f(a
2
) = a
1
= a
2
]
241
d
c
b
a
A
f
4
3
2
1
B
d
c
b
a
A
g
4
3
2
1
B
En la gura anterior f es inyectiva y g no lo es.
Ejemplo 9.17 Determinar si cada una de las aplicaciones siguientes es inyectiva.
(a) A cada alumno de algebra se le asigna el n umero que se corresponde con su edad.
(b) A cada pas en el mundo se le asigna la longitud y la latitud de su capital.
(c) A cada libro escrito por un determinado autor, se le designa con el nombre del mismo.
(d) A cada pas en el mundo que tenga un primer ministro se le asigna su primer ministro.
Solucion
(a) No, ya que hay muchos alumnos de algebra que tienen la misma edad.
(b) Si, porque a dos pases distintos le corresponderan diferentes longitudes y latitudes.
(c) No, ya que hay diferentes libros que estan escritos por el mismo autor.
(d) Si, porque a pases diferentes les corresponderan distintos primeros ministros.
Ejemplo 9.18 Determinar si la funcion f : R R tal que f(x) = x + 2 es inyectiva.
Solucion
En efecto, sean x
1
y x
2
dos n umeros reales cualesquiera, entonces
f(x
1
) = f(x
2
) = x
1
+ 2 = x
2
+ 2 = x
1
= x
2
luego f es inyectiva.
Nota 9.2 Observemos lo siguiente:
1
, a
2
A(a
1
= a
2
= f(a
1
) = f(a
2
))
lo que puede escribirse en la forma:
f es inyectiva a
1
, a
2
A[(a
1
= a
2
) f(a
1
) = f(a
2
)]
242
y negando ambos miembros, tendremos
f no es inyectiva a
1
, a
2
A tal que a
1
= a
2
f(a
1
) = f(a
2
)
es decir, la funcion f no es inyectiva si podemos encontrar dos elementos a
1
y a
2
en A, tales que siendo
distintos sus imagenes sean iguales.
Ejemplo 9.19 Sea f : R R tal que f(x) = 2. Es inyectiva?
Solucion
La funcion propuesta no lo es. En efecto, si tomamos dos n umeros reales x
1
y x
2
, distintos, tendramos
x
1
= x
2
y f(x
1
) = 2 = f(x
2
)
luego seg un lo dicho en la nota anterior, la funcion no es inyectiva.
Ejemplo 9.20 Sea f : R R tal que f(x) = x
2
. Es inyectiva?
Solucion
Sea x
1
cualquiera de R. Si tomamos x
2
= x
1
, entonces x
2
R y
f(x
1
) = x
2
1
y f(x
2
) = f(x
1
) = (x
1
)
2
= x
2
1
luego
x
1
, x
2
R : x
1
= x
2
f(x
1
) = f(x
2
)
es decir, f no es inyectiva.
9.3.2 Funci on Suprayectiva
Una funcion f entre los conjuntos A y B se dice que es suprayectiva, sobreyectiva o exhaustiva, cuando
cada elemento de B es imagen de, al menos, un elemento de A. Es decir,
f : A B es suprayectiva b B, a A tal que f(a) = b
En otras palabras, f es sobreyectiva si la imagen de f es todo el conjunto B, es decir si Img (f) = B.
d
c
b
a
A
f
3
2
1
B
d
c
b
a
A
g
3
2
1
B
243
En la figura anterior f es suprayectiva y, sin embargo g no lo es.
Ejemplo 9.21 Sea f : A B donde A = B = R y f(x) = x + 1, x A. Es suprayectiva?
Solucion
Sea y cualquiera de B. Hemos de encontrar un x en A tal que f(x) = y. Dicho de otra forma se trata
de ver si la ecuacion
x + 1 = y
tiene solucion, lo cual, en este caso, es evidente. En efecto,
x + 1 = y x = y 1
luego dado y R, tomando x = y 1, se verica que
f(x) = f(y 1) = y 1 + 1 = y
es decir,
y B, x A : f(x) = y
luego f es suprayectiva.
Nota 9.3 Observese lo siguiente:
f es suprayectiva b B, a A : f(a) = b
si negamos ambos miembros, tendremos
f no es suprayectiva b B : f(a) = b, a A
es decir, f no es suprayectiva si podemos encontrar un elemento en B tal que no es imagen de ning un
elemento de A.
Ejemplo 9.22 Sea f : A B, siendo A = B = R y f(x) = x
2
, x A
Solucion
Esta funcion no es suprayectiva. En efecto, dado un y cualquiera negativo en B, no existe ning un x en
A tal que su cuadrado sea y, ya que el cuadrado de cualquier n umero siempre es positivo. Es decir,
si y < 0, entonces x
2
= y, x A
luego,
y B : x A, f(x) = y
de aqu que seg un la nota anterior, la funcion propuesta no sea suprayectiva.
9.3.3 Funci on Biyectiva
Una funcion f entre los conjuntos A y B se dice que es biyectiva, cuando es, a un tiempo, inyectiva
y suprayectiva.
Ejemplo 9.23 Sea f : A B tal que A = B = R y f(x) = 2x 3, x A. Es biyectiva?
Solucion
Veamos si es inyectiva y suprayectiva.
244
(a) Inyectiva. Sean x
1
y x
2
dos n umeros reales arbitrarios. Entonces,
f(x
1
) = f(x
2
) = 2x
1
3 = 2x
2
3 = 2x
1
= 2x
2
= x
1
= x
2
(b) Suprayectiva. Sea y cualquiera de B. Entonces,
y = 2x 3 2x = y + 3 x =
y + 3
2
luego tomando x =
y + 3
2
, se verifica que x A y
f(x) = f
_
y + 3
2
_
= 2
y + 3
2
3 = y
Consecuentemente,
y B, x A : f(x) = y
o sea, f es suprayectiva.
Por ser inyectiva y suprayectiva, f es biyectiva.
Ejemplo 9.24 Estudiar la funcion
f : R R : f(x) =
x
x
2
+ 1
Solucion
Veamos si f es inyectiva.
En efecto, sean x
1
y x
2
dos n umeros reales cualesquiera. Entonces,
f(x
1
) = f(x
2
) =
x
1
x
2
1
+ 1
=
x
2
x
2
2
+ 1
= x
1
x
2
2
+ x
1
= x
2
1
x
2
+ x
2
= x
1
x
2
2
x
2
1
x
2
+ x
1
x
2
= 0
= x
1
x
2
(x
2
x
1
) + x
1
x
2
= 0
= (x
1
x
2
)(1 x
1
x
2
) = 0
= x
1
= x
2
o x
1
=
1
x
2
As pues, tomando x
1
R y x
2
=
1
x
1
, tendremos que x
1
= x
2
y, sin embargo, f(x
1
) = f(x
2
), por lo
tanto f no es inyectiva.
Veamos si f es suprayectiva.
Sea y R, tal que 1 4y
2
< 0. Entonces
_
1 4y
2
no es un n umero real y, por tanto, estos valores de
y no seran imagenes de ning un x ya que
x =
1
_
1 4y
2
2y
/ R
luego f no es suprayectiva. Consecuentemente, la funcion propuesta no es biyectiva.
Ejemplo 9.25 Sea f : [0, 1] [a, b] : f(x) = (b a)x + a. Determinar que tipo de funcion es.
Solucion
245
(a) Veamos si f es inyectiva.
Sean x
1
y x
2
cualesquiera de [0, 1]. Entonces,
f(x
1
) = f(x
2
) = (b a)x
1
+ a = (b a)x
2
+ a
= (b a)x
1
= (b a)x
2
{a = b}
= x
1
= x
2
luego,
x
1
, x
2
[0, 1] (f(x
1
) = f(x
2
) = x
1
= x
2
)
es decir, f es inyectiva.
(b) Veamos si f es suprayectiva.
En efecto, sea y cualquiera de [a, b]. Entonces,
y = (b a)x + a x =
y a
b a
y al ser a = b existe x, y
a y b b y a a b a y a a
0 y a b a 0
y a
b a
1
0 x 1 x [0, 1]
Pues bien,
f(x) = f
_
y a
b a
_
= (b a)
y a
b a
+ a = y
luego,
y [a, b], x [0, 1] : f(x) = y
es decir, f es suprayectiva.
Al ser inyectiva y suprayectiva, la funcion propuesta es biyectiva.
Ejemplo 9.26
f(x) = x f(x) = x
2
f(x) = 2
x
f(x) = x
3
+ 2x
2
Las propiedades de ser inyectiva, suprayectiva y biyectiva pueden interpretarse en terminos de las graficas
de funciones de R en R. En la gura anterior consideramos las gracas de algunas funciones.
Como son gracas de funciones de R en R, cualquier recta vertical cortara a la graca exactamente en
un punto. Si cada recta horizontal la corta al menos, una vez, entonces la graca representa una funcion
suprayectiva. As que, de las funciones anteriores, f(x) = x y f(x) = x
3
+ 2x
2
son sobreyectivas y las
otras no.
Si ninguna recta horizontal corta al graco mas de una vez, entonces la funcion es inyectiva. As, f(x) = x
y f(x) = 2
x
son inyectivas y, sin embargo las otras no lo son.
246
Si cada recta horizontal corta a la graca exactamente una vez, entonces la funcion es biyectiva; f(x) = x
es biyectiva y las otras no.
Ejemplo 9.27 Determinar el caracter de las funciones siguientes:
(a) A = {1, 2, 3, 4} = B y f = {(1, 1), (2, 3), (3, 4), (4, 2)}
(b) A = {1, 2, 3} , B = {a, b, c, d} y f = {(1, a), (2, a), (3, c)}
(c) A =
_
1
2
,
1
3
,
1
4
_
, B = {x, y, z, w} y f =
__
1
2
, x
_
,
_
1
4
, y
_
,
_
1
3
, w
__
(d) A = {1.1, 7, 0.06} B = {p, q} y f = {(1.1, p), (7, q), (0.06, p)}
Solucion
(a) Seg un los datos del enunciado,
f : A B : f(1) = 1, f(2) = 3, f(3) = 4, f(4) = 2
y se observa que
a
1
, a
2
A, a
1
= a
2
= f(a
1
) = f(a
2
)
y
b B, a tal que a A f(a) = b
Consecuentemente f es inyectiva y sobreyectiva y, por tanto, biyectiva.
(b) Seg un el enunciado,
f : A B tal que f(1) = a, f(2) = a, f(3) = c
Pues bien, se observa que existen dos elementos distintos en A, el 1 y el 2, con la misma imagen,
es decir,
a
1
, a
2
A : a
1
= a
2
f(a
1
) = f(a
2
)
luego f no es inyectiva.
Tambien se observa que existen dos elementos en B, el b y el d que no son imagen de ninguno de
A, es decir,
b
1
B : (f(a
1
) = b
1
, a
1
A
por tanto, f no es sobreyectiva.
(c) Razonando igual que en los casos anteriores, se observa que la funcion propuesta es inyectiva, pero
no sobreyectiva.
(d) De una forma similar se prueba que f es sobreyectiva y no inyectiva.
Ejemplo 9.28 Determinar el caracter de cada una de las siguientes funciones.
(a) A = B = Z, f : A B tal que f(a) = a 1
(b) A = B = R, f : A B tal que f(a) = |a|
(c) A = R, B = R
+
0
, f : A B tal que f(a) = |a|
(d) A = R R, B = R, f : A B tal que f(a, b) = a
(e) S = {1, 2, 3} , T = {a, b} , A = B = S T y f : A B tal que f(n, a) = (n, b) y f(n, b) =
(1, a), n = 1, 2, 3
247
(f) A = B = R R, f : A B tal que f [(a, b)] = (a + b, a b)
(g) A = R, B = R
+
0
, f : A B tal que f(a) = a
2
Solucion
Determinar el caracter de cada una de las siguientes funciones.
(a) A = B = Z, f : A B tal que f(a) = a 1
Inyectividad. Sean a
1
y a
2
cualesquiera de A. Entonces,
f(a
1
) = f(a
2
) = a
1
1 = a
2
1 = a
1
= a
2
luego,
a
1
, a
2
A, (f(a
1
) = f(a
2
) = a
1
= a
2
)
es decir, f es inyectiva.
Sobreyectividad. Sea b cualquiera de B. Tomando a = b + 1, tendremos que a A, y
f(a) = f(b + 1) = f(a) = b + 1 1 = b
luego,
b B, a A : f(a) = b
o sea, f es sobreyectiva.
Biyectividad. Por ser inyectiva y sobreyectiva, la funcion propuesta es biyectiva.
(b) A = B = R, f : A B tal que f(a) = |a|
Recordemos que si a es un n umero real arbitrario,
|a| =
_
a, si a 0
a, si a < 0
luego |a| 0.
Inyectividad. Sea a cualquiera de A. Si tomamos a
1
= a y a
2
= a, tendremos
f(a
1
) = f(a) = |a|
f(a
2
) = f(a) = | a| = | 1||a| = |a|
luego,
a
1
, a
2
A : a
1
= a
2
f(a
1
) = f(a
2
)
Sobreyectividad. Sea b un elemento arbitrario de B. Si b < 0 entonces, no hay ning un a en A tal
que f(a) = b luego la funcion no es sobreyectiva.
Biyectividad. Al no ser inyectiva ni sobreyectiva, la funcion propuesta no es biyectiva.
(c) A = R, B = R
+
0
, f : A B tal que f(a) = |a|
Inyectividad. Por un razonamiento identico al del apartado anterior, la funcion no es inyectiva.
Sobreyectividad. Dado cualquier b B, bastara tomar a = b, y
f(a) = f(b) = f(a) = |b| = b
luego f es sobreyectiva.
Biyectividad. Por no ser inyectiva, tampoco sera biyectiva.
248
(d) A = R R, B = R, f : A B tal que f(a, b) = a
Inyectividad. Sean (a, b
1
) y (a, b
2
) dos elementos de A tales que b
1
= b
2
. Entonces,
f(a, b
1
) = f(a, b
2
) = a
luego,
(a, b
1
) A y (a, b
2
) A : (a, b
1
) = (a, b
2
) f(a, b
1
) = f(a, b
2
)
Sobreyectividad. Sea c cualquiera de B. Entonces, tomando en A, (a, b) : a = c y b R, tendremos
f(a, b) = f(c, b) = f(a, b) = c
luego,
c B, (a, b) A : f [(a, b)] = c
es decir, f es sobreyectiva.
Biyectividad. Por no ser inyectiva, f no es biyectiva.
(e) S = {1, 2, 3} , T = {a, b} , A = B = S T y f : A B tal que f(n, a) = (n, b) y f(n, b) =
(1, a), n = 1, 2, 3
Inyectividad. Observemos lo siguiente:
(1, b) = (2, b) y, sin embargo, f(1, b) = (1, a) y f(2, b) = (1, a)
luego,
(x
1
, y
1
) A y (x
2
, y
2
) A : (x
1
, y
1
) = (x
2
, y
2
) f(x
1
, y
1
) = f(x
2
, y
2
)
Sobreyectividad. Observese que (2, a) y (3, a) no estan en B y, sin embargo, no existe en A ning un
elemento que se transforme, mediante f, en ellos, luego
(u, v) B : f(x, y) = (u, v), (x, y) A
es decir, f no es sobreyectiva.
Biyectividad. La funcion propuesta no es inyectiva ni sobreyectiva, por tanto tampoco sera biyec-
tiva.
(f) A = B = R R, f : A B tal que f [(a, b)] = (a + b, a b)
Inyectividad. Sean (a
1
, b
1
) y (a
2
, b
2
) cualesquiera de A. Entonces,
f(a
1
, b
1
) = f(a
2
, b
2
) (a
1
+ b
1
, a
1
b
1
) = (a
2
+ b
2
, a
2
b
2
)
_
a
1
+ b
1
= a
2
+ b
2
a
1
b
1
= a
2
b
2
= a
1
= a
2
y b
1
= b
2
= (a
1
, b
1
) = (a
2
, b
2
)
Sobreyectividad. Sea (c, d) cualquiera de B. Tomando,
a =
c + d
2
y b =
c d
2
tendremos
f(a, b) = f
_
c + d
2
,
c d
2
_
= f
_
c + d
2
+
c + d
2
,
c d
2

c d
2
_
= (c, d)
luego,
(c, d) B, (a, b) A : f(a, b) = (c, d)
es decir, f es sobreyectiva.
249
Biyectividad. La funcion propuesta es inyectiva y sobreyectiva, por lo tanto, es biyectiva.
(g) A = R, B = R
+
0
, f : A B tal que f(a) = a
2
Inyectividad. Sea a cualquiera de A. Si tomamos a
1
= a y a
2
= a, entonces
f(a
1
) = f(a) = a
2
y f(a
2
) = f(a) = (a)
2
= a
2
luego,
a
1
, a
2
A : a
1
= a
2
y f(a
1
) = f(a
2
)
Sobreyectividad. Sea b cualquiera de B. Tomando a =

b, entonces a A ya que b 0, y
f(a) = f
_
b
_
= f(a) =
_
b
_
2
= f(a) = b
luego,
b B, a A : f(a) = b
y f es sobreyectiva.
Biyectividad. f no es biyectiva ya que no es inyectiva.
Ejemplo 9.29 Sea f : A B, g : C D, h : AC B D tal que h(a, c) = (f(a), g(c)).

Probar que h es biyectiva si y solo si f y g son biyectivas.
Solucion
Solo si . Supongamos que h es biyectiva.
(a) f y g son inyectivas.
En efecto, sean a
1
, a
2
de A y c
1
, c
2
de C cualesquiera. Entonces,
f(a
1
) = f(a
2
)
g(c
1
) = g(c
2
)
_
_
_
(f(a
1
), g(c
1
)) = (f(a
2
), g(c
2
))
h(a
1
, c
1
) = h(a
2
, c
2
) {h es inyectiva}
= (a
1
, c
1
) = (a
2
, c
2
)
_
_
_
a
1
= a
2
c
1
= c
2
luego f y g son, ambas, inyectivas.
(b) f y g son sobreyectivas.
En efecto, sean b y d dos elementos cualesquiera de B y D, respectivamente, entonces
b B
d D
_
_
_
(b, d) B D {h es sobreyectiva}
= (a, c) AC : h(a, c) = (b, d)
a A c C : (f(a), g(c)) = (b, d)
_
_
_
a A : f(a) = b
c C : g(c) = d
luego f y g son, ambas, sobreyectivas
250
Dado que f y g son inyectivas y sobreyectivas, seran biyectivas.
Si . Recprocamente, supongamos que f y g son biyectivas.
(a) h es inyectiva.
En efecto, sean (a
1
, c
1
) y (a
2
, c
2
) dos elementos cualesquiera de AC, entonces
h(a
1
, c
1
) = h(a
2
, c
2
) (f(a
1
), g(c
1
)) = (f(a
2
), g(c
2
))
_
_
_
f(a
1
) = f(a
2
)
{f y g son inyectivas}
g(c
1
) = g(c
2
)
=
_
_
_
a
1
= a
2
c
1
= c
2
(a
1
, c
1
) = (a
2
, c
2
)
luego h es inyectiva.
(b) h es sobreyectiva.
En efecto, sea (b, d) un elemento cualquiera de B D, entonces
(b, d) B D
_
_
_
b B
{f y g son sobreyectivas}
d D
=
_
_
_
a A : f(a) = b
c C : g(c) = d
(a, c) AC : (f(a), g(c)) = (b, d)
(a, c) AC : h(a, c) = (b, d)
luego
(b, d) B D, (a, c) AC : h(a, c) = (b, d)
consecuentemente, h es sobreyectiva.
Ejemplo 9.30 Sean los conjuntos A = {1, 2, 3, 4} y B = {x, y, z}
(a) Dar cinco funciones de A a B.
(b) Cuantas funciones f : A B hay?
(c) Cuantas de estas funciones son inyectivas?
(d) Cuantas funciones f : B A hay?
(e) Cuantas de estas funciones son inyectivas?
(f) Cuantas funciones f : A B cumplen que f(1) = x
(g) Cuantas funciones f : A B cumplen que f(1) = x y f(2) = y
Solucion
(a) Escribimos cinco funciones de A en B.
251
1. f
1
: A B : f
1
(1) = x, f
1
(2) = x, f
1
(3) = y, f
1
(4) = z
2. f
2
: A B : f
2
(1) = x, f
2
(2) = y, f
2
(3) = y, f
2
(4) = z
3. f
3
: A B : f
3
(1) = x, f
3
(2) = y, f
3
(3) = z, f
3
(4) = z
4. f
4
: A B : f
4
(a) = x, a A
5. f
5
: A B : f
5
(a) = y, a A
(b) Al 1 A le puede corresponder x, y o z, es decir, hay 3 opciones y para cada una de ellas habra
otras tantas para el 2, luego tendremos 3 3 = 3
2
opciones, para cada una de las cuales habra 3
opciones distintas para el 3 lo cual nos dara 3
2
3 = 3
3
opciones, y para cada una de ellas habra 3
opciones para el 4, luego el n umero de funciones que pueden establecerse entre A y B es
3 3 3 3 = 3
4
= 81
(c) Cuantas de estas funciones son inyectivas?
Ninguna, ya que al ser |A| = 4 > 3 = |B| habra, al menos, dos elementos de A a los que le
corresponda el mismo elemento en B.
(d) Cuantas funciones de B en A hay?
Razonando igual que en el apartado (b), tendremos
4 4 4 = 4
3
= 64
(e) Cuantas de estas funciones son inyectivas?
A x B le puede corresponder el 1, el 2, el 3 o el 4 y para cada una de ellas habra tres opciones
para la y, luego tendramos 4 3 = 12 opciones, para cada una de las cuales quedaran dos opciones
para la z, luego en total habra
4 3 2 = 24
funciones inyectivas de B en A.
(f) Cuantas funciones de A en B cumplen que f(1) = x?
Si dejamos jo el 1 en A tal que le corresponda siempre la x, la pregunta equivale a calcular cuantas
funciones hay entre los conjuntos A
1
= {2, 3, 4} y B = {x, y, z} lo que razonando igual que en el
apartado (b), nos da un total de
3 3 3 = 3
3
= 27
funciones entre A y B tales que f(1) = x.
(g) Razonando igual que el apartado anterior, calculamos cuantas funciones hay entre los conjuntos
A
2
= {3, 4} y B = {x, y, z} que son
3 3 = 3
2
= 9
Ejemplo 9.31 Sean a y b dos n umeros enteros y

f : Z Z tal que f(x) = ax + b
Discutir para que valores de a y b,
(a) f es inyectiva.
(b) f es sobreyectiva.
(c) f es biyectiva.
252
Solucion
(a) Sean x
1
y x
2
dos n umeros enteros arbitrarios, entonces
f(x
1
) = f(x
2
) ax
1
+ b = ax
2
+ b
= ax
1
= ax
2
, b Z
= x
1
=
a
a
x
2
, b Z
= x
1
= x
2
, b Z, y a Z \ {0}
luego f es inyectiva para cada entero a distinto de cero y para cualquier entero b.
(b) Sea y cualquier n umero entero, tomando
x =
y b
a
entonces
x Z
y b
a
Z k Z : y b = a k
ademas,
f(x) = f
_
y b
a
_
= a
y b
a
+ b = y, a Z \ {0}
luego f es sobreyectiva para cada a, b tales que a se distinto de cero e
yb
a
sea entero, cualquiera que sea
y.
(c) De (a) y (b) se sigue que f es biyectiva
a Z \ {0} y b :
y b
a
Z
9.3.4 Composici on y Tipos de Funciones

Dadas las funciones f : A B y g : B C, se verica:
(i) Si f y g son inyectivas, entonces la composicion de ambas es inyectiva.
(ii) Si f y g son sobreyectivas, entonces la composicion de ambas es sobreyectiva.
(iii) Si f y g son biyectivas, entonces la composicion de ambas es biyectiva.
(iv) Si la composicion de dos funciones es inyectiva, entonces la primera de ellas es inyectiva.
(v) Si la composicion de dos funciones es sobreyectiva, entonces la segunda de ellas es sobreyectiva.
(vi) Si la composicion de dos funciones es inyectiva y la primera de ellas es sobreyectiva, entonces
la segunda es inyectiva.
(vii) Si la composicion de dos funciones es sobreyectiva y la segunda de ellas es inyectiva, entonces
la primera es sobreyectiva.
Demostracion
(i) Si f y g son inyectivas, entonces g f es inyectiva.
253
En efecto, sean a
1
y a
2
dos elementos cualesquiera de A, entonces,
(g f)(a
1
) = (g g)(a
2
) = g [f(a
1
)] = g [f(a
2
)] {g es inyectiva}
= f(a
1
) = f(a
2
) {f es inyectiva}
= a
1
= a
2
(ii) Si f y g son sobreyectivas, entonces g f es sobreyectiva.
En efecto, dado c cualquiera de C, como g es sobreyectiva, existe b B tal que g(b) = c y al ser f
tambien sobreyectiva, dado b B, existira a A tal que f(a) = b, luego
(g f)(a) = g [f(a)] = g(b) = c
y g f es, por tanto, sobreyectiva.
(iii) Si f y g son biyectivas, entonces g f es biyectiva.
Se sigue directamente de (i) e (ii).
(iv) Si g f es inyectiva, entonces f es inyectiva.
En efecto, sean a
1
y a
2
cualesquiera de A, entonces por ser g funcion
f(a
1
) = f(a
2
) = g [f(a
1
)] = g [f(a
2
)]
= (g f)(a
1
) = (g f)(a
2
) {g f es inyectiva}
= a
1
= a
2
(v) Si g f es sobreyectiva, entonces g es sobreyectiva.
En efecto, sea c C, cualquiera, entonces al ser gf sobreyectiva, existira a A tal que (gf)(a) =
c, es decir,
g [f(a)] = c
pero si a A, como f es funcion f(a) pertenece a B, tomando b = f(a), tendremos que
b B : g(b) = c
luego g es sobreyectiva.
(vi) Si g f es inyectiva y f es sobreyectiva, entonces g es inyectiva.
En efecto, sean b
1
, b
2
B cualesquiera, entonces al ser f sobreyectiva, existiran a
1
, a
2
A tales
que f(a
1
) = b
1
, f(a
2
) = b
2
. Pues bien,
g(b
1
) = g(b
2
) g [f(a
1
)] = g [f(a
2
)]
(g f)(a
1
) = (g f)(a
2
) {g f es inyectiva}
a
1
= a
2
{f es funcion}
f(a
1
) = f(a
2
)
b
1
= b
2
(vii) Si g f es sobreyectiva y g es inyectiva, entonces f es sobreyectiva.
En efecto, sea b B, cualquiera. Al ser g funcion g(b) C y como g f : A C es sobreyectiva,
existira a A tal que
(g f)(a) = g(b)
es decir,
g [f(a)] = g(b)
254
de donde teniendo en cuenta que g es, por hipotesis, inyectiva, se sigue que
f(a) = b.
Resumiendo,
b B, a A : f(a) = b
9.4 Funci on Inversa
Dada una funcion f entre los conjuntos A y B, consideremos su relacion inversa, es decir aquella que se
obtiene intercambiando cada uno de los pares que componen la relacion.
Pues bien, seg un hemos visto en el apartado anterior, la relacion inversa de una funcion no es, en general,
otra funcion.
Dedicamos este apartado al estudio de las relaciones inversas que son funciones.
9.4.1 Funci on Invertible
Dada una funcion f entre los conjuntos A y B, diremos que es invertible si su relacion inversa tambien
es funcion. En tal caso, a la relacion inversa de f, la notaremos f
1
y la llamaremos funcion inversa
de f, estando denida en la forma:
f
1
: B A : f
1
(b) = a b = f(a), b B
A la vista del ejemplo del apartado anterior, podemos deducir que para que f
1
sea funcion, f ha de ser
inyectiva y tambien suprayectiva ya que de lo contrario f
1
dejara de cumplir las condiciones requeridas
para que sea funcion.
9.4.2 Caracterizaci on de una Funci on Invertible
La condici on necesaria y suciente para que una funcion f sea invertible es que sea biyectiva.
Demostracion
Sea f : A B una funcion entre los conjuntos A y B.
La condicion es necesaria
En efecto, supongamos que f es invertible, es decir, que su relacion inversa f
1
es una funcion,
f
1
: B A tal que f
1
(b) = a b = f(a), b B
Pues bien,
f es inyectiva. En efecto, sean a
1
, a
2
cualesquiera de A.
Como f es funcion, existiran b
1
y b
2
en B tales que
f(a
1
) = b
1
y f(a
2
) = b
2
y tambien
f
1
(b
1
) = a
1
y f
1
(b
2
) = a
2
255
Pues bien,
f(a
1
) = f(a
2
) = b
1
= b
2
= f
1
(b
1
) = f
1
(b
2
)
_
Por ser f
1
funcion
_
a
1
= a
2
f es suprayectiva. En efecto, como f
1
es funcion, tendremos que
b B, a A : f
1
(b) = a
y al ser,
f
1
(b) = a f(a) = b
tendremos que
b B, a A : f(a) = b
Como fes inyectiva y sobreyectiva, sera biyectiva.
La condicion es suciente
En efecto, si f es biyectiva, entonces sera sobreyectiva, luego,
b B, a A : f(a) = b
y al ser,
f(a) = b f
1
(b) = a
tendremos que
b B, a A : f
1
(b) = a
luego todos los elementos de B tienen imagen mediante f
1
, ademas por ser f inyectiva, tendremos que
si b B es tal que
f
1
(b) = a
1
f(a
1
) = b
f
1
(b) = a
2
f(a
2
) = b
_
_
= f(a
1
) = f(a
2
) = a
1
= a
2
luego f
1
es una funcion y, por denicion, f sera invertible.
Ejemplo 9.32 Sean A = B = R y f : A B tal que f(x) = 2x, x A. Calcularemos f
1
.
Solucion
Seg un la definicion de funcion inversa,
f
1
: B A tal que f
1
(y) = x y = f(x), y B
Sea y cualquiera de B. Como f es sobreyectiva, existira x A tal que f(x) = y. Pues bien,
f(x) = y 2x = y x =
y
2
f
1
(y) =
y
2
Es decir, f
1
es la funcion de B en A que hace corresponder a cada n umero real su mitad.
f
1
: B A tal que f
1
(y) =
y
2
, y B
Ejemplo 9.33 Sean A = B = R y f : A B tal que f(x) = 2x 3

256
(a) Es f invertible?
(b) Si (a) es armativo, hallar f
1
Solucion
(a) Veamos si f es invertible.
Inyectiva. Sean x
1
y x
2
dos n umeros reales cualesquiera, entonces
f(x
1
) = f(x
2
) = 2x
1
3 = 2x
2
3 = 2x
1
= 2x
2
= x
1
= x
2
Sobreyectiva. Sea y B, cualquiera. Tomando
x =
y + 3
2
tendremos que
x R y f(x) = f
_
y + 3
2
_
= 2
y + 3
2
3 = y
Por ser inyectiva y sobreyectiva, f es biyectiva, luego por 9.4.2, f es invertible.
(b) Calculamos f
1
.
Sea y un elemento arbitrario de B. Entonces, al ser f sobreyectiva, existira x en A tal que f(x) = y.
Pues bien, apoyandonos en la denicion de f
1
,
f(x) = y 2x 3 = y x =
y + 3
2
f
1
(y) =
y + 3
2
luego,
f
1
: B A tal que f
1
(y) =
y + 3
2
, y B
Ejemplo 9.34 Sean A = B = R y f : A B definida por f(x) = x

3
+ 2. Encontrar una formula
para la funcion inversa de f.
Solucion
(a) Veamos si f es invertible.
Inyectiva. Sean x
1
y x
2
cualesquiera de A.
f(x
1
) = f(x
2
) = x
3
1
+ 2 = x
3
2
+ 2 = x
3
1
= x
3
2
= x
1
= x
2
Sobreyectiva. Para cada y B, tomando x =
3
y 2, tenemos que x B y
f(x) = f
_
3
_
y 2
_
=
_
3
_
y 2
_
3
+ 2 = y 2 + 2 = y
Por ser inyectiva y sobreyectiva es biyectiva y, por tanto, invertible.
(b) Calculamos su inversa.
Sea f
1
la inversa de f e y cualquiera de B. Dado que f es sobreyectiva, existe x en A tal que
f(x) = y. Pues bien,
f(x) = y x
3
+ 2 = y x =
3
_
y 2 f
1
(y) =
3
_
y 2
luego,
f
1
: B A tal que f
1
(y) =
3
_
y 2, y B
257
9.5 Composici on de Funciones e Inversa de una Funci on
Veremos ahora como la composicion de funciones nos permite definir y caracterizar de otra forma la
inversa de una funcion.
A lo largo de todo el apartado, f sera una funcion entre dos conjuntos A y B.
9.5.1 Proposici on
La funcion f es invertible si, y solo si existe una funcion g de B en A tal que g f = i
A
y f g = i
B
,
donde i
A
y i
B
son las identidades en A y B, respectivamente.
Demostracion
f es invertible g : B A tal que g f = i
A
y f g = i
B
=) Supongamos que f es una funcion invertible y sea f
1
su funcion inversa. Tomando g = f
1
y
teniendo en cuenta la definicion de inversa, tendremos
g : B A tal que g(b) = a b = f(a), b B
Pues bien,
f : A B
g : B A
_
= g f : A A
y si a A, tenemos
(g f)(a) = g [f(a)] = g(b) = a = i
A
(a)
es decir,
g f = i
A
donde
i
A
: A A tal que i
A
(a) = a, a A
es decir, i
A
es la identidad en A.
Analogamente,
g : B A
f : A B
_
= f g : B B
y si b B, tendremos que
(f g)(b) = f [g(b)] = f(a) = b = i
B
(b)
por tanto,
g f = i
B
donde,
i
B
: B B tal que i
B
(b) = b, b B
o sea, i
B
es la identidad en B.
=) Recprocamente, supongamos que existe una funcion g de B en A tal que g f = i
A
y f g = i
B
,
entonces,
(a) f es inyectiva. En efecto, si a
1
, a
2
son dos elementos cualesquiera de A, entonces
f(a
1
) = f(a
2
) = g [f(a
1
)] = g [f(a
2
)]
= (g f)(a
1
) = (g f)(a
2
) {Por hipotesis g f = i
A
}
= i
A
(a
1
) = i
A
(a
2
)
= a
1
= a
2
258
(b) f es sobreyectiva. En efecto, sea b B, cualquiera. Entonces,
g(b) A
tomando g(b) = a, tendremos que a A y
f(a) = f [g(b)] = (f g)(b) = I
B
(b) = b
De (a) y (b) se sigue que f es biyectiva luego por 9.4.2 tendremos que f es invertible.
Observese que ademas de caracterizar las funciones invertibles, con la proposicion anterior, hemos con-
struido la inversa de la funcion f (f
1
= g).
Ejemplo 9.35 Sea f una funcion de A en B. Encontrar f
1
en los siguientes casos:
(a) A = {x : x R y x 1} , B = {x : x R y x 0} y f(a) =

a + 1.
(b) A = B = R y f(a) = a
3
+ 1
(c) A = B = R y f(a) =
2a 1
3
(d) A = B = {1, 2, 3, 4, 5} y f = {(1, 3), (2, 2), (3, 4), (4, 5), (5, 1)}
Solucion
(a) A = {x : x R y x 1} , B = {x : x R y x 0} y f(a) =

a + 1.
Sea g la inversa de f. Seg un hemos visto en 9.5.1, f g = i
B
. Pues bien,
f g = i
B
(f g)(b) = i
B
(b), b B
f [g(b)] = b, b B
_
g(b) + 1 = b, b B
g(b) = b
2
1, b B
luego,
g : B A tal que g(b) = b
2
1, b B
es la inversa de f.
(b) A = B = R y f(a) = a
3
+ 1
Procediendo igual que en el apartado anterior,
f g = i
B
(f g)(b) = i
B
(b), b B
f [g(b)] = b, b B
(g(b))
3
+ 1 = b, b B
g(b) =
3
b 1, b B
luego,
g : B A tal que g(b) =
3
b 1, b B
es la inversa de f.
259
(c) A = B = R y f(a) =
2a 1
3
De un modo similar a los apartados anteriores,
f g = i
B
(f g)(b) = i
B
(b), b B
f [g(b)] = b, b B
2g(b) 1
3
, b B
g(b) =
3b + 1
2
, b B
luego,
g : B A tal que g(b) =
3b + 1
2
, b B
es la inversa de f.
(d) A = B = {1, 2, 3, 4, 5} y f = {(1, 3), (2, 2), (3, 4), (4, 5), (5, 1)}
Es inmediato que
f
1
= {(3, 1), (2, 2), (4, 3), (5, 4), (1, 5)}
es la inversa de f.
9.5.2 Unicidad de la Inversa
Si f es invertible, entonces su inversa es unica.
Demostracion
Supongamos que f es invertible y sea f
1
su inversa, es decir,
f
1
: B A tal que f
1
(b) = a b = f(a), b B
con f
1
f = i
A
y f f
1
= i
B
.
Supongamos que existe otra funcion h que es tambien inversa de f,
h : B A tal que h f = i
A
y f h = i
B
entonces,
h = h i
B
= h (f f
1
) = (h f) f
1
= i
A
f
1
= f
1
h = i
A
h = (f
1
f) h = f
1
(f h) = f
1
i
B
= f
1
es decir,
h = f
1
Consecuentemente la inversa de f, si existe, es unica.
9.5.3 Inversa de la Composici on de Funciones
Si f y g son invertibles, entonces g f es invertible y
(g f)
1
= f
1
g
1
Demostracion
Sea g una funcion entre los conjuntos B y C.
260
(a) g f es invertible. En efecto,
f es invertible, luego es biyectiva
g es invertible, luego es biyectiva
_
(9.3.4)
= g f es biyectiva g f es invertible
(b) Veamos ahora quien es la inversa de la composicion.
Por definicion,
f
1
: B A tal que f
1
(b) = a b = f(a), b B
g
1
: C B tal que g
1
(c) = b c = g(b), c C
Pues bien, para cada c C se verifica
(g f) (f
1
g
1
)(c) = (g f)
__
f
1
g
1
_
(c)
= (g f)
_
f
1
_
g
1
(c)
_
= (g f)
_
f
1
(b)
= (g f)(a)
= g [f(a)]
= g(b)
= c
= i
C
(c)
luego,
(g f) (f
1
g
1
) = i
C
(9.1)
Por otro lado, para cada a A, tenemos
(f
1
g
1
) (g f)(a) = (f
1
g
1
) [(g f) (a)]
= (f
1
g
1
) [g (f(a))]
= (f
1
g
1
) [g(b)]
= (f
1
g
1
)(c)
= f
1
_
g
1
(c)
= f
1
(b)
= a
= i
A
(a)
es decir,
(f
1
g
1
) (g f) = i
A
(9.2)
De (9.1), (9.2) y de 9.5.1 se sigue que
(g f)
1
= f
1
g
1
Ejemplo 9.36 Verificar el teorema anterior para las funciones f : A B y g : B C donde

A = B = C = R y f(a) = 2a + 1 y g(b) = b/3, respectivamente.
Solucion
f : A B tal que f(a) = 2a + 1, a A
g : B C tal que g(b) =
b
3
, b B
261
Calculo de g f.
Sea a cualquiera de A. Entonces,
(g f)(a) = g [f(a)] = g(2a + 1) =
2a + 1
3
es decir,
g f : A C tal que (g f)(a) =
2a + 1
3
, a A
Calculo de (g f)
1
.
(g f)
1
: C A tal que (g f) (g f)
1
= i
C
Pues bien,
(g f) (g f)
1
= i
C

_
(g f) (g f)
1
_
(c) = c, c C
(g f)
_
(g f)
1
(c)
= c, c C
2(g f)
1
(c) + 1
3
= c, c C
(g f)
1
(c) =
3c 1
2
, c C
luego,
(g f)
1
: C A tal que (g f)
1
(c) =
3c 1
2
, c C
Calculo de f
1
.
f
1
: B A tal que f f
1
= i
B
Entonces,
f f
1
= i
B
(f f
1
)(b) = i
B
(b), b B
f
_
f
1
(b)
= b
2f
1
(b) + 1 = b
f
1
(b) =
b 1
2
luego,
f
1
: B A tal que f
1
(b) =
b 1
2
, b B
Calculo de g
1
.
g
1
: C B tal que g f
1
= i
C
luego,
g f
1
= i
C
(g f
1
)(c) = i
C
(c), c C
g
_
g
1
(c)
= c
g
1
(c)
3
= c
g
1
(c) = 3c, c C
es decir,
g
1
: C B tal que g
1
(c) = 3c, c C
Calculo de f
1
g
1
.
f
1
g
1
: C A tal que (f
1
g
1
)(c) A, c C
Pues bien, sea c cualquiera de C. Entonces,
(f
1
g
1
)(c) = f
1
_
g
1
(c)
= f
1
(3c) =
3c 1
2
por tanto,
f
1
g
1
: C A tal que (f
1
g
1
)(c) =
3c 1
2
, c C
262
Consecuentemente,
(f
1
g
1
)(c) = (g f)
1
(c), c C
de aqu que
(g f)
1
= f
1
g
1
verificandose el teorema anterior.
Ejemplo 9.37 Sean f : A B y g : B A. Vericar que g = f
1
en los casos siguientes:
(a) A = B = Z, f(a) =
a + 1
2
, g(b) = 2b 1
(b) A = R
+
0
, B = {y : y R e y 1} , f(a) = a
2
1, g(b) =

b + 1
(c) A = B = P(S), donde S es un conjunto. f(X) = X
c
, g(X) = X
c
, X P(S)
(d) A = B = {1, 2, 3, 4} , f = {(1, 4), (2, 1), (3, 2), (4, 3)} y g = {(1, 2), (2, 3), (3, 4), (4, 1)}
Solucion
Seg un hemos visto en 9.5.1, tendremos que probar, en cada uno de los casos, que
g f = i
A
y f g = i
B
(a) A = B = Z, f(a) =
a + 1
2
, g(b) = 2b 1
Sea a A, cualquiera. Entonces,
(g f)(a) = g [f(a)] = g
_
a + 1
2
_
= 2
a + 1
2
1 = a = i
A
(a)
Sea b B, cualquiera. Entonces,
(f g)(b) = f [g(b)] = f (2b 1) = 2
2b 1 + 1
2
1 = b = i
B
(b)
luego,
g f = i
A
y f g = i
B
y, consecuentemente, g es la inversa de f.
(b) A = R
+
0
, B = {y : y R e y 1} , f(a) = a
2
1, g(b) =

b + 1
Para cada a A, se verica:
(g f)(a) = g [f(a)] = g(a
2
1) =
_
a
2
1 + 1 = a = i
A
(a)
y para cada b B,
(f g)(b) = f [g(b)] = f
_
b + 1
_
=
_
b + 1
_
2
1 = b = i
B
(b)
luego,
g f = i
A
y f g = i
B
y g = f
1
.
(c) A = B = P(S), donde S es un conjunto. f(X) = X
c
, g(X) = X
c
, X P(S)
Para cada X P(S), tenemos
(g f)(X) = g [f(X)] = g(X
c
) = (X
c
)
c
= X = i
P(S)
(X)
(f g)(X) = f [g(X)] = f(X
c
) = (X
c
)
c
= X = i
P(S)
(X)
luego, g = f
1
.
263
(d) A = B = {1, 2, 3, 4} , f = {(1, 4), (2, 1), (3, 2), (4, 3)} y g = {(1, 2), (2, 3), (3, 4), (4, 1)}
g f = {(1, 1), (2, 2), (3, 3), (4, 4)} = i
A
f g = {(1, 1), (2, 2), (3, 3), (4, 4)} = i
B
luego g = f
1
.
264

Leccion 9

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Leccion 9

Uploaded by

Copyright:

Available Formats

Apuntes de Matematica Discreta

Ejemplo 9.8 Dadas las funciones

Observese que g f = f g, es decir, la composicion de aplicaciones no es, en general, conmutativa.

Ejemplo 9.11 Sean A = B = C = R y sean f : A B, g : B C definidas por f(a) = a 1 y

Ejemplo 9.12 Sean A = B = C = R y sean f : A B, g : B C definidas por f(a) = a + 1 y

Ejemplo 9.14 Dadas las funciones f : A B y g : B C, probar que (g f)(A) g(B). Es

Ejemplo 9.15 Si U es el conjunto universal, S, T U , g : P(U ) P(U ) y g(A) = T (S A).

Ejemplo 9.16 Se considera un conjunto no vaco U y un subconjunto suyo X. Se define la funcion

9.3 Tipos de Funciones

Ejemplo 9.29 Sea f : A B, g : C D, h : AC B D tal que h(a, c) = (f(a), g(c)).

Ejemplo 9.31 Sean a y b dos n umeros enteros y

9.3.4 Composici on y Tipos de Funciones

Ejemplo 9.33 Sean A = B = R y f : A B tal que f(x) = 2x 3

Ejemplo 9.34 Sean A = B = R y f : A B definida por f(x) = x

Ejemplo 9.36 Verificar el teorema anterior para las funciones f : A B y g : B C donde

You might also like