作者NTUmaki (西木野真姬)
看板Math
标题[分析] 费氏数列
时间Sun Oct 25 16:43:16 2020
题目要证明 f_3k 是偶数，k 是自然数
想请问我这样证有没有漏洞：
f_3 = 2
f_3k=f_{3(k-1)} + 2f_{3k-2}
然後用数学归纳法：
base case 成立
假设 f_{3(k-1)} 是偶数
考虑 f_3k=偶数+偶数 还是偶数，得证
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.8.2.73 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1603615398.A.0A2.html
1F：推 LPH66 : 你的一个推导用了前两步, 所以基底步骤要证两步 10/25 16:57
2F：→ LPH66 : 然後你的递回式也不对: 注意到你要求的是 10/25 16:59
3F：→ LPH66 : 往前数第三个和第六个 10/25 17:00
4F：→ LiquidTLO : f_{3k-1}=f_{3k-3}+f_{3k-2} 10/25 17:16
5F：→ LiquidTLO : f_{3k}=f_{3k-3}+2f_{3k-2} 10/25 17:16
6F：→ LiquidTLO : 他的递回式应该是这样来的 10/25 17:20
7F：→ LiquidTLO : 用strong induction, f_{3(k-1)}是偶,2f_{3k-2}是偶 10/25 17:33
8F：→ LiquidTLO : 所以没问题 10/25 17:33
9F：→ Poincare : 没错 10/25 18:09
10F：推 LPH66 : 所以不是 -2 和 -3 啊, 是 -3 和 -6 10/25 18:10
11F：→ LPH66 : 他要证 f_3k 当然关系式要跳三格 10/25 18:10
12F：→ LPH66 : 喔我看懂了.... 10/25 18:11
13F：→ LPH66 : 结果反而是我卡在 -3 和 -6 上没看到这个做法是对的 10/25 18:11
14F：推 Vulpix : 但是光 f_{4} 是不是整数都不知道吔…… 10/25 22:05
15F：→ TimcApple : (f_(3k-2), f_(3k-1), f_(3k)) = (1,1,0) (2) 10/25 23:42
16F：→ TimcApple : 然後卷上去就好了ow o 10/25 23:42