[理工] 离散 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