Professional Documents
Culture Documents
Aceasta metoda este expusa in manualul ,, Matematica pentru clasa X-a, insa numrul
de exerciii este limitat, si nu da posibilitatea de a forma la elevi deprinderi practice complete.
Profesorul n-are posibilitatea de a controla cunotinele elevilor cu ajutorul lucrrilor
individuale. Exerciiile suplimentare vor putea fi folosite de invatator in clasa, cit pentru
alctuirea testelor de evaluare curenta, cit si cea tematica.
La baza metodei induciei matematice se afla principiul induciei matematice, care este
acceptat drept axioma. O afirmaie P(n) depinde de numrul natural n este adevrata (justa)
pentru orice n N, daca:
1. afirmaia (propoziia) P(n) este adevrata pentru n=1
2. si din faptul ca este adevrata pentru orice n=k, k N, rezulta ca este adevrata si
pentru n=k+1, atunci afirmaia P(n) este adevrata pentru orice n.
Acest principiu permite a demonstra unele propoziii generale.
Demonstraia se efectueaz in trei etape:
1. Se verifica daca afirmaia P(n) este adevrata pentru n=1. (baza induciei)
2. Utiliznd presupunerea (ipoteza) ca afirmaia P(n) este adevrata pentru n=k, se
demonstreaz ca propoziia P(k+1) este adevrata. (presupunerea induciei).
3. Daca sunt verificate etapele 1. si 2. se face concluzia ca propoziia P(n) este adevrata
pentru orice n N.
Exemple:
Ex.1. Folosind metoda induciei matematice sa se demonstreze:
a) ( n N*) (7n+1+82n-1) 19
1. Daca n=1 atunci 72+8=57 57 19 57:19=3
2. Presupunem ca afirmaia este justa in cazul cnd n=k adic:
(7k+1+82k-1) 19
In baza acestei presupuneri sa demonstram ca: afirmaia este justa si pentru n=k+1.
Demonstraie: 7k+1+1+82(k+1)-1= 7k+1*7+82k-1+2=7*7k+1+64*82k-1=
(7*7k+1+7*82k-1)+57*82k-1=7(7k+1+82k-1)+57*82k-1
Primul termen se mparte la 19 in baza presupunerii, al doilea termen se mparte la 19
pentru ca factorul 57 se mparte la 19.
In manual nu este nuci un exemplu cu inegalitati, care ar arata metoda de rezolvare. In
continuare vom arata cteva exemple de rezolvare a exerciiilor cu inegalitati.
II metoda
1. n=3
8>7
2. n=k
2k >2k+1
Demonstraie:
2k >2k+1 nmulim cu 2
2*2k > (2k+1)*2
2k+1 > 4k+2
2k+1 > (2k+3) + (2k-1) k N
k N
2k-1> 0
2k> 1
2k+1> 2k+3 == >
2k+1>2k+1
3. Concluzia:
Afirmaia este justa pentru
orice n.
1 1 1
1
n
... n
> 2 , observam ca expresia din stnga prezint suma fraciilor
2 3 4
2 -1
1
3
1
4
Sk= 1 ...
1
k
>2
2 -1
k
1 1 1
1
1
1
1
1
k
... k 1
= ( ... k ) + ( k k
) = Sk+ Pk.
2 3 4
2 -1
2
2 1 2 2
2 1
Sk
Pk =
Pk
1
1
1
1
1
1
1
1
k
k
... k 1
> k
+ k
+ k
+....+ k
k
2 1 2 1 2 1
2 1
2
2 1 2 2
2 1
2k- termeni
2k- termeni
1
1
1
1
1
1
+ k
+ k
+....+ k
= 2k * k
2 1 2 1 2 1
2 1
2 *2 2
k
2k- termeni
k
2
Sk >
Pk >
1
2
Sk+1 >
k 1
2
1
2
>
1 3
2n 1
* * ... *
2 4
2n
1 3
2n 1
* * ... *
.
2 4
2n
2(k 1) 1 =
1
2k 2 1
2k 1 2k 1
2k 1
)*
Ak *
2k
2k 2
2k 2
1
presupunere avem Ak < 2 2k 1
1
Ak+1=( 2 * 4 * .... *
Din
1
2k 1
2n 1
, pentru orice n 1.
Demonstraie:
2k 3
2k 1
2k 2
1
2k 3
1
2k 1 2
1
1
(2k 1) * (2k 1)
1
(
)
2
2 k 1 2k 2
2k 3
2k 1
2k 3
(2k 2)
2k 1
1
2
2k 3
( 2 k 2)
k N
4k2+6k+2k+3< 4k2+8k+4
4k2+8k+3< 4k2+8k+4
8< 4 Afirmaia este adevrata pentru orice k .
3. Afirmaia este justa pentru orice n.
n(n 1)(2n 1)
6
2
1. Artam ca afirmaia este adevrata pentru n=1, avem 1
1(1 1)(2 *1 1) 1 * 2 * 3
11
6
6
(k 1)(k 2)(2k 3)
.
6
6
6
6
3
(k 1) * 2(k )( k 2)
( k 1)( 2k 2 7 k 6)
( k 1)( 2k 3)(k 2) (k 1)(k 2)( 2k 3)
2
6
6
6
6
2
2k 7 k 6 0
k1; 2
7 49 48
3
k1 k 2 2
4
2
1
1
1
....
1,
n 1 n 2
3n 1
n>
1 1 1
1
.... 1
2 3 4
y
1 1 1
1
2 3 4
1 1 1 6 4 3 13
13
2 3 4
12
12
12 1
1
1
1
....
1
(k 1) 1 (k 1) 2
3(k 1) 1
1
1
1
....
1
k 1 k 2
3k 1
1
1
1
3k 2 3k 3 3k 4
(1)
obinem:
1
1
1
1
1
1
1
1
1
....
k 1 k 2
3k 1 3k 2 3k 3 3k 4
3k 2 3k 3 3k 4
1
1
1
1
1
1
1
1
1
....
k2
3k 1 3k 2 3k 3 3k 4
3k 2 3k 3 3k 4 k 1
(2)
1
1
1
1
0
3k 2 3k 3 3k 4 k 1
1
6k 6
2
1
1
1
2
9k 18k 8 3( k 1)
3k 2 3k 4
k 1 3(k 1)
Sa aratam ca:
k 1
1
9k 18k 8 k 1
2
Evident ca partea dreapta a inegalitii (2) este mai mare ca 1, atunci partea stnga cu att
mai mult va fi mai mare ca 1, adic:
1
1
1
....
1
k 2 k 3
3k 4
, dar
1
1
1
....
1
(k 1) 1 (k 1) 2
3(k 1) 1
c.c.t.d.
n 2 (n 1) 2
4
12 * 2 2 4
111
=
4
4
k 2 ( k 1) 2
4
(k 1) 2 ( k 2) 2
4
presup.
Demonstraie: In baza presupunerii avem:
2
2
k 2 (k 1) 2
k 2 (k 1) 2
3
2
2 k 4( k 1)
2 k 4k 4
(k 1)
(k 1) * (k 1) (k 1) (
) (k 1) (
)
4
4
4
4
(k 1) 2 (k 2) 2
c.c.t.d.
3. Egalitatea este adevrata pentru orice n. Vom arata cum se rezolva si exerciii de alt tip.
Ex. 7. Sa se arate ca: n3+11n este divizibil cu 3
( n N *) (n3+11n) 3
1. Demonstram ca afirmaia este justa pentru n=1.
13+11*1=1+11=12 12:3=4
2. Presupunem ca P(n)- este adevrata n=k
(k3+11k) 3
Sa artam ca P(k+1)- este adevrata (n=k+1).
(k+1)3+11(k+1)= k3+3k2+3k+1+11k+11=
=(k3+11k)+(3k2+3k+12)= (k3+11k) +(k2+1)+12
(k3+11k) 3 - presupunere
3(k+1)
12 3 - evident
3 -
Ex. 8. ( n N *) (10n+18n-28) 27
1. Pentru n=1; 10+18-28=0
0 27 =0
k
2. n=k (10 +18k-28) 27
Demonstram ca pentru n=k+1, afirmaia este justa.
10k+1+18(k+1)-28=10*10k+18k+18-28=
=10*10k+10*18k-10*28+252+18-162k=
=10(10k+18k-28)+270-162k=
=10(10k+18k-28)+27(10+6k)
Primul termen se mparte la 27 din presupunere, al doilea termen evident.
3. deci afirmaia este justa pentru ( n N *) .
6
evident
3. P(n)- adevrat n
(
13
6
*
3
5
)
12
2. n=k
n=k+1 (13 k 116 * 3 k 1 5) = 13*13k+1+3*6*3k+5= 13*13k+1+13*6*3k+13*5-60*3k-60
1875:31=605
presup.
3. Afirmaia adevrata n .
eviden.
1
1
1
1
n
....
1 * 5 5 * 9 9 * 13
(4n 3) * ( 4n 1) 4n 1
1 1
5 5
1
1
1
1
k
....
1 * 5 5 * 9 9 * 13
(4k 3) * ( 4k 1) 4k 1
1
1
1
1
1
k 1
....
1 * 5 5 * 9 9 * 13
( 4k 3) * ( 4k 1) ( 4k 1) * ( 4k 5) 4k 5
c.c.t.d.
4k2+5k+1=0
K1=-1
K2=-1/4
3. Afirmaia P(n) e adevrata pentru orice n.
1
1
1
1
n
....
2 * 5 5 * 8 8 * 11
(3n 1)(3n 2) 6n 4
1
1
1
1
2*5 6 4
10 10
1
1
5
....
2*5
(3k 1)(3k 2) 6k 4
2*5
(3k 1)(3k 2) (3k 2)(3k 5) 6k 10
2
3( k 1)(k )
k
1
k
1
3k 2 5k 2
3
2(3k 2)(3k 5) 6k 10
c.c.t.d
3. Afirmaia este justa pentru orice n.
1. n=1
1=
2. n=k
1+4+7+.+(3k-2)=
n(3n 1)
2
1=1
k (3k 1)
2
n=k+1 1+4+7+.+(3k-2)+(3k+1)=
(k 1)(3k 2)
2
2
2
2
2
3(k 1)( k )
3 (k 1)(3k 2)
2
2
c.c.t.d.
3k2+5k+2=0
k1=-1 k2=-3/2
3. Afirmaia adevrata orice n.
3. n=k+1
1
1
1
1
n
....
1* 3 3 * 5 5 * 7
(2n 1)( 2n 2) 2n 1
1
1
1
1 1
3 2 1 3
3 3
1
1
1
1
k
....
1* 3 3 * 5 5 * 7
(2k 1)( 2k 2) 2k 1
1
1
1
1
1
k 1
....
1* 3 3 * 5 5 * 7
(2k 1)(2k 2) (2k 1)(2k 3) 2k 3
c.c.t.d.
2k2+3k+1=0
k1=-1
k2=-1/2
3. Afirmaia este justa orice n.
10
1
1
1
n
....
1 * 6 6 *11
(5n 4)(5n 1) 5n 1
1
1
1
1 1
6 5 1 6
6 6
1
1
1
k
....
1 * 6 6 * 11
(5k 4)(5k 1) 5k 1
k1=-1
c.c.t.d.
k2=-1/2
K(3k-2)+6k+1=3k2-2k+6k+1=3k2+4k+1=3(k+1)(k+ 3 )= (k+1)(3k+1)
c.c.t.d.
k1=-1 k2=-1/3
3. Afirmaia este justa pentru orice n.
11