我微笑不代表我快乐

摘要： 上图中 第1句话（标红色的）说明 a*xi % n结果仍落在Zn 这个集合中，因为a与xi都与n互质，所以乘出来的结果，仍与N互质 第2句话（标红色的）说明a*xi%N不等于a*xj%N 因为如果相等的话，则a*(xi-xj)%N=0,但是a与N互质，xi-xj也不可能为N的若干倍，所以上式不成立 阅读全文