任给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?数学界如何评价陈景润？
无理数是否真的存在？
如果1+1＝0你认为是什么原因？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
高中生对哥德巴赫猜想的证明有哪些错误？
π 的数字排列中能否找到 e 的数字排列？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?“哥德巴赫猜想”的主要研究方法有哪些？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
如何估计这个级数？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
自然数 n 的因数个数的数量级估计？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
请问数学里组合数的对称性不用公式推导应怎样理解？
是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
证明「哥德巴赫猜想」到底有多难？
如何快速判断一个数可被 7 整除？
高斯素数有类似于素数定理的分布律吗？
我想证明自然数有穷可行吗？
n! 和 n²，哪个更大呢？
π 的数字排列中能否找到 e 的数字排列？
竞赛组合题的成绩可以通过训练得到显著提高吗？
如何在理论上解释「四色定理」？
自然数和非负整数有什么区别？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
如何证明质数的倒数和是无界的？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
下面这个组合恒等式如何证明？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
整數分拆中的分拆函數能否延拓至非整數？
对于 3 和 4 之间的整数 Bleem，你怎么看？
有n级台阶，每次可以走1～(n-1)的任意阶数，那么一共有多少种走法？
如何证明素数有无穷多个？