网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Quadratic residue
分类 英语词汇 英语翻译词典
释义

Quadratic residue

中文百科

二次剩余

在数论中,特别在同余理论里,一个整数X对另一个整数p二次剩余英语:Quadratic residue)指X的平方X^2除以p得到的余数。

当存在某个X,式子X^2 \equiv d \pmod{p}成立时,称d是模p的二次剩余」

当对任意XX^2 \equiv d \pmod{p}不成立时,称d是模p的二次非剩余」

研究二次剩余的理论称为二次剩余理论。二次剩余理论在实际上有广泛的应用,包括从噪音工程学到密码学以及大数分解。

英语百科

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.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/6 18:57:43