【定理1】设 H 、 K H、K HK为群 G G G的两个子群,那么 H K HK HK G G G的子群当且仅当 H K = K H HK = KH HK=KH
【证明】

首先 H K HK HK G G G的子集,下面只需要证明 H K HK HK的封闭性的等价条件是 H K = K H HK = KH HK=KH

必要性: H K = K H ⇒ H K HK = KH \Rightarrow HK HK=KHHK G G G的子群

不妨设 a = h 1 + k 1 ∈ H K 、 b = h 2 + k 2 ∈ H K a = h_{1} + k_{1} \in HK、b = h_{2} + k_{2} \in HK a=h1+k1HKb=h2+k2HK,那么 a + b = h 1 + k 1 + h 2 + k 2 = h 1 + ( k 1 + h 2 ) + k 2 a + b = h_{1} + k_{1} + h_{2} + k_{2} = h_{1} + \left( k_{1} + h_{2} \right) + k_{2} a+b=h1+k1+h2+k2=h1+(k1+h2)+k2,由于 H K = K H HK = KH HK=KH,所以 k 1 + h 2 ∈ K H = H K k_{1} + h_{2} \in KH = HK k1+h2KH=HK,从而 k 1 + h 2 = h 2 ′ + k 1 ′ ∈ H K k_{1} + h_{2} = h_{2}^{'} + k_{1}^{'} \in HK k1+h2=h2+k1HK(其中 h 2 ′ ∈ H 、 k 1 ′ ∈ K h_{2}^{'} \in H、k_{1}^{'} \in K h2Hk1K),最后 a + b = h 1 + h 2 ′ + k 1 ′ + k 2 = ( h 1 + h 2 ′ ) + ( k 1 ′ + k 2 ) ∈ H K a + b = h_{1} + h_{2}^{'} + k_{1}^{'} + k_{2} = \left( h_{1} + h_{2}^{'} \right) + \left( k_{1}^{'} + k_{2} \right) \in HK a+b=h1+h2+k1+k2=(h1+h2)+(k1+k2)HK。这就是说 H K HK HK运算封闭。

充分性: H K HK HK G G G的子群 ⇒ H K = K H \Rightarrow HK = KH HK=KH

对于任意的 k ∈ K 、 k = e + k ∈ H K 、 h ∈ H 、 h = h + e ∈ H K k \in K、k = e + k \in HK、h \in H、h = h + e \in HK kKk=e+kHKhHh=h+eHK,由于运算封闭,所以 k + h = e + ( k + h ) + e ∈ H K k + h = e + (k + h) + e \in HK k+h=e+(k+h)+eHK,从而 k + h ∈ H K k + h \in HK k+hHK。这意味着 H K = K H HK = KH HK=KH

【定理2】设 H 、 K H、K HK为群 G G G的两个有限子群,那么

∣ H K ∣ = ∣ H ∣ ∣ K ∣ ∣ H ∩ K ∣ |HK| = \frac{|H||K|}{|H \cap K|} HK=HKH∣∣K

【证明】

首先 H ∩ K H \cap K HK为群 G G G的有限子群,这是因为其上的运算是封闭的。同时 H ∩ K H \cap K HK为群 H 、 K H、K HK的有限子群,这是因为 H ∩ K H \cap K HK H 、 K H、K HK的子集。考虑有限群 H H H关于 H ∩ K H \cap K HK的陪集,由拉格朗日定理,有 ∣ H ∣ = [ H : ( H ∩ K ) ] ∣ H ∩ K ∣ |H| = \left\lbrack H:(H \cap K) \right\rbrack|H \cap K| H=[H:(HK)]HK。所以

∣ H ∣ ∣ K ∣ ∣ H ∩ K ∣ = [ H : ( H ∩ K ) ] ∣ K ∣ \frac{|H||K|}{|H \cap K|} = \left\lbrack H:(H \cap K) \right\rbrack|K| HKH∣∣K=[H:(HK)]K

  1. a ∈ h ( H ∩ K ) 、 b ∈ h ( H ∩ K ) a \in h(H \cap K)、b \in h(H \cap K) ah(HK)bh(HK),那么 a K = b K aK = bK aK=bK

因为 a ∈ h ( H ∩ K ) 、 b ∈ h ( H ∩ K ) a \in h(H \cap K)、b \in h(H \cap K) ah(HK)bh(HK),所以 a = h h a 、 b = h h b a = {hh}_{a}、b = hh_{b} a=hhab=hhb。对于任意的 a k ∈ a K ak \in aK akaK,有 a k = h h a k = h h b h b − 1 h a k = h h b ( h b − 1 h a k ) = b ( h b − 1 h a k ) ∈ b K ak = hh_{a}k = hh_{b}h_{b}^{- 1}h_{a}k = hh_{b}\left( h_{b}^{- 1}h_{a}k \right) = b\left( h_{b}^{- 1}h_{a}k \right) \in bK ak=hhak=hhbhb1hak=hhb(hb1hak)=b(hb1hak)bK(其中 h b − 1 h a ∈ H ∩ K h_{b}^{- 1}h_{a} \in H \cap K hb1haHK)。同理,对于任意的 b k ∈ b K bk \in bK bkbK,有 b k ∈ a K bk \in aK bkaK,也就是说 a K = b K aK = bK aK=bK

  1. a ∈ h 1 ( H ∩ K ) 、 b ∈ h 2 ( H ∩ K ) a \in h_{1}(H \cap K)、b \in h_{2}(H \cap K) ah1(HK)bh2(HK),并且 h 1 ( H ∩ K ) ≠ h 2 ( H ∩ K ) h_{1}(H \cap K) \neq h_{2}(H \cap K) h1(HK)=h2(HK),那么 a K ∩ b K = ∅ aK \cap bK = \varnothing aKbK=

利用反证法,若 a K ∩ b K ≠ ∅ aK \cap bK \neq \varnothing aKbK=,不妨设 a = h 1 h a 、 b = h 2 h b a = {h_{1}h}_{a}、b = h_{2}h_{b} a=h1hab=h2hb,那么必有 h 1 h a k 1 = h 2 h b k 2 {h_{1}h}_{a}k_{1} = h_{2}h_{b}k_{2} h1hak1=h2hbk2,从而 h 2 − 1 h 1 = h b k 2 ( h a k 1 ) − 1 h_{2}^{- 1}h_{1} = h_{b}k_{2}\left( h_{a}k_{1} \right)^{- 1} h21h1=hbk2(hak1)1。由于 h b k 2 ∈ K 、 h a k 1 ∈ K 、 h b k 2 ( h a k 1 ) − 1 ∈ K h_{b}k_{2} \in K、h_{a}k_{1} \in K、h_{b}k_{2}\left( h_{a}k_{1} \right)^{- 1} \in K hbk2Khak1Khbk2(hak1)1K,所以 h 2 − 1 h 1 ∈ K h_{2}^{- 1}h_{1} \in K h21h1K。又因为 h 1 ∈ H 、 h 2 ∈ H h_{1} \in H、h_{2} \in H h1Hh2H,所以 h 2 − 1 h 1 ∈ H h_{2}^{- 1}h_{1} \in H h21h1H。从而 h 2 − 1 h 1 ∈ H ∩ K h_{2}^{- 1}h_{1} \in H \cap K h21h1HK,根据陪集的相关性质,可得 h 1 ( H ∩ K ) = h 2 ( H ∩ K ) h_{1}(H \cap K) = h_{2}(H \cap K) h1(HK)=h2(HK),矛盾,所以 a K ∩ b K = ∅ aK \cap bK = \varnothing aKbK=

由1、2可知 H K HK HK的运算结果中,共有 ∣ H ∩ K ∣ |H \cap K| HK对重复的运算结果,不重复的个数恰好为不同陪集数 [ H : ( H ∩ K ) ] \left\lbrack H:(H \cap K) \right\rbrack [H:(HK)]乘以 K K K的元素个数 ∣ K ∣ |K| K,也就是

∣ H K ∣ = [ H : ( H ∩ K ) ] ∣ K ∣ = ∣ H ∣ ∣ K ∣ ∣ H ∩ K ∣ |HK| = \left\lbrack H:(H \cap K) \right\rbrack|K| = \frac{|H||K|}{|H \cap K|} HK=[H:(HK)]K=HKH∣∣K

Logo

开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!

更多推荐