Shawn Zhong

Shawn Zhong

钟万祥
  • Tutorials
  • Mathematics
    • Math 240
    • Math 375
    • Math 431
    • Math 514
    • Math 521
    • Math 541
    • Math 632
    • Abstract Algebra
    • Linear Algebra
    • Category Theory
  • Computer Sciences
    • CS/ECE 252
    • CS/ECE 352
    • Learn Haskell
  • AP Notes
    • AP Microecon
    • AP Macroecon
    • AP Statistics
    • AP Chemistry
    • AP Physics E&M
    • AP Physics Mech
    • CLEP Psycho

Shawn Zhong

钟万祥
  • Tutorials
  • Mathematics
    • Math 240
    • Math 375
    • Math 431
    • Math 514
    • Math 521
    • Math 541
    • Math 632
    • Abstract Algebra
    • Linear Algebra
    • Category Theory
  • Computer Sciences
    • CS/ECE 252
    • CS/ECE 352
    • Learn Haskell
  • AP Notes
    • AP Microecon
    • AP Macroecon
    • AP Statistics
    • AP Chemistry
    • AP Physics E&M
    • AP Physics Mech
    • CLEP Psycho

Onetone Blog

Home / Onetone Blog / Page 43

第16讲 群同构定理

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
群同构定理 • 第一定理:如果 f:G→G′ 是一个群同态,那么 f(G)≅G\/ker⁡f ○ 令 N=ker⁡f ○ 构造 F:G\/N→G^′, aN↦f(a) ○ 需要证明定义良好 § 假设 aN=bN § ⇒a^(−1) b∈N=ker⁡f § f(a^(−1) b)=f(a^(−1) )f(b)=e^′ § ⇒f(a)=f(b) § 所以 F 是定义良好 ○ 证明 F 是同态 § F((aN)(bN))=F(abN)=f(ab)=f(a)f(b)=F(aN)F(bN) § 所以 F 是一个群同态 ○ 证明 F 是双射 § 根据定义,明显 F 是满射 • 正规子群的性质 ○ G 是一个群,H≤G, N⊴G ○ 则 HN={h�|hH, n∈N}≤G,并且 N⊴HN ○ H∩N⊴H ○ 因为令 x∈H∩N,有 〖h�h^(−1)∈H, 〖h�h^(−1)∈N⇒〖h�h^(−1)∈H∩N • 第二定理:如果 H≤G, N⊴G,那么 HN\/N≅H\/H∩N ○ 记 H∩N=M ○ 构造 f:H→HN\/N, h↦hN ○ 利用群同构第一定理,有 HN\/N • 第三定理:如果 M,N⊴G, M≤N,那么 N\/M⊴G\/M,并且 (G/M)∕(N/M) ≅G∕N ○ 可以证明 N\/M≤G\/M ○ 证明 N\/M⊴G\/M § 考虑 (gM)(nM) (gM)^(−1)=(gng^(−1) M)∈N\/M § 所以 N\/M 是 G\/M 的正规子群 ○ 证明 (G/M)∕(N/M) ≅G∕N § 根据群同构第一定理, § 构造映射 f: G\/M→G\/N, gM↦gN § 可以证明 f 是一个群同态 § (G/M)∕(ker⁡f ) ≅G∕N § 并且 ker⁡f=N\/M • 第四定理 ○ 如果 N⊴G,定义对于 N≤H≤G,H ̅=H\/N,则 i. H→H ̅ 是一饿从包含 N 的 G 的子群到 G/N 的子群的一个双射 ii. H ̅≤K ̅ 当且仅当 H≤K iii. H ̅ 是 G\/N 的正规子群当且仅当 H 是 G 的正规子群并且包含 N ○ 注:又叫格同构定理
Read More >>

第17讲 群作用

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
群作用 • 定义 ○ 让 G 为任意群,S 为任意集合 ○ 定义 G 在 S 上的作用是 ○ 把 G 里的每个元素 g 对应到 S 上的映射 ϕ_g:S→S ○ 并且符合 § 对任意 g,g^′∈G, ϕ_g∘ϕ_g=ϕ_gg′ § 对于 e∈G,ϕ_e=1_S • 定理:任何 ϕ_g 都是双射,并且 ϕ_g 和 ϕ_(g^(−1) ) 互为逆映射 ○ ϕ_g∘ϕ_(g^(−1) )=ϕ_(gg^(−1) )=ϕ_e=1_S ○ ϕ_(g^(−1) )∘ϕ_g=ϕ_(g^(−1) g)=ϕ_e=1_S • 例1 ○ 让 G 为任意群,S 为任意集合 ○ 定义 ϕ_g=1_S ○ 可以证明 ϕ_g 符合群作用的两个条件 ○ 我们把这一作用称作平凡作用 • 例2 ○ [n]={1,2,…,n} ○ 定义 n 次对称群 (S_n={从 [n] 到 [n] 的映射},∘) ○ 定义对于任意 σ∈S_n,ϕ_σ (s)=σ(s) ○ 则这个作用为 [n] 上的置换 • 例3 ○ 让 G 为任意群,把 G 看成集合 ○ 可以把 G 作用在 G 上 ○ 定义左作用为 λ_g (h=gh ○ 定义右作用为 ρ_g (h=hg^(−1) ○ 定义共轭作用为 ϕ_g (h=ghg^(−1) ○ 练习:证明以上作用满足作用的两个条件 ○ 思考:为什么右作用要取 g 的逆 ○ 注:共轭作用即左作用和右作用同时作用在 h 上 • 记号 ○ 我们将 G 作用在 S 上记作 G↷S 我们将元素 s 在 ϕ_g 上的像 ϕ_g (s) 记作 g.s 简单和传递 • 简单 ○ 当 G↷S,我们称它是简单的 ○ 当且仅当 e 是唯一对应恒等映射 1_S 的群元素 • 传递 ○ 当 G↷S,我们称它是传递的 ○ 当且仅当对于任何 s,s^′∈S,有 g∈G 使得 g.s=s^′ • 例1:一般地,平凡作用即不简单,也不传递 • 例2:n 次对称群 S_n 在 [n] 上的作用即简单又传递 ○ 证明当作练习 • 例3:G 在 G 上的左作用和右作用即简单又传递 ○ 以左作用为例 ○ 简单 § 假设 λ_g=1_G § 则 ∀h∈G, λ_g (h=gh=h § 故 g=e § 所以这个作用是简单的 ○ 传递 § 假设 h→h′ § 我们想要找到 λ_g (h=gh=h′ § 则 g=h′ h(−1) § 所以这个作用是传递的 轨道 • 定义 ○ 给定 G↷S ○ 对于 x,y∈S 定义 x~y 当且仅当存在 g∈G 使得 g.x=y ○ 定义 ~ 对应的等价类 [x] 为轨道,记为 O_x • 定理:~ 是一个等价关系 ○ 自反性 § ∀x∈S § 存在 e∈G 使得 e.x=x § ⇒x~x ○ 对称性 § x~y 即 g.x=y § ⇒g^(−1).y=g^(−1).(g.x)=(g^(−1) g).x=e.x=x § 所以 y~x ○ 传递性 § x~y, y~z § 即存在 g 使得 g.x=y,存在 h 使得 h.y=z § 复合这两个作用得到 (h�).x=h.(g.x)=h.y=z § 所以 x~z
Read More >>

第18讲 合成列(选修)

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
合成列 • 简单群 ○ 一个群被称为简单群当且仅当它没有非平凡的正规真子群 ○ 简单群是构成群的最小单位 • 定义 ○ 对于一个群 G ○ G 的合成列是一系列子群 G_i (i≤i≤n) 且满足以下条件 § {e}=G_0⊲G_1⊲G_2⊲⋯⊲G_n=G § G_i \/G_(i−1) 是一个简单群,称为合成因子 • 例1 ○ G=Z\/15={0,1,2,3,…,14} 是一个阿贝尔群 ○ 构造 N=⟨5⟩={0,5,10},|N|=3 ○ 构造正规子群 G∕N 则|G/N|=|G|/|N| =15/3=5 ○ 考虑 0⊲N⊲G,且 |N/0|=|N|=3, |G/N|=5 均为质数 ○ 故 N\/0 和 G\/N 均为简单群 ○ 所以 0,N,G 是 G 的合成列 • 例2 ○ 令 G=D_6 即二面体群,对应正三角形的三个旋转对称和翻转对称 ○ 令 C_3={旋转 0°,旋转 120°,旋转 240°} ○ 可以得到 {e}⊲C_3⊲D_6 ○ |C_3 |=3, |D_6/C_3 |=6/3=2 均为质数 ○ 所以 C_3, D_6 \/C_3 都是简单群 ○ 故 {e}, C_3,D_6 是 G 的合成列 • 若尔当-赫尔德定理 ○ 命题 § 如果 G 是一个有限群,那么 § G 的合成列存在 § 如果 G 有以下两个合成列,那么 m=n § {e}=N_0⊲N_1⊲⋯⊲N_n=G § {e}=M_0⊲M_1⊲⋯⊲M_m=G § 且存在双射 σ:[n]→[n], σ∈S_n 使得 M_σ(i) \/M_σ(i−1) ≅N_i \/N_(i−1) § 注:[n]={1,2,3,…,n} ○ 证明:G 的合成列存在 § 让 G 为一个有限群,我们对 |G| 进行数学归纳 § 当 |G|=1 时,平凡群的合成列仍为平凡群,无需任何证明 § 归纳步骤:找 G 里的一个最大正规真子群 N,则 |N||G| § 可以对 N 使用归纳假设 § 由群同构第四定理得到 § {e}=N_0⊲N_1⊲⋯⊲N_n=N⊲G 是 G 的合成列 ○ 证明:两个合成列长度一样,并且有一样的合成因子 § 对 min⁡{m,n} 进行数学归纳 § 当 min⁡{m,n}=1 □ G 是一个简单群,此时 m=n=1 □ 且 G 是唯一的合成因子 § 归纳步骤 □ {e}⊲N_1⊲⋯⊲N_(n−1)⊲G □ {e}⊲M_1⊲⋯⊲M_(m−1)⊲G □ 如果 N_(n−1)=M_(m−1),命题成立 □ 只需考虑 N_(n−1)≠M_(m−1) □ 则 N_(n−1),M_(m−1)⊴N_(n−1) M_(m−1),M_(m−1) N_(n−1)⊴G □ 由群同构第四定理得到 □ N_(n−1),M_(m−1)⊲N_(n−1) M_(m−1),M_(m−1) N_(n−1)=G □ 由群同构第二定理得到 □ N_(n−1) M_(m−1) \/M_(m−1)≅N_(n−1) \/M_(m−1)∩N_(n−1) □ N_(n−1) M_(m−1) \/N_(n−1)≅M_(m−1) \/M_(m−1)∩N_(n−1) □ 定义 M_(m−1)∩N_(n−1)=L 则 □ G\/M_(m−1)≅N_(n−1) \/L □ G\/N_(n−1)≅M_(m−1) \/L □ 找到 L 的合成列 {e}=L_0⊲L_1⊲⋯⊲L_l=L □ 构造以下两个合成列 □ {e}=L_0⊲L_1⊲⋯⊲L_l⊲N_(n−1)⊲G ① □ {e}=L_0⊲L_1⊲⋯⊲L_l⊲M_(m−1)⊲G ② □ 结合之前的两个合成列 □ {e}⊲N_1⊲⋯⊲N_(n−1)⊲G ③ □ {e}⊲M_1⊲⋯⊲M_(m−1)⊲G ④ □ 对 ① 和 ③ 应用归纳假设 □ 得到 ① 和 ③ 长度一样并且合成因子互换位置 □ 同理 ② 和 ④ 长度一样并且合成因子互换位置 □ 故 ③ 和 ④ 长度一样并且合成因子互换位置 □ 原命题即得证
Read More >>

第19讲 自由群(选修)

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
字母表和字母 • 字母表和字母 ○ 让 S 为任意的集合 ○ 我们称 S 为字母表,并将这个集合内的每一个元素称为字母 ○ 对于每个 s∈S,创造 s^(−1) 也是一个字母 ○ 定义在 S 上的单词是由定义在 S 上的字母所组成的有限序列 • 例子 ○ S={a,b,c} ○ 创造 {a,b,c,a^(−1),b^(−1),c^(−1) } 六个字母 ○ 可以构成 aaa, ab, c^(−1), c^(−1) c^(−1) baaaabc^(−1) b^(−1) 等单词 ○ 我们通常记 ⏟(aaa⋯a)┬(n 个 a)=a^n, ⏟(a^(−1) a^(−1) a^(−1)⋯a^(−1) )┬(n 个 a^(−1) )=a^(−n) ○ 则以上单词可以记为 a^3, ab, c^(−1), c^(−2) ba^4 bc^(−1) b^(−1) 相接和简化 • 简化的定义 ○ 一个简化的单词是相邻字母对中不存在 〖ss〗^(−1), s^(−1) s 的单词 • 例子 ○ a^(−2) a^4=a^(−1) a^(−1) aaaa 不是简化的单词 ○ 空单词 ∅ 也是一个简化的单词 • 总是可以把任意单词转化为简化单词 ○ 我们可以将 〖ss〗^(−1), s^(−1) s 替换为空单词 ∅ ○ 直到新的单词内不存在 〖ss〗^(−1), s^(−1) s • F(S) ○ 对于任意集合 S ○ 定义 F(S)={定义在 S 上的简化的单词} ○ 特别的,∅∈F(S) 总是成立 • 相接 ○ 已知 μ, τ∈F(S) ○ 定义 μτ 为把 μ 和 τ 前后相接所组成的单词 自由群 • 相接与简化 ○ 在 F(S) 定义运算 ∗ 为将两个单词相接再简化 ○ 则对于 μ, τ∈F(S),μ∗τ∈F(S) • 例子 ○ ab∗c=abc ○ abc∗c^(−1)=ab • 自由群 ○ 可以证明 (F(S),∗) 是一个群,我们称 (F(S),∗) 为定义在 S 上的自由群 表示 • 定义 ○ 让 G 为任意群,S 为 G 的一个生成集,并且 e∉S (譬如 S=G/\{e}) ○ 定义映射 f:F(S)→G, 简化单词↦字母的乘积 ○ 练习:证明 f 是一个群同态 ○ 明显地 f 是一个满射 ○ 根据群同构第一定理可知 G≅F(S)\/ker⁡f ○ 我们称 F(S)\/ker⁡f 为群 G 的表示 • 定理:任何群都是自由群的商群
Read More >>

第20讲 稳定子,中心化, 正规化子

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
稳定子 • 定义 ○ 令 G↷S, A⊆S ○ 定义 A 的稳定子为 G_A={g∈G|g.a=a, ∀a∈A} ○ 如果 A={a} 我们会记 G_{a} =G_a • 练习 • 练习:G_A≤G (G_a≤G) • 定理:如果 G↷S, A⊆S, g∈G,那么 〖gG〗_A g^(−1)=G_(g.A) ○ 对于任意 h∈G_A ○ (gh�^(−1) ).(gA)=(gh�^(−1) g).A=(gh.A=g.(hA)=g.A ○ ⇒〖gG〗_A g^(−1)⊆G_(g.A) ○ 另一方面,令 g=g^(−1), A=g.A ○ 则 〖g^(−1) G〗_(g.A) g⊆G_(g^(−1).(g.A) )=G_A ○ 同时取 g 的共轭,得到 ○ G_(g.A)⊆gG_A g^(−1) ○ 结合两个方向上的包含关系,G_(g.A)=gG_A g^(−1) • 定理 ○ 轨道(复习) § 已知 G↷S, s∈S § O_s={g.s|g∈G} ○ 命题 § O_s 与商集 G\/G_s 有着一一对应 § 特别地,如果 O_s 是一个有限集,那么 |O_s |=|G:G_s | ○ 证明 § 构造 f: G\/G_s→O_s, 〖gG〗_s↦g.s § 首先要证明 f 定义良好 □ 假设 〖gG〗_s=〖h〗_s □ ⇒g^(−1) h∈G_s □ (g^(−1) h.s=s □ g^(−1).(hs)=s □ h.s=g.s □ ⇒f 定义良好 § 证明 f 是双射 □ 显然,f 是满射 □ 只需证明 f 是单射 □ 假设 f(gG_s )=f(h_s ) □ g.s=h.s □ ⇒g^(−1).(g.s)=g^(−1).h.s □ ⇒s=g^(−1).h.s □ ⇒g^(−1) h∈G_s □ ⇒〖h〗_s=〖gG〗_s □ 故 f 是单射 □ 所以 f 是双射 中心化子和正规化子 • 中心化子 ○ 考虑 G 在 G 上的共轭作用 g.h=〖gh�〗^(−1) ○ 令 A⊆G ○ 我们称 G_A 为 A 的中心化子 ○ 记为 C_G (A)={g∈G|∀a∈A, gag^(−1)=a} • 注 ○ gag^(−1)=a⟺ga=ag ○ 即中心化子中的每个元素都和 A 里所有元素交换 • 中心 ○ 特别地,我们将 C_G (G) 记作 Z(G),称为 G 的中心 • 正规化子 ○ 考虑 G 在 2^G 上的共轭作用 g.S=〖gSg〗^(−1) ○ 令 A⊆G, A∈2^G ○ 我们称 G_A 为 A 的正规化子 ○ 记为 N_G (A)={g∈G|gAg^(−1)=A} • 中心化子和正规化子 ○ 总有 C_G (A)⊆N_G (A) ○ 特别地,当 A={a} 时 ○ C_G ({a})⊆N_G ({a}) • 定理 ○ 我们证明过 O_s 和 G\/G_s 存在一一对应关系 ○ 将这一结论应用到 G↷2^G 可以得到 ○ 对任意 A⊆G, A∈2^G ○ O_A={A 的共轭子集} 和 G\/N_G (A) 存在一一对应关系 ○ 特别地,当 N_G (A) 在 G 中的指数有限时 ○ A 的共轭子集的个数=|G:N_G (A)|∞ ○ 特别地,当 A={a} 时 ○ |[a]|=|G:C_G (a)| • 练习 1 ○ 对于 H≤G ○ N_G (H) 是所有把 H 包含为正规子群的 G 的子群里面最大一个 ○ 即如果 N≤G 并且 H⊴N,那么 N≤N_G (H) • 练习 2 ○ 如果 S⊆G,那么 S⊆C_G (C_G (S))
Read More >>
  • 1
  • …
  • 41
  • 42
  • 43
  • 44
  • 45
  • …
  • 87

Search

  • Home Page
  • Tutorials
  • Mathematics
    • Math 240 – Discrete Math
    • Math 375 – Linear Algebra
    • Math 431 – Intro to Probability
    • Math 514 – Numerical Analysis
    • Math 521 – Analysis I
    • Math 541 – Abstract Algebra
    • Math 632 – Stochastic Processes
    • Abstract Algebra @ 万门大学
    • Linear Algebra @ 万门大学
    • Category Theory
  • Computer Sciences
    • CS/ECE 252 – Intro to Computer Engr.
    • CS/ECE 352 – Digital System Fund.
    • Learn Haskell
  • Course Notes
    • AP Macroeconomics
    • AP Microeconomics
    • AP Chemistry
    • AP Statistics
    • AP Physics C: E&M
    • AP Physics C: Mechanics
    • CLEP Psychology
  • 2048 Game
  • HiMCM 2016
  • 登峰杯 MCM

WeChat Account

Categories

  • Notes (418)
    • AP (115)
      • AP Macroeconomics (20)
      • AP Microeconomics (23)
      • AP Physics C E&M (25)
      • AP Physics C Mechanics (28)
      • AP Statistics (19)
    • Computer Sciences (2)
    • Mathematics (300)
      • Abstract Algebra (29)
      • Category Theory (7)
      • Linear Algebra (29)
      • Math 240 (42)
      • Math 375 (71)
      • Math 514 (18)
      • Math 521 (39)
      • Math 541 (39)
      • Math 632 (26)
  • Projects (2)
  • Tutorials (11)

Archives

  • October 2019
  • May 2019
  • April 2019
  • March 2019
  • February 2019
  • December 2018
  • November 2018
  • October 2018
  • September 2018
  • July 2018
  • May 2018
  • April 2018
  • March 2018
  • February 2018
  • January 2018
  • December 2017
  • November 2017
  • October 2017
  • September 2017
  • August 2017
  • July 2017
  • June 2017

WeChat Account

Links

RobeZH's thoughts on Algorithms - Ziyi Zhang
Copyright © 2018.      
TOP