请问一次同余式所有整数解的求法？需要计算公式。谢谢答：首先，ax==b mod m与不定方程ax=b+ym完全等效。如果它们有公约数，或约去，求解后，再转化为模m的形式。如x==r mod n转为x==r+n*i mod kn, i=0,…,k-1。如果gcd(a,m) |b不成立，则无解。 公式一：显然，如果有解，约去公约数，则必然可转化为gcd(a,m)=1的情况。此时很容易得到公式解。依欧拉定理， gcd(a,m)=1,则a^Φ(m)==1 mod m.于是a*a^(Φ(m)-1)==1 mod m,即x==a^(Φ(m)-1) mod m.这种方法在巧妙的编程方式下，用电脑计算，不失为一种好手段。...
|
