证明过程如下:
因为gcd(a,n) = 1,所以方程解的个数为1;
此时,将方程右边的ay看作常数,因为我们求解方程是在固定y的情况下求解ps:这一步很关键;
又因为x=y为方程的一个解,也是唯一解,故得证。
此证明过程的关键在于不需要去计算这个唯一解,即使根据定理这个解可以计算得到,通过观察就可很容易的发现这个解。
证明过程如下:
因为gcd(a,n) = 1,所以方程解的个数为1;
此时,将方程右边的ay看作常数,因为我们求解方程是在固定y的情况下求解ps:这一步很关键;
又因为x=y为方程的一个解,也是唯一解,故得证。
此证明过程的关键在于不需要去计算这个唯一解,即使根据定理这个解可以计算得到,通过观察就可很容易的发现这个解。