首页 > 试题广场 >

证明:只要gcd(a, n)=1,方程ax=ay(mod n

[问答题]
证明:只要gcd(a, n)=1,方程ax=ay(mod n)就意味着x= =y(modn)。通过一个gcd(a, n)>1情况下的反例,证明条件gcd(a, n)=1是必要的。

这道题你会答吗?花几分钟告诉大家答案吧!