任给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
相关话题
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？从 1~100 这 100 个数，按照怎样的顺序排列是最混乱的？
这道排列组合该如何思考？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
有没有什么数字的某个幂次方等于0？
4x5的表写入20个不同正整数，相邻数不互质，表中最大的数至少是多少？
为什么埃式筛法的时间复杂度是O(nloglogn)？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？高中生对哥德巴赫猜想的证明有哪些错误？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
自然数 n 的因数个数的数量级估计？
数学界如何评价陈景润？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？
所有质数的倒数的平方和的精确值是多少？
包含所有各项不大于n的n元正整数列且长度最小的序列有多少个？
有没有什么数字的某个幂次方等于0？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
如何用数论证明 3^x＋4^x＝5^x 只有一个实数解？
无理数是否真的存在？
n! 是否是一个完全平方数？
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
勒让德猜想被证明了吗？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
√π 和 π 哪个更无理？
我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
如果1+1＝0你认为是什么原因？
如何编程判断一个数是否是质数？
高中生对哥德巴赫猜想的证明有哪些错误？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
有哪些具有特殊性质的数字？
为什么 1 不能被认为是质数？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
如何完成这道数学序列证明题？
142857 是人类数学的巧合吗？