用组合数学的鸽笼原理,任意自然数用4去除,其余数为4个,0,1,2,3之一,任意5个自然数分别用4去除,一定有两个数余数相同,这两个数之差必是4的倍数.
设X,Y用4去除余数相同均为R,X=4K1+R,Y=4K2+R,两式相减得
X-Y=4(K1-K2)
用组合数学的鸽笼原理,任意自然数用4去除,其余数为4个,0,1,2,3之一,任意5个自然数分别用4去除,一定有两个数余数相同,这两个数之差必是4的倍数.
设X,Y用4去除余数相同均为R,X=4K1+R,Y=4K2+R,两式相减得
X-Y=4(K1-K2)