證明 :若使 F= (2^n -2)/n 值為正整數(shù),則 n 為質(zhì)數(shù);且對(duì)任意質(zhì)數(shù)n ,都能使F為正整數(shù).
證明 :若使 F= (2^n -2)/n 值為正整數(shù),則 n 為質(zhì)數(shù);且對(duì)任意質(zhì)數(shù)n ,都能使F為正整數(shù).
數(shù)學(xué)人氣:681 ℃時(shí)間:2020-03-31 23:17:01
優(yōu)質(zhì)解答
若n為質(zhì)數(shù)由費(fèi)馬小定理知2^n=2(mod n)即(2^n -2)/n值為正整數(shù)若 F= (2^n -2)/n 值為正整數(shù)若n是偶數(shù),那么n只能是2若n是奇數(shù),那么(2^(n-1)-1)/n也是整數(shù)但是n不一定是奇數(shù)(即費(fèi)馬小定理逆定理不總成立)比如n=341 56...
我來回答
類似推薦
- 證明:對(duì)所有的正整數(shù)n,代數(shù)式n*2-3n+7的值都是質(zhì)數(shù)
- 當(dāng)n為正整數(shù)時(shí),n2+3n+1的值一定是質(zhì)數(shù)嗎?(如果不一定,請說明理由)
- 舉反例說明命題“對(duì)于所有的正整數(shù)n,代數(shù)式n²-3n+7的值是質(zhì)數(shù)”是假命題
- n是正整數(shù),若2的n次方—1為素?cái)?shù),證明:n必為素?cái)?shù)
- 已知n是正整數(shù),且n4-16n2+100是質(zhì)數(shù),求n的值.
- 總分類賬戶和明細(xì)類賬戶平行登記的基本要點(diǎn)是
- 如何從粗硅到SiHCl3(粗)的化學(xué)方程式
- 純堿和小蘇打的用途有什么區(qū)別?
- 望梅止渴的意思.
- winter passing是什么意思
- 42除8的豎式計(jì)算
- “我是一個(gè)多才多藝的人.” 用英語怎么說?
猜你喜歡
- 1給兩個(gè)原子的結(jié)構(gòu)示意圖,怎么表示兩種原子所形成的分子的化學(xué)式
- 2I won't tell you,that's a secret!
- 30.3MPa下空氣的密度是多少?求換算過程.
- 4201.304不銹鋼管的重量計(jì)算公式怎么算?
- 5Now let's talk about our food.
- 6一道科學(xué)物理題 公式 好的給分一根長25厘米,體積為5×10-6米3圓形均勻涂蠟的木棒
- 7小紅看一本科技書,看了3天,剩下121頁,如果用這樣的速度看4天就剩下全書的5分之2.這本書有多少頁.
- 8七年級(jí)下冊英語p35 3a翻譯
- 9客車和貨車同時(shí)從甲、乙兩地相對(duì)而行,6小時(shí)客車距乙地的距離是全程的12、5%,貨車超過中點(diǎn)54千米,已知貨
- 10求不等邊三角形的面積公式!
- 11亞硫酸鋇和硝酸反應(yīng)
- 12在RT三角形中,B為90度,AB為3cm,AC為5cm,要三角形ABC折疊,要C與A重合,得折痕DE,求三角形ABE面積