作者preed (Freedom)
看板Math
標題[數論] 國安局數論考題
時間Fri May 15 13:41:09 2020
題目如圖片
再請高手協助一下 感謝
https://imgur.com/a/Inukgon
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.53.225 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1589521271.A.F55.html
※ 編輯: preed (218.173.53.225 臺灣), 05/15/2020 13:42:21
※ 編輯: preed (218.173.53.225 臺灣), 05/15/2020 13:42:49
推 MisatoMitumi: 3. 如果d1, ...dn是所有4m+3的質數，考慮 05/16 04:57
→ MisatoMitumi: D=4d1...dn+3. 4.1: 如果d是m的奇因數，2^d+1|2^m+1 05/16 04:58
→ MisatoMitumi: 4.2: 如果d|p, a^d-1 | a^p-1 5:查一下如果知道n的 05/16 04:59
→ MisatoMitumi: 質因數分解，如何表達phi(n) 05/16 05:00
推 MisatoMitumi: 改一下，D=4d1..dn-1, 和2^(m/d)+1|2^m+1 05/16 05:02