百科问答小站 logo
百科问答小站 font logo



任给N个连续的整数,是否能从中找到一些数(至少一个),使得它们加起来是N(N+1)/2的倍数? 第1页

  

user avatar   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整除的整数.




  

相关话题

  设H包含n个非零复数,关于复数乘法组成n阶群,证明H={n个n次单位根},怎么证明呢,谢谢大家了? 
  是否对于任意的正整数n≥2,都存在n个正整数两两之和为平方数? 
  设H包含n个非零复数,关于复数乘法组成n阶群,证明H={n个n次单位根},怎么证明呢,谢谢大家了? 
  全体质数的倒数和是发散的还是收敛的?如果收敛,收敛到多少?(多重问题预警)? 
  数列an(定义an为71^n)是否在an中能找到以任意长度(不小于1)个1为结尾的数(均是正整数)? 
  会不会某个人已经证明了哥德巴赫猜想,却不愿意讲出来? 
  n! 和 n²,哪个更大呢? 
  任取两个大于 2 的整数,其互质的概率是多少? 
  是否存在一个次数不低于 2 的整系数多项式,在任何素数处的取值都是素数? 
  如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想? 

前一个讨论
学习数学分析和高等数学的区别是什么?
下一个讨论
为什么说哲学是学科之母?





© 2025-04-07 - tinynew.org. All Rights Reserved.
© 2025-04-07 - tinynew.org. 保留所有权利