Question

为什么kab≡kac（mod n),ka≡1(mod n)，则b≡c

这个用到同余的性质吗？那又怎么证明？

Answer 1

设 ka=m*n+1
则有kab=m*b*n+b
kac=m*c*n+c

kab(mod n)≡b(mod n)
kab(mod n)≡c(mod n)

所以得证