刚接触数论,有关剩余类集合的乘法群问题.是有关剩余类集合的乘法群问题:(Z/nZ)*={a∈Z/nZ,gcd(a,n)=1}公式我能看懂,就是不明白这个:假设如果gcd(a,n)=1,则必存在一bcd(a,n)=1,则必存在一b

问题描述:

刚接触数论,有关剩余类集合的乘法群问题.
是有关剩余类集合的乘法群问题:
(Z/nZ)*={a∈Z/nZ,gcd(a,n)=1}
公式我能看懂,就是不明白这个:
假设如果gcd(a,n)=1,则必存在一b
cd(a,n)=1,则必存在一b