问答题
任取n+1个整数,求证其中至少有两个数,它们的差是n的倍数。
【正确答案】
设这n+1个数为a
1
,a
2
,…,a
n+1
,则可以将它们写成
a
i
=np
i
+r
i
i=1,2,…,n+1
式中,p
i
是a
i
被n除之后的商,r
i
是余数,且r
i
∈{0,1,…,n-1}。将a
i
(i=1,…,n+1)当作“鸽子”,将0,1,…,n-1当作“鸽巢”,则由鸽巢原理可知,必有两个a,其余数相等,设其为a
i
和a
j
,则
a
i
-a
j
=(p
i
-p
j
)n
即它们的差是n的倍数。
【答案解析】
提交答案
关闭