作者Yueh711 (yueh)
看板Grad-ProbAsk
标题[理工] 离散 递回 数学归纳证明
时间Sat May 18 16:36:48 2019
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的两边,所以不知道是要用强数学归纳还是数学归纳
麻烦各位帮忙解惑了 谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 124.218.32.61
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1558168610.A.86B.html
1F:→ Ricestone: 1.那单纯是两边同时乘上a^(k-2) 05/18 18:59
2F:→ Ricestone: 2.你需要几项才能往下推就验证几项 05/18 19:01
3F:→ Ricestone: 3.单纯不需要,n=2可以由n=1的状况推出来 05/18 19:14
4F:→ Ricestone: 你会需要多个初值的状况无法从前面推出的时候 05/18 19:14
5F:→ Ricestone: ^是 05/18 19:16
懂了 谢谢
※ 编辑: Yueh711 (223.136.94.248), 05/21/2019 00:53:29