一個(gè)整除性題目
試求出最小的自然數(shù)n,使得[latex]39\mid(2^n-1)[/latex]和[latex]99\mid(2^n-1)[/latex]同時(shí)成立。
返回小木蟲查看更多
今日熱帖
試求出最小的自然數(shù)n,使得[latex]39\mid(2^n-1)[/latex]和[latex]99\mid(2^n-1)[/latex]同時(shí)成立。
返回小木蟲查看更多
京公網(wǎng)安備 11010802022153號(hào)
180
設(shè)2^n=39*99k+1,則顯然k為奇數(shù),令k=2(k1)+1,則
2^n=2(3861(k1)+1931),顯然k1為奇數(shù),令k1=2(k2)+1,則
2^n=(2^2)(3861(k2)+2896),顯然k2為偶數(shù),令k2=2(k3),則
2^n=(2^3)(3861(k3)+1448)。
依此類推,則
2^n=(2^x)(3861(kx)+b)
顯然kx=1,b=235時(shí)滿足上式。此時(shí)
2^n=2^(x+12)
所以求n的最小值就等于求kx=1對(duì)應(yīng)的x的最小值
通過編程,可得x=180m+168,m為自然數(shù)。
你確定180是滿足條件要求的最小的n
,
你確定是多少?60?
你開頭有點(diǎn)問題,39|2^n-1,99|2^n-1
等價(jià)于9*11*13|2^n-1,而不是39*99|2^n-1
對(duì)不起,我錯(cuò)了。我有考慮這一點(diǎn),但當(dāng)時(shí)不知道為什么,我把39當(dāng)質(zhì)數(shù)看
的確是60,多謝jabile