MATEMATICAS DISCRETAS

TAREA 4












Funcin: Una funcin es una relacin entre dos variables, de forma que a cada valor de la
variable independiente X, le asocia un nico valor de la variable dependiente Y, que
llamaremos imagen de X. Decimos que Y es funcin de X y lo representamos por y=f(x).
Clases de funciones:
Funcin inyectiva: una funcin f: X Y es inyectiva si a elementos distintos del conjunto X
(dominio) les corresponden elementos distintos en el conjunto Y (imagen) de f. Es decir, cada
elemento del conjunto Y tiene a lo sumo una antiimagen en X, o, lo que es lo mismo, en el
conjunto X no puede haber dos o ms elementos que tengan la misma imagen.


Ejemplo de funcin inyectiva.

Funcin Suprayectiva: En matemtica, una funcin f: X Y es suprayectiva (epiyectiva,
suprayectiva, suryectiva, exhaustiva o subyectiva), si est aplicada sobre todo el codominio, es
decir, cuando cada elemento de "Y" es la imagen de como mnimo un elemento de "X".


Ejemplo de funcin suprayectiva.
Funcin Biyectiva: En matemticas, una funcin es biyectiva si es al mismo tiempo inyectiva y
sobreyectiva; es decir, si todos los elementos del conjunto de salida tienen una imagen distinta en
el conjunto de llegada, y a cada elemento del conjunto de llegada le corresponde un elemento del
conjunto de salida.


Ejemplo de funcin biyectiva.

Composicin de funciones: Sean dos funciones f : A B y g : C D, tales que el recorrido de la
primera est contenido en el dominio de la segunda, Im(f) C. Entonces puede formarse la
composicin de g con f, la funcin g f : A D que a cada a en el dominio A le asocia el elemento
(g f)(a) = g(f(a)).

Funcin inversa: Una funcin puede tener inversa, es decir, otra funcin que al componerla con
ella resulte en la identidad, del mismo modo que un nmero multiplicado por su inverso da 1.