[理工] 離散 97 中山

作者: lucy35 (肥宅系社花)   2020-02-07 23:43:21
http://i.imgur.com/3nSzkkU.jpg
請問這個的一二題是怎麼判斷的?
第一題為什麼可以找到4、12、28、36?
作者: Ricestone (麥飯石)   2020-02-08 00:03:00
就用(b)的算法,找gcd(40,m)=4的所有可能的m你的課本裡面應該有證明吧,不然就是習題這算cyclic group的基本性質還是你是指不知道怎麼找gcd(40,m)=4的m?gcd要為4,所以m的質因數分解中2要2次,但不能到3次也不能有質數5,而其他質數都可以用,所以就是4,4*3,4*3^2,4*7

Links booklink

Contact Us: admin [ a t ] ucptt.com