作者lucy35 ()
看板Grad-ProbAsk
标题[理工] 离散 97 中山
时间Fri Feb 7 23:43:21 2020
http://i.imgur.com/3nSzkkU.jpg
请问这个的一二题是怎麽判断的？
第一题为什麽可以找到4、12、28、36？
-----
Sent from JPTT on my OPPO CPH1701.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.137.97.19 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1581090205.A.4D8.html
1F：→ Ricestone: 就用(b)的算法，找gcd(40,m)=4的所有可能的m 02/08 00:03
那有详细的算法吗？因为第二题也不清楚为什麽结果是那样
※ 编辑: lucy35 (114.137.97.19 台湾), 02/08/2020 00:27:04
2F：→ Ricestone: 你的课本里面应该有证明吧，不然就是习题 02/08 00:37
3F：→ Ricestone: 这算cyclic group的基本性质 02/08 00:37
4F：→ Ricestone: 还是你是指不知道怎麽找gcd(40,m)=4的m？ 02/08 00:42
是不知道怎麽求m
※ 编辑: lucy35 (114.137.97.19 台湾), 02/08/2020 01:15:25
5F：→ Ricestone: gcd要为4，所以m的质因数分解中2要2次，但不能到3次 02/08 01:28
6F：→ Ricestone: 也不能有质数5，而其他质数都可以用，所以就是4,4*3, 02/08 01:29
7F：→ Ricestone: 4*3^2,4*7 02/08 01:30
好的！感谢
※ 编辑: lucy35 (114.137.97.19 台湾), 02/08/2020 21:16:38