二项同余方程

来自GSXAB的知识库
二项同余方程
术语名称 二项同余方程
英语名称 two-term congruence equation
别名 two-term congruence, binomial congruence, power congruence

二项同余方程(two-term/binomial congruence)指只含有未知数的高次项及常数项的同余方程

定义

形如 [math]\displaystyle{ x^n \equiv a \pmod m }[/math] ,其中 [math]\displaystyle{ x }[/math] 是未知数, [math]\displaystyle{ a,m }[/math] 是互质整数,且 [math]\displaystyle{ n\geq 2 }[/math] 是自然数,这样的同余方程称为二项同余方程(two-term/binomial congruence)。

[math]\displaystyle{ n }[/math] 次剩余


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