数字a1,a2..a2n是正整数1,2,3..2n的任意排列,求证:和数(a1+1),(a2+2)...(a2n+2n)

问题描述:

数字a1,a2..a2n是正整数1,2,3..2n的任意排列,求证:和数(a1+1),(a2+2)...(a2n+2n)中
至少有两个数被2n除余数相同
1个回答 分类:数学 2014-11-09

问题解答:

我来补答
(a1+1)+(a2+2)+...+(a2n+2n)=2n(2n+1)能被2n整除
假设除2n所得余数各不相同,那这些余数为0,1,2...(2n-1)
所有余数相加得n(2n-1),不能被2n整除,与”(a1+1)+(a2+2)+...+(a2n+2n)=2n(2n+1)能被2n整除”相矛盾.
所以和数(a1+1),(a2+2)...(a2n+2n)中至少有两个数字被2n除余数相同
 
 
展开全文阅读
剩余:2000
上一页:周五
下一页:责任的事实论据