【CINTA第7次作业】

CINTA第7次作业

4.证明命题11.4
在这里插入图片描述
证明:
1. 若( a p ) = 1 , 则 a 是模 p 的 Q R ,故存在 x ∈ Z , 使 x 2 ≡ a m o d    p ∵ a ≡ b m o d    p ∴ x 2 ≡ b m o d    p ∴ b 是模 p 的 Q R ∴ ( b p ) = ( a p ) = 1 同理,当( a p ) = − 1 , a 是模 p 的 Q N R 时, 有( b p ) = ( a p ) = − 1 2. 当 a , b 是模 p 的 Q R 时 , a b 也是模 p 的 Q R ∴ ( a p )( b p ) = 1 ∗ 1 = 1 = ( a b p ) 当 a , b 是模 p 的 Q N R 时 , a b 是模 p 的 Q R ∴ ( a p )( b p ) = ( − 1 ) ∗ ( − 1 ) = 1 = ( a b p ) 当 a , b 其中一个是模 p 的 Q N R , 另一个是模 p 的 Q R 时 , a b 是模 p 的 Q N R ∴ ( a p )( b p ) = ( − 1 ) ∗ 1 = − 1 = ( a b p ) 3. 由 2 可得,当 a = b 时,( a p )( b p ) = ( a 2 p ) = 1 \begin{aligned} 1.&若(\frac ap)=1,则a是模p的QR,故存在x\in \mathbb{Z},使x^2\equiv a \mod p\\ &\because a\equiv b\mod p\\ &\therefore x^2\equiv b \mod p\\ &\therefore b是模p的QR\\ &\therefore (\frac bp)=(\frac ap)=1\\ &同理,当(\frac ap)=-1,a是模p的QNR时,\\ &有(\frac bp)=(\frac ap)=-1\\ 2.&当a,b是模p的QR时,ab也是模p的QR\\ &\therefore (\frac ap)(\frac bp)=1*1=1=(\frac {ab}p)\\ &当a,b是模p的QNR时,ab是模p的QR\\ &\therefore (\frac ap)(\frac bp)=(-1)*(-1)=1=(\frac {ab}p)\\ &当a,b其中一个是模p的QNR,另一个是模p的QR时,ab是模p的QNR\\ &\therefore (\frac ap)(\frac bp)=(-1)*1=-1=(\frac {ab}p)\\ 3.&由2可得,当a=b时,(\frac ap)(\frac bp)=(\frac {a^2}p)=1\\ \end{aligned} 1.2.3.若(pa=1,a是模pQR,故存在xZ,使x2amodpabmodpx2bmodpb是模pQRpb=pa=1同理,当(pa=1,a是模pQNR时,有(pb=pa=1a,b是模pQR,ab也是模pQRpa)(pb=11=1=paba,b是模pQNR,ab是模pQRpa)(pb=(1)(1)=1=paba,b其中一个是模pQNR,另一个是模pQR,ab是模pQNRpa)(pb=(1)1=1=pab2可得,当a=b时,(pa)(pb=pa2=1

5.给出推论11.1的完整证明
在这里插入图片描述
在这里插入图片描述

这里是引用

补充证明:
当 p ≡ − 1 m o d    4 时,存在 k ∈ Z 使得 p = 4 k − 1 根据欧拉准则,( − 1 p ) ≡ ( − 1 ) ( p − 1 ) / 2 ≡ ( − 1 ) 2 k − 1 ≡ − 1 m o d    p \begin{aligned} &当p\equiv -1\mod 4时,存在k\in \mathbb{Z}使得p=4k-1\\ &根据欧拉准则,(\frac {-1}p)\equiv (-1)^{(p-1)/2}\equiv(-1)^{2k-1}\equiv-1\mod p\\ \end{aligned} p1mod4时,存在kZ使得p=4k1根据欧拉准则,(p1(1)(p1)/2(1)2k11modp

在这里插入图片描述
证明:
设 g 为 Z p ∗ 任意一个生成元,则 g c d ( g , p ) = 1 若 g 是模 p 的 Q R ,根据欧拉准则,( g p ) ≡ g ( p − 1 ) / 2 ≡ 1 m o d    p 根据费尔马小定理, g p − 1 ≡ 1 m o d    p p 是奇素数,故 p − 1 ≠ ( p − 1 ) / 2 所以, Z p ∗ 所有生成元是模 p 的 Q N R \begin{aligned} &设g为\mathbb{Z}^*_p任意一个生成元,则gcd(g,p)=1\\ &若g是模p的QR,根据欧拉准则,(\frac gp)\equiv g^{(p-1)/2}\equiv 1 \mod p\\ &根据费尔马小定理,g^{p-1}\equiv 1 \mod p\\ &p是奇素数,故p-1\neq (p-1)/2\\ &所以,\mathbb{Z}^*_p所有生成元是模p的QNR\\ \end{aligned} gZp任意一个生成元,则gcd(g,p)=1g是模pQR,根据欧拉准则,(pgg(p1)/21modp根据费尔马小定理,gp11modpp是奇素数,故p1=(p1)/2所以,Zp所有生成元是模pQNR

  • 19
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值