如何证明 同余定理 中的 除法原理?除法原理:a ≡ b mod(cn) ==> a ≡ b mod(n); 求教如何证明?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 10:01:32

如何证明 同余定理 中的 除法原理?除法原理:a ≡ b mod(cn) ==> a ≡ b mod(n); 求教如何证明?
如何证明 同余定理 中的 除法原理?
除法原理: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)