You are on page 1of 11

Metoda induciei matematice

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.

Ex.2. Demonstrai ca daca n 3, 2n > 2n+1.


I metoda
1. n=3 23>2*3+1
8>7
2. Presupunem ca afirmaia este
adevrata pentru n=k, adic
2k>2k+1
Sa demonstram ca afirmaia este
justa pentru n=k+1.
2k+1 > 2(k+1) +1
2k+1 > 2k+2+1
2*2k > (2k+1) +2
2k+2k > (2k+1) +2
De unde rezulta ca:
2k >2 pentru k 3

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.

Ex.3. Demonstrai pentru n 5, 2n >n2


1. Artam ca afirmaia este adevrata, pentru n=5. 25 > 52 == > 32 >25
2. Facem presupunerea ca: 2k > k2
Demonstram ca afirmaia este justa si in cazul cnd n=k+1.
2k+1 >(k+1)2 == > 2k+1 >k2+2k+1 ==> 2k *2> k2+2k+1
2k+2k > k2+2k+1
2k >k2 in baza presupunerii
2k>2k+1 in baza exemplului 2.
Ex.4. Demonstrai ca pentru orice n N are loc relaia:
1

1 1 1
1
n
... n
> 2 , observam ca expresia din stnga prezint suma fraciilor
2 3 4
2 -1

numitorii crora prezint numerele naturale de la 1 pin la 2n-1.


1

1. Artam ca afirmaia are loc pentru n=1, 1> 2


2. Presupunem ca relaia este adevrata pentru n=k
1
2

1
3

1
4

Sk= 1 ...

1
k
>2
2 -1
k

Demonstram in baza afirmaiei fcute ca relaia este adevrata si in cazul urmtor


1 1 1
1
... k1 ;
2 3 4
2 -1
1 1 1
1
1
1 1 1
1
1
Sk+1= ( ... k ) + k1 = ( ... k1 ) +
=
2 3 4
2 -1
2 3 4
2 -1
2 -1
2 * 2k 1

n=k+1. Adic Sk+1=

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 >

Sk+1 > Sk+ Pk


k
2

1
2

Sk+1 >

k 1
2

1
2

>

3. Relaia este adevrata pentru orice n N.

Ex. 5. Sa se demonstreze inegalitatea:


Fie An=

1 3
2n 1
* * ... *

2 4
2n

1 3
2n 1
* * ... *
.
2 4
2n

De demonstrat ca: A k+1<

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

Din ultimele relaii rezulta ca e de ajuns sa demonstram ca:


1
2k 1
*
<
2k 1 2k 2

1
2k 3

Ridicam ambele pari la inegalitii la ptrat si rezolvam


inecuaia.

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

(2k+1) (2k+3) <(2k+2)2

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.

Ex. 6. Sa se demonstreze egalitatea (n N*)


12+22+32+.+n2=

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

2. Presupunem ca afirmaia este adevrata pentru n=k, adic 12+22+32+.+k2=


k (k 1)(2k 1)
6

3. Sa demonstram ca: P(k+1) este adevrata: (n=k+1);


12+22+32+.+k2+(k+1)2=

(k 1)(k 2)(2k 3)
.
6

Din presupunere obinem:


(12+22+32+.+k2)+(k+1)2=
k (k 1)( 2k 1)
k 1
( k 1)( 2k 2 k 6k 6)
(k 1) 2
(k (2k 1) 6(k 1))

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

4. Afirmaia este adevrata pentru orice n.

Ex. 6. Demonstrai ca:


1. Daca n=1

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

2. Presupunem ca afirmaia este adevrata pentru n=k, adic:


Sa demonstram ca:

1
1
1

....
1
(k 1) 1 (k 1) 2
3(k 1) 1

Adunam la ambele pari a inegalitii (1) suma a trei termeni:

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.

3.Deci afirmaia este justa pentru orice n.

Ex. 7. Manual p.28 A. 3c. Sa se demonstreze egalitatea (n N*).


13+23+33+.+n3=

n 2 (n 1) 2
4

1. Artam ca egalitatea are loc pentru n=1.


3

12 * 2 2 4
111
=
4
4

2. Artam ca egalitatea are loc pentru n=k, adic: 13+23+33+.+k3=

k 2 ( k 1) 2
4

Sa demonstram in baza afirmaiei de mai sus ca: 13+23+33+.+k3+(k+1)3=

(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 -

pentru ca un factor se divide

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

Ex. 9. Demonstrai ca: ( n N *) (72n-1) 48


1. Artam: n=1 72*1-1=49-1=48 48 48
2. Presupunem ca (72k-1) 48 (n=k)
Demonstram ca (72(k+1)-1) 48
Demonstraie: 72k+1+1-1= 72k+2-1= 49*72k-1= 48*72k-1+72k= (72k- 1) + 48*72k
presup. evidenta
3.Deci afirmaia este justa pentru orice n.

Ex. 10. Demonstrai ca: ( n N *) (7n-1) 6


1. n=1
71-1=6 6 6=1
2. n=k+1 7k+1-1= 7*7k-1= 6*7k + (7k-1)
evid. presup.
3.P(n)- justa n
Ex. 11 Demonstrai ca: ( n N *) (62n-1+1) 7
1. n=1
6+1=7
7:7=1
2n-1
2. n=k
(6 +1) 7
n=k+1 6 2 k 1 2 1 6 2 * 6 2 k 1 1 36 * 6 2 k 1 1 6 2 k 1 1 35 * 6 2 k 1
presup.

evident

3. P(n)- adevrat n

Ex. 12. Demonstrai ca: (13 n 1 6 * 3 n 5) 12


1. n=1 169+18+5=192
192:12=16
k 1
k

(
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

Ex. 15 Demonstrai ca: ( 5 2 n 1 5 5 n 1 5 5 n ) 31


1. n=1 5+56+55=5(1+54+55)=5(1+625+3125)=5*3751=18755
2. n=k ( 5 2 k 1 55 k 1 5 5 k ) 31
n=k+1 5 2 k 1 2 55k 15 55 k 5 25*52k-1+55*55k+1+55k*55=
= 25*52k-1+25*55k+1+25*55+3100*55k+1+3100*55k=
= 25(52k-1+55k+1+55k)+3100 (55k+1+55k). c.c.t.d.

1875:31=605

presup.
3. Afirmaia adevrata n .

eviden.

Ex. 16. Demonstrai ca: ( 5 2 n 13 n 2 * 2 n 1 ) 19


1. n=1
53+33*20=125+27=152; 152:19=8
2. n=k
( 5 2 k 13 k 2 * 2 k 1 ) 19
n=k+1 52k+1+2+3k+2+1*2k-1+1=25*52k+1+3*3k+2*2*2k=
=(6*52k+1+6*3k+2*2k-1)+19*52k+1=
=(6*52k+1+6*3k+2*2k-1)+19*52k+1=
=6(52k+1+3k+2*2k-1)+19*52k+1
3. Afirmaia justa orice n N*
Ex. 17. Demonstrai ca: (6 2 n 3 n 2 3 n ) 11
1. n=1 62+33+31=36+27+3=66
66:11=6
2k
k 2
k
2. n=k (6 3 3 ) 11
n=k+1 62k+2+3k+2+1+3k+1=36*62k+3*3k+2+3*3k=
=3*62k+3*3k+2+3*3k+33*62k=
=3(62k+3k+2+3k)+ 33*62k
presupun. evident
3. P(n)- adevrata n N*

Ex. 18. Demonstrai ca: ( 32( n 1) * 5 2 n 32 n 2 * 2 n ) 23


1. n=1
34*52-34*2=34(25-2)=23*34
23*34:23
( 3 2 k 2 ) * 5 2 k 3 2 k 2 * 2 k ) 23
2. n=k
n=k+1 32k+2+2*52k+2-32k+2+2*2k+1=9*32k+2*25*52k-9*32k+2*2*2k=
=225*32k+2*52k-18*32k+2*2k=
=18*32k+2*52k-18*32k+2*2k+207*32k+2*52k=
=18(32k+2*52k-32k+2*2k) + 207*32k+2*52k
207:23=9
presup.
evid.

Ex. 19. Demonstrai ca: (11n+1+122n-1) 133


1. n=1
112+12=121+12=133
133:133=1
k+1
2k-1
2. n=k
(11 +12 ) 133
n=k+1 11k+1+1+122k-1+2=11*11k+1+144*122k-1=
=11*11k+1+11*122k-1+133*122k-1=
=11(11k+1+122k-1)+ 133*122k-1
presup.
evid.
3.P(n)- adevrata orice n.
8

Ex. 20. Sa se demonstreze ca: 3*2+3*22+3*23+.+3*2n=6(2n-1)


1. n=1 6=6(2n-1) 6=6
2. n=k 3*2 +3*22+3*23+.+3*2k=6(2k-1)
Demonstram ca pentru n=k+1 are loc relaia:
3*2+3*22+3*23+.+3*2k+3*2k+1= 6(2k+1-1)
Demonstraie. In baza presupunerii avem:
6(2k-1)+3*2k+1=6*2k-6+3*2*2k=12*2k-6= 6(2*2k-1)=6(2k+1-1) c.c.t.d.
3. P(n)- justa orice n.

Ex. 21. Sa se demonstreze ca:


1. n=1
2. n=k

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

Sa demonstram ca pentru n=k+1 are loc relaia:

1
1
1
1
1
k 1

....

1 * 5 5 * 9 9 * 13
( 4k 3) * ( 4k 1) ( 4k 1) * ( 4k 5) 4k 5

Demonstraie: in baza presupunerii avem:


1
4( k )(k 1)
k
1
4k 2 5k 1
(4k 1)(k 1)
k 1
4

4k 1 (4k 1) * ( 4k 5) (4k 1)(4k 5) ( 4k 1)(4k 5) (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.

Ex. 22. Sa se demonstreze ca:


1. n=1
2. n=k

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

Sa demonstram in baza presupunerii ca pentru n=k+1 are loc relaia:


1
1
1
k 1
....

2*5
(3k 1)(3k 2) (3k 2)(3k 5) 6k 10

Demonstraie: In baza presupunerii avem:


9

2
3( k 1)(k )
k
1
k
1
3k 2 5k 2
3

6k 4 (3k 2)(3k 5) 2(3k 2) (3k 2)(3k 5) 2(3k 2)(3k 5) 2(3k 2)(3k 5)


( k 1)(3k 2)
k 1

2(3k 2)(3k 5) 6k 10

c.c.t.d
3. Afirmaia este justa pentru orice n.

Ex. 23. Demonstrai ca: 1+4+7+.+(3n-2)=


1(3 1) 2
1
2
2

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

Demonstraie in baza presupunerii:


k (3k 1)
3k 2 k 6k 2 3k 2 5k 2
3k 1

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.

Ex. 24. Sa se demonstreze ca:


1. n=1
2. n=k

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

Demonstraie: In baza presupunerii avem.


1
2(k 1)(k )
k
1
( 2 k 4) k 1
2k 2 k 1
2 (k 1)( 2k 1) k 1

2k 1 (2k 1)(2k 3) (2k 1)(2k 3) (2k 1)(2k 3) ( 2k 1)(2k 3) (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

Ex. 25. Demonstrai ca:


1. n=1
2. n=k

Sa demonstram in baza presupunerii si pentru n=k+1,


1
1
1
1
k 1

1 * 6 6 * 11 (5k 4)(4k 1) (5k 1)(5k 6) 5k 6

Demonstraie: In baza presupunerii avem:


1
5( k 1)(k )
k
1
5k 6 k 1
5 ( k 1)(5k 1) k 1

5k 1 (5k 1)(5k 6) (5k 1)(5k 6) (5k 1)(5k 6) (5k 1)(5k 6) 5k 6


2

k1=-1

c.c.t.d.

k2=-1/2

3. Afirmaia este adevrata pentru orice n.


Ex. 26. Demonstrai ca: 3+5+7+.+2n+1= n(n+2)
1. n=1 3=1(1+2)=3 3=3
2. n=k 3+5+7+.+2k+1=k(k+2)
Sa demonstram n=k+1 3+5+.+(2k+1+)(2k+3)=(k+1)(k+3)
Demonstraie, in baza presupunerii avem:
k(k+2)+(2k+3)= k2+2k+2k+3= k2+4k+3=(k+1)(k+3) c.c.t.d.
k2+4k+3=0
k1=-1
k2=-3
3. Afirmaia este adevrata pentru orice n.

Ex. 27. Demonstrai ca: 1+7+13+.+6n-5=n(3n-2)


1. n=1 1=1(3-2)=1 1=1
2. n=k 1+7+13+.+(6k-5)=k(3k-2)
Sa demonstram ca si in cazul cnd n=k+1 1+7+13++(6k-5)+(6k+1)=(k+1)(3k+)
Demonstraie: In baza presupunerii avem:
1

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

You might also like