百科问答小站 logo
百科问答小站 font logo



如何严格证明斐波那契数列的这两个性质? 第1页

  

user avatar    网友的相关建议: 
      

应该是从1开始的斐波那契数列。

题倒着做,想求和的最大公因数,用辗转相除法,不妨,则存在, 使得。算一下,

这第一问不就有了么。再观察一下,

故有

本来第一问想暴力算,看来是不用了...


user avatar   inversioner 网友的相关建议: 
      

第一问使用数学归纳法。 显然。设 时成立,考虑 的情况:

得证。

第二问:用第一问和辗转相减。不妨设 ,则

注意到 ,从而

之后你懂的。




  

相关话题

  这道题该怎么做呢?(数分)? 
  请问2^2^2^2+3^3^3^3是否为素数呢? 
  为什么我们可以用平面取一点来证明概率为零事件能发生? 
  准高一学生想自学数学有什么建议吗? 
  9.99循环这个数存不存在,如果存在,那么它是整数还是无限循环小数? 
  学随机分析需要把实分析和泛函学的很深吗? 
  如何证明这个数列$$a_{n}=sum_{i=1}^{n}(-1)^{⌊ix⌋}$$无界? 
  十进制有什么优点?为什么世界各地的数学不约而同的选择了十进制? 
  工科跨考理论数学?有机会上好学校吗? 
  你所在的学科或专业领域中,有哪些方面被数学知识深刻地改变了? 

前一个讨论
为什么人的大脑有时非常理性,有时非常不理性?
下一个讨论
平面上AB为两个给定的凸形,A任意角度初始摆放均可仅通过平移被固定位置的B覆盖,A能否在B中任意转动?





© 2024-05-12 - tinynew.org. All Rights Reserved.
© 2024-05-12 - tinynew.org. 保留所有权利