任给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
相关话题
对于 3 和 4 之间的整数 Bleem，你怎么看？整數分拆中的分拆函數能否延拓至非整數？
正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小？
有限域上为什么有x的m次方=e的解的个数不超过m？
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
什么样的数能同时满足「＞0」且「＜0」？
为何常用偶数进制却少见奇数进制？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
自然数和非负整数有什么区别？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
为什么张益唐的论文没被数学年刊忽视掉？如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
如何证明有理数加法群不是有限生成群？
是否存在一个「无法判定为有理数或无理数」的实数？
为何常用偶数进制却少见奇数进制？
对于 3 和 4 之间的整数 Bleem，你怎么看？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
如何证明它不是整数啊?
高中生对哥德巴赫猜想的证明有哪些错误？
如何看待这位知友提出的这个声称只有他能解的问题？
如果1+1＝0你认为是什么原因？
根号 2 是无理数，每位小数都是 0~9 之间的数，为什么相乘之后全是 0？
全世界的数学家能在18天内找到质数排列规律么？
博弈论+图论，博士有哪些方向可以选择？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
如何看待π这个无理数？
哥德巴赫猜想可不可以这样想？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
为什么乐理和数学如此不同？
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
【组合数学】这个魔术有什么策略吗？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
如何证明n+1~2n最大奇因子之和等于n²？
从一副麻将（136 张）中任取 n 张，总能用其中 14 张组成和牌形，那么 n 至少是多少？
如何才能在高考前证明哥德巴赫猜想？
为什么n为素数时，n能整除2^n - 2，怎么证明?
陶哲轩能完整地看懂费马大定理的证明吗？