CINTA作业五:循环群

1、请心算列举出群 Z10 的所有生成元。

由心算得Z_{10}的所有生成元为3、7。

2、群Z_{17}^{*}的有多少个生成元?已知3是其中一个生成元,请问9和10是否为生成元?

ϕ(16)=8个生成元。

9=3^{2}mod17,则k=2,gcd(2,16)=2,则h=9的阶为8,

因此9不是生成元。

10=3^{3}mod17,则k=3,gcd(3,16)=1,则h=10的阶为16,

因此10是生成元。

3、证明:如果群G没有非平凡子群,则群G是循环群。

如果群G中只有平凡子群,那么群G中任意一个非单位元元素a都能生成群G,因此群G为循环群。

故可以证明:如果群G没有非平凡子群,则群G是循环群。

4、证明:有限循环群G中任意元素的阶都整除群G的阶。

设群G=< g > G是阶为n的循环群,群中任意元素h=g^{k},k为任意整数。

则h的阶为n/d,其中d=gcd(k,n)。

得证有限循环群G中任意元素的阶都整除群G的阶。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值