如何删除微软账户:●●高中数列,悬赏200●●

来源:百度文库 编辑:高校问答 时间:2024/05/03 20:29:19
三项递推数列
a(n+2)=m*a(n+1)+n*a(n)
可以把它转化为如下形式:
a(n+2)+x*a(n+1)=y( a(n+1)+x*a(n) )
这样做的目的是把三项递推转化为两项递推
因为可以令bn=a(n+1)+x*a(n)
从而b(n+1)=yb(n)
此时
y-x=m
xy=n
这样解出x,y就搞定了
但是,如果x,y无解,这个三项递推数列就无法转换成二项递推
有权威资料说:如果无解,这个数列就是周期数列。
渴望知道为什么,请高手推倒一下
-----------------------------
mvgt你回答的很好,我是说我说的不严密,不是说你说的有错,我看你理解对了,我怕有人把m,n中的n和a(n)中的n看成同一个n(其实我一开始最好不用m,n表示)

其实这个东西是很难用初等数学解释的。但是在高等数学中,这种东西叫“差分方程”。

差分方程定义为:

a(n+k)+C1*a(n+k-1)+C2*a(n+k-2)+……+Cn*a(n)=0

要解这种方程,首先写出一条与之对应的方程,这条对应方程叫“特征方程”。例如,上式的特征方程是:

p^k+C1*p^(k-1)+C2*p^(k-2)+……+Cn=0

即一条k次方程。

设这条k次方程的解为p1,p2,p3……pk
为简便起见,设这k个根都不相同。

然后,a(n)=m1*p1^n+m2*p2^n+m3*p3^n……mk*pk^n

其中系数m1,m2,……mk为常数,数值由数列的最初几项确定。

例如,一个数列满足:

6*a(n)+5*a(n-1)+a(n-2)=0

且a(0)=0,a(1)=1

为求a(n),先列出其特征方程为:

6*p^2+5*p+1=0

并解得p1=1/2,p2=1/3

于是a(n)=m1*(1/2)^n+m2*(1/3)^n

把a(0)和a(1)代入,得:

a(0)=m1+m2=0
a(1)=m1*(1/2)+m2*(1/3)=1

得出m1=6,m2=-6

于是a(n)=6*(1/2)^n-6*(1/3)^n

其实如果你留心观察,你原来写出来的方法跟上述方法一致,只不过你用的是韦达定理而已。

一般的差分方程都可以用上述方法求得。

但是,如果特征方程的解变成复数了,也就是无解了,会怎么样呢?这就是你提出的问题了!

答案是:当特征方程为复数时,a(n)会变为周期数列。

以二次差分方程为例,其特征方程是一条二次方程,当其解为复数时,方程的解为一对共厄复数。设其为:

p1=x+yi,p2=x-yi



a(n)=(q^n)*[m1*cos(B*n)+m2*sin(B*n)]

上式中,q为p1(或p2)的模,即(x^2+y^2)^0.5
B为复根的复角,即arctg(y/x)
m1、m2则由数列的初始值,如a(0)、a(1)确定。

你不信,可以把a(n)代回原式,会发现a(n)满足差分方程。

显然,a(n)变成“周期”数列了,因为sin和cos都是周期函数。

为什么得出这样的结果呢?那要等你学了高等数学才明白了:)这其实没什么秘密。因为e^(ix)=cos(x)+i*sin(x),其中i为复单位,这就是著名的欧拉公式。

如果你有兴趣,不妨在网上搜索一下“差分方程”,可以看到更多例题。

------------------------------------

最新补充:

下面是对一些朋友提问的回答。

首先是发问者。

我以上的分析并没有把m、n当成是变数。我知道那是常数。例如,在我的上述例题中,如果对应回你的方程,则m=-5/6,n=-1/6,两个都是常数。

以下是回应13204的朋友的提问:

1 在我的例题中,m=-5/6,n=-1/6两者不但不是正数,而且不是整数,所以并不是说只有m、n为“正整数”才能使用我的方法。

2 的确,这不是标准的周期数列。所以,我才在我的回答中特意在“周期”二字上加了双引号!!!

3 让我用差分方程解你的问题:

a(n+2)=-2*a(n)

对应特征方程:

p^2=-2

于是p1=1.414i,p2=-1.414i,|p1|=|p2|=1.414, arg(p1)=pi/2

于是:a(n)=(1.414^n)*{m1*cos[n*(pi/2)]+m2*sin[n*(pi/2)]}

由于 a(1)=0, a(2)=2,把这两个条件代回上式得:

1.414*m2=0,即m2=0
2*m1*(-1)=2,即m1=-1

于是a(n)=-(1.414)^n*cos[n*(pi/2)]

上式满足:

a(1)=a(3)=a(5)=a(7)=...=0
a(2)=2,a(4)=-4,a(6)=8,a(8)=-16...

显然,这不是周期数列,但是它的“相位”是周期变化的,所以一些“权威”书照样称其为“周期数列”。

记着,我的“周期”是加了双引号的哦!

-------------------------
to:发问者
sorry,没有留意,我还以为m和n的问题是说我了。

to:13204
没什么的。主要是写得太混乱了,引起误解了。。

.

. 这是权威资料?????

.

.

很明显,这里的“权威资料”是错误的!!!

.
分析:

我们由二元一次方程
y-x=m
xy=n
知 方程无解则Δ<0 得m^2 + 4n < 0
同时,只要满足此条件的m n都使方程无解。

如:取m=0,n=-2 此时 由a(n+2)=m*a(n+1)+n*a(n)得

a(n+2)=-2*a(n)

不妨设a(1)=0,a(2)=2. 则

a(1)=a(3)=a(5)=a(7)=...=0
a(2)=2,a(4)=-4,a(6)=8,a(8)=-16 ...

这个数列 方程无解,且明显不是周期数列。所以权威资料不权威!!!
.
.
补充:
当然,如果你这里的 m n 都是正数的话,一定有Δ=m^2 + 4n >0 即 方程有解;

楼上“差分方程”解法 ,好象他把 m n 都当作了正整数,才得出了这样的答案(由于大学数学学的不好,我不确信)。

.
.
各位,错了就提醒我一下!

回复mvgt:
不错,多谢了。我看你的答案了,也明白你的意思啦!^_^ ^_^ ^_^

很难阿

对不起我糊涂拉

强 我就不答了

其实这个东西是很难用初等数学解释的。但是在高等数学中,这种东西叫“差分方程”。

差分方程定义为:

a(n+k)+C1*a(n+k-1)+C2*a(n+k-2)+……+Cn*a(n)=0

要解这种方程,首先写出一条与之对应的方程,这条对应方程叫“特征方程”。例如,上式的特征方程是:

p^k+C1*p^(k-1)+C2*p^(k-2)+……+Cn=0

即一条k次方程。

设这条k次方程的解为p1,p2,p3……pk
为简便起见,设这k个根都不相同。

然后,a(n)=m1*p1^n+m2*p2^n+m3*p3^n……mk*pk^n

其中系数m1,m2,……mk为常数,数值由数列的最初几项确定。

例如,一个数列满足:

6*a(n)+5*a(n-1)+a(n-2)=0

且a(0)=0,a(1)=1

为求a(n),先列出其特征方程为:

6*p^2+5*p+1=0

并解得p1=1/2,p2=1/3

于是a(n)=m1*(1/2)^n+m2*(1/3)^n

把a(0)和a(1)代入,得:

a(0)=m1+m2=0
a(1)=m1*(1/2)+m2*(1/3)=1

得出m1=6,m2=-6

于是a(n)=6*(1/2)^n-6*(1/3)^n

其实如果你留心观察,你原来写出来的方法跟上述方法一致,只不过你用的是韦达定理而已。

一般的差分方程都可以用上述方法求得。

但是,如果特征方程的解变成复数了,也就是无解了,会怎么样呢?这就是你提出的问题了!

答案是:当特征方程为复数时,a(n)会变为周期数列。

以二次差分方程为例,其特征方程是一条二次方程,当其解为复数时,方程的解为一对共厄复数。设其为:

p1=x+yi,p2=x-yi



a(n)=(q^n)*[m1*cos(B*n)+m2*sin(B*n)]

上式中,q为p1(或p2)的模,即(x^2+y^2)^0.5
B为复根的复角,即arctg(y/x)
m1、m2则由数列的初始值,如a(0)、a(1)确定。

你不信,可以把a(n)代回原式,会发现a(n)满足差分方程。

显然,a(n)变成“周期”数列了,因为sin和cos都是周期函数。

为什么得出这样的结果呢?那要等你学了高等数学才明白了:)这其实没什么秘密。因为e^(ix)=cos(x)+i*sin(x),其中i为复单位,这就是著名的欧拉公式。