Matematică Alte teme
Inductia matematica exercitii rezolvate
Inducția matematică este o metodă de demonstrație care verifică o propoziție P(n) pentru toate numerele naturale n. Ea constă din două etape: verificarea pentru n=1 (cazul de bază) și demonstrarea că dacă P(k) este adevărată, atunci P(k+1) este adevărată (pasul inductiv).
Pași pentru rezolvarea unui exercițiu
- 1 Verifică cazul de bază Înlocuiește n=1 în propoziție și arată că este adevărată. Exemplu: pentru P(n): 1 + 2 + ... + n = n(n+1)/2, la n=1: 1 = 1*2/2 = 1, adevărat.
- 2 Presupune adevărul pentru n=k Scrie P(k) ca ipoteză inductivă. Exemplu: presupunem 1 + 2 + ... + k = k(k+1)/2.
- 3 Demonstrează pentru n=k+1 Arată că P(k+1) rezultă din P(k). Exemplu: 1 + 2 + ... + k + (k+1) = k(k+1)/2 + (k+1) = (k+1)(k/2 + 1) = (k+1)(k+2)/2, adevărat.
Exerciții rezolvate tipice
- Suma pătratelor Demonstrează că 1^2 + 2^2 + ... + n^2 = n(n+1)(2n+1)/6 pentru orice n natural.
- Divizibilitate Arată că 7^n - 1 este divizibil cu 6 pentru orice n natural.
- Inegalități Demonstrează că 2^n > n^2 pentru n ≥ 5.
Exersează cu exerciții simple pentru a înțelege logica pașilor înainte de a trece la probleme complexe.