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

Home / 2018 / January / Page 7

第13讲 共轭与正规子群

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
共轭 • 定义 ○ 当 G 是一个群,a,b∈G ○ a 与 b 共轭当且仅当存在 g∈G,使得 a=〖gbg〗^(−1) • 定理:共轭是一个等价关系 ○ 定义 a~b 当且仅当 a 与 b 共轭 ○ 自反性 § 注意到 a=〖aaa〗^(−1) § 所以 a~a ○ 对称性 § 如果 a~b⇒a=〖gbg〗^(−1) § g^(−1) ag=g^(−1) (〖gbg〗^(−1) )g § ⇒g^(−1) a(g^(−1) )^(−1)=b § 即 b~a ○ 传递性 § 如果 a~b, b~c § 可以找到 g,h 使得 a=〖gbg〗^(−1), b=hch(−1) § a=〖gh�h^(−1) g^(−1) § a=(ghc(gh^(−1) § ⇒a~c ○ 所以共轭是一个等价关系 • 共轭类 ○ 共轭在 G 上有等价类分割 ○ 定义共轭对应的等价类为共轭类 • 子集的共轭 ○ 令 S⊆G ○ 定义 S 在元素 g∈G 下的共轭为集合 〖gSg〗^(−1)={gsg^(−1) |s∈S} • 定理:|gSg^(−1) |=|S| ○ |S|=|gS|=|gSg^(−1) | • 共轭子群 ○ 当 H≤G,我们称 〖gHg〗^(−1) 为 H 的共轭子群 • 练习 ○ 证明 〖gHg〗^(−1) 的子群 ○ 即检验对乘法的封闭性和群的三个条件 正规子群 • 定义 ○ 一个 G 的子群 N 是正规子群当且仅当 N 的共轭子群只有一个 ○ 记作 N⊴G ○ 注:N=〖eNe〗^(−1) 恒成立,即 N 总是 N 自身的共轭子群 • 定理 ○ 下面的命题等价 1. N 是 G 的正规子群,即 N⊴G 2. N 里面的元素的共轭都在 N 里,即 ∀a∈N, 〖gag〗^(−1)∈N 3. N 是一个共轭类的并集 4. 对于任意元素 g∈G, gN=Ng ○ 证明 1⟺2 § 根据共轭的定义,∀a∈N, 〖gag〗^(−1)∈gNg^(−1)=N § 反过来如果 N 里的每个元素在 g 的共轭都在 N 里的话 § 那么 〖gNg〗^(−1)≤N § N=g^(−1) 〖gNg〗^(−1) (g^(−1) )^(−1)≤〖gNg〗^(−1)≤N § 故 N 的共轭子群只有 N 一个 ○ 证明 2⟺3 § 3⇒2 显然 § 以下证明 2⇒3 § 令 a∈N,那么 [a]⊆N § ⇒⋃8_(a∈N)▒[a] ⊆N § 另一方面,每个元素都会出现在它的共轭类内 § ⇒N⊆⋃8_(a∈N)▒[a] § 故 N=⋃8_(a∈N)▒[a] ○ 证明 1⟺4 § 〖gNg〗^(−1)=N⟺gN=Ng • 定理:如果 H≤G,N⊴G,那么 HN 以及 NH 都是 G 的子群 ○ 证明以 HN 为例 ○ 封闭性 § 让 hn, h′ n′ 为 HN 里的任意元素 § 考虑 (h(′−1) )n(h(′−1) )^(−1)=(h(′−1) )nh′ § 因为 N 是一个正规子群,令 n^′′=(h(′−1) )nh′∈N § 同时左乘 h′ 得 h′ n^′′=h′(h(′−1) )nh′ § ⇒〖nh^′=h′ n^′′ § 考虑 (h�)(h′ n^′ )=h(nh′ ) n^′=h(h′ n^′′ ) n^′=(h^′ )(n^′′ n′)∈HN § 所以 HN 在乘法下封闭 ○ 结合律 § 直接从 G 得到 ○ 恒等元素 § e=e⋅e∈HN ○ 逆元素 § ∀hn∈HN § (h�)(h′ n^′ )=(h^′ )(n^′′ n′) § 令 h′=h(−1), n^′=(n^′′ )^(−1)=((h′ )^(−1) nh′ )^(−1) § 则 (h�)(h′ n^′ )=e,且可以验证 h′ n^′∈HN • 简单群 ○ 一个群 G 是一个简单群当且仅当 G 里不存在非平凡的正规真子群 • 练习 ○ 请证明指数为 2 的子群都是正规子群 ○ 请证明阿贝尔群的任意子群都是正规子群 ○ 请证明如果 |G|=p 是一个质数那么 G 是一个简单群
Read More >>

第14讲 商群

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
商群 • 定理:如果 G 是一个群,N⊴G,那么 (aN)(bN)=(ab)N ○ (aN)(bN)=aNbN=abNN=abN=(ab)N • 定理:令 G\/N={aN|a∈G},则 (G/N,∗) 是一个群 ○ 封闭性 § 两个 N 的陪集相乘,结果仍旧是 N 的陪集 ○ 结合律 (aN∗bN)∗cN=aN∗(bN∗cN) § 左边 =(abN)(cN)=(abc)N § 右边 =(aN)(bcN)=(abc)N § 所以左边 = 右边 ○ 恒等元素 § 即 N=eN 本身 ○ 逆元素 § aN 的逆元素是 a^(−1) N • 定义 ○ 如果 N⊴G,那么我们称 G\/N 为 G 的一个商群 • 练习 ○ 如果 G 是一个阿贝尔群,N≤G,那么 G\/N 也是阿贝尔群 ○ 对于任意有限群 G,N⊴G,那么 |G|=|N||G/N| 柯西定理 • 柯西定理 ○ 如果 G 是一个有限群,并且 |G| 能被质数 p 整除 ○ 那么 G 里存在一个 p 阶循环子群 • 证明 ○ 将对 |G| 进行数学归纳法 ○ 当 |G|=1 时,成立,无需任何证明 ○ 假设命题对于所有阶小于 |G| 的群都成立 ○ 当 |G|=p 时,显然成立 ○ 当 |G|p 时,选取非恒等元素 x∈G,考虑 o(x) ○ 如果 p 整除 o(x),让 o(x)=pn,则 o(x^n )=p,命题成立 ○ 如果 p 不整除 o(x),令 N=⟨x⟩ ○ G\/N 是一个有限阿贝尔群,且 |G/N|=|G|/|N| |G| ○ 对 G\/N 使用归纳假设,存在一个陪集 yN,且 o(yN)=p ○ 所以 y∉N,且 (yN)^p=N⇒y^p N=N⇒y^p∈N ○ 考虑 ⟨y^p ⟩≤⟨y⟩,且 ○ 故 ⟨y^p ⟩⟨y⟩ ○ 可以计算得到 |⟨y⟩:⟨y^p ⟩|=p ○ 即 ⟨y^p ⟩ 是 ⟨y⟩ 里一个指数为 p 的子群 ○ 根据拉格朗日定理 o(y)=|⟨y⟩|=|⟨y^p ⟩||⟨y⟩:⟨y^p ⟩| ○ 所以 o(y) 能被 p 整除
Read More >>

第15讲 同态与同构

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
群同态 • 定义 ○ 如果 G 与 G′ 是两个群 ○ 那么 f:G→G′ 是一个群同态,当且仅当 ○ 对于任意 a,b∈G, f(a)f(b)=f(ab) ○ 注:群同态是保留了群代数结构的一种映射 • 例1 ○ (R+) ○ (S^1={z∈ℂ│|z|=1},×) ○ 映射 f:R→S^1, r↦e^ir 是一个群同态 • 例2 ○ 如果 H≤G ○ 包含映射 i:H→G, a↦a 是一个群同态 • 例3 ○ 如果 N⊴G ○ 投影映射 p:G→G\/N, a↦aN 是一个群同态 • 定理:如果 f:G→G′ 是一个群同态,那么 f(e)=e^′ ○ 考虑 (f(e))^2=f(e^2 )=f(e) ○ 同时左乘 (f(e))^(−1) 得到 ○ (f(e))^(−1) (f(e))^2=(f(e))^(−1) f(e) ○ ⇒f(e)=e′ • 定理:对于任意 a∈G, (f(a))^(−1)=f(a^(−1) ) ○ (f(a))^(−1) f(a)=e^′=f(e)=f(a^(−1) a)=f(a^(−1) )f(a) ○ 同时右乘 (f(a))^(−1) 得到 ○ (f(a))^(−1)=f(a^(−1) ) • 练习 ○ 如果 f:G→G′ 是一个群同态,H≤G, H^′≤G′ ○ 那么 f(H)≤G^′, f^(−1) (H^′ )≤G • 定理 ○ 命题 § 如果 f:G→G′ 是一个群同态,且 g:G^′→G′′ 是群同态 § 那么 g∘f:G→G′′ 也是一个群同态 § 即同态的复合也是同态 ○ 证明 § ∀a,b∈G § (g∘f)(ab)=g(f(ab))=g(f(a)f(b)) § =g(f(a))g(f(b))=(g∘f)(a)(g∘f)(b) 群同构 • 定义 ○ 一个群同态 f:G→G′ 是一个群同构 ○ 当且仅当 f 是一个双射 ○ 注:群同构是双射的群同态 • 记法 ○ 当 G 与 G′ 之间存在群同构时,我们也说 G 同构于 G′ ○ 记作 G≅G^′ • 练习 ○ 如果 f:G→G′ 是一个群同构,那么 f^(−1):G^′→G 也是一个群同构 核 • 定义 ○ 如果 f:G→G′ 是一个群同态,称 f^(−1) ({e}) 为 f 的核,记为 ker⁡f • 定理:ker⁡f⊴G ○ 显然有 ker⁡f≤G ○ 对任意 a∈ker⁡f,有 f(a)=e′ ○ 令 g∈G,则 f(〖gag〗^(−1) )=f(g)f(a)f(g^(−1) )=f(g)f(g^(−1) )=e^′ ○ ⇒〖gag〗^(−1)∈ker⁡f • 定理:f:G→G′ 是一个单射的同态,当且仅当 ker⁡f={e} ○ 假设 a∈ker⁡f,那么 f(a)=e^′=f(e) ○ ⇒a=e⇒ker⁡f=e ○ 反过来,假设已知 ker⁡f={e} ○ 假设 f(a)=f(b) ○ e^′=f(a)^(−1) f(b)=f(a^(−1) b) ○ ⇒a^(−1) b=e ○ ⇒a=b ○ 故 f 是一个单射
Read More >>

第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 >>
  • 1
  • …
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

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