早教吧作业答案频道 -->数学-->
求证:从任意n个整数a1,a2……,an中,一定可以找到若干个数,使它们的和可被n整除
题目详情
求证:从任意n个整数a1,a2……,an中,一定可以找到若干个数,使它们的和可被n整除
▼优质解答
答案和解析
任取n个整数a1到an
假设不能取到
我们观察a1,a1+a2,a1+a2+a3.a1+...+an 这n个数
如果n个数中有2个模n同余 那么他们的差能被n整除 能表示成 a1到an中若干个数的和
所以这n个数模n两两不同
但是n的余数只有0,1,.n-1 n种 也就是说有一组模n=0 即被n整除 矛盾!
所以肯定能取的到
假设不能取到
我们观察a1,a1+a2,a1+a2+a3.a1+...+an 这n个数
如果n个数中有2个模n同余 那么他们的差能被n整除 能表示成 a1到an中若干个数的和
所以这n个数模n两两不同
但是n的余数只有0,1,.n-1 n种 也就是说有一组模n=0 即被n整除 矛盾!
所以肯定能取的到
看了 求证:从任意n个整数a1,a...的网友还看了以下：
sunny[英]为什么两个n的时候音标只标一个,读出来的时候却是两个sun/ny!['sʌnɪ][ 2020-05-13 …
把m个不同的球放到n个不同的盒子中（不可空）,有多少种方法?注意是不同的盒子与不同的球等价于求从m 2020-05-13 …
N多,N年前,N次!这个N的来源与意思 2020-05-14 …
求几个化学式中的化合价NH3中N的化合价是多少NH4NO3中两个N的化合价分别是多少 2020-05-15 …
指南针是指北的对不对?那为什么不叫指北针呢-.-不是一般都有个红箭头么-.-取代的应该是那个N的方 2020-05-15 …
若集合M={－1,0,1} ,N={－2,－1,0,1,2},从M到N的映射满足：对每个x∈M,恒 2020-05-15 …
某机构对200名16岁以下的青少年的偶像崇拜情况进行了问卷调查，其中崇拜对象的统计结果如下：该调查 2020-05-17 …
南京2014青奥会会徽两个n的意思 2020-05-17 …
已知N=2*2*2*2**3*3*3*5*5*11,那么N的因数有几个,N的所有因数的和是多少,N 2020-05-17 …
8与3个n的和平均分成2份,每份是多少；当n=4时,每份是多少. 2020-05-22 …