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}。请证明G^m是G的一个子群。
因为e ∈ G,e^m，所以e∈G ^m 。
由群的封闭性，g^m∈G，所以G^m⊆ G。对任意 a=g^k1∈ G^M ,k1是任意整数, b=g^k2 ∈ G^M ,k2是任意整数，有ab=g^k1+k2∈ G^M,在群G的操作上满足封闭性。因为 g∈G所以一定存在g^-1∈G,对任意 g^m ∈ G ^M ,存在 g^m∈ G^M=e,逆元存在。所以，G^M是 G 的一个子群。

3.证明:如果群G没有非平凡子群，则群G是循环群。
因为群G没有非平凡子群，所以群 G只有平凡子群。设a是G中的非单位元,则H=(a)是G的子群且H≠{e},所以G=H=(a) ,H为循环群，所以G是循环群。

4.证明循环群G中任意元素的阶都整除群G的阶。
设群G是以g为生成元生成的循环群，阶为n，群中任意元素 h=g^k,k为任意整数，由命题7.5，得h的阶为n|d，且 d = gcd(k,n) 证明得群G中任意元素的阶都整除群G的阶。

5.CINTA课后练习第7章第8、9题。
第8题

def is_prime(n): #判断是否是素数
    for i in range(2, int(n**(1/2)+1)