Funcoines - metematicas discretas

Universidad Nacional de San Agustín
Facultad de Producción y Servicios Escuela Profesional de Ingeniería de Sistemas

Curso: Estructuras Discretas I Tema: Funciones Presentado por: Cardenas Medina, Daniel Cornejo Chirinos, Amanda Lizbeth Cuayla Herrera, Richard Hugo Huancco Coila, Lucia Moya Peña, Yanira Lisset Orihuela Quequezana, Roberth Villagómez Manzano, Andrea Arequipa – Perú
2009 12

INDICE
1.- FUNCIONES..................................................................................................................................4 1.1.- DOMINIO Y CODOMINIO DE UNA FUNCION................................................................5 1.2.- VARIABLES DE UNA FUNCION........................................................................................6 1.3.- TIPOS DEFUNCIONES........................................................................................................6 1.4.- FUNCIONES ESPECIALES..................................................................................................8 2.- COMPOSICION DE FUNCIONES.............................................................................................10 2.1.- COMPOSICIONRECURSIVA............................................................................................11 2.2.- COMPOSICION INVERSIBLE...........................................................................................12 2.3.- IMAGEN INVERSA............................................................................................................13 2.4.-PROPIEDADES...................................................................................................................14 3.- ENUMERACION, ISOMORFISMOS Y HOMOMORFISMOS................................................14 3.1.-METODOS DE ENUMERACION ......................................................................................14 3.2.-HOMOMORFISMOS...........................................................................................................16 3.3.- ISOMORFISMOS................................................................................................................16 4.- RELACIONES DE RECURRENCIA..........................................................................................17 4.1.- RELACIONES DE RECURRENCIA LINEALES HOMOGENEAS.................................17 4.2.- RELACIONES DE RECURRENCIA LINEALESNO HOMOGENEAS..........................19 4.3.- EL METODO DE LAS FUNCIONES GENERADORAS...................................................20 4.4.- METODO DE FUNCIONES GENERATRICEZ.................................................................22 5.- FUNCIONES RECURSIVAS......................................................................................................24 5.1.- FUNCIONESRECURCIVAS PRIMITIVAS.......................................................................25 5.2.- REGLAS INDUCTIVAS......................................................................................................26 5.3.- DEFINICION INDUCTIVA DE LA CLASE DE FUNCIONES RECURSIVASPRIMITIVAS................................................................................................................................27 6.- FUNCIONES PARA LA CIENCIAS DE LA COMPUTACIÓN.................................................29 6.1.- FUNCIONES DE HASHING...............................................................................................29 6.2.- PROGRAMAS QUE USAN FUNCIONES.........................................................................31 7.-BIBLIOGRAFIA..........................................................................................................................33

3

1.- FUNCIONES
Definición: Llamamos función f entre dos conjuntos A y B a una relación f ⊆ A×B que verifica las siguientes propiedades: 1. 2. Dom  f = A Sia ,b ,a , c ∈ f entonces b=c

Dicho de otra manera: todo elemento de A esta relacionado con un único elemento de B. Ejemplo 1: La...