cinta作业10

最新推荐文章于 2022-12-09 20:54:15 发布
最新推荐文章于 2022-12-09 20:54:15 发布
阅读量510 收藏 1
点赞数 3
分类专栏： CINTA 文章标签： 抽象代数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/glancelike/article/details/110768798
版权
博客探讨了在奇素数p的情况下，Zp∗的所有生成元如何证明为模p的二次非剩余。通过欧拉准则与二次互反律，文章展示了当a为Zp∗的生成元时，如何得出矛盾，从而证明结论。此外，还介绍了如何利用二次互反律编写程序来计算勒让德符号(pq)，其中p和q是任意奇素数。
摘要由CSDN通过智能技术生成

  • 设 p p p是奇素数，请证明 Z p ∗ \Z_p^* Zp∗​的所有生成元都是模 p p p的二次非剩余。
    令 a a a为 Z p ∗ \Z_p^* Zp∗​任意一个生成元，则有 a p − 1 ≡ 1 ( m o d   p ) a^{p-1}\equiv1(mod \space p) a

最低0.47元/天 解锁文章
glancelike
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
CINTA作业十
qq_33010875的博客
12-02 430
证明：设ppp是奇素数，请证明Zp∗\Z_p^*Zp∗​的所有生成元都是模ppp的二次非剩余。 ①因为ppp是奇素数，则群Zp∗\Z_p^*Zp∗​中一共有ϕ(p−1)ϕ(p − 1)ϕ(p−1)个生成元，且群中的元素除单位元eee之外都是生成元。 ②假设Zp∗\Z_p^*Zp∗​的所有生成元都是模ppp的二次剩余，则对于任意aaa∈∈∈Zp∗\Z_p^*Zp∗​，存在bbb∈∈∈Zp∗\Z_p^*Zp∗​，使得aaa≡≡≡b2b^2b2(mod p)。 ③而根据群的封闭性可得b2b^2b2∈∈∈Zp∗\Z
CINTA 作业十
HHHHUIIII的博客
12-10 172
利用二次互反律，写程序完成勒让德符号(qp)\left(\frac{q}{p}\right)(pq​)的计算，ppp和qqq是任意的奇素数。 #include<iostream> #include<cmath> using namespace std; bool IsSqrt(int n) { for (int i = 2; i <= sqrt(n); i++) { if (i*i == n)return 1; }return 0; } int Judgement(i
CINTA作业10
yueerdeqingren的博客
12-01 234
CINTA作业10 1 证明: p为奇素数，对任意Zp∗Z_{p}^{*}Zp∗​的生成元g，满足gp−1g^{p-1}gp−1=1,求解方程g≡x2g ≡ x^{2}g≡x2 mod p，得gp≡x2g^{p} ≡ x^{2}gp≡x2 mod p,再得(gp/2)2≡x2(g^{p/2})^2 ≡ x^{2}(gp/2)2≡x2 mod p，又p为奇素数，无法整除2，所以不存在整数解x。所以Zp∗Z_{p}^*Zp∗​的所有生成元都是模p的二次非剩余。 ...
CINTA作业10：QR编程
yueerdeqingren的博客
12-03 237
#include<iostream> #include<math.h> bool judge0(int k){ for(int i=1;i<=sqrt(k);i++){ if(i*i==k){ return true; } } return false; } int judge1(int p){ if(p%4==1){ return 1; } if(p%4==3){ return -1; } } int judge2(int p){ i
CINTA作业7
weixin_42183904的博客
10-17 189
class Solution { public: int countPrimes(int n) { if(n&lt;=1) return 0; int count=0; int sqrt_n=sqrt(n); bool flag[n]={0}; // set all the elements in the array to ...
cinta作业9
心雨
11-24 363
利用crtcrtcrt求解x≡8(mod 11),x≡3(mod 19)x\equiv 8(mod \space11),x\equiv3(mod\space 19)x≡8(mod 11),x≡3(mod 19) 令n=11∗19=209n=11*19=209n=11∗19=209 19 mod 1119 \space mod\space 1119 mod 11下的乘法逆元为777，11 mod 1911\..
CINTA 作业1
心雨
09-09 318
无符号乘法 a = eval(input()) b = eval(input()) ans = 0 while b != 0: if b & 1 == 1: ans = ans + a a = a << 1 b = b >> 1 print(ans) 假设b有nnn个bit，时间复杂度就是O(n2)O(n^2)O(n2) 命题1.11.11.1的证明 如果a∣ba | ba∣b, b∣cb|cb∣c，则有整数m,nm,nm..
CINTA作业3
心雨
09-29 283
求解乘法逆元 def egcd(a, b, f1, f2, s1, s2): if b == 0: return f1, f2, a return egcd(b, a % b, s1, s2, f1 - a // b * s1, f2 - a // b * s2) def get_mutiply_reverse(a, b): r1, r2, gcf = egcd(n1, n2, 1, 0, 0, 1) if gcf != 1: prin.
CINTA作业九
lirosie的博客
01-21 181
2.利用求解x ≡ 8(mod 11) , x ≡ 3 (mod 19 ) 记a=8，b=3，p=11，q=19和n=p*q=209，使用egcd算法求得p−1 p=7，q^− 1q=7，令y≡aqq−1^ + bpp^− 1^ (mod n ) 得y=41,验证可知，y是正确解。 3.令M=5 ∗ 7 ∗ 9 ∗ 11 579*115∗7∗9∗11=3465, b1​=693, b2​=495, b3​=385, b4​=315,b1−1=2, b2-1 =3, b3−1​=4, b4−1​=8，x=13
CINTA作业十：QR编程
qq_33010875的博客
12-05 291
利用二次互反律，写程序完成勒让德符号(qp)\left(\frac{q}{p}\right)(pq​)的计算，ppp和qqq是任意的奇素数。 //利用欧拉准则 #include <iostream> using namespace std; int pow(int a, int n, int m) { long long ans = 1; long long x = a; while (n) { if (n & 1 == 1) { ans = ans * x % m;
第一周作业2020-09-15
Whalawhala的博客
09-15 121
第一周作业 用C语言编程实现一种迭代版本的简单乘法 #include <stdio.h> //用迭代做简单乘法 int multiply(int a, int b); int main(int argc, const char * argv[]) { int a,b; scanf("%d %d",&a,&b); printf("%d\n",multiply(a,b)); return 0; } int multiply(int a, int b)
CINTA作业一
weixin_51321733的博客
09-18 148
证明定理1.1： 证明如下： 证明命题1.1： 没有思路，在网上摘抄如下(已看一遍可行)： 首先先说一下整除的概念 整除：设a , b是两个整数，且b！=0 .如果存在整数 c ,使得 a = b * c,则称a被b整除，或 b 整除 a ，记做 b|a 此时，又称 a 是 b 的倍数, b 是 a 的因子。 接下来就是带余除法的定义及其证明: 带余除法：设a , b是两个整数,且b != 0,则存在唯一的整数 q , r (0 <= r < |...
CINTA 作业一
HHHHUIIII的博客
09-11 285
CINTA 作业一 迭代实现简单乘法 #include<iostream> using namespace std; int main() { int total,a,b; cin>>a>>b; while(b!=0){ if(b&1==1)total+=a; b>>=1; a<<=1; }cout<<total; } 命题1.1的证明 前提是a、b、c都为整数，因为b可以被a整除，则有一个整数x使得a∗x=
CINTA 作业4
心雨
10-20 620
命题群 G 的非空子集 H 是 G 的子群，当且仅当 H = ∅，且对任意 a, b ∈ H，ab−1∈Hab^{-1} ∈ Hab−1∈H，的证明。 因为H是G的子群，所以H是一个群，则根据群的公理，H中的元素存在逆元，且该逆元∈\in∈H，所以b−1∈Hb^{-1} \in Hb−1∈H，根据群的封闭性，ab−1∈Hab^{-1}\in Hab−1∈H。 若a,b∈Ha,b \in Ha,b∈H，且a=ba=ba=b，则有aa−1∈Haa^{-1}\in Haa−1∈H，所以e∈He \in He∈..
CINTA作业5
weixin_42183904的博客
09-27 313
 A.判断一个数是否为素数 #include &lt;iostream&gt; using namespace std; void Isprime(int n) { int sum=0; for(int i=1;i&lt;=n/2;i++) { if(n%i==0) sum++; } if(sum==1) ...
CINTA作业六
心雨
10-27 332
设GGG是群，HHH是GGG的子群。任取g1,g2∈Gg_1,g_2\in Gg1​,g2​∈G，则g1H=g2Hg_1H=g_2Hg1​H=g2​H当且仅当g1−1g2∈Hg_1^{-1}g_2\in Hg1−1​g2​∈H。 充分性 因为g1H=g2Hg_1H=g_2Hg1​H=g2​H，所以存在h1,h2∈Hh_1,h_2 \in Hh1​,h2​∈H，使得g1h1=g2h2g_1h_1=g_2h_2g1​h1​=g2​h2​，所以g1−1g2=h1h2−1g_1^{-1}g_2=h_1h_2..
CINTA作业2
心雨
09-22 409
迭代版的gcdgcdgcd算法 def gcd(a, b): while b != 0: tmp = a % b a = b b = tmp return a n1 = eval(input()) n2 = eval(input()) print(gcd(n1, n2)) 递归版本的egcd算法 def egcd(a, b, f1, f2, s1, s2): if b == 0: return f1, f..
第八章课后题
qq_61334674的博客
12-09 209
L，这是 CHITA 最后的作业啦
用50个国家的语言说出“我爱你”
最新发布
02-16
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 ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值