數論問題 證明 若2的n次方 1是素數(n1),則n是2的方冪

時間 2022-02-01 20:14:01

1樓:假面

具體回答如下:

根據題意,假設n不是2的方冪,則含有奇約數p,設n=pm。

可計算:

2^n+1=(2^m+1)【2^【m(p-1)】-2^【m(p-2)】+2^【m(p-3)】+2^【m(p-p)】】

2^m+1>2+1=3>1

也就是:2^【m(p-1)】-2^【m(p-2)】+2^【m(p-3)】+2^【m(p-p)】的最後一項為1。

則2^n+1可分解成兩個大於1的數的乘積,所以2^n+1不是質數,矛盾,所以是2的方冪。

素數的性質如下:

如果為合數,因為任何一個合數都可以分解為幾個素數的積;而n和n+1的最大公約數是1,所以不可能被p1,p2,……,pn整除,所以該合數分解得到的素因數肯定不在假設的素數集合中。

因此無論該數是素數還是合數,都意味著在假設的有限個素數之外還存在著其他素數。所以原先的假設不成立,也就是說,素數有無窮多個。

2樓:pl水狗

若n不是2的方冪,則含有奇約數p

那麼p|n,設n=pm

2^n+1可分解因式

2^n+1=(2^m+1)(2^[m(p-1)]-2^[m(p-2)]+2^[m(p-3)]-.....+2^[m(p-p)])

2^m+1>2+1=3>1

2^[m(p-1)]-2^[m(p-2)]+2^[m(p-3)]-.....+2^[m(p-p)]的最後一項為1,且前面每一項+的大於後面-的

所以也大於1

則2^n+1可分解成兩個大於1的數的乘積

所以2^n+1不是質數,矛盾!

所以是2的方冪

證明:若2的n次方+1是素數(n>1),則n是2的方冪

3樓:諾諾百科

若n不是2的方冪,則含有奇約數p那麼p|n,設n=pm

2^n+1可分解因式

2^n+1=(2^m+1)(2^[m(p-1)]-2^[m(p-2)]+2^[m(p-3)]-.....+2^[m(p-p)])

2^m+1>2+1=3>1

2^[m(p-1)]-2^[m(p-2)]+2^[m(p-3)]-.....+2^[m(p-p)]的最後一項為1,且前面每一項+的大於後面-的

所以也大於1

則2^n+1可分解成兩個大於1的數的乘積

所以2^n+1不是質數,矛盾!

所以是2的方冪

一個數的零次方

任何非零數的0次方都等於1。原因如下

通常代表3次方

5的3次方是125,即5×5×5=125

5的2次方是25,即5×5=25

5的1次方是5,即5×1=5

由此可見,n≧0時,將5的(n+1)次方變為5的n次方需除以一個5,所以可定義5的0次方為:

5 ÷ 5 = 1

4樓:匿名使用者

我今天證明了一晚上,基本解出來了,由於本人是高中生,沒有學過數論,所以證明思路散亂,請將就看下

說思路,本人的思路是劃規法

思路是證明2^n+1有非1真因數

(1)先證2^(3b)+1可以被2^b+1整除,很好解決

(2)證2^((2^k+1)b)+1可以被2^b+1整除,從第一步推廣,很容易,令b=2就是一個有用推論,可以帶來些靈感

(3)接下來是證2^(2^k+2^s)+1可以被2^s+1整除(k>s),稍稍動下腦就可以了

(4)最後是(3)的推廣推廣,要把2^k+2^s推論到2^a1+2^a2+……2^an(an是最小的)對(3)中結論成立,然後就好說了

(5)對於任意n ≠2^k都有非1和本身的約數,證畢

手機不方便下,只有這樣來描述一下

階乘的公式是什麼

5樓:老衲吃橘子

n!=1×2×3×...×n。階乘亦可以遞迴方式定義:0!=1,n!=(n-1)!×n。

亦即n!=1×2×3×...×n。階乘亦可以遞迴方式定義:0!=1,n!=(n-1)!×n。

雙階乘用「m!!」表示。

當 m 是自然數時,表示不超過 m 且與 m 有相同奇偶性的所有正整數的乘積。如:

當 m 是負奇數時,表示絕對值小於它的絕對值的所有負奇數的絕對值積的倒數。

當 m 是負偶數時,m!!不存在。

任何大於等於1 的自然數n 階乘表示方法:

6樓:sky註冊賬號

n!=1×2×3×...×n或者0!=1,n!=(n-1)!×n例如,求1x2x3x4...xn的值,此時可以用階乘的方式表示:

n!=1×2×3×...×(n-1)n或者n!=(n-1)!×n一個正整數的階乘(factorial)是所有小於及等於該數的正整數的積,並且0的階乘為1。自然數n的

階乘寫作n!。2023年,基斯頓·卡曼引進這個表示法。階乘常用於計算機領域。

大於等於1

任何大於等於1 的自然數n 階乘表示方法:

n!=1×2×3×...×(n-1)n或n!=(n-1)!×n0的階乘

其中0!=1

7樓:匿名使用者

公式:n!=n*(n-1)!

階乘的計算方法

階乘指從1乘以2乘以3乘以4一直乘到所要求的數。

例如所要求的數是4,則階乘式是1×2×3×4,得到的積是24,24就是4的階乘。 例如所要求的數是6,則階乘式是1×2×3×..×6,得到的積是720,720就是6的階乘。

例如所要求的數是n,則階乘式是1×2×3×…×n,設得到的積是x,x就是n的階乘。

階乘的表示方法

在表達階乘時,就使用「!」來表示。如x的階乘,就表示為x!

他的原理就是反推,如,舉例,求10的階乘=10*9的階乘(以後用!表示階乘)那麼9!=?

,9!=9*8!,8!

=8*7!,7!=7*6!

,6!=6*5!,5!

=5*4!,4!=4*3!

,3!=3*2!,2!

=2*1!,1的階乘是多少呢?是1 1!

=1*1,數學家規定,0!=1,所以0!=1!

然後在往前推算,公式為n!(n!為當前數所求的階乘)=n(當前數)*(n-1)!

(比他少一的一個數n-1的階乘把公式列出來像後推,只有1的!為1,所以要從1開始,要知道3!要知道2!

就要知道1!但必須從1!開始推算所以要像後推,如果遍程式演算法可以此公式用一個函式解決,並且巢狀呼叫次函式,,)把數帶入公式為, 1!

=1*1 2!=2*1(1!) 3!

=3*2(2!) 4=4*6(3!),如果要是程式設計,怎麼解決公式問題呢

首先定義演算法

//演算法,1,定義函式,求階乘,定義函式fun,引數值n,(#include

long fun(int n ) //long 為長整型,因20!就很大了超過了兆億

(數學家定義數學家定義,0!=1,所以0!=1!,0與1的階乘沒有實際意義)

2,函式體判斷,如果這個數大於1,則執行if(n>1)(往回退算,這個數是10求它!,要從2的階乘值開始,所以執行公式的次數定義為9,特別需要注意的是此處,當前第一次寫入**執行,已經算一次)

求這個數的n階乘(公式為,n!=n*(n-1)!,並且反回一個值,

return (n*(fun(n-1));(這個公式為,首先這個公式求的是10的階乘,但是求10的階乘就需要,9的階乘,9的階乘我們不知道,所以就把10減1,也就是n-1做為一個新的階乘,從新呼叫fun函式,求它的階乘然後在把這個值返回到 fun(n-1),然後執行n*它返回的值,其實這個公式就是呼叫fun函式的結果,函式值為return 返回的值,(n-1)為引數依次類推,...一值巢狀呼叫fun函式,

到把n-1的值=1,

注意:此時已經執行9次fun()函式算第一次執行,,呼叫幾次fun函式呢?8次函式,所以,n-1執行了9次,n-1=1 ,n=2已經呼叫就可以求2乘階值

8樓:天涯客

除了樓上說的階乘,還有一種叫雙階乘,用!!表示,一個感嘆號是階乘,兩個感嘆號是雙階乘,雙階乘的演算法,比如

7!!=1*3*5*7

8!!=2*4*6*8

9樓:葬花的饕餮

n!=1×2×3×...×n。階乘亦可以遞迴方式定義:0!=1,n!=(n-1)!×n。

階乘是基斯頓·卡曼(christian kramp,1760~1826)於 1808 年發明的運算子號,是數學術語。

一個正整數的階乘(factorial)是所有小於及等於該數的正整數的積,並且0的階乘為1。自然數n的階乘寫作n!。2023年,基斯頓·卡曼引進這個表示法。

擴充套件資料

嚴謹的階乘定義應該為:對於數n,所有絕對值小於或等於n的同餘數之積。稱之為n的階乘,即n!

對於複數應該是指所有模n小於或等於│n│的同餘數之積。。。對於任意實數n的規範表示式為:

正數 n=m+x,m為其正數部,x為其小數部

負數n=-m-x,-m為其正數部,-x為其小數部

10樓:匿名使用者

階乘= 10!=

怎樣證明2的n次方1n為奇數一定是3的倍數

美好生活 2的1次方 2 不能被3整除 2的3次方 8 不能被3整除 2的5次方 32 不能被3整除 2的7次方 128 不能被3整除 結論 2的任意次方 包括奇次方 都不能被3整除。因為2的任意次方都是由若干個因數 2 相乘而得的,其中沒除 2 以外的任何因數,當然也不包括 3 這個因數。所以都不...

公式 1的1次方 2的2次方 3的3次方N的N次方

你的題目是不是有些問題,公式應該是1 2 2 3 2 n 2 n n 1 2n 1 6 吧 1 2 2 3 n 2 n n 1 2n 1 6用科學歸納法 1 n 1時,上式左邊 1,右邊 1 1 2 1 6 1 左邊。等式成立 2 設n k時上式成立,即1 2 3 k k k 1 2k 1 6 則n...

有關證明 n 1是n的倍數

因為n為合數 設p是n除1外的最小約數,則p為素數 若n p p,即n p 2,難麼n 9,p 3 n 1 p p 2 1 p p 1 p 1 p p 1 2 即p,2p在1,2,n 1中 那麼 n 1 是2p 2 2n的倍數,所以 n 1 是2p 2 n的倍數 若n p p,設q n p 因為n ...