同余方程
  • 板块灌水区
  • 楼主Willow_Liu
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/10/12 08:53
  • 上次更新2023/11/2 14:21:49
查看原帖
同余方程
227950
Willow_Liu楼主2023/10/12 08:53

为什么在OIwiki中介绍说

ax = b (mod n)

解得数量等于g = gcd(a, n)

但是刚才有个数学题, 我想用同余方程解的, 结果原问题列出后是

  1. -x - 268 = 0 (mod 3)

对于这个式子, gcd(a, n)是负的, 那么如何定解的数量

还有如果对同余方程式等价变形

  1. x + 268 = 0 (mod 3)

1, 2式是不是等价的啊

2023/10/12 08:53
加载中...