AMII: Metoda Inducției Matematice

⚡ În ce constă Metoda Inducției Matematice?

Metoda inducției matematice este o tehnică de demonstrație utilizată pentru a stabili valoarea de adevăr a unei propoziții dependentă de un număr natural n, fiind adesea comparată cu celebrul „efect de domino”.

Etapele fundamentale ale metodei:

Etapa I (Verificarea / Pasul de inițiere): Se demonstrează că propoziția este adevărată pentru prima valoare de la care începe șirul (de regulă n = 1 sau n = m).
Etapa II (Pasul de inducție): Se presupune că propoziția este adevărată pentru un număr oarecare k (ipoteza de inducție) și se demonstrează, pe baza acestei ipoteze, că propoziția rămâne adevărată și pentru următorul număr, k + 1.

Dacă ambele etape sunt îndeplinite cu succes, atunci propoziția este adevărată pentru orice număr natural n.

📖 Situație nostimă: Vrajitoarea și scara infinită din castel

O vrăjitoare excentrică a construit un turn înalt cu o scară care conține o infinitate de trepte magice și a pus un blestem pe prima treaptă. Un cavaler curajos trebuie să știe dacă va putea urca absolut toate treptele sau va cădea la mijloc.

Un înțelept al regatului îi dă soluția salvatoare bazată pe inducție matematică:
1. Pasul de bază: Cavalerul trebuie să demonstreze că poate păși cu succes pe prima treaptă (treapta 1), anulând vraja inițială.
2. Pasul inductiv: Cavalerul trebuie să demonstreze că, oriunde s-ar afla pe o treaptă oarecare k, puterea acumulată îi garantează că poate face pasul următor spre treapta k + 1.

Astfel, odată ce aceste două reguli sunt îndeplinite, cavalerul capătă certitudinea matematică absolută că va cuceri vârful turnului, chiar dacă numărul treptelor este infinit, scutindu-l de efortul de a urca și verifica fiecare treaptă în parte!