题目
证明:给你n个不同自然数,一定存在其中若干个数的和能被n整除.
提问时间:2021-04-01
答案
设这n个数是a1、a2、a3…、an
记S1=a1
S2=a1+a2
…
Sn=a1+a2+…an
考虑S1、S2、…、Sn这n个数:
若其中有n的倍数,则结论成立.
若这n个数都不能被n整除,则它们除以n所得的余数只有1,2,…,n-1这n-1种可能.由抽屉原理知,其中至有两个数除以n所得的余数相同,则这两个数之差能被n整除,该差仍为题给的n个自然数中若干个之和.
记S1=a1
S2=a1+a2
…
Sn=a1+a2+…an
考虑S1、S2、…、Sn这n个数:
若其中有n的倍数,则结论成立.
若这n个数都不能被n整除,则它们除以n所得的余数只有1,2,…,n-1这n-1种可能.由抽屉原理知,其中至有两个数除以n所得的余数相同,则这两个数之差能被n整除,该差仍为题给的n个自然数中若干个之和.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1七年级上册语文13课
- 2水,铝,铜,银,铁,铅
- 3一种薯片原价每包8元.甲、乙两个商店圣诞节期间有 促销优惠大酬宾 的活动.甲超市:一律七五折;乙超市:
- 4翻译:What sites are there to see or fun things to do there?
- 5晶体的空间利用率怎样计算
- 6欲将80克质量分数为20%的氯化钠溶液稀释到质量分数为10%,需要加水( ) A.800g B.80g C.8g D.0.8g
- 7椭圆x2a2+y2b2=1(a>b>0)的左右焦点分别为F1,F2,过焦点F1的倾斜角为30°直线交椭圆于A、B两点,弦长|AB|=8,若三角形ABF2的内切圆的面积为π,则椭圆的离心率为( ) A
- 8铜锌原电池,溶液为稀硫酸
- 9We are at home now.改为否定 We____ at home now.
- 10九九归一 将1---81填入9*9的方格内,使横竖斜都等于369
热门考点
- 1小学五年级下语文第一单元词语盘点读读记记
- 2I cannot hold back the tears that are blurring my eyes.when i say miss you
- 3找规律填数:20,6,1.8,( ),( )
- 4急求余秋雨一篇关于旅游的文章,印象中在《文摘周刊》中读到过,应该是独立的一篇散文,主要内容是旅游是什么以及我们应该从旅游中获得什么.
- 5英语翻译
- 68.2÷1.3的商保留两位小数是( )
- 7再见了亲人再见了亲爱的土地是什么修辞方法
- 8在Rt△ABC中,∠C=90°,∠A,∠B,∠C所对的边分别为a,b,c,根据下列条件解直角三角形
- 9某船从A码头顺流航行到B码头,然后逆流返行到码头,共行20小时,已知船在静水中的速度为7.5千米/时,水流的速度为2.5千米/时,若A与C的距离比A与B的距离短40千,求A与B的距离?.?( 有两种答
- 10王华同学去某批零兼营的文具商店,为学校美术活动小组的30名同学购买铅笔和橡皮,按照商店规定,若给每人买2支铅笔1块橡皮,则必须按零售价计算,需支付30元;若给每人各买3支铅笔和