Inducţia matematică

Ultimele intrebari pe QA

Tigara electronica
Tigari electronice
Y7.ro
Stiri

RSS 2.0

Participaţi la concursul "Medicina azi"! (06.02-25.05)! Citiţi regulamentul concursului.

Inducţia matematică - aplicaţii

Matematica

Scris de Tiberiu Puican

Marţi, 15 Martie 2011 11:43

Pornind de la un articol anterior - Introducere în inducția matematică - vom enumera în continuare câteva aplicaţii ale inducţiei matematice, cât şi modul lor de demonstrare. Astfel, veţi putea realiza felul în care metoda trebuie aplicată, cât şi genul de probleme la care se aplică.

Principiul inducției matematice
credit: http://math.njit.edu

Suport teoretic pentru principiul inducţiei matematice

Pentru a vă revizui cunoştinţele teoretice legate de inducția matematică, vă sugerăm să citiţi: Introducere în inducția matematică.

Exercițiul 1

Un exemplu simplu ar fi problema următoare:

Demonstraţi că: $P(n) : 1+2+3+...+n=Â \frac{n \cdot (n+1)}{2}$ pentru orice n - număr natural nenul.

Vom rezolva acestă problemă fără a apela la principiul lui Gauss.

Rezolvarea este prezentată în continuare:

Vom demonstra problema dată folosind metoda inducţiei matematice. Astfel, vom verifica cele 2 etape:

- etapa de verificare: luăm n-minim, adică n=1 .

Avem $P(1) : 1= \frac{1 \cdot 2}{2}$ - propoziţie adevărată. Deci etapa de verificare a fost realizată.

- etapa de demonstraţie: trebuie să demonstrăm că dacă P(n) este adevărată, atunci P(n+1) este adevărată.

Avem:

$1+2+3+...+n+(n+1) = (1+2+3+...+n)+(n+1)=\frac{n \cdot (n+1)}{2} + (n+1)Â =\frac{n \cdot (n+1) + 2 \cdot (n+1)}{2}Â =\frac{(n+2) \cdot (n+1)}{2}$

Astfel avem demonstrată propoziţia P(n+1) .

Deci și etapa de demonstrație a fost finalizată.

Folosind metoda inducţiei matematice am demonstrat că: $P(n) : 1+2+3+...+n=Â \frac{n \cdot (n+1)}{2}$ pentru orice n - număr natural nenul.

Exercițiul 2

De asemenea, mai putem da ca și exemplu problema următoare:

Să se demonstreze că pentru orice $n \geq 1$ , n - număr natural, avem:

$1 -Â \frac{1}{2}Â +Â \frac{1}{3}Â - \frac{1}{4} + ... + \frac{1}{2n-1} - \frac{1}{2n} =Â \frac{1}{n+1} + \frac{1}{n+2} + ...Â Â + \frac{1}{2n}$ .

Demonstrație:

Notăm cu P(n) egalitatea de mai sus, pentru numărul n.

Vom demonstra problema folosind metoda inducției matematice. Deci, vom verifica cele două etape:

- etapa de verificare:

Alegem n-minim, adică n=1 . Astfel, egalitatea dată devine $1 -Â \frac{1}{2} =Â \frac{1}{2}$ . Deci P(1) este adevărată. Astfel, etapa de verificare este demonstrată.

- etapa de demonstrație:

Demonstrăm că dacă P(k) este adevărată, atunci P(k+1) este adevărată.

$P(k): 1 -Â \frac{1}{2} + \frac{1}{3}Â - \frac{1}{4} + ... + \frac{1}{2k-1} - \frac{1}{2k} =Â \frac{1}{k+1} + \frac{1}{k+2} + ...Â Â + \frac{1}{2k}$

$P(k+1): 1 -Â \frac{1}{2} + \frac{1}{3}Â - \frac{1}{4} + ... + \frac{1}{2k-1} - \frac{1}{2k}Â + \frac{1}{2k+1}Â - \frac{1}{2(k+1)}Â Â =Â \frac{1}{k+2} + \frac{1}{k+3} + ...Â Â + \frac{1}{2(k+1)}$

Scăzând membru cu membru egalităţile de mai sus (prima egalitate dintr-a doua ), obţinem egalitatea:

$\frac{1}{2k+1} -Â \frac{1}{2(k+1)} = \frac{1}{2k+1} + \frac{1}{2k+2} - \frac{1}{k+1}$

Dar aceasta este evident adevărată.

Astfel, cum P(k) este adevărată şi propoziţia de mai sus este şi aceasta adevărată, atunci şi P(k+1) este adevărată.

Aşadar, etapa de demonstraţie a fost realizată.

Conform metodei inducţiei matematice avem:

$1 -Â \frac{1}{2} + \frac{1}{3}Â - \frac{1}{4} + ... + \frac{1}{2n-1} - \frac{1}{2n} =Â \frac{1}{n+1} + \frac{1}{n+2} + ...Â Â + \frac{1}{2n}$ pentru orice $n \geq 1$ , n - număr natural.

Exercițiul 3

Majoritatea problemelor care se rezolvă prin metoda inducţiei matematice nu ne indică formula generală ce trebuie demonstrată. În acele cazuri, trebuie sa verificăm ceea ce ni se dă pentru câteva valori particulare, iar apoi să observăm formula generală. O astfel de problemă este următoarea:

Să se calculeze suma: $\frac{1}{1 \cdot 2} +Â \frac{1}{2 \cdot 3} + ... + \frac{1}{n \cdot (n+1)}$ pentru orice n - număr natural $n \geq 1$ .

Demonstraţie:

Notăm suma de mai sus cu S(n) . Ca să obţinem expresia generală, vom verifica mai întâi câteva cazuri particulare, adică n=1, n=2, n=3 şi obţinem:

$S(1) = \frac{1}{1 \cdot 2} = \frac{1}{2}$

$S(2) = \frac{1}{2} + \frac{1}{2 \cdot 3} = \frac{1}{2} + \frac {1}{6} = \frac {4}{6} = \frac {2}{3}$

$S(3) = \frac{1}{2} + \frac{1}{2 \cdot 3} +\frac{1}{3 \cdot 4}Â = \frac{1}{2} + \frac {1}{6} + \frac{1}{12} = \frac{6+2+1}{12} = \frac{9}{12} = \frac{3}{4}$

Observând sumele de mai sus constatăm că $S(n) = \frac{n}{n+1}$ .

Astfel că am ajuns la etapa în care am intuit o expresie generală, şi vom încerca să o demonstrăm prin metoda inducţiei matematice.

Lăsăm restul rezolvării problemei ca şi exerciţiu în care să aplicaţi raţionamentul inducţiei matematice.

Articol scris pe baza unor manuale de matematică de clasa a IX-a.

Citeşte şi:

Introducere în inducţia matematică (15-03-2011) Grupul lui Klein (15-03-2011) Partea întreagă şi partea fracţionară a unui număr real (15-03-2011) Inegalităţile mediilor (15-03-2011) Definiţia, proprietăţile şi graficele logaritmilor (13-03-2011)

Adaugă comentariu

JComments

Ultimele mesaje pe forum

Probabilitate

Este numar natural multimea N incepe cu 0,iara zero e cardinalul multimii vide.Vad ca in unele contexte il exclud pe 0 si eu personal vad asta ca pe o idiotenie.De ce sa il excluzi pe 0 cand 0 are semnificatia sa clara ca numar.0 are rolul sau si e necesar sa il i...

mic exercitiu intelectual: geocentrism vs heliocentrism

Citat din mesajul lui: alexandru n. din Mai 16, 2012, 08:10:31 - experimentele lui Airy (numite convenabil de mainstream ”Airy’s failure”; de notat că George Airy era la rândul lui convins de heliocentrism, şi a pornit la acea experimentare cu gândul să demonstreze...

Problema: oglinda concava

Nu conteaza. Pozitia focarului este la o distanta de 0.5R atat fata de O cat si fata de O', nu? Se schimba doar semnul diferentei de sub modul.

Tangenta despre scrierile lui Ioan Damaschin

Citat din mesajul lui: AlexandruLazar din Ieri la 10:25:56 Eu sunt departe de a minimaliza importanța Sf. Ioan Damaschin în filosofia europeană; cu siguranță scrierile sale au fost un factor de progres, din păcate nu tocmai reprezentativ pentru Biserica acelor seco...

Scientia

Scientia terras irradiamus

Ultimele intrebari pe QA

Ultimele mesaje pe forum

SITEMAP • CONTACT• TERMENI ŞI CONDIŢII