任给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
相关话题
如何证明欧拉函数是积性函数？威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
20.22.25.30.37.（）后边的这个数到底是多少？
如何证明这个图的染色问题？
证明了黎曼猜想就能马上得到素数公式吗？
解决考拉兹猜想，能拿菲尔茨奖吗?
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
Z^n的所有子群怎么求？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
对于 3 和 4 之间的整数 Bleem，你怎么看？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如何评价组合数学（combinatorics）这个学科？若 π 被证明是有理数会对世界有何影响？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
为何常用偶数进制却少见奇数进制？
证明「哥德巴赫猜想」到底有多难？
如何证明树的树叶个数比度数不少于3的顶点数多？
有哪些具有特殊性质的数字？
下面这个组合恒等式如何证明？
如何看待 arXiv2111.02792 对黎曼猜想的证明？
请问数学里组合数的对称性不用公式推导应怎样理解？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
如何求解这个偏序集的问题？
有哪些具有特殊性质的数字？
假如数学没有了自然数的概念及其性质会怎样？
勾股数有有限多组还是无限多组？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
X²+Y²+Z²=114514存在多少组整数解？
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
如果某天偶数消失，世界会变成什么样？
如何证明质数的倒数和是无界的？
是不是任意一个无理数都对应一个三角和描述？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
√π 和 π 哪个更无理？
任取两个大于 2 的整数，其互质的概率是多少？
如何求解满足条件的映射的个数？
请通俗易懂地讲讲什么是素数（质数）？
请问这个关于全排列的图论结论如何证明？
如何证明e为无理数?
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？