证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或其和能被2n整除

问题描述:

证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或其和能被2n整除
1个回答 分类:数学 2014-11-21

问题解答:

我来补答
证明:根据抽屉原理,把n+2个正整数按照模2n的剩余类构造n+1个抽屉{0,2n},{ 1,2n-1},{ 2,2n-2},……,{ n-1,n+1},{ n},所以至少有两个数取至同一个抽屉,所以他们的和或差必能被2n整除.
 
 
展开全文阅读
剩余:2000
上一页:减术分裂
下一页:语文学习与巩固