数论概论读书笔记 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   (

>>阅读原文<<