作者preed (Freedom)
看板Math
标题[数论] 国安局数论考题
时间Fri May 15 13:41:09 2020
题目如图片
再请高手协助一下 感谢
https://imgur.com/a/Inukgon
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.173.53.225 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=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
1F：推 MisatoMitumi: 3. 如果d1, ...dn是所有4m+3的质数，考虑 05/16 04:57
2F：→ MisatoMitumi: D=4d1...dn+3. 4.1: 如果d是m的奇因数，2^d+1|2^m+1 05/16 04:58
3F：→ MisatoMitumi: 4.2: 如果d|p, a^d-1 | a^p-1 5:查一下如果知道n的 05/16 04:59
4F：→ MisatoMitumi: 质因数分解，如何表达phi(n) 05/16 05:00
5F：推 MisatoMitumi: 改一下，D=4d1..dn-1, 和2^(m/d)+1|2^m+1 05/16 05:02