任给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
相关话题
黎曼猜想（Riemann hypothesis）是什么？有什么用？有哪些看起来很简单但做起来很难的数学题？
如何证明不定方程是否有解?
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
为什么二是质数，我感觉它好委屈啊？
关于p进数域？
任取两个大于 2 的整数，其互质的概率是多少？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？能否求出n次对称群中置换的最大阶？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
n的正因子个数d(n)有没有上界公式？
如何证明欧拉函数是积性函数？
有哪些看起来很简单但做起来很难的数学题？
如何证明它不是整数啊?
有哪些具有特殊性质的数字？
为什么民科对数论情有独钟？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
为什么1/49前面几项刚好是等比数列0204081632……，这是巧合吗 ？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
如何估计Ramsey数的上界？
可不可以将所有无理数全都用 有理数·π 来表示？
如何确定该双变量函数的所有间断点？
科学领域都有哪些著名的独行侠？
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
非常硬核的数学题，大家能否解出？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
勾股数有有限多组还是无限多组？
陈景润是如何证明「1＋2」的？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
前N个整数的最小公倍数有没有近似公式？
20.22.25.30.37.（）后边的这个数到底是多少？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
竞赛组合题的成绩可以通过训练得到显著提高吗？
有哪些具有特殊性质的数字？
全世界的数学家能在18天内找到质数排列规律么？