2010-09-05

強數學歸納法疑惑

請問在範例11中
Prove that with 3-dollar and 5-dollar stamps, we can make any amount of postage except 1,2,4,and 7dollars
在這一題的解答中提到歸納基礎n = 3 , 5 , 6 , 10
請問我如果歸納基礎只有寫 n = 3 , 5 , 10 這樣行的通嗎???因為我認為6可以經由n=3再加一張3塊就可以貼足,
3--6--9--12--15--18--21--........
5--8--11--14--17--20--......
10--13--16--19--22--.....

3 則留言:

彌生 提到...

應該OK吧

離散離散 提到...

嗯,ok的!
因為老師上課時.也是這樣說的!
6可以由3加出來.

void 提到...

請問一下

如果歸納基礎只有證明

3, 5, 6這三項這樣可以嗎?

因為10 = 5 + 5