设 G G G 为群,H ⊆ G , H ≠ ∅ H \subseteq G,\ H \ne \varnothing H ⊆ G , H = ∅ ,若 H H H 对 G G G 中定义的运算构成群,则称 H H H 为 G G G 的子群,记作 H < G H<G H < G .
例 1 :两个数域 P 1 ⊆ P 2 \mathbb{P}_1 \subseteq \mathbb{P}_2 P 1 ⊆ P 2 ,则 { P 1 ; + } < { P 2 ; + } \{\mathbb{P}_1;+\} < \{\mathbb{P}_2;+\} { P 1 ; + } < { P 2 ; + } .(因为数域一定对加法构成群)
例 2 :{ R + ; × } < { R ∗ ; × } \{\mathbb{R}^+ ; \times\} < \{\mathbb{R}^* ; \times\} { R + ; × } < { R ∗ ; × } .
例 3 :记 V V V 为线性空间,S ( V ) S(V) S ( V ) 为 V V V 的全变换群,G L ( V ) GL(V) G L ( V ) 为 V V V 的一般线性群,S L ( V ) SL(V) S L ( V ) 为 V V V 的特殊线性群,那么 S L ( V ) < G L ( V ) < S ( V ) SL(V)<GL(V)<S(V) S L ( V ) < G L ( V ) < S ( V ) .
全变换群 S ( V ) S(V) S ( V ) (S 意为对称 Symmetric)是 V V V 到 V V V 的一切双射 在映射复合运算下构成的群,满足可逆性 ,但不要求线性性质;
一般线性群 G L ( V ) GL(V) G L ( V ) (General Linear)是 V V V 中的一切可逆线性变换 在映射复合运算下构成的群,相比全变换群增加了线性约束 ;
特殊线性群 S L ( V ) SL(V) S L ( V ) (Special Linear)是 V V V 中一切行列式为 1 1 1 的线性变换 在映射复合运算下构成的群,几何上表示保持定向且体积不变 的线性变换。
对于子群,可以使用群的定义判定,但还有以下更简单的判定方式:
命题 1 设 G G G 为群,H H H 为 G G G 的非空子集 ,则下列条件等价:
H < G H<G H < G
∀ a , b ∈ H \forall a,b \in H ∀ a , b ∈ H ,有 a b ∈ H , a − 1 ∈ H ab \in H,\ a^{-1}\in H ab ∈ H , a − 1 ∈ H
∀ a , b ∈ H \forall a,b \in H ∀ a , b ∈ H ,有 a b − 1 ∈ H ab^{-1}\in H a b − 1 ∈ H
其中的运算、逆均按照 G G G 中的定义进行。
证明 1. ⇒ 2. 1. \Rightarrow 2. 1. ⇒ 2. 和 2. ⇒ 3. 2. \Rightarrow 3. 2. ⇒ 3. 均较为容易,只需证 3. ⇒ 1. 3. \Rightarrow 1. 3. ⇒ 1. :
H ≠ ∅ , ∃ a ∈ H , a a − 1 = e ∈ H H \ne \varnothing,\ \exists a\in H,\ aa^{-1}=e \in H H = ∅ , ∃ a ∈ H , a a − 1 = e ∈ H ;
∀ a ∈ H , e a − 1 = a − 1 ∈ H \forall a \in H,\ ea^{-1}=a^{-1}\in H ∀ a ∈ H , e a − 1 = a − 1 ∈ H ;
∀ a , b ∈ H , b − 1 ∈ H , a ( b − 1 ) − 1 = a b ∈ H \forall a,b \in H,\ b^{-1}\in H,\ a(b^{-1})^{-1}=ab \in H ∀ a , b ∈ H , b − 1 ∈ H , a ( b − 1 ) − 1 = ab ∈ H .
至此,群成立的条件之三——封闭性(二元运算),存在幺元,所有元素都存在逆元——均得到了证明。结合律则自然继承。
得证。
之后可通过 2. 3. 判定子群 。
命题 2 设 G G G 为群,H H H 为 G G G 的非空有限 子集 ,则:
H < G H < G H < G ⇔ \Leftrightarrow ⇔ H H H 对运算封闭
证明 LHS ⇒ RHS \text{LHS} \Rightarrow \text{RHS} LHS ⇒ RHS 是简单的,只需证明 LHS ⇐ RHS \text{LHS} \Leftarrow \text{RHS} LHS ⇐ RHS :
H H H 对运算封闭,结合律自然继承,则 H H H 是有限半群。
又因为 H ⊆ G H \subseteq G H ⊆ G ,左右消去律自然继承,根据群的消去律定义, H H H 是群。
命题 3 设 H 1 < G , H 2 < G H_1 < G,\ H_2 < G H 1 < G , H 2 < G ,则 H 1 ∩ H 2 < G H_1 \cap H_2 < G H 1 ∩ H 2 < G .
证明:
∀ a , b ∈ H 1 ∩ H 2 , a b − 1 ∈ H 1 , a b − 1 ∈ H 2 \forall a,b \in H_1 \cap H_2,\ ab^{-1}\in H_1,\ ab^{-1}\in H_2 ∀ a , b ∈ H 1 ∩ H 2 , a b − 1 ∈ H 1 , a b − 1 ∈ H 2 ,即 a b − 1 ∈ H 1 ∩ H 2 ab^{-1}\in H_1 \cap H_2 a b − 1 ∈ H 1 ∩ H 2 ,得证。
设 H 1 < G , H 2 < G H_1 < G,\ H_2 < G H 1 < G , H 2 < G ,问什么条件下 H 1 ∪ H 2 < G H_1 \cup H_2 < G H 1 ∪ H 2 < G ?
实际上,H 1 ∪ H 2 < G ⟺ H 1 ⊆ H 2 or H 2 ⊆ H 1 H_1 \cup H_2 < G \Longleftrightarrow H_1 \subseteq H_2 \text{ or } H_2 \subseteq H_1 H 1 ∪ H 2 < G ⟺ H 1 ⊆ H 2 or H 2 ⊆ H 1 .
LHS ⇐ RHS \text{LHS} \Leftarrow \text{RHS} LHS ⇐ RHS 是简单的,只需证明 LHS ⇒ RHS \text{LHS} \Rightarrow \text{RHS} LHS ⇒ RHS :
反证法,假设 H 1 ⊈ H 2 and H 2 ⊈ H 1 H_1 \nsubseteq H_2 \text{ and } H_2 \nsubseteq H_1 H 1 ⊈ H 2 and H 2 ⊈ H 1 ,则 ∃ a ∈ H 1 , a ∉ H 2 , ∃ b ∈ H 2 , b ∉ H 1 \exists a \in H_1,\ a\notin H_2,\ \exists b \in H_2, b\notin H_1 ∃ a ∈ H 1 , a ∈ / H 2 , ∃ b ∈ H 2 , b ∈ / H 1 .
又由于 H 1 ∪ H 2 < G H_1 \cup H_2 < G H 1 ∪ H 2 < G ,则 a b ∈ H 1 ab \in H_1 ab ∈ H 1 与 a b ∈ H 2 ab \in H_2 ab ∈ H 2 至少有一个成立。
但是前者会导致 b ∈ H 1 b \in H_1 b ∈ H 1 ,后者会导致 a ∈ H 2 a \in H_2 a ∈ H 2 ,均与假设矛盾。
得证。
商定义在等价的概念上,等价是一种二元关系。为了在群之间引入一种等价关系,首先介绍陪集的概念。
设 G G G 为群,H < G H < G H < G ,a ∈ G a \in G a ∈ G ,定义
a H = { a h ∣ h ∈ H } , ( H a = { h a ∣ h ∈ H } , ) aH = \{ah \mid h \in H\}, \quad \Big(Ha = \{ha \mid h \in H\},\Big) a H = { ah ∣ h ∈ H } , ( H a = { ha ∣ h ∈ H } , )
称为 a a a 为代表元的 H H H 的一个左陪集(右陪集)。
定理 设 G G G 为群,H < G H < G H < G ,定义关系 a R b ⇔ a − 1 b ∈ H a \mathrm{R} b \Leftrightarrow a^{-1}b \in H a R b ⇔ a − 1 b ∈ H ,则其为等价关系,a a a 所在的等价系则为 a ‾ = a H \overline{a}=aH a = a H .
故 H H H 的所有左陪集构成 G G G 的一个分类(分划),记作 G / H = { a H } G/H = \{aH\} G / H = { a H } ,又记作 G / R G/\mathrm{R} G / R ,其中 R \mathrm{R} R 为上述等价关系。
称 G / H G/H G / H 为 G G G 对 H H H 的左商集 ,或左陪集空间 。
下面证明这个定理。
证明 R \mathrm{R} R 是等价关系
∀ a ∈ G , a − 1 a = e ∈ H \forall a \in G,\ a^{-1}a = e \in H ∀ a ∈ G , a − 1 a = e ∈ H ,因此 a R a a\mathrm{R}a a R a ,即 R \mathrm{R} R 具有自反性;
∀ a , b ∈ G \forall a,b\in G ∀ a , b ∈ G ,若 a R b a \mathrm{R} b a R b ,则 a − 1 b ∈ H a^{-1}b \in H a − 1 b ∈ H ,由于 H H H 是群,故 ( a − 1 b ) − 1 = b − 1 a ∈ H (a^{-1}b)^{-1}=b^{-1}a \in H ( a − 1 b ) − 1 = b − 1 a ∈ H ,即 b R a b\mathrm{R}a b R a ,也即 R \mathrm{R} R 具有对称性;
∀ a , b , c ∈ G \forall a,b,c \in G ∀ a , b , c ∈ G ,若 a R b , b R c a\mathrm{R}b,\ b\mathrm{R}c a R b , b R c ,则 a − 1 b ∈ H , b − 1 c ∈ H a^{-1}b \in H,\ b^{-1}c \in H a − 1 b ∈ H , b − 1 c ∈ H ,由于 H H H 是群,故 ( a − 1 b ) ( b − 1 c ) = a − 1 c ∈ H (a^{-1}b)(b^{-1}c)=a^{-1}c \in H ( a − 1 b ) ( b − 1 c ) = a − 1 c ∈ H ,即 a R c a\mathrm{R}c a R c ,也即 R \mathrm{R} R 具有传递性。
这就证明了 R \mathrm{R} R 是等价关系。
证明 a ‾ = a H \overline{a}=aH a = a H ,即 a a a 在等价关系 R \mathrm{R} R 下的等价类是 a H aH a H
只需证明 a ‾ ⊆ a H \overline{a} \subseteq aH a ⊆ a H 且 a H ⊆ a ‾ aH \subseteq \overline{a} a H ⊆ a .
∀ b such that a R b \forall b \text{ such that } a\mathrm{R}b ∀ b such that a R b ,有 a − 1 b ∈ H a^{-1}b \in H a − 1 b ∈ H ,故 a ( a − 1 b ) ∈ a H a(a^{-1}b) \in aH a ( a − 1 b ) ∈ a H ,即 b ∈ a H b \in aH b ∈ a H ,也即 a ‾ ⊆ a H \overline{a} \subseteq aH a ⊆ a H ;
∀ a h ∈ a H , a − 1 a h = h ∈ H \forall ah \in aH,\ a^{-1}ah=h\in H ∀ ah ∈ a H , a − 1 ah = h ∈ H ,即 a R a h a \mathrm{R} ah a R ah ,即 a H ⊆ a ‾ aH \subseteq \overline{a} a H ⊆ a .
得证。
实际上,可以引入一个除数 h 0 h_0 h 0 ,将 H H H 视作 h 0 h_0 h 0 的一切整数倍数形成的集合。再将 a a a 视作整数,就可以将 G G G 按照若干个不同的 a a a 划分为等价系。
G G G 上的乘法可视作整数的加法。
a h ah ah 表示 h 0 h_0 h 0 的一个倍数 h h h 加上 a a a ;
a H aH a H 则是所有模 h 0 h_0 h 0 与 a a a 同余的数构成的剩余系;
a − 1 b a^{-1}b a − 1 b 表示将整数 b b b 减去 a a a ,因此 a − 1 b ∈ H a^{-1}b \in H a − 1 b ∈ H 表示 a , b a,b a , b 模 h 0 h_0 h 0 同余。
实际上,剩余系就是整数加群 Z \mathbb{Z} Z 对其子群 h 0 Z h_0\mathbb{Z} h 0 Z 的商集。
不难看出,左商集中不同的左陪集是互不相交的。
推论 对于 a , b ∈ G , a H = b H ⟺ a − 1 b ∈ H a,b \in G,\ aH=bH \Longleftrightarrow a^{-1}b \in H a , b ∈ G , a H = b H ⟺ a − 1 b ∈ H .
定义 设 G G G 为群,H < G H < G H < G ,称 ∣ G / H ∣ \lvert G / H \rvert ∣ G / H ∣ 为 H H H 在 G G G 中的指数 ,记作 [ G : H ] [G \mathbin{:} H] [ G : H ] . 指数是正整数或无穷。
例 4 :[ Z : m Z ] = m , m ∈ Z + [\mathbb{Z} \mathbin{:} m\mathbb{Z}]=m,\ m\in\mathbb{Z}^+ [ Z : m Z ] = m , m ∈ Z + ,其中 Z \mathbb{Z} Z 为整数加群。
因为 ∀ a ∈ Z , a + m Z = { a + m n ∣ n ∈ Z } \forall a \in \mathbb{Z},\ a+m \mathbb{Z} = \{a+mn \mid n \in \mathbb{Z}\} ∀ a ∈ Z , a + m Z = { a + mn ∣ n ∈ Z } ,可得 0 ‾ , 1 ‾ , … , m − 1 ‾ \overline{0},\ \overline{1}, \dots,\ \overline{m-1} 0 , 1 , … , m − 1 是 m Z m\mathbb{Z} m Z 的所有陪集。
Lagrange 定理 设 G G G 为有限群,H < G H<G H < G ,则 ∣ G ∣ = [ G : H ] × ∣ H ∣ \lvert G \rvert = [G \mathbin{:} H] \times \lvert H \rvert ∣ G ∣ = [ G : H ] × ∣ H ∣ .
该定理本质上是在说,左商集中的每一个左陪集大小都是相同的,即 ∀ a ∈ G , ∣ a H ∣ = ∣ H ∣ \forall a \in G,\ \lvert aH \rvert = \lvert H \rvert ∀ a ∈ G , ∣ a H ∣ = ∣ H ∣ .
只需证明从 H H H 到 a H aH a H 存在双射。
首先存在满射 h ↦ a h h \mapsto ah h ↦ ah ,此外通过消去律可以证明它是单射:a h 1 ≠ a h 2 ⟺ h 1 ≠ h 2 ah_1 \ne ah_2 \Longleftrightarrow h_1 \ne h_2 a h 1 = a h 2 ⟺ h 1 = h 2 .
推论 设 G G G 为有限群,K < G , H < K K<G,\ H<K K < G , H < K ,则 [ G : H ] = [ G : K ] × [ K : H ] [G \mathbin{:} H] = [G \mathbin{:} K] \times [K \mathbin{:} H] [ G : H ] = [ G : K ] × [ K : H ] .
从商集到商群#
G G G 的运算
⟶ \longrightarrow ⟶ G / H G/H G / H 的运算
获得了商集之后,还需要定义一个代数运算才能形成商群。这个运算是从原群的运算诱导出来的。
但这种诱导是有条件的 。
条件:关系 a R b ⟺ a − 1 b ∈ H a \mathrm{R} b \Longleftrightarrow a^{-1}b \in H a R b ⟺ a − 1 b ∈ H 为同余关系 ,即满足 a 1 R a 2 , b 1 R b 2 ⟹ a 1 b 1 R a 2 b 2 a_1 \mathrm{R} a_2,\ b_1 \mathrm{R} b_2 \Longrightarrow a_1b_1 \mathrm{R} a_2b_2 a 1 R a 2 , b 1 R b 2 ⟹ a 1 b 1 R a 2 b 2 的关系.
等价关系只限制了什么元素被视为一类,同余关系则限制了:同一类的元素参与运算之后仍然属于同一类。
换句话说,同余关系限制了等价关系与运算是“相容的”。
一个是等价关系但不是同余关系的例子:
a R b ⟺ a = b or a , b ∈ { 0 , 1 } a \mathrm{R} b \qquad \Longleftrightarrow \qquad a=b \quad \text{or} \quad a,b \in \{0,1\} a R b ⟺ a = b or a , b ∈ { 0 , 1 } 它是等价关系,但是和加法不相容:0 R 1 , 2 R 2 0 \mathrm{R} 1,\ 2 \mathrm{R} 2 0 R 1 , 2 R 2 ,但是 ( 0 + 2 ) R ( 1 + 2 ) (0+2) \cancel{\mathrm{R}} (1+2) ( 0 + 2 ) R ( 1 + 2 ) .
但一旦要求了同余关系,那么同一类的元素进行运算后就还属于同一类,因此运算可以从“元素之间”延伸到“类之间”。
将同余关系的条件写成 a 1 − 1 a 2 ∈ H , b 1 − 1 b 2 ∈ H ⟹ b 1 − 1 a 1 − 1 a 2 b 2 ∈ H a_1^{-1}a_2 \in H,\ b_1^{-1}b_2 \in H \Longrightarrow b_1^{-1}a_1^{-1}a_2b_2 \in H a 1 − 1 a 2 ∈ H , b 1 − 1 b 2 ∈ H ⟹ b 1 − 1 a 1 − 1 a 2 b 2 ∈ H ,以便借助 H H H 来分析转化条件。
不妨记 a 1 − 1 a 2 = h , b 1 − 1 b 2 = h ′ a_1^{-1}a_2 = h,\ b_1^{-1}b_2 = h' a 1 − 1 a 2 = h , b 1 − 1 b 2 = h ′ ,则右侧可化为 b 1 − 1 h b 2 = b 1 − 1 h b 1 h ′ ∈ H b_1^{-1}h b_2 = b_1^{-1} h b_1 h' \in H b 1 − 1 h b 2 = b 1 − 1 h b 1 h ′ ∈ H ,而 b 1 − 1 h b 1 h ′ ∈ H ⇔ h ′ ∈ H b 1 − 1 h b 1 ∈ H b_1^{-1} h b_1 h' \in H \xLeftrightarrow{h' \in H} b_1^{-1} h b_1 \in H b 1 − 1 h b 1 h ′ ∈ H h ′ ∈ H b 1 − 1 h b 1 ∈ H .
再记 b 1 − 1 = g b_1^{-1}=g b 1 − 1 = g ,此时由于 h h h 可以取遍 H H H (只需 a 1 = e , a 2 = h a_1=e,\ a_2=h a 1 = e , a 2 = h ),g g g 也是 G G G 中的任意元素(因为总是可以取 b 1 = b 2 b_1=b_2 b 1 = b 2 ),因此上述条件转化为:
∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H \forall g \in G,\ \forall h \in H,\ ghg^{-1} \in H ∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H
这就是正规性条件 。
通过谓词逻辑严谨化推理(同余关系
⟺ \Longleftrightarrow ⟺ 正规性条件)
个体域为 G G G ,记 P ( x ) P(x) P ( x ) 为 x ∈ H x \in H x ∈ H .
同余关系条件:
∀ a 1 ∀ a 2 ∀ b 1 ∀ b 2 ( P ( a 1 − 1 a 2 ) ∧ P ( b 1 − 1 b 2 ) → P ( b 1 − 1 a 1 − 1 a 2 b 2 ) ) \forall a_1 \forall a_2 \forall b_1 \forall b_2 (P(a_1^{-1}a_2) \land P(b_1^{-1}b_2) \to P(b_1^{-1}a_1^{-1}a_2b_2)) ∀ a 1 ∀ a 2 ∀ b 1 ∀ b 2 ( P ( a 1 − 1 a 2 ) ∧ P ( b 1 − 1 b 2 ) → P ( b 1 − 1 a 1 − 1 a 2 b 2 )) 令 h = a 1 − 1 a 2 , h ′ = b 1 − 1 b 2 h=a_1^{-1}a_2,\ h'=b_1^{-1}b_2 h = a 1 − 1 a 2 , h ′ = b 1 − 1 b 2 ,由于一个逻辑事实:
∀ a 1 , a 2 ∈ G , a 1 − 1 a 2 ∈ H ⟺ ∀ a 1 ∈ G , h ∈ H , a 2 = a 1 h \forall a_1, a_2 \in G,\ a_1^{-1}a_2 \in H \Longleftrightarrow \forall a_1 \in G,\ h \in H,\ a_2=a_1h ∀ a 1 , a 2 ∈ G , a 1 − 1 a 2 ∈ H ⟺ ∀ a 1 ∈ G , h ∈ H , a 2 = a 1 h 于是同余关系条件可以重参数化为 a 1 , b 1 , h , h ′ a_1,b_1,h,h' a 1 , b 1 , h , h ′ 的形式:
∀ a 1 ∀ b 1 ∀ h ∀ h ′ ( P ( h ) ∧ P ( h ′ ) → P ( b 1 − 1 h b 1 h ′ ) ) \forall a_1 \forall b_1 \forall h \forall h' (P(h) \land P(h') \to P(b_1^{-1}hb_1h')) ∀ a 1 ∀ b 1 ∀ h ∀ h ′ ( P ( h ) ∧ P ( h ′ ) → P ( b 1 − 1 h b 1 h ′ )) 可消去量词 ∀ a 1 \forall a_1 ∀ a 1 ,并且由于 h ′ ∈ H h' \in H h ′ ∈ H ,P ( b 1 − 1 h b 1 h ′ ) ⇔ P ( b 1 − 1 h b 1 ) P(b_1^{-1}hb_1h') \Leftrightarrow P(b_1^{-1}hb_1) P ( b 1 − 1 h b 1 h ′ ) ⇔ P ( b 1 − 1 h b 1 ) ,还可消去 h ′ h' h ′ :
∀ b 1 ∀ h ∀ h ′ ( P ( h ) ∧ P ( h ′ ) → P ( b 1 − 1 h b 1 ) ) \forall b_1 \forall h \forall h' (P(h) \land P(h') \to P(b_1^{-1}hb_1)) ∀ b 1 ∀ h ∀ h ′ ( P ( h ) ∧ P ( h ′ ) → P ( b 1 − 1 h b 1 )) 现在用谓词逻辑等值式消去量词 ∀ h ′ \forall h' ∀ h ′ :
∀ b 1 ∀ h ∀ h ′ ( P ( h ) ∧ P ( h ′ ) → P ( b 1 − 1 h b 1 ) ) ⇔ ∀ b 1 ∀ h ( P ( h ) ∧ ∃ h ′ P ( h ′ ) → P ( b 1 − 1 h b 1 ) ) ⇔ ∀ b 1 ∀ h ( P ( h ) → P ( b 1 − 1 h b 1 ) ) \begin{align*}
&\forall b_1 \forall h \forall h' (P(h) \land P(h') \to P(b_1^{-1}hb_1))\\
\Leftrightarrow\ & \forall b_1 \forall h (P(h) \land \exists h' P(h') \to P(b_1^{-1}hb_1))\\
\Leftrightarrow\ & \forall b_1 \forall h (P(h) \to P(b_1^{-1}hb_1))\\
\end{align*} ⇔ ⇔ ∀ b 1 ∀ h ∀ h ′ ( P ( h ) ∧ P ( h ′ ) → P ( b 1 − 1 h b 1 )) ∀ b 1 ∀ h ( P ( h ) ∧ ∃ h ′ P ( h ′ ) → P ( b 1 − 1 h b 1 )) ∀ b 1 ∀ h ( P ( h ) → P ( b 1 − 1 h b 1 )) 换名 b 1 − 1 = g b_1^{-1}=g b 1 − 1 = g 并整理可得:
∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H \forall g \in G,\ \forall h \in H,\ ghg^{-1} \in H ∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H
定义 设 G G G 为群,H < G H<G H < G ,若 ∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H \forall g \in G,\ \forall h \in H,\ ghg^{-1} \in H ∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H ,则称 H H H 为 G G G 的正规子群 ,记作 H ⊲ G H \mathrel{\vartriangleleft} G H ⊲ G .
例 5 :平凡子群(如 G , { e } < G G, \{e\} < G G , { e } < G )必为 正规子群。
例 6 :Abel 群(交换群)的任何子群都是正规子群。
例 7 :S L ( V ) ⊲ G L ( V ) SL(V) \mathrel{\vartriangleleft} GL(V) S L ( V ) ⊲ G L ( V ) .
再继续之前,引入一个记号:
设 A , B A,B A , B 为两集合,则 A ⋅ B A \cdot B A ⋅ B 为一集合,定义为 { x y ∣ x ∈ A , y ∈ B } \{xy \mid x \in A, y \in B\} { x y ∣ x ∈ A , y ∈ B } ,不造成歧义时可略去 ⋅ \cdot ⋅ 号。
定理 设 H < G H<G H < G ,则下列条件等价:
H ⊲ G H \mathrel{\vartriangleleft} G H ⊲ G
∀ g ∈ G , g H = H g \forall g \in G,\ gH = Hg ∀ g ∈ G , g H = H g
∀ g 1 , g 2 ∈ G , g 1 H ⋅ g 2 H = g 1 g 2 H \forall g_1, g_2 \in G,\ g_1H \cdot g_2H = g_1 g_2 H ∀ g 1 , g 2 ∈ G , g 1 H ⋅ g 2 H = g 1 g 2 H ,其中 g 1 H ⋅ g 2 H = { g 1 h 1 g 2 h 2 ∣ h 1 , h 2 ∈ H } g_1H \cdot g_2H = \{g_1h_1 g_2h_2 \mid h_1, h_2 \in H\} g 1 H ⋅ g 2 H = { g 1 h 1 g 2 h 2 ∣ h 1 , h 2 ∈ H }
证明 1 ⟹ 2 1 \Longrightarrow 2 1 ⟹ 2 :
由于 ∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H \forall g \in G,\ \forall h \in H,\ ghg^{-1} \in H ∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H ,不妨记 h ′ = g h g − 1 h' = ghg^{-1} h ′ = g h g − 1 ,有 h ′ g = g h ∈ H g h'g = gh \in Hg h ′ g = g h ∈ H g . 由于 g h ∈ g H gh \in gH g h ∈ g H 的任意性,这就证明了 g H ⊆ H g gH \subseteq Hg g H ⊆ H g .
只需将 g g g 换成 g − 1 g^{-1} g − 1 ,即可证明 H g ⊆ g H Hg \subseteq gH H g ⊆ g H .
故 g H = H g gH = Hg g H = H g ,得证。
证明 2 ⟹ 3 2 \Longrightarrow 3 2 ⟹ 3 :
\begin{flalign*}
\forall g_1,g_2 \in G,\quad &&\\
&\begin{aligned}
&g_1 H \cdot g_2 H \\
=\ & \{g_1h_1g_2h_2 \mid h_1,h_2 \in H\}\\
=\ & \{g_1g_2h_1'h_2 \mid h_1',h_2 \in H\} && \Leftarrow h_1g_2 \in Hg_2 = g_2H\\
\subseteq\ &g_1g_2H
\end{aligned}&
\end{flalign*}
反过来,
\begin{flalign*}
\forall g_1,g_2 \in G,\quad &&\\
&\begin{aligned}
&g_1 g_2 H \\
=\ & \{g_1g_2h \mid h \in H\}\\
=\ & \{g_1eg_2h \mid h \in H\}\\
\subseteq\ &g_1H \cdot g_2H
\end{aligned}&
\end{flalign*}
得证。
证明 3 ⟹ 1 3 \Longrightarrow 1 3 ⟹ 1 :
笨拙方法
由条件知,∀ g 1 , g 2 ∈ G , ∀ h 1 , h 2 ∈ H , ∃ h 3 ∈ H , g 1 h 1 g 2 h 2 = g 1 g 2 h 3 \forall g_1,g_2 \in G,\ \forall h_1,h_2 \in H,\ \exists~h_3 \in H,\ g_1h_1g_2h_2 = g_1g_2h_3 ∀ g 1 , g 2 ∈ G , ∀ h 1 , h 2 ∈ H , ∃ h 3 ∈ H , g 1 h 1 g 2 h 2 = g 1 g 2 h 3 ,
两边左乘 g 1 − 1 g_1^{-1} g 1 − 1 ,化为 h 1 g 2 h 2 = g 2 h 3 h_1g_2h_2 = g_2h_3 h 1 g 2 h 2 = g 2 h 3 ,
两边右乘 h 2 − 1 h_2^{-1} h 2 − 1 ,并记 h 3 h 2 − 1 h_3h_2^{-1} h 3 h 2 − 1 为 h 4 h_4 h 4 ,得 h 1 g 2 = g 2 h 4 h_1g_2 = g_2 h_4 h 1 g 2 = g 2 h 4 ,
两边左乘 g 2 − 1 g_2^{-1} g 2 − 1 ,得 g 2 − 1 h 1 g 2 = h 4 ∈ H g_2^{-1}h_1g_2 = h_4 \in H g 2 − 1 h 1 g 2 = h 4 ∈ H ,
记 g = g 2 − 1 , h = h 1 g=g_2^{-1},\ h=h_1 g = g 2 − 1 , h = h 1 ,则得到 ∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H \forall g \in G,\ \forall h \in H,\ ghg^{-1} \in H ∀ g ∈ G , ∀ h ∈ H , g h g − 1 ∈ H ,得证。
∀ g ∈ G , ∀ h ∈ H , g h g − 1 = g h g − 1 e ∈ g H g − 1 H = g g − 1 H = e H = H \forall g \in G,\ \forall h \in H,\ ghg^{-1} = ghg^{-1}e \in gHg^{-1}H = gg^{-1}H = eH = H ∀ g ∈ G , ∀ h ∈ H , g h g − 1 = g h g − 1 e ∈ g H g − 1 H = g g − 1 H = eH = H .
得证。
正规性可以理解为“软交换性”,即集合元素本身对运算不交换,但是等价类对运算的交换的,即使用 ∀ g ∈ G \forall g \in G ∀ g ∈ G ,g H gH g H 和 H g Hg H g 是相同的(即便对于某个 h ∈ H h \in H h ∈ H ,g h gh g h 不一定等于 h g hg h g .
要求这种软交换性,是因为它允许 ( a H ) ( b H ) = a ( H b ) H = a ( b H ) H = ( a b ) H H = ( a b ) H (aH)(bH)=a(Hb)H=a(bH)H=(ab)HH=(ab)H ( a H ) ( b H ) = a ( H b ) H = a ( b H ) H = ( ab ) HH = ( ab ) H 成立,从而将群上的运算迁移到商集上 ,形成商群。
定理 设 G G G 为群,H < G H<G H < G ,则
H ⊲ G H \mathrel{\vartriangleleft} G H ⊲ G ⟺ \Longleftrightarrow ⟺ 等价关系 R R R 是 G G G 的同余关系,其中 R \mathrm{R} R 的定义是 a R b ⇔ a − 1 b ∈ H a\mathrm{R}b \Leftrightarrow a^{-1}b \in H a R b ⇔ a − 1 b ∈ H .
也即,当且仅当 H ⊲ G H \mathrel{\vartriangleleft} G H ⊲ G 时,可以在 G / H G/H G / H 上诱导出运算,且 G / H G/H G / H 对该运算构成群,称为 G G G 对 H H H 的商群,仍记作 G / H G/H G / H .
证明
LHS ⟹ RHS \text{LHS} \Longrightarrow \text{RHS} LHS ⟹ RHS
对任何 a 1 , a 2 , b 1 , b 2 ∈ G a_1,a_2,b_1,b_2 \in G a 1 , a 2 , b 1 , b 2 ∈ G ,且 a 1 R a 2 , b 1 R b 2 a_1 \mathrm{R} a_2,\ b_1 \mathrm{R} b_2 a 1 R a 2 , b 1 R b 2 ,即 a 1 − 1 a 2 ∈ H , b 1 − 1 b 2 ∈ H a_1^{-1}a_2 \in H,\ b_1^{-1}b_2 \in H a 1 − 1 a 2 ∈ H , b 1 − 1 b 2 ∈ H ,都有
( a 1 b 1 ) − 1 ( a 2 b 2 ) = b 1 − 1 a 1 − 1 a 2 b 2 = b 1 − 1 ( a 1 − 1 a 2 ) b 1 ( b 1 − 1 b 2 ) (a_1b_1)^{-1}(a_2b_2)=b_1^{-1}a_1^{-1}a_2b_2=b_1^{-1}(a_1^{-1}a_2)b_1(b_1^{-1}b_2) ( a 1 b 1 ) − 1 ( a 2 b 2 ) = b 1 − 1 a 1 − 1 a 2 b 2 = b 1 − 1 ( a 1 − 1 a 2 ) b 1 ( b 1 − 1 b 2 )
而由于 H ⊲ G H \mathrel{\vartriangleleft} G H ⊲ G ,b 1 − 1 ( a 1 − 1 a 2 ) b 1 ∈ H b_1^{-1}(a_1^{-1}a_2)b_1 \in H b 1 − 1 ( a 1 − 1 a 2 ) b 1 ∈ H ,因此 ( a 1 b 1 ) − 1 ( a 2 b 2 ) ∈ H (a_1b_1)^{-1}(a_2b_2) \in H ( a 1 b 1 ) − 1 ( a 2 b 2 ) ∈ H ,即 a 1 b 1 R a 2 b 2 a_1b_1 \mathrm{R} a_2b_2 a 1 b 1 R a 2 b 2 ,得证。
LHS ⟸ RHS \text{LHS} \Longleftarrow \text{RHS} LHS ⟸ RHS
实际上已经在上面证明过了,此处补充一种更加简洁的方法。
∀ g ∈ G , h ∈ H , g − 1 ( g h ) = h ∈ H \forall g \in G,\ h \in H,\ g^{-1}(gh)=h \in H ∀ g ∈ G , h ∈ H , g − 1 ( g h ) = h ∈ H ,因此 g h R g gh \mathrm{R} g g h R g .
又因为 g − 1 R g − 1 g^{-1} \mathrm{R} g^{-1} g − 1 R g − 1 ,因此有 g h g − 1 R e ghg^{-1} \mathrm{R} e g h g − 1 R e ,也即 e − 1 g h g − 1 = g h g − 1 ∈ H e^{-1}ghg^{-1}=ghg^{-1} \in H e − 1 g h g − 1 = g h g − 1 ∈ H ,得证。
这种方法和上面的方法本质相同,只是提前以 ∀ g ∈ G , h ∈ H \forall g \in G,\ h \in H ∀ g ∈ G , h ∈ H 进行推导,从而简化步骤。
诱导的运算
g 1 H ⋅ g 2 H = g 1 g 2 H g_1H \cdot g_2H = g_1g_2H g 1 H ⋅ g 2 H = g 1 g 2 H
封闭性:根据同余关系 ,诱导出的运算是封闭的 。
结合律:( g 1 H ⋅ g 2 H ) ⋅ g 3 H = g 1 g 2 H ⋅ g 3 H = g 1 g 2 g 3 H = g 1 H ⋅ g 2 g 3 H = g 1 H ⋅ ( g 2 H ⋅ g 3 H ) (g_1H \cdot g_2H)\cdot g_3H = g_1g_2H\cdot g_3H = g_1g_2g_3H = g_1H \cdot g_2g_3H = g_1H \cdot(g_2H \cdot g_3H) ( g 1 H ⋅ g 2 H ) ⋅ g 3 H = g 1 g 2 H ⋅ g 3 H = g 1 g 2 g 3 H = g 1 H ⋅ g 2 g 3 H = g 1 H ⋅ ( g 2 H ⋅ g 3 H ) .
左幺元:H ⋅ g H = g H H \cdot gH = gH H ⋅ g H = g H .
左逆元:g − 1 H ⋅ g H = H g^{-1}H \cdot gH = H g − 1 H ⋅ g H = H .
由群的单边定义 知,G / H G/H G / H 构成群。
例 8 :
设 G G G 为群, 则
G / { e } = { g { e } ∣ g ∈ G } = { { g } ∣ g ∈ G } G/\{e\}=\{g\{e\} \mid g \in G\} = \{\{g\} \mid g \in G\} G / { e } = { g { e } ∣ g ∈ G } = {{ g } ∣ g ∈ G } ,
G / G = { g G ∣ g ∈ G } = { G } G/G = \{gG \mid g \in G\}=\{G\} G / G = { g G ∣ g ∈ G } = { G } ,∣ G / G ∣ = 1 \lvert G/G \rvert = 1 ∣ G / G ∣ = 1 .
例 9 :
{ Z ; + } \{\mathbb{Z}; +\} { Z ; + } 为 Abel 群,m ∈ N + m \in \mathbb{N}^+ m ∈ N + ,称 Z / m Z \mathbb{Z}/m\mathbb{Z} Z / m Z 为“模 m m m 的剩余类加群”,记作 Z m \mathbb{Z}_m Z m .
例 10 :
在平面 R 2 \mathbb{R}^2 R 2 中,取 W = { ( x , 0 ) ∣ x ∈ R } W = \{(x,0) \mid x \in \mathbb{R}\} W = {( x , 0 ) ∣ x ∈ R } (即 x x x 轴)作为子空间,则商空间 R 2 / W \mathbb{R}^2 / W R 2 / W 为 { ( 0 , y ) + W ∣ y ∈ R } \{(0,y)+W \mid y \in \mathbb{R}\} {( 0 , y ) + W ∣ y ∈ R } .
直观地理解,模 x x x 轴得到的所有等价类,就是所有平行于 x x x 轴的直线。同一直线内的所有点在模意义下无异。
这些直线的区别仅在于纵坐标 y y y ,因此得到的直线簇(商空间)同构于 y y y 轴,即 R \mathbb{R} R .
而对于整数加群来说,m Z m \mathbb{Z} m Z 相当于将整数轴间隔分成 m m m 份,可以想象成形成了 m m m 条平行于整数轴的直线,即 m m m 个陪集。