关于乘法逆元
  • 板块学术版
  • 楼主Zlc晨鑫
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/9 22:01
  • 上次更新2023/11/2 21:45:49
查看原帖
关于乘法逆元
297555
Zlc晨鑫楼主2023/9/9 22:01

ab≡ax(modm)\frac{a}{b} \equiv ax \pmod m

好多题解都写

a≡abx(modm)a \equiv abx \pmod m

然后 1≡bx(modm)1 \equiv bx \pmod m

但是为什么可以除以a呢?

是不是可以理解为:

我们是要找一个充分条件,而不是必要条件。

不能够用“因为,所以”的逻辑

而是

ab≡ax(modm)\frac{a}{b} \equiv ax \pmod m

只需

ab≡ab(modm)\frac{a}{b} \equiv \frac{a}{b} \pmod m

1≡bx(modm)1 \equiv bx \pmod m

即可。

所以这是一个充分条件而不是一个必要条件是吗qwq?

2023/9/9 22:01
加载中...