Serie de ejercicios de inducción y recursividad

1. Demuestre por inducción que para todo .

2. Pruebe usted que para todo , es divisible

por 5.

3. Determine que para valores de es verdadera la desigualdad:

4. Demostrar que la suma de los primeros números naturales es igual

a .

5. Determine si el producto de 3 números impares consecutivos es

siempre divisible por 6.

6. Demuestre que para todo natural es divisible por 5.

7. Genere una función recursiva que entregue la suma de todos los

elementos de un arreglo de números enteros.

8. ¿Qué hace el siguiente algoritmo recursivo?

ALGOTIRMO DecimalAbinario (E N num)

INICIO

SI num>=2 ENTONCES

DecimalAbinario (num DIV 2)

Escribir (num MOD 2)

SINO

Escribir (num)

FINSI

FIN

9. ¿cuál es el resultado para distintos valores de x?

static int f (int x)

if(x > 100)

return (x- 10);

 else

return (f(f(x + 11)));

10.Si y ,

11.Halle donde