- 博客(18)
- 收藏
- 关注
RSS订阅原创 CINTA作业六
1.设G是群，H是G的子群。任取 g1,g2∈Gg_1,g_2\in Gg1,g2∈G ,则 g1H=g2Hg_1H=g_2Hg1H=g2H 当且仅当 g1−1g2∈Hg_1^{-1}g_2\in Hg1−1g2∈H .充分性：g1H=g2H,有h1,h2∈H,使得g1h1=g2h2g_1H=g_2H,有h_1,h_2\in H,使得g_1h_1=g_2h_2g1H=g2H,有h1,h2∈H,使得g1h1=g2h2左右两边同乘g−1,h2−1g^{-1},h_2^{-1}g
2021-12-26 18:08:13
294
原创 CINTA作业二：GCD与EGCD
给出Bezout定理的完整证明定理 2.2. Bézout 定理设 a 和 b 为非零整数，存在整数 r 和 s 使得：gcd(a, b) = ar + bs 。而且，a 与 b 的最大公因子是惟一的。称 r 和 s 为 Bézout 系数。证明如下：构造集合 S = {am − bn : m, n ∈ Z 且 am + bn ≥ 0}.显然，集合 S 非空，根据良序原理，取其中最小值 d = ar + bs。然后证明两个属性：d 是 a 和 b 的公因子；如果存在 a 和 b 的公因子 d′
2021-12-26 16:43:30
149
原创 CINTA作业作业九：QR
1. 证明命题11.2证：用 QRpQR_pQRp 表示模ppp 的QRQRQR 的集合，QRpQR_pQRp 在乘法上成群。(1) 封闭性：∀a,b∈QRp,a∗b=QR∈QRp\forall a,b \in QR_p,a*b =QR \in QR_p∀a,b∈QRp,a∗b=QR∈QRp(2) 结合律：∀a,b,c∈QRp,有{a ≡x12(mod p)y ≡x22(mod p)z ≡x32(mod p)\forall a,b
2021-12-13 23:12:12
271
原创 CINTA作业八：CRT
1. 手动计算 20002019(mod221)2000^{2019} (mod 221)20002019(mod221)，不允许使用电脑或者其他电子设备。2. 运用 CRT 求解：x≡8(mod11),x≡3(mod19)x ≡ 8 (mod 11), x ≡ 3 (mod 19)x≡8(mod11),x≡3(mod19)设a=8，b=3，p=11，q=19，则n=pq=209设 a=8，b=3，p=11，q=19，则n=pq=209设a=8，b=3，p=11，q=19，则n=pq=209下面由
2021-12-07 22:26:38
401
原创 CINTA作业七
3.如果 H1 和 H2 是群 G 的正规子群，证明 H1H2 也是群 G 的正规子群∀g∈G,gH1=H1g,gH2=H2g\forall g \in G,gH_1=H_1g,gH_2=H_2g∀g∈G,gH1=H1g,gH2=H2g∀h1∈H1,∀h2∈H2,有gh1=h1′g,gh2=h2′g\forall h_1 \in H_1,\forall h_2 \in H_2,有gh_1=h_1'g,gh_2=h_2'g∀h1∈H1,∀h2∈H2,有gh1=h1′g,gh2=h2′
2021-11-16 22:06:55
415
1
原创 CINTA作业四
1.证明命题6.6因为G是群，且 a, b, c ∈ G, 所以 G 中存在 a−1a^{-1}a−1 ，使得 a∗a−1=e=a−1∗aa* a^{-1} = e = a^{-1}*aa∗a−1=e=a−1∗a又 ba = ca, 同乘 a−1a^{-1}a−1后有 baa−1=caa−1baa^{-1} = caa^{-1}baa−1=caa−1可得 b=cb = cb=c同理有a−1ab=a−1aca^{-1}ab = a^{-1}aca−1ab=a−1ac则b=cb = cb=c2.证
2021-10-26 23:40:39
70
原创 CINTA作业三
1.实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示#include<iostream>using namespace std;int egcd(int a, int b, int &r, int &s) { r = 1, s = 0; int r1 = 0, s1 = 1, q; int temp; while
2021-10-12 22:53:42
146
原创 CINTA作业一：加减乘除
CINTA作业一：加减乘除1.用C语言完成一种迭代版本的简单乘法int multiplicine(int val1, int val2) { int sum = 0; for (int i = 0; i < val2; ++i) { sum += val1; } return sum;}2.证明命题1.1**题目：**设 a, b, c ∈ Z，如果 a | b，b | c，则 a | c。如果 c | a，c | b，则对任意 m, n ∈ Z，有c | (ma + nb
2021-09-20 19:59:41
82
原创 CINTA学前作业二：归纳证明
CINTA学前作业二：归纳证明请用归纳法证明以下定理：12+22+32+……+n2=n(2n+1)(n+1)/6 1^2 + 2^2 + 3^2 + …… + n^2 = n(2n+1)(n+1)/6 12+22+32+……+n2=n(2n+1)(n+1)/6证明：1.当 n = 1 时，12=1∗3∗2/6 1^2 = 1*3*2/6 12=1∗3∗2/6此时，命题成立。2.设 n = m 时，命题成立，此时有：12+22+32+……+m2=m(2m+1)(m+1)/6 1^2 + 2^2
2021-07-30 22:15:36
50
原创 CINTA的学习准备
1.插入排序**要求：**写一个插入排序的函数，即输入一个数组，完成排序代码：void sort(int arr[], int length){ for (int i = 1; i < length; i++) { if (arr[i] < arr[i - 1]) { int temp = arr[i]; int j; for (j = i; j > 0 && arr[j - 1] > temp; j--) { ar
2021-07-13 11:40:51
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人