任取n个整数a1到an
假设不能取到
我们观察a1,a1+a2,a1+a2+a3.a1+...+an 这n个数
如果n个数中有2个模n同余 那么他们的差能被n整除 能表示成 a1到an中若干个数的和
所以这n个数模n两两不同
但是n的余数只有0,1,.n-1 n种 也就是说有一组模n=0 即被n整除 矛盾!
所以肯定能取的到
求证:从任意n个整数a1,a2……,an中,一定可以找到若干个数,使它们的和可被n整除
1个回答
相关问题
-
n个自然数构成数列a1,a2,…an,求证：这个数列中一定有一个数或连续若干个数的和被n整除.
-
1、任意n个正整数一定有6个数的和被6整除,求n的最小值
-
有N个整数,其积为N,其和为0,求证：数N一定能被4整除．
-
b^2n能被a^(2n-1)整除 a^(2n+1)能被b^2n整除 n是正整数集里的任意数 求a=
-
求证:a^(n+2)+(a+1)^(2n+1)可被(a^2+a+1)整除
-
对于任意一个整数n,求证：一定存在一个能被n整除的A,它由数字0和1组成，并且位数不多于n位。
-
证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或其和能被2n整除
-
证明：给你n个不同自然数,一定存在其中若干个数的和能被n整除.
-
设a和n是任意自然数,求证a^(4n+1)-a能被30整除
-
数的性质的证明若存在n个数,它们是A1,A2,A3,A4,…,An且它们的和为0,它们的积为n求证：n能被4整除hizh