ETAPA 5

PROBLEMA 1
:N* R ,
P(n) :(1)+2(2)+3(3)++n(n)=(n+1)-1 , V n N*
Stiind ca acesta relatie este adevarate (P(n) ), atunci rezulta prin inductie ca
si relatia P(n+1) va fi adevarata,
P(n)P(n+1)
P(n+1) : (1)+2(2)+3(3)++n(n)+(n+1) (n+1)=(n+2)-1
P(n)

(n+1)-1+(n+1) (n+1)=(n+2)-1
(n+1) (1+n+1) = (n+2)
(n+1) (n+2) = (n+2) (1)
V n N*
Daca n=1 (1) = (2) -1
n=2 (2)*3 =f(3)
n=3 (3)*4= (4)

Inmultim aceste relatii, excluzand-o

pe prima (cazul in care n=1)

.
.
.

(n) (n+1)= (n+1)

(2)*3* (3)*4*...* (n) (n+1)= f(3)* (4)*...* (n+1)

(2) * (n+1)! = (n+1) , V n 2 (2)
2
Prelucrand aceasta relatie, putem avea 2 cazuri :
I)
Daca (2)= 0 (k)=0 , V k2 ( rezulta din relatia 2)
Dar (1) = (2) -1 (1)= -1
-1, x= 1

(x) =
0, x2

II) Daca (2)= t, (2)0 (3)0.... (k)0, V k2

Inlocuind in relatia 2 , obtinem :

t*(n+1)! = (n+1)

, V n 2

2
Inlocuind pe n cu n-1, ontinem:

t*(n)! = (n)

, V n 2

2
Inlocuind in relatia (1) = (2) -1 , (1) =t-1
t 1, x=1

(x)=

t*(x)! , V x2
2