回复:印尼奥赛题:素数(2星)

来源: HF: 2009-01-20 11:33:07 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (598 bytes)
for 5, it is impossible, prove by contradiction. Suppose such 5 numbers exist:
(1) Non of the 5 numbers can be even, otherwise, it is always possible to pick 3 numbers whose sum is even.
(2) Consider the remainders of the 5 numbers mod 6, since non of the numbers is even, the remainders can only be 1,3 or 5. We have
(2.1) 1,3,5 can not all appear in the set of remainders, otherwise, 1+3+5 = 9 divides 3
(2.2) Because of (2.1), one of 1,3,5 should appear at least 3 times, but by adding 3 numbers who has the same remainders (mod 6) also leads to a sum which divides 3. Contradiction.
请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”