成套方法
解决将和式转为封闭式的方法
命题
将 ∑ k = 1 n k \sum_{k=1}^nk ∑k=1nk转为封闭式
求解
方法:成套方法
- 转为递归式
令 S ( n ) = ∑ k = 1 n k S(n)=\sum_{k=1}^nk S(n)=∑k=1nk
不难看出, S ( n ) = S ( n − 1 ) + n S(n)=S(n-1)+n S(n)=S(n−1)+n
- 一般化
令 R ( n ) R(n) R(n)为 S ( n ) S(n) S(n)的一般形式
即 R ( 0 ) = α R ( n ) = R ( n − 1 ) + β n + γ R(0)=\alpha \qquad R(n)=R(n-1)+\beta n+\gamma R(0)=αR(n)=R(n−1)+βn+γ
(1) 令 R ( n ) = 1 R(n)=1 R(n)=1
∴ R ( 0 ) = 1 ∴ α = 1 ∵ R ( n ) = R ( n − 1 ) + β n + γ ∴ 1 = 1 + β n + γ \therefore R(0)=1\\ \therefore \alpha = 1\\ \because R(n)=R(n-1)+\beta n+\gamma\\ \therefore 1=1+\beta n + \gamma ∴R(0)=1∴α=1∵R(n)=R(n−1)+βn+γ∴1=1+βn+γ
{ α = 1 β = 0 γ = 0 \left\{ \begin{aligned} \alpha = 1 \\ \beta = 0 \\ \gamma = 0 \end{aligned} \right. ⎩⎪⎨⎪⎧