任给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 和 144，还有哪个斐波那契数是平方数?
整數分拆中的分拆函數能否延拓至非整數？
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？
数学中，类似 π、e 的独立的常数还有哪些？
如何证明欧拉函数是积性函数？
等比数列的任意连续三项的中间一项都是另外两项的等比中项吗？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
数学中，类似 π、e 的独立的常数还有哪些？存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
到底有没有素数公式？素数公式的意义有多大？
如何证明以下式子？
勒让德猜想被证明了吗？
n的正因子个数d(n)有没有上界公式？
无理数是否真的存在？
我想证明自然数有穷可行吗？
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
整体大于部分不对吗？比如自然数与偶数？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
证明「哥德巴赫猜想」到底有多难？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
前N个整数的最小公倍数有没有近似公式？
对于 3 和 4 之间的整数 Bleem，你怎么看？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
怎样证明根号 3 是无理数？
从一副麻将（136 张）中任取 n 张，总能用其中 14 张组成和牌形，那么 n 至少是多少？
高斯素数有类似于素数定理的分布律吗？
素数的 Willans 公式是否正确？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
如何看待几何数论（geometry of numbers）这一数论分支？
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
如何证明不定方程是否有解?
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
如何估计这个级数？