如何證明偽素數645滿足2 644同餘1(mod645)?

時間 2021-06-13 19:49:06

1樓:hhhhhh

645=15×43

證明2^644-1是15,43的倍數就行。

2^644-1=15×(2^640+2^636+2^632+……),所以是15的倍數。

再證明2^644-1是43的倍數。知2^7=128,43×3=129。根據平方差公式2^14-1是43的倍數。

因為644是14的倍數,所以2^644-1=(2^14-1)×(2^630+2^616+2^602+……+1)是43的倍數。所以2^644-1是645的倍數。所以2^644mod645=1。

2樓:QWERTY

由程式計算可知,

2^644 =

,餘數為1。

Python 3.9.3 (tags/v3.

9.3:e723086, Apr 2 2021, 11:

35:20) [MSC v.1928 64 bit (AMD64)] on win32

>>> 2**644%645

1>>>

3樓:Vain

首先645=3×5×43

所以ψ(645)=336=2×3×7(尤拉函式)且2≡1(mod645)

又若2≡1(mod645),644=2×7×23所以(644,336)=28

而2=128=(16384)≡259

=104×645+1≡1(mod645)

證畢。其實只要證明2≡1(mod645)即可。上述是找28的思維過程

高中生如何選擇偽素顏顯氣色的口紅?

是秋秋呀 豆沙色 奶茶色,這兩個顏色超級適合日常和素顏來塗,偽素顏又提氣色。前幾年很流行南韓夢妝的蠟筆口紅,豆沙色是那個牌子最熱門的色號,不過很幹,有點顯唇紋,雖然顏色很好看,但是使用感不是很好,你可以去找找其他牌子的豆沙色口紅。奶茶色這幾年很火的,非常適合日常來塗,學生黨的話,我推薦 稚優泉 的水...

如何快速化偽素顏妝,都需要用到什麼?

學生偽素顏妝 學會大學四年不用愁我發現很多寶寶跟我反映 還沒有接觸化妝,不知道怎麼畫?那今天教乙個新手日常淡妝步驟,非常簡單很適合上班上學的社交距離妝容而且今天沒有複雜的步驟建議收藏起來拿起你們的化妝品一起畫新手的姐妹們都能學會哦 00 51 妝前 01 23 底妝 01 58 定妝 02 23 眉...

如何用實驗證明抗生素是大寒的藥?

大飛象 胡說八道,抗生素怎麼是大寒呢?抗生素是驅鬼的,驅燒死鬼。發熱是燒死鬼上身,抗生素自然好用。空調吹多了不關燒死鬼的事,抗生素自然效果不好。 大熊貓 科學是一種精神,現代科技不代表科學,現代科技是唯物主義,為什麼所有事情都要用現代科技去說明,所有的實踐都叫做科學,把所有的事情都用現代科技分析,把...

你習慣的偽素顏妝是利用什麼化妝工具打造的呢,什麼牌子的呢?

平and惠 麼 用club的素顏霜搭配他家的粉餅,超細滑還不用卸妝,顏值超高很少女,用kate眉粉或資生堂六角眉筆 口紅用的是夢妝12號色,是朴信惠匹諾曹同款,顯白又提氣色還有伊蒂的or210,淡淡的嫩紅色,炒雞好看啊啊啊啊啊啊平價又好用 已重置 回答關於化妝工具的部分,供參考。扒一扒氣墊粉撲 美妝...

求大神幫助!日本的水素水杯到底值得買嗎?是偽科學還是真實的?

唯見長江天際流 網上對水素水的評價目前是呈兩極化。但是評價是別人的權利,任何人沒有權力去說人家不對或者對。但是有一條就是喝了水素水,你的體內活性氧含量是否下降了?假如沒有下降,則該產品沒用,假如下降了,則說明產品有用。活性氧在體內的含量是因人而異的,但是不論是誰 活性氧都是均勻分布在體液中的。水素水...