Salut! 🎯 Ai atins unul dintre cele mai elegante și mai „de examen" capitole. Hai să lămurim ce este inducția matematică, cum se aplică și cum recunoști când trebuie folosită. Vom merge pas cu pas, ca de obicei.
• --
Întrebarea ta este: „inducția matematică". Nu avem o problemă concretă de rezolvat, așa că scopul este să înțelegem metoda:
• Ce este inducția matematică (și de ce e diferită de inducția din logică/filosofie);
• Cum se demonstrează o propoziție prin inducție;
• Când o folosim la Bacalaureat.
• ��️ Atenție la o confuzie frecventă: în logică (vezi lecția EduBro despre rațiunea inductivă), inducția dă concluzii probabile. În matematică, inducția matematică este o metodă de demonstrație riguroasă, care oferă certitudine absolută. Sunt noțiuni cu același nume, dar complet diferite! 🧠
• --
Principiul inducției matematice (formularea standard):
> Fie P(n) o propoziție care depinde de numărul natural n \geq n_0 . Dacă:
> 1. Baza inducției: P(n_0) este adevărată;
> 2. Pasul inductiv: pentru orice k \geq n_0 , din P(k) adevărată rezultă P(k+1) adevărată;
>
> atunci P(n) este adevărată pentru toate n \geq n_0 .
💡 Ideea din spate (intuiția): gândește-te la un rând de dominouri. Dacă:
• împingi primul domino (baza);
• fiecare domino cade și îl împinge pe următorul (pasul inductiv);
atunci toate dominourile cad. 🁢
• --
Când ai de demonstrat o egalitate sau inegalitate cu n natural, urmează 3 pași obligatorii:
| Pas | Ce faci | De ce |
|---|---|---|
| 1. Baza | Verifici P(n_0) (de obicei n_0 = 1 sau 0 ) | Trebuie să existe un „prim domino" care cade |
| 2. Ipoteza inductivă | Presupui P(k) adevărată pentru un k oarecare | Nu poți demonstra pasul fără să presupui ceva |
| 3. Pasul inductiv | Demonstrezi P(k) \Rightarrow P(k+1) | Asiguri „lanțul" de la un domino la următorul |
🎯 Regula de aur: în pasul 3, trebuie să folosești ipoteza inductivă P(k) . Dacă nu o folosești, ceva e greșit — probabil ai demonstrat altceva!
• --
Propoziția P(n) :
1 + 2 + 3 + \dots + n = \frac{n(n+1)}{2}, \quad \forall n \geq 1.
Membrul stâng: 1 . Membrul drept: \dfrac{1 \cdot 2}{2} = 1 .
Deci P(1) este adevărată. ✅
Presupunem că P(k) este adevărată pentru un k \geq 1 oarecare:
1 + 2 + \dots + k = \frac{k(k+1)}{2}. \quad (\star)
Trebuie să arătăm:
1 + 2 + \dots + k + (k+1) = \frac{(k+1)(k+2)}{2}.
De ce facem așa? Izolăm suma până la k (pe care o știm din (\star) ) și adăugăm termenul nou k+1 :
\underbrace{1 + 2 + \dots + k}_{= \frac{k(k+1)}{2} \text{ (din } \star)} + (k+1)
= \frac{k(k+1)}{2} + (k+1).
Dăm factor comun (k+1) :
= (k+1)\left(\frac{k}{2} + 1\right) = (k+1) \cdot \frac{k+2}{2} = \frac{(k+1)(k+2)}{2}.
Am obținut exact membrul drept al lui P(k+1) . ✅
Prin principiul inducției matematice, P(n) este adevărată pentru orice n \geq 1 :
\boxed{1 + 2 + 3 + \dots + n = \frac{n(n+1)}{2}, \quad \forall n \geq 1.}
• --
Inducția matematică apare frecvent la Subiectul I și II, la:
• sume și produse cu termen general (ex. \sum_{i=1}^{n} i^2 = \frac{n(n+1)(2n+1)}{6} );
• divizibilitate (ex. „arată că 3 \mid 4^n - 1 ");
• inegalități (ex. inegalitatea lui Bernoulli: (1+x)^n \geq 1 + nx );
• șiruri definite prin recurență (ex. a_{n+1} = f(a_n) , demonstrezi o formulă explicită);
• matrice (ex. A^n ).
🔑 Indiciu de recunoaștere: dacă enunțul spune „pentru orice n natural" și vezi un tipar care se repetă, foarte probabil se rezolvă prin inducție.
• --
Rezolvă singur (fără să te uiți mai sus):
Exercițiul 1. Demonstrează prin inducție că:
1 + 3 + 5 + \dots + (2n-1) = n^2, \quad \forall n \geq 1.
💡 Indiciu: la pasul inductiv, adaugi 2(k+1)-1 = 2k+1 la k^2 și arăți că obții (k+1)^2 .
Exercițiul 2. Arată că 3 \mid 4^n - 1 pentru orice n \geq 1 .
💡 Indiciu: scrie 4^{k+1} - 1 = 4 \cdot 4^k - 1 = 4(4^k - 1) + 3 și folosește ipoteza inductivă.
Dacă vrei, poți să-mi trimiți rezolvările tale și le verificăm împreună. 💪