ab≡ax(modm)\frac{a}{b} \equiv ax \pmod mba≡ax(modm)
好多题解都写
a≡abx(modm)a \equiv abx \pmod ma≡abx(modm)
然后 1≡bx(modm)1 \equiv bx \pmod m1≡bx(modm)
但是为什么可以除以a呢?
是不是可以理解为:
我们是要找一个充分条件,而不是必要条件。
不能够用“因为,所以”的逻辑
而是
只需
ab≡ab(modm)\frac{a}{b} \equiv \frac{a}{b} \pmod mba≡ba(modm)
1≡bx(modm)1 \equiv bx \pmod m1≡bx(modm)
即可。
所以这是一个充分条件而不是一个必要条件是吗qwq?