- 博客(9)
- 收藏
- 关注
RSS订阅原创 【CINTA08】CINTA第八次作业
1.如果环R带乘法单位元1，对任意a∈R，请证明−a−1a。解：环R带乘法单位元1∀a∈R，有−a1⋅−a又1−a−1a，则−a−1a。
2023-12-27 13:32:39
444
1
原创 【CINTA】CINTA第七次作业
证明命题11.4设p是奇素数，ab∈Z且不被p整除。1.如果a≡bmodp，则papb2.papbpab3.pa21解1.a≡bmodpb≡amodpa是p的QR且b是p的QRpapb1a是p的QNR且b是p的QNRpapb−12.若ab是p的QR，由QR×QRQR知：ab。
2023-12-15 22:43:34
441
原创 【CINTA05】CINTA第五次作业
则，⌀（a·b）=（a·b）^2=(a·b）（a·b）=a·a·b·b=a^2b^2=⌀（a）⌀（b）所以，[G:H]=2，G被分成H、H'两部分。则，(a·b）（a·b）=a^2b^2。若a∉H，aH≠H，Ha≠H。G，任意H，则g1H、g2H。ϕ（a）是ϕ（G)的生成元。所以，⌀(G）也是交换群。是一种群同态当且仅当。所以，a、b满足交换律。所以，a、b满足交换律。所以，ϕ（G）是循环群。H 是 G 的正规子群。
2023-11-29 21:46:54
418
1
原创 【CINTA04】CINTA第四次作业
首先，由于 g^m = 1 且 g^n = 1，所以 g^（m+n） = g^m * g^n = 1 * 1 = 1。因此，当 k = i + 1 时，g^k = g^（i+1） = g^i * g = 1 * g = g，也成立。因此，g^（i+d） = g^i * g^d = g^i * g^（m，n） = g^i * g^（a。综上所述，对于任意正整数 k，都有 g^k = 1，即 g 的阶为 d = gcd（m， n）≠e，g的阶必然整除H的阶，则g的阶为p，所以g为H的生成元。
2023-11-22 17:36:29
416
原创 【CINTA03】CINTA第三次作业
所以，g0g0^-1=e,g1g1^-1=e,......gngn^-1=e。则，ab=h1k1h2k2=h1h2k1k2=h3k3∈HK。由1）中证明可得，此时k1,k2,h1,h2不满足交换律。且G是阿贝尔群，k1,k2,h1,h2满足交换律。则ab∈H∩K，a^-1，b^-1∈H∩K。所以，h1^-1,h2^-1,h1h2。则2+3=5，此时，5不在并集中。则，假设符合群的定义，假设正确。的两个子群的交集也是群。的两个子群的交集也是群。的两个子群的并集也是群。的两个子群的并集也是群。
2023-10-31 19:47:44
67
1
原创 【CINTA02】CINTA第二次作业
2.写一个求乘法逆元的函数Mul_Inverse，输入a和m，求a模m的乘法逆元。提示，要求只输出正整数。1.写一个模指数运算函数Mod_Exp，输入a、b和m，输出a^b mod m，即a的b次方模m。所以，7^1000 mod100 的最后两位数等于01。所以，2^⌀（55）≡2^40≡1 mod 55。计算最后两位数 即求7^1000 mod100。提示：这是一道名为证明题的计算题。因为，gcd（7，100）=1。因为，gcd（2，55）=1。，使用费尔马小定理计算。的最后两个数位等于什么？
2023-10-17 22:59:41
73
原创 【CINTA01】CINTA第一次作业
上课的时候老师讲了一个迭代方式的乘法，算的方法是图上的a·b的方法，把b转化成二进制，再用二进制转化成十进制的式子分别成a，那我们来看看怎么用C来实现这个乘法。再把bi和2的i次方相乘，再和a相乘，累积相加，用循环来实现。此时，发现每一个数转化成二进制都要以1变成0结束，那么就可以用被除数变成0作为结束循环的指令。用这个来把十进制转化为二进制，那b0,b1,b2......就看是否能将2整除。
2023-09-19 18:48:54
69
原创 信息安全数学基础。
在看这门课的网课时，我看的很慢，但还是感觉现在对这门课理解得很肤浅，也没有理解这门课的思考方式。虽然，现在在b站把课过了一遍，但是现在对于这门课还是有些一头雾水，b站的课在最开始的时候给出了三个数学问题来帮助了解信息安全数学基础，第一个是大整数因数分解问题，第二个是离散对数问题，第三个是椭圆曲线离散对数问题，这三个问题都指向了一种情况就是逆向运算比正向运算困难很多，我就把这门课理解成类似山坡上防守的碉堡，逆向运算是攻方，正向运算是守方，我们算建碉堡的工人。环、子环、交换环、整数环、多项式环；
2023-08-31 16:41:20
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人