Re: [理工] 離散 數學歸納法

看板Grad-ProbAsk作者時間11月前 (2023/05/24 01:46), 編輯推噓3(3推 0噓 15→)
留言18則, 5人參與, 10月前最新討論串5/5 (看更多)
※ 引述《u04fup (u04fup)》之銘言： : https://i.imgur.com/i5WuiSO.jpg
: 有兩個問題 : 1.為什麼歸納基礎是3,5,6,10而不是3,5,6,8？ : 2.如果考試的時候遇到類似的題目，在不確定歸納基礎的情況可以把3,5,6,8,10全寫嗎？ 拿這篇借用一下第一點1.的問題，還是不太懂 為什麼需要6? 先假設歸納基礎3、5已證 照前面的邏輯，不用8是因為8-3=5，而5已經在歸納基礎裡面， 那麼6-3=3，3不是也在歸納基礎裡面了嗎 所以我認為歸納基礎只要3、5、10就夠了 不知道這樣邏輯哪裡有疏失，希望幫忙解答，謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.89.105 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1684864003.A.E4C.html
→
05/24 05:03, 11月前 , 1F
那我問問你另外一個問題，為何只要證k-3，不證k-5?
05/24 05:03, 1F
→
05/24 11:17, 11月前 , 2F
對任意一個k(除了題目排除的1、2、4、7跟歸納基礎3、5
05/24 11:17, 2F
→
05/24 11:17, 11月前 , 3F
、10），剪掉3就變成k-3，前面已經假設k-3都是由3、5郵
05/24 11:17, 3F
→
05/24 11:17, 11月前 , 4F
票組成，那(k-3)再加上一個3這動作，還是符合任意k都是
05/24 11:17, 4F
→
05/24 11:17, 11月前 , 5F
由3、5組成的，所以可以只證k-3
05/24 11:17, 5F
推
05/25 04:20, 11月前 , 6F
但是這樣的作法就只侷限在5元只出1、2個，其他都是3
05/25 04:20, 6F
→
05/25 04:20, 11月前 , 7F
三元的狀況
05/25 04:20, 7F
→
05/25 04:23, 11月前 , 8F
感覺只是證明所有情況的其中一小部分而已
05/25 04:23, 8F
推
06/02 18:57, 11月前 , 9F
因為要證9ㄅ
06/02 18:57, 9F
→
06/02 22:59, 11月前 , 10F
k=9
06/02 22:59, 10F
→
06/03 20:10, 10月前 , 11F
9不就用3+3+3就可以了?證一個3就好
06/03 20:10, 11F
→
06/03 20:27, 10月前 , 12F
所以你要證3+3+3 這也就等於證6了 何不證6就好
06/03 20:27, 12F
→
06/03 20:33, 10月前 , 13F
你只是把前提改成 n=3,5,9,10而已
06/03 20:33, 13F
→
06/04 01:24, 10月前 , 14F
我覺得不需證9，如果3已經可以，6、9、12...自然已證
06/04 01:24, 14F
→
06/04 01:48, 10月前 , 15F
你怎沒有順便說已證5所以說10 15 20 ...自然已證
06/04 01:48, 15F
→
06/04 12:59, 10月前 , 16F
因為證明只用k-3 ，又沒有k-5
06/04 12:59, 16F
→
06/04 13:04, 10月前 , 17F
證k=6，用到k-3=3，而k=3已證過
06/04 13:04, 17F
推
06/12 15:09, 10月前 , 18F
基底可以多證,有達到N都有cover到沒有漏的就好
06/12 15:09, 18F
‣ 更多 majajaqiu 的文章
文章代碼(AID): #1aRFm3vC (Grad-ProbAsk)
‣ 更多 majajaqiu 的文章
文章代碼(AID): #1aRFm3vC (Grad-ProbAsk)