CINTA作业五

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

$Z_{10}$ 所有生成元为 1, 3, 7, 9 。

 

2. 群 Z_17^* 有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元?

$Z_{17}$ 的阶为 16 ，故其生成元个数为 $\varphi (16)=7$，

容易得到 3 是 $Z_{17}$ 的生成元，那么由命题 7.5， 对于

$9=3^2,$ gcd(2, 16) = 2, 故 9 的阶为 8 ，不是 $Z_{17}$ 的生成元；

$10=3^3,$ gcd(3, 16) = 1, 故 10 的阶为 16，是 $Z_{17}$ 的生成元。

 

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

我们不妨构造个阶为 n 的群 G，且 G 没有非平凡子群，

那么这意味着对于 ∀ g ∈ { G − e } , g k 将 遍 历 { G − e } 的 所 有 元 素 ， k ∈ [ 1 , n ) ， 且 g n = e \forall g \in \{G-e\}, g^k 将遍历 \{G-e\} 的所有元素，k \in [1,n)，且 g^n = e ∀g∈{G−e},gk将遍历{G−e}的所有元素，k∈[1,n)，且gn=e ，

即 g 生成了 G ，故 G 是一个循环群。

 

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

我们不妨构造一个阶为 n 的群 G，

假设 g 是 G 的生成元，那么有 $g^n=e$，

我们设 m 为 $h=g^k，k\in \mathbb{Z}$ 是 h 的阶，那么由命题 7.5 我们可以得到

m = n/d, d = gcd(k, n)；

显然 n = md，m 整除 n，即 h 的阶整除 G 的阶。

证毕。