任给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
相关话题
Z^n的所有子群怎么求？如何证明2的n次方≤（n+1）！，对于所有正整数n？
从一副麻将（136 张）中任取 n 张，总能用其中 14 张组成和牌形，那么 n 至少是多少？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
什么样的数能同时满足「＞0」且「＜0」？
如何证明不定方程是否有解?
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？
如何快速判断一个数可被 7 整除？
如何证明e为无理数?
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
哥德巴赫猜想可不可以这样想？不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
n! 是否是一个完全平方数？
是否大于等于5的质数都能写成质数+质数+1？
有没有一个数可以既是完美数又是完全平方数？
如何证明子集族上界？
到底是奇数多还是偶数多？
冰雹猜想疑惑，是不是不能被3整除的数必能回到1？
勒让德猜想被证明了吗？
是不是任意一个无理数都对应一个三角和描述？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
我想证明自然数有穷可行吗？
我想证明自然数有穷可行吗？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
在圆上选取n个点，两两连线，最多可以在圆内形成多少个交点？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
为什么费马大定理在数学史上的地位如此重要？
如何看待π这个无理数？
没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
请问乘和乘以有区别吗？
数论问题困难性的根源是什么？
如何证明质数的倒数和是无界的？
如何才能在高考前证明哥德巴赫猜想？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
任取两个大于 2 的整数，其互质的概率是多少？