Professional Documents
Culture Documents
9. Funciones
ii
Lección 9
Funciones
Contenido
9.1 Definiciones y Generalidades . . . . . . . . . . . . . . . . . . . . . . . . . . . 226
9.1.1 Función . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226
9.1.2 Dominio e Imagen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226
9.1.3 Igualdad de Funciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
9.1.4 Función Identidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
9.2 Composición de Funciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
9.2.1 Definición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232
9.2.2 Proposición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232
9.2.3 Asociatividad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235
9.3 Tipos de Funciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
9.3.1 Función Inyectiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
9.3.2 Función Suprayectiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243
9.3.3 Función Biyectiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 244
9.3.4 Composición y Tipos de Funciones . . . . . . . . . . . . . . . . . . . . . . . . . 253
9.4 Función Inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
9.4.1 Función Invertible . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
9.4.2 Caracterización de una Función Invertible . . . . . . . . . . . . . . . . . . . . . 255
9.5 Composición de Funciones e Inversa de una Función . . . . . . . . . . . . . 258
9.5.1 Proposición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258
9.5.2 Unicidad de la Inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260
9.5.3 Inversa de la Composición de Funciones . . . . . . . . . . . . . . . . . . . . . . 260
Las funciones son un tipo especial de relaciones binarias. Una función puede tomarse como una relación
de entrada-salida; es decir, para cada entrada o argumento, una función produce una salida o valor. Las
funciones son la base de muchas de las más poderosas herramientas matemáticas, y muchos de nuestros
conocimientos en informática pueden ser codificados convenientemente describiendo las propiedades de
cierto tipo de funciones. En esta lección definiremos las funciones en general y varios casos particulares.
La notación y terminologı́a que utilizamos se usa ampliamente en matemáticas e informática.
225
Universidad de Cádiz Departamento de Matemáticas
Una función 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ón
Es decir, una función f de A en B es una relación de A a B con las caracterı́sticas especiales siguientes:
∀a ∈ A, ∃b ∈ B : f (a) = b
Las dos condiciones anteriores nos ofrecen la siguiente caracterización de una función.
1. ∀a ∈ A, ∃b ∈ B : f (a) = b
f : A −→ B es función ⇐⇒ y
2. ∀a ∈ A [f (a) = b1 ∧ f (a) = b2 =⇒ b1 = b2 ]
Nota 9.1 Si en la caracterización anterior negamos ambos miembros, la contrarrecı́proca nos ofrece
una forma sencilla de comprobar que f no es una función.
1. ∃a ∈ A : f (a) 6= b, ∀b ∈ B
f : A −→ B no es función ⇐⇒ ó
2. ∃a ∈ A : (f (a) = b1 ∧ f (a) = b2 ) ∧ b1 6= b2
Es decir, una relación f de A a B puede dejar de ser función porque exista algún elemento en A que
no sea imagen, mediante f , de ninguno de B, o bien porque exista algún elemento en A que tenga dos
imágenes.
Las funciones reciben también el nombre de aplicaciones o transformaciones, ya que desde un punto
de vista geométrico, podemos considerarlas como reglas que asignan a cada elemento a ∈ A, el único
elemento f (a) ∈ 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 función.
226
Matemática Discreta Francisco José González Gutiérrez
Solución
En efecto, todos los elementos de A aparecen como primer elemento de un par ordenado en la relación,
y ninguno como primero de dos pares diferentes. En la función propuesta,
1 • • a
2 • • b
3 • • c
4 • • d
A B
Obsérvese 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 además existen elementos en B que no son imagen de ningún
elemento de A. Ninguna de las dos cosas causa conflicto con la definición de función.
Ejemplo 9.2 Sean A = {1, 2, 3} y B = {x, y, z}. Determinar si las relaciones siguientes son funciones
de A en B.
Solución
(a) R1 no es una función ya que existen elementos de A que no son primer elemento de ningún par de
la relación, es decir, que no tienen imagen en el conjunto B.
(b) R2 tampoco es función ya que contiene los pares ordenados (1, x) y (1, y), es decir, el 1 tiene dos
imágenes distintas, x e y, lo cual viola la segunda condición de la definición de relación.
La dificultad que encontramos en R1 para que no sea función, no es tan seria como la que presenta la
relación R2 . Obsérvese que R1 es una función del conjunto {1, 2} en B. Esto ilustra la idea general de
que, si una relación f de A en B satisface la segunda condición de la definición anterior, entonces f será
una función del Dom (f ) en B.
f : A −→ B : f (a) = a + 1, ∀a ∈ A
Solución
La relación definida está formada por todos los pares ordenados (a, a + 1), siendo a ∈ Z, es decir, f hace
corresponder a cada número entero el siguiente. Veamos si f es función.
227
Universidad de Cádiz Departamento de Matemáticas
luego,
∀a ∈ A, ∃b ∈ B : f (a) = b
es una función.
Solución
1. Sea a ∈ A, cualquiera, entonces como a es un número 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
f (a) = b y f (a) = c
Entonces,
b=0
y , si a es par
f (a) = b
c=0
y =⇒ =⇒ b = c
f (a) = c
b=1
y , si a es impar
c=1
luego,
∀a ∈ A, [f (a) = b ∧ f (a) = c =⇒ b = c]
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.
228
Matemática Discreta Francisco José González Gutiérrez
Solución
(b) R = {(a, 1), (b, 2), (a, 2), (c, 1), (d, 2)}
No es función, ya que f (a) = 1 y f (a) = 2, siendo 1 6= 2.
(c) R = {(a, 3), (b, 2), (c, 1)}
No es función, ya que Dom (R) 6= A
(d) R = {(a, 1), (b, 1), (c, 1), (d, 1)}
Si es función.
f : A −→ B tal que f (x) = 1, ∀x ∈ A
Img (f ) = {1}
Ejemplo 9.6 Verificar que las fórmulas siguientes producen una función de A en B.
(a) A = B = Z; f (a) = a2
(b) A = B = R; f (a) = ea
(
0, si a ∈
/Z
(c) A = R, B = {0, 1} ; f (a) =
1, si a ∈ Z
(d) A = R, B = Z y f (a) es igual al mayor número entero que sea menor o igual que a.
Solución
(a) A = B = Z; f (a) = a2
f : A −→ B tal que f (a) = a2 , ∀a ∈ A
1. Sea a cualquiera de A. Entonces, tomando b = a2 , tendremos que b ∈ B y
√ √ √ 2
b = a2 =⇒ a = b =⇒ f (a) = f b =⇒ f (a) = b =⇒ f (a) = b
luego,
∀a ∈ A, ∃b ∈ B : f (a) = b
2. Si f (a) = b1 y f (a) = b2 , entonces a2 = b1 y a2 = b2 de donde se sigue que b1 = b2 .
f cumple las dos condiciones, luego es una función de Z en Z.
(c) A = B = R; f (a) = ea
f : R −→ R tal que f (a) = ea , ∀a ∈ R
1. Sea a cualquier número real. Entonces, tomando b = ea tendremos que b ∈ R y
229
Universidad de Cádiz Departamento de Matemáticas
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
∀a ∈ A [f (a) = b1 ∧ f (a) = b2 =⇒ b1 = b2 ]
(c) A = R, B = Z y f (a) es igual al mayor número entero que sea menor o igual que a.
Veamos si es función.
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
230
Matemática Discreta Francisco José González Gutiérrez
Dadas dos funciones f y g definidas entre los mismos conjuntos A y B, diremos que son iguales
cuando toman idénticos valores sobre los mismos elementos de dominio. Es decir,
f = g ⇐⇒ f (a) = g(a), ∀a ∈ A
iA : A −→ A : iA (a) = a, ∀a ∈ A
Estudiamos en este apartado una nueva función que se obtiene componiendo dos funciones conocidas.
Introduciremos el concepto con un ejemplo.
y
g : B −→ C : g(1) = β, g(2) = α
Observemos lo siguiente: )
g(1) = β
=⇒ g [f (a)] = β
f (a) = 1
)
g(1) = β
=⇒ g [f (c)] = β
f (c) = 1
)
g(2) = α
=⇒ g [f (b)] = α
f (b) = 2
Si ahora llamamos h a la función
h(a) = g [f (a)]
h(b) = g [f (b)]
h(c) = g [f (c)]
231
Universidad de Cádiz Departamento de Matemáticas
a • • • α
1
b •
c • • • β
2
f g
A B C
a • • α
b •
c • • β
h=g◦f
A C
Composición de Funciones
9.2.1 Definición
la notaremos h = g ◦ f .
Veamos ahora que esta nueva relación también es una función, es decir, probaremos que la composición
de dos funciones es una función.
9.2.2 Proposición
232
Matemática Discreta Francisco José González Gutiérrez
Demostración
g ◦ f : A −→ C : (g ◦ f )(a) = g [f (a)] ; ∀a ∈ A
1. Sea a cualquiera de A. Entonces, al ser f : A −→ B una función, existirá b ∈ B tal que f (a) = b.
Tenemos, pues,
f (a) = b
y =⇒ g [f (a)] = c =⇒ (g ◦ f )(a) = c
g(b) = c
luego,
∀a ∈ A, ∃c ∈ C : (g ◦ f )(a) = c
(g ◦ f )(a) = c1 g [f (a)] = c1
y =⇒ y
(g ◦ f )(a) = c2 g [f (a)] = c2
g(b) = c1
=⇒ y {f función =⇒ ∃b ∈ B : f (a) = b}
g(b) = c2
=⇒ c1 = c2 {g es funcion}
es decir,
233
Universidad de Cádiz Departamento de Matemáticas
g◦f
f g
• • •
a b = f (a) c = g(b) = (g ◦ f )(a)
A B C
Cálculo de (g ◦ f ) (a)
f : A −→ B : f (a) = a + 1, g : B −→ C : g(b) = 2b
Encontrar g ◦ f .
Solución
es decir,
g ◦ f : A −→ C : (g ◦ f )(a) = 2(a + 1), ∀a ∈ A
f : R −→ R : f (x) = x2
g : R −→ R : g(x) = x + 5
Calcular g ◦ f y f ◦ g.
Solución
luego
g ◦ f : R −→ R : (g ◦ f )(x) = x2 + 5
234
Matemática Discreta Francisco José González Gutiérrez
y
f ◦ g : R −→ R : (f ◦ g)(x) = x2 + 10x + 25
Solución
g : Z+ +
0 −→ Z0 tal que g(x) = 2x
Calcular g ◦ f y f ◦ g.
Solución
es decir, (
x, si x es par.
g ◦ f : Z+ +
0 −→ Z0 tal que (g ◦ f )(x) =
0, en cualquier otro caso.
Por otra parte,
2x
(f ◦ g)(x) = f [g(x)] = f (2x) = , ya que 2x siempre es par.
2
luego,
f ◦ g : Z+ +
0 −→ Z0 tal que (f ◦ g)(x) = x
es decir f ◦ g = iZ+
0
9.2.3 Asociatividad
235
Universidad de Cádiz Departamento de Matemáticas
Demostración
g : B −→ C
=⇒ h ◦ g : B −→ D
h : C −→ D =⇒ (h ◦ g) ◦ f : A −→ D
f : A −→ B
f : A −→ B
=⇒ g ◦ f : A −→ C
g : B −→ C =⇒ h ◦ (g ◦ f ) : A −→ D
h : C −→ D
por tanto,
(h ◦ g) ◦ f = h ◦ (g ◦ f )
(a) (g ◦ f )(2)
(b) (f ◦ g)(2)
(c) (f ◦ g)(x)
(d) (g ◦ f )(x)
(e) (f ◦ f )(y)
(f) (g ◦ g)(y)
Solución
236
Matemática Discreta Francisco José González Gutiérrez
(a) (f ◦ g)(−2)
(b) (g ◦ f )(−2)
(c) (f ◦ g)(x)
(d) (g ◦ f )(x)
(e) (f ◦ f )(y)
(f) (g ◦ g)(y)
Solución
(a) (f ◦ g)(−2) = f [g(−2)] = f (−2)2 + 2 = (−2)2 + 2 + 1 = 7
Ejemplo 9.13 Sean A = B = {x : x ∈ R \ {0, 1}}. Examine las siguientes funciones de A en B, cada
una definida por su fórmula.
1
f1 (x) = x f2 (x) = 1 − x f3 (x) =
x
1 x x−1
f4 (x) = f5 (x) = f6 (x) =
1−x x−1 x
Demuestre, sustituyendo una fórmula en otra, que la composición de cualquier par de estas seis funciones
es alguna otra de ellas.
Solución
Antes que nada, observemos que si iA es la función identidad sobre el conjunto A, entonces
f1 ◦ fi = fi y fi ◦ f1 = fi , i = 1, 2, 3, 4, 5, 6
237
Universidad de Cádiz Departamento de Matemáticas
f3 ◦ f4 = f3 ◦ (f3 ◦ f2 ) = (f3 ◦ f3 ) ◦ f2 = f1 ◦ f2 = f2
x
1 x−1
(f3 ◦ f5 (x) = f3 [f5 (x)] = f3 x−1 = x = = f6 (x) =⇒ f3 ◦ f5 = f6
x
x−1
f3 ◦ f6 = f3 ◦ (f3 ◦ f5 ) = (f3 ◦ f3 ) ◦ f5 = f1 ◦ f5 = f5
f4 ◦ f2 = (f3 ◦ f2 ) ◦ f2 = f3 ◦ (f2 ◦ f2 ) = f3 ◦ f1 = f3
f4 ◦ f3 = (f3 ◦ f2 ) ◦ f3 = f3 ◦ (f2 ◦ f3 ) = f3 ◦ f6 = f5
f4 ◦ f4 = (f3 ◦ f2 ) ◦ f4 = f3 ◦ (f2 ◦ f4 ) = f3 ◦ f5 = f6
f4 ◦ f5 = (f3 ◦ f2 ) ◦ f5 = f3 ◦ (f2 ◦ f5 ) = f3 ◦ f4 = f2
f4 ◦ f6 = (f3 ◦ f2 ) ◦ f6 = f3 ◦ (f2 ◦ f6 ) = f3 ◦ f3 = f1
f5 ◦ f2 = (f2 ◦ f4 ) ◦ f2 = f2 ◦ (f4 ◦ f2 ) = f2 ◦ f3 = f6
f5 ◦ f3 = (f2 ◦ f4 ) ◦ f3 = f2 ◦ (f4 ◦ f3 ) = f2 ◦ f5 = f4
f5 ◦ f4 = (f2 ◦ f4 ) ◦ f4 = f2 ◦ (f4 ◦ f4 ) = f2 ◦ f6 = f3
f5 ◦ f5 = (f2 ◦ f4 ) ◦ f5 = f2 ◦ (f4 ◦ f5 ) = f2 ◦ f2 = f1
f5 ◦ f6 = (f2 ◦ f4 ) ◦ f6 = f2 ◦ (f4 ◦ f6 ) = f2 ◦ f1 = f2
f6 ◦ f2 = (f2 ◦ f3 ) ◦ f2 = f2 ◦ (f3 ◦ f2 ) = f2 ◦ f4 = f5
f6 ◦ f3 = (f2 ◦ f3 ) ◦ f3 = f2 ◦ (f3 ◦ f3 ) = f2 ◦ f1 = f2
f6 ◦ f4 = (f2 ◦ f3 ) ◦ f4 = f2 ◦ (f3 ◦ f4 ) = f2 ◦ f2 = f1
f6 ◦ f5 = (f2 ◦ f3 ) ◦ f5 = f2 ◦ (f3 ◦ f5 ) = f2 ◦ f6 = f3
f6 ◦ f6 = (f2 ◦ f3 ) ◦ f6 = f2 ◦ (f3 ◦ f6 ) = f2 ◦ f5 = f4
Ejemplo 9.14 Dadas las funciones f : A −→ B y g : B −→ C, probar que (g ◦ f )(A) ⊆ g(B). ¿Es
cierto el recı́proco?. Justificar la respuesta.
Solución
238
Matemática Discreta Francisco José González Gutiérrez
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 función, 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 recı́proco, en general, no es cierto. El siguiente contraejemplo lo prueba.
y es obvio que
{α, β} * {α}
luego,
g(B) * (g ◦ f )(A)
Solución
239
Universidad de Cádiz Departamento de Matemáticas
luego,
g2 = g ◦ g
(a) fA = fB ⇐⇒ A = B
(c) fA\B = fA (1 − fB )
Solución
(a) fA = fB ⇐⇒ A = B
a ∈ A ⇐⇒ fA (a) = 1 ⇐⇒ fB (a) = 1 ⇐⇒ a ∈ B
luego,
∀a (a ∈ A ⇐⇒ a ∈ B)
es decir, A = B.
⇐=) Recı́procamente, supongamos que A = B y sea x cualquiera de U .
Si x ∈ A, entonces al ser A = B, será x ∈ B, luego
fA (x) = 1 = fB (x)
y si x ∈
/ A, por la misma razón, x ∈
/ B, luego
fA (x) = 0 = fB (x)
Consecuentemente,
fA (x) = fB (x), ∀x ∈ U
es decir,
fA = fB
240
Matemática Discreta Francisco José González Gutiérrez
y si x ∈
/ (A ∪ B), entonces fA∪B (x) = 0, pero
x∈
/ (A ∪ B) ⇐⇒ x ∈
/Ayx∈
/ B ⇐⇒ fA (x) + fB (x) − fA∩B (x) = 0 + 0 − 0 = 0
Ası́ pues,
de aquı́ que
fA∪B = fA + fB − fA∩B
Consecuentemente,
fA\B = fA (1 − fB )
Una función 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 también que la función es uno-a-uno. Dicho
de otra forma:
241
Universidad de Cádiz Departamento de Matemáticas
a • • 1 a • • 1
b • • 2 b • • 2
c • • 3 c • • 3
d • • 4 d • • 4
f g
A B A B
(a) A cada alumno de álgebra se le asigna el número que se corresponde con su edad.
(b) A cada paı́s 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 paı́s en el mundo que tenga un primer ministro se le asigna su primer ministro.
Solución
(a) No, ya que hay muchos alumnos de álgebra que tienen la misma edad.
(b) Si, porque a dos paı́ses distintos le corresponderán diferentes longitudes y latitudes.
(c) No, ya que hay diferentes libros que están escritos por el mismo autor.
(d) Si, porque a paı́ses diferentes les corresponderán distintos primeros ministros.
Solución
f (x1 ) = f (x2 ) =⇒ x1 + 2 = x2 + 2 =⇒ x1 = x2
luego f es inyectiva.
242
Matemática Discreta Francisco José González Gutiérrez
es decir, la función f no es inyectiva si podemos encontrar dos elementos a1 y a2 en A, tales que siendo
distintos sus imágenes sean iguales.
Solución
La función propuesta no lo es. En efecto, si tomamos dos números reales x1 y x2 , distintos, tendrı́amos
x1 6= x2 y f (x1 ) = 2 = f (x2 )
Solución
luego
∃x1 , x2 ∈ R : x1 6= x2 ∧ f (x1 ) = f (x2 )
es decir, f no es inyectiva.
Una función 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,
a • • 1 a • • 1
b • b •
• 2 • 2
c • c •
d • • 3 d • • 3
f g
A B A B
243
Universidad de Cádiz Departamento de Matemáticas
Solución
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 ecuación
x+1=y
tiene solución, lo cual, en este caso, es evidente. En efecto,
x + 1 = y ⇐⇒ x = y − 1
f (x) = f (y − 1) = y − 1 + 1 = y
es decir,
∀y ∈ B, ∃x ∈ A : f (x) = y
luego f es suprayectiva.
f es suprayectiva ⇐⇒ ∀b ∈ B, ∃a ∈ A : f (a) = b
f no es suprayectiva ⇐⇒ ∃b ∈ B : f (a) 6= b, ∀a ∈ A
Solución
si y < 0, entonces x2 6= y, ∀x ∈ A
luego,
∃y ∈ B : ∀x ∈ A, f (x) 6= y
de aquı́ que según la nota anterior, la función propuesta no sea suprayectiva.
Una función f entre los conjuntos A y B se dice que es biyectiva, cuando es, a un tiempo, inyectiva
y suprayectiva.
Solución
244
Matemática Discreta Francisco José González Gutiérrez
luego f es inyectiva.
(b) Suprayectiva. Sea y cualquiera de B. Entonces,
y+3
y = 2x − 3 ⇐⇒ 2x = y + 3 ⇐⇒ x =
2
y+3
luego tomando x = , se verifica que x ∈ A y
2
y+3 y+3
f (x) = f =2 −3=y
2 2
Consecuentemente,
∀y ∈ B, ∃x ∈ A : f (x) = y
o sea, f es suprayectiva.
Solución
Veamos si f es inyectiva.
Veamos si f es suprayectiva.
p
Sea y ∈ R, tal que 1 − 4y 2 < 0. Entonces 1 − 4y 2 no es un número real y, por tanto, estos valores de
y no serı́an imágenes de ningún x ya que
p
1± 1 − 4y 2
x= ∈
/R
2y
luego f no es suprayectiva. Consecuentemente, la función propuesta no es biyectiva.
Ejemplo 9.25 Sea f : [0, 1] −→ [a, b] : f (x) = (b − a)x + a. Determinar qué tipo de función es.
Solución
245
Universidad de Cádiz Departamento de Matemáticas
luego,
∀x1 , x2 ∈ [0, 1] (f (x1 ) = f (x2 ) =⇒ x1 = x2 )
es decir, f es inyectiva.
a6y6b ⇐⇒ −b 6 −y 6 −a ⇐⇒ a − b 6 a − y 6 a − a
y−a
⇐⇒ 0 6 y − a 6 b − a ⇐⇒ 0 6 61
b−a
⇐⇒ 0 6 x 6 1 ⇐⇒ x ∈ [0, 1]
Pues bien,
y−a y−a
f (x) = f = (b − a) +a=y
b−a b−a
luego,
∀y ∈ [a, b], ∃x ∈ [0, 1] : f (x) = y
es decir, f es suprayectiva.
Ejemplo 9.26
Como son gráficas de funciones de R en R, cualquier recta vertical cortará a la gráfica exactamente en
un punto. Si cada recta horizontal la corta al menos, una vez, entonces la gráfica representa una función
suprayectiva. Ası́ que, de las funciones anteriores, f (x) = x y f (x) = x3 + 2x2 son sobreyectivas y las
otras no.
Si ninguna recta horizontal corta al gráfico más de una vez, entonces la función es inyectiva. Ası́, f (x) = x
y f (x) = 2x son inyectivas y, sin embargo las otras no lo son.
246
Matemática Discreta Francisco José González Gutiérrez
Si cada recta horizontal corta a la gráfica exactamente una vez, entonces la función es biyectiva; f (x) = x
es biyectiva y las otras no.
(a) A = {1, 2, 3, 4} = B y f = {(1, 1), (2, 3), (3, 4), (4, 2)}
Solución
y se observa que
∀a1 , a2 ∈ A, a1 6= a2 =⇒ f (a1 ) 6= f (a2 )
y
∀b ∈ B, ∃a tal que a ∈ A ∧ f (a) = b
Consecuentemente f es inyectiva y sobreyectiva y, por tanto, biyectiva.
(c) Razonando igual que en los casos anteriores, se observa que la función propuesta es inyectiva, pero
no sobreyectiva.
(c) A = R, B = R+
0 , f : A −→ B tal que f (a) = |a|
247
Universidad de Cádiz Departamento de Matemáticas
Solución
f (a1 ) = f (a2 ) =⇒ a1 − 1 = a2 − 1 =⇒ a1 = a2
luego,
∀a1 , a2 ∈ A, (f (a1 ) = f (a2 ) =⇒ a1 = a2 )
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 función propuesta es biyectiva.
(b) A = B = R, f : A −→ B tal que f (a) = |a|
Recordemos que si a es un número real arbitrario,
(
a, si a > 0
|a| =
−a, si a < 0
luego,
∃a1 , a2 ∈ A : a1 6= a2 ∧ f (a1 ) = f (a2 )
es decir, f no es inyectiva.
Sobreyectividad. Sea b un elemento arbitrario de B. Si b < 0 entonces, no hay ningún a en A tal
que f (a) = b luego la función no es sobreyectiva.
Biyectividad. Al no ser inyectiva ni sobreyectiva, la función propuesta no es biyectiva.
(c) A = R, B = R+
0 , f : A −→ B tal que f (a) = |a|
luego f es sobreyectiva.
Biyectividad. Por no ser inyectiva, tampoco será biyectiva.
248
Matemática Discreta Francisco José González Gutiérrez
249
Universidad de Cádiz Departamento de Matemáticas
luego,
∀b ∈ B, ∃a ∈ A : f (a) = b
y f es sobreyectiva.
Biyectividad. f no es biyectiva ya que no es inyectiva.
Solución
250
Matemática Discreta Francisco José González Gutiérrez
(a) h es inyectiva.
En efecto, sean (a1 , c1 ) y (a2 , c2 ) dos elementos cualesquiera de A × C, entonces
⇐⇒ (a1 , c1 ) = (a2 , c2 )
luego h es inyectiva.
(b) h es sobreyectiva.
En efecto, sea (b, d) un elemento cualquiera de B × D, entonces
b∈B
(b, d) ∈ B × D ⇐⇒ ∧ {f y g son sobreyectivas}
d∈D
∃a ∈ A : f (a) = b
=⇒ ∧
∃c ∈ C : g(c) = d
luego
∀(b, d) ∈ B × D, ∃(a, c) ∈ A × C : h(a, c) = (b, d)
consecuentemente, h es sobreyectiva.
Solución
251
Universidad de Cádiz Departamento de Matemáticas
(b) Al 1 ∈ A le puede corresponder x, y o z, es decir, hay 3 opciones y para cada una de ellas habrá
otras tantas para el 2, luego tendremos 3 · 3 = 32 opciones, para cada una de las cuales habrá 3
opciones distintas para el 3 lo cual nos dará 32 · 3 = 33 opciones, y para cada una de ellas habrá 3
opciones para el 4, luego el número de funciones que pueden establecerse entre A y B es
3 · 3 · 3 · 3 = 34 = 81
4 · 4 · 4 = 43 = 64
(g) Razonando igual que el apartado anterior, calculamos cuántas funciones hay entre los conjuntos
A2 = {3, 4} y B = {x, y, z} que son
3 · 3 = 32 = 9
(a) f es inyectiva.
(b) f es sobreyectiva.
(c) f es biyectiva.
252
Matemática Discreta Francisco José González Gutiérrez
Solución
luego f es inyectiva para cada entero a distinto de cero y para cualquier entero b.
y−b
x=
a
entonces
y−b
x ∈ Z ⇐⇒ ∈ Z ⇐⇒ ∃k ∈ Z : y − b = a · k
a
además,
y−b y−b
f (x) = f =a + b = y, ∀a ∈ Z \ {0}
a a
y−b
luego f es sobreyectiva para cada a, b tales que a se distinto de cero e a sea entero, cualquiera que sea
y.
y−b
∀a ∈ Z \ {0} y ∀b : ∈Z
a
Demostración
253
Universidad de Cádiz Departamento de Matemáticas
luego f es inyectiva.
∃b ∈ B : g(b) = c
luego g es sobreyectiva.
254
Matemática Discreta Francisco José González Gutiérrez
de donde teniendo en cuenta que g es, por hipótesis, inyectiva, se sigue que
f (a) = b.
Resumiendo,
∀b ∈ B, ∃a ∈ A : f (a) = b
luego f es sobreyectiva.
Dada una función f entre los conjuntos A y B, consideremos su relación inversa, es decir aquella que se
obtiene intercambiando cada uno de los pares que componen la relación.
Pues bien, según hemos visto en el apartado anterior, la relación inversa de una función no es, en general,
otra función.
Dedicamos este apartado al estudio de las relaciones inversas que son funciones.
Dada una función f entre los conjuntos A y B, diremos que es invertible si su relación inversa también
es función. En tal caso, a la relación inversa de f , la notaremos f −1 y la llamaremos función inversa
de f , estando definida 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 función, f ha de ser
inyectiva y también suprayectiva ya que de lo contrario f −1 dejarı́a de cumplir las condiciones requeridas
para que sea función.
La condición necesaria y suficiente para que una función f sea invertible es que sea biyectiva.
Demostración
En efecto, supongamos que f es invertible, es decir, que su relación inversa f −1 es una función,
Pues bien,
f (a1 ) = b1 y f (a2 ) = b2
y también
f −1 (b1 ) = a1 y f −1 (b2 ) = a2
255
Universidad de Cádiz Departamento de Matemáticas
Pues bien,
f (a1 ) = f (a2 ) =⇒ b 1 = b2
f −1 (b1 ) = f −1 (b2 ) Por ser f −1 función
=⇒
⇐⇒ a1 = a2
∀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
luego f es sobreyectiva.
∀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 , además por ser f inyectiva, tendremos que
si b ∈ B es tal que
f −1 (b) = a1 ⇐⇒ f (a1 ) = b
∧ =⇒ f (a1 ) = f (a2 ) =⇒ a1 = a2
f −1 (b) = a2 ⇐⇒ f (a2 ) = b
Solución
Sea y cualquiera de B. Como f es sobreyectiva, existirá x ∈ A tal que f (x) = y. Pues bien,
y y
f (x) = y ⇐⇒ 2x = y ⇐⇒ x = ⇐⇒ f −1 (y) =
2 2
Es decir, f −1 es la función de B en A que hace corresponder a cada número real su mitad.
y
f −1 : B −→ A tal que f −1 (y) = , ∀y ∈ B
2
256
Matemática Discreta Francisco José González Gutiérrez
Solución
Solución
luego,
f −1 : B −→ A tal que f −1 (y) =
p
3
y − 2, ∀y ∈ B
257
Universidad de Cádiz Departamento de Matemáticas
Veremos ahora como la composición de funciones nos permite definir y caracterizar de otra forma la
inversa de una función.
9.5.1 Proposición
Demostración
Análogamente, )
g : B −→ A
=⇒ f ◦ g : B −→ B
f : A −→ B
y si b ∈ B, tendremos que
(f ◦ g)(b) = f [g(b)] = f (a) = b = iB (b)
por tanto,
g ◦ f = iB
donde,
iB : B −→ B tal que iB (b) = b, ∀b ∈ B
o sea, iB es la identidad en B.
258
Matemática Discreta Francisco José González Gutiérrez
g(b) ∈ A
luego f es sobreyectiva.
De (a) y (b) se sigue que f es biyectiva luego por 9.4.2 tendremos que f es invertible.
Obsérvese que además de caracterizar las funciones invertibles, con la proposición anterior, hemos con-
struido la inversa de la función f (f −1 = g).
√
(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) = a3 + 1
2a − 1
(c) A = B = R y f (a) =
3
(d) A = B = {1, 2, 3, 4, 5} y f = {(1, 3), (2, 2), (3, 4), (4, 5), (5, 1)}
Solución
√
(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ún hemos visto en 9.5.1, f ◦ g = iB . Pues bien,
f ◦ g = iB ⇐⇒ (f ◦ g)(b) = iB (b), ∀b ∈ B
⇐⇒ f [g(b)] = b, ∀b ∈ B
p
⇐⇒ g(b) + 1 = b, ∀b ∈ B
⇐⇒ g(b) = b2 − 1, ∀b ∈ B
luego,
g : B −→ A tal que g(b) = b2 − 1, ∀b ∈ B
es la inversa de f .
(b) A = B = R y f (a) = a3 + 1
Procediendo igual que en el apartado anterior,
f ◦ g = iB ⇐⇒ (f ◦ g)(b) = iB (b), ∀b ∈ B
⇐⇒ f [g(b)] = b, ∀b ∈ B
⇐⇒ (g(b))3 + 1 = b, ∀b ∈ B
√
⇐⇒ g(b) = 3 b − 1, ∀b ∈ B
luego, √
3
g : B −→ A tal que g(b) = b − 1, ∀b ∈ B
es la inversa de f .
259
Universidad de Cádiz Departamento de Matemáticas
2a − 1
(c) A = B = R y f (a) =
3
De un modo similar a los apartados anteriores,
f ◦ g = iB ⇐⇒ (f ◦ g)(b) = iB (b), ∀b ∈ B
⇐⇒ f [g(b)] = b, ∀b ∈ B
2g(b) − 1
⇐⇒ , ∀b ∈ B
3
3b + 1
⇐⇒ g(b) = , ∀b ∈ B
2
luego,
3b + 1
g : B −→ A tal que g(b) = , ∀b ∈ B
2
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 .
Demostración
con f −1 ◦ f = iA y f ◦ f −1 = iB .
h : B −→ A tal que h ◦ f = iA y f ◦ h = iB
entonces,
h = h ◦ iB = h ◦ (f ◦ f −1 ) = (h ◦ f ) ◦ f −1 = iA ◦ f −1 = f −1
h = iA ◦ h = (f −1 ◦ f ) ◦ h = f −1 ◦ (f ◦ h) = f −1 ◦ iB = f −1
es decir,
h = f −1
Consecuentemente la inversa de f , si existe, es única.
(g ◦ f )−1 = f −1 ◦ g −1
Demostración
260
Matemática Discreta Francisco José González Gutiérrez
= (g ◦ f ) f −1 (b)
= (g ◦ f )(a)
= g [f (a)]
= g(b)
= c
= iC (c)
luego,
(g ◦ f ) ◦ (f −1 ◦ g −1 ) = iC (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
= iA (a)
es decir,
(f −1 ◦ g −1 ) ◦ (g ◦ f ) = iA (9.2)
De (9.1), (9.2) y de 9.5.1 se sigue que
(g ◦ f )−1 = f −1 ◦ g −1
Solución
261
Universidad de Cádiz Departamento de Matemáticas
Cálculo de g ◦ f .
Sea a cualquiera de A. Entonces,
2a + 1
(g ◦ f )(a) = g [f (a)] = g(2a + 1) =
3
es decir,
2a + 1
g ◦ f : A −→ C tal que (g ◦ f )(a) = , ∀a ∈ A
3
Cálculo de (g ◦ f )−1 .
(g ◦ f )−1 : C −→ A tal que (g ◦ f ) ◦ (g ◦ f )−1 = iC
Pues bien,
(g ◦ f ) ◦ (g ◦ f )−1 = iC (g ◦ f ) ◦ (g ◦ f )−1 (c) = c, ∀c ∈ C
⇐⇒
(g ◦ f ) (g ◦ f )−1 (c) = c, ∀c ∈ C
⇐⇒
2(g ◦ f )−1 (c) + 1
⇐⇒ = c, ∀c ∈ C
3
3c − 1
⇐⇒ (g ◦ f )−1 (c) = , ∀c ∈ C
2
luego,
3c − 1
(g ◦ f )−1 : C −→ A tal que (g ◦ f )−1 (c) = , ∀c ∈ C
2
Cálculo de f −1 .
f −1 : B −→ A tal que f ◦ f −1 = iB
Entonces,
f ◦ f −1 = iB ⇐⇒ (f ◦ f −1 )(b) = iB (b), ∀b ∈ B
f f −1 (b) = b
⇐⇒
⇐⇒ 2f −1 (b) + 1 = b
b−1
⇐⇒ f −1 (b) =
2
luego,
b−1
f −1 : B −→ A tal que f −1 (b) = , ∀b ∈ B
2
Cálculo de g −1 .
g −1 : C −→ B tal que g ◦ f −1 = iC
luego,
g ◦ f −1 = iC ⇐⇒ (g ◦ f −1 )(c) = iC (c), ∀c ∈ C
g g −1 (c) = c
⇐⇒
g −1 (c)
⇐⇒ =c
3
⇐⇒ g −1 (c) = 3c, ∀c ∈ C
es decir,
g −1 : C −→ B tal que g −1 (c) = 3c, ∀c ∈ C
Cálculo 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,
3c − 1
(f −1 ◦ g −1 )(c) = f −1 g −1 (c) = f −1 (3c) =
2
por tanto,
3c − 1
f −1 ◦ g −1 : C −→ A tal que (f −1 ◦ g −1 )(c) = , ∀c ∈ C
2
262
Matemática Discreta Francisco José González Gutiérrez
Consecuentemente,
(f −1 ◦ g −1 )(c) = (g ◦ f )−1 (c), ∀c ∈ C
de aquı́ que
(g ◦ f )−1 = f −1 ◦ g −1
verificándose el teorema anterior.
a+1
(a) A = B = Z, f (a) = , g(b) = 2b − 1
2
√
(b) A = R+ 2
0 , B = {y : y ∈ R e y > −1} , f (a) = a − 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)}
Solución
Según hemos visto en 9.5.1, tendremos que probar, en cada uno de los casos, que
g ◦ f = iA y f ◦ g = iB
a+1
(a) A = B = Z, f (a) = , g(b) = 2b − 1
2
Sea a ∈ A, cualquiera. Entonces,
a+1 a+1
(g ◦ f )(a) = g [f (a)] = g =2 − 1 = a = iA (a)
2 2
Sea b ∈ B, cualquiera. Entonces,
2b − 1 + 1
(f ◦ g)(b) = f [g(b)] = f (2b − 1) = 2 − 1 = b = iB (b)
2
luego,
g ◦ f = iA y f ◦ g = iB
y, consecuentemente, g es la inversa de f .
√
(b) A = R+ 2
0 , B = {y : y ∈ R e y > −1} , f (a) = a − 1, g(b) = b+1
Para cada a ∈ A, se verifica:
p
(g ◦ f )(a) = g [f (a)] = g(a2 − 1) = a2 − 1 + 1 = a = iA (a)
y para cada b ∈ B,
√ √ 2
(f ◦ g)(b) = f [g(b)] = f b+1 = b + 1 − 1 = b = iB (b)
luego,
g ◦ f = iA y f ◦ g = iB
−1
yg=f .
(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
c
(g ◦ f )(X) = g [f (X)] = g(X c ) = (X c ) = X = iP(S) (X)
c
(f ◦ g)(X) = f [g(X)] = f (X c ) = (X c ) = X = iP(S) (X)
luego, g = f −1 .
263
Universidad de Cádiz Departamento de Matemáticas
(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)}
luego g = f −1 .
264