搜搜做题作业网如何证明 同余定理 中的 除法原理?
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/06/23 12:31:58
如何证明 同余定理 中的 除法原理?
除法原理：a ≡ b mod(cn) ==＞ a ≡ b mod(n);
求教如何证明?
除法原理：a ≡ b mod(cn) ==＞ a ≡ b mod(n);
求教如何证明?
a ≡ b mod(cn) => a-b ≡ 0 mod(cn)
=> a-b ≡ 0 mod(n) => a ≡ b mod(n)
=> a-b ≡ 0 mod(n) => a ≡ b mod(n)