Es un metodo de demostracion que se utiliza cuando se trata de establecer la veracidad de una lista infinita de proposiciones.

Inducción Matemática

¿Como usamos la induccion?

Una proposicion p(n) es verdadera para todos los valores de la variable n si se cumple las siguientes condidciones:

Paso 1 (Caso base)

La proposicion p (n) es verdadera para n= Naural

Paso 2 (Hipotesis de Induccion)

Se supone que p(K) es verdadera, donde K es un numero natural cualquiera

Paso 3 (Tesis de Induccion)

Se demuestra que p(k) es verdadera, es deicr, p(k)⇒ p(k+1)

Aritmética

Principio de induccion aritmetica:

Condiciones

Procesos

Verificaciones