作业帮 > 数学 > 作业

用模运算证明:连续n个整数,其中必定有1个整数被能n整除.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/06 15:13:03
用模运算证明:连续n个整数,其中必定有1个整数被能n整除.
用模运算证明:连续n个整数,其中必定有1个整数被能n整除.
因为:任意数字mod n的结果取值范围是〔0,n-1〕,而有连续的n个整数,那用每个数字去 mod n就一定有n个不等的值,并且每一个都属于〔0,n-1〕,那么其中一定有一个取值为0
所以:连续N个整数,其中必定有1个整数能被n整除