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

证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或其和能被2n整除
RT,拒绝传送门,另外我很不懂,
数学人气:502 ℃时间:2020-04-05 10:50:48
优质解答
证明:根据抽屉原理,把n+2个正整数按照模2n的剩余类构造n+1个抽屉{0,2n},{1,2n-1},{2,2n-2},……,{n-1,n+1},{n},所以至少有两个数取至同一个抽屉,所以他们的和或差必能被2n整除.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版