循环群
1、请心算列举出群 Z10 的所有生成元。
Z 10 \mathbb Z_{10} Z10的生成元是：1,3,7,9.
2. 群 Z 17 ∗ Z_{17}^* Z17∗有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元?
因为
ϕ
\phi
ϕ(16)=8,所以
Z
17
∗
Z_{17}^*
Z17∗有8个生成元。
已知3是其中一个生成元，而
9
=
3
2
9=3^2
9=32，故
o
r
d
(
9
)
=
16
g
c
d
(
2
,
16
)
=
8
≠
16
ord(9)=\frac {16}{gcd(2,16)}=8\ne 16
ord(9)=gcd(2,16)16=8=16，所以9不是生成元。
因为
10
=
3
3
,
o
r
d
(
10
)
=
16
g
c
d
(
3
,
16
)
=
16
10=3^3,ord(10)=\frac {16}{gcd(3,16)}= 16
10=33,ord(10)=gcd(3,16)16=16，所以10是生成元。
3、证明：如果群G没有非平凡子群，则群G是循环群。
依题意得： G = { e } ， 令 H = { e k : k ∈ Z } \mathbb G=\{e\}，令\mathbb H=\{e^k:k\in \mathbb Z\} G={e}，令H={ek:k∈Z}故有： H = { e } , \mathbb H=\{e\}, H={e},故 H \mathbb H H是循环群，又 G = H \mathbb G=\mathbb H G=H，所以G是循环群。
4、证明：有限循环群G中任意元素的阶都整除群G的阶
设g为
G
\mathbb G
G的任意一个元素，则<g>=
H
\mathbb H
H为G的子群，故g的阶为ord(g)。群G的阶为n，有拉格朗日定理得：
o
r
d
(
g
)
n
=
∣
G
∣
∣
H
∣
=
∣
G
:
H
∣
∈
N
+
\frac {ord(g)}{n}=\frac {|G|}{|H|}=|G:H|\in \mathbb N_+
nord(g)=∣H∣∣G∣=∣G:H∣∈N+
所以：
o
r
d
(
g
)
∣
n
ord(g)|n
ord(g)∣n.
扫一扫
1117
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
