设H、K是群G的有限子群,那么|HK|=|H||K|/|H∩K|
设H,K为群G的两个子群,证明HK为G的子群当且仅当HK=KH.
【定理1】设 H 、 K H、K H、K为群 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=KH⇒HK为 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+k1∈HK、b=h2+k2∈HK,那么 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+h2∈KH=HK,从而 k 1 + h 2 = h 2 ′ + k 1 ′ ∈ H K k_{1} + h_{2} = h_{2}^{'} + k_{1}^{'} \in HK k1+h2=h2′+k1′∈HK(其中 h 2 ′ ∈ H 、 k 1 ′ ∈ K h_{2}^{'} \in H、k_{1}^{'} \in K h2′∈H、k1′∈K),最后 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 k∈K、k=e+k∈HK、h∈H、h=h+e∈HK,由于运算封闭,所以 k + h = e + ( k + h ) + e ∈ H K k + h = e + (k + h) + e \in HK k+h=e+(k+h)+e∈HK,从而 k + h ∈ H K k + h \in HK k+h∈HK。这意味着 H K = K H HK = KH HK=KH
【定理2】设 H 、 K H、K H、K为群 G G G的两个有限子群,那么
∣ H K ∣ = ∣ H ∣ ∣ K ∣ ∣ H ∩ K ∣ |HK| = \frac{|H||K|}{|H \cap K|} ∣HK∣=∣H∩K∣∣H∣∣K∣
【证明】
首先 H ∩ K H \cap K H∩K为群 G G G的有限子群,这是因为其上的运算是封闭的。同时 H ∩ K H \cap K H∩K为群 H 、 K H、K H、K的有限子群,这是因为 H ∩ K H \cap K H∩K为 H 、 K H、K H、K的子集。考虑有限群 H H H关于 H ∩ K H \cap K H∩K的陪集,由拉格朗日定理,有 ∣ H ∣ = [ H : ( H ∩ K ) ] ∣ H ∩ K ∣ |H| = \left\lbrack H:(H \cap K) \right\rbrack|H \cap K| ∣H∣=[H:(H∩K)]∣H∩K∣。所以
∣ H ∣ ∣ K ∣ ∣ H ∩ K ∣ = [ H : ( H ∩ K ) ] ∣ K ∣ \frac{|H||K|}{|H \cap K|} = \left\lbrack H:(H \cap K) \right\rbrack|K| ∣H∩K∣∣H∣∣K∣=[H:(H∩K)]∣K∣
- 若 a ∈ h ( H ∩ K ) 、 b ∈ h ( H ∩ K ) a \in h(H \cap K)、b \in h(H \cap K) a∈h(H∩K)、b∈h(H∩K),那么 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) a∈h(H∩K)、b∈h(H∩K),所以 a = h h a 、 b = h h b a = {hh}_{a}、b = hh_{b} a=hha、b=hhb。对于任意的 a k ∈ a K ak \in aK ak∈aK,有 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=hhbhb−1hak=hhb(hb−1hak)=b(hb−1hak)∈bK(其中 h b − 1 h a ∈ H ∩ K h_{b}^{- 1}h_{a} \in H \cap K hb−1ha∈H∩K)。同理,对于任意的 b k ∈ b K bk \in bK bk∈bK,有 b k ∈ a K bk \in aK bk∈aK,也就是说 a K = b K aK = bK aK=bK
- 若 a ∈ h 1 ( H ∩ K ) 、 b ∈ h 2 ( H ∩ K ) a \in h_{1}(H \cap K)、b \in h_{2}(H \cap K) a∈h1(H∩K)、b∈h2(H∩K),并且 h 1 ( H ∩ K ) ≠ h 2 ( H ∩ K ) h_{1}(H \cap K) \neq h_{2}(H \cap K) h1(H∩K)=h2(H∩K),那么 a K ∩ b K = ∅ aK \cap bK = \varnothing aK∩bK=∅
利用反证法,若 a K ∩ b K ≠ ∅ aK \cap bK \neq \varnothing aK∩bK=∅,不妨设 a = h 1 h a 、 b = h 2 h b a = {h_{1}h}_{a}、b = h_{2}h_{b} a=h1ha、b=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} h2−1h1=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 hbk2∈K、hak1∈K、hbk2(hak1)−1∈K,所以 h 2 − 1 h 1 ∈ K h_{2}^{- 1}h_{1} \in K h2−1h1∈K。又因为 h 1 ∈ H 、 h 2 ∈ H h_{1} \in H、h_{2} \in H h1∈H、h2∈H,所以 h 2 − 1 h 1 ∈ H h_{2}^{- 1}h_{1} \in H h2−1h1∈H。从而 h 2 − 1 h 1 ∈ H ∩ K h_{2}^{- 1}h_{1} \in H \cap K h2−1h1∈H∩K,根据陪集的相关性质,可得 h 1 ( H ∩ K ) = h 2 ( H ∩ K ) h_{1}(H \cap K) = h_{2}(H \cap K) h1(H∩K)=h2(H∩K),矛盾,所以 a K ∩ b K = ∅ aK \cap bK = \varnothing aK∩bK=∅。
由1、2可知 H K HK HK的运算结果中,共有 ∣ H ∩ K ∣ |H \cap K| ∣H∩K∣对重复的运算结果,不重复的个数恰好为不同陪集数 [ H : ( H ∩ K ) ] \left\lbrack H:(H \cap K) \right\rbrack [H:(H∩K)]乘以 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:(H∩K)]∣K∣=∣H∩K∣∣H∣∣K∣
开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!
更多推荐
所有评论(0)