二次剩餘术语 / 維基百科,自由的 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} 的二次非剩餘」 研究二次剩餘的理論稱為二次剩餘理論。二次剩餘理論在實際上有廣泛的應用,包括從噪音工程學到密碼學以及大數分解。