因為n為合數(shù),設(shè)n=p*(乘)q,其中p,q均為正整數(shù)且q>=p>=2
則2^n(2的n次方)-1=(2^p)^q-1
次數(shù)必能被2^p-1整除 就像n^3-1=(n-1)(n^2+n+1)一樣
而2^p-1肯定既不是1也不是它本身,所以2^n-1一定不為質(zhì)數(shù).
說是逆命題不可以嗎?
反證法也可?
若n為質(zhì)數(shù),證明:2的n次方減一為質(zhì)數(shù)
若n為質(zhì)數(shù),證明:2的n次方減一為質(zhì)數(shù)
數(shù)學(xué)人氣:173 ℃時間:2019-10-19 09:08:24
優(yōu)質(zhì)解答
我來回答
類似推薦
- 關(guān)于2的N(N>1)次方減1的數(shù)不全是質(zhì)數(shù)的證明
- 怎么證明如果2的n次方減1是質(zhì)數(shù),證明n是質(zhì)數(shù).(反過來怎么證明?)
- 證明2的平方的n-1次方都是質(zhì)數(shù)
- 證明:若2的n次方+1是素數(shù)(n>1),則n是2的方冪
- 證明n為合數(shù)時,梅森數(shù) 2的n次方減1一定不為質(zhì)數(shù)
- 地暖進水管和回水管都開著,水不循環(huán)什么原因
- 培優(yōu)訓(xùn)練
- "紀昌學(xué)射"```幫幫忙啊```
- 已知二次函數(shù)f(x)是偶函數(shù),且經(jīng)過點(3,6)求它的解析式.謝
- “理想很豐滿,現(xiàn)實很骨感”這句話是什么意思呀?
- it is convenient for you to do 這里for you在句中是什么結(jié)構(gòu)
- 將na2co3和nahco3混合物30克配成一升溶液,測得溶液的ph=10.62,溶液含NA2CO3幾克?
猜你喜歡
- 1問幾道小學(xué)六年級數(shù)學(xué)的題,分高.
- 2向量的運算法則
- 3did what buy food you for Daming 怎么排列順序
- 4z=1+根號3i分之-2,i為虛數(shù)單位,argz=
- 5寫兩篇關(guān)于治水金點子的作文
- 6甲乙兩人從a地到b地,甲需1小時,乙需40分鐘,若甲先出發(fā)10分鐘,則乙追上甲需用多少分鐘 要算式和講解.
- 7求翻譯一下這段內(nèi)容,謝謝!
- 8try ……on的意思
- 9but的用法之一
- 10Li Guanghua is good at playing foot.(同義句轉(zhuǎn)化)LI Guanghua is ()very ()()().
- 11______ (Much/Lots) of them can speak English quite well.
- 12雞的只數(shù)是鴨的2分之1,鵝的只數(shù)是雞的3分之1,鵝的只數(shù)為鴨的幾分之幾?