任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？ 第1页
1
dibis 网友的相关建议:
若n是奇数，易知连续的n个整数构成n的一个完全剩余系，将这些整数组合一下，可以构成(n+1)/2个被n整除的整数，记为a_i.
记S_k为a_1到a_k的和，若S_k模(n+1)/2均不同余，则必存在S_k被(n+1)/2整除，又因为n与(n+1)/2互质，因此S_k被n(n+1)/2整除. 若存在S_m和S_n模(n+1)/2同余，m>n，则S_m-S_n被(n+1)/2整除，得证.
若n是偶数，分两种情况：1、这n个连续的整数均不被n+1整除，可以两两组合成n/2个被n+1整除的整数. 2、存在其中一个被n+1整除，拿出这个数，剩下的数仍然可以两两组合成n/2-1个被n+1整除的整数.
1
相关话题
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？请问数学里组合数的对称性不用公式推导应怎样理解？
为什么埃式筛法的时间复杂度是O(nloglogn)？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
如何扩充相交族？
为什么 1 不能被认为是质数？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
n整除Phi(p^n-1)，怎么证明？
如何证明欧拉函数是积性函数？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
N个互异数随机组成的数组的逆序数的分布公式是什么？请问如何把所有自然数均分成三类？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
如何严格证明斐波那契数列的这两个性质？
为什么 1 不能被认为是质数？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
为什么1/49前面几项刚好是等比数列0204081632……，这是巧合吗 ？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
请问如何把所有自然数均分成三类？
有没有什么数字的某个幂次方等于0？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
为什么前N个自然数的最小公倍数约等于e^N?
一个正常智商的人终其一生能够理解费马大定理的证明吗？
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
考虑一个半径为 1 的圆，若「随机」选择圆上的弦，求弦长的概率分布？
整數分拆中的分拆函數能否延拓至非整數？
证明了黎曼猜想就能马上得到素数公式吗？
X²+Y²+Z²=114514存在多少组整数解？
证明了黎曼猜想就能马上得到素数公式吗？
如何看待π这个无理数？
是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
如何证明子集族上界？
如何证明方程 x³＋y³＝2020 没有整数解？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
到底是奇数多还是偶数多？
如何用数论证明 3^x＋4^x＝5^x 只有一个实数解？