【群论基础】

群的严格定义

1. 群是什么

一个群由两部分组成:

  • 一个非空集合 GGG
  • 一个定义在 GGG 上的二元运算 ∗\ast∗

通常写成:

(G,∗) (G,\ast) (G,∗)

所谓"二元运算",就是一个映射:

∗:G×G→G \ast:G\times G\to G ∗:G×G→G

意思是:任取两个元素 a,b∈Ga,b\in Ga,b∈G,都可以做运算 a∗ba\ast ba∗b,并且结果仍然属于 GGG。


2. 群的正式定义

设 GGG 是一个非空集合,并且有一个二元运算:

∗:G×G→G \ast:G\times G\to G ∗:G×G→G

如果满足下面四个条件,那么称:

(G,∗) (G,\ast) (G,∗)

是一个群。


3. 第一条:封闭性

对于任意 a,b∈Ga,b\in Ga,b∈G,都有:

a∗b∈G a\ast b\in G a∗b∈G

这叫封闭性。

意思是:

在集合 GGG 中取两个元素做规定的运算,结果不能跑出 GGG。

例如整数加法:

(Z,+) (\mathbb Z,+) (Z,+)

如果 a,b∈Za,b\in\mathbb Za,b∈Z,那么:

a+b∈Z a+b\in\mathbb Z a+b∈Z

所以整数在加法下具有封闭性。


4. 第二条:结合律

对于任意 a,b,c∈Ga,b,c\in Ga,b,c∈G,必须满足:

(a∗b)∗c=a∗(b∗c) (a\ast b)\ast c=a\ast(b\ast c) (a∗b)∗c=a∗(b∗c)

这叫结合律。

注意,结合律不是交换律。

结合律是:

(a∗b)∗c=a∗(b∗c) (a\ast b)\ast c=a\ast(b\ast c) (a∗b)∗c=a∗(b∗c)

交换律是:

a∗b=b∗a a\ast b=b\ast a a∗b=b∗a

群不要求交换律。

例如魔方群通常满足:

RU≠UR RU\neq UR RU=UR

所以魔方群不是交换群。

但是魔方操作的复合仍然满足:

(AB)C=A(BC) (AB)C=A(BC) (AB)C=A(BC)


5. 第三条:单位元

必须存在某个元素 e∈Ge\in Ge∈G,使得对于任意 a∈Ga\in Ga∈G:

e∗a=a∗e=a e\ast a=a\ast e=a e∗a=a∗e=a

这个元素 eee 叫做单位元。

单位元的直观含义就是:

做了这个运算以后,相当于什么都没有改变。

例如整数加法群:

(Z,+) (\mathbb Z,+) (Z,+)

单位元是 000,因为:

0+a=a+0=a 0+a=a+0=a 0+a=a+0=a

对于魔方群来说,单位元就是:

什么都不转。

通常记作:

e e e


6. 第四条:逆元

对于每一个 a∈Ga\in Ga∈G,都必须存在某个 a−1∈Ga^{-1}\in Ga−1∈G,使得:

a∗a−1=a−1∗a=e a\ast a^{-1}=a^{-1}\ast a=e a∗a−1=a−1∗a=e

这个元素 a−1a^{-1}a−1 叫做 aaa 的逆元。

逆元的直观含义就是:

把刚才做的变化完全撤销。

例如在整数加法群:

(Z,+) (\mathbb Z,+) (Z,+)

中,555 的逆元是 −5-5−5,因为:

5+(−5)=(−5)+5=0 5+(-5)=(-5)+5=0 5+(−5)=(−5)+5=0

对于魔方来说,如果 RRR 表示右层顺时针转 90∘90^\circ90∘,那么:

R−1=R′ R^{-1}=R' R−1=R′

其中 R′R'R′ 表示右层逆时针转 90∘90^\circ90∘。

于是:

RR′=R′R=e RR'=R'R=e RR′=R′R=e


7. 群定义的完整形式

所以可以把群的定义完整写成:

设 GGG 是一个非空集合,并且有二元运算:

∗:G×G→G \ast:G\times G\to G ∗:G×G→G

满足:

封闭性

∀a,b∈G,a∗b∈G \forall a,b\in G,\quad a\ast b\in G ∀a,b∈G,a∗b∈G

结合律

∀a,b,c∈G,(a∗b)∗c=a∗(b∗c) \forall a,b,c\in G,\quad (a\ast b)\ast c=a\ast(b\ast c) ∀a,b,c∈G,(a∗b)∗c=a∗(b∗c)

单位元存在

存在 e∈Ge\in Ge∈G,使得:

∀a∈G,e∗a=a∗e=a \forall a\in G,\quad e\ast a=a\ast e=a ∀a∈G,e∗a=a∗e=a

每个元素都有逆元

对于任意 a∈Ga\in Ga∈G,存在 a−1∈Ga^{-1}\in Ga−1∈G,使得:

a∗a−1=a−1∗a=e a\ast a^{-1}=a^{-1}\ast a=e a∗a−1=a−1∗a=e

那么:

(G,∗) (G,\ast) (G,∗)

称为一个群。


8. 为什么必须强调"非空集合"

因为单位元 eee 必须属于 GGG。

也就是说:

e∈G e\in G e∈G

所以 GGG 不可能是空集。

实际上,只要要求"单位元存在",就已经自动得到:

G≠∅ G\neq\varnothing G=∅

因此有些教材不会额外强调"非空"。


9. 为什么运算必须写成 G×G→GG\times G\to GG×G→G

表达式:

∗:G×G→G \ast:G\times G\to G ∗:G×G→G

表示:

输入两个 GGG 中的元素,输出仍然是一个 GGG 中的元素。

也就是:

(a,b)↦a∗b (a,b)\mapsto a\ast b (a,b)↦a∗b

其中 a,b∈Ga,b\in Ga,b∈G,并且:

a∗b∈G a\ast b\in G a∗b∈G

所以严格地说:

"GGG 上的二元运算"本身就已经包含了封闭性的要求。


10. 一个最经典的例子:整数加法群

考虑:

(Z,+) (\mathbb Z,+) (Z,+)

检查群公理。

封闭性

如果 a,b∈Za,b\in\mathbb Za,b∈Z,那么:

a+b∈Z a+b\in\mathbb Z a+b∈Z

结合律

(a+b)+c=a+(b+c) (a+b)+c=a+(b+c) (a+b)+c=a+(b+c)

单位元

单位元是 000,因为:

a+0=0+a=a a+0=0+a=a a+0=0+a=a

逆元

每个 a∈Za\in\mathbb Za∈Z 都有逆元 −a-a−a,并且:

a+(−a)=(−a)+a=0 a+(-a)=(-a)+a=0 a+(−a)=(−a)+a=0

所以:

(Z,+) (\mathbb Z,+) (Z,+)

是一个群。


11. 为什么自然数加法不是群

考虑:

(N,+) (\mathbb N,+) (N,+)

它满足封闭性和结合律。

如果把 000 包含在自然数中,那么它也有单位元 000。

但是 111 的逆元应该是:

−1 -1 −1

而:

−1∉N -1\notin\mathbb N −1∈/N

所以自然数加法不是群。

问题出在:

不是每个元素都有逆元。


12. 一个乘法例子

考虑:

(R∖{0},×) (\mathbb R\setminus\{0\},\times) (R∖{0},×)

也就是非零实数在乘法下。

封闭性

如果 a,b≠0a,b\neq0a,b=0,那么:

ab≠0 ab\neq0 ab=0

结合律

(ab)c=a(bc) (ab)c=a(bc) (ab)c=a(bc)

单位元

单位元是 111,因为:

1⋅a=a⋅1=a 1\cdot a=a\cdot1=a 1⋅a=a⋅1=a

逆元

如果 a≠0a\neq0a=0,那么:

a−1=1a a^{-1}=\frac1a a−1=a1

并且:

a⋅1a=1a⋅a=1 a\cdot\frac1a=\frac1a\cdot a=1 a⋅a1=a1⋅a=1

所以:

(R∖{0},×) (\mathbb R\setminus\{0\},\times) (R∖{0},×)

是一个群。


13. 为什么 (R,×)(\mathbb R,\times)(R,×) 不是群

因为:

0∈R 0\in\mathbb R 0∈R

但是 000 没有乘法逆元。

不存在 x∈Rx\in\mathbb Rx∈R 满足:

0⋅x=1 0\cdot x=1 0⋅x=1

所以:

(R,×) (\mathbb R,\times) (R,×)

不是群。


14. 群不要求交换律

如果一个群还满足:

a∗b=b∗a a\ast b=b\ast a a∗b=b∗a

对于任意 a,b∈Ga,b\in Ga,b∈G 都成立,那么这个群叫做阿贝尔群。

也叫:

Abelian Group \text{Abelian Group} Abelian Group

例如:

(Z,+) (\mathbb Z,+) (Z,+)

是阿贝尔群,因为:

a+b=b+a a+b=b+a a+b=b+a


15. 非阿贝尔群

如果存在 a,b∈Ga,b\in Ga,b∈G,使得:

a∗b≠b∗a a\ast b\neq b\ast a a∗b=b∗a

那么这个群叫非阿贝尔群。

例如魔方群中:

RU≠UR RU\neq UR RU=UR

所以魔方群是非阿贝尔群。


16. 群里面的"乘法"不一定真的是数字乘法

群论里经常把群运算简写成:

ab ab ab

但这里的"乘法"只是一个抽象记号。

它可能表示:

  • 整数加法
  • 矩阵乘法
  • 函数复合
  • 置换复合
  • 几何旋转复合
  • 魔方操作的连续执行

所以群论里的:

ab ab ab

真正含义是:

按照这个群规定的运算,把 aaa 和 bbb 组合起来。


17. 群元素可以是什么

群论并不规定群元素必须是数字。

群元素可以是:

  • 整数
  • 矩阵
  • 函数
  • 置换
  • 几何变换
  • 魔方操作

例如:

G=Z G=\mathbb Z G=Z

群元素是整数。

又例如:

G={所有可逆矩阵} G=\{\text{所有可逆矩阵}\} G={所有可逆矩阵}

群元素是矩阵。

对于魔方:

G={所有合法魔方操作} G=\{\text{所有合法魔方操作}\} G={所有合法魔方操作}

群元素就是魔方操作。


18. 魔方群中的运算是什么

设 A,B∈GA,B\in GA,B∈G 都是魔方操作。

那么:

AB AB AB

表示:

连续执行两个操作。

所以魔方群里的群运算本质上是:

变换的复合 \text{变换的复合} 变换的复合


19. 魔方群为什么满足封闭性

两个合法魔方操作连续执行以后,仍然是一个合法魔方操作。

所以:

A,B∈G⇒AB∈G A,B\in G\Rightarrow AB\in G A,B∈G⇒AB∈G


20. 魔方群为什么满足结合律

对于三个操作 A,B,CA,B,CA,B,C:

(AB)C=A(BC) (AB)C=A(BC) (AB)C=A(BC)

因为无论先把 A,BA,BA,B 看成一组,还是先把 B,CB,CB,C 看成一组,最终执行的操作顺序并没有改变。

注意:

(AB)C=A(BC) (AB)C=A(BC) (AB)C=A(BC)

并不意味着:

AB=BA AB=BA AB=BA

结合律只允许改变括号,不能改变顺序。


21. 魔方群的单位元

什么都不做的操作就是单位元:

e e e

对于任意魔方操作 AAA:

eA=Ae=A eA=Ae=A eA=Ae=A


22. 魔方群的逆元

任何合法魔方操作都可以反着撤销。

例如:

R−1=R′ R^{-1}=R' R−1=R′

于是:

RR′=R′R=e RR'=R'R=e RR′=R′R=e

如果:

A=RU A=RU A=RU

那么:

A−1=U′R′ A^{-1}=U'R' A−1=U′R′

而不是:

R′U′ R'U' R′U′

因为逆操作必须按照相反顺序撤销。

一般有:

(AB)−1=B−1A−1 (AB)^{-1}=B^{-1}A^{-1} (AB)−1=B−1A−1

这条性质以后研究魔方公式非常重要。


23. 群定义的一句话版本

群可以概括成:

一个集合,配备一种封闭的、满足结合律的运算,并且存在单位元,同时每个元素都有逆元。

数学上:

(G,∗) (G,\ast) (G,∗)

满足:

a∗b∈G a\ast b\in G a∗b∈G

(a∗b)∗c=a∗(b∗c) (a\ast b)\ast c=a\ast(b\ast c) (a∗b)∗c=a∗(b∗c)

e∗a=a∗e=a e\ast a=a\ast e=a e∗a=a∗e=a

a∗a−1=a−1∗a=e a\ast a^{-1}=a^{-1}\ast a=e a∗a−1=a−1∗a=e


24. 更高一层的理解

群的四条公理并不是四条孤立的规则。

它们共同描述的是一种非常重要的结构:

一套可以连续组合,并且每一步都能够撤销的操作系统。

封闭性保证:

操作以后仍然留在系统内部。

结合律保证:

多个操作可以稳定地连续组合。

单位元保证:

存在"什么都不做"的操作。

逆元保证:

每一个操作都可以被撤销。

所以从变换的角度看,可以把群理解成:

$$

\text{群}

\text{一套可复合、可逆的变换结构}

$$

魔方群正是这个定义最具体、最直观的例子之一。

相关推荐
铸人1 天前
圆周率和自然对数底 - 5
数学·复数
xiaoniu1428572 天前
命题的映射化
数学·1024程序员节·高中数学·文化课
DogDaoDao3 天前
声音、图像、视频是如何形成的:从物理量到比特流的完整链条
图像处理·数学·音视频·音频·数字信号处理·视频处理·音视频编解码
吞下星星的少年·-·4 天前
Div.2 CF edu195A题(数学,贪心)
数学·算法·贪心
_wyt0019 天前
洛谷P17461 [GESP202609 八级] 生成树计数 题解
c++·数学·树·gesp·八级·仙人掌
熊猫_豆豆10 天前
载人飞行器绕飞—合拢相对动力学建模报告
数学·物理·宇宙飞船·对接交会
Luhui Dev11 天前
给教研 Agent 接上大角几何生图 API:从一道题到可编辑题图
人工智能·数学·agent·luhuidev
MoRanzhi120311 天前
122.四平方和(暴力枚举)
python·数学·算法·蓝桥杯·完全平方数·暴力枚举·四平方和定理