巧构矩阵变换,求解数列通项.pdf

32 数学通讯一 2009年第2期(下半月) ·专论荟萃 · 巧构矩阵变换 ，求解数列通项 黄建锋 马化花 (浙江省余姚市第二中(西北校区)，315400) (浙江省余姚市第八中学，315430) 目前现有求数列通项的方法有：定义法，累差叠 ： =c ，： 加法，累商叠积法，待定系数法，不动点法，特征根 []=()[]， 法．本文笔者先根据递推关系巧构矩阵，然而利用选 令P=()，则P一1=(；_1)， 修系列4矩《阵与变换》中二阶矩阵的简单性质巧求 数列通项． A = ( 1 关于 “a 1=pa+q(P，q为常数)”与 “口+1= =P - A。B，C。D为常数。AD~BC”类型数列通 ， 。 项的求法 一 0 A Pl 1P 。 文[1]，[2]将线性分式函数，(z) ax+b 【0 J ， (n， b，C，dfir，ad≠ )的 次迭代问题都转化为与之 = ()[j(；) f口 0 、 相应矩阵{ }的 次方幂问题，并分别在特征根 ＼C d， = 互异和相等的情况下得到了线性分式函数 次迭 l0【二J)=(＼Q2”—11)／，， 代的一般计算公式．由于上述类型的数列递推问题 可以看作相应线性分式函数的迭代问题，从而可以 = (1)=2 一1．因此 n_-2一1(7z∈N )． 进一步转化为矩阵方幂问题．最后 ，在特征根互异的 例 2 证明等差数列{ }的通项公式为an= 、 情况下用二阶矩阵的特征根和特征向量解之；在特 十(一1)d，(∈N )，其中d是公差． 征根相同的情况下用矩阵变换和二项式定理解之． 证明 由等差数列定义知 n+l—n ：d，即 例 1 (2006年福建卷)已知数列{口}满足 口l 口+l=口+d．令，()=．72+d，贝4Ct+l：f(口)= =1，n+l=2a+1(∈N )，(1)求数列 {n}的通 f(f(a一1))一 一 (a1)．由文 [1]，[2]易知厂(z) 项公式；(2)略；(3)略． 解 令f()=2x+1， z+的对应矩阵为A (01JI．，()的对应 矩阵为A”．易知A有两个相等的特征根．但是，由 则 a l=f(a)=f(f( 一I))一 一 (。1)． 于 IB=BI，因此下面用二项式定理处理A ．因为A 由文[1]，[2]易知函数f(x)=2x+1的对应矩 阵为A101)，()的对应矩阵为 · = (；)+(：言)．令B=(：言)，则A=十 l一2 一】I B，A”=(J+B)n=P十 J，一一1B十旦 I-2B2 因为lJ—