二次剩余
在数论中,特别在同余理论里,一个整数对另一个整数
的二次剩余(英语:Quadratic residue)指
的平方
除以
得到的余数。
当存在某个,式子
成立时,称「
是模
的二次剩余」
当对任意,
不成立时,称「
是模
的二次非剩余」
研究二次剩余的理论称为二次剩余理论。二次剩余理论在实际上有广泛的应用,包括从噪音工程学到密码学以及大数分解。
单词 | Quadratic residue |
释义 |
Quadratic residue
中文百科
二次剩余在数论中,特别在同余理论里,一个整数 当存在某个 当对任意 研究二次剩余的理论称为二次剩余理论。二次剩余理论在实际上有广泛的应用,包括从噪音工程学到密码学以及大数分解。
英语百科
Quadratic residue 二次剩余In number theory, an integer q is called a quadratic residue modulo n if it is congruent to a perfect square modulo n; i.e., if there exists an integer x such that: Otherwise, q is called a quadratic nonresidue modulo n. Originally an abstract mathematical concept from the branch of number theory known as modular arithmetic, quadratic residues are now used in applications ranging from acoustical engineering to cryptography and the factoring of large numbers. |
随便看 |
英汉双解词典包含3607232条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。