设m 是一个取定的正整数，证明:在任取m＋1个整数中，至少有两个整数，它们的差是m的整数倍。
证明 设[tex=6.714x1.0]O9qGQWb1YzoOCaRetv+AwTZyPdWXMDyoxwkxBwc+Pfs=[/tex]为任取的m+1个整数，用m 去除它们所得余数只能是0，1，…，m-1，由抽屉原理可知，[tex=6.714x1.0]O9qGQWb1YzoOCaRetv+AwTZyPdWXMDyoxwkxBwc+Pfs=[/tex]这m+1个整数中至少存在两个数和[tex=0.857x1.0]L4clkf5YBela5GuB1jAY9w==[/tex]，[tex=0.786x1.0]RvRfoYtGwcZOFsfJJCCMug==[/tex]它们被m除所得余数相同，因此[tex=0.857x1.0]L4clkf5YBela5GuB1jAY9w==[/tex]和[tex=0.786x1.0]RvRfoYtGwcZOFsfJJCCMug==[/tex]的差是m 的整数倍。
举一反三
内容
- 0
Zm的结构实质是什么？（） A: 一个集合 B: m个元素 C: 模m剩余环 D: 整数环
- 1
设m是整数，若m & 1的值为0，则m为偶数。
- 2
设二维数组 a[1..m, 1..n] 含有 m*n 个整数。试分析算法的时间复杂度。
- 3
有n个整数，使前面各数顺序向后移动m个位置，最后m个数变成最前面m个数。写一函数实现上述功能，在主函数中输入n个整数和输出调整后的n个数。输入样例：5/*n的值*/2/*m的值*/12345输出样例：45123
- 4
证明:任意给定的 52 个整数中,总存在两个数,它们的和或差能被 100 整除.