假设一个正整数能把斐波那契数列中的一个数整除 证明它能把斐波那契数列中无数个数整除

问题描述:

假设一个正整数能把斐波那契数列中的一个数整除 证明它能把斐波那契数列中无数个数整除
1个回答 分类:数学 2014-11-28

问题解答:

我来补答
记斐波那契数列的第n项为F[n],并设题述正整数为k,设k|F[m]
考虑有序数对(F[n],F[n+1]),这样的数对有无穷多个,但被k除所得的余数对只有k²个((0,0),(0,1),...,(0,k-1),(1,0),...,(k-1,k-1)),因此必存在两个有序数对(F[n1],F[n1+1]),(F[n2],F[n2+1])(可以使得n1
 
 
展开全文阅读
剩余:2000
上一页:画钩的
下一页:速率