2011-06-30

離散 數學歸納法
















請問助教~~

為何證明的歸納基礎是n = 3,5,6,10

而不是3,5,6,8呢??

1 則留言:

線代離散助教(wynne) 提到...

在後面的証明中, 我們所用到的假設是 "k-3元郵資可用3元及5元郵票組合成", 在這樣的假設之下沒有辦法被證明出來的數, 我們才要特別把他們找出來當base證, 譬如說像 10-3 是 7, 但 7 不能用k-3元郵資可用3元及5元郵票組合成, 所以 10 就要特別抽出來證; 8 不用是因為 8-3=5, 但 5 本身已經是 base 了, 所以base就不用取到 8