求证任意4个正整数中,必定有两个数,它们的差被3整除

问题描述:

求证任意4个正整数中,必定有两个数,它们的差被3整除

利用抽屉原理,被3除余数必定为0,1,2
4个数中必定有2个重复的余数,这2个重复余数相减,所得的差即可被3整除