证明:把任意10个自然数用适当的运算符号连接起来,运算的结果总能被1890整除

来源:百度知道 编辑:UC知道 时间:2024/05/28 19:22:21

如果取10个相等的 自然数,则不可能
如果10个不同的自然数:
因为1890=2*3*3*3*5*7,是最小的4个质数组成,任意一个数都会被这4个质数中的一个或者几个整除;如果选择任意10个质数,由于质数的尾数都为2或3或5或7,所以10 个质数里总有相减后被2,3,5,7整除的。

只要理解一个定理就好了:
n个自然数中肯定有一个能被n整除或至少两个数除n的余数相同

因为一个自然数除n的余数为0-(n-1),根据抽屉原理可知上述命题;
上述命题可描述为n个数中肯定有个被n整除或至少有一对数相减可以被n整除;
1890=9*7*5*3*2
10个数中一定有两个数相减能被9整除;
除去上面相减的两个数,剩余的8个数中也一定有两个数相减能被7整除;

同理,从剩下的6数中找到一对相减被5整除;
在剩下的4个数中找一对相减被3整除
最后剩下2个数,根据命题可知,两个数中肯定有1个能被2整除或两数相减能被2整除
所以得证