![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
作业
lirosie
这个作者很懒,什么都没留下…
展开
-
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 · 526 阅读 · 0 评论 -
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 · 179 阅读 · 0 评论 -
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 · 405 阅读 · 0 评论 -
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 · 629 阅读 · 0 评论 -
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 · 242 阅读 · 0 评论 -
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 · 379 阅读 · 0 评论 -
作业三
作业三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 · 180 阅读 · 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 · 164 阅读 · 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 · 138 阅读 · 0 评论