证明,对于任意的10个自然数,一定能从中找到8个数a,b,c,d,e,f,g,h,使得(a-b)(
证明,对于任意的10个自然数,一定能从中找到8个数a,b,c,d,e,f,g,h,使得(a-b)(证明,对于任意的10个自然数,一定能从中找到8个数a,b,c,d,e,f...
证明,对于任意的10个自然数,一定能从中找到8个数a,b,c,d,e,f,g,h,使得(a-b)(证明,对于任意的10个自然数,一定能从中找到8个数a,b,c,d,e,f,g,h,使得(a-b)(c-d)(e-f)(g-h)能被945整除。快快快急求!求详细过程
展开
2个回答
展开全部
这10个自然数分别除以9,由于除以9的余数只有0~8九个数,则这10个自然数中至少有2个数的余数相同,那么它们的差就一定是9 的倍数。取出这两个数,令它们分别为a、b,于是(a-b)是9的倍数。
在剩下的8个数中,由于除以7的余数只有0~6七个数,则这8个自然数除以7,其中至少有2个数的余数相同,那么它们的差就一定是7 的倍数。取出这两个数,令它们分别为c、d,于是(c-d)是7的倍数。
同理,在剩下的6个数中,一定能有两个数e、f,使得(e-f)为5的倍数。再在剩下的4个数中,一定能有两个数g、h,使得(g-h)为3的倍数.
由于945=9*7*5*3,而(a-b),(c-d),(e-f),(g-h)分别是9,7,5,3的倍数,所以(a-b)(c-d)(e-f)(g-h)能被945整除。
在剩下的8个数中,由于除以7的余数只有0~6七个数,则这8个自然数除以7,其中至少有2个数的余数相同,那么它们的差就一定是7 的倍数。取出这两个数,令它们分别为c、d,于是(c-d)是7的倍数。
同理,在剩下的6个数中,一定能有两个数e、f,使得(e-f)为5的倍数。再在剩下的4个数中,一定能有两个数g、h,使得(g-h)为3的倍数.
由于945=9*7*5*3,而(a-b),(c-d),(e-f),(g-h)分别是9,7,5,3的倍数,所以(a-b)(c-d)(e-f)(g-h)能被945整除。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询