任给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个点，两两连线，最多可以在圆内形成多少个交点？
自然数和非负整数有什么区别？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
如何证明不定方程是否有解?
若两个正整数互质，如何证明它们的平方也互质？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
怎样证明根号 3 是无理数？
如何在冰雹猜想上做出点成绩?
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
√π 和 π 哪个更无理？数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
你相信质数会有递推表达式，或者有简单的几何形态吗？
自然数 n 的因数个数的数量级估计？
n*n的棋盘填上1，2，...，n^2，使任意相邻（有公共边）格子里的数字之和不大于S，求S最小值?
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
是否大于等于5的质数都能写成质数+质数+1？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
为什么1/49前面几项刚好是等比数列0204081632……，这是巧合吗 ？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
如何判断一个超级大的数是不是素数？
请问这个关于全排列的图论结论如何证明？
素数的 Willans 公式是否正确？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
如何评价组合数学（combinatorics）这个学科？
为什么埃式筛法的时间复杂度是O(nloglogn)？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
如何解决这个图的特征值问题？
如何完成这道数学序列证明题？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
如何编程判断一个数是否是质数？
整數分拆中的分拆函數能否延拓至非整數？
到底是奇数多还是偶数多？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？