先考慮對哪些正整數(shù)n,2^n-1或2^n+1是完全平方數(shù).
(1) 對于前者,n = 1時(shí),2^n-1 = 1是完全平方數(shù).
n ≥ 2時(shí),2^n-1 ≡ 3 (mod 4),因此不可能是完全平方數(shù).
(2) 對于后者,設(shè)有正整數(shù)x滿足x^2 = 2^n+1,則2^n = x^2-1 = (x+1)(x-1).
因?yàn)閤+1與x-1中至少有一個(gè)不被4整除,所以另一個(gè)必須被2^(n-1)整除.
由此可得x ≥ 2^(n-1)-1,2^n = x^2-1 ≥ (2^(n-1)-2)·2^(n-1).
化簡得2^(n-1) ≤ 4,因此n ≤ 3.
對n = 1,2,3分別驗(yàn)證知,只有n = 3時(shí)2^n+1 = 9為完全平方數(shù).
回到原題.
對質(zhì)數(shù)p > 2,可設(shè)p = 2k+1,k為正整數(shù).
于是(2^(p-1)-1)/p = (2^(2k)-1)/p = (2^k-1)(2^k+1)/p.
注意有(2^k-1,2^k+1) = (2^k-1,2) = 1,即2^k+1與2^k-1互質(zhì).
質(zhì)數(shù)p | (2^k-1)(2^k+1),因此p整除二者之一.
(1) 若p | 2^k-1,即(2^k-1)/p為整數(shù).
一方面,2^k+1與(2^k-1)/p也是互質(zhì)的,
另一方面,二者的乘積是完全平方數(shù).
這說明二者都是完全平方數(shù).
已證僅當(dāng)k = 3時(shí),2^k+1是完全平方數(shù).
對應(yīng)p = 7可驗(yàn)證滿足要求.
(2) 若p | 2^k+1,即(2^k+1)/p為整數(shù).
同樣由2^k-1與(2^k+1)/p互質(zhì),且二者乘積為完全平方數(shù),
可得二者都是完全平方數(shù).
已證僅當(dāng)k = 1時(shí),2^k-1是完全平方數(shù).
對應(yīng)p = 3可驗(yàn)證滿足要求.
綜上,滿足要求的質(zhì)數(shù)p僅有3和7.謝謝 為什么x+1和x-1至少有一個(gè)不被4整除 另一個(gè)就一定被2^(n-1)整除?如果x+1與x-1都不被4整除呢?兩個(gè)數(shù)的乘積一共含有n個(gè)質(zhì)因子2,
如果其中一個(gè)含有質(zhì)因子2的個(gè)數(shù)不超過1,
那另一個(gè)至少含有質(zhì)因子2個(gè)數(shù)就不小于n-1.
另外, 這里成立的是(x+1)(x-1) = 2^n,
所以后面那段分析也可以改為:
x+1和x-1都必須是2的方冪.
不被4整除的2的方冪, 只能是1或2.
又x > 1, 只有x = 2或3,
檢驗(yàn)得只有x = 3時(shí)對應(yīng)n = 3.
求所有質(zhì)數(shù)p 使得{2^(p-1)-1}/p是一個(gè)完全平方數(shù).
求所有質(zhì)數(shù)p 使得{2^(p-1)-1}/p是一個(gè)完全平方數(shù).
數(shù)學(xué)人氣:936 ℃時(shí)間:2019-11-22 13:56:35
優(yōu)質(zhì)解答
我來回答
類似推薦
- 使得p(p+1)+22是完全平方數(shù)的所有質(zhì)數(shù)p為_.
- 一個(gè)質(zhì)數(shù)是p,它的4次方的所有約數(shù)之和是完全平方數(shù),一共有多少這樣的數(shù)?
- p是什么素?cái)?shù)時(shí)17p+1是一個(gè)平方數(shù)
- P是質(zhì)數(shù),P的平方+2也是質(zhì)數(shù),p的值是多少,怎么求的,請證明
- 已知p是質(zhì)數(shù),r為p被210所除的余數(shù),若是一個(gè)合數(shù),且可以表示為兩個(gè)完全平方數(shù)之和,求r.
- 化學(xué)上說氣體密度比空氣密度略大略小不能用排空氣法收集,氧氣密度略大于空氣卻可以排空氣收集,為什么啊
- 六年級上冊第三單元作文500字
- 一只220V 100W的燈泡接在220V的電路中,求(1)燈絲的電阻,2工作電流3一度電使其
- 寫出下列化學(xué)方程式.
- 為什么南半球西風(fēng)漂流與北半球北太平洋暖流緯度位置差不多,都是自西向東流,為什么一個(gè)是寒流一個(gè)是暖流?
- 寫一封英文電子郵件
- 2,2,3,3-四甲基丁烷的一氯代物的個(gè)數(shù)
猜你喜歡
- 1價(jià)格合理,英文
- 22x的平方-5x+6=0配方法
- 3化學(xué)常識題(說為什么)
- 4用鹽水洗鼻,鹽水的比例是多少
- 5數(shù)學(xué)找規(guī)律,請幫我解釋下
- 6長沙的面積是多少
- 7物體受各個(gè)方向的力怎樣影響物體的運(yùn)動方向?
- 8英語單詞 rain raining rainy 怎樣用
- 9某音樂會的門票300元一張,降價(jià)后觀眾增加了一半,收入增加了20%,每張門票降價(jià)了多少元?
- 10關(guān)于保護(hù)環(huán)境的英語作文.150詞
- 11設(shè)多項(xiàng)式A=(a的平方+1)乘(b的平方+1)減4ab
- 12如圖,已知平行四邊形ABCD,AE平分∠DAB,AB=5,BC=3,求CE的長