700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > Java实现数组列项相加_裂项求和法 - osc_rkun22vq的个人空间 - OSCHINA - 中文开源技术交流社区...

Java实现数组列项相加_裂项求和法 - osc_rkun22vq的个人空间 - OSCHINA - 中文开源技术交流社区...

时间:2020-10-03 18:12:35

相关推荐

Java实现数组列项相加_裂项求和法 - osc_rkun22vq的个人空间 - OSCHINA - 中文开源技术交流社区...

常用公式

常用式:$\cfrac{1}{n(n+1)}=\cfrac{1}{n}-\cfrac{1}{n+1}$;推广式:$\cfrac{1}{n(n+k)}=\cfrac{1}{k}(\cfrac{1}{n}-\cfrac{1}{n+k})$;

常用式:$\cfrac{1}{\sqrt{n+1}+\sqrt{n}}=\sqrt{n+1}-\sqrt{n}$;推广式:$\cfrac{1}{\sqrt{n+k}+\sqrt{n}}=\cfrac{1}{k}(\sqrt{n+k}-\sqrt{n})$;

常用式:$\cfrac{1}{4n^2-1}=\cfrac{1}{2}(\cfrac{1}{2n-1}-\cfrac{1}{2n+1})$;

常用式:$ln(1+\cfrac{1}{n})=ln\cfrac{n+1}{n}=ln(n+1)-lnn$。

不常用:$\cfrac{a_{n+1}}{S_n\cdot S_{n+1}}=\cfrac{S_{n+1}-S_{n}}{S_n\cdot S_{n+1}}=\cfrac{1}{S_n}-\cfrac{1}{S_{n+1}}$

不常用:$\cfrac{2^n}{(2^n-1)(2^{n+1}-1)}=\cfrac{1}{2^n-1}-\cfrac{1}{2^{n+1}-1}$

记忆方法

引例1$\cfrac{2}{(n-1)(n+1)}=2\cdot \cfrac{1}{(n-1)(n+1)}=2\cdot \Box (\cfrac{1}{n-1}-\cfrac{1}{n+1})$,

那么小括号前面的系数到底该是多少才能使得原式保持恒等变形呢?

我们只需要做通分的工作,将

$\cfrac{1}{n-1}-\cfrac{1}{n+1}=\cfrac{(n+1)-(n-1)}{(n-1)(n+1)}=\cfrac{2}{(n-1)(n+1)}$

故$\cfrac{1}{(n-1)(n+1)}=\cfrac{1}{2}(\cfrac{1}{n-1}-\cfrac{1}{n+1})$,

故上述$\Box$位置应该为$\cfrac{1}{2}$,

即$\cfrac{2}{(n-1)(n+1)}=2\cdot \cfrac{1}{2} (\cfrac{1}{n-1}-\cfrac{1}{n+1})=\cfrac{1}{n-1}-\cfrac{1}{n+1}$,

引例2$(\sqrt{n+1}+\sqrt{n})(\sqrt{n+1}-\sqrt{n})=1$,故$\cfrac{1}{\sqrt{n+1}+\sqrt{n}}=\sqrt{n+1}-\sqrt{n}$

关联表示

①$\cfrac{1}{n^2+2n}$

②$b_n=\cfrac{1}{a_n\cdot a_{n+1}}$

③$\cfrac{a_{n+1}}{S_n\cdot S_{n+1}}$

书写模式

如数列$a_n=\cfrac{1}{n(n+2)}$,求其前$n$项和$S_n$。

分析:先裂项得到,$a_n=\cfrac{1}{2}(\cfrac{1}{n}-\cfrac{1}{n+2})$,

则$S_n=a_1+a_2+a_3+\cdots+a_n$

则往下的求和书写格式有以下两种:

第一种书写格式:横向消项,容易出错;

$S_n=\cfrac{1}{2}[(1-\cfrac{1}{3})+(\cfrac{1}{2}-\cfrac{1}{4})+(\cfrac{1}{3}-\cfrac{1}{5})+\cdots+(\cfrac{1}{n-1}-\cfrac{1}{n+1})+(\cfrac{1}{n}-\cfrac{1}{n+2})]$

$=\cfrac{1}{2}(1+\cfrac{1}{2}-\cfrac{1}{n+1}-\cfrac{1}{n+2})=\cdots$

第二种书写格式:纵向消项,不易出错,如图所示;

先得到如下的表达式,

$S_n=\cfrac{1}{2}[(1-\cfrac{1}{3})+(\cfrac{1}{2}-\cfrac{1}{4})+(\cfrac{1}{3}-\cfrac{1}{5})+\cdots+(\cfrac{1}{n-1}-\cfrac{1}{n+1})+(\cfrac{1}{n}-\cfrac{1}{n+2})]$

然后如图所示,将每一个小括号写成两列,

$\begin{array}{lcl} &1&-&\dfrac{1\mkern-8.5mu/}{3\mkern-8.5mu/}&\\ &\dfrac{1}{2}&-&\dfrac{1\mkern-8.5mu/}{4\mkern-8.5mu/}&\\ &\dfrac{1\mkern-8.5mu/}{3\mkern-8.5mu/}&-&\dfrac{1\mkern-8.5mu/}{5\mkern-8.5mu/}&\\ &\cdots&\cdots&\cdots&\\ &\dfrac{1\mkern-8.5mu/}{n\mkern-8.5mu/-2\mkern-8.5mu/}&-&\dfrac{1\mkern-8.5mu/}{n\mkern-8.5mu/}&\\ &\dfrac{1\mkern-8.5mu/}{n\mkern-8.5mu/-1\mkern-8.5mu/}&-&\dfrac{1}{n+1}&\\ &\dfrac{1\mkern-8.5mu/}{n\mkern-8.5mu/}&-&\dfrac{1}{n+2}&\\ \end{array}$

很明显可以斜向消项,第一列剩余前两项,第二列剩余后两项,故结果为

$S_n=\cfrac{1}{2}(1+\cfrac{1}{2}-\cfrac{1}{n+1}-\cfrac{1}{n+2})=\cdots$

再给一个练习题,通过此练习题,更能体会纵向书写的妙处。

$a_n=\cfrac{1}{n(n+3)}$,求其前$n$项和$S_n$。

典例剖析

引例【学生问题】天津高考中的一个裂项相消说明:

$\cfrac{k\cdot 2^{k+1}}{(k+1)(k+2)}=\cfrac{2^{k+2}}{k+2}-\cfrac{2^{k+1}}{k+1}$是如何变形得到的?

分析: 这样的变形是为了利用数列${\cfrac{2^{k+1}}{k+1}}$完成消项。

$\cfrac{k\cdot 2^{k+1}}{(k+1)(k+2)}$

$=2^{k+1}\cdot\cfrac{k}{(k+1)(k+2)}$

$=2^{k+1}\cdot \cfrac{2(k+1)-(k+2)}{(k+1)(k+2)}$

$=2^{k+1}\cdot (\cfrac{2}{k+2}-\cfrac{1}{k+1})$

$=\cfrac{2^{k+2}}{k+2}-\cfrac{2^{k+1}}{k+1}$

例1【高三理科数学三轮模拟试题】已知数列${a_n}$的前$n$项和为$S_n$,且有$3S_n=4a_n-2$,若$b_n=log_{\frac{1}{2}}a_n$,则数列${\cfrac{1}{b_n\cdot b_{n+1}}}$的前$n$项和$T_n$=_____________。

分析:先求得$a_n=2^{2n-1}$,则$b_n=1-2n$,

且数列${\cfrac{1}{b_n\cdot b_{n+1}}}$的通项公式为$\cfrac{1}{b_n\cdot b_{n+1}}=\cfrac{1}{2}(\cfrac{1}{2n-1}-\cfrac{1}{2n+1})$,

故$T_n=\cdots=\cfrac{n}{2n+1}$。

例2求数列的前$n$项和$S_n=1+\cfrac{1}{1+2}+\cfrac{1}{1+2+3}+\cdots+\cfrac{1}{1+2+3+\cdots+n}$,

分析:必须先能认出其通项公式$a_n=\cfrac{1}{1+2+3+\cdots+n}$,

从而$a_n=\cfrac{1}{\cfrac{n(n+1)}{2}}=\cfrac{2}{n(n+1)}=2(\cfrac{1}{n}-\cfrac{1}{n+1})$,故有

$S_n=a_1+a_2+\cdots+a_n$

$=2[(1-\cfrac{1}{2})+(\cfrac{1}{2}-\cfrac{1}{3})+(\cfrac{1}{3}-\cfrac{1}{4})+\cdots+(\cfrac{1}{n}-\cfrac{1}{n+1})]$

$=2(1-\cfrac{1}{n+1})=\cfrac{2n}{n+1}$。

例3【全国卷2,理科第15题高考真题】已知等差数列 ${a_n}$的前$n$项和为$S_n$,$a_3=3,S_4=10$,则$\sum\limits_{k=1}^n{ \cfrac{1}{S_k}}$

分析:由$a_1+2d=3$和$4a_1+6d=10$,容易计算出$a_n=n$,故$S_n=\cfrac{n(n+1)}{2}$,

则有$\cfrac{1}{S_n}=\cfrac{2}{n(n+1)}=2(\cfrac{1}{n}-\cfrac{1}{n+1})$,

故$\sum\limits_{k=1}^n {\cfrac{1}{S_k}}$

$=2[(1-\cfrac{1}{2})+(\cfrac{1}{2}-\cfrac{1}{3})+\cdots +(\cfrac{1}{n}-\cfrac{1}{n+1})]$

$=2(1-\cfrac{1}{n+1})=\cfrac{2n}{n+1}$。

例4【新定义题目】【届高三理科数学课时作业】定义$\cfrac{n}{p_1+p_2+\cdots+p_n}$为$n$个正数$p_1,p_2,\cdots,p_n$的“均倒数”。若已知正项数列${a_n}$的前$n$项和的“均倒数”为$\cfrac{1}{2n+1}$,又$b_n=\cfrac{a_n+1}{4}$,则$\cfrac{1}{b_1b_2}$$+\cfrac{1}{b_2b_3}$$+\cfrac{1}{b_3b_4}+$$\cdots $$+\cfrac{1}{b_{10}b_{11}}$=【】

$A.\cfrac{1}{11}$ $B.\cfrac{1}{12}$ $C.\cfrac{10}{11}$ $D.\cfrac{11}{12}$

分析:由新定义可知,$\cfrac{n}{a_1+a_2+\cdots+a_n}=\cfrac{1}{2n+1}$,

则由上式得到,$S_n=n(2n+1)$,又由$a_n$与$S_n$的关系可知,

当$n\geqslant 2$时,$S_{n-1}=(n-1)[2(n-1)+1]$,则$a_n=S_n-S_{n-1}=4n-1$;

再验证$n=1$时,$a_1=1(2\times 1+1)=3=4\times 1-1$,满足上式,

故$a_n=4n-1(n\in N^*)$,

则结合题目可知,故$b_n=\cfrac{a_n+1}{4}=\cfrac{4n-1+1}{4}=n$,

则$\cfrac{1}{b_1b_2}+\cfrac{1}{b_2b_3}+\cfrac{1}{b_3b_4}+\cdots+\cfrac{1}{b_{10}b_{11}}$

$=[(1-\cfrac{1}{2})+(\cfrac{1}{2}-\cfrac{1}{3})+\cdots+(\cfrac{1}{10}-\cfrac{1}{11})]=\cfrac{10}{11}$,

故选$C$。

例9【全国卷3文科第17题高考真题】设数列${a_n}$满足$a_1+3a_2+\cdots+(2n-1)a_n=2n$,

(1)求数列${a_n}$的通项公式。

分析:本题是利用$a_n$和$S_n$的关系解题,或者是利用“退一法”解题。

由题目可知,$n\ge 1$,$a_1+3a_2+\cdots+(2n-1)a_n=2n①$得到,

当$n\ge 2$,$a_1+3a_2+\cdots+(2n-3)a_{n-1}=2(n-1)②$

两式相减得到

$n\ge 2,(2n-1)a_n=2$,

从而得到$a_n=\cfrac{2}{2n-1}(n\ge 2)$,

接下来验证$n=1$是否满足

当$n=1$时,$a_1=2=\cfrac{2}{2\times 1-1}$,满足上式,

故数列${a_n}$的通项公式为$a_n=\cfrac{2}{2n-1}(n\in N^*)$.

(2)求数列${\cfrac{a_n}{2n+1}}$的前$n$项和$S_n$。

分析:结合第一问,数列$\cfrac{a_n}{2n+1}=\cfrac{2}{(2n-1)(2n+1)}=\cfrac{1}{2n-1}-\cfrac{1}{2n+1}$

故数列的前$n$项和$S_n=(\cfrac{1}{2\times1-1}-\cfrac{1}{2\times 1+1})+(\cfrac{1}{2\times 2 -1}-\cfrac{1}{2\times 2+1})+\cdots+(\cfrac{1}{2n-1}-\cfrac{1}{2n+1})$

$=1-\cfrac{1}{2n+1}=\cfrac{2n}{2n+1}$。

例13【届高三理科数学课时作业】已知数列${\sqrt{a_n}}$的前$n$项和$S_n=n^2$,则数列${\cfrac{1}{a_{n+1}-1}}$的前$n$项和$T_n$=____________。

分析:由$\sqrt{a_1}+\sqrt{a_2}+\sqrt{a_3}+\cdots+\sqrt{a_n}=n^2$,

故当$n\ge 2$时,$\sqrt{a_1}+\sqrt{a_2}+\sqrt{a_3}+\cdots+\sqrt{a_{n-1}}=(n-1)^2$,

两式相减,得到

当$n\ge 2$时,$\sqrt{a_n}=n^2-(n-1)^2=2n-1$,即$a_n=(2n-1)^2$,

验证$n=1$时,也满足上式。故通项公式为$a_n=(2n-1)^2,n\in N^*$,

$a_{n+1}=(2n+1)^2=4n^2+4n+1$,

则$\cfrac{1}{a_{n+1}-1}=\cfrac{1}{4n(n+1)}=\cfrac{1}{4}(\cfrac{1}{n}-\cfrac{1}{n+1})$

故$T_n=\cfrac{1}{4}[(1-\cfrac{1}{2})+(\cfrac{1}{2}-\cfrac{1}{3})+\cdots+(\cfrac{1}{n}-\cfrac{1}{n+1})]$

$=\cfrac{1}{4}\cdot \cfrac{n}{n+1}=\cfrac{n}{4n+4}$

对应练习

练1【四川内江一模】已知$S_n$是等差数列${a_n}$的前$n$项和,$a_1=1$,$a_8=3a_3$,则$\cfrac{a_2}{S_1S_2}+\cfrac{a_3}{S_2S_3}+\cfrac{a_4}{S_3S_4}+\cdots+\cfrac{a_{n+1}}{S_nS_{n+1}}$=___________。

提示:$d=2$,$\cfrac{a_{n+1}}{S_n\cdot S_{n+1}}=\cfrac{S_{n+1}-S_{n}}{S_n\cdot S_{n+1}}=\cfrac{1}{S_n}-\cfrac{1}{S_{n+1}}$

$\cfrac{a_2}{S_1S_2}+\cfrac{a_3}{S_2S_3}+\cfrac{a_4}{S_3S_4}+\cdots+\cfrac{a_{n+1}}{S_nS_{n+1}}=1-\cfrac{1}{(n+1)^2}$;

练2【江西新余一中模拟】设数列${a_n}$满足$a_1=2$,$a_2=6$,且$a_{n+2}-2a_{n+1}+a_n=2$,若$[x]$表示不超过$x$的最大整数,则$[\cfrac{}{a_1}+\cfrac{}{a_2}+\cdots +\cfrac{}{a_{}}]$=_________。

提示:变形得到$(a_{n+2}-a_{n+1})-(a_{n+1}-a_n)=2$,即数列${a_{n+1}-a_n}$为等差数列,再用累加法得到$a_n=n(n+1)$,则$\cfrac{1}{a_n}=\cfrac{1}{n}-\cfrac{1}{n+1}$,则$\cfrac{1}{a_1}+\cfrac{1}{a_2}+\cdots +\cfrac{1}{a_{}}=1-\cfrac{1}{}$,

则$(\cfrac{1}{a_1}+\cfrac{1}{a_2}+\cdots +\cfrac{1}{a_{}})=(1-\cfrac{1}{})=-\cfrac{}{}=+\cfrac{1}{}$,

故$[\cfrac{}{a_1}+\cfrac{}{a_2}+\cdots +\cfrac{}{a_{}}]=[+\cfrac{1}{} ]=$。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。