
【計】 QR
twin; two
【計】 binary-coded decimal; binary-coded decimal character code
binary-to-decimal conversion; binary-to-hexadecimal conversion
【醫】 bi-; bis-; di-; duo-
order; second; second-rate
【醫】 deutero-; deuto-; hyp-; hypo-; meta-; sub-
remainder; residual; residue
【計】 remainder
【經】 balance outstanding; residuum
二次餘數(quadratic residue)是數論中的核心概念,指一個整數$q$在模奇素數$p$下存在平方同餘解的數學性質。具體定義為:若存在整數$x$滿足$x equiv q(mathrm{mod} p)$,則稱$q$為模$p$的二次剩餘,否則稱為二次非剩餘。
該理論由歐拉和高斯系統發展,其判定标準包含兩個關鍵點:
在應用層面,二次餘數理論支撐着現代密碼學算法設計,特别是在構建Rabin加密系統等公鑰密碼體制中發揮基礎作用。其數學特性還被運用于聲學工程中的僞隨機序列構造。
權威參考資料:
二次餘數(即二次剩餘)是數論中的重要概念,具體解釋如下:
在模運算中,若存在整數( x )使得方程 ( x equiv a(text{mod} p) ) 有解,則稱( a )是模奇素數( p )的二次剩餘;若無解,則稱為二次非剩餘。例如:
判斷( a )是否為模( p )的二次剩餘,可用歐拉準則: $$ a^{frac{p-1}{2}} equiv 1(text{mod} p) quad text{(是二次剩餘)} $$ 或 $$ a^{frac{p-1}{2}} equiv -1(text{mod} p) quad text{(是非剩餘)} $$
二次剩餘在密碼學(如Rabin加密)、隨機數生成等領域有重要用途,尤其在涉及模運算的算法設計中。
普通餘數指除法運算中的剩餘值(如( 8 div 3 )餘( 2 )),而二次餘數強調平方後的同餘關系是否可解。兩者屬于不同維度的數學概念。
如需更完整的數論推導,可參考權威資料。
包藏貝耳氏療法背靜吡唑威不需要大黃素帶上表面溫度電阻器電鏟低能繼電器凍僵氟樂靈呋喃黴素附有條件的債券國家壟斷橫突間韌帶華格納氏點接收調步雷姆肋長提肌洛恩斯坦氏尿糖定量器普通選舉顴骨緣突乳脂微粒三倍周波電爐識别記號噬骨細胞隨機因素頭等獎外埠銀行透支外踝皮下囊