Inducción matemática

La inducción es un razonamiento que permite demostrar una infinidad de proposiciones a una proposición que depende de un parámetro n que forma una infinidad de valores, usualmente en el conjunto de los enteros naturales.

Ejemplo:

       n= 1

       n!>=2n-1

       1!>=2(1)-1

       1>=1

n=9,12

(n+1)!=(n+1)(n!)>=(n+1)2n-1>=2*2n-1>=2n

(9+1)!=(9+1)(9!)>=(9+1)2(9)-1>=2*2(9)-1>=2(9)

(10)!=(10)(362880)>=(10)2(9)-1>=2*2(9)-1>=2(9)

(362880)=(10)(362880)>=179>=35>=18

362880=362880>=179>=35>¨=18