如何严格证明斐波那契数列的这两个性质？ 第1页
1
网友的相关建议:
应该是从1开始的斐波那契数列。
题倒着做，想求和的最大公因数，用辗转相除法，不妨，则存在， 使得。算一下，
这第一问不就有了么。再观察一下，
故有
本来第一问想暴力算，看来是不用了...
inversioner 网友的相关建议:
第一问使用数学归纳法。 显然。设 时成立，考虑 的情况：
得证。
第二问：用第一问和辗转相减。不妨设 ，则
。
注意到 ，从而
之后你懂的。
1
相关话题
请问这种积分如何计算?质数集P与自然数集N等势吗?
在微积分教材一开始直接引入 epsilon-delta 语言是否有利？
如何直观地理解阿贝尔变换恒等式？
数列1，2，9，44，265有名字吗？
高代，中间这一步是怎么来的呀?
矩阵最小多项式的几何意义是什么?
民科是否很少攻击数学？
我国数学教材中的「勾股定理」是否应该改成「毕达哥拉斯定理（Pythagoras theorem）」？
诗歌《冰雹之路》，大家觉得如何？
前一个讨论
为什么人的大脑有时非常理性，有时非常不理性？
相关的话题
在集合的势的意义下，是否存在比实数集更大的全序集？为什么规定 0 的阶乘为 1？
为什么人人都说数学有用/很重要, 但似乎大多数人(非数学专业)并不会去证明他们用到的数学?
芝诺佯谬的正确解释是什么？
如何理解哈密顿-凯莱定理？
香农的信息论究竟牛在哪里？
柯西审敛原理是证得收敛还是一致收敛?
求解决这道题目？
在开区间上无界的连续函数一定不一致连续吗？
数学知识能否无中生有？
R语言，累计求和号连续几个∑∑∑∑这样的怎么编码？
朗兰兹纲领对现代数学有何影响？
三扇门的概率问题，直觉为什么会产生问题？
如何快速判断一个数可被 7 整除？
请通俗易懂地讲讲什么是素数（质数）？
当数学家刚想出微积分用细矩形面积的和逼近时，矩形的高选取多少呢？为何不怕无限多个小误差之和为大误差？
申请美国大学的数学博士，选法语德语俄语中的哪一个比较合适？
请问0除0是无解还是无限个解?
如果高考允许以一百万人民币一分的价格无限量购买分数（收入归大学所有），那对社会会有怎样的影响？
无理数是否真的存在？
数学中反证法有没有可能正反都错？
有什么深度学习数学基础书推荐？
莫比乌斯环的意义是什么？
什么是反函数？
100 万和 50% 的机会拿到 1 亿，你会选哪个？
数学有什么意义？
怎么用实数系的公理证明0与任何数相乘都等于零（求大佬指教）？
二次型惯性定理得名原因？
用分离变量法来解 PDE 的合理性何在？
为什么要对函数列和函数项级数引入一致收敛的概念?