二次剩余术语 / 维基百科,自由的 encyclopedia 在数论中,特别在同余理论里,一个整数 X {\displaystyle X} 对另一个整数 p {\displaystyle p} 的二次剩余(英语:Quadratic residue)指 X {\displaystyle X} 的平方 X 2 {\displaystyle X^{2}} 除以 p {\displaystyle p} 得到的余数。 当存在某个 X {\displaystyle X} ,式子 X 2 ≡ d ( mod p ) {\displaystyle X^{2}\equiv d{\pmod {p}}} 成立时,称“ d {\displaystyle d} 是模 p {\displaystyle p} 的二次剩余” 当对任意 X {\displaystyle X} , X 2 ≡ d ( mod p ) {\displaystyle X^{2}\equiv d{\pmod {p}}} 不成立时,称“ d {\displaystyle d} 是模 p {\displaystyle p} 的二次非剩余” 研究二次剩余的理论称为二次剩余理论。二次剩余理论在实际上有广泛的应用,包括从噪音工程学到密码学以及大数分解。
在数论中,特别在同余理论里,一个整数 X {\displaystyle X} 对另一个整数 p {\displaystyle p} 的二次剩余(英语:Quadratic residue)指 X {\displaystyle X} 的平方 X 2 {\displaystyle X^{2}} 除以 p {\displaystyle p} 得到的余数。 当存在某个 X {\displaystyle X} ,式子 X 2 ≡ d ( mod p ) {\displaystyle X^{2}\equiv d{\pmod {p}}} 成立时,称“ d {\displaystyle d} 是模 p {\displaystyle p} 的二次剩余” 当对任意 X {\displaystyle X} , X 2 ≡ d ( mod p ) {\displaystyle X^{2}\equiv d{\pmod {p}}} 不成立时,称“ d {\displaystyle d} 是模 p {\displaystyle p} 的二次非剩余” 研究二次剩余的理论称为二次剩余理论。二次剩余理论在实际上有广泛的应用,包括从噪音工程学到密码学以及大数分解。