- 博客(9)
- 收藏
- 关注
RSS订阅原创 CINTA作业12
2.任取环R中的元素x都满足x2=x，请证明环R是交换环。若R是整环ab=ba，∀a,b∈R,若有ab=0,则ba=ab=0，满足交换环的性质，否则a2b2=(ab)2=abab=aabb，abab=aabb，根据消去律有ab=ba，R是交换环。若R不是整环，对于那些R那些满足消去律的元素任然满足ab=ba，对不满足消去律的元素，即ab=0且a,b不等于0，(ba)2=baba=b(ab)a=0 ，所以ab=ba=0，所以环R是交换环。3.记Z[√2]={a+b^(1/2): a,b ∈ Z}，请证明
2021-01-21 10:12:52
522
原创 CINTA作业九
2.利用求解x ≡ 8(mod 11) , x ≡ 3 (mod 19 )记a=8，b=3，p=11，q=19和n=p*q=209，使用egcd算法求得p−1 p=7，q^− 1q=7，令y≡aqq−1^ + bpp^− 1^ (mod n ) 得y=41,验证可知，y是正确解。3.令M=5 ∗ 7 ∗ 9 ∗ 11 579*115∗7∗9∗11=3465, b1=693, b2=495, b3=385, b4=315,b1−1=2, b2-1 =3, b3−1=4, b4−1=8，x=13
2021-01-21 10:07:38
169
原创 CINTA作业七
1.设 ϕ : G ↦ H ϕ:G↦Hϕ:G↦H是一种群同态。请证明:如果G是循环群，则f（G）也是循环群；如果G是交换群，则f（G）也是交换群。首先令g ∈ G是生成元，则 gm = e,对任意a∈G，则f(a) = f(gm)=f(g) m ,f(g)也是群H的生成元。任取 a , b∈G , f (a∗b)=f(b∗a) = f (b) f(a) 。2.证明：如果H是群G上指标为2的子群，则H是G的正规子群。g∈H，gh1=h2g∈H,即gH = Hg；g∉ H，gh ∈G−H，hg∈G−H，即
2021-01-21 09:55:01
399
原创 CINTA作业六
1.设G是群，H是G的子群。任取g1，g2属于G，则g1H = g2H当且仅当g11g2属于 H。充分性由于g1H = g2H，即存在h1，h2属于H，使g1h1= g2h2，由消去律可得g1-1g2 = h1h2-1，则g1-1g2属于H。必要性由于g1-1g2属于H，以及群的封闭性所以g1-1，g2属于H，由群公理又易得g-1的乘法逆元g属于H，故g1H = g2H。2.如果群H是群G的子群，且[G:H] = 2,请证明gH = Hg。如果g属于H，由gH = Hg。如果g不属于H，则gH
2021-01-21 09:48:41
617
原创 CINTA作业十QR、QR编程
1.设p 是奇素数，请证明Zp*的所有生成元都是模p的二次非剩余。*令a为Zp∗的任意一个生成元，则有a^p − 1^≡ 1(mod p)且p − 1 是使a^p − 1^≡ 1 ( mod p) 成立的最小元素，若a使模p的二次剩余，则根据欧拉准则，则有a^(p − 1/)2^ ≡ 1 ( mod p )，（p − 1）/2 < p − 1,与费尔马小定理矛盾，所以Zp*的所有生成元都是模p 的二次非剩余。2.编程题利用二次互反律，写程序完成勒让德符号(p/q)的计算，p 和q 是任意的奇
2021-01-21 09:22:34
238
原创 CINTA作业五
CINTA作业五1.证明命题6.8必要性：令 a = b ，则依题意有 e=aa-1 ∈H，则H存在单位元e，且对于任意a∈H，存在逆元a-1∈H，则对于任意 a ∈H，存在b的逆元b-1∈H，且ab-1∈H，所以H满足封闭性.充分性：H是G的子群，则对于任意 a,b ∈ H, 存在b的逆元 b-1,由群的封闭性可得ab-1 ∈ H 。2.设G是一个阿贝尔群，m是任意整数，记G{m}={g{m}:g属于G}。请证明Gm是G的一个子群。因为e ∈ G,em，所以e∈G m 。由群的封闭性，gm∈G
2021-01-21 09:00:58
370
原创 作业三
作业三1.实现求乘法逆元的函数，给定a和m,求a模m的乘法逆元，无解时输出无解提示，并且只返回正整数。#include <iostream>using namespace std; int gcd(int a,int b){ int x; if(b==0) return a; else return gcd(b, a %b);}int mutiply(int a,int b){ if(gcd(a,m)==0) { cout<<"a,m不互素，无解"
2020-09-29 23:49:30
175
2
原创 CINTA作业二
写一个迭代版本的gcd算法程序#include<iostream>using namespace std;int gcd(int a,int b){ int temp; while(b!=0) { temp = a; a = b; b = temp % a; } return a;}int main(){ int A,B; cin>>A>>B; cout<<gcd(A,B); return 0;}写一个二进制g
2020-09-22 23:32:46
159
1
原创 CINTA作业一
用C语言编程实现一种迭代版本的简单乘法（CINTA作业一）#include<iostream>using namespace std;int multiply(int a,int b){ int tmp=0; for(;b!=0;) { if(b%1==1) { tmp+=a; } a<<=1; b>>=1;
2020-09-15 23:33:45
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人