數(shù)論證明,關(guān)于質(zhì)數(shù)
數(shù)論證明,關(guān)于質(zhì)數(shù)
若2^n+1是質(zhì)數(shù)(n>1),則n是2的方冪!
若2^n+1是質(zhì)數(shù)(n>1),則n是2的方冪!
數(shù)學(xué)人氣:881 ℃時(shí)間:2020-01-29 22:45:05
優(yōu)質(zhì)解答
設(shè)若n為奇數(shù)n=2k+1,k≥1 那么2^n+1=2^(2k+1)+1=2*4^k+1 由于4≡1mod3 那么4^k≡1mod3 于是3|2*4^k+1 矛盾 所以n為偶數(shù) 即:n=2k 那么2^n+1=2^(2k)+1 接下來(lái)很明顯,我們要證明k為偶數(shù)或者1 否則,設(shè)k為奇數(shù)k=2r+1,r≥1...
我來(lái)回答
類似推薦
- 數(shù)論證明素?cái)?shù)判定
- 證明:若2的n次方+1是素?cái)?shù)(n>1),則n是2的方冪
- 數(shù)論問題 已知大于1的正整數(shù)m滿足m|(m-1)!+1,證明:m為質(zhì)數(shù)
- 證明對(duì)于任何素?cái)?shù)p>3,2*(p-3)!≣-1 (mod p)
- 怎么證明:若P是奇素?cái)?shù),則P|(a的p次方+(p-1)!a)?
- 碳酸鹽與鹽酸反應(yīng)放出的氣體,所以與鹽酸反應(yīng)放出氣體的物質(zhì)一定是碳酸鹽.
- 2又84/23減去1又60/49怎么算?
- what is the freezing point of platinum?
- 翻譯句子 這有幾罐可樂.英文哦 急急急··········
- 一直關(guān)于x的方程a(x^2)+2x+1=0至少有一個(gè)負(fù)實(shí)數(shù)根,則實(shí)屬a的取值范圍 Aa
- 來(lái)幫我理解下這句話的意思
- 1加1加2分之1加1加2加3分之1加.加1加2加3加.加2000分之1 等于多少
猜你喜歡
- 1tell the truth 和 tell a lie的區(qū)別
- 2背英語(yǔ)單詞customs(海關(guān)) passport(護(hù)照) tourist(旅游者) employee(雇員) sales reps(推銷員)的秘訣
- 3什么叫圓的面積和周長(zhǎng)?
- 4每天運(yùn)320噸,需要15天才能運(yùn)完.如果運(yùn)的天數(shù)減少到原來(lái)的80%,每天比原來(lái)多運(yùn)多少噸?
- 5小貓抓老鼠,翻譯成英語(yǔ)是怎么樣的呢?
- 6在物理實(shí)驗(yàn)操作考查中,小雨抽測(cè)的實(shí)驗(yàn)題目是“探究浮力的大小”.他的實(shí)驗(yàn)操作步驟如圖所示,實(shí)驗(yàn)過程如下
- 7當(dāng)我看到某人在下雨的時(shí)候沒有雨傘,我會(huì)和他一起用我的雨傘 英語(yǔ)翻譯
- 8在直角坐標(biāo)系xoy中,反比例函數(shù)y=m/x的圖像與一次函數(shù)y=kx+b的圖像交于點(diǎn)A(m,2)和C(-2,-3)
- 9get rid of的意思和throw away 更近還是和set free 更近?或give up(好像差很遠(yuǎn))
- 103pint?pints?oficecream
- 11We had ( )exam ,It was( )English exam
- 12如圖,一根繩子在圓柱體上從一端到另一端繞了5整圈,圓柱底面周長(zhǎng)是6米,長(zhǎng)為40米,則繩子長(zhǎng)多少米?