二次互反律 Jacobi 符号和二次剩余问题 . Example . . . . . . . . 求所有奇素数 p = 11,它以 11 为其二次剩余。 . . . . . . . ( 11 p ) = ( p 11 ) (−1)p−1 2 ( p 11 ) = { 1 p ≡ 1, 3, 4, 5, 9 (mod 11) −1 p ≡ 2, 6, 7, 8, 10 (mod 11) (−1)p−1 2 = { 1 p ≡ 1 (mod 4) −1 p ≡ 3 (mod 4) 当且仅当 ( p 11 ) 与 (−1)p−1 2 同符号时, ( 11 p ) 为 1。通过中国 剩余定理可以求出: p ≡ ±1, ±5, ±7, ±9, ±19 (mod 44) 课件制作:张晓磊 裴定一、徐详 《信息安全数学基础》