证明在任意给出的n+2个正整数中必有两个数,它们的差或它们的和能被2n整除用鸽笼原理证明
答案:2 悬赏:0 手机版
解决时间 2021-03-13 04:46
- 提问者网友：咪咪
- 2021-03-12 05:30
证明在任意给出的n+2个正整数中必有两个数,它们的差或它们的和能被2n整除用鸽笼原理证明
最佳答案
- 五星知识达人网友：平生事
- 2021-03-12 06:11
所有正整数可以分为2n类 被2n除余0（整除）的为第1类被2n除余1的为第2类被2n除余2的为第3类被2n除余3的为第4类.被2n除余2n-1的为第2n-1类任意一类中的两个数之差可以被2n整除而分别来自第k类和第n-k类（称为互补类）中的两个数之和可以被2n整除如果n+2个正整数没有两个来自于同一类必然有两个数来自于互补类得证
全部回答
- 1楼网友：话散在刀尖上
- 2021-03-12 07:46
正好我需要
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯