《数论概论》读书笔记 第23章 二次剩余

• zy690184520 发布于
• 1800 收藏

什么叫二次剩余，其实就是对于给定的p(p∈P)和n，如果有x满足x2≡n(modp)，那么n在模p意义下就是二次剩余。其实就是模意义下能否开根号。 我们先定义Fp，这是一个数域，其实就是0到p−1这p个数与模p意义下加减乘除运算构成的集合。 定理1：对于x2≡n(modp)，总共有p−12个的n能使该方程有解（将n=0情况除去，由于该情况显然有x=0）。 证明：我们只用考虑所有x2。如果存在...