2024-04-18
代数
00

目录

§3 群的映射
§3.1 群同态
§3.1.1 群同态的定义
§3.1.2 群同态的例子
§3.1.3 群同态的性质
§3.1.4 群同态的核和像
§3.2 群同构
§3.2.1 群同构的定义
§3.2.2 群同构的例子
§3.2.3 群同构的性质
§3.3 乘积群
§3.4 自同构
§3.5 对称群
§3.6 Cayley定理

§3 群的映射

每当你定义一个想法时,最好能知道这个想法是哪些函数的朋友。

提问: 我们要研究哪些类型的函数?

例 3.1

集合 S,T  任意函数 f:ST空间 X,Y  连续函数 f:XY光滑曲线+曲面 X,Y  可微函数 f:XY群 G,H  群同态 ϕ:GH \begin{aligned} \text{集合}~S,T~&\leftrightarrow~\text{任意函数}~f:S\to T\\ \text{空间}~X,Y~&\leftrightarrow~\text{连续函数}~f:X\to Y\\ \text{光滑曲线+曲面}~X,Y~&\leftrightarrow~\text{可微函数}~f:X\to Y\\ \text{群}~G,H~&\leftrightarrow~\text{群同态}~\phi:G\to H\\ \end{aligned}

§3.1 群同态

§3.1.1 群同态的定义

定义 3.1G,HG,H是群。从GGHH的一个群同态(group homomorphism) 是一个函数

ϕ:GH\phi:G\to H

使得 g1,g2G\forall g_{1}, g_{2}\in G,

ϕ(g1g2)=ϕ(g1)ϕ(g2).\phi(g_{1}g_{2})=\phi(g_{1})\phi(g_{2}).

§3.1.2 群同态的例子

 3.2 exp:(R,+)R× 是一个群同态。tet\begin{aligned} \text{\textbf{\small{例 3.2}}}~\exp:(\mathbb{R},+)&\to \mathbb{R}^{\times}~\text{是一个群同态。}\\ t&\mapsto \mathrm{e}^{t} \end{aligned}

证明:t1,t2(R,+)\forall t_{1},t_{2}\in(\mathbb{R},+),

et1+t2=et1et2\mathrm{e}^{t_{1}+t_{2}}=\mathrm{e}^{t_{1}}\cdot \mathrm{e}^{t_{2}}
 ~\tag*{$\square$}

 3.3 det:GLn(R)R× 是一个群同态。Mdet(M)\begin{aligned}\text{\textbf{\small{例 3.3}}}~\det: GL_{n}(\mathbb{R})&\to\mathbb{R}^{\times}~\text{是一个群同态。}\\ M&\mapsto \det(M) \end{aligned}

证明:M1,M2GLn(R)\forall M_{1},M_{2}\in GL_{n}(\mathbb{R}),

det(M1M2)=det(M1)det(M2)\det(M_{1}M_{2})=\det(M_{1})\det(M_{2})
 ~\tag*{$\square$}

 3.4 (R,+)S1 是一个群同态。teit\begin{aligned}\text{\textbf{\small{例 3.4}}}~(\mathbb{R},+)&\to S^{1}~\text{是一个群同态。}\\ t&\mapsto \mathrm{e}^{\mathrm{i}t} \end{aligned}

证明:t1,t2(R,+)\forall t_{1},t_{2}\in(\mathbb{R},+),

ei(t1+t2)=eit1eit2\mathrm{e}^{\mathrm{i}(t_{1}+t_{2})}=\mathrm{e}^{\mathrm{i}t_{1}}\cdot \mathrm{e}^{\mathrm{i}t_{2}}
 ~\tag*{$\square$}

例 3.5 如果V,WV,W是向量空间,它们在加法++下是群。任意线性映射

ϕ:VW \phi: V\to W

是一个群同态。任何线性子空间是一个子群。

证明:(a) 向量空间VV是群, 因为VV满足

(1) 结合律: VV中得加法满足结合律, i.e. 对于u,v,wVu,v,w\in V, (u+v)+w=u+(v+w)(u+v)+w=u+(v+w);

(2) 恒元: 存在一个元素0V0\in V, 使得对于任意vVv\in V, 都有v+0=vv+0=v;

(3) 逆元: 对于任意vVv\in V, 存在vV-v\in V, 使得v+(v)=0v+(-v)=0

(b) 任何两个向量空间VVWW之间的线性映射ϕ:VW\phi:V\to W是一个群同态, 因为ϕ\phi满足

(1) 同态的性质: 对于任意u,vVu, v\in V, 有

ϕ(u+v)=ϕ(u)+ϕ(v)(线性映射的定义)\phi(u+v)=\phi(u)+\phi(v)\tag*{(线性映射的定义)}

(2) 保持恒元: 因为ϕ\phi是线性的,

ϕ(0V)=0W\phi(0_{V})=0_{W}

其中, 0V0_{V}0W0_{W}分别是VVWW中的恒元;

(3) 保持逆元: 对于任意vVv\in V,

ϕ(v)=ϕ(v)\phi(-v)=-\phi(v)

由于ϕ\phi的线性性, 依赖于标量乘法和加法逆元的ϕ\phi的这条性质成立。

(c) 任意线性子空间是一个子群, 因为

  • 一个线性子空间UVU\subseteq V在加法下也是一个群, 因为它继承了VV的群结构;

  • VV的恒元0V0_{V}也是UU中的恒元;

  • UU中的逆元也从VV中继承。

 ~\tag*{$\square$}

§3.1.3 群同态的性质

命题 3.1ϕ:GH\phi:G\to H是一个群同态。我们有

(a) ϕ(1G)=1H\phi(1_{G})=1_{H}

(b) ϕ(g1)=ϕ(g)1\phi(g^{-1})=\phi(g)^{-1}

证明:(a) 对于任意gGg\in G,

ϕ(g)=ϕ(1Gg)=ϕ(1G)ϕ(g)                  (2)(同态的定义) \begin{aligned} \phi(g)&=\phi(1_{G}\cdot g)\\ &=\phi(1_{G})\cdot\phi(g) \end{aligned}~~~~~~~~~~~~~~~~~~ \begin{aligned} \text{(2)}&\\ \text{(同态的定义)}& \end{aligned}

hhϕ(g)\phi(g)的逆。则

ϕ(g)h=ϕ(1G)ϕ(g)h1H=ϕ(1G)1H1H=ϕ(1G)                  (3)(2) \begin{aligned} \phi(g)\cdot h=\phi(1_{G})\cdot\phi(g)\cdot h\quad&\Rightarrow\quad 1_{H}=\phi(1_{G})\cdot 1_{H}\\ &\Rightarrow\quad 1_{H}=\phi(1_{G}) \end{aligned}~~~~~~~~~~~~~~~~~~ \begin{aligned} \text{(3)}&\\ \text{(2)}& \end{aligned}

(b) 1H=ϕ(1G)=ϕ(gg1)=ϕ(g)ϕ(g1)ϕ(g1)=ϕ(g)11_{H}=\phi(1_{G})=\phi(g\cdot g^{-1})=\phi(g)\cdot\phi(g^{-1})\quad \Rightarrow \phi(g^{-1})=\phi(g)^{-1}

 ~\tag*{$\square$}

命题 3.2 idG:GG\mathrm{id}_{G}: G\to G是一个同态。

证明:考虑恒等映射idG:GG\mathrm{id}_{G}:G\to G定义为idG(g)=g\mathrm{id}_{G}(g)=g, 对于任意gGg\in G。要说明idG\mathrm{id}_{G}是一个同态, 我们需要说明:对于任意g1g_{1}, g2Gg_{2}\in G, 我们有

idG(g1g2)=idG(g1)idG(g2)\mathrm{id}_{G}(g_{1}\cdot g_{2})=\mathrm{id}_{G}(g_{1})\cdot \mathrm{id}_{G}(g_{2})

对于任意g1g_{1}, g2Gg_{2}\in G, 我们有

idG(g1g2)=g1g2(idG的定义)\mathrm{id}_{G}(g_{1}\cdot g_{2})=g_{1}\cdot g_{2}\tag*{($\mathrm{id}_{G}$的定义)}
idG(g1)idG(g2)=g1g2(因为idG(gi)=gi)\mathrm{id}_{G}(g_{1})\cdot \mathrm{id}_{G}(g_{2})=g_{1}\cdot g_{2}\tag*{(因为$\mathrm{id}_{G}(g_{i})=g_{i}$)}

所以, 我们有

idG(g1g2)=g1g2=idG(g1)idG(g2)\mathrm{id}_{G}(g_{1}\cdot g_{2})=g_{1}\cdot g_{2}=\mathrm{id}_{G}(g_{1})\cdot \mathrm{id}_{G}(g_{2})

因此, idG:GG\mathrm{id}_{G}:G\to G是一个同态。

 ~\tag*{$\square$}

命题 3.3 如果 GϕHG\stackrel{\phi}{\longrightarrow}H, HψKH\stackrel{\psi}{\longrightarrow}K是同态,那么ψϕ\psi\circ\phi是一个同态。

证明:为了证明两个同态映射ϕ\phiψ\psi的复合映射也是一个同态, 我们需要验证ψϕ\psi\circ\phi满足: 对于任意g1,g2Gg_{1}, g_{2}\in G, 有

(ψϕ)(g1g2)=(ψϕ)(g1)(ψϕ)(g2)(\psi\circ\phi)(g_{1}\cdot g_{2})=(\psi\circ\phi)(g_{1})\cdot (\psi\circ\phi)(g_{2})

根据复合映射的定义, 我们得到

(ψϕ)(g1g2)=ψ(ϕ(g1g2))(\psi\circ\phi)(g_{1}\cdot g_{2})=\psi(\phi(g_{1}\cdot g_{2}))

应用ϕ\phi的同态性质, 我们得到

ψ(ϕ(g1g2))=ψ(ϕ(g1)ϕ(g2))\psi(\phi(g_{1}\cdot g_{2}))=\psi(\phi(g_{1})\cdot \phi(g_{2}))

再应用ψ\psi的同态性质, 我们得到

ψ(ϕ(g1)ϕ(g2))=ψ(ϕ(g1))ψ(ϕ(g2))\psi(\phi(g_{1})\cdot \phi(g_{2}))=\psi(\phi(g_{1}))\cdot\psi(\phi(g_{2}))

根据复合映射的定义, 我们有

ψ(ϕ(g1))ψ(ϕ(g2))=(ψϕ)(g1)(ψϕ)(g2)\psi(\phi(g_{1}))\cdot\psi(\phi(g_{2}))=(\psi\circ\phi)(g_{1})\cdot (\psi\circ\phi)(g_{2})

至此, 我们证明了

(ψϕ)(g1g2)=(ψϕ)(g1)(ψϕ)(g2)(\psi\circ\phi)(g_{1}\cdot g_{2})=(\psi\circ\phi)(g_{1})\cdot (\psi\circ\phi)(g_{2})

因此, 如果 GϕHG\stackrel{\phi}{\longrightarrow}H, HψKH\stackrel{\psi}{\longrightarrow}K是同态,那么ψϕ\psi\circ\phi是一个同态。

 ~\tag*{$\square$}

命题 3.4 如果HGH\subset G是一个子群,那么包含映射i:HGi: H\hookrightarrow G是一个同态。

证明:为了证明包含映射i:HGi: H \hookrightarrow G是一个同态, 其中HGH \subset G是一个子群, 我们需要验证同态性质: 对于所有h1,h2Hh_1, h_2 \in H,

i(h1h2)=i(h1)i(h2)i(h_1 \cdot h_2) = i(h_1) \cdot i(h_2)

包含映射i:HGi:H\hookrightarrow G定义为: 对于任意hHh\in H, 有

i(h)=hi(h)=h

根据包含映射的定义, 对于任意h1,h2Hh_{1}, h_{2}\in H, 有

i(h1)=h1i(h2)=h2\begin{aligned} i(h_{1})=h_{1}\\ i(h_{2})=h_{2} \end{aligned}

所以

i(h1)i(h2)=h1h2i(h_{1})\cdot i(h_{2})=h_{1}\cdot h_{2}

同时, h1h2Hh_1 \cdot h_2\in H, 根据包含映射定义

i(h1h2)=h1h2i(h_1 \cdot h_2) = h_1 \cdot h_2

因此, 对于任意h1,h2Hh_1, h_2 \in H, 有

i(h1h2)=i(h1)i(h2)i(h_1 \cdot h_2) = i(h_1) \cdot i(h_2)

即: 包含映射i:HGi: H \hookrightarrow G是一个同态。

 ~\tag*{$\square$}

§3.1.4 群同态的核和像

定义 3.2 给定一个群同态

ϕ:GH\phi:G\to H

ϕ\phi核(kernel) 是集合

ker(ϕ)={gGϕ(g)=1H}.\ker(\phi)=\{g\in G\mid\phi(g)=1_{H}\}.

ϕ\phi像(image) 是集合

im(ϕ)={hHh=ϕ(g) 对于一些 gG}.\mathrm{im}(\phi)=\{h\in H\mid h=\phi(g)~\text{对于一些}~g\in G\}.

命题 3.5 ker(ϕ)G\ker(\phi)\subset G, im(ϕ)H\mathrm{im}(\phi)\subset H是子群。

证明:ker(ϕ)\ker(\phi)GG的子群, 因为:

(1) ϕ(g1),ϕ(g2)=1H\phi(g_{1}), \phi(g_{2})=1_{H}

ϕ(g1g2)=ϕ(g1)ϕ(g2)=1H1H=1H\begin{aligned} \Rightarrow \phi(g_{1}g_{2})&=\phi(g_{1})\cdot\phi(g_{2})\\ &=1_{H}\cdot 1_{H}\\ &=1_{H} \end{aligned}

(2) ϕ(1G)=1H\phi(1_{G})=1_{H}, 所以1Gker(ϕ)1_{G}\in\ker(\phi).

(3) ϕ(g)=1H\phi(g)=1_{H}

ϕ(g1)=1H1=1Hg1ker(ϕ)\begin{aligned} &\Rightarrow\quad \phi(g^{-1})=1_{H}^{-1}=1_{H}\\ &\Rightarrow\quad g^{-1}\in\ker(\phi) \end{aligned}

im(ϕ)\mathrm{im}(\phi)HH的子群, 因为

(1) hi=ϕ(gi)h_{i}=\phi(g_{i}) \Rightarrow h1h2=ϕ(g1)ϕ(g2)=ϕ(g1g2)h_{1}h_{2}=\phi(g_{1})\phi(g_{2})=\phi(g_{1}g_{2}).

(2) ϕ(1G)=1H\phi(1_{G})=1_{H}, 所以1Him(ϕ)1_{H}\in\mathrm{im}(\phi).

(3) h=ϕ(g)h=\phi(g) \Rightarrow h1=ϕ(g1)h^{-1}=\phi(g^{-1}).

 ~\tag*{$\square$}

§3.2 群同构

§3.2.1 群同构的定义

定义 3.3 如果一个群同态ϕ\phi是一个双射,那么ϕ\phi被称为是一个群同构(group isomorphism)

同构不是等于,就像集合的双射不是等于一样。

例 3.6 五个香蕉的集合不等于五个苹果的集合。

但我们是用同构对群的分类,就像我们用双射对集合分类。

§3.2.2 群同构的例子

例 3.7 exp:(R,+)(R>0,×)\exp:(\mathbb{R},+)\to(\mathbb{R}_{>0},\times)是一个群同构。

证明:为了证明exp:(R,+)(R>0,×)\exp: (\mathbb{R}, +) \to (\mathbb{R}_{>0}, \times)是一个群同构, 我们需要说明两点:

(1) 同态: exp\exp保持群作用, i.e., 对于任意x,yRx, y \in \mathbb{R}, 都有

exp(x+y)=exp(x)exp(y)\exp(x + y) = \exp(x) \cdot \exp(y)

(2)双射: exp\exp是一个双射, 意味着它同时是一个单射和满射。

现在让我们进行验证:

对于x,yRx, y \in \mathbb{R},

exp(x+y)=ex+y\exp(x + y) = e^{x+y}

应用指数的性质,

ex+y=exey=exp(x)exp(y)e^{x+y} = e^x \cdot e^y = \exp(x) \cdot \exp(y)

因此, exp(x+y)=exp(x)exp(y)\exp(x+y) = \exp(x) \cdot \exp(y), 说明了exp\exp是一个同态。

为了说明exp\exp是单射, 假设对于一些x,yRx, y \in \mathbb{R}exp(x)=exp(y)\exp(x) = \exp(y)

exp(x)=exp(y)ex=ey\exp(x) = \exp(y) \Rightarrow e^x = e^y

在等式两边取自然对数(这都是有效的, 因为对于所有xx, 都有ex>0e^x > 0),

x=yx = y

因此, exp\exp是单射。

为了说明exp\exp是满射, 我们需要说明对于任意yR>0y \in \mathbb{R}_{>0}, 存在xRx \in \mathbb{R}使得exp(x)=y\exp(x) = y

因为y>0y > 0, 存在x=ln(y)Rx = \ln(y) \in \mathbb{R} (其中, ln\ln表示自然对数) 使得exp(x)=eln(y)=y\exp(x) = e^{\ln(y)} = y

因此, exp\exp是满射。

因为exp\exp既是一个同态又是一个双射, 它在(R,+)(\mathbb{R}, +)(R>0,×)(\mathbb{R}_{>0}, \times)之间是一个群同构。

因此, exp:(R,+)(R>0,×)\exp: (\mathbb{R}, +) \to (\mathbb{R}_{>0}, \times)是一个群同构。

 ~\tag*{$\square$}

定理 3.6 每个阶为 nn 的有限循环群都同构于 Z/nZ\mathbb{Z}/n\mathbb{Z}

证明:设 G=gG=\langle g\rangle 是一个阶为 nn 的循环群。定义函数 ϕ:GZ/nZ\phi: G \to \mathbb{Z}/n\mathbb{Z}

ϕ(gk)=k(modn)\phi(g^{k})=k \pmod n。

(1) 同态性:

ϕ(gagb)=ϕ(ga+b)=(a+b)(modn)\phi(g^{a}\cdot g^{b})=\phi(g^{a+b})=(a+b) \pmod n。

另一方面,

ϕ(ga)+ϕ(gb)=a+b(modn)\phi(g^{a})+\phi(g^{b})=a+b \pmod n。

两边相同,所以 ϕ\phi 是一个同态。

(2) 单射性:如果 ϕ(ga)=ϕ(gb)\phi(g^{a})=\phi(g^{b}),则 ab(modn)a\equiv b \pmod n,意味着 ga=gbg^{a}=g^{b}

(3) 满射性:对于任意 kZ/nZk\in\mathbb{Z}/n\mathbb{Z},我们有 ϕ(gk)=k(modn)\phi(g^{k})=k \pmod n

 ~\tag*{$\square$}

§3.2.3 群同构的性质

命题 3.7 如果ϕ:GH\phi:G\to H是一个群同构, ϕ1\phi^{-1}是一个群同构。 证明: 很明显, 它是一个双射。需要证明ϕ1\phi^{-1}是一个同态: g1,g2G\forall g_{1},g_{2}\in G, h1=ϕ(g1),h2=ϕ(g2)h_{1}=\phi(g_{1}),h_{2}=\phi(g_{2}), 我们有

ϕ1(h1h2)=ϕ1(ϕ(g1)ϕ(g2))=ϕ1(ϕ(g1g2))=(ϕ1ϕ)(g1g2)=g1g2=ϕ1(h1)ϕ1(h2) \begin{align*} \phi^{-1}(h_{1}\cdot h_{2})&=\phi^{-1}(\phi(g_{1})\cdot\phi(g_{2}))\tag{$\phi$满射}\\ &=\phi^{-1}(\phi(g_{1}\cdot g_{2}))\tag{$\phi$同态}\\ &=(\phi^{-1}\circ\phi)(g_{1}\cdot g_{2})\tag{记号}\\ &=g_{1}\cdot g_{2}\tag{$\phi^{-1}$的定义}\\ &=\phi^{-1}(h_{1})\cdot \phi^{-1}(h_{2})\tag{$g_{1}$, $g_{2}$的定义} \end{align*}
 ~\tag*{$\square$}

§3.3 乘积群

乘积群是一种通过组合已知群的元素和运算来构造新群的方法。

定义 3.4 给定两个群 G1G_{1}G2G_{2}乘积群(product group) G1×G2G_{1}\times G_{2} 是有序对的集合:

G1×G2={(g1,g2)g1G1,g2G2}G_{1}\times G_{2}=\{(g_{1},g_{2})\mid g_{1}\in G_{1}, g_{2}\in G_{2}\}

其群运算定义为

(g1,g2)(h1,h2)=(g1h1,g2h2)(g_{1},g_{2})\cdot (h_{1},h_{2})=(g_{1}\cdot h_{1},g_{2}\cdot h_{2})。

命题 3.8 给定两个群 G1G_{1}G2G_{2}G1×G2G_{1}\times G_{2} 是一个群。

证明:(1) 结合性:由 G1G_{1}G2G_{2} 的结合性直接得出。

(2) 单位元:(1G1,1G2)(1_{G_{1}},1_{G_{2}}) 是单位元。

(3) 逆元:(g1,g2)1=(g11,g21)(g_{1},g_{2})^{-1}=(g_{1}^{-1},g_{2}^{-1})

 ~\tag*{$\square$}

例 3.8 (实数的Cartesian积)R×R\mathbb{R}\times\mathbb{R} 在标准加法下与Euclid平面 R2\mathbb{R}^{2} 同构。

例 3.9 (Klein四元群) Z/2Z×Z/2Z\mathbb{Z}/2\mathbb{Z}\times \mathbb{Z}/2\mathbb{Z} 被称为Klein四元群(Klein four group)。它是最小的非循环群。

例 3.10 如果 {zTC:z=1}\{z\in T\subset \mathbb{C}: |z|=1\},则 C×=R××T\mathbb{C}^{\times}=\mathbb{R}^{\times}\times T

§3.4 自同构

理解乘积群自然引出了对群内对称性的研究。自同构是一个从群映射到自身的双射同态,它描述了群的结构如何以不同的方式映射到自身。当自同构应用于乘积群时,尤其引人注目,因为它揭示了多个群的内部结构在映射下如何相互作用。

定义 3.5XX是一个集合。我们记

Aut(X):=Autset(X):={双射 XX}\mathrm{Aut}(X):=\mathrm{Aut}_{\text{set}}(X):=\{\text{双射}~X\to X\}

为从XX到它本身的双射的集合。

命题 3.9 Aut(X)\mathrm{Aut}(X)在复合下构成一个群。

证明: Aut(X)\mathrm{Aut}(X)在复合下是一个群, 因为

(1) 复合函数是结合的:

(fg)h=f(gh).(f\circ g)\circ h=f\circ (g\circ h).

(2) idX:XX是恒元,因为fidX=idXf=f.xx\begin{aligned} (2)~\mathrm{id}_{X}:X&\to X\text{是恒元}, \text{因为}f\circ \mathrm{id}_{X}=\mathrm{id}_{X}\circ f=f.\\ x&\mapsto x \end{aligned}

(3) f1f^{-1}ff的逆:

ff1=idX=f1f.f\circ f^{-1}=\mathrm{id}_{X}=f^{-1}\circ f.
 ~\tag*{$\square$}

§3.5 对称群

定义 3.6

n={1,,n}.\underline{n}=\{1,\ldots,n\}.

Autset(n)=:Sn\mathrm{Aut}_{\text{set}}(\underline{n})=:S_{n}

nn个元素的集合上的对称群(symmetric group)

例 3.11 下面是对称群的例子:

  • n=1n=1: Aut({1})\mathrm{Aut}(\{1\})是有一个元素的群:
S1={双射 {1}{1}}={id1}\begin{aligned} S_{1}&=\{\text{双射}~\{1\}\to\{1\}\}\\ &=\{\mathrm{id}_{\underline{1}}\} \end{aligned}
  • n=2n=2: Aut({1,2})\mathrm{Aut}(\{1,2\})是由两个元素的群:
S2={(id:1122),(σ:1221)}S_{2}=\left\{\left(\mathrm{id}:\begin{aligned} 1\mapsto 1\\ 2\mapsto 2 \end{aligned} \right),\left( \sigma:\begin{aligned} 1\mapsto 2\\ 2\mapsto 1 \end{aligned} \right)\right\}

其满足

σσ=σ2=id.\sigma\circ\sigma=\sigma^{2}=\mathrm{id}.
  • S3S_{3}3!3!个元素。我们将很快学到它的结构。

  • 一般地, SnS_{n}是有n!n!元素的群。

定义 3.7 集合GG上的对称群是从GG到其自身的所有双射构成的群:

Sym(G)=Autset(G).\mathrm{Sym}(G) = \mathrm{Aut}_{\text{set}}(G).

该群包含了GG的所有元素的排列。当GG是一个包含nn个元素的有限集合时,Sym(G)\mathrm{Sym}(G)本质上与SnS_n相同,但这种推广允许我们考虑任何集合GG上的排列,不论其基数大小。

对称群在群论的研究中是基本的,因为它们通过涵盖有限集合的所有可能排列,捕捉了对称性的本质。令人感兴趣的是,每个群,无论是有限的还是无限的,都可以表示为排列群的一个子群。这一深刻的联系由Cayley定理形式化了。

§3.6 Cayley定理

定理 3.10 (Cayley定理) 每个群GG同构于集合GG上的对称群Sym(G)\mathrm{Sym}(G)的一个子群。

证明:令GG为任意群。我们的目标是构造一个单射群同态ϕ:GSym(G)\phi: G \to \mathrm{Sym}(G),从而证明GG同构于Sym(G)\mathrm{Sym}(G)的一个子群。

对于每个元素gGg \in G,定义一个由左乘法确定的函数Lg:GGL_g: G \to G

Lg(h)=gh对于所有 hGL_g(h) = g h \quad \text{对于所有 } h \in G。

由于GG是一个群,每个LgL_g都是一个双射(其逆为Lg1L_{g^{-1}}),因此LgSym(G)L_g \in \mathrm{Sym}(G)

定义映射ϕ:GSym(G)\phi: G \to \mathrm{Sym}(G)

ϕ(g)=Lg.\phi(g) = L_g.
  • 同态性质:对于所有g1,g2Gg_1, g_2 \in GhGh \in G
ϕ(g1g2)(h)=Lg1g2(h)=(g1g2)h=g1(g2h)=Lg1(Lg2(h))=(ϕ(g1)ϕ(g2))(h).\phi(g_1 g_2)(h) = L_{g_1 g_2}(h) = (g_1 g_2) h = g_1 (g_2 h) = L_{g_1}(L_{g_2}(h)) = (\phi(g_1) \circ \phi(g_2))(h).

因此,ϕ(g1g2)=ϕ(g1)ϕ(g2)\phi(g_1 g_2) = \phi(g_1) \circ \phi(g_2),所以ϕ\phi是一个群同态。

  • 单射性:假设ϕ(g)=ϕ(h)\phi(g) = \phi(h),对于某些g,hGg, h \in G。那么对于所有kGk \in G
Lg(k)=Lh(k)    gk=hkL_g(k) = L_h(k) \implies g k = h k。

特别地,当kkGG的单位元ee时,

ge=he    g=h.g e = h e \implies g = h.

因此,ϕ\phi是单射的。

由于ϕ\phi是一个单射同态,GG同构于Sym(G)\mathrm{Sym}(G)的子群ϕ(G)\phi(G)

 ~\tag*{$\square$}

Cayley定理揭示了每个群都可以看作是排列的群,强调了对称群在理解所有群的结构中的核心作用。