该【Fibonacci序列整除性质的证明的中期报告 】是由【niuww】上传分享,文档一共【1】页,该文档可以免费在线阅读,需要了解更多关于【Fibonacci序列整除性质的证明的中期报告 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。i序列整除性质的证明的中期报告首先,i序列:i序列是从0和1开始,后面每一项是前面两项之和。即:F[0]=0,F[1]=1,F[n]=F[n-1]+F[n-2](n>=2)。我们要证明的是:若p是素数,则F[p]能够被p整除。i数列模p的情况。为了证明F[p]能够被p整除,我们考虑对任意n,证明如下命题:F[n+p]≡F[n](modp)我们可以通过数学归纳法来证明:当n=0时,i序列的定义,F[p]=F[p-1]+F[p-2]。由于p是素数,因此F[p-1]和F[p-2]在模p的意义下是不同的,且在p的模意义下都不为0。因此,F[p]≡F[p-1]+F[p-2](modp)成立。我们假设命题对于所有的k<n都成立,则F[n+k]≡F[k](modp)。现在考虑情况n+1,有:F[n+p+1]=F[n+p]+F[n+p-1],根据归纳假设我们可得F[n+p]≡F[n](modp),同时因为F[p]≡0(modp),所以F[n+p-1]≡F[n-1](modp)。因此F[n+p+1]≡(F[n]+F[n-1])(modp)≡F[n+1](modp)。因为F[n+p+1]≡F[n+1](modp),当n=p-1时,我们可得F[2p-1]≡F[p-1](modp)。同样由归纳假设可得F[2p-2]≡F[p-2](modp)。因此,如果我们持续迭代这个过程,直到将k递减到1,我们就能得到F[p]≡F[0](即0)(modp),即F[p]能够被p整除。因此,我们证明了若p是素数,则F[p]能够被p整除的命题。
Fibonacci序列整除性质的证明的中期报告 来自淘豆网www.taodocs.com转载请标明出处.