- 博客(15)
- 收藏
- 关注
RSS订阅原创 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
181
原创 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
398
原创 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
328
原创 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
495
原创 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
979
原创 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
123
原创 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
164
原创 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
92
原创 CINTA作业一、加减乘除
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、用 C 语言编程实现一种迭代版本的简单乘法二、证明命题1.1三、完成定理1.1的证明(除法算法)前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、用 C 语言编程实现一种迭代版本的简单乘法代码如下：int inverse(int n){
2021-12-20 18:03:45
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人