系列笔记为本学期上抽象代数课整理的,持续更新。
群的相关定义
群的定义
群是一个带有满足结合律、单位元、逆元的二元运算的集合,记作 ( G , ⋅ ) \left({G, \cdot}\right) (G,⋅)。若群运算满足结合律,则该集合构成半群。如果该半群中含有单位元(幺元),则称为含幺半群。如果一个群或半群是群运算可交换的,则称这个群或半群是阿贝尔群。
子群
一个群的子群是该群中元素的一个子集,并对群乘法和逆操作保持封闭,记作 H ≤ G H\leq G H≤G。最简单的子群是单位元,被称为平凡子群。
判定非空子群的充要条件是:非空子集 H H H, a , b ∈ H , a b − 1 ∈ H a,b \in H, ab^{-1}\in H a,b∈H,ab−1∈H。证明思路是先证明存在单位元,此后就可以推出对逆操作封闭,然后就会发现对乘法封闭。该命题也可以写成非空子集 H H H满足 H H − 1 = H H H^{-1}=H HH−1=H。
子群的任意交是子群,但是并不一定。
两个子群之间的乘积什么时候还是一个子群呢?命题是子群 A , B ≤ G A,B\leq G A,B≤G的乘积 A B ≤ G AB\leq G AB≤G当且仅当 A B = B A AB=BA AB=BA.
陪集分解
相关定义
等价关系与分划
参见[[07:度量空间#序对与关系]]部分。
一个集合的分划是指一个无交并的子集集合,即:
S = ⋃ ˙ i S i , S i ⋂ S j = ∅ , i ≠ j S= \dot{\bigcup} _{i}S_{i},\quad \quad S_{i}\bigcap S_{j}=\emptyset,i \neq j S=⋃˙iSi,Si⋂Sj=∅,i=j
容易知道一个集合上的每一个等价关系都对应一个分划,反之亦然。
陪集的定义
设G是群,H是一个子群,则 ∀ a ∈ G \forall a\in G ∀a∈G:
a H = { a h ∣ h ∈ H } H a = { h a ∣ h ∈ H } aH=\left\{{ah\:\bigg|\:h\in H}\right\}\quad \quad Ha=\left\{{ha\:\bigg|\:h\in H}\right\} aH={ah
h∈H}Ha={ha
h∈H}
分别被称为H在 G G G 中关于 a a a 的左右陪集。请注意,这里的名称是集,说明陪集在大多是情况下并不构成一个群。
事实上陪集定义了一个自然的等价关系。对于左陪集,可以将 H H H 中的所有元素视作一个右变换,只要存在一个变换将 a a a 变为 b b b,则可以认为两者等价:
a ∼ b ⟺ ∃ h ∈ H : a h = b a\sim b\iff \exists h\in H:ah=b a∼b⟺∃h∈H:ah=b
可以验证这显然是一个等价关系。两个等价的元素生成的陪集显然相同:
a ∼ b ⟺ a H = b H a \sim b\iff aH=bH a∼b⟺aH=bH
而我们早就已经获悉可以采用某一中等价关系,对原来的集合进行分解。这就是陪集分解。我们将在下一节中先给出陪集的一些基本性质,再给出陪集分解,以及重要的Lagrange定理。
陪集性质与定理
陪集有着一些非常容易证明的性质。设G是群,H ≤ G, a, b ∈ G,
(1) a ∈ aH
(2) aH = H ⇔ a ∈ H
(3) aH ≤ G ⇔ a ∈ H
(4) aH = bH ⇔ a⁻¹b ∈ H
(5) aH 与 bH 或者完全相同,或者无公共元素
(6) |aH| = |bH|
由于陪集定义了一个自然的等价关系,我们可以由此将群 G G G进行分解:
G = ⋃ g ∈ L g H = ⋃ g ∈ R H g G = \bigcup _{g \in L} gH = \bigcup _{g\in R} Hg G=g∈L⋃gH=g∈R⋃Hg
由上述性质我们很容易推知Lagrange定理:
H ≤ G ⟹ ∣ H ∣ [ G : H ] = ∣ G ∣ H\leq G\implies \lvert H\rvert \left[{G:H}\right] = \lvert G\rvert H≤G⟹∣H∣[G:H]=∣G∣
其中 [ G : H ] \left[{G:H}\right] [G:H] 是 H H H的左(右)陪集的个数,被称为 H H H在 G G G中的指数,其值可以通过Lagrange定理求到:
[ G : H ] = [ G ] [ H ] = ∣ L ∣ = ∣ R ∣ \left[{G:H}\right] = \frac{\left[{G}\right]}{\left[{H}\right]}=\lvert L\rvert =\lvert R\rvert [G:H]=[H][G]=∣L∣=∣R∣
由于陪集个数一定是整数,我们可以知道任何群的子群的阶数都可以整除原来群的阶数。
陪集分解的运用
元素的阶数
一个元素的阶数被定义为:
o ( a ) = min { n : a n = e } o(a) = \min\: \left\{{n:a^n = e}\right\} o(a)=min{n:an=e}
有时也被记为 o r d ( a ) ord(a) ord(a)。如果没有正整数 n n n使得 a n = e a^n=e an=e,则定义其阶数为正无穷。注意,由定义可知群的阶数要大于其中任意一个元素的阶数。
我们可以利用元素的阶数来研究群的阶数。首先,若 o ( a ) < ∞ o(a)<\infty o(a)<∞,则 ⟨ a ⟩ \langle a\rangle ⟨a⟩显然是 G G G的一个子群,故:
o ( a ) ∣ ∣ G ∣ , o ( a ) < ∞ o(a)\:\bigg|\:\lvert G\rvert ,\quad o(a)<\infty o(a)
∣G∣,o(a)<∞
也就是以下一个定理:
定理:对于有限群,每一个元素的阶数都是群阶数的因子。
作为定理的推论,我们可以知道以下几个事实:
Facts:
(1)群中每个元素的阶数都是2,则群为Abel群。
proof: b a = ( a a ) b a ( b b ) = a ( a b a b ) b = a b ba=(aa)ba(bb)=a(abab)b=ab ba=(aa)ba(bb)=a(abab)b=ab
(2)素数 p p p阶群必然是一个循环群,从而是一个Abel群; p 2 p ^{2} p2阶群必定是一个Abel群。
proof:前者是由于 ⟨ a ⟩ ∣ p \langle a\rangle\:\bigg|\:p ⟨a⟩
p,后者我们在后面可以运用类数定理进行证明。
(3)非Abel群的最小阶数为6。(为 S 3 S_{3} S3)
还有如下性质:
( 1 ) o ( a t ) = o ( a ) ( t , o ( a ) ) ( 2 ) o ( a ) = m , o ( b ) = n , a b = b a , ( m , n ) = 1 ⟹ o ( a b ) = m n \begin{align*} &(1)\quad o(a ^{t}) = \frac{o(a)}{\left({t,o(a)}\right)}\\ &(2)\quad o(a)=m,o(b) = n,ab = ba,\left({m,n}\right) = 1\implies o(ab) = mn \end{align*} (1)o(at)=(t,o(a))o(a)(2)o(a)=m,o(b)=n,ab=ba,(m,n)=1⟹o(ab)=mn
共轭关系与类数定理
我们可以定义集合之间的共轭关系:取 G G G的子集 A , B A,B A,B,如果存在 g ∈ G g\in G g∈G,有:
g − 1 A g = B g^{-1}Ag = B g−1Ag=B
则称 A A A与 B B B共轭。集合的共轭也是一个等价关系,等价类被称为共轭类。
接下来我们将定义两类非常重要的子群,分别称为正规化子和中心化子。两者都是通过某种意义上的共轭不变来定义的;而共轭不变常常与可交换的性质相关。
正规化子
每个集合显然都和自己共轭,我们可以取出所有对集合 A A A进行共轭变换保持不变的元素,为集合 A A A的正规化子:
N G ( A ) = { g ∈ G : g − 1 A g = A } N_{G}\left({A}\right) = \left\{{g\in G:g^{-1}Ag = A}\right\} NG(A)={g∈G:g−1Ag=A}
可以验证,任意子集的正规化子也是一个子群。如果对于某一个子群,其正规化子就是群 G G G本身,那么这个子群就是一个正规子群。正规子群非常重要,在此后商群部分还会再更详细的进行讨论。
中心化子
一个群的中心指的是这个群中和其余所有元素相乘可交换的元素:
C ( G ) : = { x ∈ G : x g = g x , ∀ g ∈ G } C(G):=\left\{{x \in G: xg=gx,\:\forall g\in G}\right\} C(G):={x∈G:xg=gx,∀g∈G}
这也可以视作群 G G G中在任意元素的共轭变换下保持不变的元素。一个群是Abel群的充要条件就是: G = C ( G ) G=C(G) G=C(G)。顺带一提,群的中心是一个正规子群。
一个群中关于某个元素的中心化子,指的是该群中和该元素相乘可交换的元素:
C G ( a ) : = { g ∈ G : g a = a g } = N G ( a ) C_{G}(a):=\left\{{g \in G:\:ga=ag}\right\}=N_{G}(a) CG(a):={g∈G:ga=ag}=NG(a)
这也可以视作群 G G G中对 a a a共轭变换使之保持不变的元素。在此基础上,我们定义集合的中心化子:
C G ( A ) = ⋂ a ∈ A C G ( a ) = { g ∈ G : g − 1 a g = a , ∀ a ∈ A } C_{G}(A) = \bigcap _{a\in A} C_{G}(a) = \left\{{g\in G: g^{-1}ag = a,\forall a \in A}\right\} CG(A)=a∈A⋂CG(a)={g∈G:g−1ag=a,∀a∈A}
显然,我们可以合并上述的两个定义:
C G ( G ) = C ( G ) C_{G}(G) = C(G) CG(G)=C(G)
此外,不难验证 C G ( A ) ≤ N G ( A ) C_{G}(A)\leq N_{G}(A) CG(A)≤NG(A)。
共轭集合个数与类数定理
一个很自然的问题就是,对于一个集合,与之共轭的集合到底有多少呢?取集合 A A A,与之共轭的集合显然可以写成:
{ g − 1 A g } g ∈ G \left\{{g^{-1}Ag}\right\}_{g \in G} {g−1Ag}g∈G
但是在这些集合中,有一部分是和A重合的。也就是说:
g − 1 A g = h − 1 A h ⟺ h g − 1 ∈ N G ( A ) ⟺ h N G ( A ) = g N G ( A ) g^{-1}Ag = h^{-1}Ah \iff hg^{-1}\in N_{G}(A) \iff hN_{G}(A) = gN_{G}(A) g−1Ag=h−1Ah⟺hg−1∈NG(A)⟺hNG(A)=gNG(A)
由此可知,与 A A A共轭的子集数量为:
∣ [ A ] ∣ = [ G : N G ( A ) ] \:\bigg|\left[{A}\right]\:\bigg| = \left[{G:N_{G}(A)}\right]
[A]
=[G:NG(A)]
这就是共轭等价类阶数定理。运用上述定理到元素上:
∣ [ a ] ∣ = [ G : N G ( a ) ] = [ G : C G ( a ) ] \:\bigg|\:[a]\:\bigg|\: = \left[{G:N_{G}(a)}\right] = \left[{G:C_{G}(a)}\right]
[a]
=[G:NG(a)]=[G:CG(a)]
类数定理
由上述推导可以得到类数定理:
∣ G ∣ = ∑ a ∈ R ∣ [ a ] ∣ = ∑ a ∈ R ∣ G ∣ ∣ C G ( a ) ∣ \lvert G\rvert = \sum_{a\in R}\lvert [a]\rvert = \sum_{a\in R} \frac{\lvert G\rvert}{\lvert C_{G}(a)\rvert } ∣G∣=a∈R∑∣[a]∣=a∈R∑∣CG(a)∣∣G∣
如果 a ∈ C ( G ) a\in C(G) a∈C(G),则 ∣ [ a ] ∣ = 1 \lvert [a]\rvert = 1 ∣[a]∣=1。上述类数公式可以改写为:
∣ G ∣ = ∣ C ( G ) ∣ + ∑ a ∈ R , a ∉ C ( G ) ∣ G ∣ ∣ C G ( a ) ∣ \lvert G\rvert = \lvert C(G)\rvert +\sum _{a\in R,a\notin C(G)} \frac{\lvert G\rvert }{\lvert C_{G}(a)\rvert } ∣G∣=∣C(G)∣+a∈R,a∈/C(G)∑∣CG(a)∣∣G∣
p群
下面我们对一类特殊的群——阶数为 p n p^{n} pn的群运用上述类数定理,可以得到一些很好的结论。
p n = ∣ C ( G ) ∣ + ∑ a ∈ R , a ∉ C ( G ) p n C G ( a ) p ^{n} = \lvert C(G)\rvert +\sum_{a\in R,a\notin C(G)} \frac{p ^{n}}{C_{G}(a)} pn=∣C(G)∣+a∈R,a∈/C(G)∑CG(a)pn
有几种可能。第一种是 ∣ C ( G ) ∣ = p n \lvert C(G)\rvert = p ^{n} ∣C(G)∣=pn,此时 G G G 是一个Abel群。否则, ∃ a ∉ C ( G ) \exists a\notin C(G) ∃a∈/C(G),于是 C G ( a ) ≠ G C_{G}(a) \neq G CG(a)=G,那么上述公式中右侧第二项就可以被 p p p 整除。此时: p ∣ ∣ C ( G ) ∣ p\:\bigg|\:\lvert C(G)\rvert p
∣C(G)∣。这也就告诉我们,如果一个群的元素个数为素数,则这个群一定是一个Abel群。此外也告诉我们, p n p^{n} pn群必定有非平凡的中心。
最后,我们来证明阶数为 p 2 p ^{2} p2 的群都是Abel群。若 ∣ C ( G ) ∣ = p 2 \lvert C(G)\rvert=p ^{2} ∣C(G)∣=p2,证毕。否则 ∣ C ( G ) ∣ = p \lvert C(G)\rvert = p ∣C(G)∣=p。原群商去中心得到的商群 G / C ( G ) G/C(G) G/C(G)的阶数也为 p p p,于是商群为一循环群。从而可知 G G G 中任意元素可以写成 a k b t a ^{k}b^{t} akbt的形式,而且 a 、 b a、b a、b 可交换。从而可知 G G G 是一个Abel群。
循环群
群的一个子集 M M M(注意,不要求是子群)的生成子群是指包含 M M M的最小子群:
⟨ M ⟩ : = ⋂ H ∈ τ H w h e r e : τ = { H ≤ G : M ∈ H } \langle M\rangle:=\bigcap_{H\in \large\tau}H\quad \quad where:\tau=\left\{{H\leq G:M \in H}\right\} ⟨M⟩:=H∈τ⋂Hwhere:τ={H≤G:M∈H}
以下有两种特别的情况。当 ⟨ M ⟩ = G \langle M\rangle=G ⟨M⟩=G时,称 M M M是 G G G的一个生成元集(或者叫生产元系)。当 M = { a } M=\left\{{a}\right\} M={a}时,称 ⟨ a ⟩ : = ⟨ M ⟩ \langle a\rangle:=\langle M\rangle ⟨a⟩:=⟨M⟩是由 a a a生成的循环群, a a a是该循环群的一个生成元。群 G G G为循环群,若 ∃ a ∈ G , G = ⟨ a ⟩ \exists \:a\in G,G=\langle a\rangle ∃a∈G,G=⟨a⟩。
G 是循环群 ⟺ ∣ G ∣ = o ( a ) G 是循环群\iff \lvert G\rvert = o(a) G是循环群⟺∣G∣=o(a)
无限循环群同构于整数加法群 Z \mathbb{Z} Z,n阶循环群同构于 Z n \mathbb{Z}_{n} Zn。
循环群的子群也是循环群。设子群H非平凡,原群G的生成元为 a a a。取:
n 0 : = min { n ∈ Z + : a n ∈ H } n_{0}:=\min\: \left\{{n \in\mathbb{Z}^{+}}: a ^{n}\in H\right\} n0:=min{n∈Z+:an∈H}
显然: < a n 0 > ≤ H <a ^{n_{0}}>\:\leq H <an0>≤H。对于任意 a n ∈ H a ^{n}\in H an∈H,带余除法: n = q n 0 + r n=qn_{0}+r n=qn0+r成立。于是 a r ∈ H a ^{r}\in H ar∈H。而由 n 0 n_{0} n0 的定义可知, r r r 只能等于0。从而可知 H H H 是一个循环群。
一个无限循环群 G = ⟨ a ⟩ G=\langle a\rangle G=⟨a⟩还有这样的性质: ∀ m ∈ Z + \forall m \in \mathbb{Z}^{+} ∀m∈Z+, G G G中恰好有一个指数 [ G : G m ] = m [G:G_{m}]=m [G:Gm]=m 的子群 G m = ⟨ a m ⟩ G_{m} = \langle a^m\rangle Gm=⟨am⟩。存在性和唯一性都显然。使用基本同样的证明思路我们也可以证明一个 n n n阶循环群,对于任意n的正因子m,G中恰好有一个指数为 n m \frac{n}{m} mn的子群 G m G_{m} Gm。
一个循环群中有多少个生成元呢?设 G G G是一个n阶循环群,则其中有小于n的素数的个数的生成元。小于n的素数的个数被定义为欧拉函数: ϕ ( n ) \phi(n) ϕ(n)。而如果 G G G是一个无限循环群,则其生成元只有 a , a − 1 a,a^{-1} a,a−1。这是由于如果 ⟨ a n ⟩ = G \langle a ^{n} \rangle = G ⟨an⟩=G,则 [ G : G n ] = ∣ n ∣ = 1 [G:G_{n}] = \lvert n\rvert=1 [G:Gn]=∣n∣=1。
正规子群、商群与同态定理
同态与同构
群同态 (Group Homomorphism)
定义:设两个群 ( G , ⋅ ) (G, \cdot) (G,⋅) 和 ( G ′ , ∗ ) (G', \ast) (G′,∗)。若映射 ϕ : G → G ′ \phi: G \to G' ϕ:G→G′ 满足对任意 a , b ∈ G a, b \in G a,b∈G:
ϕ ( a ⋅ b ) = ϕ ( a ) ∗ ϕ ( b ) , \phi(a \cdot b) = \phi(a) \ast \phi(b), ϕ(a⋅b)=ϕ(a)∗ϕ(b),
则称 ϕ \phi ϕ 为群同态。
性质
- 保单位元: ϕ ( e G ) = e G ′ \phi(e_G) = e_{G'} ϕ(eG)=eG′,其中 e G e_G eG 和 e G ′ e_{G'} eG′ 分别为 G G G 和 G ′ G' G′ 的单位元。
- 保逆元: ϕ ( a − 1 ) = ( ϕ ( a ) ) − 1 \phi(a^{-1}) = (\phi(a))^{-1} ϕ(a−1)=(ϕ(a))−1 对所有 a ∈ G a \in G a∈G 成立。
- 核 (Kernel): ker ( ϕ ) = { a ∈ G ∣ ϕ ( a ) = e G ′ } \ker(\phi) = \{ a \in G \mid \phi(a) = e_{G'} \} ker(ϕ)={a∈G∣ϕ(a)=eG′} 是 G G G 的[[群论#正规子群|正规子群]]。
例子
- 指数映射: ϕ : ( R , + ) → ( R + , × ) \phi: (\mathbb{R}, +) \to (\mathbb{R}^+, \times) ϕ:(R,+)→(R+,×) 定义为 ϕ ( x ) = e x \phi(x) = e^x ϕ(x)=ex,因为 e a + b = e a ⋅ e b e^{a+b} = e^a \cdot e^b ea+b=ea⋅eb。
- 无限循环群同构与 ( Z , + ) \left({\mathbb{Z},+}\right) (Z,+),n阶循环群同构于 ( Z n , + ) \left({\mathbb{Z}_{n},+}\right) (Zn,+).
群同构 (Group Isomorphism)
定义:若群同态 ϕ : G → G ′ \phi: G \to G' ϕ:G→G′ 是双射(即既单射又满射),则称 ϕ \phi ϕ 为群同构,此时称群 G G G 和 G ′ G' G′ 同构,记作 G ≅ G ′ G \cong G' G≅G′。
性质
- 结构保持
- 等价关系
例子
- 循环群与模加法群: ( Z n , + ) ≅ ( C n , ⋅ ) (\mathbb{Z}_n, +) \cong (C_n, \cdot) (Zn,+)≅(Cn,⋅),其中 C n C_n Cn 是 n n n 阶循环群。
无限循环群同构于整数加法群。
正规子群
正规子群的概念的引入目的之一就是为了定义商群。
正规子群 (Normal Subgroup)
定义:设 H H H是群 G G G的一个子群。若对任意 g ∈ G , h ∈ H g \in G,h\in H g∈G,h∈H,都有:
g h g − 1 ∈ H ghg^{-1} \in H ghg−1∈H
则称 H H H为 G G G的正规子群,记作 H ◃ G H \triangleleft G H◃G。
请注意,子群具有传递性,但是正规子群没有传递性。
等价条件
- 对任意 g ∈ G g \in G g∈G, g H g − 1 ⊆ H gHg^{-1} \subseteq H gHg−1⊆H。
- 对任意 g ∈ G g \in G g∈G, g H g − 1 = H gHg^{-1} =H gHg−1=H。
- 任意一个左陪集均是一个右陪集。
正规子群的存在性
- Abel群的子群均正规:若 G G G是Abel群,则其所有子群都是正规子群。
- 同态的核是正规子群:若 ϕ : G → M \phi: G \to M ϕ:G→M是群同态,则 ker ( ϕ ) \ker(\phi) ker(ϕ)是 G G G的正规子群。
- 指数为2的子群是正规子群。(证明左陪集等于右陪集)
例子
- 特殊线性群: S L ( H , R ) ◃ G L ( n , R ) SL(H, \mathbb{R}) \triangleleft GL(n, \mathbb{R}) SL(H,R)◃GL(n,R)(行列式为1的矩阵构成的子群)。
- 中心子群:群中心 Z ( G ) ◃ G Z(G) \triangleleft G Z(G)◃G。
商群 (Quotient Group)
定义:设 N ◃ G N \triangleleft G N◃G,定义商群 G / N G/N G/N为 N N N在 G G G中所有左陪集(或右陪集)构成的集合,其二元运算为:
( a N ) ( b N ) = ( a b ) N (运算良定义需 N 的正规性) . (aN)(bN) = (ab)N \quad \text{(运算良定义需$N$的正规性)}. (aN)(bN)=(ab)N(运算良定义需N的正规性).
命题:商群乘法良定义 ⟺ \iff ⟺N是正规子群,i.e. g − 1 N g ∈ N , ∀ g ∈ G g^{-1}Ng\in N,\forall g\in G g−1Ng∈N,∀g∈G。
证明:
⟹ \Longrightarrow ⟹: 对任意 h ∈ H , g ∈ G h\in H,g\in G h∈H,g∈G,因为上述“乘法”是良定的,
故由 h ˉ = e ‾ \bar{h}=\overline{e} hˉ=e 和 g ‾ = g ‾ \overline g=\overline g g=g 可推出 h ‾ g = g ‾ , ⟹ h g H = g H ⟹ g − 1 h g ∈ H . \overline hg=\overline g,\Longrightarrow hgH=gH\Longrightarrow g^{-1}hg\in H. hg=g,⟹hgH=gH⟹g−1hg∈H.
⟸ \Longleftarrow ⟸: 设 a ‾ = a ′ ‾ , b ‾ = b ′ ‾ \overline a=\overline{a^{\prime}},\overline{b}=\overline{b^{\prime}} a=a′,b=b′,要证 a ‾ b = a ′ b ′ ‾ \overline ab=\overline{a^{\prime}b^{\prime}} ab=a′b′,即要证 b − 1 ( a − 1 a ′ ) b ′ ∈ H . b^-1(a^{-1}a^{\prime})b^{\prime}\in H. b−1(a−1a′)b′∈H.
因为 a − 1 a ′ = h ∈ H a^-1a^{\prime}=h\in H a−1a′=h∈H,故 b − 1 ( a − 1 a ′ ) b ′ = b − 1 h b ′ = ( b − 1 h b ) ( b − 1 b ′ ) ∈ H b^{-1}(a^{-1}a^{\prime})b^{\prime}=b^{-1}hb^{\prime}=(b^{-1}hb)(b^{-1}b^{\prime})\in H b−1(a−1a′)b′=b−1hb′=(b−1hb)(b−1b′)∈H
结构性质
- 单位元: N N N自身(即 e N = N eN = N eN=N)。
- 逆元: ( a N ) − 1 = a − 1 N (aN)^{-1} = a^{-1}N (aN)−1=a−1N。
- 阶的关系:若 G G G有限,则 ∣ G / N ∣ = ∣ G ∣ / ∣ N ∣ |G/N| = |G| / |N| ∣G/N∣=∣G∣/∣N∣。
例子
- 整数模 n n n加法群: Z / n Z ≅ Z n \mathbb{Z}/n\mathbb{Z} \cong \mathbb{Z}_n Z/nZ≅Zn,其中 n Z ◃ Z n\mathbb{Z} \triangleleft \mathbb{Z} nZ◃Z。
- 对称群的商群: S 3 / A 3 ≅ Z 2 S_3 / A_3 \cong \mathbb{Z}_2 S3/A3≅Z2,其中 A 3 A_3 A3(3阶交错群)是 S 3 S_3 S3的正规子群。
注记
商群 G / N G/N G/N的结构反映了 G G G“模去 N N N”后的群性质,是研究群分解与同态的核心工具。
同态定理
群同态基本定理
映射 f : G → G ~ f:G\to \tilde{G} f:G→G~ 的核为:
K e r f : = { x ∈ G ∣ f ( x ) = e ~ } Kerf:=\{x\in G\:\bigg|\:f(x)=\tilde{e}\} Kerf:={x∈G
f(x)=e~}
易知,映射为单同态的充要条件是有一个平凡的Kernel,满同态的充要条件是 I m ( f ) = G ~ Im(f)=\tilde{G} Im(f)=G~.
群同态基本定理表述如下:
f : G → G ~ f:G\to\tilde{G} f:G→G~是同态,则 K e r f ◃ G Kerf\triangleleft G Kerf◃G,且有群同构
G / K e r f → I m f , x K e r f → f ( x ) G/Kerf\to Imf,\quad xKerf\to f(x) G/Kerf→Imf,xKerf→f(x)
设 N ◃ G N\triangleleft G N◃G. 称同态 π : G → G / N \pi:G\to G/N π:G→G/N, x ↦ x N x\mapsto xN x↦xN为典范满同态,它的核就是 N N N。显然,群的满同态 f : G ↠ G ~ f:G\twoheadrightarrow\tilde{G} f:G↠G~,本质上就是典范满同态:
G ~ ≅ G / K e r f \tilde{G}\cong G/Kerf G~≅G/Kerf
设 N ◃ G N\triangleleft G N◃G , 定义:
Γ : = { H ≤ G ∣ N ⊂ H } , Ω : = { M ∣ M ≤ G / N } \Gamma := \left\{{H\leq G\:\bigg|\:N\subset H}\right\},\quad \Omega:=\left\{{M\:\bigg|\:M\leq G/N}\right\} Γ:={H≤G
N⊂H},Ω:={M
M≤G/N}
显然,两个群族都非空(至少都有平凡元)。此外,由于 N ◃ G ⟹ N ◃ H ⟹ H / N ≤ G / N N\triangleleft G\implies N\triangleleft H\implies H/N \leq G/N N◃G⟹N◃H⟹H/N≤G/N,所以我们可以定义单射(被称为典范对应):
Ψ : Γ → Ω , H → H / N \Psi:\Gamma \to \Omega,\quad H\to H/N Ψ:Γ→Ω,H→H/N
我们可以证明这个映射是满射。于是典范对应是一个双射。这告诉我们,商群的子群是子群的商群,子群的商群也是商群的子群。
之所以称作”典范“,是因为上述操作通过自然投影建立了一一对应的关系。上述事实又被称为 子群对应定理。并且,该一一对应是保持正规性的,也即是说:
H / N ◃ G / N ⟺ H ◃ G H/N\triangleleft\:G/N\iff H\triangleleft\:G H/N◃G/N⟺H◃G
第一同构定理
设 N ◃ G , H ≤ G N\triangleleft G ,\:H \leq G N◃G,H≤G。则显然 N H = H N ≤ G NH=HN\leq G NH=HN≤G。我们很容易得到:
N ◃ N H = H N H ∩ N ◃ H N\triangleleft NH=HN\quad \quad H\cap N\triangleleft H N◃NH=HNH∩N◃H
并且有典范群同构:
H N / N → H / H ∩ N , ( h n ) N → h ( H ∩ N ) HN/N\to H/H\cap N,\quad (hn)N\to h\left({H\cap N}\right) HN/N→H/H∩N,(hn)N→h(H∩N)
![[Pasted image 20250306145312.png|242]]
为什么这是一个群同构呢?这是由于我们考虑映射:
π : H → H N / N , h → h N I m ( π ) = H N / N , K e r ( π ) = H ∩ N \pi:H\to HN/N,\:h\to hN\quad \quad Im(\pi) = HN/N,\:Ker\left({\pi}\right) = H\cap N π:H→HN/N,h→hNIm(π)=HN/N,Ker(π)=H∩N
于是根据群同构定理:
H N / N ≅ H / K e r ( π ) = H / ( H ∩ N ) HN/N \cong H/Ker\left({\pi}\right)=H/\left({H\cap N}\right) HN/N≅H/Ker(π)=H/(H∩N)
第二同构定理
设 A ◃ G , B ◃ G , A ≤ B A\triangleleft G,\:B\triangleleft G,\:A\leq B A◃G,B◃G,A≤B,那么我们有:
KaTeX parse error: Invalid delimiter type 'ordgroup' at position 59: …/A}\right)\bigg{̲/̲}̲\left({B/A}\rig…
proof:
A ≤ B , A ◃ G ⟹ A ◃ B ⟹ B / A ◃ G / A A\leq B,\:A\triangleleft\:G\implies A\triangleleft\:B\implies B/A\triangleleft\:G/A A≤B,A◃G⟹A◃B⟹B/A◃G/A
为了证明同构关系,我们需要构造一个映射 π : G / A → G / B \pi: G/A\to G/B π:G/A→G/B,其 K e r ( π ) = B / A Ker\left({\pi}\right) = B/A Ker(π)=B/A。定义:
π : G / A → G / B , g A → g B \pi:G/A\to G/B,\:gA\to gB π:G/A→G/B,gA→gB
其显然满足上述要求。
对称群
在此前我们引入了群论的基本定义。我们现在来研究一类非常重要的群:对称群。
设 Ω \Omega Ω是集合,用 S ( Ω ) S(\Omega) S(Ω)表示 Ω \Omega Ω全体 一一变换作成的关于变换的乘法 (即变换的合成) 作成的群,称为 Ω \Omega Ω的对称群。将 S ( Ω ) S(\Omega) S(Ω)的子群统称为 Ω \Omega Ω 的变换群。
若 Ω \Omega Ω是 n n n元集 { 1 , ⋯ , n } \{1,\cdots,n\} {1,⋯,n},则将 S ( Ω ) S(\Omega) S(Ω)记为 S n S_n Sn,称为 n n n次对称群(the symmetric group of degree n ) . n). n).将 S n S_n Sn的元称为置换 , S n ,S_n ,Sn的子群统称为置换群.
则
S n = { σ = ( 1 2 ⋯ n i 1 i 2 ⋯ i n ) ∣ ( i 1 , ⋯ , i n ) 是 ( 1 , 2 , ⋯ , n ) 的排列 } S_n=\{\sigma=\left(\begin{smallmatrix}1&2&\cdots&n\\i_1&i_2&\cdots&i_n\end{smallmatrix}\right)\mid\left(i_1,\cdots,i_n\right)是 (1,2,\cdots,n) 的排列 \:\} Sn={σ=(1i12i2⋯⋯nin)∣(i1,⋯,in)是(1,2,⋯,n)的排列}
这里 σ \sigma σ表示置换 1 ↦ i 1 , ⋯ , n ↦ i n \mapsto i_1,\cdots,n\mapsto i_n ↦i1,⋯,n↦in,从而 ∣ S n ∣ = n ! . |S_n|=n!. ∣Sn∣=n!.
为什么说置换群如此重要呢?我们有一个非常重要的定理:
Cayley定理:
任意一个群 G G G 都同构于某一个变换群,任意有限群 G G G 都同构于某一个置换群。
证明倒是非常简单。考虑一下变换:
σ : G → S ( G ) , g → l g \sigma:G \to S(G),\:g \to l_{g} σ:G→S(G),g→lg
这显然是一个单射。于是 G ≅ σ ( G ) ≤ S ( G ) G \cong \sigma \left({G}\right) \leq S(G) G≅σ(G)≤S(G)。
置换群
置换群可以表示为:
σ = ( 1 2 ⋯ n i 1 i 2 ⋯ i n ) \sigma=\left(\begin{matrix}1&2&\cdots&n\\i_1&i_2&\cdots&i_n\end{matrix}\right) σ=(1i12i2⋯⋯nin)
我们定义一类特殊的置换:轮换。一个轮换是指:
( a 1 , a 2 , … , a t ) = d e f a 1 → a 2 , a 2 → a 3 , … , a n → a 1 \left({a_{1},a_{2},\dots,a_{t}}\right)\overset{\rm def}{=} a_{1}\to a_{2},a_{2}\to a_{3},\dots,a_{n}\to a_{1} (a1,a2,…,at)=defa1→a2,a2→a3,…,an→a1
长度为2的轮换被称为对换,每一个置换显然都可以写成唯一的互不相交的轮换的乘积(不计次序),而任意长度为 t 的轮换都可以写成 t-1 个对换的乘积(不唯一):
( a 1 , a 2 , … , a t ) = ( a 1 , a t ) … ( a 1 , a 3 ) ( a 1 , a 2 ) = ( a 1 , a 2 ) ( a 2 , a 3 ) … ( a t − 1 , a t ) \begin{align*} \left({a_{1},a_{2},\dots,a_{t}}\right) &= \left({a_{1},a_{t}}\right)\dots\left({a_{1},a_{3}}\right)\left({a_{1},a_{2}}\right)\\ & = \left({a_{1},a_{2}}\right)\left({a_{2},a_{3}}\right)\dots\left({a_{t-1},a_{t}}\right) \end{align*} (a1,a2,…,at)=(a1,at)…(a1,a3)(a1,a2)=(a1,a2)(a2,a3)…(at−1,at)
于是我们知道, ( 1 , 2 ) , ( 1 , 3 ) , … , ( 1 , n ) (1,2),(1,3),\dots,(1,n) (1,2),(1,3),…,(1,n)是一个生成元系,这是由于 ( i , j ) = ( 1 , i ) ( 1 , j ) ( 1 , i ) (i,j) = (1,i)(1,j)(1,i) (i,j)=(1,i)(1,j)(1,i).
虽然置换可以写成多种形式的对换,但是对换因子的奇偶性是确定的。一个置换能够写成长为 k k k 的轮换之积,则称该置换是偶置换;反之则是奇置换。
全体偶置换显然可以成为一个群,被成为n次交错群,记作 A n A_{n} An。而且由于:
∀ σ ∈ S n , σ ~ ∈ A n : σ ⋅ σ ~ ⋅ σ − 1 ∈ A n \forall \sigma \in S_{n},\tilde{\sigma}\in A_{n}:\:\quad \sigma \cdot \tilde{\sigma}\cdot \sigma ^{-1} \in A_{n} ∀σ∈Sn,σ~∈An:σ⋅σ~⋅σ−1∈An
可知交错群是一个正规群。于是:
S n = A n ∪ σ A n 其中 σ 是奇置换 S_{n} = A_{n}\cup \sigma A_{n}\quad \quad 其中\sigma 是奇置换 Sn=An∪σAn其中σ是奇置换
n ≥ 5 n\geq 5 n≥5时, A n A_{n} An是单群, A n A_{n} An是 S n S_{n} Sn唯一的非平凡正规子群。
群在集合上的作用
群作用是指把群作用在一个集合 Ω \Omega Ω上(常见的如 R n , M ( n ) \mathbb{R}^{n},\mathcal{M}(n) Rn,M(n)),这种作用应该满足下面两种性质:
( 1 ) A ( e , p ) = p ( 2 ) A ( g 1 , A ( g 2 , p ) ) = g 1 g 2 p \begin{align*} & (1) \quad A(e,p) = p\\ &(2)\quad A(g_{1},A(g_{2},p)) = g_{1}g_{2}\:p \end{align*} (1)A(e,p)=p(2)A(g1,A(g2,p))=g1g2p
则称群 G G G是集合 Ω \Omega Ω上的一个作用,记作 G ↷ Ω G\curvearrowright\Omega G↷Ω
群作用的另一个定义是:设G是群, Ω \Omega Ω是集合.如果有一个群同态 ρ : G ⟶ S ( Ω ) \rho:G\longrightarrow S(\Omega) ρ:G⟶S(Ω),其中 S ( Ω ) = { f : Ω ⟶ Ω S(\Omega)=\{f:\Omega\longrightarrow\Omega S(Ω)={f:Ω⟶Ω 是一一变换}(即Ω的对称群),则称 G G G 在 Ω \Omega Ω 上有一个作用。这两种定义是等价的。
不难检验,矩阵的相似和合同就是两种线性的群作用。
基本概念
称Ker ρ = { g ∈ G ∣ ρ ( g ) = I d Ω } \rho = \{ g\in G\mid \rho ( g) = \mathrm{Id}_\Omega \} ρ={g∈G∣ρ(g)=IdΩ}为这个作用的核.这个核Ker当然是 G G G的正规子群.如果Ker f = { e } f=\{e\} f={e},则称这个作用是忠实的 (faithful)。
一个群由群运算诱导出的群作用,被成为左(右)正则作用。这显然是一个忠实作用。
设 H ≤ G , Ω : = G / H : = { x H ∣ x ∈ G } ( H\leq G,\Omega:=G/H:=\{xH\mid x\in G\}( H≤G,Ω:=G/H:={xH∣x∈G}(注意:这里不要求 H H H 是正规子群,从而 G / H G/H G/H只是左陪集的集合,未必是群)。 考虑G 在 Ω \Omega Ω上的作用:规定 g ( x H ) : = ( g x ) H , ∀ g ∈ G , ∀ x H ∈ Ω . g(xH):=(gx)H,\forall g\in G,\forall xH\in\Omega. g(xH):=(gx)H,∀g∈G,∀xH∈Ω.。这个作用被称为G 的左诱导作用。我们很容易知道:
( g x ) H = x H , ∀ x ∈ G ⇔ g ∈ x H x − 1 , ∀ x ∈ G , (gx)H=xH,\forall x\in G\Leftrightarrow g\in xHx^{-1},\forall x\in G, (gx)H=xH,∀x∈G⇔g∈xHx−1,∀x∈G,
于是这个作用的ker是:
K e r f = ⋂ x ∈ G x H x − 1 Kerf = \bigcap _{x\in G} xHx^{-1} Kerf=x∈G⋂xHx−1
设 A ⊂ G A \subset G A⊂G. 令 Ω = { x A x − 1 ∣ x ∈ G } Ω = \{x Ax⁻¹ | x ∈ G\} Ω={xAx−1∣x∈G}. 考虑 G 在 Ω 上的作用: g ( x A x − 1 ) : = ( g x ) A ( g x ) − 1 = g x A x − 1 g − 1 g(x Ax⁻¹) := (gx)A(gx)⁻¹ = gx Ax⁻¹g⁻¹ g(xAx−1):=(gx)A(gx)−1=gxAx−1g−1. 称为 G 的共轭作用。我们很容易知道:
( g x ) A ( g x ) − 1 = g x A x − 1 g − 1 = x A x − 1 ⇔ x − 1 g x ∈ N G ( A ) ⇔ g ∈ x N G ( A ) x − 1 (gx)A(gx)^{-1}=gx Ax^{-1}g^{-1}=xAx^{-1}\Leftrightarrow x^{-1}gx\in N_G(A)\Leftrightarrow g\in xN_G(A)x^{-1} (gx)A(gx)−1=gxAx−1g−1=xAx−1⇔x−1gx∈NG(A)⇔g∈xNG(A)x−1
这个作用的核为 ⋂ x ∈ G x N G ( A ) x − 1 \bigcap_{x\in G}xN_G(A)x^{-1} ⋂x∈GxNG(A)x−1,其中 N G ( A ) = { g ∈ G ∣ g A = A g } N_G(A)=\{g\in G|gA=A_{}g\} NG(A)={g∈G∣gA=Ag},称为 A 在 G 中的正规化子。注意 N G ( A ) ≤ G N_G(A)\leq G NG(A)≤G.
设 G ↷ Ω G\curvearrowright\Omega G↷Ω,对每个 x ∈ Ω x\in\Omega x∈Ω,令 O x : = { g ( x ) ∣ g ∈ G } O_x:=\{g(x)\mid g\in G\} Ox:={g(x)∣g∈G},称为x的G-轨道(orbit)。
![[Pasted image 20250313173406.png]]
![[Pasted image 20250313173516.png]]
轨道给了原来的集合 Ω \Omega Ω一个自然的分划:
Ω = ⋃ x ∈ X O x \Omega = \bigcup_{x\in X} O_{x} Ω=x∈X⋃Ox
其中 X X X是不同轨道的代表元的集合。于是,每条轨道中的各个元素在群作用的意义下就是等价的。
用 x x x的稳定子群 G x G_{x} Gx去商原群 G G G,会得到一个集合。我们对其有以下定理:
ϕ : O x → G / G x , g ( x ) → g G x \begin{align*} \phi:O_{x}\to G/G_{x},\quad g(x)\to gG_{x} \end{align*} ϕ:Ox→G/Gx,g(x)→gGx
是一个一一映射。从而就可以的到:
∣ O x ∣ = [ G : G x ] \lvert O_{x}\rvert = [G:G_{x}] ∣Ox∣=[G:Gx]
Burnside定理
设 G ↷ Ω G\curvearrowright\Omega G↷Ω.问题:如何确定 Ω \Omega Ω的G-轨道的条数?许多科学技术及日常生活中的计数都可归结为这个问题。关于这个问题,有以下定理:
定理: 设 Ω \Omega Ω是G-集, t t t是 Ω \Omega Ω的G-轨道的条数.则
t = 1 ∣ G ∣ ∑ g ∈ G F ( g ) . t=\frac{1}{|G|}\sum_{g\in G}F(g). t=∣G∣1g∈G∑F(g).
其中 F ( g ) = ∣ { x ∈ Ω ∣ g x = x } ∣ F(g)=|\{x\in\Omega\mid gx=x\}| F(g)=∣{x∈Ω∣gx=x}∣,是 g g g 的不动点的个数。
proof:另 Γ = { ( g , x ) ∣ g x = x } \Gamma = \left\{{(g,x)\:\bigg|\:gx = x}\right\} Γ={(g,x)
gx=x},则
∣ Γ ∣ = ∑ g ∈ G F ( g ) = ∑ x ∈ Ω ∣ G x ∣ = ∑ x ∈ Ω ∣ G ∣ ∣ O x ∣ = t ∣ G ∣ \lvert \Gamma\rvert = \sum_{g\in G} F(g) = \sum_{x \in \Omega} \lvert G_{x}\rvert = \sum_{x\in \Omega} \frac{\lvert G\rvert }{\lvert O_{x}\rvert } = t \lvert G\rvert ∣Γ∣=g∈G∑F(g)=x∈Ω∑∣Gx∣=x∈Ω∑∣Ox∣∣G∣=t∣G∣
于是:
t = 1 ∣ G ∣ ∑ g ∈ G F ( g ) . t=\frac{1}{|G|}\sum_{g\in G}F(g). t=∣G∣1g∈G∑F(g).
举例说明这个定理的作用。问题:有白、黑、红三种颜色的小珠子各2颗,问:用他们可以串成多少种不同的项链?
解:可以想象6颗珠子为正六边形的顶点。 ∣ Ω ∣ = C 6 2 C 4 2 = 90 |\Omega| = C_6^2 C_4^2 = 90 ∣Ω∣=C62C42=90,
G = { 1 , τ i ( i = 1 , 2 , ⋯ , 5 ) , η i ( i = 1 , 2 , 3 ) , σ i ( i = 1 , 2 , 3 ) } G = \{1, \tau_i(i=1,2,\cdots,5), \eta_i(i=1,2,3), \sigma_i(i=1,2,3)\} G={1,τi(i=1,2,⋯,5),ηi(i=1,2,3),σi(i=1,2,3)}, τ i : \tau_i: τi: 绕中心的旋转, η i : \eta_i: ηi: 为关于六边形的对边中线的反射, σ i : \sigma_i: σi: 为过中心的对角线的反射。
∣ F ( 1 ) ∣ = 90 , ∣ F τ 1 ∣ = ∣ F τ 5 ∣ = 0 , ∣ F τ 2 ∣ = ∣ F τ 4 ∣ = 0 , ∣ F τ 3 ∣ = 6 , ∣ F η 1 ∣ = ∣ F σ 1 ∣ = 6 |F_{(1)}|=90, |F_{\tau_1}|=|F_{\tau_5}|=0, |F_{\tau_2}|=|F_{\tau_4}|=0, |F_{\tau_3}|=6, |F_{\eta_1}|=|F_{\sigma_1}|=6 ∣F(1)∣=90,∣Fτ1∣=∣Fτ5∣=0,∣Fτ2∣=∣Fτ4∣=0,∣Fτ3∣=6,∣Fη1∣=∣Fσ1∣=6
t = 1 ∣ G ∣ ∑ g ∈ G F ( g ) = 1 12 ( 90 + 0 × 2 + 0 × 2 + 6 × 3 + 6 × 3 ) = 11 t=\frac{1}{|G|}\sum_{g\in G} F(g)=\frac{1}{12}(90+0\times2+0\times2+6\times3+6\times3)=11 t=∣G∣1g∈G∑F(g)=121(90+0×2+0×2+6×3+6×3)=11
Sylow定理
Lagrange定理告诉我们,如果一个群 G G G及其子群 H H H的阶数分别为 n , d n,d n,d,则必定有: d ∣ n d\:\bigg|\:n d n。但是反过来,对于 n n n的每个因子 d d d,并没有定理保证存在子群,其阶数恰好为 d d d。
先来证明一个引理:对于有限交换群 G G G,如果素数 p ∣ ∣ G ∣ p\:\bigg|\:\lvert G\rvert p
∣G∣,则存在元素 a ∈ G a\in G a∈G 的阶数为p。
proof:数学归纳法当 n = 2 n = 2 n=2时,结论显然成立。
假设对所有的阶 k ≤ n k \leq n k≤n的群都成立。当 k = n k = n k=n时,任取 a ∈ G a \in G a∈G, a ≠ e a \neq e a=e,令 o r d a = r ord ~a = r ord a=r。
( 1 ) (1) (1) r = p t r = pt r=pt,则 o r d a t = p ord ~a^t = p ord at=p
(2) p ∤ r , H = ⟨ a ⟩ p\nmid r,H=\langle a\rangle p∤r,H=⟨a⟩, 则 H ◃ G H\triangleleft\: G H◃G.则 ∣ G / H ∣ < n |G/H|<n ∣G/H∣<n.且 p ∣ ∣ G / H ∣ p\mid|G/H| p∣∣G/H∣.由归纳,存在 g H ∈ G / H gH\in G/H gH∈G/H, ord g H = p gH=p gH=p.则 g p ∈ H . ⇒ g p r = e g^p\in H.\Rightarrow g^{pr}=e gp∈H.⇒gpr=e。如果 g r ∈ H g^{r}\in H gr∈H,则令:
r = p ⋅ q + ξ 1 r = p\cdot q+\xi_{1} r=p⋅q+ξ1
于是 g ξ 1 ∈ H g^{\xi_{1}} \in H gξ1∈H。若 ξ 1 = 1 \xi_{1}=1 ξ1=1,矛盾;否则再令:
p = ξ 1 ⋅ q 1 + ξ 2 p = \xi_{1}\cdot q_{1} +\xi_{2} p=ξ1⋅q1+ξ2
由于 ξ 1 ∤ p \xi_{1}\nmid p ξ1∤p,于是 ξ 2 ≠ 0 \xi_{2}\neq 0 ξ2=0,且 ξ 2 < ξ 1 \xi_{2} <\xi_{1} ξ2<ξ1。重复:
p = ξ i ⋅ q i + ξ i + 1 p = \xi_{i}\cdot q_{i}+\xi_{i+1} p=ξi⋅qi+ξi+1
最终会得到 g ∈ H g \in H g∈H,矛盾。于是 g r ∉ H ⟹ g r ≠ e g^{r}\not\in H\implies g^{r}\neq e gr∈H⟹gr=e。令 b = g r , b p = e b = g^{r},b^{p} = e b=gr,bp=e。由于 p p p是素数,于是不可能存在一个比 p p p小的数 k k k,使得 b k = e b^{k}=e bk=e。这样就找到了一个阶数为 p p p的元素。
remark:
这个定理其实对于任意有限群都是对的,被称为Cauchy定理。
下面正式介绍Sylow三定理。由于证明较为复杂,这里仅仅做三定理的陈述,再加上一些讲解与直观理解。
一些零散的点
剩余类
设 n ∈ N + n\in \mathbb{N}^{+} n∈N+, 对于任意 i ∈ Z i\in \mathbb{Z} i∈Z,称 i ˉ n \bar{i}_{n} iˉn 为模 n n n的剩余类:
i ˉ : = { k n + i ∣ k ∈ Z } \bar{i} :=\left\{{kn+i\:\bigg|k\:\in\mathbb{Z}}\right\} iˉ:={kn+i
k∈Z}
用 Z n \mathbb{Z}_{n} Zn表示模n的剩余类的集合。易知:
Z n ∼ { 0 , 1 , 2 , … , n − 1 } \mathbb{Z}_{n}\sim\left\{{0,1,2,\dots,n-1}\right\} Zn∼{0,1,2,…,n−1}
两个子群乘积的阶
∣ A B ∣ = ∣ A ∣ ∣ B ∣ ∣ A ∩ B ∣ \lvert AB\rvert = \frac{\lvert A\rvert \lvert B\rvert }{\lvert A\cap B\rvert } ∣AB∣=∣A∩B∣∣A∣∣B∣