- 博客(11)
- 收藏
- 关注
RSS订阅原创 终 の 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
958
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关注的人