UNIVERSIDAD ESTATAL DE MILAGRO

FACULTAD CIENCIAS E INGENIERIA

CARRERA:
SOFTWARE - A1
MATERIA:

“MATEMÁTICAS DISCRETAS”

UNIDAD N. 4

TEMA:

TEORÍA DE FUNCIONES / ALGORITMOS

ESTUDIANTE:

ALEXIS DAVID CAJAMARCA LARGO

DOCENTE:

BERMEO PAUCAR JAVIER RICARDO

Teoría de funciones:
1. Determine si las siguientes relaciones son funciones y en el caso de serloidentifique qué
tipo de función es cada una inyectiva, sobreyectiva o biyectiva (justifique su respuesta).

a. El grafico nos muestra que es una función biyectiva ya que es inyectiva y al mismo
tiempo sobreyectiva.

25 A
40 B
20 C
30 D

b. Este grafico nos muestra que es una función sobreyectiva ya que para todo elemento
x hay un elemento y

15 A

24
42 B
57

c. En este grafico tenemos una función inyectiva ya que los elementos x tienen un elemento en y

175 A
240 B
210 C

D
d. Este grafico nos muestra una función , ya que a pesar de no ser ni inyectiva ni sobreyectiva ,
esta va relacionada.

17 A
45 B
67 C
78 D

e. En este grafico podemos decir que no es una función

17 A
75 B
76 C
8 D
1. Hallar la inversa de las siguientes funciones (Detallar paso a paso el proceso
realizado).
2. Operaciones de Sistemas de Numeración
• Realizar un algoritmo recursivo que retorne una sucesión de Fibonacci en el puesto n,
por ejemplo, si llamo a la función fibo(6), retornará 8, porque 8 es el sexto número en la
sucesión de Fibonacci. Explicar paso a paso lo que realiza el algoritmo con ejemplos.