如何严格证明斐波那契数列的这两个性质？ 第1页
1
网友的相关建议:
应该是从1开始的斐波那契数列。
题倒着做，想求和的最大公因数，用辗转相除法，不妨，则存在， 使得。算一下，
这第一问不就有了么。再观察一下，
故有
本来第一问想暴力算，看来是不用了...
inversioner 网友的相关建议:
第一问使用数学归纳法。 显然。设 时成立，考虑 的情况：
得证。
第二问：用第一问和辗转相减。不妨设 ，则
。
注意到 ，从而
之后你懂的。
1
相关话题
如何证明若a1≠a2≠…≠an，则m×n范德蒙矩阵V=aj^(i-1)有最大秩min(m,n)?为什么能够研究高维几何?
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
格林公式的几何意义是什么？
如何完成这道数学序列证明题？
熵权TOPSIS中二级指标的相对接近度怎么计算，一般计算的都是一级指标的相对接近度，困扰我好久了。？
我发现有个积分很接近e^π+π^e，有大佬能解释下原因吗？
用 pdf 版看完大部头专著是怎样一种体验？
为什么方差要定义成平方？这么定义有什么利弊？如果把方差定义成 |X－E(X)|，这又有什么利弊？
面积有限的物体，周长是否有限？
前一个讨论
为什么人的大脑有时非常理性，有时非常不理性？
相关的话题
为什么各个位数之和是3的倍数的数能被三整除？其他的数为什么不行？狄利克雷函数（Dirichlet Function）有什么用处？
下面这道数竞平面几何题求好的解题思路和方法？
为何可以用不动点法求数列通项公式，可不可以解释一下？
等比数列的任意连续三项的中间一项都是另外两项的等比中项吗？
这个求最值的问题有啥妙解嘛？
数学史上有哪些问题是通过构造出一套新的理论才得以解决的？必须要构造新的理论才能解决这些问题吗？
O是八面体群，则SO(3)/O如何理解，有何意义？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
如何帮助Strongart教授消除痛苦？
怎么说明质数有无限个？
能否把数学竞赛变得更有观赏性？
谈一谈你读过的印象最深的几篇论文，里面有哪些原创性的启发性的思想？
无穷维流形是什么意思？
如何编程判断一个数是否是质数？
n整除Phi(p^n-1)，怎么证明？
怎么形象地理解对偶空间（Dual Vector Space）？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
数学草稿本需要很工整吗？
手算卫星轨道有多复杂？
复数为什么比较不了大小？
如何正确理解小概率事件，以及概率和哲学的关系？
你认为数学和物理之间的关系是怎样的？
数学系大二如何弥补大一的差基础？
如何看待高中生声称证明哥德巴赫猜想？
数学家下围棋，水平一定会很高吧？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
根号 2 与根号 3 之和约等于 π，这是巧合，还是有什么特殊意义？
计算数学在数学界是什么样的地位？
有哪些学科交叉的知识，却在两个学科中有不同的解释或相关问题有不同的答案？你又是怎么处理的？