问题

数论 >> 一般数论 >> 初等数论
Questions in category: 初等数论 (Elementary Number Theory).

关于二元线性同余方程 $ax+by\equiv c\pmod m$ 的解

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$ 个不同余的解, 其他情形无解.