1. 群的性质与常见群

群的阶

群 G 的阶(order)定义为群所含元素的个数,用符号表示为: |G| 或 ord(G)。

如果 G 的元素为无限个,则称为无限群,其阶为无限大。如果元素为有限个,则称为有限群。

群里面的元素也定义了阶,群里面任意元素 a 的阶定义为最小的正整数 ,使得 \(a^m = e\),其中 e 为群的单位元。如果这样的正整数 m 不存在,则表示 a 的阶为无限大。元素 a 的阶用符号表示为:|a| 或 ord(a)。

求幂

给定群(G,·)对任意一个元素 a 应用 n 次运算符 “·”,表示为 \(a^n = a··a·a···a\)

\(a^n\) 叫做 a 的 n 次幂。注意定义在群 (G,·) 上的 \(a^n\) 不能单纯的理解为平时所见的乘方。它表示在一个元素上对抽象的二元运算的重复多次使用。

例如当 G 表示定义在加法上的群时,\(a^n = a+a+···+a\)

从范畴论看 group 关系

范畴论是研究特定对象集合以及他们之间关系的理论。A Category is the content of a specific ”set” of things and the possible connections between things.

Category theory is a general theory of mathematical structures and their relations. A category is formed by two sorts of objects: the objects of the category, and the morphisms, which relate two objects called the source and the target of the morphism.

范畴论将 set 推广:The category Set contains all sets and all possible functions between sets。

Group Homomorphism

当我们研究 group 的时候,研究 "category of group" 以及 "functions between group" 是非常自然的事情,因此就有了:

Homomorphism(同态映射): Suppose (G,◦) and (H,·) two groups. a function ϕ:G →H is a Homomorphism iff ∀ x,y∈G, ϕ(x◦y)=ϕ(x)·ϕ(y)

因此,The category Grp contains all groups and all possible homomorphism between groups.

同态映射在群论中的地位 相当于线性变换在线性代数的地位,它是保持基础运算(加法和数乘)的映射。

若同态映射是一个双射,称为 Isomorphism 同构: A homomorphism ϕ: G→H is a Isomorphism ⇐⇒ it is bijective i.e. there is a one-to-one correspondence of elements between their underlying sets.

循环群

循环群是一种很重要的群,也是已被完全解决了的一类群。 其定义为若一个群 G 的每一个元都是 G 的某一个固定元 a 的乘方,则称 G 为循环群,记作 G=(a),a 称为 G 的一个生成元。

循环群有无阶循环群和有阶循环群两种类型,有限与否与循环与否无对应关系,是两种独立的不同特征。

若 G 为 g 生成的 n 阶有限循环群,那么集合 G 可以写作 \(\{e, g, g^2, g^3,···,g^{n-1}\}\), 其中 \(e=g^0=g^n\), e 为群的单位元。

对群 G 里面的任意元素 a 不断求幂都可以生成一个群,用符号 表示。 既可能是有限群,也可能是无限群。

设(a)是一个循环群, (1)若 |a|=∞,则(a)与整数加群 Z 同构; (2)若 |a|=n,则(a)与模 n 的剩余类加群 Zn 同构。 因此,从同构角度来看,循环群本质上只有两个:有限循环群和无限循环群

设 G 为 g 生成的 n 阶有限循环群,G 的任一元素可以表示为 \(g^k\), 其阶由以下公式给出: \[\operatorname{ord}\left(g^k\right)=\frac{n}{\operatorname{gcd}(k, n)}\]

欧拉函数:对正整数 n,欧拉函数 \(\phi(n)\) 是小于或等于 n 的正整数中与 n 互质的数的数目

n 阶有限循环群生成元的个数为 \(\phi(n)\)

任何无限阶循环群是同构于整数加群, 任何有限阶循环群同构于模 n 剩余类加群。同构保持交换性,而 a,b 均可交换,因此任何循环群都是交换群(阿贝尔群)

常见群环域结构

  1. 整数加群 (Z,+) 整数集对于整数的加法构成整数加群 ,其单位元为 0,逆元为一个数的相反数。
  2. 整数乘法是幺半群,不存在逆元,不构成群。
  3. 矩阵加法构成群,矩阵乘法一般不存在逆元以及不满足交换律矩阵乘法,是幺半群。
  4. 整数加法与乘法(Z,+,*), 矩阵 (M_n,+,*)构成环。
  5. 非零模素数 p 整数有限域 GF(p)
  6. 非零有理数乘法群 \((Q^*,·)\),对普通乘法构成阿贝尔群。整数集对于整数的乘法不构成群,因为并不是所有的整数在乘法意义下都有逆元。整数通过加乘法逆元扩展到非零有理数群,才构成群。
  7. 非零实数乘法群 \((R^*, ·)\)\[\mathbb{R}^{\times}=\mathbb{R} \backslash\{0\}\]
  8. 矩阵关于加法和乘法 \[\left(\mathcal{M}_n(\mathbb{R}),+, \times\right)\]构成了一个环,但是一般情况下,矩阵并不构成域。在矩阵的情况下,加法和乘法通常满足结合律和分配律,但不满足交换律和存在逆元素。可逆矩阵(或称为非奇异矩阵)关于加法和乘法构成域,这个域称为可逆矩阵域或者通常称为一般线性群

参考资料

  1. 循环群_百度百科
  2. 密码学-02-群论基础 · 陈亮的个人博客
  3. Category theory - Wikipedia
  4. 有限域 - 香蕉空间