[數論] 國安局數論考題

看板Math作者 (Freedom)時間5年前 (2020/05/15 13:41), 5年前編輯推噓2(2推 0噓 3→)
留言5則, 1人參與, 5年前最新討論串1/2 (看更多)
題目如圖片 再請高手協助一下 感謝 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
推
05/16 04:57, 5年前 , 1F
3. 如果d1, ...dn是所有4m+3的質數，考慮
05/16 04:57, 1F
→
05/16 04:58, 5年前 , 2F
D=4d1...dn+3. 4.1: 如果d是m的奇因數，2^d+1|2^m+1
05/16 04:58, 2F
→
05/16 04:59, 5年前 , 3F
4.2: 如果d|p, a^d-1 | a^p-1 5:查一下如果知道n的
05/16 04:59, 3F
→
05/16 05:00, 5年前 , 4F
質因數分解，如何表達phi(n)
05/16 05:00, 4F
推
05/16 05:02, 5年前 , 5F
改一下，D=4d1..dn-1, 和2^(m/d)+1|2^m+1
05/16 05:02, 5F
‣ 更多 preed 的文章
文章代碼(AID): #1UlYjtzL (Math)
‣ 更多 preed 的文章
文章代碼(AID): #1UlYjtzL (Math)