CINTA第七次作业

第十一章课后习题QR

第四题

$证明：$
$设p是奇素数，a,b\in Z且不被p整除。则有：$
$1.如果a\equiv b(modp),则(\frac{a}{p})=(\frac{b}{p})$
$2.(\frac{a}{p})(\frac{b}{p})=(\frac{ab}{p})$
$3.(\frac{a^2}{p})=1$

$证明如下：$

$对于1，$
$若a是模p的QR，那么b也是模p的QR，有(\frac{a}{p})=(\frac{b}{p})=1$
$若a是模p的QNR，那么b也是模p的QNR，有(\frac{a}{p})=(\frac{b}{p})=-1$
$即(\frac{a}{p})=(\frac{b}{p})$

$对于2，$
$根据命题11.3，有QR\times QR=QR,(1\times 1=1)=1$
$QR\times QNR=QNR,(1\times -1=-1)=-1$
$QNR\times QNR=QR,(-1\times -1=1)=1$
$即(\frac{a}{p})(\frac{b}{p})=(\frac{ab}{p})$

$对于3，$
$即对应2中，a是模p的QR，或a是模p的QNR，有QR\times QR=QR,或QNR\times QNR=QR$
$即证得，(\frac{a^2}{p})=1$

---

第五题

$给出推论11.1的完整证明$
$设p是一个奇素数，则：$
$$(\frac{-1}{p})=\{\begin{array}{lc}1& 如果p\equiv 1(mod4)\\ -1& 如果p\equiv -1(mod4)\end{array}$$

$证明如下：$

$若p\equiv 1(mod4)，则存在k\in Z使得，p=4k+1$
$根据欧拉准则，有(\frac{-1}{p})\equiv (-1{)}^{(p-1)/2}\equiv (-1{)}^{(4k+1-1)/2}\equiv 1(modp)$

$若p\equiv -1(mod4)，则存在k\in Z使得，p=4k-1$
$根据欧拉准则，有(\frac{-1}{p})\equiv (-1{)}^{(p-1)/2}\equiv (-1{)}^{(4k-1-1)/2}\equiv -1(modp)$

$证毕$

---

第六题

$设p是奇素数，请证明Z_p^{\ast }的所有生成元都是模p的二次非剩余$

$证明如下：$

$假设g是Z_p^{\ast }的一个生成元，且g是模p的二次剩余$
$根据欧拉准则，则存在1<k<p-1，使得g^k\equiv 1(modp)$
$而，g的阶为p-1，存在矛盾$
$故，Z_p^{\ast }的所有生成元都是模p的二次非剩余$

---