Método de Inducción
Completa
Concepto
La inducción es el proceso de razonar por el cual se extraen
conclusiones a partir del análisis de casos particulares. La
deducción, por el contrario, permite extraer conclusiones
particulares a partir de casos generales.
En matemática, disciplina deductiva por excelencia, el
razonamiento inductivo sólo es utilizado en la fase creativa y de
construcción. Cuando un matemático encuentra ciertos patrones y
regularidades al manipular los objetos matemáticos, utiliza el
razonamiento inductivo al proponer una conjetura a partir de los
casos que ha analizado, pero para demostrar dicha conjetura
deberá utilizar necesariamente deducción
Ejemplo 1
Supongamos que un estudiante ha sumado los 3 primeros números
impares positivos, obteniendo 1+3+5=9, observando que 9 es el
cuadrado de 3. Ahora toma un número mayor de sumandos, 6, y
obtiene 1+3+5+7+9+11=36, observando que 36 es el cuadrado de 6.
Esto puede no ser casualidad, el estudiante sospecha que debe
existir algún patrón general e inicia una verificación ordenada:
Con un sumando: 1 = 1 = 12
Con dos sumandos: 1 + 3 = 4 = 22
Con tres sumandos: 1+ 3 + 5 = 9 = 32
Con cuatro sumandos: 1 + 3 + 5 + 7 = 16 = 42
Ejemplo 1 - continuación
El estudiante emplea el razonamiento inductivo para elaborar una
conjetura sobre la suma de los primeros impares:
1 + 3 + 5 + 7 +….+ (2n – 1) = n2
La suma de los n primeros impares positivos es igual al cuadrado del
número de términos.
¿Es suficiente la comprobación de algunos casos particulares para
asegurar esto?, la respuesta es NO.
Para poder afirmar que la propiedad es válida para cualquier valor
de n se debería comprobar para todos los valores posibles de n. Es
aquí donde se introduce el método de demostración conocido
como METODO DE INDUCCION MATEMATICA.
Axiomas de Peano
Previo a explicar el principio de inducción matemática, se introducirán
una serie de axiomas útiles que permitirán comprender la demostración
del mismo.
Ax1: 1 es un número natural.
Esto significa que existe al menos un número natural.
Ax2: Si n N entonces n + 1 N
Todo número natural tiene sucesor.
n + 1 debe ser entendido como el símbolo sucesor de n.
Ax3: No existe un número natural n tal que su sucesor sea 1.
Esto significa que N posee un primer elemento.
Ax4: Si S N es tal que verifica simultáneamente las propiedades:
1S
n S→n+1 S
Entonces S = N
Principio de Inducción matemática.
Para todo número natural o entero positivo n, sea
P(n) un enunciado que depende de n. Se supone
que se satisfacen las 2 condiciones siguientes:
1. P(1) es verdadera
2. Para todo número natural k, si P(k) es verdadero
entonces P(k+1) es verdadero.
Entonces P(n) es verdadero para todos los
números naturales n.
Ejemplo
P(n): 1 + 3 + 5+ 7 + …. + (2n -1) = n2 ꓯn N
1. P(1) es verdadero
2. debemos demostrar que P(k) → P(k+1) es V.
Suponemos que P(k) es V, entonces P(k+1)
también lo será (esto hay que demostrarlo)
Supongo que para un cierto k natural P(k) es V,
entonces: P(k)=1+3+5+7+…+(2k-1)= K2 es V,
Hipótesis Inductiva
Ejemplo
Debemos demostrar usando la Hipótesis Inductiva
que:
P(k+1)=1+3+5+7+…+(2k-1)+(2(k+1)-1) = (k+1)2
=(1+3+5+7+….+2k-1)+2k+1 = k2+2k+1 = (k+1)2
Hemos demostrado que si P(k) es V, también lo es
P(k+1) para todo k N.
Como P(1) es V, y P(k)→P(k+1) para todo k N
obtenemos que P(n) es V para todo número
natural.
Ejemplo 2
1+2+4+8+…+2n-1 = 2n-1 para todo n >=1
Demostración
1. P(1) es V
2. P(k)=1+2+4+8+…+ 2k-1 = 2k-1 (Hipótesis Inductiva)
Debemos probar
P(k+1)=1+2+4+8+…+ 2k= 2k+1-1
P(k+1)=1+2+4+8+…+ 2k-1+ 2k+1-1= 2k+1-1=
= (1+2+4+8+…+ 2k-1)+ 2k = 2k-1+ 2k = 2 . 2k -1 =
= 2k+1-1
Ejemplo 3
Demostrar que la suma de los n primeros números naturales es
igual a n(n+1) / 2
Queremos probar que ꓯn N: 1+2+3+…+n=n(n+1)/2
Sea P(k): 1+2+3+…+k= k(k+1)/2
1. P(1): 1=1(1+1)/2 lo cual es verdadero.
2. Sea k N, debemos probar que P(k)→P(k+1) es V
P(k) = 1+2+3+…+k= k(k+1)/2 (HI)
P(k+1)=1+2+3+…+k+(k+1) =(k+1)(k+1+1)/2 = (k+1)(k+2)/2
1+2+3+…+k+(k+1)=k(k+1)/2 + (k+1)
= (k+1) [(k/2)+1]
=(k+1)(k+2)/2
Entonces queda demostrado
Ejemplo 4
Determinar si la suma de los 3 enteros consecutivos es siempre
divisible por 6
Sea P(n): n+(n+1)+(n+2) = 6q q N
1. P(1): 1+2+3=6 es verdadera (q=1)
2. Hipótesis: P(k)=k+(k+1)+(k+2)=6q q N es V
Debemos demostrar:
P(k+1)=(k+1)+(k+2)+(k+3)=6q2 q2 N es V
(k+1)+(k+2)+(k+3)=(k+(k+1)+(k+2))+3 = 6q+3 =
= 6(q+½)
Pero q+½ N por lo tanto
P(k): k+(k+1)+(k+2) = 6q q N, es Falso
La suma de 3 enteros consecutivos no es necesariamente
divisible por 6,
