设x1,x2,x3,x4,x5,x6......,x12是任意互异的12个整数,试着证明其中一定存在8个整数x1,......x8,使得(x1

来源:百度知道 编辑:UC知道 时间:2024/05/24 10:40:25
-x2)乘(x3-x4)乘(x5-x6)乘(x7-x8)恰是1155的倍数

证明:
因为有十二个数,所以(根据抽屉原理)一定存在两个数,他们除以11的余数相同,不妨设x1、x2,那么(x1-x2)是11的倍数。
同理还有10个数那么这10个数中一定有两个数,它们除以7的语数相同,不妨设x3、x4,那么x3-x4是7的倍数。
以此类推,8个数中一定有两个数的差能被5整除,6个数中一定有两个数的差能被3整除。
那么
它们就可以被11*7*5*3=1155整除

令:如果楼主学习了同余的概念比较好解释一下~~

写了这么多,分给我吧~~