- 博客(11)
- 收藏
- 关注
原创 终 の CINTA
记 Z[√2] = {a + b√2 : a, b ∈ Z},请证明 Z[√2] 是环,且是整环。记 Z[i] = {a + bi : a, b ∈ Z},请证明 Z[i] 是整环。如果环 R 带乘法单位元 1,对任意 a ∈ R,请证明 −a = (−1)a。可知乘法满足封闭性。可知乘法满足封闭性。如果任取环 R 中的元素 x 都满足。,请证明环 R 是交换环。不是整环,根据消去律,在加法上是阿贝尔群,在加法上是阿贝尔群,
2023-12-21 14:31:18
954
3
原创 CINTA7
可知g的阶又变成了(p-1)/2,p-1>(p-1)/2,所以Z∗p 的所有生成元都是模 p 的二次非剩余。因为 p ≡ 1 (mod 4) 意味着存在 k ∈ Z 使得 p = 4k + 1ᮣ,根据欧拉准则。当p ≡ -1 (mod 4) 时,有k ∈ Z 使得 p = 4k - 1ᮣ,根据欧拉准则。设 p 是奇素数,请证明 Z∗p 的所有生成元都是模 p 的二次非剩余。设g是Z*p的生成元,g的阶是p-1,g也是p的QR,此时有。所以-1是p的QNR。,所以b也是p的QR,即有。所以-1是p的QR。
2023-12-07 21:20:24
97
1
原创 CINTA6
实现一个利用 CRT 求解同余方程的程序(Python 或者 C 语言都可以)。解:a=8,b=3,p=11,q=19,n=pq=209。,所以50↔(16,11),40↔(6,1),所以。,不允许使用电脑或者其他电子设备。道看上去与中国剩余定理无关的计算题。由egcd算法可知,
2023-11-19 22:08:57
107
9
原创 CINTA5
当G/H中两个元素分别为g和H中任意元素h时,因为H是G的子群,所以h属于G,又因为G是阿贝尔群,所以有任意gh=hg。当g不属于H时,设H’=G-H,设h属于H,设h’属于H’,因为H有封闭性,而g不属于H,所以有任意gh不属于H,即gh∈H’,即gH∈H’,同理Hg∈H’。对任意h’∈H’,在H中存在h使得h’=gh∈gH,即H’∈gH,同理可得H’∈Hg,所以gH=H’=Hg,所以是正规子群。当g属于H时,则gH=H=Hg,所以H是G的正规子群。证:因为[G:H]=2,所以g属于H或G不属于H。
2023-11-16 20:06:53
110
1
原创 CINTA作业四
证:因为对任意 g ∈ G,g 的阶必然整除群 G 的阶,所以g的阶只有1,pq,p或q,因为是非平凡子群,所以G的子群的阶只能是p或q,又因为 G 的子群是素数阶有限群时,所以G的非平凡子群是循环群。当g属于G-H时,gH和Hg都不等于H,所以gH和Hg都等于G-H,即gH=Hg。2.如果 G 是群,H 是群 G 的子群,且 [G : H] = 2,请证明对任意的 g ∈ G,gH = Hg。证:由 [G : H] = 2可知G被H划分为两个集合,即有两个陪集,所以一个是H,另一个是G-H。
2023-11-02 20:19:49
267
1
原创 CINTA作业3
证:G的两个子群是G的子集,所以这两个子群的交集也是G的子集。即a,b属于H1也属于H2,对于H1,因为是G的子群,所以。证:假设G的两个子群是H1和H2,H1∪H2也是群G的子群。则令a,b属于H1∪H2,(假设其中a属于H1,b属于H2),此时会有a。也属于阿贝尔群G,所以任意h,k满足hk=kh,显然HK是G的子集。3.证明或证伪:任意群 G 的两个子群的并集也是群 G 的子群。2.证明:任意群 G 的两个子群的交集也是群 G 的子群。属于H1∩H2,根据命题6.9,H1∩H2是G的子群。
2023-10-17 19:12:02
83
原创 Wallpaper Engine及steam下载的游戏卡帧,花屏的一种可能解决方法
先说一下我本人出现这种情况的原因,就是在电脑开了一大堆东西的情况下强制重启电脑,结果壁纸就开始卡帧,之后我发现steam下载的所有游戏都开始明显卡帧。在网上查了好久,无果。后来还是靠大佬帮忙解决的问题。点开显示适配器,找到Intel(R)Iris(R) Xe Graphics(我这个是好的,你的可能有个黄色小三角)直接说方法,在开始菜单搜设备管理器(如图。右击这玩意,点更新,完事。
2023-10-06 21:17:29
965
5
原创 CINTA第二次作业
2、写一个求乘法逆元的函数Mul_Inverse,输入a和m,求a模m的乘法逆元。提示,要求只输出正整数。1、写一个模指数运算函数Mod_Exp,输入a、b和m,输出a^b mod m,即a的b次方模m。大于等于1且小于55又与55互素的数有52个,有定理4.4,100可以表示为。第四章习题:1、5、6、8。
2023-09-29 19:53:04
106
5
原创 【无标题】
设R=a-(q+1)b,当q取q=q+1时,R肯定比r小,但因为r>=0,所以R不能是比r小的非负数,否则r将不是最小元,所以R肯定小于0,再将R=a-(q+1)b与r=a-qb联立可得R=r-b。由Bezout定理,gcd(a,b)=ar+bs,所以d=ar+bs,由gcd(a/d, b/d) = 1,可得ar/d+bs/d=1,代入d可得ar+bs/ar+bs=1,即gcd(a/d, b/d) = 1。8.证明:如果 gcd(a, b) = d,则 gcd(a/d, b/d) = 1。
2023-09-12 21:00:18
48
2
原创 初识“信息安全的数学基础”
我们都知道计算机的许许多多方面都与数学有着密不可分的联系, 只不过,数学在计算机领域的大多数应用都是为了效率,而在信息安全方面,则是根基,是维护安全的根本。而在大数据时代,我们也无法否认,网上犯罪形势严峻,网络病毒,黑客正觊觎着我们的私人信息,而网络信息战也随时可能危及国家安全。那说到底,为什么他们能组合?这将是本篇文章试图探讨的内容。“信息安全的数学基础”,正如其名,要学好这门课程,我们需要有高等数学,线性代数,概率论等数学相关学科的重要基础,而这门学科更核心的密码学则更需要我们有扎实的基本功。
2023-08-20 10:57:21
52
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人