Inducția matematică
Inducția matematică este o metodă de demonstrație utilizată pentru a verifica valabilitatea unei propoziții pentru toate numerele naturale începând cu un anumit n0.
Principiul inducției matematice
Fie n0 un număr natural fixat și, pentru fiecare n≥n0, propoziția p(n). Dacă:
- Propoziția p(n0) este adevărată (etapa de verificare)
- Implicația p(k)⇒p(k+1) este adevărată pentru orice k≥n0 (etapa de demonstrație)
Atunci propoziția p(n) este adevărată pentru orice n≥n0.
Aplicarea metodei inducției matematice presupune parcurgerea a două etape:
Etapa I (verificare): Demonstrezi că propoziția p(n0) este adevărată.
Etapa II (demonstrație): Presupui că propoziția p(k) este adevărată și demonstrezi că propoziția p(k+1) este, de asemenea, adevărată.
Sfat util: La etapa a doua, nu uita să folosești ipoteza de inducție! Aceasta este presupunerea că p(k) este adevărată, care te ajută să demonstrezi că p(k+1) este adevărată.
Există și o variantă extinsă a metodei, unde în etapa a II-a presupui că toate propozițiile p(n0),p(n0+1),...,p(k) sunt adevărate, nu doar p(k).