任给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
相关话题
请通俗易懂地讲讲什么是素数（质数）？全世界的数学家能在18天内找到质数排列规律么？
如何看待 Atiyah 宣布证明了黎曼猜想？
下面这个组合恒等式如何证明？
如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想？
黎曼猜想有哪些等价命题？
两相邻素数的最大间距能够多大？
如何解决这个图的特征值问题？
对于 3 和 4 之间的整数 Bleem，你怎么看？
级数求积：是否有一般的收敛判别法？以及实例∏[p是素数] p/(p-1) 是否收敛?
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如何判断任意无理数的无理数次方是否为有理数或是无理数？前N个整数的最小公倍数有没有近似公式？
两相邻素数的最大间距能够多大？
n整除Phi(p^n-1)，怎么证明？
如何求解满足条件的映射的个数？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
质数集P与自然数集N等势吗?
11岁小学生证明的哥德巴赫猜想正确吗？
解决考拉兹猜想，能拿菲尔茨奖吗?
请问如何把所有自然数均分成三类？
冰雹猜想疑惑，是不是不能被3整除的数必能回到1？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
如何证明有理数加法群不是有限生成群？
全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
关于p进数域？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
勾股数有有限多组还是无限多组？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
如何看待O(n log n)时间的整数乘法算法?
如何证明子集族上界？