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

证明:n+1个互异的正整数,其中必有两数之差能被n整除

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