離散數學分類題庫 5 版 page 5-16 第5-26題

2010-09-29

助教你好!

我想請問一下

題目(c)Prove that a2001 = a1000^2 + a1001^2

是不是應該改成F2001 = F1000^2 + F1001^2 ??

還有就是我想問一個想法

怎麼知道(a)小題是由對m n其中一個變數做歸納當起始步驟?

離散離散提到...: http://www2.lib.nctu.edu.tw/n_exam/exam89/am/am272.pdf

課本上C小題原文好像有少打一點,我把當年交大的考題PO來給你看看!; 2010年9月29日晚上11:14
線代離散助教(wynne) 提到...: 1. 這裡的 a 事實上就是 F, 題目忘記改了, 謝謝你們的勘誤

2. 這裡的確需要點小技巧: 當遇到Fibonacci number identity的證明時, 我們時常就會想到要用數學歸納法來證明; 另外, 當式子裡有出現兩個index時, 我們有時就會用類似這裡書上的方法來做歸納證明, 也就是固定其中的一個index來證另外一個, 類似的觀念也可以參考第一章的習題1-73和1-74; 2010年9月30日凌晨12:59

黃子嘉 - 線代離散研究室