Posted by haifeng on 2016-03-29 19:02:38 last update 2016-03-29 19:02:38 | Answers (0) | 收藏
设 $a,b,c$ 和 $m$ 都是整数, $m > 0$. 且 $d=(a,b,m)$. 证明: 二元线性同余方程
\[ ax+by\equiv c\pmod m \]
在 $d|c$ 时恰有 $dm$ 个不同余的解, 其他情形无解.