设Fn是斐波那契数列的第n项,求证:

中华白海豚2023-05-02  21

第一道题:第二数学归纳法

对m进行归纳:

当m=1时,F(1)=F(2)=1

F(n+1)=F(n-1)+F(n)=F(n-1)F(1)+F(n)F(2)成立

假设m<=k时成立,即

那么F(n+k+1)=F(n+k)+F(n+k-1)(运用m=k时和m=k-1时成立)

=F(n-1)Fk+FnF(k+1)+F(n-1)F(k-1)+FnF(k)

=F(n-1)F(k+1)+F(n)F(k+2)

则对于m=k+1时也成立,根据第二数学归纳法,命题成立

第二题:其实非常简单

首先:利用第一数学归纳法:

当n=1时,命题成立(α,β)^1 =(α1,β1)

当n=k时,假设成立

则当n=k+1时,

a2=(F(n+2),F(n+1))

b2=(F(n+1),F(n))

很容易就得到(a2,b2)=(a,b)(a1,a2)

矩阵写起来太麻烦,自己算就行了,很容易

命题得证。

然后(α,β)^n =(α1,β1) 两边取行列式

|(α,β)|=-1 |(α1,β1)|=F(n+1)F(n-1)-(Fn)^2

则F(n+1)F(n-1)-(Fn)^2=(-1)^n

明白了吗

数学归纳法原理:

第一数学归纳法:⑴证明当n取第一个值n0时,命题成立。

⑵假设当n=k(k≥n0,k∈N)时,命题成立,再证明当n=k+1时命题也成立。

则命题对于从n0开始的所有自然数n都成立。

第二数学归纳法:⑴证明当n=n0,n=n0+1时,命题成立。

⑵假设当n=k-1,n=k(k≥n0,k∈N)时,命题成立,再证明当n=k+1时命题也成立。

则命题对于从n0开始的所有自然数n都成立。

第三数学归纳法:⑴证明当n取第一个值n0时,命题成立。

⑵假设当n≤k(k≥n0,k∈N)时,命题成立,再证明当n=k+1时命题也成立。

则命题对于从n0开始的所有自然数n都成立。

例题:

证:an+bn能被a+b整除

(n(N,n为奇数)。

证:①当n=1时,显然。

②设n=k时,结论对。则当n=k+2时,

∵ak(2+bk(2=ak(2+a2bk-a2bk+bk(2=a2(ak+bk)-bk(a-b)

(a+b),由归纳假设知能被a+b整除。

由①、②知对一切奇数n,an+bn能被a+b整除。

以上就是关于设Fn是斐波那契数列的第n项,求证:全部的内容,包括:设Fn是斐波那契数列的第n项,求证:、高中数学归纳法要点!!急!!、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

转载请注明原文地址:https://juke.outofmemory.cn/read/3758574.html

最新回复(0)