Inducción
Matemática
Daniel Felipe Murcia
Andrés Ávila
Juan Camilo Barrera
PRINCIPIO DE LA INDUCCIÓN MATEMÁTICA
● Se ocupa de probar formulas o propiedades de los números naturales. Pues estos se
definen de manera inductiva.
AXIOMAS DE PEANO
1,2,3y4 si le sumas 1 a un
son naturales número natural te da
otro número natural
DEFINICIÓN
● I. Si A es un subconjunto de los números naturales tal que:
a. 1 pertenece a A. Entonces A contiene
todos los naturales
b. si n pertenece a A, entonces n + 1 pertenece a A Entonces A contiene a
todos los naturales.
● II. Si una propiedad P de un subconjunto de los números naturales
cumple que:
a. P es cierta para 1
b. si P es cierta para n, entonces P es cierta para n + 1. Entonces P es cierta Entonces P es cierta
para todos los naturales. para todos los
naturales.
LAS DOS DEFINICIONES
SON EQUIVALENTES
ANALOGÍA DE DOMINÓS
¿Qué necesitamos para que caigan?
● a) Que exista al menos un dominó que se caiga.
● b) Que si un dominó cae, empuja al siguiente.
PRUEBAS POR INDUCCIÓN
Asegurarse que el
CASO BASE
primer dominó caiga
suponer que si cumple para algún
PASO INDUCTIVO
entero, cumple para el siguiente.
Historia
Euclides (325 a.C - 265 a.C) Bhaskara I (Saraustra 600 d.C -
Ashmaka 680 d.C)
Historia
Paradoja de Sorites
Historia
Triángulo Khayyam
Al - Karaji (953 d.C - 1029 d.C)
Historia
Francesco Maurolico (1494 - 1575) Arithmeticorom Libri Duo (1575)
Historia
Blaise Pascal (1623 - 1662) Traité du Triangle Arithmétique (1665)
Historia
Pierre de Fermat (1601 - 1665) Jakob Bernoulli (1655 - 1705)
Tres principios básicos
1. El caso base: Se busca el valor más pequeño de la proposición.
2. Hacer la hipótesis de k (k siendo cualquier valor).
3. Hacer una nueva hipótesis donde se busca el valor consecutivo
(k+1 seria el valor consecutivo de k)
Ejemplo 1
●
Demostrar la siguiente formula mediante inducción matemática:
Paso 1 Caso base:
Lo que toca hacer a continuación es verificar que esto sea verídico, tomando el
primer dato de la sucesión como n, siendo este el caso base:
n=1 quiere decir que y entonces para el valor mas pequeño de la
serie es verdadero.
Ejemplo 1
● 2
Paso Hipótesis con k:
En este paso diremos que n es cualquier valor natural que llamaremos k y
comprobaremos que siga siendo verdadero cada lado de la igualdad
n=k entonces esto es hipotéticamente verdad gracias al caso base.
Paso 3 Hipótesis con k+1:
En este paso decimos ahora que n será un numero natural cualquiera (k) pero en
su posición siguiente.
n=k+1 entonces
Ejemplo 1
●
n=k+1 entonces
Ahora tenemos que simplificar para que conserve el estilo inicial que esta tenia () y
así decir que es verdadera.
Se le realiza factor común = Se resuelve lo de la suma de los paréntesis
dando =
Recordando tenemos esto inicial mente:
Y ahora tenemos con k+1 tenemos:
Ejemplo 2
●
Demostrar la siguiente formula mediante inducción matemática:
Paso 1 Caso base:
n=1
Paso 2 Hipótesis con k:
Ejemplo 2
● 3 Hipótesis con k+1:
Paso
------------------------------------------------------------------------------------------------
-----
Referencias:
● [Link]
● Lokenath Debnath (2009), The Legacy of Leonhard Euler: A Tricentennial Tribute, World
Scientific
● Especialidad La enseñanza de las matemáticas en secundaria Grupo B: Celaya .
(s.f). Inducción [Enciclopedia]. . Recuperado de:
[Link]