CINTA作业九：QR

1、证明：

 (1)封闭性：

对于a，b∈，有a  b =QR∈。

(2)结合律：

对于a，b，c∈，有：

      

(3)单位元：显然，单位元为1

(4)逆元：

对于a∈，有     

故    

即     =  ，所以存在逆元。

 

 2、用群论的方法证明：

 构造到的映射：，有

对于，

所以映射为同态映射

的单位元为1，=1,p-1=,为的正规子群。

则有：

即       ，

3、证明：

 

所以映射是一种同态映射。

，当为QR时，当为QNR时

故映射为一种满射。

所以原命题得证。

4、证明：

 5、证明：

(1)由，可得a与b模p同余

即若有，则有

所以得证。

(2)由 

原命题得证。

(3) 由命题11.3可得：当a为QR时，仍为QR

当a为QNR时，为QR

故 得证。

6、证明：

 (1)若，即p=4k+1，k=0,1,2,3.....

 由欧拉准则可得：

(2)若，即p=4k-1，k=1,2,3......

由欧拉准则可得：

所以原命题得证。