Inducción Matemática Función Recursiva

MATEMÁTICA DISCRETA

1
 PROPÓSITO

• Resuelve ejercicios Inducción Matemática y

Función Recursiva.
 INDUCCIÓN MATEMÁTICA

Inducción: Extraer conclusiones , a partir de determinadas

observaciones o experiencias particulares a generales.

Inferir: Deducir algo o sacarlo como conclusión de otra cosa.

 Proceso deductivo e inductivo

Caso General Caso Particular Proceso de

Deducción

Caso General Proceso de

Caso Particular Inducción

https://www.youtube.com/watch?v=ZLAzSwK5yo0
 Proceso inductivo

Caso Caso
Caso General
Caso 3
2
1

Casos Particulares Caso General

Se busca una regla de correspondencia

https://www.youtube.com/watch?v=ZLAzSwK5yo0
 FUNCIÓN RECURSIVA
RECURSIVIDAD :La recursividad es un concepto fundamental en
matemáticas y en computación. Se da el nombre de recursión a la
técnica consistente en definir una función en términos de sí misma
Aquí podemos ver la secuencia que toma el factorial

Un razonamiento recursivo tiene dos partes: La base y regla recursiva de

construcción .La base no es recursiva y es el punto tanto de partida como
de terminación de la definición .
 FUNCIÓNES RECURSIVAS PARA DEFINIR
SUCESIONES
SUSCESIONES
Es un conjunto ordenado de objetos, generalmente números .Cada uno de
ellos es denominado términos
No debe confundirse con una serie matemáticas, que es la suma de los
términos de una progresión .
A diferencia de un conjunto, el orden en que aparecen los términos sí es
relevante y un mismo término puede aparecer en más de una posición .
De manera formal, una sucesión puede definirse como una función sobre el
conjunto de lo números naturales o un subconjunto del mismo y es por tanto
una función discreta.
 FUNCIÓNES RECURSIVAS PARA DEFINIR SUCESIONES

g(n)= 4 si n=1
g(n-1) + 3.2 si n> 1 y n es un número natural

Determina los valores de g(1),g(2), g(3) y g(4) de la sucesión.

 FUNCIÓNES RECURSIVAS PARA DEFINIR SUCESIONES

h(n)= 14 si n=1
si n> 1 y n es un número natural

Determina los valores de g(1),g(2), g(3) y g(4)

 FUNCIÓNES RECURSIVAS PARA DEFINIR SUCESIONES

-6 si n=1
f(n)= -4 si n=2
f(n-1)+ f(n-2) si n>2 y n es un número natural

Determina el valor de f(5)

 NOTACIÓN SIGMA

Sumatorias
SKK

Límite superior

Regla que va tener cada elemento

Índice de la sumatoria
Límite inferior
EJEMPLO

=
 Resolver :
Resolver :

Determina el valor de “” : Determina el valor de “x” :

ALGÚNAS PROPIEDADES
ALGÚNAS PROPIEDADES
ALGÚNAS PROPIEDADES
ALGÚNAS PROPIEDADES

= 147
EXPRESAR EN NOTACIÓN SIGMA

r
n
EXPRESAR EN NOTACIÓN SIGMA
EXPRESAR EN NOTACIÓN SIGMA
 Inducción Matemática
AXIOMAS DE PEANO
PASOS

Paso 1.- Probar la base inductiva n=1(VERDADERO).

Paso 2.-Paso inductivo que es probar la hipótesis n=k( HIPÓTESIS DE

INDUCCIÓN) se supone que es verdadera

Paso 3.- Demostrar la igualdad n=k+1 (TÉSIS DE INDUCCIÓN)

 Paso 1. Probar la base inductiva (n=1)
DEMOSTRAR USANDO LOS AXIMAS DE PEANO Paso 2. Hipótesis de inducción (n=k)
Paso 3. Demostrar la igualdad (n=k+1)

Paso 1 n=1

Paso 2 n=k

Paso 3 n=k+1
 DEMOSTRAR USANDO LOS AXIMAS DE PEANO
Paso 1. Probar la base inductiva (n=1)
Paso 2. Hipótesis de inducción (n=k)
Paso 3. Demostrar la igualdad (n=k+1)

Paso 1 n=1

Paso 2 n=k

Paso 3 n=k + 1
 DEMOSTRAR USANDO LOS AXIMAS DE PEANO Paso 1. Probar la base inductiva (n=1)
Paso 2. Hipótesis de inducción (n=k)
Paso 3. Demostrar la igualdad (n=k+1)

Paso 1 n=1

Paso 2 n=k

Paso 3 n=k+1
DEMOSTRAR USANDO LOS AXIMAS DE PEANO
Paso 1. Probar la base inductiva (n=1)
Paso 2. Hipótesis de inducción (n=k)
Paso 3. Demostrar la igualdad (n=k+1)

Paso 1 n=1

Paso 2 n=k

Paso 3 n=k+1
 DEMOSTRAR USANDO LOS AXIMAS DE PEANO Paso 1. Probar la base inductiva (n=1)
Paso 2. Hipótesis de inducción (n=k)
Paso 3. Demostrar la igualdad (n=k+1)

Paso 1 n=1

Paso 2 n=k

Paso 3 n=k+1
 DEMOSTRAR USANDO LOS AXIMAS DE PEANO

Paso 1 n=1

Paso 2 n=k

Paso 3 n=k+1
SUMA DE TÉRMINOS DE UNA PROGRESÍON ARÍTMETICA

n
Demostrar por inducción matemática:
6+ 12+ 18 + …
a) Identificar el último elemento o e -enésimo término.

= 1 + (n-1)r

b) Formalizar la fórmula para la suma de “n” elementos.

Sn=
 Demostrar por inducción matemática: Paso 1. Probar la base inductiva (n=1)
Paso 2. Hipótesis de inducción (n=k)
6+ 12+ 18 + … Paso 3. Demostrar la igualdad (n=k+1)
a) Identificar el último elemento o e -enésimo término. (1 punto)
b) Formalizar la fórmula para la suma de “n” elementos. (1punto)
c) Aplicar la demostración por inducción matemática. (2puntos)

a)
= 1 + (n-1)r

b)
Sn=
Demostrar por inducción matemática:
5+ 10 + 15 + …
a) Identificar el último elemento o e -enésimo término.

= 1 + (n-1)r

b) Formalizar la fórmula para la suma de “n” elementos.

Sn=
 I. Probar para (n=1)
II. Hipótesis (n=k)
III. Demostrar (n=k+1)

Demostrar por inducción matemática:

5+ 10 + 15 + …
a) Identificar el último elemento o e -enésimo término. (1 punto)

b) Formalizar la fórmula para la suma de “n” elementos. (1punto)

c) Aplicar la demostración por inducción matemática. (2puntos)

Demostrar por inducción matemática:
(-18) + (-15)+ (-12)+ (-9)+…
a) Identificar el último elemento o e -enésimo término. (1 punto)

b) Formalizar la fórmula para la suma de “n” elementos. (1punto)

c) Aplicar la demostración por inducción matemática. (2puntos )

Demostrar por inducción matemática:
(-50) + (-40)+ (-30+ (-20) +…
a) Identificar el último elemento o e -enésimo término. (1 punto)
b) Formalizar la fórmula para la suma de “n” elementos. (1punto)
c) Aplicar la demostración por inducción matemática. (1punto
Demostrar usando inducción matemática
(-24)+(-16)+(-8) + 0 +… +
a. Identificar el enésimo o el último elemento
b. Formalizar la fórmula para la suma de los n elementos
Demostrar usando inducción matemática
(-24)+(-16)+(-8) + 0 +… +
a. Identificar el enésimo o el último elemento
b. Formalizar la fórmula para la suma de los n elementos