【无标题】

4、
证明：（1）因为a≡b(mod p)
所以b=kp+a
设a≡Y（mod p），又kp≡0（mod p）
所以b≡kp+a≡Y（mod p）
当Y=x^2，则（b/p）=（a/p）=1
否则，（b/p）=（a/p）=0
（2）由命题11.3知：
当a为QD，b为QD时，ab亦为QD
当a，b均为QND时，ab为QD
当a，b有且只有一个为QD时，ab为QND
归纳可得，（a/p）（b/p）=（ab/p）
（3）（a/p）=1或-1
由（2）可知（a^2/p）=（a/p）（a/p）=1
5、由二次互反律，（p/q)(q/p)=(-1)^((p-1)/2)((q-1)/2)
令q=-1，p=4K+1得（-1/p）=(-1)^((p-1)/2)((-1-1)/2)/(p/(-1))=-1
令q=-1，p=4K-1得（-1/p）=(-1)^((p-1)/2)((-1-1)/2)/(p/(-1))=1
原命题得证
6、设a为其生成元，则lal=p-1
假设a是QD
则（a/p）≡a^(p-1)/2≡1
即a的阶为（p-1)/2,与前提矛盾，
故所以生成元均为QND