-
2020-11-25 17:38:26
近世代数--群同构--第三同构定理
博主是初学近世代数(群环域),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。
我整理成一个系列:近世代数,方便检索。先验知识在第一同构定理。
第三同构定理: H ◃ G , N ◃ G , N ⊆ H H\triangleleft G,N\triangleleft G,N\subseteq H H◃G,N◃G,N⊆H,有 G / H ≅ ( G / N ) / ( H / N ) G/H\cong (G/N)/(H/N) G/H≅(G/N)/(H/N)
证明:根据第一同构定理,我们把 G / N G/N G/N看作 G G G, G / H G/H G/H看作 G ′ G' G′, H / N H/N H/N看作 K e r ( f ) , f : G → G ′ Ker(f),f:G\rightarrow G' Ker(f),f:G→G′,就自然有第三同构定理成立。
满足第一同构定理有两个条件:
- 条件1: f : G / N → G / H f:G/N\rightarrow G/H f:G/N→G/H是满同态;
- 条件2: H / N H/N H/N是 K e r ( f ) Ker(f) Ker(f);
定义: f ( a N ) = a H , ∀ a ∈ G f(aN)=aH,\forall a\in G f(aN)=aH,∀a∈G
证明条件1:
- 同态:
- 是一个映射:要证
a
N
=
b
N
→
f
(
a
N
)
=
f
(
b
N
)
,
∀
a
,
b
∈
G
aN=bN\rightarrow f(aN)=f(bN),\forall a,b \in G
aN=bN→f(aN)=f(bN),∀a,b∈G
a N = b N → a − 1 b N = N → a − 1 b ∈ N ⊆ H → a − 1 b H = H → a H = b H → f ( a N ) = f ( b N ) aN=bN\\\rightarrow a^{-1}bN=N\\\rightarrow a^{-1}b\in N\subseteq H\\\rightarrow a^{-1}bH=H\\\rightarrow aH=bH\\\rightarrow f(aN)=f(bN) aN=bN→a−1bN=N→a−1b∈N⊆H→a−1bH=H→aH=bH→f(aN)=f(bN) - 保持运算:要证
f
(
a
N
b
N
)
=
f
(
a
N
)
f
(
b
N
)
,
∀
a
,
b
∈
G
f(aNbN)=f(aN)f(bN),\forall a,b \in G
f(aNbN)=f(aN)f(bN),∀a,b∈G
N ◃ G , H ◃ G → b N = N b , b H = H b ∀ b ∈ G → f ( a N b N ) = f ( a ( N b ) N ) = f ( a ( b N ) N ) = f ( a b N ) = a b H = a b H H = a ( b H ) H = a ( H b ) H = ( a H ) ( b H ) = f ( a N ) f ( b N ) N\triangleleft G,H \triangleleft G\\\rightarrow bN=Nb,bH=Hb\forall b\in G\\ \rightarrow f(aNbN)\\=f(a(Nb)N)\\=f(a(bN)N)\\=f(abN)\\=abH\\=abHH\\=a(bH)H\\=a(Hb)H\\=(aH)(bH)\\=f(aN)f(bN) N◃G,H◃G→bN=Nb,bH=Hb∀b∈G→f(aNbN)=f(a(Nb)N)=f(a(bN)N)=f(abN)=abH=abHH=a(bH)H=a(Hb)H=(aH)(bH)=f(aN)f(bN)
- 是一个映射:要证
a
N
=
b
N
→
f
(
a
N
)
=
f
(
b
N
)
,
∀
a
,
b
∈
G
aN=bN\rightarrow f(aN)=f(bN),\forall a,b \in G
aN=bN→f(aN)=f(bN),∀a,b∈G
- 满射:要证 ∀ a H ∈ G / H , ∃ a N \forall aH\in G/H,{\exists} aN ∀aH∈G/H,∃aN使得 f ( a N ) = a H f(aN)=aH f(aN)=aH,易得。
证明条件2:
- 证明
H
/
N
H/N
H/N是内核,从内核定义出发,要证
H
/
N
=
K
e
r
(
f
)
H/N=Ker(f)
H/N=Ker(f)
f : G / N → G / H , f ( a N ) = a H , K e r ( f ) = { a N : a N ∈ G / N , f ( a N ) = 1 G / H } f:G/N\rightarrow G/H,f(aN)=aH,Ker(f)=\{aN:aN\in G/N,f(aN)=1_{G/H}\} f:G/N→G/H,f(aN)=aH,Ker(f)={aN:aN∈G/N,f(aN)=1G/H}
我们知道 1 G / H = H 1_{G/H}=H 1G/H=H,那么 K e r ( f ) = { a N : a N ∈ G / N , f ( a N ) = H } = { a N : a N ∈ G / N , a H = H } = { a N : a N ∈ G / N , a ∈ H } = H / N \\Ker(f)\\=\{aN:aN\in G/N,f(aN)=H\}\\=\{aN:aN\in G/N,aH=H\}\\=\{aN:aN\in G/N,a\in H\}\\=H/N Ker(f)={aN:aN∈G/N,f(aN)=H}={aN:aN∈G/N,aH=H}={aN:aN∈G/N,a∈H}=H/N
更多相关内容 -
近世代数--群同构--第二同构定理
2020-11-25 15:03:13近世代数--群同构--第二同构定理 博主是初学近世代数(群环域),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。近世代数--群同构--第二同构定理
博主是初学近世代数(群环域),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。
我整理成一个系列:近世代数,方便检索。先验知识在第一同构定理。
第二同构定理: H ≤ G , N ≤ G , N ◃ G , H\le G,N\le G,N\triangleleft G, H≤G,N≤G,N◃G,有 H / ( H ∩ N ) ≅ H N / N H/(H\cap N)\cong HN/N H/(H∩N)≅HN/N
证明:根据第一同构定理,我们把 H H H看作 G G G, H N / N HN/N HN/N看作 G ′ G' G′, H ∩ N H\cap N H∩N看作 K e r ( f ) , f : G → G ′ Ker(f),f:G\rightarrow G' Ker(f),f:G→G′,就自然有第二同构定理成立。
满足第一同构定理有两个条件:
- 条件1: f : H → H N / N f:H\rightarrow HN/N f:H→HN/N是满同态;
- 条件2: H ∩ N H\cap N H∩N是 K e r ( f ) Ker(f) Ker(f);
定义: f ( h ) = h N ( H → H N / N ) f(h)=hN(H\rightarrow HN/N) f(h)=hN(H→HN/N),本来应该定义 f ( h ) = h n N f(h)=hnN f(h)=hnN,但是从原像看,没有 n n n可以提供;而且 h ∈ H ⊂ H N h\in H\subset HN h∈H⊂HN,是符合定义的;所以这里的定义只是针对所有原像定义了到像的映射。
证明条件1:
-
同态:
-
是一个映射:要证 h 1 = h 2 → f ( h 1 ) = f ( h 2 ) h_1=h_2\rightarrow f(h_1)=f(h_2) h1=h2→f(h1)=f(h2),
易证: h 1 = h 2 → h 1 N = h 2 N → f ( h 1 ) = f ( h 2 ) h_1=h_2\rightarrow h_1N=h_2N\rightarrow f(h_1)=f(h_2) h1=h2→h1N=h2N→f(h1)=f(h2) -
保持运算:要证 f ( h 1 h 2 ) = f ( h 1 ) f ( h 2 ) f(h_1h_2)=f(h_1)f(h_2) f(h1h2)=f(h1)f(h2)
-
N
◃
G
,
→
∀
g
∈
G
,
g
N
=
N
g
N\triangleleft G,\rightarrow \forall g\in G,gN=Ng
N◃G,→∀g∈G,gN=Ng
H ≤ G → ∀ h ∈ H ⊂ G , h N = N h H\le G\rightarrow \forall h\in H\subset G,hN=Nh H≤G→∀h∈H⊂G,hN=Nh - f ( h 1 h 2 ) = h 1 h 2 N = h 1 h 2 N N = h 1 ( h 2 N ) N = h 1 ( N h 2 ) N = h 1 N h 2 N = ( h 1 N ) ( h 2 N ) = f ( h 1 ) f ( h 2 ) f(h_1h_2)\\=h_1h_2N\\=h_1h_2NN\\=h_1(h_2N)N\\=h_1(Nh_2)N\\=h_1Nh_2N\\=(h_1N)(h_2N)\\=f(h_1)f(h_2) f(h1h2)=h1h2N=h1h2NN=h1(h2N)N=h1(Nh2)N=h1Nh2N=(h1N)(h2N)=f(h1)f(h2)
-
N
◃
G
,
→
∀
g
∈
G
,
g
N
=
N
g
N\triangleleft G,\rightarrow \forall g\in G,gN=Ng
N◃G,→∀g∈G,gN=Ng
-
-
满射:要证 ∀ h N ∈ H N / N , ∃ h \forall hN\in HN/N,{\exists} h ∀hN∈HN/N,∃h使得 f ( h ) = h N f(h)=hN f(h)=hN,易得。
证明条件2:
- 证明
H
∩
N
H\cap N
H∩N是内核,从内核定义出发,要证
H
∩
N
=
K
e
r
(
f
)
H\cap N=Ker(f)
H∩N=Ker(f)
f : H → H N / N , f ( h ) = h N , K e r ( f ) = { h : h ∈ H , f ( h ) = 1 H N / N } f:H\rightarrow HN/N,f(h)=hN,Ker(f)=\{h:h\in H,f(h)=1_{HN/N}\} f:H→HN/N,f(h)=hN,Ker(f)={h:h∈H,f(h)=1HN/N}
我们知道 1 H N / N = N 1_{HN/N}=N 1HN/N=N,那么 K e r ( f ) = { h : h ∈ H , f ( h ) = N } = { h : h ∈ H , h N = N } = { h : h ∈ H , h ∈ N } = H ∩ N \\Ker(f)\\=\{h:h\in H,f(h)=N\}\\=\{h:h\in H,hN=N\}\\=\{h:h\in H,h\in N\}\\= H\cap N Ker(f)={h:h∈H,f(h)=N}={h:h∈H,hN=N}={h:h∈H,h∈N}=H∩N
-
群同构定理
2015-12-12 20:28:35在这篇文章中,我们先介绍群同态基本定理,然后给出群同构三大定理及其证明。“群同态基本定理”是群理论中的一个非常重要的定理。在此基础上,我们可以研究群同构性质,得到“群同构定理”。我们先介绍群同态基本定理,然后给出群同构三大定理及其证明。
群同态基本定理:
令 G,H 都是群,它们之间有一个映射 f:G→H 是满同态,令 N 是f 的核。于是 G/N 与 H 同构,记为G/N≅H 。证明:
现我们已经知道 f:G→H 是一个满同态,并且 π:G→G/N 是一个典型的满同态。定义映射 f¯:G/N→H 为 f¯(aN)=f(a) 。 我们先验证 f¯ 是良定的,再证明 f¯ 是同构即可。
对 b∈aN ,存在一个 n∈N 使得 b=an ,并且 f(b)=f(an)=f(a)f(n)=f(a)e=f(a) , 因此, f 对陪集的每一个元素都有相同的作用,是良定的。 由于f¯(aN)=f(a) ,因而 f¯ 也是良定的。
再证同态:
f¯(aN⋅bN)=f¯(abN)=f(ab)=f(a)f(b)=f¯(aN)f¯(bN)
再证单同态:
f¯(aN)=f¯(bN)⇒f(a)=f(b)⇒e=f−1(a)f(b)=f(a−1)f(b)=f(a−1b)
⇒a−1b∈N⇒aN=bN
再证满同态:对任意的 b∈H ,由 f 是满同态可知,存在a∈G 使得 f(a)=b 。由 f¯ 的定义可知 aN¯=f(a)=b , 其中 aN∈G/N 。故 f¯ 是一个满同态。
综上, f¯ 是一个同构,即有 G/N≅H
接下来,我们介绍群同构三大定理:
第一群同构定理:
如果 f:G→H 是一个群同态,那么 f 诱导出一个同构G/ker(f)≅im(f) 。
证明:
与群同态基本定理的证明类似,此处略。
第二群同构定理:
如果 K,N 都是群 G 的子群, 并且N 是 G 的正规子群,那么就有K/(N∩K)≅NK/N 。
证明:
由 NK=N∨K 和 K⊂NK 可知,映射 f:K→NK/N 是一个同态,并且核为 K∩N 。由第一同构定理,我们得到一个同构 f¯:K/K∩N−→∼im(f)⊆NK 。而 NK/N 中元素的形式为 nkN ,其中 n∈N,k∈K 。由 N⊲G 可知, 存在 n1∈N 使得 nk=kn1 。从而有 nkN=kn1N=kN=f(k) ,故 NK⊆im(f) 。因此,我们得到 im(f)=NK/N ,定理得证。
第三群同构定理:
如果 H,K 都是群 G 的正规子群且K 是 H 的子群,那么H/K 是 G/K 的正规子群,并且 (G/K)/(H/K)≅G/H 。
证明:
由定义我们很容易可以证得 H/K 是 G/K 的正规子群,因此在这儿就不再赘述。由于 1G:G→G 是恒等映射,并且 1G(K)<H ,因此我们得到一个满同态 f:G/K→G/H ,其中 f(aK)=aH 。
并且 h=f(aK) 当且仅当 a∈H ,即 ker(f)={aK|a∈H}=H/K 。由第一同构定理就可以得出结论。
(注:由于 H/K 是 G/K 的正规子群,那么我们就有 π:G/K→(G/K)/(H/K) 是一个典型的满同构。)
从上面的证明过程我们可以发现,群同构定理的关键是群同态基本定理。我们在证明的时候,首先找到一个满同态映射 f:G→im(f) ,然后再找到 ker(f) ,显然 ker(f)⊲G ,最后由 f 诱导一个映射
f¯ ,并且证明这个映射是同构的就可以了。这样,整个证明就变的非常的简单了。 -
群同构同态定理梳理
2020-06-08 14:55:21群同构同态定理梳理基本概念定理 课上有点晕,现在来总结一下群群群 基本概念 Kerφ{Ker \varphi}Kerφ(读作φ的核\varphi的核φ的核): 设有: φ:G∼G‾\varphi: G \sim \overline G φ:G∼G 则φ−1(e‾)=Ker...课上有点晕,现在来总结一下群群群
基本概念
-
K
e
r
φ
{Ker \varphi}
Kerφ(读作
φ
的
核
\varphi的核
φ的核):
设有:
φ : G ∼ G ‾ \varphi: G \sim \overline G φ:G∼G
则 φ − 1 ( e ‾ ) = K e r φ \varphi^{-1} (\overline e) = Ker \varphi φ−1(e)=Kerφ -
H
⊵
G
H \unrhd G
H⊵G:(读作H为G的正规子群)
当且仅当 H ≤ G , 且 G H G − 1 ⊆ H H \le G,且GHG^{-1}\subseteq H H≤G,且GHG−1⊆H - 商群:
若 H ⊵ G , G / H 为 G 的 商 群 若H \unrhd G, G/H为G的商群 若H⊵G,G/H为G的商群 - 商群运算:
若 H ⊵ G , G / H 为 商 群 , 则 ( a H ) ( b H ) = ( a b ) H 若H \unrhd G , G/H为商群,则(aH)(bH)=(ab)H 若H⊵G,G/H为商群,则(aH)(bH)=(ab)H
定理
- (自然同态)
若
N
⊵
G
,
则
G
∼
G
/
N
,
进
一
步
的
,
若
若N\unrhd G,则G \sim G/N,进一步的,若
若N⊵G,则G∼G/N,进一步的,若
证明:
构造映射:
φ : a → a N ( a ∈ G ) \varphi: a \rightarrow aN(a\in G) φ:a→aN(a∈G)
下面说明 φ \varphi φ是同态满射。
-
满射
对 ∀ a N ∈ G / N \forall aN \in G/N ∀aN∈G/N,我们总能在 φ \varphi φ下找到一个原像,使得 φ − 1 ( a N ) = a \varphi^{-1} (aN)= a φ−1(aN)=a,故其为满射 -
保持代数运算
取 ∀ a , b ∈ G \forall a,b \in G ∀a,b∈G有 φ ( a b ) = ( a b ) N = ( a N ) ( b N ) = φ ( a ) φ ( b ) \varphi(ab)=(ab)N=(aN)(bN)=\varphi(a)\varphi(b) φ(ab)=(ab)N=(aN)(bN)=φ(a)φ(b),故其保持运算故 若 N ⊵ G , 则 G ∼ G / N 故若N\unrhd G,则G \sim G/N 故若N⊵G,则G∼G/N
- (群同态基本定理)
若
φ
使
得
G
∼
G
‾
,
则
K
e
r
φ
⊵
G
,
且
G
/
K
≅
G
‾
若\varphi使得 G \sim \overline G,则Ker\varphi \unrhd G,且 G/K \cong \overline G
若φ使得G∼G,则Kerφ⊵G,且G/K≅G
证明:
由于 e ‾ \overline e e是 G ‾ \overline G G 的正规子群,所以 K e r φ ⊵ G Ker\varphi \unrhd G Kerφ⊵G。
构造:
θ : a K → φ ( a ) \theta: aK \rightarrow \varphi(a) θ:aK→φ(a)
-
映射
如果 a K = b K aK=bK aK=bK,则 a − 1 b ∈ K a^{-1}b\in K a−1b∈K,即:
φ ( a − 1 b ) = e ‾ \varphi(a^{-1}b)=\overline e φ(a−1b)=e
从而:
φ ( a ) = φ ( b ) \varphi(a)=\varphi(b) φ(a)=φ(b)
故其为映射 -
满射
对于任意 φ ( a ) ∈ G ‾ \varphi(a) \in \overline G φ(a)∈G,均能够找到 a K aK aK与之对应,故其为满射 -
单射
取 ∀ a K , b K ∈ G / K \forall aK,bK \in G/K ∀aK,bK∈G/K,有:
θ ( a K ) = φ ( a ) , θ ( b K ) = φ ( b ) \theta(aK)=\varphi(a),\theta(bK)=\varphi(b) θ(aK)=φ(a),θ(bK)=φ(b)
若 φ ( a ) = φ ( b ) \varphi(a) = \varphi(b) φ(a)=φ(b),则:
φ − 1 ( a ) φ ( b ) = φ ( a − 1 b ) = e ‾ \varphi^{-1}(a)\varphi(b)=\varphi(a^{-1}b)=\overline e φ−1(a)φ(b)=φ(a−1b)=e
故 a − 1 b ∈ K e r φ = K a^{-1}b\in Ker\varphi = K a−1b∈Kerφ=K,即 a K = b K aK = bK aK=bK,故其为单射 -
保持运算
取 ∀ a K , b K ∈ G / K \forall aK,bK \in G/K ∀aK,bK∈G/K,有:
θ ( a K b K ) = θ ( a b K ) = φ ( a b ) = φ ( a ) φ ( b ) = θ ( a K ) θ ( b K ) \theta(aKbK)=\theta(abK)=\varphi(ab)=\varphi(a)\varphi(b)=\theta(aK)\theta(bK) θ(aKbK)=θ(abK)=φ(ab)=φ(a)φ(b)=θ(aK)θ(bK)综上,结论成立
-
若
φ
使
得
G
∼
G
‾
,
H
≤
G
,
K
e
r
φ
⊆
H
,
则
有
:
若\varphi使得 G \sim \overline G,H\le G,Ker\varphi \subseteq H,则有:
若φ使得G∼G,H≤G,Kerφ⊆H,则有:
φ − 1 [ φ ( H ) ] = H \varphi^{-1} [\varphi(H)]=H φ−1[φ(H)]=H
证明:
证明集合相等通常分两个步骤:
-
H ⊆ φ − 1 [ φ ( H ) ] H \subseteq \varphi^{-1} [\varphi(H)] H⊆φ−1[φ(H)]
显然,由于 φ \varphi φ是一个 G → G ‾ G \rightarrow \overline G G→G的同态满射,所以 φ − 1 [ φ ( H ) ] \varphi^{-1} [\varphi(H)] φ−1[φ(H)]至少包含了 H H H,结论成立。 -
φ − 1 [ φ ( H ) ] ⊆ H \varphi^{-1} [\varphi(H)] \subseteq H φ−1[φ(H)]⊆H
对 ∀ x ∈ φ − 1 [ φ ( H ) ] \forall x\in \varphi^{-1} [\varphi(H)] ∀x∈φ−1[φ(H)],有 φ ( x ) ∈ φ ( H ) \varphi(x)\in \varphi(H) φ(x)∈φ(H),注意,由于 H ⊆ φ − 1 [ φ ( H ) ] H \subseteq \varphi^{-1} [\varphi(H)] H⊆φ−1[φ(H)],取 h ∈ H , 有 φ ( x ) = φ ( h ) h \in H,有\varphi(x)=\varphi(h) h∈H,有φ(x)=φ(h)(多对一多对一多对一,重要的事情说三遍)。进一步的,我们左乘 φ − 1 ( h ) \varphi^{-1}(h) φ−1(h),有:
φ − 1 ( h ) φ ( x ) = φ − 1 ( h ) φ ( h ) \varphi^{-1}(h)\varphi(x)=\varphi^{-1}(h)\varphi(h) φ−1(h)φ(x)=φ−1(h)φ(h)
由于 φ \varphi φ是同态满射,保持运算,将-1拿入得:
φ ( h − 1 x ) = φ ( e ) = e ‾ \varphi(h^{-1}x)=\varphi(e)=\overline e φ(h−1x)=φ(e)=e
故 h − 1 x ∈ K e r φ ⊆ H h^{-1}x \in Ker\varphi \subseteq H h−1x∈Kerφ⊆H,除非 x ∈ H x\in H x∈H
从而有 ∀ x ∈ φ − 1 [ φ ( H ) ] = > x ∈ H \forall x\in \varphi^{-1} [\varphi(H)]=>x\in H ∀x∈φ−1[φ(H)]=>x∈H,故结论成立。综上 φ − 1 [ φ ( H ) ] = H \varphi^{-1} [\varphi(H)]=H φ−1[φ(H)]=H
-
若 φ 使 得 G ∼ G ‾ , K e r φ = K . 则 对 所 有 H ≤ G , K ⊆ H 构 成 的 集 合 M 与 H ‾ ≤ G ‾ 构 成 的 集 合 M ‾ 若\varphi使得 G \sim \overline G,Ker\varphi = K. 则对所有H\le G,K\subseteq H构成的集合M与\overline H\le \overline G构成的集合\overline M 若φ使得G∼G,Kerφ=K.则对所有H≤G,K⊆H构成的集合M与H≤G构成的集合M间可建立一个保持包含关系的双射。
证明:
建立映射 f f f:
f : H → φ ( H ) , ( H ∈ M , φ ( H ) ∈ M ‾ ) f:H\rightarrow\varphi(H),(H\in M, \varphi(H)\in\overline M) f:H→φ(H),(H∈M,φ(H)∈M)下面证明 f f f是双射
- 满射
由3知, φ − 1 [ φ ( H ) ] = H \varphi^{-1} [\varphi(H)] = H φ−1[φ(H)]=H,即对 ∀ φ ( H ) ∈ M ‾ 均 能 找 到 H ∈ M 与 之 对 应 \forall \varphi(H)\in\overline M均能找到H\in M与之对应 ∀φ(H)∈M均能找到H∈M与之对应,故其为满射 - 单射
取 ∀ H 1 , H 2 ∈ M \forall H_1,H_2\in M ∀H1,H2∈M,
f ( H 1 ) = φ ( H 1 ) f(H_1)=\varphi(H_1) f(H1)=φ(H1)
f ( H 2 ) = φ ( H 2 ) f(H_2)=\varphi(H_2) f(H2)=φ(H2)
若 φ ( H 1 ) = φ ( H 2 ) \varphi(H_1) = \varphi(H_2) φ(H1)=φ(H2),则
φ − 1 [ φ ( H 1 ) ] = φ − 1 [ φ ( H 2 ) ] \varphi^{-1} [\varphi(H_1)] = \varphi^{-1} [\varphi(H_2)] φ−1[φ(H1)]=φ−1[φ(H2)]
由3知, H 1 = H 2 H_1=H_2 H1=H2,故其为单射。
综上,结论成立
- (第一同构定理) 若 φ 使 得 G ∼ G ‾ , K e r φ = K , 又 K ⊆ N ⊵ G , N ‾ = φ ( N ) , 则 若\varphi使得 G \sim \overline G,Ker\varphi = K,又K\subseteq N \unrhd G,\overline N = \varphi(N),则 若φ使得G∼G,Kerφ=K,又K⊆N⊵G,N=φ(N),则
G / N ≅ G ‾ / N ‾ G/N \cong \overline G/\overline N G/N≅G/N
证明:
构造
τ : a N → φ ( a ) N ‾ \tau:aN \rightarrow \varphi(a) \overline N τ:aN→φ(a)N
下面证明 τ \tau τ是一个双射,且保持运算,则说明 G / N ≅ G ‾ / N ‾ G/N \cong \overline G/\overline N G/N≅G/N-
映射
检查会不会出现一对多的情况,只需说明如果 a N = b N , 则 φ ( a ) N ‾ = φ ( b ) N ‾ aN = bN,则\varphi(a) \overline N=\varphi(b) \overline N aN=bN,则φ(a)N=φ(b)N,进一步的,说明若 a − 1 b ∈ N , 则 φ − 1 ( a ) φ ( b ) ∈ N ‾ a^{-1}b\in N,则\varphi^{-1}(a)\varphi(b) \in \overline N a−1b∈N,则φ−1(a)φ(b)∈N设 a N = b N , 则 τ ( a N ) = φ ( a ) N ‾ , τ ( b N ) = φ ( b ) N ‾ 设aN = bN,则\tau(aN)=\varphi(a) \overline N,\tau(bN)=\varphi(b) \overline N 设aN=bN,则τ(aN)=φ(a)N,τ(bN)=φ(b)N
因为 a N = b N aN=bN aN=bN,所以 a − 1 b ∈ N a^{-1}b\in N a−1b∈N,下面考察 φ − 1 ( a ) φ ( b ) \varphi^{-1}(a)\varphi(b) φ−1(a)φ(b)
φ − 1 ( a ) φ ( b ) = φ ( a − 1 b ) ∈ φ ( N ) = N ‾ \varphi^{-1}(a)\varphi(b)=\varphi(a^{-1}b) \in \varphi(N)=\overline N φ−1(a)φ(b)=φ(a−1b)∈φ(N)=N
故其为映射 -
满射
因为 φ \varphi φ为同态满射,故对任意 φ ( a ) N ‾ ∈ G ‾ / N ‾ \varphi(a) \overline N\in \overline G/\overline N φ(a)N∈G/N均能找到原像 a N ∈ G / N aN \in G/N aN∈G/N,故 τ \tau τ为满射。 -
单射
取 ∀ a N , b N ∈ G / N \forall aN,bN \in G/N ∀aN,bN∈G/N.
若 φ ( a ) N ‾ = φ ( b ) N ‾ \varphi(a)\overline N =\varphi(b)\overline N φ(a)N=φ(b)N,则有
φ ( a ) − 1 φ ( b ) ∈ N ‾ \varphi(a)^{-1} \varphi(b) \in \overline N φ(a)−1φ(b)∈N又
φ ( a ) − 1 φ ( b ) = φ ( a − 1 b ) \varphi(a)^{-1} \varphi(b)=\varphi(a^{-1}b) φ(a)−1φ(b)=φ(a−1b)
注意 a − 1 b 不 一 定 ∈ N a^{-1}b 不一定\in N a−1b不一定∈N,因为我们的条件仅有 N ‾ = φ ( N ) \overline N = \varphi(N) N=φ(N)。为了解决这个问题,我们设 c ∈ N c\in N c∈N,使得 φ ( c ) = φ ( a − 1 b ) ∈ N ‾ \varphi(c)=\varphi(a^{-1}b)\in\overline N φ(c)=φ(a−1b)∈N,则:
φ ( c − 1 a − 1 b ) = φ − 1 ( c ) φ ( a − 1 b ) = e ‾ \varphi(c^{-1}a^{-1}b)=\varphi^{-1}(c)\varphi(a^{-1}b)=\overline e φ(c−1a−1b)=φ−1(c)φ(a−1b)=e
这说明 c − 1 a − 1 b ∈ K e r φ ⊆ N c^{-1}a^{-1}b \in Ker\varphi\subseteq N c−1a−1b∈Kerφ⊆N,故 c ∙ ( c − 1 a − 1 b ) ∈ K e r φ ⊆ N c\bullet(c^{-1}a^{-1}b) \in Ker\varphi\subseteq N c∙(c−1a−1b)∈Kerφ⊆N。即 a − 1 b ∈ N a^{-1}b \in N a−1b∈N故 a N = b N aN=bN aN=bN,故其为单射
-
保持运算
取 ∀ a N , b N ∈ G / N \forall aN,bN \in G/N ∀aN,bN∈G/N,有:
τ [ ( a N ) ( b N ) ] = τ [ ( a b ) N ] = φ ( a b ) N ‾ \tau[(aN)(bN)]=\tau[(ab)N]=\varphi(ab)\overline N τ[(aN)(bN)]=τ[(ab)N]=φ(ab)N
τ ( a N ) τ ( a N ) = [ φ ( a ) N ‾ ] [ φ ( b ) N ‾ ] = ( φ ( a ) φ ( b ) ) N ‾ = φ ( a b ) N ‾ \tau(aN)\tau(aN)=[\varphi(a)\overline N][\varphi(b)\overline N]=(\varphi(a)\varphi(b))\overline N=\varphi(ab)\overline N τ(aN)τ(aN)=[φ(a)N][φ(b)N]=(φ(a)φ(b))N=φ(ab)N
即, τ [ ( a N ) ( b N ) ] = τ ( a N ) τ ( a N ) \tau[(aN)(bN)] = \tau(aN)\tau(aN) τ[(aN)(bN)]=τ(aN)τ(aN),故其保持运算。综上,结论成立。
- (第二同构定理)
若
H
≤
G
,
N
⊵
G
,
则
H
∩
N
⊵
H
,
且
若H\le G,N\unrhd G,则H\cap N \unrhd H,且
若H≤G,N⊵G,则H∩N⊵H,且
H N / N ≅ H / ( H ∩ N ) HN/N \cong H/(H\cap N) HN/N≅H/(H∩N)
证明:
如果我们能够证明 H ∩ N H\cap N H∩N是某个同态满射的核,则 H ∩ N ⊵ H H\cap N \unrhd H H∩N⊵H自然成立
构造从 H → H N / N H\rightarrow HN/N H→HN/N的同态满射:
φ : x → x N ( 由 来 : x ∈ H , x n ∈ N H , 又 x n N = x N ) \varphi :x\rightarrow xN(由来:x\in H ,xn\in NH,又xnN=xN) φ:x→xN(由来:x∈H,xn∈NH,又xnN=xN)(由群同态基本定理的证明可以容易得到 φ \varphi φ是一个同态满射)
下面我们证明 K e r φ = H ∩ N Ker\varphi=H\cap N Kerφ=H∩N
易知商集 H N / N 的 单 位 元 为 e ‾ = N , 则 K e r φ = φ − 1 ( e ‾ ) = N HN/N的单位元为\overline e=N,则Ker\varphi =\varphi^{-1}(\overline e)=N HN/N的单位元为e=N,则Kerφ=φ−1(e)=N, 但 是 φ 的 定 义 域 为 x ∈ H 但是\varphi的定义域为x\in H 但是φ的定义域为x∈H,故 K e r φ = H ∩ N Ker\varphi=H\cap N Kerφ=H∩N,则 H ∩ N ⊵ H H\cap N \unrhd H H∩N⊵H。群同态基本定理2告诉我们:
G / K ≅ G ‾ G/K \cong \overline G G/K≅G
这里, G ‾ = H N / N , K = H ∩ N , G = H \overline G = HN/N,K=H\cap N,G=H G=HN/N,K=H∩N,G=H,故有:
H / ( H ∩ N ) ≅ H N / N H/(H\cap N) \cong HN/N H/(H∩N)≅HN/N
- (第三同构定理)
设
N
⊵
G
,
H
‾
≤
G
/
N
.
则
设N\unrhd G,\overline H \le G/N.则
设N⊵G,H≤G/N.则
(1) ∃ 唯 一 N ⊆ H ≤ G 使 得 H ‾ = H / N \exist 唯一N\subseteq H\le G使得\overline H = H/N ∃唯一N⊆H≤G使得H=H/N
(2) 当 H ‾ ⊵ G / N 时 , 有 唯 一 H ⊵ G 使 得 H ‾ = H / N 且 G / H ≅ ( G / N ) / ( H / N ) \overline H \unrhd G/N时,有唯一H\unrhd G使得\overline H = H/N且G/H\cong (G/N)/(H/N) H⊵G/N时,有唯一H⊵G使得H=H/N且G/H≅(G/N)/(H/N)
证明:
(1)
考虑从 G → G / N G\rightarrow G/N G→G/N的自然同态1:
φ : a → a N ( a ∈ G ) \varphi: a \rightarrow aN(a\in G) φ:a→aN(a∈G)
不妨设存在 H ≤ G H\le G H≤G,使得:
φ ( H ) = H ‾ \varphi(H) = \overline H φ(H)=H
此时,由于 H ∈ H ‾ , 故 必 有 N ⊆ H H\in \overline H,故必有N\subseteq H H∈H,故必有N⊆H
我们只要证明 φ ( H ) = H / N \varphi(H)=H/N φ(H)=H/N即可。
不妨设 ∣ H ∣ = s ∣ N ∣ ( L a g r a n g e 定 理 ) |H|=s|N|(Lagrange定理) ∣H∣=s∣N∣(Lagrange定理)
则 φ ( H ) = { h 1 N , h 2 N , . . . , h s N } \varphi(H)=\{h_1N,h_2N,...,h_sN\} φ(H)={h1N,h2N,...,hsN}
且 H / N = { h 1 N , h 2 N , . . . , h s N } H/N=\{h_1N,h2_N,...,h_sN\} H/N={h1N,h2N,...,hsN}
故 φ ( H ) = H / N \varphi(H)=H/N φ(H)=H/N
即 H ‾ = H / N \overline H=H/N H=H/N又由定理5知:
若 φ 使 得 G ∼ G ‾ , K e r φ = K . 则 对 所 有 H ≤ G , K ⊆ H 构 成 的 集 合 M 与 H ‾ ≤ G ‾ 构 成 的 集 合 M ‾ 若\varphi使得 G \sim \overline G,Ker\varphi = K. 则对所有H\le G,K\subseteq H构成的集合M与\overline H\le \overline G构成的集合\overline M 若φ使得G∼G,Kerφ=K.则对所有H≤G,K⊆H构成的集合M与H≤G构成的集合M间可建立一个保持包含关系的双射$
这里 K e r φ = N Ker\varphi=N Kerφ=N,故 H 与 H ‾ H与\overline H H与H是唯一映射,所以结论成立。(2)
由(1)知,当 H ‾ ⊵ G / N 时 , 有 唯 一 H ⊵ G 使 得 H ‾ = H / N \overline H \unrhd G/N时,有唯一H\unrhd G使得\overline H = H/N H⊵G/N时,有唯一H⊵G使得H=H/N。且 G ∼ G / N , K e r φ = H ⊆ N G\sim G/N,Ker\varphi =H \subseteq N G∼G/N,Kerφ=H⊆N,下面,只需说明 H ∼ H / N H\sim H/N H∼H/N即可由第一同构定理6知 G / N ≅ ( G / N ) / ( H / N ) G/N\cong (G/N)/(H/N) G/N≅(G/N)/(H/N)。
显然,由自然同态1知 H ∼ H / N H\sim H/N H∼H/N,因此 G / N ≅ ( G / N ) / ( H / N ) G/N\cong (G/N)/(H/N) G/N≅(G/N)/(H/N)。结论成立。 -
K
e
r
φ
{Ker \varphi}
Kerφ(读作
φ
的
核
\varphi的核
φ的核):
-
线性空间的同构理论
2017-03-09 15:59:00以下内容来自上学期我的高等代数学习...定理1(同构的万有性质)设$V_1$和$V_2$同构,$\varphi$是同构映射,则对于任意向量空间$W$,对任意$\sigma \in L(V_1,W)$,存在唯一的$\sigma' \in L(V_2,W)$,使得$\sigma = \... -
高等代数 线性空间(第8章)2 同构与商空间
2020-08-03 14:46:51一.域F上线性空间的同构 1.同构 2.有限域的元素个数 3.线性空间的外直和 二.商空间 -
关于同构关系的一些证明(1)
2018-10-12 17:02:31\text{Theorem 6.1 (Correspondence Theorem,群同构第三定理)} Theorem 6.1 (Correspondence Theorem, 群同构第三定理 ) 设 K ◃ G K\triangleleft G K ◃ G ,那么设 S u b ( G ; K ) = { X ∣ K ⊂ X ⩽ G } \... -
近世代数:正规子群的同态与同构
2021-10-09 10:16:35我们要更加深入地学习...这个定理的证明很简单。注意:既然同态了,那我证明用的映射肯定用满射。 还有一个点:代数系统也不一定是群。代数系统是一个群加上一些代数运算,这些代数运算只要求封闭(也就是之前看.. -
第二章 3. 同态与同构,直积群
2019-02-02 11:21:00一、 同态与同构 定义 设有两个群$G$和$G'$. 若存在一个映射$f: G\rightarrow G',a\rightarrow f(a)$,且满足 $$f(a\circ b)=f(a)\circ f(b),\quad \forall a,b\in G.$$ 则称$f$是$G\rightarrow G'$... -
matlabransac代码-ch:色彩单应性定理的演示与色彩校正,色彩特征匹配和色彩索引实验,已发布于TPAMI2017
2021-05-25 10:15:53从不同的相机位置获取的3维空间中的共面点的图像是单应性。 同构是计算机视觉中几何方法的核心,并用于几何相机校准,3D重建,立体视觉和图像镶嵌等任务。 在本文中,我们展示了令人惊讶的结果,即当捕获条件‒照明... -
星星之火-9:详解信道特性与奈奎斯特定理和香农定理
2020-10-08 13:57:16奈奎斯特定理和香农定理,结论很简单,但理解起来有点费劲,特别是结论背后的原因,本文在不进行数学推导的情况下,对此进行详细的拆解。 -
8.7 Kuratowski定理
2022-03-12 11:00:49详细解释了1981年Thomassen是怎么用三种场景证明了库拉托夫斯基定理。 -
数学定理
2017-08-10 17:29:00▪ 15定理 ▪ 2π定理 ▪ Sun-Ni定理 ▪ Vizing定理 ▪ 阿贝尔定理 ▪ 阿贝尔二项式定理 ▪ 阿贝尔-鲁菲尼定理 ▪ 阿贝尔曲线定理 ▪ 阿达马三圆定理 ▪ 阿蒂亚-辛格指标定理 ▪ 阿尔... -
顾沛《抽象代数》1.4"群的同态与同构"习题解答
2021-01-17 18:16:11请把定理1.4.10改写成更一般的语言来叙述,第一句是:"设$f$是群$G_{1}$到$G_{2}$的满同态,且$H解答 与该定理类似的我们有:(1)$HN$是$G_{1}$中包含$N$的子群且$$HN=f^{-1}(f(H))$$即$HN$是$f(H)$的完全原象;... -
【图论小课堂】Cayley定理
2022-04-01 18:24:28原文发表在作者的个人博客 histone.top 上,欢迎来访。 Cayley定理 于1854年在 Arthur Cayley 的论文中首次被提到。 本文简单讲述了Cayley定理在图论中的应用,并用普吕弗序列做了...Cayley定理 的证明方法大概有三种, -
38线性映射05——代数与代数同构
2021-05-27 20:45:42文章目录代数与代数同构参考 代数与代数同构 定义\large\color{magenta}{\boxed{\color{brown}{定义 } }}定义 设 VVV 是数域F上线性空间. 如果在 VVV 上定义乘法"∘\circ∘",满足: (1) 对于任意的 α,β,γ∈V,\... -
子图同构
2014-12-09 21:56:00子图同构定义: 给定图$Q=(V(Q),E(Q),L_V,F)$和$G=(V(G),E(G),L_V',F')$, 称$Q$子图同构于$G$ 当且仅当存在一个映射$g:V(Q)\rightarrow V(G)$ 使得 \[\forall x\in V(Q), F(v)=F'(g(v))\] 和 \[\forall v_1 ,v_... -
Polya定理
2018-03-29 00:43:54polya定理主要就是解决一类着色问题,对于任意的带变换的着色计数问题,我们都可以把变换用置换群表示出来,或者说是同构计数问题。设染色方案数是n,置换群个数是p,置换群长度是s,那么利用Burnside引理,通过考察... -
泛函分析笔记5:Hahn-Banach定理的应用
2020-12-30 18:01:19自反空间2.1 典范映射2.2 可分性3. Riemann-Stieltjes积分 1. 共轭算子 赋范空间 X,YX,YX,Y,T∈B(X,Y)T\in B(X,Y)T∈B(X,Y),对于任意的 f∈Y′f\in Y'f∈Y′,X⟶TY⟶fKX \stackrel{T}{\longrightarrow}Y\... -
How Powerful are Graph Neural Networks? GIN 图同构网络 ICLR 2019 论文详解
2019-10-31 16:58:26文章目录1 相关介绍Definition 1 :multiset数学上的单射...2.1 符号定义2.2 Graph Neural Networks2.3 两类任务2.3 Weisfeiler-Lehman test 图同构测试3 WL test 是GNN性能的上限Lemma 24 什么样的GNN 可以和W... -
扒一扒那些叫欧拉的定理们(十)——群论观点下的欧拉公式进阶
2021-07-17 00:23:40早点关注我,精彩不迷路!在欧拉系列前面的文章中,我们已经从欧拉定理讲到了欧拉公式,相关内容请戳:扒一扒那些叫欧拉的定理们(九)——群论观点下的欧拉公式初步扒一扒那些叫欧拉的定理们(八)——... -
HNOI 2009 图的同构记数 题解
2020-05-09 17:03:25题目大意: 问有多少个不同构的 nnn 个点的图。 题解 A图的顶点经过一定的重新标号以后,A图的顶点集和边集要完全与B图一一对应。这是题目里告诉我们的同构的条件,这应该算半个提示了,我们可以认为,重新标号是一... -
判断平面图的库拉托夫斯基定理
2020-05-07 10:21:57前几天看了B站 分享了一个平面图的库拉托夫斯基定理,但是里面的Up主有一些内容引起了我的兴趣。 1 平面图定义:在图论中,平面图是可以画在平面上并且使得不同的边可以互不交叠的图。 2 非平面图定义: 如果一个图... -
CINTA:同构,同态与商群
2021-12-24 21:03:033.如果H\mathbb{H}H1_11和H\mathbb{H}H2_22是群G\mathbb{G}G的正规子群,证明H\mathbb{H}H1_11H\mathbb{H}H2_22也是群G\mathbb{G}G的正规子群。 证: 5.定义映射ϕ\phiϕ:G\mathbb{G}G→\rightarrow→G\... -
子图同构问题Ullmann 算法(二)
2016-10-07 12:19:05谨以此系列献给 my best love, grandpa~ 还有昆明宝石蓝的天空,2月的梨花,三月的樱花,10月的桂花,星光璀璨的星空陪我入梦乡,安静而又安抚人的环境,总是让我心很静,那些美好的事物总是想让我保持一颗干净温暖 -
leetcode 96 不同的二叉搜索树: 同构问题分析 卡特兰数 Catalan Number
2021-11-15 09:13:41做动态规划的时候看到这道题力扣 96 不同的二叉...考虑生成01序列, 其中对于第i位, I in range(len(seq)), 其前面的1必须多于等于0, 且最终count(0)==count(1) 此要求可以进行一个几何建模: 指定右上为1, 左下为0. .. -
【CRT】中国剩余定理简介
2019-10-05 09:58:03中国剩余定理(CRT) 中国剩余定理出自中国的某本古书,似乎是孙子兵法?(雾 其中有这样一个问题: ...\begin{cases}x\equiv a_1\pmod{m_1}\\x\equiv a_2\pmod{m_2}\\x\equiv a_3\pmod{m_3}\\\dots\\x\eq...