cinta作业10

最新推荐文章于 2023-12-03 22:53:39 发布
原创 最新推荐文章于 2023-12-03 22:53:39 发布 · 634 阅读 · 1
博客探讨了在奇素数p的情况下，Zp∗的所有生成元如何证明为模p的二次非剩余。通过欧拉准则与二次互反律，文章展示了当a为Zp∗的生成元时，如何得出矛盾，从而证明结论。此外，还介绍了如何利用二次互反律编写程序来计算勒让德符号(pq)，其中p和q是任意奇素数。

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

标签
#抽象代数
最低0.47元/天 解锁文章
CINTA作业九：QR
karory7的博客
12-13 968
1.证明命题 11.2 封闭性： 则，故 结合律： 则 单位元：1 逆元：，，使 2.使用群论的方法证明定理 11.1 构造一个映射为，从的定义可知这是一个满射， 由可证得是一个群同态。 令，构造一个标准同态， 由第一同构定理可得，则有 3.定义映射为。请证明这是一个满同态 默认p是一个奇素数，由定理11.1可得恰好有 (p-1)/2个模p的QR 和 (p-1)/2个模p的QNR，故映射是满射。由勒让德符号的性质得， 得证。 4.设 p 是奇素数，证明的所有生成
CINTA作业十
qq_33010875的博客
12-02 561
证明：设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
第八章课后题
qq_61334674的博客
12-09 305
L，这是 CHITA 最后的作业啦
素数p阶群乘法循环群啥意思_证明：阶是素数的群一定是循环群。。。
weixin_42137032的博客
01-11 4047
展开全部设p为素数，｜G｜＝p，由bai于G的所du有元素的阶e68a84e8a2ad62616964757a686964616f31333436316265都可以被p整除，故zhi任取daoa∈G，a的阶版要么是1要么是p，若a≠1，则权a的阶＝p，如此a＾p＝1且a、a＾2、a＾3…a＾(p－1)∈G，又因为｜G｜＝p，故G＝｛1，a，a＾2…a＾(p－1)｝，这就证明了G是循环群。扩展资料：...
CINTA作业10
yueerdeqingren的博客
12-01 321
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 303
#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加分作业QR
qq_33010875的博客
12-02 243
证明：使用抽象代数的语言重新证明欧拉准则。 ①对于奇素数ppp,对 Zp∗Z_p^*Zp∗​构建一个映射ϕϕϕ:Zp∗Z_p^*Zp∗​ → Zp∗Z_p^*Zp∗​，对于任意aaa∈∈∈Zp∗Z_p^*Zp∗​，ϕ(a)ϕ(a)ϕ(a) = a(p−1)/2。对于任意a,ba,ba,b∈∈∈Zp∗Z_p^*Zp∗​，有ϕ(a∗b)ϕ(a*b)ϕ(a∗b) = (ab)(p−1)/2，ϕ(a)ϕ(a)ϕ(a) = a(p−1)/2，ϕ(b)ϕ(b)ϕ(b) = b(p−1)/2,又Zp∗Z_p^*Zp∗​是
CINTA 第一次作业
2302_76611759的博客
09-13 186
CINTA 第一次作业。
CINTA不加分作业
yueerdeqingren的博客
11-27 173
CINTA不加分作业（不加分？/手动狗头） 1 找规律… 令p=7,有 p′p^{'}p′=3,任取 a=1，S={1,2,3} 大于p’的个数 0个 a=2，S={2,4,6} 2个 a=3，S={3,6,2} 1个 a=4，S={4,1,5} 2个 a=5，S={5,3,1} 1个 a=6，S={6,5,4} 3个 找不出规律…a=1的时候为0个？ 2 以p=11为例子，S‘={1,2,3,4,5} 推广S’={1,2,3…p’} 3 证明规律： 当a=1时，必有S‘={1,2,3
CINTA 作业一
HHHHUIIII的博客
09-11 369
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 作业7 CRT
m0_62953149的博客
12-06 336
CINTA 第七次作业 CRT
CINTA作业一：加减乘除
m0_55691575的博客
09-20 153
CINTA作业一：加减乘除 1.用C语言完成一种迭代版本的简单乘法 int multiplicine(int val1, int val2) { int sum = 0; for (int i = 0; i < val2; ++i) { sum += val1; } return sum; } 2.证明命题1.1 **题目：**设 a, b, c ∈ Z，如果 a | b，b | c，则 a | c。如果 c | a，c | b，则对任意 m, n ∈ Z，有c | (ma + nb
【CINTA第6次作业】
2201_75315239的博客
12-03 1046
【代码】【CINTA第6次作业】
CINTA第四次作业
m0_74905183的博客
11-15 95
【代码】【无标题】
《CINTA》课程学习的一些了解和参考
weixin_45785703的博客
07-14 890
  前言   ​以下的一些言论是本学渣在本科期间学习完一学期的《CINTA》课程之后的一些吐槽，尽管雷人，但情况属实。希望阅读到这里的朋友能在学习过程中早点意识到这些问题，少走一些弯路。   什么是《CINTA》？   ​CINTA，或许你对这五个字最初的认识会是：这是一门面向计算机的数学。但是在接下来一学期的学习过程中，你可能会逐渐模糊这个认识。在一两个月之后，你的认识或许会变成这样：这是一门面向考试的玄学。在对于计算机的了解微乎甚微的情况下，我认为把计算机和你现在学习的数学联系和结
【CINTA第4次作业】
2201_75315239的博客
11-22 242
上不相同的左陪集的个数为。
CINTA作业7：同态
why的博客
11-16 506
3. 5. 7 9.
CINTA 作业五
editorc的博客
11-08 608
CINTA 作业五 1、请心算列举出群 Z10 的所有生成元。 Z10的阶为10，ϕ(10)=4,即Z10有4个生成元。由心算得Z10的所有生成元是1、3、7、9. Z_{10}的阶为10，\phi (10)=4,即Z_{10}有4个生成元。由心算得Z_{10}的所有生成元是1、3、7、9. Z10​的阶为10，ϕ(10)=4,即Z10​有4个生成元。由心算得Z10​的所有生成元是1、3、7、9. 2、群 Z_17^*有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元 Z17∗的阶为
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值