初等数论(严蔚敏版)12 第五章二次同余式与平方剩余.pdf

《初等数论》习题解答 （第三版 ）新乡学院 第五章 二次同余式与平方剩余 1 / 38 《初等数论》习题解答 （第三版 ）新乡学院 §5.1 一般二次同余式 1、 在同余式 2  中，若  ，试求出它的一 y A  0(mod p ) p | A 切解来。 解：若  ，则  ，上同余式即为 p | A A  0(mod p ) 2  y  0(mod p )     2  2    从而p | y ，即有p | y 。 易见，当  2 为 数时，         2     2   ，则p  p ，上同余式有解：   2 / 38 《初等数论》习题解答 （第三版 ）新乡学院      x  0,p ,2p ,,(p 1)p (mod p ) ， 共有n 2m1  p个解     2   当  2 1为奇数时，   ，上同余式有解： p  p 1 1  1  x  0,p ,2p ,,(p 1)p (mod p ) ， 共有n 2m1 p个解。 3 / 38