Salut! 🎯 Ai ales una dintre cele mai elegante metode din matematica de liceu. Hai să o înțelegem temeinic, pentru că apare frecvent la Bacalaureat, mai ales la Subiectul II sau la problemele de tip „demonstrați că...".
• --
Nu avem o problemă concretă, ci vrem să înțelegem metoda inducției matematice:
• Ce este și de ce funcționează;
• Cum se aplică riguros (cei doi pași obligatorii);
• Când o folosim la examen.
• ��️ Atenție la confuzie: în logică/filosofie, inducția dă concluzii probabile. În matematică, inducția matematică este o demonstrație riguroasă care oferă certitudine absolută. Același cuvânt, sensuri complet diferite! 🧠
• --
Principiul inducției matematice:
> Fie P(n) o propoziție care depinde de numărul natural n \ge n_0 . Dacă:
> 1. Baza: P(n_0) este adevărată;
> 2. Pasul inductiv: pentru orice k \ge n_0 , din P(k) adevărată rezultă P(k+1) adevărată;
>
> atunci P(n) este adevărată pentru toți n \ge n_0 .
💡 Intuiția — dominourile: dacă împingi primul domino (baza) și fiecare domino cade împingându-l pe următorul (pasul inductiv), atunci toate cad. 🁢
• --
| 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 de inducție (I.I.) | Presupui P(k) adevărată, pentru un k oarecare | „Presupunem că un domino oarecare cade" |
| 3. Pasul inductiv | Demonstrezi P(k+1) folosind I.I. | „Arătăm că el îl împinge pe următorul" |
| 4. Concluzia | „Prin inducție, P(n) adevărată pentru toți n \ge n_0 " | Formularea finală obligatorie |
🔑 Regula de aur: la pasul 3 trebuie să folosești ipoteza de inducție. Dacă nu o folosești, metoda e greșită (ai demonstrat altceva).
• --
De demonstrat:
P(n):\quad 1 + 2 + 3 + \dots + n = \frac{n(n+1)}{2}, \quad \forall n \ge 1.
\text{Membrul stâng} = 1, \qquad \text{Membrul drept} = \frac{1 \cdot 2}{2} = 1.
Egalitate adevărată ⇒ P(1) este adevărată. ✅
Presupunem că P(k) este adevărată pentru un k \ge 1 :
1 + 2 + \dots + k = \frac{k(k+1)}{2}. \tag{I.I.}
Trebuie să arătăm că:
1 + 2 + \dots + k + (k+1) = \frac{(k+1)(k+2)}{2}.
Pornim de la membrul stâng și grupăm primii k termeni (aici intră în joc I.I.):
\underbrace{1 + 2 + \dots + k}_{\text{aplic I.I.}} + (k+1) = \frac{k(k+1)}{2} + (k+1).
Aducem la același numitor și dăm factor comun pe (k+1) :
= \frac{k(k+1) + 2(k+1)}{2} = \frac{(k+1)(k+2)}{2}.
Am obținut exact membrul drept al lui P(k+1) . ✅
Prin principiul inducției matematice:
\boxed{\,1 + 2 + \dots + n = \frac{n(n+1)}{2}, \quad \forall n \in \mathbb{N}^*\,}
• --
De demonstrat: \;2^n > n,\; \forall n \ge 1.
• Baza ( n=1 ): 2^1 = 2 > 1 ✅
• I.I.: presupunem 2^k > k .
• Pas inductiv: 2^{k+1} = 2 \cdot 2^k \overset{\text{I.I.}}{>} 2k = k + k \ge k + 1 (căci k \ge 1 ). Deci 2^{k+1} > k+1 . ✅
• Concluzie: adevărat pentru toți n \ge 1 .
💡 Observă cum la pasul inductiv am folosit explicit I.I. — asta e esența metodei.
• --
Rezolvă singur, folosind cei 4 pași:
Exercițiul 1. Demonstrează că pentru orice n \ge 1 :
1 + 3 + 5 + \dots + (2n-1) = n^2.
Indiciu: la pasul inductiv, adună termenul (2(k+1)-1) = 2k+1 la membrul stâng și folosește I.I. Vei obține k^2 + 2k + 1 = (k+1)^2 .
Exercițiul 2. Demonstrează că pentru orice n \ge 1 :
1^2 + 2^2 + \dots + n^2 = \frac{n(n+1)(2n+1)}{6}.
Indiciu: la pasul inductiv aduni (k+1)^2 la I.I., aduci la numitorul comun 6 și dă factor comun pe (k+1) . Verifică apoi că paranteza se scrie (k+2)(2k+3) .
• --
Dacă vrei, spune-mi o problemă concretă de la Bac și o rezolvăm împreună, pas cu pas, ca să vezi metoda „la lucru". Poți aprofunda și în lecțiile EduBro despre Elemente de logică și mulțimi, unde inducția e tratată alături de cuantificatori. 🚀