![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 56
m0_73803582
这个作者很懒,什么都没留下…
展开
-
计算机数学第八次
p是一个素数,所以d^(p-1/2)-1 和d^(p-1/2)+1 中必有一个是 的倍数。若d是模P的二次剩余,则存在x^2≡d(modp),p与d,x互质,根据费马小定理得。(1)证明d是模P的二次剩余,当且仅当d^(p-1)/2≡1(modp)(2)证明若d^(p-1)/2≡1(modp),则d是模p的二次剩余。a为p的原根,∴a模p的指数为p-1,于是p-1整除j(p-1)/2。p为奇素数,p的原跟存在,则存在1原创 2022-12-18 12:45:01 · 192 阅读 · 1 评论 -
计算机数学第七次
1解:记a=8,b=3,p=11,q=9,n=pq=99;利用egcd算法求得p^(-1),q^(-1);得到p^(-1)=7,q^(-1)=7;令y≡aqq^(-1)+bpp^(-1)(mod n)=41解得y=632解:令n=5*7*9*11=3465;b0=n/5=693;b1=M/7=495;b2=M/9=385;b3=M/11=315;b0^(−1)=2,b1^(−1)=3,b2^(−1)=4,b3^(−1)=8 ;y=(∑aibibi^−1)modM=1731 。3221=13×1原创 2022-12-04 10:04:12 · 84 阅读 · 0 评论 -
计算机数学第六次
证明:(1)充分性任取a,b∈G;由群同态得即g^(a+b)=g^2a*g^2b;那么等式两边同时左乘g^(-a),右乘g^(-b)可得因此为阿贝尔群(2)必要性当群为阿贝尔群时,任取a,b∈G,有等式两边同时等式两边同时左乘g^(a),右乘g^(b)可得即 ϕ (a+b)=ϕ(a)ϕ(b);得证。原创 2022-11-27 10:09:36 · 189 阅读 · 0 评论