任给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个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
如何求解这个偏序集的问题？
有人在p-adic数域Qp上研究过类似球堆积这样的几何数论问题吗？
一个有n条边的简单图最多有几个三角形?
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
根号 2 是无理数，每位小数都是 0~9 之间的数，为什么相乘之后全是 0？
椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
如何确定下面三角恒等式中的系数？
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？如果某天偶数消失，世界会变成什么样？
数论方向的研究生前景如何？
如何证明素数有无穷多个？
假如数学没有了自然数的概念及其性质会怎样？
黎曼猜想有哪些等价命题？
如何证明子集族上界？
求一个整数的所有素数因子的思路是什么？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
求一个整数的所有素数因子的思路是什么？
有哪些指标可以描述两个图（graph）的相似度？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
N个互异数随机组成的数组的逆序数的分布公式是什么？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
勒让德猜想被证明了吗？
级数求积：是否有一般的收敛判别法？以及实例∏[p是素数] p/(p-1) 是否收敛?
20.22.25.30.37.（）后边的这个数到底是多少？
怎么说明质数有无限个？
如何在冰雹猜想上做出点成绩?
请问是质数更多还是合数更多还是一样多？
如何证明以下的这个组合恒等式？
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
如何看待几何数论（geometry of numbers）这一数论分支？
如何完成这道数学序列证明题？
3³+4³+5³=6³，只是个巧合吗?
关于p进数域？
为什么规定 0 的阶乘为 1？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
如何证明不定方程是否有解?