同余方程

来自GSXAB的知识库
同余方程
术语名称 同余方程
英语名称 congruence
别名 congruence equation

同余方程(congruence equation)指含有未知数的同余式。由于“方程”通常指含有未知数的等式,同余方程很少被简称为方程。

由于同余关系的性质,同余的未知数取值必然全部满足同余方程,这使得对一般的模数,如果存在任意满足同余方程的未知数取值,就一定会有无穷多个满足同余方程的未知数取值。

因此,将满足同余方程的同余取值视为同一个解,将每个满足同余方程的不同余取值称为方程的一个(solution)。这样,同余方程就相当于在剩余类环上的方程。

参见一次同余方程


同余理论
同余 剩余类 互质剩余类
完全剩余系 简化剩余系Euler 函数
Fermat 小定理 Euler 定理
一元同余方程
一次 一次同余方程大衍求一术
中国剩余定理
二次 二次同余方程二次剩余
Euler 准则Legendre 符号二次互反律Jacobi 符号
高次 二项同余方程[math]\displaystyle{ n }[/math] 次剩余
质数模高次同余方程Lagrange 定理等价同余方程