任给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＋2」的？勾股数有有限多组还是无限多组？
整数多还是偶数多？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
关于p进数域？
如何证明树的树叶个数比度数不少于3的顶点数多？
正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小？
2021年5月14日，著名数学家王元院士去世，他对中国数学界有哪些贡献？
n! 是否是一个完全平方数？
已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如何用数论证明 3^x＋4^x＝5^x 只有一个实数解？如何证明以下式子？
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
民科是否很少攻击数学？
n! 是否是一个完全平方数？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
2022 这个数字在数学意义上有什么特别的，为什么？
陶哲轩能完整地看懂费马大定理的证明吗？
如何证明有理数加法群不是有限生成群？
正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小？
N个互异数随机组成的数组的逆序数的分布公式是什么？
如果Goldbach猜想是真的, 有啥用?
到底是奇数多还是偶数多？
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？
如何求解满足条件的映射的个数？
陶哲轩能完整地看懂费马大定理的证明吗？
如何证明树的树叶个数比度数不少于3的顶点数多？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
如何看待谭泽睿的《在平移素数数列中的无平方因子数》？
如何看待O(n log n)时间的整数乘法算法?
有哪些看起来很简单但做起来很难的数学题？
这张图中能数出多少个三角形？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
为什么二是质数，我感觉它好委屈啊？
a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
任取两个大于 2 的整数，其互质的概率是多少？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
这张图中能数出多少个三角形？
如何评价组合数学（combinatorics）这个学科？
证明「哥德巴赫猜想」到底有多难？