任给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)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
如何证明非零自然数的平方的倒数和为π^2/6?
如何看待谭泽睿的《在平移素数数列中的无平方因子数》？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
对于 3 和 4 之间的整数 Bleem，你怎么看？(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
n! 和 n²，哪个更大呢？
数论问题困难性的根源是什么？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
余数有哪些应用场合？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
为什么正方体有十一种展开图？
方程 x³+y³+z³=33 是否存在整数解？
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
包含所有各项不大于n的n元正整数列且长度最小的序列有多少个？
如何看待O(n log n)时间的整数乘法算法?
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
X²+Y²+Z²=114514存在多少组整数解？
如何证明树的树叶个数比度数不少于3的顶点数多？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
是否存在一个4的整数幂以123为首位?
是否存在一个4的整数幂以123为首位?
是否存在一个「无法判定为有理数或无理数」的实数？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
为什么埃式筛法的时间复杂度是O(nloglogn)？
张益唐是个什么样的人？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？