數論概論讀書筆記 20.模p平方剩餘

模p平方剩餘 觀察上面這張表，可以發現上下的對稱性，字符化描述爲： p2+b2−2pb=(p−b)2≡b2(mod p) p 2 + b 2 − 2 p b = ( p − b ) 2 ≡ b 2 ( m o d   p ) 因此，若要列出模 p p 的所有（非零）平方剩餘，只需要計算出其中的一半： 12 (mod p),22 (mod p),...,(p−12)2 (mod p) 1 2   (

>>阅读原文<<