怎樣證明連續n個數的積能被n整除

2021-05-29 19:23:26 字數 2407 閱讀 1702

1樓:小樂笑了

設這個n個連續整數來

,分自別是

k+1,k+2,...,k+n

則k+1≡ t (mod n)

k+2≡ t+1(mod n)

...k+n≡ t+n-1 (mod n)由於模bain剩餘類du中,zhi只有n個等價dao類(即餘數只能是0,1,2。。。n-1這n種情況)

因此t ,t+1,t+2, ... ,t+n-1 必有1個滿足 = 0(mod n)

即k+1,k+2,...,k+n,中必有1個能被n整除因此,n|(k+1)(k+2)...(k+n)

為什麼連續n個正整數相乘,積能被n,整除

2樓:匿名使用者

可以藉助組合數公式說明.

從m個不同元素中取n個元素組合,記c(m,n)中不同方法,其中m≥版n,且都為正整權數.c(m,n)為正整數.

c(m,n)=p(m,n)/n!

其中p(m,n)表示從m個不同元素中取n個元素進行排列的不同種數,就是n個連續正數的積,

即n個正整數相乘,積能被n!整除.

如何證明各數位之和能被三整除的數能被三整除?

3樓:1111去

是不嚴謹的。

事實上,當且僅當p是3的倍數+1時,各數位之和能被3整除的p進位制數能被3整除。

一般情況下我們討論的是10進位制數,而10滿足3×3+1=10,因而也成立。

——————————————————————————————————

用位值原理來證明。

既然是進位制的數,那麼任何一個多位數均可按位拆開,

例如:123=1×100+2×10+3×1

設一個多位數abc……xy(多少位不限,因為使用10^n會使得看起來很費勁,所以我使用大量的省略號吧)

那麼abc……xy

=a×100……0+b×100……0+c×100……0+……+x×10+y

=【a×99……9+b×99……9+c×99……9+……+x×9】+【a+b+c+……+x+y】

注意到,前一個【】中所有數均為3的倍數,

因而當後一個【】中所有數的和為3的倍數,

那麼這個和(也就是這個多位數)也是3的倍數。

值得注意的是,a×100……0中的100……0比b×100……0中的100……0多一個〇,以此類推。

——————————————————————————————————

容易從證明過程看出,

當且僅當p是3的倍數+1時,各數位之和能被9整除的p進位制數能被9整除。

——————————————————————————————————

用簡單的五位數來寫下證明過程:

abcde

=a×10000+b×1000+c×100+d×10+e

=a×9999+b×999+c×99+d×9+【a+b+c+d+e】

——————————————————————————————————

【經濟數學團隊為你解答!】歡迎追問。

證明:對於任意連續n個自然數,它們的乘積一定能被n!整除。

4樓:匿名使用者

對於所bai有的自然數,可以劃分為du2類,分別是被

zhi2除餘0的和被dao2除餘1的,

專即通常說的偶屬數和奇數,而相鄰的兩個數,必為1奇1偶,分別屬於這兩類。換言之,相鄰的兩個數必有1個被2除餘0,也就是能被2整除,是2的倍數。因此這2個數的積一定能被2整除。

類似的,對於所有的自然數,可以劃分為k類(其中k是正整數),分別是被k除餘0的、餘1的......餘(k-1)的,而相鄰的k個數,一定分別屬於這k類,所以,相鄰的k個自然數中必有1個數是k的倍數,因而相鄰k個自然數的乘積一定能被k整除。

5樓:匿名使用者

n*(n+1)*(n+2)。。。。

————————————

nn跟n一約就是整除了

n個連續正整數之積一定能被n!整除(不用組合數公式)

6樓:匿名使用者

根據抽屜原理,連續

n個數中,必有且僅有1個數能

被n整除,即

連續2個數中,回必有1個數能被2整除、答

連續3個數中,必有1個數能被3整除、

……因連續的n個數,對被n除的餘數,有且必有從0到n-1這n種。

按此推論,連續n個數中,必存在數字能被2、3、……、n-1、n整除。即

連續3個數中,必有一些數能被2、3整除、

連續4個數中,必有一些數能被2、3、4整除、……綜上,連續n個數,必含有因數1、2、3、……、n,即n個連續正整數之積一定能被n!整除

7樓:玩暈去

什麼意思呀 補充說明一下啦

如何證明n個連續整數的乘積 能被n!整除

哥德 猜想的證明 一 引子 1742年6月7日哥德 寫信給當時的大數學家尤拉,正式提出了以下的猜想 a 任何一個大於 6的偶數都可以表示成兩個素數之和。b 任何一個大於9的奇數都可以表示成三個素數之和。這就是哥德 猜想。哥德 猜想 大於6的偶數可以表示為兩個奇素數之和。這裡大於6的偶數,是指大於或等...

證明 n個連續自然數的乘積能被n 整除(非排列組合法證明)

設 p為n 的任一素因子,並且 p a n 但 p a 1 不能整除 n x 表示x的整數部分。則 a n p 1,2,n 中包含至少 一個p因子的數的個數。n p 2 1,2,n 中 包含至少 2個p因子的數的個數。n p r 1,2,n 中包含至少 r個p因子的數的個數。上式,後面的項,當r充分...

連續n個正整數的平方和是多少,連續N個正整數的平方和是多少?

利用和的立方公式,我們有 n 1 3 n3 3n2 3n 1,移項可得 n 1 3 n3 3n2 3n 1,此式對於任何自然數n都成立。依次把n 1,2,3,n 1,n代入上式可得23 13 3 6 112 3 6 11 1,33 23 3 6 122 3 6 12 1,43 33 3 6 132 ...