斐波那契数列,相邻两项可能存在不互质的情况么?请证明,
题目
斐波那契数列,相邻两项可能存在不互质的情况么?请证明,
答案
假设an为斐波那契数列,a1=1,a2=1,a3=2,a4=3,a5=5,...
用欧几里得算法(辗转相除法)可得:
(an,a(n-1))
=(an-a(n-1),a(n-1))
=(a(n-2),a(n-1))
=(a(n-1),a(n-2))
=...
=(a2,a1)
=(1,1)
=1
所以斐波那契数列相邻两项互质
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- can miss the human, also is actually one kind of happiness.什么意思?
- 若一次函数的图像经过点A(-1,1),则k=?
- let is ask Tom to go to the party 改为同义句 ( )( )Tom( )( ) ( )
- 一个铁脸盆是用半径为2dm的圆形铁皮做成的.如果每天生产这种脸盆500个,那么需要多少铁皮?
- my,these,are,parents 连词成句
- 根据《个人所得税法》规定,个人取得劳务报酬收入的应纳税所得额一次超过 20000 至 60000 元的部分,按照税法规定计算应纳税额后,再按照应纳税额加征五成,超过 60000 元的部分,加征十成.(
- 儿童自我保护的真实事例,要短短短短短的!
- 大气中臭氧是怎样形成的
- 1000字的自我介绍谁帮我写
- 2010年定期存款的年利率是多少