文章目录
1、请心算列举出群 Z10 的所有生成元。
1 、 3 、 7 、 9 1、3、7、9 1、3、7、9
2. 群 Z_17^* 有多少个生成元?已知 3 是其中一个生成元,请问 9 和 10 是否生成元?
17 是 素 数 , 且 17是素数,且 17是素数,且\phi ( 17 ) = 16 , 可 知 (17)=16,可知 (17)=16,可知Z_{17} 的 阶 n 为 16 且 的阶n为16 且 的阶n为16且Z_{17} 的 生 成 元 个 数 为 的生成元个数为 的生成元个数为\phi ( 17 − 1 ) = 8 个 由 已 知 得 3 是 其 中 一 个 生 成 元 9 ≡ 32 m o d ( 17 ) , 所 以 k = 2 , 而 2 与 8 不 互 素 . 因 此 9 不 是 生 成 元 。 10 ≡ 33 m o d ( 17 ) , 所 以 k = 3 , 而 3 与 8 互 素 , 因 此 10 是 生 成 元 。 (17-1) = 8个 由已知得3是其中一个生成元 9 ≡ 32mod(17),所以k=2,而2与8不互素.因此9不是生成元。 10 ≡ 33 mod(17),所以k=3,而3与8互素,因此10是生成元。 (17−1)=8个由已知得3是其中一个生成元9≡32mod(17),所以k=2,而2与8不互素.因此9不是生成元。10≡33mod(17),所以k=3,而3与8互素,因此10是生成元。
3、证明:如果群G没有非平凡子群,则群G是循环群。
依 题 : 群 G 只 有 平 凡 子 群 e , 那 么 群 G 中 除 单 位 元 e 外 的 其 他 元 素 都 能 生 成 G 。 依题:群G只有平凡子群{e},那么群G中除单位元e外的其他元素都能生成G。 依题:群G只有平凡子群e,那么群G中除单位元e外的其他元素都能生成G。
4、证明:有限循环群G中任意元素的阶都整除群G的阶
设 群 G 的 单 位 元 为 e , 群 G 的 阶 为 n , 由 于 群 G 是 循 环 群 , 可 以 设 其 中 一 个 生 成 元 为 g , 即 G = < g > 。 那 么 G 中 的 任 意 元 素 h 可 以 表 示 成 g k , k ∈ Z , 即 h = g k 。 设 h 的 阶 为 m , 则 h m = g k m e , m 为 可 取 的 最 小 正 整 数 。 设 d = g c d ( k , n ) , 由 命 题 7.4 知 n ∣ k m , 那 么 有 ( n / d ) ∣ ( k / d ) ∗ m , 又 由 于 d 为 k 与 n 的 最 大 公 因 子 , 那 么 n / d 与 k / d 互 素 , 因 此 n / d ∣ m 。 因 为 n / d ∣ m , 所 以 n ∣ m 。 设群G的单位元为e,群G的阶为n,由于群G是循环群,可以设其中一个生成元为g,即G=<g> 。 那么G中的任意元素h可以表示成gk,k∈Z,即h=g^k。 设h的阶为m,则h^m=g^{km}e,m为可取的最小正整数。 设d=gcd(k,n),由命题7.4知n|km,那么有(n/d)|(k/d)*m,又由于d为k与n的最大公因子,那么n/d与k/d互素,因此n/d|m。 因为n/d|m,所以n|m。 设群G的单位元为e,群G的阶为n,由于群G是循环群,可以设其中一个生成元为g,即G=<g>。那么G中的任意元素h可以表示成gk,k∈Z,即h=gk。设h的阶为m,则hm=gkme,m为可取的最小正整数。设d=gcd(k,n),由命题7.4知n∣km,那么有(n/d)∣(k/d)∗m,又由于d为k与n的最大公因子,那么n/d与k/d互素,因此n/d∣m。因为n/d∣m,所以n∣m。