- 博客(8)
- 收藏
- 关注
原创 Cinta作业八
≡1(mod p),且p − 1是使g^p − 1^ ≡1(mod p)最小元素,若g使模p的二次剩余,则根据欧拉准则,有。2.使用抽象代数的语言重新证明欧拉准则。(p-1)必然为ϕ§=p−1 的整数倍。设g是模p的一个原根,且a=g。<p-1,与费尔马小定理矛盾。
2022-12-18 20:03:52
119
1
原创 CINTA作业7
1.运用CRT求解 x≡8(mod 11) x≡3(mod 19) 解:由题意,设a=8,b=3,p=11,q=9,n=pq=209 则有pp−1≡1(mod q)和qq−1≡1(mod p). 代入解得 p−1= 7,q−1=7 ∴x=aqq−1+bpp−1(mod n)=412.运用CRT求解 x≡1(mod 5) x≡2(mod 7) x≡3(mod 9) x≡4(mod 11) 由题意,设a=1,b=2,c=3,d=4,p1=5,q1=7,p2=9,q2=11,n=p1q1p2q2=3465 则有
2022-12-04 19:49:51
117
原创 CINTA作业6
是一种群同态ϕ(g⋅g)=ϕ(g)∘ϕ(g)=ϕ(g。)中所有的元素能由生成元ϕ(g)生成。上有两个不同的左陪集,是g是群。的正规子群当且仅当∀g∈。是循环群,设其生成元为g。∴ϕ(G)是阿贝尔群。
2022-11-28 22:16:48
104
原创 CINTA第五次作业
设 ϕ : G↦ H从群 G到群 H的一种同构映射,则以下命题为真:HGGHGHGHGHGHHGGHGHGGHGGHHG′GG′G′HHH′H′H。
2022-11-18 22:31:05
109
原创 CINTA第四次作业
因为p、q均是素数,能整除pq的只有1、p、q和pq,由拉格朗日定理,其真子群的阶有1、p、q,根据拉格朗日定理的推论,素数阶数的有限群一定是循环群。,则 h 的阶为 n/d,其中 d = gcd(k, n),易知.循环群。不是阿贝尔群,结论不成立,因为非阿贝尔群不满足交换律。= {g}是阶为 n 的循环群,如果 h = g。是G的两个子群,e是G的单位元,那么H。中无非平凡子群,即G只有{e},和。划分成了两个部分,其中一个为。的两个子群的交集也是群。由定理7.5得,若群。中任意元素的阶都整除群。
2022-11-17 23:52:12
151
原创 作业3
1.设p=23和a=3,使用费尔马小定理计算a。2.使用费尔马小定理求解同余方程x。6.使用欧拉定理计算2。的最后两个数位等于什么。∴最后两个数位等于01。∴当k=2时,有解x。5.请证明13整除2。
2022-10-16 21:45:04
92
原创 CINTA作业2
用第一行减两倍第二行,得到一个新的行,接着把第一行替换为第二行,新的一行替换原来的第二行,得到一个新的矩阵。假设c mod m的逆元不是唯一的,设a、b分别c mod m的逆元,则ac≡bc≡1(mod m)综上,在mod m的意义上存在唯一确定的整数值c。=r使得cc^-1≡1(mod m)。∴a和c是模m唯一的,假设不成立。,它使得cc^-1≡(mod m)得cc^-1≡(mod m)。即cr≡1(mod m))即a≡c(mod m)
2022-10-09 22:36:14
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人