CINTA8

CINTA(8)

设 p 是奇素数,请证明 Z p ∗ 的所有生成元都是模 p 的二次非剩余。 使用抽象代数的语言重新证明欧拉准则。 设p是奇素数,请证明\Z_p^*的所有生成元都是模p的二次非剩余。\\ 使用抽象代数的语言重新证明欧拉准则。 p是奇素数,请证明Zp的所有生成元都是模p的二次非剩余。使用抽象代数的语言重新证明欧拉准则。

1.

设 a 为生成元,则 a p − 1 ≡ 1 ( m o d   p ) , 且 p − 1 是使 a n ≡ 1 的最小值 若满足二次剩余,则依据欧拉准则可得, a p − 1 2 ≡ 1 ( m o d   p ) ∵ p − 1 2 < p − 1 , 矛盾,可以证出 Z p ∗ 的所有生成元都是模 p 的二次非剩余。 设a为生成元,则a^{p-1}\equiv1(mod\ p ),且p-1是使a^n\equiv1的最小值\\ 若满足二次剩余,则依据欧拉准则可得,a^{\frac{p-1}2}\equiv1(mod\ p)\\ \because \frac{p-1}2 <p-1,矛盾,可以证出\Z_p^*的所有生成元都是模p的二次非剩余。 a为生成元,则ap11(mod p),p1是使an1的最小值若满足二次剩余,则依据欧拉准则可得,a2p11(mod p)2p1<p1,矛盾,可以证出Zp的所有生成元都是模p的二次非剩余。

2

有映射 ϕ : ,对 ∀ a ∈ Z p ∗ , ϕ ( a ) = a p − 1 2 。 ϕ ( a ⋅ b ) = ( a ⋅ b ) p − 1 2 = a p − 1 2 b p − 1 2 = ϕ ( a ) ⋅ ϕ ( b ) , ϕ 是群同态 而且 ψ 是满同态, ψ ( a ) = ( a p ) , 下证 K e r ψ = K e r ϕ K e r ψ ⊂ K e r ϕ : ψ ( a ) = 1 , 即存在 x ∈ Z 使 a ≡ x 2 ( m o d   p ), 根据费尔马小定理可得: ( x ) p − 1 ≡ 1 ( m o d   p ) ( x 2 ) p − 1 2 ≡ a p − 1 2 ( m o d   p ) 所以 a p − 1 2 ≡ 1 ≡ ( a q ) ( m o d   p ) K e r ϕ ⊂ K e r ψ : 取 a ∈ K e r ϕ , p h i ( a ) = 1 , 则 a p − 1 2 ≡ 1 ( m o d   p ) a p + 1 2 ≡ a ( m o d   p ) a ( p + 1 4 ) 2 ≡ a ( m o d   p ) 则 a 是 m o d p 的二次剩余,可得勒让德符号为 1 , ψ ( a ) = 1 , K e r ϕ ⊂ K e r ψ , K e r ψ = K e r ϕ ,证毕 有映射 \phi:,对\forall a\in Z_p^*,\phi(a)=a^\frac{p-1}{2}。\\ \phi(a\cdot b)=(a\cdot b)^\frac{p-1}{2}=a^\frac{p-1}{2}b^\frac{p-1}{2}=\phi(a)·\phi(b),\phi是群同态\\ 而且\psi是满同态,\psi(a)=(\frac ap ),下证Ker\psi=Ker\phi\\ Ker \psi\subset Ker \phi:\psi(a)=1,即存在x\in Z使a\equiv x^2(mod\ p),\\ 根据费尔马小定理可得:(x)^{p-1}\equiv1(mod\ p)\\ (x^2)^{\frac{p-1}{2}}\equiv a^{\frac{p-1}{2}}(mod \ p)\\ 所以a^{\frac{p-1}{2}}\equiv1\equiv(\frac aq)(mod \ p)\\ Ker\phi\subset Ker\psi:取a\in Ker\phi,phi(a)=1,则 a^{\frac{p-1}{2}}\equiv 1(mod \ p)\\ a^{\frac {p+1}{2}}\equiv a(mod\ p)\\ a^{(\frac {p+1}{4})^2}\equiv a(mod\ p)\\ 则a是modp的二次剩余,可得勒让德符号为1,\psi(a)=1,Ker\phi\subset Ker\psi,\\ Ker\psi=Ker\phi,证毕 有映射ϕ:,对aZp,ϕ(a)=a2p1ϕ(ab)=(ab)2p1=a2p1b2p1=ϕ(a)ϕ(b),ϕ是群同态而且ψ是满同态,ψ(a)=(pa),下证Kerψ=KerϕKerψKerϕ:ψ(a)=1,即存在xZ使ax2mod p),根据费尔马小定理可得:(x)p11(mod p)(x2)2p1a2p1(mod p)所以a2p11(qa)(mod p)KerϕKerψ:aKerϕ,phi(a)=1,a2p11(mod p)a2p+1a(mod p)a(4p+1)2a(mod p)amodp的二次剩余,可得勒让德符号为1ψ(a)=1,KerϕKerψ,Kerψ=Kerϕ,证毕

好的,这里是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、付费专栏及课程。

余额充值