為什麼說2 n 1是質數,n也是質數

2022-02-19 23:29:43 字數 1367 閱讀 7867

1樓:匿名使用者

若2^n-1是質數,則n也是質數。這個可以用反證法證明:

若n不是質數,則存在大於1,小於n的兩個正整數a,b滿足 n=ab.

於是 2^n-1

=2^(ab)-1

=(2^a)^b-1 (令y=2^a)

=y^b-1

=(y-1)(y^(b-1)+y^(b-2)+...+y+1)容易看出上式中 y-1 與 y^(b-1)+...+1 都不等於1 (否則如果 y-1=1,y=2,即2^a=2, 則必有a=1, 與a>1 矛盾;如果y^(b-1)+...

+y+1=1, 則必有 b-1=0,b=1, 這與 b>1 矛盾).

因此 y-1 與 y^(b-1)+...+1 都是大於1的正整數,也就是2^n-1的兩個大於1的因子,這與 2^n-1 是質數矛盾。

所以若2^n-1是質數,則n也是質數。

2樓:

用反證法:

若n是合數,設n=mp,m,p是大於1的正整數則2^n-1=2^mp-1=(2^m)^p-1(1)若p是偶數,則上式為〔(2^m)^p/2+1][〔(2^m)^p/2-1〕,為合數

(2)若p是奇數,則上式為〔(2^m)-1]·[(2^m)^p-1+(2^m)^p-2+···+1〕為合數

綜上,矛盾。故n不能為合數。

請問2的n次方減一,n為質數,所得結果真的是質數嗎?

3樓:匿名使用者

n為質數時,形如2^n - 1的質數叫「梅森素數」

但 形如2^n - 1 的數(n為質數時)並不一定都是質數。

例如n = 11是質數

2^11 - 1 = 2047 = 23×89 不是質數。

n = 67是質數

2^67 - 1 = 147573952589676412927 = 193707721×761838257287

所以只能說,像這種形式的數,有較大可能是質數,但不一定是質數。

參考

4樓:匿名使用者

很抱歉,這個可能性太小了。

如果2的n次方減一是素數,那麼對應的與2的n減1次方的乘積就是一個完全數,然後這個素數叫梅森素數。

現在2的n次方減1,n目前已經取到7000多萬,根據公式可得n之內的素數有幾百萬個,但是完全數目前只有50個。也就是這裡面只有50個是素數。

5樓:民辦教師小小草

結論錯誤 ,不是真的

現在人類發現的最大質數還是有限的,

6樓:匿名使用者

是真的。原來看到過這個結論,好像早就有人證明過了的。。。

n代表n的階乘,那麼2n1是什麼意思,計算公式是什麼

2n 1是奇數 所以是1到2n 1的乘積 即 2n 1 1 3 5 7 2n 1 同理 2n 2 4 6 8 2n 就是 2n 1 2n 3 7 5 3 1 等於 2n 1 表示 2n 1 2n 3 2n 5 3 1 因為 2n 2n 2n 1 2 n n 2n 1 這裡將 2n 中每項中的2提出來...

18題為什麼n12n2n1n2n1不對?求解析

對,按照題目要求你寫的對。n 1 n n 1 n n 1 n 2n 1 x1 2n 1你按照示範把n 1 n 1這一項直接省去,也沒錯。n 1 n n 2n 1 n 2n 1 你的計算結果是對的,計算過程不對。18題 為什麼 n 1 2 n 2 n 1 n 2n 1不對?用黑色筆寫的字不正確,因為不...

ln 2n 2n 1n 1 n n 為什麼等於ln(1 k n)k 1,n無窮

其實 2n 2n 1 2n 2 n 1 這個階抄乘的過程可襲以反過來看bai 就等於 du2n 2n 1 2n 2 n 1 n 1 n 2 n 3 n n 然後2n 到zhi n 1 是總共有n個數字ln 2n 2n 1 2n 2 n 1 n daon ln n 1 n 2 n 3 n n n n ...