linear congruence

《代数学引论》 · 第 13 页

同余式 $ax\equiv b\pmod n$，$a\not\equiv 0\pmod n$ 是含有一个未知量 $x$ 的一次式，叫做一次同余方程。

由 admin 提交

《Introduction to Analytic Number Theory》 · 第 111 页 · Section 5.3「Linear congruences」，Theorems 5.12–5.14

The linear congruence $ax\equiv b\pmod m$ has exactly one solution if $(a,m)=1$. If $(a,m)=d$, it has solutions if and only if $d\mid b$; when $d\mid b$, it has exactly $d$ solutions modulo $m$.