任取N+1个自然数,其中必定有两个自然数的差是N的倍数,为什么

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 15:12:12

任取N+1个自然数,其中必定有两个自然数的差是N的倍数,为什么
任取N+1个自然数,其中必定有两个自然数的差是N的倍数,为什么

任取N+1个自然数,其中必定有两个自然数的差是N的倍数,为什么
做之前最好看看抽屉原理,比较好理解.
本题用到抽屉原理
抽屉原理:假如有n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素
在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数N的余数相同,那么它们的差a-b是N的倍数.
证明这段话:
(a/N)=C+n,n为余数
(b/N)=D+n,n为余数
由上式减下式可得
a-b=N(C-D)
即它们的差a-b是N的倍数
根据这个性质,本题只需证明这N+1个自然数中有2个自然数,它们除以N的余数相同.就可以得出必定有两个自然数的差是N的倍数.
我们可以把所有自然数按被N除所得的N种不同的余数分成N类.也就是N个抽屉.任取N+1个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以N的余数相同,因此这两个数的差一定是N的倍数.

苹果:n+1个自然数 抽屉:差是N的倍数
根据第一抽屉原理,至少有两个自然数在同一个抽屉里,即它们除以n同余,则它们的差是N的倍数。

苹果:n+1个自然数 抽屉:差是N的倍数
根据第一抽屉原理,至少有两个自然数在同一个抽屉里,即它们除以n同余,则它们的差是N的倍数。

任取N+1个自然数,其中必定有两个自然数的差是N的倍数,为什么 从1-100的自然数中,任取52个数,其中必定有两个数的和为102, 从1-100的自然数中,任取52个数,其中必定有两个数的和为102,为什麽?说明理由, 任取5个自然数,至少有两个自然数的和是偶数,试说明理由. 任意取6个自然数,其中至少有两个自然数的差是5的倍数,请说明理由. 从1-50的自然书中任取27个自然数,其中必定有两个数得和是52.为什么? 有一串自然数1、2、3、…、2011、2012,在这2012个自然数中,任意取出n个自然数,使得其中每两个数的差都不等于4.那么,n的最大取值是多少? 两个相邻的自然数中,必定有一个是奇数? 用抽屉原理证明:任意n+1个自然数中,总有两个自然数的差是n的倍数. 从,1,2,3,4.2008,2009共2009个自然数中选取若干个自然数,使得其中任意两个自然数的和都不能被4整除,那么最多可以取多少个自然数 从1到100这100个自然数中,任意取出51个数,其中必定有两个数,它们的差为50,为什么从1到100这100个自然数中,任意取出51个数,其中必定有两个数,它们的差为50,请说明理由.从1到100这100个自然数中 证明:任意取14个自然数,至少有两个自然数被13除的余数相同? 在一至100这100个自然数中,任取51个证明:其中至少有两个质子数是互质的 从1到100这100个自然数中,任意取出51个数,其中必定有两个数,它们的差为50,请你说 从1到100这100个自然数% 算比较简单,急,答案可以的,再加1001、两两互质的三个自然数,其中任两个之和都能补第三个整除,求这三个自然数?2、当N怎样的最小自然数时,方程[10^n/x]=1989有整数解其中[10^n/x]取整函数3、求 1-9个自然数中取5个,组成没重复的五位数,则奇数位上必定是奇数的有?奇数必定在奇数位的有几个我有2个问题!奇数位上必定是奇数的有?奇数必定在奇数位的有几个 证明:任取7个自然数,必然有两个的差是6的倍数? 有三个自然数计算其中任意两个自然数的和,得到3个不同的自然数,它们是14 16 18,这三个自然数的即是多少