Ideea lecției
Inducția matematică demonstrează afirmații pentru toate numerele naturale prin două etape: verificăm primul caz și arătăm că adevărul se transmite de la un indice la următorul. Poți privi metoda ca pe un șir infinit de piese de domino.
În această lecție lucrăm intenționat în pași mici: mai întâi sensul noțiunii, apoi regula, apoi metoda de aplicare. Scopul este să poți explica de ce funcționează o transformare, nu doar să reproduci o formulă.
Noțiuni-cheie
- Baza inducției verifică afirmația pentru primul indice, de obicei \(n=1\).
- Ipoteza de inducție presupune că afirmația este adevărată pentru un \(n=k\) arbitrar.
- Pasul inductiv demonstrează că din cazul \(k\) rezultă cazul \(k+1\).
Reguli și legături importante
- Baza fără pas inductiv dovedește doar un singur caz.
- În pasul inductiv trebuie folosită clar ipoteza pentru \(k\).
- Nu presupunem ceea ce vrem să demonstrăm pentru \(k+1\); presupunem numai cazul \(k\).
Înțelegere pas cu pas
- Pasul 1. Scrie explicit propoziția \(P(n)\).
- Pasul 2. Verifică \(P(n_0)\) pentru indicele inițial.
- Pasul 3. Presupune \(P(k)\) adevărată.
- Pasul 4. Pornește de la expresia pentru \(k+1\) și transform-o folosind ipoteza până la forma dorită.
Exemplu rezolvat lent
Problemă. Demonstrează \(1+2+\cdots+n=\displaystyle\frac{n(n+1)}2\).
Pasul 1. Pentru \(n=1\): \(1=\displaystyle\frac{1\cdot2}{2}\), deci baza este adevărată.
Pasul 2. Presupunem \(1+\cdots+k=\displaystyle\frac{k(k+1)}2\).
Pasul 3. Atunci \(1+\cdots+k+(k+1)=\displaystyle\frac{k(k+1)}2+(k+1)=\displaystyle\frac{(k+1)(k+2)}2\), exact formula pentru \(k+1\).
Concluzie. Formula este adevărată pentru orice \(n\in\mathbb N^*\).
Greșeală frecventă
Nu confunda verificarea multor cazuri numerice cu o demonstrație prin inducție. Elementul esențial este legătura logică \(P(k)\Rightarrow P(k+1)\).
Verificare rapidă
- Care sînt cele două etape esențiale?
Vezi răspunsul
Baza inducției și pasul inductiv.
- Ce presupunem în ipoteza de inducție?
Vezi răspunsul
Că \(P(k)\) este adevărată pentru un \(k\) arbitrar.
- Este suficient să verificăm \(n=1,2,3\)?
Vezi răspunsul
Exerciții
1
Verifică baza inducției \(1+3+\cdots+(2n-1)=n^2\) pentru \(n=1\).
2
Dacă \(P(k)\) afirmă că \(1+\cdots+k=k(k+1)/2\), ce adaugi pentru cazul \(k+1\)?
3
Este verificarea primelor 100 de cazuri o demonstrație pentru toate n?
4
Care sînt cele două etape esențiale?
5
Ce presupunem în ipoteza de inducție?
6
Este suficient să verificăm \(n=1,2,3\)?
7
Rezolvă fără a consulta exemplul-model: Demonstrează \(1+2+\cdots+n=\displaystyle\frac{n(n+1)}2\).
8
Scrie, în ordinea corectă, pașii metodei de lucru pentru tipul de problemă studiat în această lecție.
9
Un elev ignoră următoarea atenționare: „Nu confunda verificarea multor cazuri numerice cu o demonstrație prin inducție. Elementul esențial este legătura logică \(P(k)\Rightarrow P(k+1)\).” Este metoda elevului sigură în toate cazurile?
10
Formulează regula/definiția centrală a lecției într-o propoziție matematică precisă.