[理工] 離散 97 中山

看板Grad-ProbAsk作者時間4年前 (2020/02/07 23:43), 4年前編輯推噓0(0推 0噓 7→)
留言7則, 1人參與, 4年前最新討論串1/1
http://i.imgur.com/3nSzkkU.jpg
請問這個的一二題是怎麼判斷的？ 第一題為什麼可以找到4、12、28、36？ ----- Sent from JPTT on my OPPO CPH1701. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.97.19 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1581090205.A.4D8.html
→
02/08 00:03, 4年前 , 1F
就用(b)的算法，找gcd(40,m)=4的所有可能的m
02/08 00:03, 1F
那有詳細的算法嗎？因為第二題也不清楚為什麼結果是那樣 ※ 編輯: lucy35 (114.137.97.19 臺灣), 02/08/2020 00:27:04
→
02/08 00:37, 4年前 , 2F
你的課本裡面應該有證明吧，不然就是習題
02/08 00:37, 2F
→
02/08 00:37, 4年前 , 3F
這算cyclic group的基本性質
02/08 00:37, 3F
→
02/08 00:42, 4年前 , 4F
還是你是指不知道怎麼找gcd(40,m)=4的m？
02/08 00:42, 4F
是不知道怎麼求m ※ 編輯: lucy35 (114.137.97.19 臺灣), 02/08/2020 01:15:25
→
02/08 01:28, 4年前 , 5F
gcd要為4，所以m的質因數分解中2要2次，但不能到3次
02/08 01:28, 5F
→
02/08 01:29, 4年前 , 6F
也不能有質數5，而其他質數都可以用，所以就是4,4*3,
02/08 01:29, 6F
→
02/08 01:30, 4年前 , 7F
4*3^2,4*7
02/08 01:30, 7F
好的！感謝 ※ 編輯: lucy35 (114.137.97.19 臺灣), 02/08/2020 21:16:38
‣ 更多 lucy35 的文章
文章代碼(AID): #1UFOMTJO (Grad-ProbAsk)