【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
    评论
好的,这里是50种不同国家的语言表达“我爱你”: 1. English - I love you 2. Spanish - Te quiero 3. French - Je t'aime 4. German - Ich liebe Dich 5. Italian - Ti amo 6. Portuguese - Eu te amo 7. Russian - Ya lyublyu tebya 8. Chinese (Mandarin) - Wo ai ni 9. Japanese - Aishiteru 10. Korean - Sarang hae 11. Arabic - Ana behibak (to a male) / Ana behibek (to a female) 12. Dutch - Ik hou van je 13. Danish - Jeg elsker dig 14. Swedish - Jag älskar dig 15. Norwegian - Jeg elsker deg 16. Finnish - Minä rakastan sinua 17. Polish - Kocham Cię 18. Czech - Miluji Tě 19. Hungarian - Szeretlek 20. Bulgarian - Obicham te 21. Greek - S'ayapo 22. Turkish - Seni seviyorum 23. Romanian - Te iubesc 24. Croatian - Volim te 25. Serbian - Volim te 26. Slovenian - Ljubim te 27. Slovak - Milujem Ťa 28. Estonian - Ma armastan sind 29. Latvian - Es tevi mīlu 30. Lithuanian - Aš tave myliu 31. Icelandic - Ég elska þig 32. Albanian - Te dua 33. Thai - Phom rak khun (to a male) / Chan rak khun (to a female) 34. Vietnamese - Anh ye^u em (to a female) / Em ye^u anh (to a male) 35. Indonesian - Saya cinta padamu 36. Filipino - Mahal kita 37. Hindi - Main tumse pyar karta hoon 38. Bengali - Ami tomake bhalobashi 39. Urdu - Main tumse muhabbat karta hoon 40. Marathi - Me tujhe pyaar kartaa hoo 41. Punjabi - Main tere pyar da haan 42. Telugu - Nenu ninnu premisthunnanu 43. Tamil - Naan unnai kaadhalikken 44. Malayalam - Njan ninnodenikkoo 45. Kannada - Naanu ninna preetisuttene 46. Gujrati - Hu tane pyar karoo chu 47. Nepali - Ma timilai maya garchu 48. Sinhala - Mama oyata arderyi 49. Burmese - Chit pa de 50. Mongolian - Bi chamd hairtai
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值