1

Problema 4/6 - Manual clasa a X-a FAIR PARTNERS (C.Udrişte)

Din ipotez¼
a, ştim c¼
a

1 1 1 n+2
1 1 ::: 1 = ; 8n 1: ( )
d21 d22 d2n 2 (n + 1)

1 3 1 1
Pentru n = 1; din ( ) rezult¼
a1 2 = , 2 = , d21 = 4 ) d1 = 2:
d1 4 d1 4
1 1 4 3 1 2
Pentru n = 2; din ( ) rezult¼
a 1 2 1 2 = , 1 2 = ,
d1 d2 6 4 d2 3
1 8 1 1 2
,1 = , 2 = , d2 = 9 ) d2 = 3:
d22 9 d2 9
1 1 1 5 3 8
Pentru n = 3; din ( ) rezult¼
a 1 1 1 = ,
d21 d22 d23 8 4 9
1 5 1 15 1 1
1 = ,1 = , 2 = , d23 = 16 ) d3 = 4:
d23 8 d23 16 d3 16
Se observ¼a c¼
a pentru n = 1; 2; 3 se veri…c¼
a dn = n + 1:
Vom demonstra prin inducţie matematic¼ a propoziţia P (n) : dn = n + 1; 8n 1:
Etapa de veri…care: P (1) : d1 = 1 este adev¼arat¼a.
Etapa de demonstraţie: Presupunem c¼ a P (i) este adev¼ arat¼a pentru 1 i k;
deci di = i + 1; 8 i = 1; k şi ar¼
at¼ am c¼
a P (k + 1) este adev¼ arat¼
a, adic¼
a ar¼at¼
am c¼
a
dk+1 = k + 2: Ţinând cont c¼a di = i + 1; 8 i = 1; k; avem:
!
1 1 1 1 1 1
1 1 ::: 1 = 1 1 ::: 1 =
d21 d22 d2k 22 32 (k + 1)
2

2
22 1 32 1 42 1 k 2 1 (k + 1) 1
=2 2 2
::: 2 2 =
2 3 4 k (k + 1)
1 3 2 4 3 5 (k 1) (k + 1) k (k + 2) k+2
= 2 ::: 2 = 2 (k + 1) :
2 32 42 k2 (k + 1)

Atunci, pentru n = k + 1; din ( ) rezult¼

a

1 1 1 1 k+3
1 1 ::: 1 1 = ,
d21 d22 d2k d2k+1 2 (k + 2)
k+2 1 k+3 1 (k + 1) (k + 3)
, 1 = ,1 = ,
2 (k + 1) d2k+1 2 (k + 2) d2k+1 (k + 2)
2

1 1 2
, = , d2k+1 = (k + 2) , dk+1 = k + 2;
d2k+1 (k + 2)
2

adic¼
a P (k + 1) este adev¼
arat¼a.
În concluzie, P (n) este adev¼arat¼
a 8n 1; deci dn = n + 1; 8n 1: