Inducción Matemática GQT 2023

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.

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)

-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
= 147
EXPRESAR EN NOTACIÓN SIGMA
r
n
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 2. Hipótesis de inducción (n=k)
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 1 n=1
Paso 2 n=k
Paso 3 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 1 n=1
Paso 2 n=k
Paso 3 n=k+1
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)
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=
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)

5+ 10 + 15 + …
c) Aplicar la demostración por inducción matemática. (2puntos)

(-18) + (-15)+ (-12)+ (-9)+…
c) Aplicar la demostración por inducción matemática. (2puntos )

(-50) + (-40)+ (-30+ (-20) +…
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

Inducción Matemática GQT 2023

Cargado por

Copyright:

Formatos disponibles

Inducción Matemática GQT 2023

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Inducción Matemática GQT 2023

Cargado por

Copyright:

Formatos disponibles

Inducción Matemática Función Recursiva

• Resuelve ejercicios Inducción Matemática y

Inducción: Extraer conclusiones , a partir de determinadas

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

Caso General Caso Particular Proceso de

Caso General Proceso de

Casos Particulares Caso General

Se busca una regla de correspondencia

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

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

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

Determina el valor de f(5)

Regla que va tener cada elemento

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

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

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

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

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

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

Demostrar por inducción matemática:

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

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

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

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

También podría gustarte