Sunteți pe pagina 1din 4

# Metodainducieimatematicerecapitularefinal

Fidelucru,clasaaXa,3h/sapt,Ancolar:2009/2010

1)Ssedemonstreze,prinmetodainducieimatematice,egalitile:
a)

1
1
1
1
n
+
+
+ ...+
=
, " nN* .
12 2 3 3 4
n(n+ 1) n+ 1

n

c)

## (4k-3) (4k+ 1) = 4n+1 , " nN* .

k=1

2)Ssedemonstreze,prinmetodainducieimatematice,inegalitile:
a) 2n>2n+1, " nN* .
1
1
1
b) 1+
+
++
<2 n, " nN* .
2
3
n
1 1 1
1
n
c) 1+ + + ++ n
> , " n N* .
2 3 4
2 -1 2
3)Ssedemonstreze,prinmetodainducieimatematice,c:
a) 9n 1sedividecu8, " n N.
b) n3 +11nsedividecu3, " n N.
c) 4n +15n 1sedivideprin9,pentruoricen N.
4)Teoreme:
a)Termenulgeneral,aluneiprogresiiaritmetice: (an )n1 ,estedatdeformula: an = a1 + (n-1) r, " n1 .
b)Termenulgeneral,aluneiprogresiigeometrice: (bn )n1 ,estedatdeformula: bn = b1 qn-1, " n1 .
(a + a )n
c)Sumaprimilorntermini,aiuneiprogresiiaritmetice: (an )n1 ,este: Sn = 1 n , " n1 .
2
5)
a)Ssecalculezesuma:Sn = 11!+ 2 2!+ 3 3!+ ...+ n n! , iapoissedemonstrezeprininducie
matematic,formulagsit, " nN* ,unde:n!= 12 3 4 ... n .
b)Ssecalculezeprodusul urmtor,iapoissedemonstrezeprininduciematematic,formulagsit:
1
1 1
Pn =1- 1- ...1- 2 ,n N,n 2.
4 9 n
d) Ssedemonstreze,cpentruoricen N,n 5,arelocinegalitatea:2n >n2 .
e) Ssedemonstreze,c " n N,10n +18(n 1) 10M 27.
Prof.MtrescuMaria.
1/4

Rezolvri:
1
1
1
1
n
+
+
+ ...+
=
, " nN* .
12 2 3 3 4
n(n+ 1) n+ 1
1
1
1.Verificare:p(1):
=
12 1+ 1
2.Demonstraia: p(k) p(k+ 1) , " kN* .Presupunemp(k)adevratidem.c:p(k+1)este
1
1
1
1
k
+
+
+ ...+
=
, " kN* ,iarp(k+1)este:
12 2 3 3 4
k (k+ 1) k+ 1
1
1
1
1
1
k+ 1

+
+
+ ...+
+
=
, " kN*
12 2 3 3 4
k (k+ 1) (k+ 1) (k+ 2) k+ 2

1)a)p(n):

p ( k)
1
(k+1) = k+1 , " kN*
1
1
1
1
1
k
+
+
+ ...+
+
=
+
=
k +1 (k +1)(k+ 2) (k+ 1)(k+ 2) k + 2
12 2 3 3 4
k (k+ 1) (k+ 1) (k+ 2)

## b)p(n):1+3+5++(2n 1)=n2 , " nN* .

2.Demonstraia: p(k) p(k+ 1) , " kN* .p(k):1+3+5++(2k 1)=k2 , " kN* .
p(k+1):1+3+5++(2k 1)+(2k+1)=(k+1)2 , " kN* .1+3+5++(2k 1)+(2k+1)
p ( k)

n

1
n
1
1
1
n
=
, " nN* sau:p(n):
+
++
=
,
15 59
) 4n+1
(4n-3) (4n+ 1) 4n+1
k=1 (4k -3) (4k + 1
" nN*
1
1
a) Verificare:p(1):
=
15 41+ 1
1
1
1
k
b) Demonstraia: p(k) p(k+ 1), " kN* .p(k): +
++
=
, " nN*
(4k-3) (4k+ 1) 4k +1
15 59
1
1
1
1
k + 1
p(k+1): +
++
+
=
, " nN*
(4k-3) (4k+ 1) (4k+1)(4k+ 5) 4k + 5
15 59
p ( k)
1
1
1
1
1
k
k + 1
+
++
+
=
+
=
, " nN*
(4k-3) (4k+ 1) (4k +1)(4k+ 5) 4k +1 (4k+1)(4k+ 5) 4k + 5
15 59

c)p(n):

## 2)a) p(n):2n>2n+1, " nN,n 3.

2. Demonstraia: p(k) p(k+ 1), " kN,k 3.
p(k):2k >2k+1, " kN,k 3.p(k+1):2k+1 >2(k+1)+1, " kN,k 3.
p( k)

## 2k+1 = 2 2k > 2(2k+ 1),dar:2(2k+1)>2(k+1)+1,k 3 p(k+1)esteadevratconcluzie:din1.i

1
1
1
b)p(n):1+
+
++
<2 n, " nN* .
2
3
n
1
1
1
2. Demonstraia: p(k) p(k+ 1), " kN* .p(k):1+
+
++
<2 k, " kN* .p(k+
2
3
k

2/4

1):1+

1
2

1
3

++

1
k

1
k +1

## <2 k +1 , " kN* .Dinp(k) 1+

1
2
1

1
3

++

1
k

1
<2 k +
<2 k +1 ,k 1
k +1
k +1
k
2 k k+1 +1<2(k+1) 2 k 2 +k <2k+1 4(k2+k)<4k2 +4k+1,adevrat,deci p(k+1)este
1 1 1
1
n
+ + ++ n
> , " n N* .
2 3 4
2 -1 2

c) p(n):1+

1 1 1
1
k
2. Demonstraia: p(k) p(k+ 1), " kN* .p(k):1+ + + ++ k
> , " k N*
2 3 4
2 -1 2
1 1 1
1
1
1
1
k
p(k+1):1+ + + ++ k
+ k + k+1 + ...+ k+1 > , " k N*.
2 3 4
2 -1 2
2
2 -1 2
1 1 1
1
1
1
1
1
1
1
Sk+1 =(1+ + + ++ k
)+( k + k+1 + ...+ k+1 )=Sk +Pk ,Pk = k + k+1 + ...+ k+1 >
2 3 4
2 -1
2
2
2 -1
2
2
2 -1
1
1
1
1
1
k
k
k
+
1
> k+1 + k+1 ++ k+1
> 2 k k+1 = Sk > ,Pk > Sk+1 = Sk +Pk >
2
2
2
2
2
2
2 - 1
2

## 3)a) p(n):9n 1sedividecu8, " n N.

2)Demonstraia: p(k) p(k+ 1), " kN ,p(k):9k 1sedividecu8, " k N.p(k+1):9k+1 1M 8, " k N.
b)p(n):n3 +11nsedividecu3, " n N.
2)Demonstraia: p(k) p(k+ 1), " kN ,p(k): k3 +11ksedividecu3, " k Np(k+1):(k+1)3 +11(k+1)M 3
c)p(n):4n +15n 1sedivideprin9,pentruoricen N.
Demonstraia: p(k) p(k+ 1), " kN ,p(k): 4k +15k 1sedivideprin9,pentruoricek N,iarp(k+1):
4k+1 +15(k+1) 1M 9, " kN 4k+1 +15(k+1) 1=4(4k +15k 1) 45k+18=4(4k +15k 1)+9(25k)
.

.

## p(n):an = a1 + (n-1) r, " n1 .

1) Verificare:p(1):a1 =a1 .
2) Demonstraia: p(k) p(k+ 1), " kN*
def .

p ( k)

..

..

## p(n):bn = b1 qn-1, " n1

1. Verificare:p(1):b1 =b1
2. Demonstraia: p(k) p(k+ 1), " kN* p(k):bk = b1 qk-1, " k 1 p(k+1): bk+1 = b1 qk ,
def .

p ( k)

## " k 1 bk+1 = bk q = b1q p(k+1)adevrat concluzie:din1.i2. p(n)adevrat.

3/4

c)p(n): Sn =

(a1 + an)n

, " n1 .
2
2.Demonstraia: p(k) p(k+ 1), " kN* p(k): Sk =
Sk+1 =

def .

k+1

p ( k)

= Sk +ak+1 =

(a1 + ak )k

(a1 +ak )k

+ak+1 =

, " k 1 .p(k+1):

=
2

2
2
= 1

2
n

5)a)Sn =

k=1

## 1.Verificare:p(1): 1 1!= (1+ 1)!-1,adevrat.

2.Demonstraia: p(k) p(k+ 1), " kN* p(k):11!+ 2 2!+ 3 3!+ ...+ k k!=(k+1)! 1, " k 1 .
p(k+1):11!+ 2 2!+ 3 3!+ ...+ k k! +(k+1)(k+1)!=(k+2)! 1, " k 1 .
p ( k)

## 11!+ 2 2!+ 3 3!+ ...+ k k! +(k+1)(k+1)! = (k+1)! 1+(k+1)(k+1)!=(k+2)! 1, " k 1

3 2+ 1
2 4 3+ 1
n+1
=
P3 = = =
, Pn =
prininduciematematic,sedemonstreaz,c
4 2 2
3 6 2 3
2n
1 n+1
1 1
propoziia:p(n): 1- 1- ...1- 2 =
2n
4 9 n
1 3
4 4
1 k +1
1 1
2.Demonstraia: p(k) p(k+ 1),k 2p(k): 1- 1- ...1- 2 =
,k N,k 2
2k
4 9 k
1
k +2
1
1 1
=
p(k+1): 1- 1- ...1- 2 1-
,k N,k 2
2
2(k+ 1)
4 9 k (k + 1)
1
k +2
1 p ( k) k + 1
1
1 1

=
=
1
-
1- 1- ...1- 2 1-
2
2

2k (k + 1) 2(k+ 1)
4 9 k (k + 1)

b)P2 =

c)p(n):2n >n2 , " n N,n 5.