作业帮 > 数学 > 作业

初等数论 设p是单质数,证明:关于模p的两个平方非剩余的乘积是平方剩余

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/08 16:35:59
初等数论 设p是单质数,证明:关于模p的两个平方非剩余的乘积是平方剩余
定理 x是模p 的二次剩余充要条件是x^[(p-1)/2]≡1 mod p
   x是模p 的二次非剩余充要条件是x^[(p-1)/2]≡ -1 mod p
设 a b是两个二次非剩余.则
(ab)^[(p-1)/2]≡a^[(p-1)/2] *b^[(p-1)/2]≡(-1)*(-1)≡1mod p
所以 ab是二次剩余.