任给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个整数的最小公倍数有没有近似公式？如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
从一副麻将（136 张）中任取 n 张，总能用其中 14 张组成和牌形，那么 n 至少是多少？
母函数都是用幂级数吗？三角级数可以构造母函数吗？
质数集P与自然数集N等势吗?
对于 3 和 4 之间的整数 Bleem，你怎么看？
如何用数论证明 3^x＋4^x＝5^x 只有一个实数解？
极坐标表示 5000 到 50000 之间的素数为什么会形成一条螺旋线？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
如何证明它不是整数啊?
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
数论方向的研究生前景如何？在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
如何证明以下式子？
如何证明以下式子？
为什么正方体有十一种展开图？
勾股数有有限多组还是无限多组？
包含所有各项不大于n的n元正整数列且长度最小的序列有多少个？
n! 和 n²，哪个更大呢？
有没有什么数字的某个幂次方等于0？
可不可以将所有无理数全都用 有理数·π 来表示？
20.22.25.30.37.（）后边的这个数到底是多少？
圆周率π的这个用正切半角表示的无穷级数展开式怎么证明?
如何在冰雹猜想上做出点成绩?
如何证明方程 x³＋y³＝2020 没有整数解？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
有没有一个数可以既是完美数又是完全平方数？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
张益唐是个什么样的人？
1²+2²+…+n²求和公式的推导有哪些方法?
对于 3 和 4 之间的整数 Bleem，你怎么看？
怎么说明质数有无限个？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
P是素数，(2^2p)-3一定是素数吗？
如何完成这道数学序列证明题？
X²+Y²+Z²=114514存在多少组整数解？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？