作者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/m.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