作者kate04267426 (kate04267426)
看板Grad-ProbAsk
標題[理工] 106台科離散
時間Fri Feb 7 13:13:22 2020
https://i.imgur.com/gHl6AkF.jpg
想請問第二題怎麼證
目前沒什麼想法是不是該用數學歸納法證
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.175.112 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1581052404.A.940.html
1F：推 Aa841018: 其實我覺得這題出的不好，我看解答就是硬證 02/07 13:25
2F：→ Aa841018: 首先：不論n是偶數奇數，一定整除總和，那你只要想辦法 02/07 13:26
3F：→ Aa841018: 讓題目的結果出現就好 02/07 13:26
4F：推 Aa841018: [(n-1)n]/2，mod n=n/2 if n is even 02/07 13:27
5F：→ Aa841018: [(n-1)n]/2，mod n=(n-1)/2=0 if n is odd 02/07 13:28
6F：推 Aa841018: odd部分有點寫錯請忽略 02/07 13:32
7F：→ kate04267426: 不懂even是為什麼 02/07 13:41
8F：推 ekids1234: n*(n-1)/2 = n*(n/2) + 餘數，餘數 = n/2 02/07 14:18
9F：→ cossetannie: n is even -> n-1 is odd 所以n-1可以寫成2k+1 02/07 16:12
10F：→ cossetannie: n(2k+1)/2modn=n/2 02/07 16:12
11F：→ mathtsai: n*(n-1)/2 分case討論 02/07 16:45