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

证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或其和能被2n整除
RT,拒绝传送门,另外我很不懂,
areca521 1年前 已收到1个回答 举报

gaosdnjaosisdkjn 幼苗

共回答了16个问题采纳率:75% 举报

证明:根据抽屉原理,把n+2个正整数按照模2n的剩余类构造n+1个抽屉{0,2n},{1,2n-1},{2,2n-2},……,{n-1,n+1},{n},所以至少有两个数取至同一个抽屉,所以他们的和或差必能被2n整除.

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 1.332 s. - webmaster@yulucn.com