作业帮 > 数学 > 作业

任意5个自然数其中必有3个数的和是3的倍数,这是为什么

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 16:43:33
任意5个自然数其中必有3个数的和是3的倍数,这是为什么
要证明
按照被3除所得的余数,把全体自然数分成3个剩余类,即构成3个抽屉.如果任选的5个自然数中,至少有3个数在同一个抽屉,那么这3个数除以3得到相同的余数r,所以它们的和一定是3的倍数(3r被3整除).
如果每个抽屉至多有2个选定的数,那么5个数在3个抽屉中的分配必为1个,2个,2个,即3个抽屉中都有选定的数.在每个抽屉中各取1个数,那么这3个数除以3得到的余数分别为0、1、2.因此,它们的和也一定能被3整除(0+1+2被3整除).