任给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
相关话题
证明「哥德巴赫猜想」到底有多难？椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
在圆上选取n个点，两两连线，最多可以在圆内形成多少个交点？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
为什么费马大定理在数学史上的地位如此重要？
数学界如何评价陈景润？
若 π 被证明是有理数会对世界有何影响？
从一副麻将（136 张）中任取 n 张，总能用其中 14 张组成和牌形，那么 n 至少是多少？
如果Goldbach猜想是真的, 有啥用?
如果1+1＝0你认为是什么原因？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
证明费马大定理这样的纯粹数学问题对人类发展意义何在?比0.000······1更小的非0数，是什么？
自然数和非负整数有什么区别？
能否使用神经网络来判断奇偶数？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
如果1+1＝0你认为是什么原因？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
民科是否很少攻击数学？
一个有n条边的简单图最多有几个三角形?
如何在冰雹猜想上做出点成绩?
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
为什么张益唐的论文没被数学年刊忽视掉？
诗歌《冰雹之路》，大家觉得如何？
证明费马大定理这样的纯粹数学问题对人类发展意义何在?
前N个整数的最小公倍数有没有近似公式？
如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想？
黎曼猜想具体是如何推出素数定理的广义形式的？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
如何证明不定方程是否有解?
如何证明这个与树有关的递推式？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
质数集P与自然数集N等势吗?
有哪些看起来很简单但做起来很难的数学题？
如何估计这个级数？
张益唐是个什么样的人？
n! 和 n²，哪个更大呢？
民科是否很少攻击数学？
是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
数学界如何评价陈景润？
如何将无穷级数Σ1/n²写成定积分的形式？