任给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
相关话题
请问如何把所有自然数均分成三类？负数有没有阶乘，0 的阶乘为什么是 1？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
如何估计这个级数？
陈景润是如何证明「1＋2」的？
什么样的数能同时满足「＞0」且「＜0」？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
如何看待几何数论（geometry of numbers）这一数论分支？如何证明n+1~2n最大奇因子之和等于n²？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
n! 是否是一个完全平方数？
考虑一个半径为 1 的圆，若「随机」选择圆上的弦，求弦长的概率分布？
博弈论+图论，博士有哪些方向可以选择？
请问下面这道题怎么解决？
博弈论+图论，博士有哪些方向可以选择？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
科学领域都有哪些著名的独行侠？
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
如何证明质数的倒数和是无界的？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
求一个整数的所有素数因子的思路是什么？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
级数求积：是否有一般的收敛判别法？以及实例∏[p是素数] p/(p-1) 是否收敛?
为什么民科对数论情有独钟？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
能否使用神经网络来判断奇偶数？
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
数学上，「数」是怎么定义的？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
为什么 1 不能被认为是质数？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
数学上，「数」是怎么定义的？