CINTA
文章平均质量分 70
柒—
这个作者很懒,什么都没留下…
展开
-
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 · 318 阅读 · 0 评论 -
CINTA作业5:循环群
1.请心算列举出群Z10Z_{10}Z10的所有生成元原创 2021-12-26 17:06:26 · 594 阅读 · 0 评论 -
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 · 289 阅读 · 0 评论 -
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 · 423 阅读 · 0 评论 -
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 · 436 阅读 · 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 · 82 阅读 · 0 评论 -
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 · 158 阅读 · 0 评论 -
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 · 155 阅读 · 0 评论 -
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 · 55 阅读 · 0 评论 -
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 · 116 阅读 · 0 评论