如果a n 1是乙個素數,證明a 2且n是素數

2025-01-28 06:00:21 字數 2744 閱讀 8287

1樓:網友

我試試看吧,或許不是最簡單的證明方法,供參考。

這個證明有兩個結論,我們需要分開證,這裡我使用反證法。

首先假設a不等於2,那麼a=1或者a>2。

a=1時a^n-1=0不是素數,顯然不對。

當a>2時,a^n-1=(a-1)(a^(n-1)+a^(n-2)+.1),這是個簡單的分解公式,不詳說了。又因為a>2,那麼a-1>1,所以我們可以看出,a^n-1至少會有a-1這樣乙個因數,故推出矛盾。

綜上,a必為2。

其次假設n不為素數,那麼n為1或者合數,即存在i>=2,j>=2使得n=i*j。

上面已證a必為2,則a^n-1=2^n-1。

若n=1,則2^1-1=1不為素數,與題目條件相矛盾。

若n=i*j,運用上述的分解公式,則有。

2^n-1=2^(n-1)+2^(n-2)+.1

這個式子有i*j項,可做如下因式分解:

2^n-1=(1+2+..2^(i-1))+1+2+..2^(i-1))*2^i+..1+2+..2^(i-1))*2^[i*(j-1)]

1+2+..2^(i-1))*1+2^i+2^(2i)+.2^(i*(j-1))]

因為i>=2,j>=2易證這兩個因數皆大於1,所以a^n-1不是個素數,與題中條件相矛盾。

由此,n必為素數。

綜上所述,定理得證。

2樓:網友

那位高手來解下 偶也想看看。

n是正整數,若2的n次方—1為素數,證明:n必為素數

3樓:我愛學習

質數具有許多獨特的性質:

1)質數p的約數只有兩個:1和p。

2)初等數學基本定理:任一大於1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的。

3)質數的個數是無限的。

4樓:蘭姆達

若n為合數,即設n=ab(a,b∈n+,且不為1),有,2^n-1=(2^a)^b-1^b,那麼(2^a)^b-1^b可以因式分解,一定有2^a-1整除(2^a)^b-1^b,2^a-1>1,所以若n為合數,2^n-1也為合數。與已知矛盾。所以2^n—1為素數,n必為素數。

順便一說,形如2^p-1的質數被稱為梅森數。

求證:若n>1且a^n-1是素數,則a=2,且n是素數.

5樓:華源網路

a是正整數。

a^n-1(a-1)[a^(n-1)+…a+1]若a>=3,a-1>=2

此時畝彎有因數a-1,不是素數。

所以只有a=2時才可能是素數。

若n不是飢耐世素數,n=pq,a^n-1能被(a^p-1)和(a^q-1)整除,不是素數。

所以爛肢n是素數。

證明素數 如果(n-1)!+1能被n整除,則n為素數,否則n不是素數(n>1).

6樓:玩車之有理

證明:用反證法,假設 n不是素數,可以分解為 n = p*q,則 1

設素數p=4m+1,a|m。證明:a/p=

7樓:

摘要。您好,很高興為您解答- -正:假如(-a)不是原根,則。

存在nn是偶數則明顯a不是模p原根,矛盾。

n是奇數則 (-a)^2n≡1(p)故p-1|2n,有n=(p-1)/2,但p≡1(4)與n是奇數矛盾。

設素數p=4m+1,a|m。證明:a/p=1你好。能寫出證明過程嗎。

您好,很高興為您解答- -正:假如(-a)不是原根,則存在n您好,如果對老師的滿意的話,請用您尊貴的雙手為點乙個的【贊】,您的這個小舉動對我們來說非常重要,請您高抬貴手,為新增乙個動力,老師會再接再厲爭取做的更好,萬分感謝!!!

設素數p=4m+1,a|m證明(a/p)=

8樓:

摘要。奇素數p必要分解成一奇一偶兩個平方和,偶數的平方必能被4整除,奇數的平方必被4除而餘1

a和p的最大公約數是1

設素數p=4m+1,a|m證明(a/p)=1稍等。奇素數p必要分解成一奇一偶兩個平方和,偶數的平方必能被4整除,奇數的平方必被4除而餘1a和p的最大公約數是1

設素數p=4m+1,a|m。證明:a/p=

9樓:

摘要。其實這個證明過程就是由此四n+1,然後移過去,然後再轉化為1+n,然後就等於3在一過去就等於四。

設素數p=4m+1,a|m。證明:a/p=1其實這個數字完全是可以通過證明完全的匯入出來,這個是一定會有的。

能寫出證明過程嗎。

其實這個證明過程就是由此四n+1,然後移過去,然後再轉化為1+n,然後就等於3在一過去就等於四。

寫一遍證明過程吧,我還是沒搞懂。

嗯,那好吧!

好了嗎?等一下。

若a+是正整數,判斷a(a+1)(a+2)(a+3)+1是素數還是合數,並給出證明.

10樓:

摘要。若a+是正整數,判斷a(a+1)(a+2)(a+3)+1是素數還是合數,並給出證明。

親,您好,你第乙個是加法還是乘法?有沒有題目**,發給我看看是最好的呢。

親,您好,是乙個合數,具體解答過程見**。

證明過程在上面**哈,最後化簡是乙個完全平方式,所以,肯定是乙個合數。

好的,謝謝。

不客氣。

有n個數,記為a1,記為a2,有n個數,第乙個記為a1,第二個記為a2, ,

第一問 a2 2 a3 1 a4 二分之一 第二問 根據 1 的計算結果。得出規律 a1 1 2 a2 2 a3 1 a4 1 2 a5 2 所以週期為3 所以 a2004 a3 1 a2005 a1 1 2 a2006 a2 第三問 a1 x a2 x a3.x a2004 x a2005 x a...

A2駕駛證年審日期超過乙個月個怎麼辦?

駕駛證年審的日期為初次領證日期。即年月日後,新考領的以上駕駛證,一律可以順延遲一年時間,必須進行駕駛證年審。對於年月日前的駕駛證年審a,a,b,b駕駛證已經年審過的可以下次年審日期順推遲一年,原來規定的年一審有效期作廢。一般情況下,機動車駕駛人應當於機動車駕駛證有效期滿前日內,向機動車駕駛證核發地車...

如果男生給你備註是1這意味什麼,如果乙個男生給你備註是1這意味什麼

如果沒了1,就不會有2.3.4.5 自己體會吧!乙個男人沒有給你任何備註名代表著什麼 沒有給你任何備註,並不代表什麼,不要把備註看的太重要。可能是出軌怕老婆發現 剛開始的時候有給我備註名字 現在就沒有了 第一,代表他對你在他心裡的位置生活中的身份是模糊的,就是不知道該給你個怎樣的身份。第二,把你當有...