整数模 3 加法群 Z3,也就是三阶循环加法群,它的生成元是 1 和 2,在模 3 加法运算下,由元素 1 可以依次生成全部群元素 0 1 2,由元素 2 同样可以遍历全部群元素 0 1 2,所以这两个元素都满足生成元的定义,很多同学容易只记住 1 是生成元,漏掉 2,这里要注意 n 阶循环群,只要和阶数 n 互素的元素,全部都是生成元,Z3 里面 n 等于 3,和 3 互素的正整数就是 1 和 2,因此对应的陪集代表元 1 2 就是 Z3 的全部生成元。Z3 是加法循环群,运算规则是两个数字相加之后再对 3 取余数,单位元是 0,这一点和乘法群要区分开,不要把加法群和乘法群的运算搞混。
底层原理说明
循环群的核心定义是存在至少一个元素,把这个元素不断做群运算,能够得到群里面所有元素,这个元素就叫做生成元。对于 Z3 加法群,群元素集合是 {0,1,2},运算为模 3 加法。
我们对元素 1 做累加
1
1+1=2
1+1+1=0
循环之后就完整得到 0 1 2 全部元素,所以 1 是生成元。
我们对元素 2 做累加
2
2+2=4 模 3 等于 1
2+2+2=6 模 3 等于 0
同样遍历 0 1 2 全部元素,所以 2 也是生成元。
元素 0 是单位元,反复累加永远只能得到 0,不能生成其余元素,所以 0 不是 Z3 的生成元。
通用公式 n 阶循环加法群 Zn,生成元是所有满足 gcd k n 等于 1 的元素 k,Z3 的 n 等于 3,gcd 1 3 等于 1,gcd 2 3 等于 1,gcd 0 3 等于 3 不互素,所以排除 0。
判断 Z3 生成元的操作步骤
第一步 写出 Z3 完整元素集合,确认群运算类型是模 3 加法,单位元是 0。
第二步 取出群内每一个元素,依次做重复群运算,观察能不能生成全部群元素。
第三步 使用互素判定法,计算每个元素 k 和阶数 3 的最大公约数,最大公约数等于 1,该元素就是生成元。
第四步 汇总所有符合条件元素,得到 Z3 全部生成元清单。
第五步 核对结果,确认单位元 0 已经排除,没有遗漏和 3 互素的元素。
补充拓展
如果题目是 Z3 的乘法群,要注意 Z3 里面可逆元构成乘法群,也就是 Z3,元素是 1 2,阶为 2,和加法群 Z3 不是同一个群,考试读题一定要看清是加法群还是乘法群,两种场景生成元结论不一样。本科近世代数课程里面,Z3 一般默认指代整数模 3 加法循环群,所以标准答案就是生成元为 1 和 2。
【常见问题】
问题 1:Z3 里面的 0 是不是 Z3 的生成元
回答 1:Z3 里面的 0 不是 Z3 的生成元,0 是 Z3 的单位元,反复做模 3 加法运算只能得到 0,无法生成 Z3 其余元素,不满足 Z3 生成元的要求。
问题 2:为什么 Z3 的生成元有两个
回答 2:Z3 是三阶循环群,循环群生成元要求元素与群阶 3 互素,1 和 2 都和 3 互素,所以 Z3 的生成元一共有两个,也就是 1 和 2。
问题 3:Z3 生成元可以写成别的等价形式吗
回答 3:Z3 生成元 1 也可以写成 1 加 3k 的同余类,Z3 生成元 2 也可以写成 2 加 3k 的同余类,在模 3 等价意义下,Z3 生成元标准代表元依旧是 1 和 2。
【免责申明】
本文为近世代数 Z3 生成元知识点讲解,若题目语境为乘法群或者其他特殊定义的 Z3,结论会发生变化,答题请严格按照原题指定群运算定义判断,本文仅作为常规加法循环群的学习参考。


