Principiul inducției matematice
Inducția matematică ne ajută să demonstrăm că o proprietate P(m) este adevărată pentru toate numerele naturale începând de la o anumită valoare. Metoda are două etape esențiale: verificăm că P(a) este adevărată pentru valoarea inițială, apoi demonstrăm că dacă P(m) este adevărată, atunci și P(m+1) este adevărată.
Spre deosebire de deducție (care merge de la general la particular), inducția pornește de la cazuri particulare pentru a dovedi o afirmație generală. De exemplu, dacă observăm că E(x)=x2+x+41 dă numere prime pentru x=0,1,2, putem folosi inducția pentru a verifica dacă acest lucru este adevărat pentru toate numerele naturale.
Un exemplu clasic este formula sumei primelor m numere naturale: $1 + 2 + 3 + ... + m = \frac{mm+1}{2}.Pentrum = 1avem1 = \frac{1 \cdot 2}{2},deciP(1)$ este adevărată. Acest pas de verificare inițială este crucial pentru întregul proces de demonstrație.
💡 Sfat util: Gândește-te la inducția matematică ca la un șir de piese de domino - dacă prima piesă cade ($P(a)$ este adevărată) și fiecare piesă o poate împinge pe următoarea $P(m) \to P(m+1)$, atunci toate piesele vor cădea!