早教吧作业答案频道 -->数学-->
组合数学递推关系看不懂...下了好几份课件,看了很久依然看不懂怎么由特征根方程求得a(n)通项公式,现在只会从a(n)+C(1)a(n-1)+C(2)a(n-2)+...+C(k)a(n-k)=0得到特征多项式C(x)=x^k+C1x^(k-1)+...+C(k-1)x+C(k)之
题目详情
组合数学递推关系看不懂...
下了好几份课件, 看了很久依然看不懂怎么由特征根方程求得a(n)通项公式,
现在只会从a(n)+C(1)a(n-1)+C(2)a(n-2)+...+C(k)a(n-k)=0得到特征多项式C(x)=x^k+C1x^(k-1)+...+C(k-1)x+C(k)
之后母函数G(x)=P(x)/(1+C(1)x+...+C(k)x^k)的P(x)是什么东西, 分母那堆东西怎么求就看不懂了... 跳到了G(x)=A1/(1-a1x)+...则不知道A1~Ak要怎么求
再之后怎么由G(x)得到a(n)也更搞不懂... 课件没找到一个明确的公式能套进去解...
请问有谁能直接地提供一下从特征多项式求得an通项式的明确步骤? 不求证明, 只需要算法步骤和公式 谢谢`
下了好几份课件, 看了很久依然看不懂怎么由特征根方程求得a(n)通项公式,
现在只会从a(n)+C(1)a(n-1)+C(2)a(n-2)+...+C(k)a(n-k)=0得到特征多项式C(x)=x^k+C1x^(k-1)+...+C(k-1)x+C(k)
之后母函数G(x)=P(x)/(1+C(1)x+...+C(k)x^k)的P(x)是什么东西, 分母那堆东西怎么求就看不懂了... 跳到了G(x)=A1/(1-a1x)+...则不知道A1~Ak要怎么求
再之后怎么由G(x)得到a(n)也更搞不懂... 课件没找到一个明确的公式能套进去解...
请问有谁能直接地提供一下从特征多项式求得an通项式的明确步骤? 不求证明, 只需要算法步骤和公式 谢谢`
▼优质解答
答案和解析
设特征多项式C(x)=x^k+C1x^(k-1)+...+C(k-1)x+C(k)的根为{r1,r2,.,rk}
这里P(x)=a1x+(a1c1+a2)x²+.+(a1c(k-1)+a2c(k-2)+.a(k-1)c1+ak)x^k
其中a1,a2,...,ak是数列an的初始条件值
然后母函数G(x)=P(x)/(1+C(1)x+...+C(k)x^k)=P(x)/[(1-r1x)(1-r2x)...(1-rkx)]
则可将有理函数G(x)分解为A1/(1-r1x)+.+Ak/(1-rkx)
其中A1,A2.Ak的求法可以设G(x)=A1/(1-r1x)+.+Ak/(1-rkx),
则A1/(1-r1x)+.+Ak/(1-rkx)=P(x)/[(1-r1x)(1-r2x)...(1-rkx)],等式两边同乘(1-r1x)
得A1+A2(1-r1x)/(1-r2x)+.+Ak(1-r1x)/(1-rkx)=P(x)/[(1-r2x)...(1-rkx)],然后再令x=1/r1
得A1=P(1/r1)/[(1-r2/r1)...(1-rk/r1)],类似等式两边同乘(1-rix),然后再令x=1/ri,便可得Ai
然后利用1/(1-rx)=1+rx+(rx)²+...,将G(x)中每一项写成这种形式
整理后便可以求得G(X)=f(0)+f(1)x+f(2)x²+.f(n)x^n+.
其中x^n的系数f(n)=A1(r1)^n+A2(r2)^n+...+Ak(rk)^n便为an的通项公式
即an=A1(r1)^n+A2(r2)^n+...+Ak(rk)^n
这里P(x)=a1x+(a1c1+a2)x²+.+(a1c(k-1)+a2c(k-2)+.a(k-1)c1+ak)x^k
其中a1,a2,...,ak是数列an的初始条件值
然后母函数G(x)=P(x)/(1+C(1)x+...+C(k)x^k)=P(x)/[(1-r1x)(1-r2x)...(1-rkx)]
则可将有理函数G(x)分解为A1/(1-r1x)+.+Ak/(1-rkx)
其中A1,A2.Ak的求法可以设G(x)=A1/(1-r1x)+.+Ak/(1-rkx),
则A1/(1-r1x)+.+Ak/(1-rkx)=P(x)/[(1-r1x)(1-r2x)...(1-rkx)],等式两边同乘(1-r1x)
得A1+A2(1-r1x)/(1-r2x)+.+Ak(1-r1x)/(1-rkx)=P(x)/[(1-r2x)...(1-rkx)],然后再令x=1/r1
得A1=P(1/r1)/[(1-r2/r1)...(1-rk/r1)],类似等式两边同乘(1-rix),然后再令x=1/ri,便可得Ai
然后利用1/(1-rx)=1+rx+(rx)²+...,将G(x)中每一项写成这种形式
整理后便可以求得G(X)=f(0)+f(1)x+f(2)x²+.f(n)x^n+.
其中x^n的系数f(n)=A1(r1)^n+A2(r2)^n+...+Ak(rk)^n便为an的通项公式
即an=A1(r1)^n+A2(r2)^n+...+Ak(rk)^n
看了 组合数学递推关系看不懂......的网友还看了以下:
自伴随矩阵下面的说法是否正确.如果A是可逆的自伴随实矩阵,即A*=A,两边取行列式,得到|A|=| 2020-04-13 …
数列a[n+1]=k+(2k+1)a[n]+(k(k+1)a[n](a[n+1]))^1/2 已知 2020-05-16 …
数列a[n+1]=k+(2k+1)a[n]+(k(k+1)a[n]a[n+1])^1/2 已知a1 2020-05-16 …
各位数学高手,帮我解下这几道题,谢谢~这几题只要最后答案:(1)-(a^5)^4÷(a^2)^3( 2020-05-21 …
求证:(1)A(n+1,n+1)-A(n,n)=n^2A(n-1,n-1);(2)C(m,n+1) 2020-06-03 …
数学求极限问题啊lima0x^n+a1x^n-1+...+a(n-1)x+a(n)/b0x^m+b 2020-07-09 …
立方差公式的推广证明过程(1)a^n-b^n=(a-b)[a^(n-1)+a^(n-2)*b+.. 2020-07-11 …
组合数学递推关系看不懂...下了好几份课件,看了很久依然看不懂怎么由特征根方程求得a(n)通项公式 2020-08-01 …
基本不等式设数列a(n),b(n),且a(1)>b(1)>0,a(n)=(a(n-1)+b(n-1 2020-08-03 …
某分子式是CnH2nO4N2的氨基酸.若分子内氮原子只形成氨基,且无支链,则符合该分子式通式的氨基酸 2020-11-07 …