本文主要是介绍an+1=an+2*an+1 的归纳法证明通项公式,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
习题来源:《基础数论》[(美)杜德利 著] 译者:周仲良 附录一:习题7
题:
假定,且对n=1,2,…,有,用归纳法证明:
这里先解出通项公式的推导过程,然后再证明通项公式的n的范围
解1:
由变形:知:为首项为2,公比为2的等比数列:
列出各项:
。
解2:
。
归纳法证明通项的正确性,晚上写。。
这篇关于an+1=an+2*an+1 的归纳法证明通项公式的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!