等价同余方程
| 等价同余方程 | |
|---|---|
| 术语名称 | 等价同余方程 |
| 英语名称 | equivalent congruence |
| 别名 | equivalent congruence equation |
等价同余方程(equivalent congruence)指质数模的任何次数的高次同余方程都有一个解相同且次数不超过模数的同余方程。
通过 Fermat 小定理，高次同余方程中，次数大于等于模数的项，都可以通过 [math]\displaystyle{ x^{p-1} \equiv x \pmod p \rightarrow x^{k(p-1)+r} \equiv x^r \pmod p, 1 \leq r \leq p-1 }[/math] 替换，化为次数较低的同余方程，称为其等价同余方程。