早教吧作业答案频道 -->数学-->
任意给定2013个自然数,证明其中必有若干个自然数,和是2013的倍数(单独一个数也可当作和).
题目详情
任意给定2013个自然数,证明其中必有若干个自然数,和是2013的倍数(单独一个数也可当作和).
▼优质解答
答案和解析
记这2013个数为a1,a2,...,a2013
令Sn = a1 + ...+ an (n=1,2,...,2013)
即Sn为an的前n项和
这样可以得到S1,S2,..,S2013共2013个数.
若其中有某个Sk为2013的倍数,则a1+a2+...+ak的和为2013的倍数,结论得证.
若其中不存在这样的sk,则S1,S2,..,S2013这2013个数除以2013的余数必为1至2012中的某一个.
一共有2013个数,但余数只有2012种情况,根据抽屉原理,至少有两个数除以2013的余数相同,不妨记为sp和sq,并假设p
令Sn = a1 + ...+ an (n=1,2,...,2013)
即Sn为an的前n项和
这样可以得到S1,S2,..,S2013共2013个数.
若其中有某个Sk为2013的倍数,则a1+a2+...+ak的和为2013的倍数,结论得证.
若其中不存在这样的sk,则S1,S2,..,S2013这2013个数除以2013的余数必为1至2012中的某一个.
一共有2013个数,但余数只有2012种情况,根据抽屉原理,至少有两个数除以2013的余数相同,不妨记为sp和sq,并假设p
看了 任意给定2013个自然数,证...的网友还看了以下:
0-3岁早教方案帮助宝宝更聪明 0-3岁婴幼儿早期教育该怎么做 2020-03-29 …
连续39个自然数都是100以内(可以包括100)的数,0,29,38,47,56,65,74,83 2020-05-21 …
9的循环=1的那个证明==0.3的循环=1/30.3(循环)*3=0.9(循环)1/3*3=1∴0 2020-05-22 …
r(A*A^T)=r(A^T*A)=r(A)证明方程AX=0与A^TAX=0同解AX=0显然有A^ 2020-06-10 …
谁可以证明0.3的循环等于1? 2020-06-14 …
简单初级函数题要讲明白!不然不给分函数=-0.5的图象一定经过点(0,X)和(1,X),求X侄函数 2020-06-20 …
帮我检查一下总复习1一、填空.1.在18、0.3、9.16、0、1、0.2604、0.806中整数 2020-06-27 …
证明下列直线互相平行.(1)3x+5y-4=0,6x+10y+7=0(2)2x-4y+3=0,x-2 2020-10-31 …
近期有个好像是(1/3)*3≠1的公式推理,也不知道是(1/4)*4≠1的推理有一天有点头疼看到了, 2020-11-06 …
找规律52575()()请说明规律,急我曾分析:5*1=55*5*(1)=255*5*(3)=755 2020-11-27 …