任给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个自然数的最小公倍数约等于e^N?
如何证明非零自然数的平方的倒数和为π^2/6?
我好像证明了四色猜想，各位怎么看？
非常硬核的数学题，大家能否解出？
陶哲轩能完整地看懂费马大定理的证明吗？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如何证明子集族上界？请通俗易懂地讲讲什么是素数（质数）？
证明费马大定理这样的纯粹数学问题对人类发展意义何在?
这张图中能数出多少个三角形？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
为什么费马大定理在数学史上的地位如此重要？
拉马努金的那些壮观的公式，都是怎么发现的？
数学中，类似 π、e 的独立的常数还有哪些？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
比三大，比四小的整数是存在的吗？
根号 2 是无理数，每位小数都是 0~9 之间的数，为什么相乘之后全是 0？
怎么说明质数有无限个？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
Z^n的所有子群怎么求？
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？
P是素数，(2^2p)-3一定是素数吗？
整數分拆中的分拆函數能否延拓至非整數？
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
如何证明2的n次方≤（n+1）！，对于所有正整数n？
这张图中能数出多少个三角形？
如何快速判断一个数可被 7 整除？
P是素数，(2^2p)-3一定是素数吗？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
请问这个关于全排列的图论结论如何证明？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
有哪些具有特殊性质的数字？