任给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
相关话题
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
两相邻素数的最大间距能够多大？
如何用数论证明 3^x＋4^x＝5^x 只有一个实数解？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
请问乘和乘以有区别吗？
如何扩充相交族？
一个数减去各位数字之和需要多少次减为 0？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
这道排列组合该如何思考？圆周率π的这个用正切半角表示的无穷级数展开式怎么证明?
如何证明n+1~2n最大奇因子之和等于n²？
如何证明以下式子？
如何证明e为无理数?
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
如何证明这个与树有关的递推式？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
如果1+1＝0你认为是什么原因？
无理数是否真的存在？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
黎曼 ζ 函数为什么要那么解析延拓？
是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
如果1+1＝0你认为是什么原因？
这道排列组合该如何思考？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
哥德巴赫猜想可不可以这样想？
为什么 1 不能被认为是质数？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
如何看待 arXiv2111.02792 对黎曼猜想的证明？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
到底是奇数多还是偶数多？
这样的广义斐波那契数列能得到如下的单调性结果吗？
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
如何证明不定方程是否有解?
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
这张图中能数出多少个三角形？
如何证明欧拉函数是积性函数？