[乱搞]斐波那契数列与gcd之间一个有趣的定理
来源:互联网 发布:淘宝开店运营流程图 编辑:程序博客网 时间:2024/06/06 01:45
求证
其中 F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) (n>1)
证明
听说这是一个非常有用的定理,那么就来随便证(luan)明(gao)一下
Part 1
证明:
归纳得证
Part 2
首先对于m=1显然成立
对于m=2推一下也成立
然后我们来归纳一发,若m=k-1和m=k成立,那么m=k+1也成立
得证
Part 3
证明:
得证
Part 4
Part 3 的结论也可以写作
然后就是辗转相除法来归纳一发就好了
以上本定理得证
阅读全文
0 0
- [乱搞]斐波那契数列与gcd之间一个有趣的定理
- 有趣的斐波那契数列
- 斐波那契数和GCD的关系定理
- 齐肯多夫定理--斐波那契数列
- 斐波那契数列的齐肯多夫定理
- HDU4549_M斐波那契数列_斐波那契数列&费马小定理
- M斐波那契数列 - HDU 4549 费马小定理
- Python实现一个简易的斐波那契数列
- 一个斐波那契数列
- 一个斐波那契数列
- 斐波那契数列的低效与高效解法
- 斐波那契数列与生成器
- 递归与斐波那契数列
- 斐波那契数列与n!
- 矩阵与斐波那契数列
- 寂寞的素数 斐波那契数列性质+矩阵连乘+欧拉定理 经典啊
- 一个有趣的几何定理
- [ACM]斐波那契数列对应的奇偶数列
- java instanceof操作符
- Python-yield模拟生产消费者模型
- deep learning pretrained model
- 核密度估计与自适应带宽的核密度估计
- $(document).ready()笔记
- [乱搞]斐波那契数列与gcd之间一个有趣的定理
- Android图片处理框架之Fresco学习使用
- java filter过滤器的配置
- 面向对象和面向过程的区别
- MXNet的训练入口:fit.py源码详解
- Android 动画总结
- c++ 学习 内存四区
- PAT--1050. String Subtraction
- Spring Cloud构建微服务架构(七)消息总线