用鸽笼原理证明:在任意给出的n+2个正整数中必有两个数,它们的差或和能被2n整除.
麻烦讲明一下,哪个是鸽笼,哪个是鸽子,
人气:405 ℃ 时间:2020-03-25 15:06:08
解答
按被2n除的余数构造n+1个鸽笼[1,2n-1] [2,2n-2].[n-1,n+1] [0] [n]则任意给出的n+2个正整数中必有两个数落入同一鸽笼,则该两数之和或差能被2n整除 [1,2n-1]表示被2n除余数为1或2n-1可是有点没看懂,余数应该是0~n+1啊,怎么可能余数会是2n-1呢余数是0,1,2......2n-2,2n-1为什么?例如n=5,则2n=10,被10除的余数为0,1,2......9
推荐
- 证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或其和能被2n整除
- 证明在任意给出的n+2个正整数中必有两个数,它们的差或它们的和能被2n整除
- 用二项式定理证明:2^(6n-3)+3^(2n-1)能被11整除
- 用数学归纳法证明:32n+2-8n-9(n∈N)能被64整除.
- 证明:若N为正整数,则(2N+1)^2-(2N-1)^2一定能被8整除
- 如图,△ABC中,AB的中垂线交AB于E,交AC与D,△BCD的周长为18,△ABC的周长为30,求AE的长.
- 怎么理解单倍体概念
- 设函数z=ln(x+y),则az/zx|(1.1)
猜你喜欢
- 空间证明平行四边形的方法
- what's tom favorite subject错在哪
- 极度希望,西游记前50回选择题及填空题题目及答案,感谢
- 求方程中未知数的过程叫做解方程 不等式也算么
- 一个盛有水的圆柱形玻璃容器的底部半径是10厘米,小军将一块不规则的石块放进容器,只见石块全部没入水中,容器中的水上升了5厘米.你知道这块石块的体积是多少厘米吗?
- 英语翻译
- pcr技术中.taq酶主要发挥什么作用?
- 数字推理题:1,5/6,3/4,7/10,2/3,9/14 ,( )