作业帮 > 数学 > 作业

任取2000个自然数其中必有两个数之差能被1999整除

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 17:37:07
任取2000个自然数其中必有两个数之差能被1999整除
2000个不同的自然数,那么把他们都除以1999,会得到2000个余数.
而一个自然数与1999相除,得到的余数的可能性为0,1,2...1998 共1999种可能
那么在2000个余数中,至少有2个余数是相同的,即至少有两个数的差是1999的倍数.