![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CINTA作业
文章平均质量分 65
島風丶
这个作者很懒,什么都没留下…
展开
-
CINTA作业九:QR
1(1)封闭性:∀a,b∈QRp,有a⋅b=QR∈QRp∀a,b∈QRp,有a·b=QR∈QRp ∀a,b∈QRp,有a⋅b=QR∈QRp(2)结合律:∀a,b,c∈QRp,有:a≡x12(mod p)b≡x22(mod p)c≡x32(mod p)故有:(a⋅b)⋅c=x12x22x32(mod p)=a⋅(b⋅c)∀a,b,c∈QRp,有:\\a≡x_1^2(mod\ p)\\b≡x_2^2(mod\ p)\\c≡x_3^2(mod\ p)\原创 2021-12-13 21:59:12 · 901 阅读 · 0 评论 -
CINTA作业八:CRT
12x≡8 mod 11x≡3 mod 19x≡8\ mod\ 11\\x≡3\ mod\ 19x≡8 mod 11x≡3 mod 19对11,19使用egcd算法可得:−4×19+11×7=1p−1=7,q−1=7p^{-1}=7,q^{-1}=7p−1=7,q−1=7故由CRT可得:x=1295 mod 209=41x=1295\ mod\ 209 = 41x=1295 mod&原创 2021-12-06 23:50:22 · 326 阅读 · 0 评论 -
CINTA作业七:同态
3依题意:对任意g∈Gg∈Gg∈G,有gH1=H1gg \mathbb H_1=\mathbb H_1 ggH1=H1g,gH2=H2gg \mathbb H_2=\mathbb H_2 ggH2=H2g故有gh1=h1ggh_1=h_1ggh1=h1g,gh2=h2ggh_2=h_2ggh2=h2g对任意h1∈H1,h2∈H2h_1∈\mathbb H_1,h_2∈\mathbb H_2h1∈H1,h2∈H2,有:gh1h2=h1gh2=h1h2g∈H1H2ggh_1h_2原创 2021-11-16 23:28:07 · 200 阅读 · 0 评论 -
CINTA作业六:拉格朗日定理
一若g1H=g2Hg_1H=g_2Hg1H=g2H,则存在h1,h2∈Hh_1,h_2∈Hh1,h2∈H,使得g1h1=g2h2g_1h_1=g_2h_2g1h1=g2h2故有g1−1g1h1=g1−1g2h2g_1^{-1}g_1h_1=g_1^{-1}g_2h_2g1−1g1h1=g1−1g2h2即g1−1g1h1h2−1=g1−1g2h2h2−1g_1^{-1}g_1h_1h_2^{-1}=g_1^{-1}g_2h_2h_2^{-1}g1−1g1h1h2−1=原创 2021-11-02 23:40:14 · 78 阅读 · 0 评论 -
CINTA作业五:循环群
1、请心算列举出群 Z10 的所有生成元。<2>={2,4,8,6}<3>={3,9,7,1}<7>={7,9,3,1}<8>={8,4,2,6}<2>=\{2,4,8,6\}\\<3>=\{3,9,7,1\}\\<7>=\{7,9,3,1\}\\<8>=\{8,4,2,6\}<2>={2,4,8,6}<3>={3,9,7,1}<7>={7,9,3,1}<8&原创 2021-11-02 12:17:38 · 268 阅读 · 0 评论 -
CINTA作业四:群、子群
1、证明命题6.6因为G为群,且a,b,c∈G,则存在a−1∈Ga^{-1}∈Ga−1∈G,使得a⋅a−1=e=a−1⋅aa·a^{-1}=e=a^{-1}·aa⋅a−1=e=a−1⋅a又有ba=caba=caba=ca,故baa−1=caa−1baa^{-1}=caa^{-1}baa−1=caa−1,故b=cb=cb=c又有ab=acab=acab=ac,同理可得b=cb=cb=c2、证明命题6.7因为G为群,且∀a,b∈G∀a,b∈G∀a,b∈G(1)gmgn=g⋅g⋅...⋅g(m−1次原创 2021-10-26 23:44:13 · 211 阅读 · 0 评论 -
CINTA作业三:同余、模指数、费尔马小定理、欧拉定理
CINTA作业三:同余、模指数、费尔马小定理、欧拉定理1、实现求乘法逆元的函数,给定a和m,求a模m的乘法逆元,无解时请给出无解提示,并且只返回正整数。进而给出求解同余方程(ax = b mod m)的函数,即给定a,b,m,输出满足方程的x,无解给出无解提示。int mul_i(int a, int b){ int r1 = 1; int r2 = 0; int s1 = 0; int s2 = 1; while (b) { int mod1 = a % b; int div1原创 2021-10-07 15:28:06 · 252 阅读 · 0 评论 -
CINTA作业二:GCD与EGCD
1、给出Bezout定理的完整证明。设 x = gcd(a,b)则x|a且x|b因为r、s∈Zr、s∈\Zr、s∈Z则x|ar、x|bs则x为a和b的公约数的倍数2、实现GCD算法的迭代版本。int gcd(int a, int b){ while (b) { int temp = b; b = a % b; a = temp; } return a;}3、实现EGCD算法。输入:a、b两个整数,输出:r、s、d三个整数,满足ar + bs =d。int* egc原创 2021-09-24 19:53:55 · 84 阅读 · 1 评论 -
CINTA作业一:加减乘除
CINTA作业一:加减乘除1、用 C 语言编程实现一种迭代版本的简单乘法float mul(float a, float b){ float temp = 0; while (b >= 1) { temp += a; b--; } temp += a * b; return temp;}2、证明命题1.1若a,b,c属于正整数,且b可被a整除,c可被b整除,由除法的传递性可知,c可被a整除。若a可被c整除,b可被c整除,即 a/c=k(k为整数),b/c=p(p为整原创 2021-09-14 23:08:03 · 93 阅读 · 2 评论 -
CINTA学前作业一:课前准备
CINTA学前作业一:课前准备A:写一个插入排序的函数,即输入一个数组,完成排序void insertSort(int* arr, int num){ int i, j; for (i = 1; i < num; i++) { int tmp = arr[i]; for (j = i; j > 0 && arr[j - 1] > tmp; j--) { arr[j] = a原创 2021-07-27 18:43:09 · 80 阅读 · 0 评论