作者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/cn.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