模n乘法群(n剩余乘群)： Using the definition of multiplication modulo n,we define the multiplicative group modulo n as (Z).The elements of this group are the set Z of elements in Z that are relatively prime to n,so that each one has a unique inverse,modulo n: Z*={[a]n∈Zn:gcd(a,n)=l}· 问题6：任给元素a,其逆元素是什么？ Extented-Euclid(a,n)的返回值中的第二个元素x (1,X,y)
模n乘法群（n剩余乘群）： 问题6：任给元素a，其逆元素是什么？ Extented-Euclid(a,n)的返回值中的第二个元素x （1，x，y）
在n剩余乘群中，这些结论值得关注： The size of is denoted (n).This function,known as Euler's phifunction, satisfies the equation (n)=n Π(-) (31.20) p:p is prime and p n 当n是素数时，群规模为n-1 当n是一个较大的合数时，我们难以找到所有素因子p: n-1>p(n)> er InInn+ 、3 InInn
在n剩余乘群中，这些结论值得关注： 当n是素数时，群规模为n-1 当n是一个较大的合数时，我们难以找到所有素因子p： n-1>
这个结论是否显然？ Corollary 31.19 If(S,is a finite group with identity e,then for all a S, a(sD)=e. 如果p是素数，Z*有多少个元素？任取Z,*中 某个元素a,我们有什么结论？
这个结论是否显然？ 如果p是素数，Zp *有多少个元素？任取Zp *中 某个元素a，我们有什么结论？