早教吧 育儿知识 作业答案 考试题库 百科 知识分享

给出n+1个互异整数,证明必有两个整数的差能被n整除.(我会追加分的)

题目详情
给出n+1个互异整数,证明必有两个整数的差能被n整除.(我会追加分的)
▼优质解答
答案和解析
抽屉原理
任意整数除以n的余数最多有0~n-1,共n个.
把n个余数视为n个抽屉,
把n+1个整数视为n+1个苹果
n+1个苹果放进n个抽屉里,必有一个抽屉放了至少2个苹果.
也就是说这两个整数除以n的余数相同.
余数相同的两个数的差能被n整除.