任给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
相关话题
P是素数，(2^2p)-3一定是素数吗？根号 2 是无理数，每位小数都是 0~9 之间的数，为什么相乘之后全是 0？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
如何证明任意比2更大的偶数都是两个素数之和？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
是不是任意一个无理数都对应一个三角和描述？
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
如何证明子集族上界？
有没有什么数字的某个幂次方等于0？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？无理数是否真的存在？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
如何才能在高考前证明哥德巴赫猜想？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想？
n的正因子个数d(n)有没有上界公式？
如果某天偶数消失，世界会变成什么样？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
高斯素数有类似于素数定理的分布律吗？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
如何编程判断一个数是否是质数？
如何证明不定方程是否有解?
如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想？
如何将无穷级数Σ1/n²写成定积分的形式？
将一个大于等于3的数分成三个正整数相加有多少种分法？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
全世界的数学家能在18天内找到质数排列规律么？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
怎么证明2³²+1不是素数？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
如果某天偶数消失，世界会变成什么样？
拉马努金的那些壮观的公式，都是怎么发现的？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
阶乘的概念能否推广到全体实数，甚至是全体复数？
包含所有各项不大于n的n元正整数列且长度最小的序列有多少个？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
π 的数字排列中能否找到 e 的数字排列？