|
Principiul inductiei matematice constituie un mijloc important de demonstratie in matematica
a propozitiilor (armatiilor) ce depind de argument natural.
Metoda inductiei matematice consta in urmatoarele:
O propozitie (armatie) oarecare P(n), ce depinde de un numar natural n, este adevarata
pentru orice n natural, daca:
1. P(1) este o propozitie (armatie) adevarata;
2. P(n) ramane o propozitie (armatie) adevarata, cand n se majoreaza cu o unitate, adica
P(n + 1) este adevarata.
Asadar, metoda inductiei presupune doua etape:
1. Etapa de vericare: se verica daca propozitia P(1) este adevarata;
2. Etapa de demonstrare: se presupune ca propozitia P(n) este adevarata si se demonstreaza
justetea armatiei P(n + 1) (n a fost majorat cu o unutate).
Nota 1. In unele cazuri metoda inductiei matematice se utilizeaza in urmatoarea forma:
Fie m un numar natural, m > 1 si P(n) o propozitie ce depinde de n, n m.
Daca
1. P(m) este adevarata;
2. P(n) ind o propozitie justa implica P(n + 1) adevarata pentru n m,
atunci P(n) este o propozitie adevarata pentru orice numar natural n m.
In continuare sa ilustram metoda inductiei matematice prin exemple.
Exemplul 1. Sa se demonstreze urmatoarele egalitati
a) 1 + 2 + 3 + : : : + n = n(n + 1)
2 ;
b) 1 + 3 + 5 + : : : + (2n |