用鸽笼原理证明:在任意给出的n+2个正整数中必有两个数,它们的差或和能被2n整除.
用鸽笼原理证明:在任意给出的n+2个正整数中必有两个数,它们的差或和能被2n整除.
麻烦讲明一下,哪个是鸽笼,哪个是鸽子,
麻烦讲明一下,哪个是鸽笼,哪个是鸽子,
数学人气:142 ℃时间: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
我来回答
类似推荐
猜你喜欢
- 1使人感到敬畏的词语
- 2Only when I have a high temperature do my mental images come to independent life.这句话怎么翻译
- 3平面内两两相交的6条直线,其交点个数最少为m个,最多为n个,则m+n等于
- 4一道语文古诗阅读题
- 5英语翻译
- 6有理数m,n在数轴上的位置如图所示,请写出有关m,n的三个正确结论.
- 7已知函数f(x)=-cos2^2x-2asinx+6(x属于R)的最小值是2,
- 8电流表除了可测电流大小外还有什么用途?
- 9是不是电子层数越多,那么金属性越强,金属性越强,还原性越强?
- 10成年人每分钟大约吸氧气8l大约需要空气多少升?这些空气的质量约是多少克(标准状态下空气的密度为1.239g/L