任给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
相关话题
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？对于 3 和 4 之间的整数 Bleem，你怎么看？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
如何才能在高考前证明哥德巴赫猜想？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如何证明不定方程是否有解?诗歌《冰雹之路》，大家觉得如何？
竞赛组合题的成绩可以通过训练得到显著提高吗？
怎样证明根号 3 是无理数？
请问乘和乘以有区别吗？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
为什么民科对数论情有独钟？
无理数是否真的存在？
“哥德巴赫猜想”的主要研究方法有哪些？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
余数有哪些应用场合？
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
为什么张益唐的论文没被数学年刊忽视掉？
整体大于部分不对吗？比如自然数与偶数？
如何求解这个偏序集的问题？
母函数都是用幂级数吗？三角级数可以构造母函数吗？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
比三大，比四小的整数是存在的吗？
请问数学里组合数的对称性不用公式推导应怎样理解？
非常硬核的数学题，大家能否解出？
n! 和 n²，哪个更大呢？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
母函数都是用幂级数吗？三角级数可以构造母函数吗？
n! 和 n²，哪个更大呢？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
我想证明自然数有穷可行吗？
如何估计这个级数？