EL PRINCIPIO MATEMTICO DE INDUCCIN COMPLETA Este mtodo se usa ampliamente para la demostracin matemtica.

Sin dominar este mtodo es imposible estudiar a fondo las matemticas. El proceso de obtener una proposicin particular de una general se llama deduccin y al proceso de obtener proposiciones generales de proposiciones particulares se llama induccin. Un ejemplo de este ltimo seria: 1) 140 es divisible entre 5 2) Todos los nmeros que terminan en cero son divisibles entre 5 La proposicin general 2), se obtiene de una proposicin particular 1) y es verdadera, sin embargo el razonamiento inductivo puede conducir a conclusiones falsas, por ejemplo: 1) 140 es divisible entre 5 2) Todos los nmeros con tres cifras significativas son divisibles entre 5 El principio matemtico de induccin completa es un procedimiento que sirve para demostrar un teorema general, o una frmula, a partir de casos particulares. Para hacer una demostracin por este mtodo se procede de la forma siguiente: 1) Se comprueba, por simple sustitucin, que el teorema propuesto, o frmula, se verifica para los primeros valores de n, enteros y positivos, por ejemplo, n = 1, n = 2, etc. 2) Se supone que el teorema, o frmula, es cierto para n = k y a continuacin, se demuestra que tambin se verifica para el siguiente n = k + 1.

Una demostracin por induccin matematica debe satisfacer las dos condiciones independientes.

Ejemplos:
Ejemplo1 Demostrar que para lodo nmero natural n, se verifica que:

. Se verifica que la propiedad se cumple para n=1. Haciendo n=l en los dos lados de la ecuacin se tiene:

ii. Se supone que la proposicin se cumple para n = k , es decir, se supone que que es la llamada hiptesis de induccin. iii. Asumiendo que la hiptesis de induccin es cierta, se demostrar que la proposicin se cumple para n=k-*l , es decir, que:

En efecto:

de lo anterior se concluye que la proposicin es vlida para todo nmero natural.

Ejemplo 2 Demostrar que para todo nmero natural n, se verifica que: i. Se verifica que la propiedad se cumple para n=l .pues

que coincide con el lado derecho de la expresin a demostrar para n = 1 ii. Se supone que la proposicin se cumple para n=k , es decir, que:

(hiptesis de induccin). iii. Usando la hiptesis de induccin se demostrar que la proposicin se cumple para n={k +1). es decir, que:

En efecto:

de lo anterior se concluye que la proposicin es vlida para todo nmero natural. Como se puede apreciar en el ejemplo 1, cumplindose la primera condicin, pero no la segunda. se llega a resultados errneos. En el ejemplo siguiente se ilustrar como se llega a resultados errneos, si se satisface la segunda condicin, pero no se satisface la primera, es decir, siempre es necesario verificar que se satisfagan las dos condiciones. Ejemplo3 Para lodo nmero natural Se supone que es cierto para n=k, es decir y se verifica que es cierto para n=k +1, es decir, que:

En efecto:

Es decir la segunda condicin se cumple, Pero obsrvese que no se cumple para k =1, ni tampoco para los otros valores de k, por ejemplo: