Inductia matematica

Definitie
 Inductia matematica ( “rationamentul prin recurenta” sau
“inductia completa” ) este o modalitate de demonstratie
utilizata in matematica pentru a stabili daca o anumita
propozitie este valabila pentru toate numerele naturale.
Descriere
 Demonstratia prin inductie ca propozitia P(n) pentru orice
n∈ ℕ se compune din doi pasi:
1. Cazul initial: demonstrarea faptului ca propozitia este
valabila pentru n=0.
2. Pasul de inductie: se dovedeste ca, pentru orice n natural,
P(n) implica P(n+1).
Exemplu
-Sa demonstram formula utilizata pentru suma primelor n
numere naturale:

•Initializare:
-pentru n=1 avem:
 Formula este verificata in cazul initial.
 Iterare:
- Trebuie sa aratam ca, daca formula este valabila pentru n=m,
atunci este valabila si pentru n=m+1.
- Sa presupunem formula valabila pentru n=m:
- Adaugand la ambii membri m+1, obtinem:

- Calculand, obtinem:

- Astfel am aratat ca:

Exercitii de rezolvat
 Demonstrati prin metoda inductiei matematice, egalitatea:
n 2
( n  1) 2
13  23  33  ...  n3 
4
 Demonstrati prin metoda inducţiei matematice, egalitatea:

1 1 1 n
  ...  
1 2 2  3 n(n  1) n  1