任给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
相关话题
素数的 Willans 公式是否正确？没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
整數分拆中的分拆函數能否延拓至非整數？
数学上，「数」是怎么定义的？
如果Goldbach猜想是真的, 有啥用?
级数求积：是否有一般的收敛判别法？以及实例∏[p是素数] p/(p-1) 是否收敛?
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
张益唐是个什么样的人？
为什么离 n!/e 最近的整数是 n-1 的倍数？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
20.22.25.30.37.（）后边的这个数到底是多少？
如何证明两个有理数平方和不能为 7？
到底是奇数多还是偶数多？
为什么有的无理数可以用有理数表示？
如何确定下面三角恒等式中的系数？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
数论方向的研究生前景如何？
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
哪些看似与图论无关的问题可用图论模型解决？
如果黎曼猜想被证否了，将会产生什么后果？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
为什么前N个自然数的最小公倍数约等于e^N?
如何看待 arXiv2111.02792 对黎曼猜想的证明？
请通俗易懂地讲讲什么是素数（质数）？
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
假如数学没有了自然数的概念及其性质会怎样？
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
怎么证明2³²+1不是素数？
为什么二是质数，我感觉它好委屈啊？
比三大，比四小的整数是存在的吗？
【组合数学】这个魔术有什么策略吗？
在圆上选取n个点，两两连线，最多可以在圆内形成多少个交点？
π 的数字排列中能否找到 e 的数字排列？
如何证明2的n次方≤（n+1）！，对于所有正整数n？
n! 是否是一个完全平方数？