任给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
相关话题
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
到底有没有素数公式？素数公式的意义有多大？
到底是奇数多还是偶数多？
请问如何把所有自然数均分成三类？
一个数减去各位数字之和需要多少次减为 0？
为什么张益唐的论文没被数学年刊忽视掉？
有没有一个数可以既是完美数又是完全平方数？
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如何证明不定方程是否有解?为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
如何看待这位知友提出的这个声称只有他能解的问题？
余数有哪些应用场合？
诗歌《冰雹之路》，大家觉得如何？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
n! 和 n²，哪个更大呢？
勾股数有有限多组还是无限多组？
包含所有各项不大于n的n元正整数列且长度最小的序列有多少个？
【组合数学】这个魔术有什么策略吗？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
n! 和 n²，哪个更大呢？
到底有没有素数公式？素数公式的意义有多大？
将一个大于等于3的数分成三个正整数相加有多少种分法？
请问这个完全剩余系的性质如何证明？
方程 x³+y³+z³=33 是否存在整数解？
到底是奇数多还是偶数多？
数学界如何评价陈景润？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
证明「哥德巴赫猜想」到底有多难？
包含所有各项不大于n的n元正整数列且长度最小的序列有多少个？
等比数列的任意连续三项的中间一项都是另外两项的等比中项吗？
从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,构成奇数的概率是多少？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
母函数都是用幂级数吗？三角级数可以构造母函数吗？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？