欧拉定理证明中：{既然这样,那么（a*x1 × a*x2×...×a*xφ(n)）(mod n)= （a*x1(mod

欧拉定理
证明中：
{既然这样,那么
（a*x1 × a*x2×...×a*xφ(n)）(mod n)
= （a*x1(mod n) × a*x2(mod n) × ...× a*xφ(n)(mod n)）(mod n)
= （x1 × x2 × ...× xφ(n)）(mod n)
考虑上面等式左边和右边
左边等于(a*（x1 × x2 × ...× xφ(n)）) (mod n)
右边等于x1 × x2 × ...× xφ(n)）(mod n)
而x1 × x2 × ...× xφ(n)(mod n)和n互质
根据消去律,可以从等式两边约去,就得到：
a^φ(n) ≡ 1 (mod n)
}
为什么“根据消去律,可以从等式两边约去”