任给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
相关话题
有哪些具有特殊性质的数字？如何证明方程 x³＋y³＝2020 没有整数解？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
对于 3 和 4 之间的整数 Bleem，你怎么看？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
如何评价组合数学（combinatorics）这个学科？
n! 是否是一个完全平方数？
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
证明了黎曼猜想就能马上得到素数公式吗？
前一个讨论
学习数学分析和高等数学的区别是什么？
下一个讨论
为什么说哲学是学科之母？
相关的话题
P是素数，(2^2p)-3一定是素数吗？如何在理论上解释「四色定理」？
数学中，类似 π、e 的独立的常数还有哪些？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
勒让德猜想被证明了吗？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
高斯素数有类似于素数定理的分布律吗？
如何扩充相交族？
如果Goldbach猜想是真的, 有啥用?
如何求解这个偏序集的问题？
“哥德巴赫猜想”的主要研究方法有哪些？
这道组合难题怎么解?
数学界如何评价陈景润？
如何证明以下的这个组合恒等式？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
如何解决这个图的特征值问题？
如何看待几何数论（geometry of numbers）这一数论分支？
1²+2²+…+n²求和公式的推导有哪些方法?
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
勒让德猜想被证明了吗？
这张图中能数出多少个三角形？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
Z^n的所有子群怎么求？
从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,构成奇数的概率是多少？
怎么用实数系的公理证明0与任何数相乘都等于零（求大佬指教）？
能否使用神经网络来判断奇偶数？
为什么规定 0 的阶乘为 1？