作业帮 > 数学 > 作业

n为正整数,证明在任意(n+1)个正整数中,至少存在两个数,它们的差为n的倍数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 09:16:39
n为正整数,证明在任意(n+1)个正整数中,至少存在两个数,它们的差为n的倍数

证明:
设(n+1)个正整数为A(1)、A(2)、A(3)、…、A(n+1)
利用带余除法
A(1)=k(1)n+r(1)
A(2)=k(2)n+r(2)
A(3)=k(3)n+r(3)
.
.
A(n+1)=k(n+1)n+r(n+1)
(k为非负整数,r为小于n的非负整数)
根据抽屉定理得,至少有一个r(p)=r(q) (p,q均为小于等于n+1的正整数)
所以A(p)-A(q)=(k(p)-k(q))n+(r(p)-r(q))=(k(p)-k(q))n
得证.