Академический Документы
Профессиональный Документы
Культура Документы
1.
CONCEPTOS BASICOS
DE FUNCIONES
1. CONCEPTOS BASICOS
DE FUNCIONES
si x es impar
si x es par
g(1) = A
g(2) = C
g(3) = C
B
C
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
1. CONCEPTOS BASICOS
DE FUNCIONES
B
1
0
1
0
B
0
1
0
1
A B
1
1
0
1
Notese que para cualquier funcion f : A B la definicion 1.2 de forma implcita especifica otra funcion F donde F : P(A) P(B). Es decir, F mapea
subconjuntos del dominio A a subconjuntos del codominio B. Para A0 A, el
conjunto F (A0 ) se denota simplemente por f (A0 ). Notese tambien que f y F
no son la misma funcion; el dominio y codominio de f son los conjuntos A y
B, mientras que el dominio y codominio de F son los conjuntos P(A) y P(B).
As la funcion f mapea elementos de A a elementos de B, mientras que F mapea
subconjuntos de A a subconjuntos de B. Esta diferencia entre f y F motiva la
siguiente definicion
Definici
on 1.3 Dos funciones son iguales si tienen el mismo dominio, mismo
codominio y la misma regla de transformaci
on entre elementos del dominio a
elementos del codominio. Es decir para todo elemento a de sus dominios f (a) =
g(a).
CARLOS RAMIREZ
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
1. CONCEPTOS BASICOS
DE FUNCIONES
Ejercicio
sea S = {1, 2, 3} y T = {1, 4, 9}. La funcion f : S T esta definida por
f = {(1, 1), (2, 4), (3, 9)}. La funcion g : S T esta definida por la ecuacion
Pn
(4k 2)
g(n) = k=1
2
Probar que f = g.
Ejemplos
i) Suponga f : {0, 1, 2, 3} {a, b, c} definida por el siguiente diagrama de
flechas
0
b
c
entonces
f ({0, 1, 2, 3}) = {a, b, c}
f ({2, 3}) = {b, c}
f ({0}) = {b}
f ({0, 3} = {b}
y
f () =
ii) sea f una funcion de N a N tal que f (x) = 1 para entero impar x y
f (x) = x/2 para todo entero par x. Entonces
f (0) = 0
f (1) = 1
f (2) = 1
f (3) = 1
f (4) = 1
..
.
CARLOS RAMIREZ
f ({0}) = {0}
f ({1}) = {1}
f ({0, 2, 4, 6, . . .}) = N
f ({4, 6, 8}) = {2, 3, 4}
f ({1, 3, 5, 7 . . .}) = {1}
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
1. CONCEPTOS BASICOS
DE FUNCIONES
B
CARLOS RAMIREZ
B
C
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
1. CONCEPTOS BASICOS
DE FUNCIONES
(g f )(x) = x
En este caso g f = f .
iii) sea f : N N donde f (x) = 2x para x N, y sea g : N N donde
g(x) = x/2 si x es impar y g(x) = 0 en cualquier otro caso.
Tanto g f como f g estan definidas. En efecto:
gf :NN
(g f )(x) = g(f (x)) = g(2x) = x
f g :NN
si x es par
si x es impar
Las relaciones entre varias funciones y sus composiciones a menudo se representan usando lo que se denomina diagrama conmutativo. Un diagrama conmutativo es un diagrama cuyos arcos representan funciones y los nodos representan
dominios y codominios. Un arco etiquetado con f desde un nodo etiquetado con
A a un nodo etiquetado con B indica que f es una funcion de A a B. Un camino
dirigido desde el nodo A al nodo B corresponde a una aplicacion secuencial de
las funciones que aparecen como etiquetas sobre los caminos. Por ejemplo, el
siguiente diagrama representa la afirmacion de que (f g)(x) = f (g(x)).
f g
A
g
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
1. CONCEPTOS BASICOS
DE FUNCIONES
diagrama conmuta, entonces diferentes caminos con los mismos nodos iniciales
y terminales representan diferentes descripciones de la misma funcion. De esta
forma, por ejemplo, el siguiente diagrama asegura que f g = h k para los
mapeos g : A B, f : B D, k : A C y h : C D
A
g
k
C
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
2. FUNCIONES PARCIALES
2.
FUNCIONES PARCIALES
3.
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
Definici
on 3.1 sea f una funci
on f : A B
a) f es sobreyectiva (sobre) si f (A) = B es decir, (b B)(a A)(f (a) =
b)) que es lo mismo que decir que la imagen directa de A es todo el conjunto
B.
b) f es inyectiva (1-1) si a 6= a0 implica que f (a) 6= f (a0 ) para todo a, a0 A,
lo que equivale a decir que f (a) = f (a0 ) a = a0 para todo a, a0 A
que es lo mismo que decir que elementos distintos en A producen valores
distintos en B.
c) f es biyectiva si es sobreyectiva e inyectiva simult
aneamente.
Cuando consideremos el diagrama de flechas asociado a funcion f : A B.
Si f es sobre, al menos alg
un arco termina en cada elemento de B. Si f es
inyectiva, no mas de un arco termina en cada elemento de B, y si f es biyectiva
exactamente un arco termina en cada elemento de B.
Ejemplos
i) Los siguientes diagramas de flechas ilustran los conceptos de la definicion
3.1:
Inyectiva
No sobreyectiva
Sobreyectiva
No inyectiva
Biyectiva
n/2,
si n es par;
iii) La funcion f : N Z definida por f (n) =
(1 n)/2, si n es impar.
es sobreyectiva mas no inyectiva. En efecto:
En primer lugar tenemos
f (0) =
CARLOS RAMIREZ
0
11
=0=
= f (1)
2
2
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
10
si z 0 entonces n = 2z es el n
umero par en N tal que
f (n) = f (2z) =
2z
=z
2
2z
1 (2z + 1)
=
=z
2
2
15
31
63
127
255
511 . . .
Como cada n
umero es mayor que el anterior, tenemos que si n < m entonces f (n) < f (m), por lo que f (n) 6= f (m) siempre que n 6= m, es decir,
f es 1-1. Por otro lado, f no puede ser sobre pues en su codominio no
existen n
umeros pares positivos.
Ejercicios
1. Definimos una funcion parcial f = {(x, y) N N | 2x + y = 16}.
Cual de las siguientes afirmaciones es cierta?
a) Df = Dominio de f = {n N | n 16}
b) Imf = Imagen de f = {n N | 0 n 28}
c) f f = {(4, 0), (5, 4), (6, 8), (7, 12), (8, 16)}
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
11
CARLOS RAMIREZ
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
12
Demostraci
on
sean f : A B y g : B C
i) Sea c C. Puesto que g es sobreyectiva, existe alg
un elemento b B tal
que g(b) = c. Dado que f es sobreyectiva, existe alg
un a A tal que f (a) = b.
Luego (g f )(a) = g(f (a)) = g(b) = c. Y por lo tanto c (g f )(A). Dado que
c es un elemento arbitrario, esto comprueba la parte i)
ii) Sean a, b A y supongamos que a 6= b. Puesto que f es 1-1 entonces
necesariamente f (a) 6= f (b). De igual forma, como g es inyectiva y f (a) 6= f (b)
entonces se tiene queg(f (a)) 6= g(f (b)). Luego, a 6= b implica (g f )(a) 6=
(g f )(b)
iii) Inmediato de i) y ii).
Ejemplos
i) Sea A = Z y definamos las biyecciones f y g como sigue:
f : A Z+ ,
g : Z+ N,
donde f (x) = x
donde f (x) = x 1
CARLOS RAMIREZ
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
13
Demostraci
on
Sean f : A B y g : C.
i) Supongamos que g f es sobreyectiva y que g no lo es (razonando por reduccion al absurdo). Recordemos que g es sobreyectiva si y solo si (c C)(b
B)(g(b) = c). Por lo tanto, negar que g sea sobreyectiva equivale a negar la
expresion anterior, es decir
(c C)(b B)(g(b) = c) (c C)(b B)(g(b) 6= c)
Ahora bien, como g f es sobre, entonces (c C)(a A)((g f )(a) = c) pero
(g f )(a) = g(f (a)) = g(b) = c lo cual muestra que si existe un b B tal que
g(b) = c cuando supuestamente habamos afirmado que b B g(b) 6= c para
c C, lo cual es una contradiccion
ii) Ejercicio
iii) Ejercicio
Las siguientes clases de funciones son u
tiles
Definici
on 3.4 Una funci
on f : A B es una funci
on constante si existe
alg
un b B tal que f (a) = b para todo a A. Es decir f (A) = {b}.
Definici
on 3.5 La funci
on identidad sobre A denotada por 1A es la funci
on
sobre A tal que 1A (a) = a para todo a A
Note que toda funcion identidad 1A es una biyeccion. El siguiente teorema
asegura que si f : A B entonces la funcion identidad de A es una identidad
derecha para f y la funcion identidad sobre B es una identidad izquierda
para f
Teorema 3.6 Sea f : A B. Entonces f = f 1A = 1B f
Demostraci
on
a A , (1B f )(a) = 1B (f (a)) = f (a),
a A , (f 1A )(a) = f (1A (a)) = f (a),
luego 1B f = f
luego f 1A = f
f
f
1A
1B
f
CARLOS RAMIREZ
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
14
INVERSA
4. FUNCION
INVERSA
FUNCION
4.
luego f 1 f = 1A
luego f f 1 = 1B
0
1
2
b
c
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
INVERSA
4. FUNCION
f 1
15
b
c
2
b
c
MATEMATICA
DISCRETA UNIVERSIDAD ICESI
INVERSA
4. FUNCION
2
3
16
b
c
d
e
Entonces f 1 ({a}) = {0}, f 1 ({a, b} = {0, 1, 2}, f 1 ({c, d}) = {3} y f 1 ({d, e}) =
. Notese que f no tiene funcion inversa (porque?).
Proposici
on 4.1 Sea f : X Y una aplicaci
on, A X y B Y . Entonces
i) A f 1 (f (A)). La igualdad se cumple si f es inyectiva
ii) f (f 1 (B)) B. La igualdad se cumple si f es sobreyectiva.
Demostraci
on
i) Si a A, se cumple que b = f (a) f (A). Y como existe b f (A) con
f (a) = b, por definicion de imagen inversa se tiene que a f 1 (f (A)). Para ver
el otro contenido con f inyectiva, sea a f 1 (f (A)). Entonces existe b f (A)
con f (a) = b. Y como b f (A), entonces existe x A con f (x) = b, y como f
es 1-1 entonces a = x A.
ii) Ejercicio
CARLOS RAMIREZ
MATEMATICA
DISCRETA UNIVERSIDAD ICESI