Inducții matematice

Editat de catre: Anicai Mihnea si Andrei Banceanu

 Inducție matematica – definiţie

• Inducţia matematică reprezintă o metodă de a demonstra valoarea de adevăr a

unei expresii matematice (propoziţii matematice). Expresia matematică poate fi de
egalitate, de inegalitate, de divizibilitate, etc. De obicei, prin inducția matematică se
demonstrează că, o sumă cu n termeni, n fiind număr natural, poate fi restrânsă la
un singur termen.
 Metoda inductiei matematice
Metoda inductiei matematice are
două etape:
Inductia matematica – etapa 1
În prima etapă a inductiei matematice se
calculează valoarea de adevăr a
propoziţiei matematice din exemplul de mai sus,
pentru cea mai mică valoare a lui n, în situaţia
noastră n=1, rezultă :--------------------------->>>>>
Inductia matematica –
etapa 2
În cea de a doua etapă a inductiei
matematice, dacă propoziţia se
confirmă pentru cea mai mică valoare a
lui n, presupunem că, aceasta este
adevărată pentru primele k valori luate
de n. Dacă propoziţia este adevărată
pentru primele k valori ale lui n şi
putem demonstra că propoziţia este
adevărată şi pentru primele k+1 valori
ale lui n, atunci prin inducţie
matematică propoziţia P(n) este
adevărată.
 Istoric
• Primele semne de utilizare a acestei metode pot fi găsite în demonstrația lui Euclid care încearcă să arate
că numărul numerelor prime este infinit.
• În cadrul matematicii indiene, o metodă similară se găsește la matematicianul Bhaskara, așa-numita
metodă chakravala.
• În jurul anului 1000 d.Hr., se regăsește, la matematicianul persan Al-Karaji (c. 953 - c. 1029), aplicarea
metodei inducției la determinarea coeficienților binomiali (la ceea ce mai târziu avea să se
numească binomul lui Newton), la studiul triunghiului lui Pascal.
• Matematicianul islamic Ibn Al-Haytham (965 - 1039) aplică această metodă la calculul unor puteri cu
exponent număr întreg.
• Musulmanul Al-Maghribī al-Samaw'al (c. 1130 - c. 1180) utilizează inducția, într-o formă asemănătoare
celei moderne, ducând mai departe studiile lui Al-Karaji privind triunghiul lui Pascal.
• Prima expunere cu adevărat riguroasă a principiului inducției apare la matematicianul italian Francesco
Maurolico (1494 - 1575). Acesta, în lucrarea Arithmeticorum libri duo (1575), demonstrează că suma
primelor n numere impare este n².
• Principiul inducției complete a fost descoperit și de Jakob Bernoulli (1713), Pascal (1653) și Fermat.
Quizizz
• https://quizizz.com/join/quiz/63ee7867361079001d5ce35a/start?studentShare=true
Bibliografie:-------->
• Inductie matematica – definiţie, etape de calcul, exerciţii rezolvate (despretot.info)
• Inducție matematică - Wikipedia