Scribd
Încărcați
374 vizualizări7 pagini

Inductia Matematica

Documentul prezintă definiția și descrierea metodei de demonstrație prin inducție matematică, precum și un exemplu de aplicare a acesteia pentru a demonstra formula sumei primelor n numere naturale. De asemenea, sunt prezentate două exerciții care pot fi rezolvate folosind această metodă.

Încărcat de

Cristina Andreea
Drepturi de autor
© © All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PPTX, PDF, TXT sau citiți online pe Scribd
374 vizualizări7 pagini

Inductia Matematica

Documentul prezintă definiția și descrierea metodei de demonstrație prin inducție matematică, precum și un exemplu de aplicare a acesteia pentru a demonstra formula sumei primelor n numere naturale. De asemenea, sunt prezentate două exerciții care pot fi rezolvate folosind această metodă.

Încărcat de

Cristina Andreea
Drepturi de autor
© © All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PPTX, PDF, TXT sau citiți online pe Scribd

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

S-ar putea să vă placă și