抽象代数:群论
系列笔记为本学期上抽象代数课整理的,持续更新。
群的相关定义
群的定义
群是一个带有满足结合律、单位元、逆元的二元运算的集合,记作 ( 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∣
相关文章:
抽象代数:群论
系列笔记为本学期上抽象代数课整理的,持续更新。 群的相关定义 群的定义 群是一个带有满足结合律、单位元、逆元的二元运算的集合,记作 ( G , ⋅ ) \left({G, \cdot}\right) (G,⋅)。若群运算满足结合律,则该集合构成半群。如果该半群中含…...
基于 mxgraph 实现流程图
mxgraph 可以实现复杂的流程图绘制。mxGraph里的Graph指的是图论(Graph Theory)里的图而不是柱状图、饼图和甘特图等图(chart),因此想找这些图的读者可以结束阅读了。 作为图论的图,它包含点和边,如下图所示。 交通图 横道图 架构图 mxGrap…...
Stereolabs ZED Box Mini:机器人与自动化领域的人工智能视觉新选择
在人工智能视觉技术快速发展的今天,其应用场景正在持续拓宽,从智能安防到工业自动化,从机器人技术到智能交通,各领域都在积极探索如何利用这一先进技术。而 Stereolabs 推出的ZED Box Mini,正是一款专为满足这些多样化…...
音视频 二 看书的笔记 MediaPlayer
此类是用于播放声音和视频的主要 API 对方不想多说向你丢了一个链接 MediaPlayer Idle 空闲状态Initialized 初始化状态 调用 setDataSource() 时会进入此状态 setDataSource必须在Idle 状态下调用,否则就抛出异常了了了了了。Prepared 准备状态 回调监听setOnPrep…...
可以把后端的api理解为一个目录地址,但并不准确
将后端的 API 理解为一个“目录地址”是可以的,但并不完全准确。让我们更详细地解释一下。 目录 1、生动形象了解api 2、后端 API 的作用 3、可以将 API 理解为“目录地址”的原因 (1)URL 路径 (2)层次结构 4、…...
vscode连接服务器失败问题解决
文章目录 问题描述原因分析解决方法彻底删除VS Code重新安装较老的版本 问题描述 vscode链接服务器时提示了下面问题: 原因分析 这是说明VScode版本太高了。 https://code.visualstudio.com/docs/remote/faq#_can-i-run-vs-code-server-on-older-linux-distribu…...
Qt 高效读写JSON文件,玩转QJsonDocument与QJsonObject
一、前言 JSON作为轻量级的数据交换格式,已成为开发者必备技能。Qt框架为JSON处理提供了完整的解决方案,通过QJsonDocument、QJsonObject和QJsonArray三大核心类,轻松实现数据的序列化与反序列化。 JSON vs INI 特性JSONINI数据结构支持嵌…...
开源视频剪辑工具,无损编辑更高效
LosslessCut 是一款基于 FFmpeg 开发的跨平台开源视频剪辑工具,致力于无损处理音视频文件。它无需重新编码即可完成剪切、合并、轨道编辑等操作,极大地保留了原始文件的质量,特别适合处理大体积视频,如无人机拍摄素材或长时录制内…...
Git 之配置ssh
1、打开 Git Bash 终端 2、设置用户名 git config --global user.name tom3、生成公钥 ssh-keygen -t rsa4、查看公钥 cat ~/.ssh/id_rsa.pub5、将查看到的公钥添加到不同Git平台 6、验证ssh远程连接git仓库 ssh -T gitgitee.com ssh -T gitcodeup.aliyun.com...
(UI自动化测试web端)第二篇:元素定位的方法_css定位之ID选择器
看代码里的【find_element_by_css_selector( )】( )里的表达式怎么写? 文章介绍了第一种写法id选择器,其实XPath元素定位要比CSS好用,原因是CSS无法使用下标(工作当中也是常用的xpath),但CSS定位速度比XPat…...
Mysql---锁篇
1:MySQL 有哪些锁? 全局锁 flush tables with read lock 整个数据库就处于只读状态了 unlock tables 释放全局锁 全局锁主要应用于做全库逻辑备份,这样在备份数据库期间,不会因为数据或表结构的更新,而出现备份文件的数…...
Django 项目打包exe本地运行
Django 项目打包exe本地运行 记一次离谱的需求 其实本来觉得Django项目架构比较清晰,代码逻辑也简单,没打算记笔记,结果遇到离谱需求折腾了很久 开发了一个Django项目,到交付的时候了,客户说自己没有服务器… 没服务器还要登录功能😓 没办法,甲方最大,整吧 第一…...
20250330 Pyflink with Paimon
1. 数据湖 2. 本地安装Pyflink和Paimon 必须安装Python 3.11 Pip install python -m pip install apache-flink1.20.1 需要手动加入这两个jar 测试代码: import argparse import logging import sys import timefrom pyflink.common import Row from pyflink.tab…...
RTMP推流服务器nginx在linux上的编译部署
RTMP(Real-Time Messaging Protocol)推流确实需要服务器支持。RTMP推流服务器的主要功能是接收来自推流客户端的数据流,对其进行处理和转发。服务器会根据RTMP协议与客户端建立连接,处理推流数据(如转码、录制等&…...
Matlab教程001:软件介绍和界面使用
1.1 软件介绍 1.1.1 Matlab的介绍 MATLAB(MATrix LABoratory)是一款由 MathWorks 公司开发的高级编程语言和交互式环境,广泛用于 科学计算、数据分析、机器学习、工程建模、仿真和信号处理 等领域。 1.1.2 主要应用领域 数据分析与可视化…...
【SQL Server数据库备份详细教程】
🎥博主:程序员不想YY啊 💫CSDN优质创作者,CSDN实力新星,CSDN博客专家 🤗点赞🎈收藏⭐再看💫养成习惯 ✨希望本文对您有所裨益,如有不足之处,欢迎在评论区提出…...
Java设计模式之解释器模式
概念 解释器模式是一种行为型设计模式,用于定义一种语言的语法规则,并提供解释器来解释该语言中的表达式。 作用 其核心作用是将复杂的语法分解为简单的语法单元,通过递归组合的方式构建抽象语法树(AST),…...
el-date-picker时间范围 编辑回显后不能修改问题
el-date-picker daterange时间范围 编辑回显后不能修改 <el-form-item:label"LABELS.gplanRecordDateLabel"prop"gplanRecordDate"><el-date-pickerstyle"width: 300px"v-model"formData.gplanRecordDate"type"daterang…...
vue复习1~45
1.关于vue 要理解记忆规则,可以到官网上去找 vue的两种使用方式 vue核心包开发 场景:局部模块改造vue核心包 & vue插件 工程化开发 场景:整站开发 2.创建vue实例 构建用户页面->创建vue实例初始化渲染 学习阶段用开发版本 3.插值…...
Servlet开发与生命周期详解-2
一、在集成开发环境当中开发Servlet程序 1.集成开发工具很多,其中目前使用比较多的是: IntelliJ IDEA(这个居多,IDEA在提示功能方面要强于Eclipse,也就是说IDEA使用起来比Eclipse更加智能,更好用。JetBrai…...
vue2项目eslint提示<template v-for> key should be placed on the <template> tag
在template标签上使用v-for时,vue2会提示key不可放在template标签上,必须放在子元素上。vue3会提示key必须放在template标签上。这时候可能我们怎么写都会触发eslint校验提醒。不影响使用,但看着难受。 我们可以在根目录上新建jsconfig.json…...
老是忘记package.json,备忘一下 webpack 环境下 Vue Cli 和 Vite 命令行工具对比
Vue 2.X webpack 环境下 Vue Cli 的命令 "scripts": {"dev": "vue-cli-service serve","prod": "vue-cli-service serve --mode production","build:dev": "vue-cli-service build --mode development"…...
关于跨域问题(本地前端访问服务器端接口跨域出错)
问题来源: 当服务器封装了接口但是本地电脑端前端访问出现跨域问题。 解决方案; 1、使用ipconfig 查看本地电脑的ip地址 ipconfig 2、在后端接口处配置如下代码 allow_origins["http://本地ip地址:3001", # 局域网内其他设备访问的本地…...
Jackson相关问题
1、json转dto的时候,dto不能定义isActive这种带有is的前缀,如果使用Lombok的Getter/Setter的话,json {"isActive": true},这样,将无法正确赋值。此时的dto再次转为json之后,得到的是active:false…...
【C++】互斥锁(Mutex)和原子操作(Atomics)
详细探讨 C 中的并发、多线程、互斥锁(Mutex)和原子操作(Atomics)的概念及其区别,并附带代码示例。 1. C 并发与多线程 (Concurrency vs. Multithreading) 并发 (Concurrency):指系统能够处理多个任务的能…...
Linux--命令行操作
一、Linux的作用 1.简单的文件操作 2.编程 3.支持系统和网络 二、多账号管理 1、我们需要在root账号下进行,可以用whoami来查询账号身份 2、adduser 你要创建的账号名 就可以创建一个账号 3、ls /home可以查看账号是否创立 4、使用passwd 创建账号名字的来设…...
具身系列——Diffusion Policy算法实现CartPole游戏
代码原理分析 1. 核心思想 该代码实现了一个基于扩散模型(Diffusion Model)的强化学习策略网络。扩散模型通过逐步去噪过程生成动作,核心思想是: • 前向过程:通过T步逐渐将专家动作添加高斯噪声,最终变成…...
4.用 Excel 录入数据
一 用 Excel 录入数据的两种方式 用鼠标键盘录入数据和从网上爬取数据。 二 用鼠标键盘录入数据 1.录入数据的规范 横着录入数据(横着一条条录入数据)。 2.使用快捷键进行数据录入 tab 键和 enter 键。 tab 键:向右移动一个单元格。 tab 键…...
nginx配置跳转设置Host有误导致报404问题
我们有个项目,前端调用了第三方接口。为了避免跨域,所以使用nginx进行转发。一直正常工作,相安无事。近日第三方调整了安全策略,http转换成https,原本使用ip,现在也改成使用域名,所以nginx这里我…...
接口/UI自动化面试题
一、UI自动化 1.1、接口和UI自动化有多少用例? 回答策略:根据接口设定用例,100个接口,自动化case在1500-2000左右。结合自身的项目,回答覆盖的主功能流程。 示例: 接口自动化的测试case一般需要根据接口数…...
Java 中调用语言模型(如 OpenAI、阿里云通义千问、Hugging Face 等)API 的详细步骤和示例代码,涵盖常见场景及注意事项
以下是 Java 中调用语言模型(如 OpenAI、阿里云通义千问、Hugging Face 等)API 的详细步骤和示例代码,涵盖常见场景及注意事项: 1. 常见语言模型 API 选择 (1) OpenAI API 特点:支持 GPT-3、GPT-3.5、GPT-4 等模型&a…...
搜广推校招面经六十
soul推荐算法 一、word2vec原理 参考一篇文章入门Word2Vec 二、word2vec正负采样怎么做的、word2vec采用的loss和原理 见【搜广推校招面经四、搜广推校招面经五十二、搜广推校招面经五十七】 不太理解为啥问这么多word2vec,索性直接整理一遍。 三、多路召回融合…...
红宝书第十二讲:详解JavaScript中的工厂模式与原型模式等各种设计模式
红宝书第十二讲:详解JavaScript中的工厂模式与原型模式等各种设计模式 资料取自《JavaScript高级程序设计(第5版)》。 查看总目录:红宝书学习大纲 工厂模式和原型模式解析 一、工厂模式:像订外卖一样创建对象 工厂模…...
Flutter完整开发实战详解(一、Dart语言和Flutter基础)
前言 在如今的 Flutter 大潮下,本系列是让你看完会安心的文章。本系列将完整讲述:如何快速从0开发一个完整的 Flutter APP,配套高完成度 Flutter 开源项目 GSYGithubAppFlutter。同时也会提供一些 Flutter 的开发细节技巧,并针对…...
Kafka 偏移量
在 Apache Kafka 中,偏移量(Offset)是一个非常重要的概念。它不仅用于标识消息的位置,还在多种场景中发挥关键作用。本文将详细介绍 Kafka 偏移量的核心概念及其使用场景。 一、偏移量的核心概念 1. 定义 偏移量是一个非负整数…...
手撕LRU缓存Java版(带输入输出)
由于面试手撕lru没撕出来,导致心态炸裂,今天特地练习了lru输入输出 手撕版,在每个函数里手动加上输出 public class LC146 {static class LRUCache{class Node{int key, value;Node prev, next;Node(int key, int value){this.key key;thi…...
Android 12系统源码_系统启动(二)Zygote进程
前言 Zygote(意为“受精卵”)是 Android 系统中的一个核心进程,负责 孵化(fork)应用进程,以优化应用启动速度和内存占用。它是 Android 系统启动后第一个由 init 进程启动的 Java 进程,后续所有…...
python之并发编程
并发编程介绍 串行、并行与并发的区别 进程、线程、协程的区别 1. 进程 (Process) 定义:进程是操作系统为运行中的程序分配的基本单位。每个进程都有独立的地址空间和资源(如内存、文件句柄等)。特点: 进程是资源分配的基本单位…...
极速全场景 MPP数据库starrocks介绍
目录 一、引子 二、起源 (一)前身 (二)定位 三、特点 (一)高性能架构 (二)实时分析 (三)高并发与扩展性 (四)兼容性与生态 …...
MySQL 表连接(内连接与外连接)
🏝️专栏:Mysql_猫咪-9527的博客-CSDN博客 🌅主页:猫咪-9527-CSDN博客 “欲穷千里目,更上一层楼。会当凌绝顶,一览众山小。” 目录 1、表连接的核心概念 1.1 为什么需要表连接? 2、内连接&a…...
重学Java基础篇—什么是快速失败(fail-fast)和安全失败(fail-safe)?
快速失败(fail-fast) 和 安全失败(fail-safe) 是两种不同的迭代器设计策略,主要用于处理集合(如 List、Map)在遍历过程中被修改的场景。 它们的核心区别在于对并发修改的容忍度和实现机制。 1…...
Redis 集群配置
在币圈交易所,Redis 集群的节点数量和内存大小通常根据交易所的规模、访问量、并发需求等因素来决定。一般来说,可以按照以下标准配置: Redis 集群节点数量 小型交易所(日活 < 10万,QPS < 10k)&…...
容器C++
string容器 string构造函数 #include<iostream> using namespace std; #include<string.h> void test01() {string s1;//默认构造const char* str "hello world";string s2(str);//传入char*cout << "s2" << s2 << endl;s…...
Git 基础入门:从概念到实践的版本控制指南
一、Git 核心概念解析 1. 仓库(Repository) Git 的核心存储单元,包含项目所有文件及其完整历史记录。分为本地仓库(开发者本地副本)和远程仓库(如 GitHub、GitLab 等云端存储),支持…...
蓝桥杯真题_小蓝和小桥的讨论
小蓝和小桥的讨论 问题描述 小蓝和小桥是一所高中的好朋友,他们正在讨论下一次的课程。这节课需要讨论 nn 个主题,第 ii 个主题对老师来说有 aia**i 的趣味度,对学生来说有 bib**i 的趣味度。 小蓝认为,如果一个主题对老师来说…...
【C++游戏引擎开发】《线性代数》(2):矩阵加减法与SIMD集成
一、矩阵加减法数学原理 1.1 定义 逐元素操作:运算仅针对相同位置的元素,不涉及矩阵乘法或行列变换。交换律与结合律: 加法满足交换律(A + B = B + A)和结合律( ( A + B ) + C = A + ( B + C ) )。 减法不满足交换律(A − B ≠ B − A)。1.2 公式 C i j = …...
HTML应用指南:利用POST请求获取全国小鹏汽车的充电桩位置信息
在新能源汽车快速发展的背景下,充电桩的分布和可用性成为影响用户体验的关键因素之一。随着全球对环境保护意识的增强以及政府对新能源政策的支持,越来越多的消费者倾向于选择电动汽车作为日常出行工具。然而,充电设施是否完备、便捷直接影响…...
工具介绍《WireShark》
Wireshark 过滤命令中符号含义详解 一、比较运算符 Wireshark 支持两种比较运算符语法:英文缩写(如 eq)和 C语言风格符号(如 ),两者功能等价。 符号(英文缩写)C语言风格符号含义示…...
深入理解 Linux 中磁盘空间驱动的编写:从原理到实践
在编写 Linux 内核中的磁盘空间驱动时,理解不同类型的存储设备及其在内核中的工作模式至关重要。常见的存储设备主要分为两类:采用 MTD(Memory Technology Device)模式的原始闪存设备(如 NAND、NOR Flash)&…...
flutter android端抓包工具
flutter做的android app,使用fiddler抓不了包,现介绍一款能支持flutter的抓包工具Reqable,使用方法如下: 1、下载电脑端安装包 下载地址为【https://reqable.com/zh-CN/download/】 2、还是在上述地址下载 android 端apk…...