Principio de Induccin Matemtica:Una proposicin p(n) es verdadera para todos los valores de la variable n si se cumplen las siguientes condiciones:1. La proposicin p(n) es verdadera para algn valor de n perteneciente a los nmeros naturales o a los nmeros enteros positivos expresado como: 2. Se debe realizar una hiptesis de Induccin: Se supone que p(m) es verdadera, donde m es un nmero natural cualesquiera. Nota: la simbologa de la cantidad m puede ser sustituida por cualquier otra letra o smbolo que se le desee asignar.3. Se debe obtener la tesis de Induccin: Se debe demostrar que p(m+1) es verdadera. Expresado de la siguiente manera: Donde representa la proposicin condicional: Entonces.Si se necesita demostrar la validez de una proposicin p(n) para todos los valores naturales de n, entonces es suficiente que cumplan los tres pasos anteriores.Existen dos variantes tiles sobre el principio de induccin matemtica. En la primera, la proposicin por demostrar involucra los naturales no menores a un natural fijo n0, en este caso el principio de induccin matemtica quedara como: Si p(n) es verdadera para n0y si p(m+1) es verdadera para todo natura mn0para la cual p(m) es verdadera, entonces p(n) es verdadera para todo natural nn0.La segunda variante se aplica de preferencia en el caso cuando p(m+1) no puede ser fcilmente deducible de p(m), pero su validez depende de p(k) para cualquier k