任给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
相关话题
证明了黎曼猜想就能马上得到素数公式吗？陶哲轩能完整地看懂费马大定理的证明吗？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
黎曼猜想具体是如何推出素数定理的广义形式的？
请问如何把所有自然数均分成三类？
有哪些具有特殊性质的数字？
是不是任意一个无理数都对应一个三角和描述？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
如何证明2的n次方≤（n+1）！，对于所有正整数n？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?如何证明存在 1000 个连续的正整数中恰好有五个素数？
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
如何看待 Atiyah 宣布证明了黎曼猜想？
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
√π 和 π 哪个更无理？
到底有没有素数公式？素数公式的意义有多大？
如何证明e为无理数?
如何证明2的n次方≤（n+1）！，对于所有正整数n？
黎曼 ζ 函数为什么要那么解析延拓？
勾股数有有限多组还是无限多组？
为什么规定 0 的阶乘为 1？
解决考拉兹猜想，能拿菲尔茨奖吗?
整体大于部分不对吗？比如自然数与偶数？
如何估计Ramsey数的上界？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
如何证明这个图的染色问题？
解决考拉兹猜想，能拿菲尔茨奖吗?
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
如何证明欧拉函数是积性函数？
为什么费马大定理表述起来这么简单，证明却这么复杂？
冰雹猜想疑惑，是不是不能被3整除的数必能回到1？
4≤5，这个不等式是否正确？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
如何评价组合数学（combinatorics）这个学科？
可不可以将所有无理数全都用 有理数·π 来表示？