[原创]有关同余式的问题

mathck

[这个贴子最后由mathck在 2014/04/24 03:45pm 第 1 次编辑]

下面引用由fungarwai在 2014/04/23 09:58pm 发表的内容：
只是一开始没有把19除掉，最后要把19除掉而已
你要把它当成一般方程来看
19x0≡266(-49)(mod2432)→19x0+2432k=266(-49)

看不太明白....
注：在书中第34页第一行， au + mv = g，两边乘以 c/g，得 a * u0 * c/g + m * v0 * c/g = c，因此书中认为 x0 是等于c*u0/g(mod m)。
[color=#0000FF]但为何要乘以 c/g 呢？为何x0 不能等于 u0（即在不乘以 c/g 的前提下）或取其他值？

mathck

有人知道吗