证明,任意7个整数中必存在4个数,他们的和能整除4

来源:百度知道 编辑:UC知道 时间:2024/05/18 01:46:14
理论

(1)设有7个整数,它们是0,1,2,3中的任意数,这7个整数可以任意重复,我们可以证明,这7个整数中必存在4个数,他们的和能整除4。
证明如下:

显然这7个整数中,可以有7个数,6个数,5个数,或4个数重复,这些情况下,其中的4个重复数的和当然能整除4。

如果这7个整数中,有最多3个数重复,我们将所有可能的情况都列举出来,发现一定能有四个数,他们的和能整除4。

如果这7个整数中,有最多2个数重复,我们也将所有可能的情况都列举出来,发现一定能有四个数,他们的和能整除4。

这样我们就证明了:如果7个整数,它们是0,1,2,3中的任意数,这7个整数可以任意重复,那么这7个整数中必存在4个数,他们的和能整除4。

(2)显然任意整数,一定可以写成4k, 4m+1, 4n+2, 4p+3中的一个(其中k,m,n,p为任意整数),因此:
任意4个整数的和=一个4的倍数 + 在0,1,2,3中4个整数的和

又因为有了(1)的结论,
所以任意7个整数中必存在4个数,他们的和能整除4。

在8×8方格中,任意填入1-64个数字。证明,必存在两个相邻的方格,其中所填数字之差不小于5 证明:在任意11个整数中必有6个整数的和能被6整除,但任意10个整数未必有此性质. 求证:任给7个整数,必能从中选出4个数的和能被4整除。如何证明啊,给位高手? 证明:在任意的十个整数中,一定存在四个数,它们的积是21的倍数. 求代码:输入任意4个整数(0--10) 证明从1-200个数中取100个整数,其中之一小于16,那么必有两个数,一个能被另一个整除。利用鸽巢原理 n为正整数,证明在任意(n+1)个正整数中,至少存在两个数,它们的差为n的倍数 证明4个连续整数的积加上1是一个整数的平方 证明;任意7个自然数中必定有两个数的和或差是10的倍数 任意N+1个整数 证明其中至少有两个数他们的差是N的整数倍(我已证明只是想看看严谨一点的证明方法)