- 博客(15)
- 收藏
- 关注
原创 CINTA作业九:QR
文章目录第1题第2题第3题第4题第5题第6题第1题(1)封闭性:∀a,b∈QRp,a∗b=QR∈QRp∀a,b∈QRp,a∗b=QR∈QRp∀a,b∈QRp,a∗b=QR∈QRp(1) 封闭性:∀ a , b ∈ Q R p , a ∗ b = Q R ∈ Q R p \forall a,b \in QR_p,a*b =QR \in QR_p∀a,b∈QR p ,a∗b=QR∈QR p(1)封闭性:∀a,b∈QRp,a∗b=QR∈QRp∀a,b∈QRp,a∗b=QR∈QRp∀a,b∈QRp
2021-12-26 23:07:25
197
原创 CINTA作业八:CRT
文章目录第1题第2题第3题第4题第5题第1题因为221=13∗17,Z221≅Z13xZ17,则有2000↔(11,11),则20002019↔(11,11)2019,因为221 = 13 * 17,Z_{221} ≅ Z_{13} x Z_{17}, 则有2000 ↔ (11,11),则2000^2019 ↔ (11,11)^2019,因为221=13∗17,Z221≅Z13xZ17,则有2000↔(11,11),则20002019↔(11,11)2019, 所以(11,11)20
2021-12-26 21:48:10
418
原创 CINTA作业七:同态
文章目录第3题第5题第7题第9题第3题要证H1H2是群G的正规子群,首先证明H1H2是群G的子群,再去证 ∀ g∈G,有gH1H2g−1=H1H2即可。证明群G的两个子群的交仍是群G的子群显然正确,因为任取h∈H1H2,有h∈H1,h∈H2,满足群的公理,且单位元e=e⋅e∈H1H2。要证gH1H2g−1=H1H2,证明两个集合相互包含即代表相等。要证H_1H_2是群G的正规子群, 首先证明H_1H_2是群G的子群,再去证 \forall g∈G,有gH_1H_2g^{-1}=H_1H_2即可。证
2021-12-26 17:38:17
340
原创 CINTA作业六:拉格朗日定理
文章目录1. 设 G 是群,H 是 G 的子群。任取 g1g_1g1, g2g_2g2 ∈ G,则 g1Hg_1Hg1H = g2Hg_2Hg2H 当且仅当g1−1g_1^{−1}g1−1 ⋅\cdot⋅g2g_2g2∈ H。3. 如果 G 是群,H 是群 G 的子群,且 [G : H] = 2,请证明对任意的 g ∈ G,gH = Hg。4. 如果群 H 是群 G 的真子群,即存在 g∈G 但是 g∉ H。请证明 |H| ≤ |G| /2。5. 设 G 是阶为 pq 的群,其中 p 和 q
2021-12-26 16:34:40
513
原创 CINTA作业五:循环群
文章目录1、请心算列举出群 Z10 的所有生成元。2. 群 Z_17^* 有多少个生成元?已知 3 是其中一个生成元,请问 9 和 10 是否生成元?3、证明:如果群G没有非平凡子群,则群G是循环群。4、证明:有限循环群G中任意元素的阶都整除群G的阶1、请心算列举出群 Z10 的所有生成元。1、3、7、91、3、7、91、3、7、92. 群 Z_17^* 有多少个生成元?已知 3 是其中一个生成元,请问 9 和 10 是否生成元?17是素数,且17是素数,且17是素数,且\phi(17)=16,可
2021-12-25 22:16:01
1012
原创 CINTA作业四:群、子群
文章目录前言一、证明命题6.6二、证明命题6.7三、证明对任意偶数阶群G,都存在g∈\in∈,g≠\neq=e且g2g^2g2=e四、给出命题6.9的完整证明五、设G是群,对任意n∈\in∈N,i∈\in∈[0,n][0,n][0,n],gig_igi∈\in∈G。证明g0g_0g0g1g_1g1⋅\cdot⋅⋅\cdot⋅⋅\cdot⋅gng_ngn的逆元是gn−1g_n^{-1}gn−1⋅\cdot⋅⋅\cdot⋅⋅\cdot⋅g1−1g_1^{-1}g1−1g0−1g_0^{-1}g0
2021-12-25 21:40:03
129
原创 CINTA作业三:同余、模指数、费尔马小定理、欧拉定理
文章目录1、实现求乘法逆元的函数,给定a和m,求a模m的乘法逆元,无解时请给出无解提示,并且只返回正整数。进而给出求解同余方程(ax = b mod m)的函数,即给定a,b,m,输出满足方程的x,无解给出无解提示。2、实现模指数运算的函数,给定x、y和m,求x的y次方模m。3、设p = 23和a = 5,使用费尔马小定理计算a^{2020} mod p?4、使用欧拉定理计算2^{100000} mod 55。5、手动计算7^{1000}的最后两个数位等于什么?1、实现求乘法逆元的函数,给定a和m,求a
2021-12-21 20:40:12
175
原创 CINTA作业二:GCD与EGCD
文章目录1、给出Bezout定理的完整证明。2、实现GCD算法的迭代版本。3、实现EGCD算法。输入:a、b两个整数,输出:r、s、d三个整数,满足ar + bs =d。4、实现一种批处理版本的GCD算法,即,给定一个整数数组,输出其中所有整数的最大公因子。输入:一个整数数组a;输出:一个整数d,是a数组中所有整数的最大公因子。1、给出Bezout定理的完整证明。2、实现GCD算法的迭代版本。代码如下:#include<iostream>using namespacce std.
2021-12-20 21:24:40
99
原创 CINTA作业一、加减乘除
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、用 C 语言编程实现一种迭代版本的简单乘法二、证明命题1.1三、完成定理1.1的证明(除法算法)前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、用 C 语言编程实现一种迭代版本的简单乘法代码如下:int inverse(int n){
2021-12-20 18:03:45
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人