[理工] 离散 递回 数学归纳证明

楼主: Yueh711 (yueh)   2019-05-18 16:36:48
https://i.imgur.com/oycvFfd.jpg
1. 请问一下这题挂号内为什么可以从a^2=a+1自己推出a^(k-1)+a^(k-2),虽然代值进去
是没错但题目没给的话在之后往下的证明可以拿来用吗?
https://i.imgur.com/QNOgMQd.jpg
2. 如果遇到b小题这种L F两个递回合在一起的,那在选择要证几项初值时是要看L还是F
有用到前几项?还是两个合在一起看?
https://i.imgur.com/8bbXNeV.jpg
3. 这题的题目有用到n+1和n-1两项,为什么在证初值时只要证n=1一项就好?因为刚好用
到的两项在n的两边,所以不知道是要用强数学归纳还是数学归纳
麻烦各位帮忙解惑了 谢谢
作者: Ricestone (麦饭石)   2019-05-18 18:59:00
1.那单纯是两边同时乘上a^(k-2)2.你需要几项才能往下推就验证几项3.单纯不需要,n=2可以由n=1的状况推出来你会需要多个初值的状况无法从前面推出的时候^是

Links booklink

Contact Us: admin [ a t ] ucptt.com