Una de las dudas más comunes cuando empezamos a trabajar con demostraciones por inducción es: ¿qué tipo de inducción conviene usar?
¿Alcanza con la inducción “normal” (débil) o necesitamos inducción fuerte?
En este artículo te voy a explicar cuándo usar cada una, cómo reconocerlas y qué señales te da el ejercicio.
Siempre tiene dos pasos:
- Caso base: verificar que la propiedad vale para el primer valor (por ejemplo, ( n = 1 ))
- Paso inductivo: asumir que vale para un caso y probar que entonces vale para el siguiente