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 / Page 41

第25讲 半直积

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
半直积 • 定义 ○ 对于两个群 H,N,以及群同态 ϕ:H→Aut(N) ○ 定义 N ⋊┬ϕ H 为 N 与 H 的半直积 ○ 作为集合 N ⋊┬ϕ H=N×H ○ 乘法定义为 (n_1,h1 )(n_2,h2 )=(n_1 ϕ_(h1 ) (n_2 ),h1 h2 ) • 练习 ○ 证明 N ⋊┬ϕ H 是一个群 ○ 对于 ϕ:H→Aut(N), h↦1_N 问 N ⋊┬ϕ H 是怎样一个群? • 定理 ○ 命题 § 如果 N⊴G, H≤G,并且 N∩H={e}, NH=G § 那么 G ≅N ⋊┬ϕ H § 且 ϕ:H→Aut N, h↦(h共轭:n↦〖h�h^(−1) ) ○ 证明 § 定义 f:N⋊H→G, (n,h↦nh § 证明 f 是一个群同态 □ f((n,h)f((n′,h))=nhn^′ h′ □ =nhn^′ (h(−1) h h′=(n(h�^′ h(−1) ))(h′) □ =f(n(h�^′ h(−1) ),h′)=f((n,h(n^′ h)) § 证明 f 是一个双射 □ 根据定义,f 是满射 □ 还需证明 f 是单射 □ 又因为 f 是一个群同态 □ 我们只需证明 ker⁡f={e} □ 假设 (n,h∈ker⁡f □ 即 f(n,h=nh=e □ 所以 n,h∈N∩H={e} □ 所以 n=h=e □ 即 ker⁡f={e} § 命题得证 • 练习 ○ 对于 G×H ,证明 G×{e_H }⊴G×H, {e_H }×G⊴G×H ○ 对于 N⋊H,证明 N×{e_H }⊴(N⋊H)
Read More >>

第26讲 西罗定理(选修)

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
西罗定理 • 定义 ○ 已知质数 p,我们称阶为 p^m 的群为一个 p 群 ○ 对应地,如果一个有限群 G 阶为 p^α m ○ 并且 α≥1, p∤m,那么如果 H≤G 是一个 p 群 ○ 我们称 H 为 G 的 p 子群 ○ 特别地,如果 |H|=p^α,我们称 H 为 G 的西罗 p 子群 • 西罗定理 ○ 对于给定的有限群 G ,|G|=p^α m 并且 α≥1, p∤m ○ 有以下结论 1. G 总有西罗 p 子群 2. 如果 G 是一个西罗 p 子群,Q 是一个 p 子群 那么存在 g∈G 使得 Q⊆〖gPg〗^(−1) 可以推出,所有的西罗 p 子群都共轭 3. 将 G 里西罗 p 子群的个数记为 n_p,那么 n_p≡1 mod p 可以推出,西罗 p 子群的个数 =|G:N_G (p)| 由拉格朗日定理得,|G:N_G (p)| 整除 |G|=p^α m 由于 p∤n_p 所以 n_p |m • 证明:对于有限群 G ,|G|=p^α m, α≥1, p∤m,西罗 p 子群存在 ○ 对 |G| 进行数学归纳 ○ 当 |G|=1 时,没有质数整除 |G|,无需证明 ○ 归纳步骤:考虑 G 和 Z(G)=C_G (G)={g∈G|ghh�, ∀hG} ○ 若 p||Z(G)| § 对阿贝尔群 C_G (G) 运用柯西定理,存在 NZ(G) 并且 |N|=p § 可以发现 ∀g∈G, 〖gng〗^(−1)=ngg^(−1)=n 故 N⊴G § 取 G ̅=G\/N § 对 G ̅ 运用归纳假设 § 在 G ̅ 里存在子群 P ̅ 并且 |P ̅ |=p^(α−1) § 由群同构第四定理,得到 P≤G 且 P ̅=P\/N § 则 |P|=|P ̅ ||N|=p^(α−1) p=p^α ○ 若 p∤|Z(G)| § 根据类等式定理 |G|=|Z(G)|+∑_(i=1)^n▒|G:C_G (g_i )| § 可以发现 |G| 可以被 p 整除,|Z(G)| 不能被 p 整除 § 故存在某个 p∤|G:C_G (g_i )| § 因为 |C_G (g_i )|=|G|\/|G:C_G (g_i )|=p^α m/|G:C_G (g_i )| § 故存在 l 使得 p^α l=|C_G (g_i )||G| § 对 C_G (g_i ) 运用归纳假设 § 得到 P≤C_G (g_i )≤G § 并且|P|=p^α • 引理 1 ○ 命题 § 对于有限群 G ,|G|=p^α m, α≥1, p∤m § 如果 P 是 G 的西罗 p 子群,Q 是 G 的 p 子群 § 那么有 Q∩N_G (P)=Q∩P ○ 证明 § 记 H=Q∩N_G (P) § 因为 P⊴N_G (P) § 需证 H≤Q∩P § 只需证 H≤P § 根据西罗 p 子群的定义,P⊆PH⇒P=PH § 所以 H⊆PH=P § 需证 PH 是一个 p 子群 § 根据拉格朗日定理,|PH|=|P||H|/|P∩H| § 观察发现 |P|,|H|,|P∩H| 都能被 p 整除 § 故 |PH| 也能被 p 整除 § 需证 PH 是一个子群 § H≤N_G (P), P⊴N_G (P) § 所以子群和正规子群的乘积 PH 也是一个子群 § 即得证 • 引理 2 ○ 定义 S={所有 P 的共轭子群}, ○ Q↷S 得到轨道 O_i ○ 不失一般性地,让 P_i∈O_i, (1≤i≤r),则显然 r≤s ○ 对于共轭作用 Q↷S,定义 N_Q (P_i ) 为 P_i 的稳定子 ={q∈Q| qP_i q^(−1)=P_i } ○ 不难证明 N_Q (P_i )≤Q 且根据定义有 N_Q (P_i )=N_G (P_i )∩Q ○ |O_i |=|Q:N_Q (P_i )|=|Q:N_G (P_i )∩Q|=|Q:P_i∩Q| ○ s=|S|=|O_1 |+|O_2 |+…+|O_r |=|Q:P_1∩Q|+|Q:P_2∩Q|+…+|Q:P_r∩Q| • 证明:结论 2 ○ 对于 Q=P_1,应用引理 2 中的等式 § |O_1 |=|Q:P_1∩Q|=1 § |O_2 |=|P_1:P_1∩P_2 |1 且能被 p 整除 § 同理对于 i≥2,|O_2 | 都能被 p 整除 § 故 s≡1 mod p ○ 让 Q 为任意 p 子群,应用引理 2 中的等式 § 假设 Q 不是任何 p 共轭子群的子群 § 那么 Q∩P_i 都是 Q 的真子群 § 故每一项都能被 p 整除 § 所以 s 也能被 p 整除 § 与之前的结论矛盾,故假设不成立 § 即 Q≤〖pGp〗^(−1) • 证明:结论 3 ○ s=n_p≡1 mod p ○ 并且 |G|=p^α m,n_p=|G:N_G (P)| ○ 所以 n_p |m
Read More >>

第27讲 西罗定理的应用(选修)

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
西罗定理的应用 • 西罗定理 ○ 对于给定的有限群 G ,|G|=p^α m 并且 α≥1, p∤m 那么 ○ G 总有西罗 p 子群,即存在 P≤G,|P|=p^α ○ 所有西罗 p 子群都共轭,所有 p 子群都是西罗 p 子群的子群 ○ 西罗 p 子群的个数 n_p≡1 mod p 且 n_p |m • 定理 1:所有西罗 p 子群都同构 ○ 根据西罗定理,所有西罗 p 子群都共轭 ○ 因为共轭就是自同构,所以命题得证 • 定理 2:G 的一个西罗 p 子群是正规子群当且仅当 n_p=1 ○ 证明略 • 定理 3:如果 |G|=pq,pq 质数,那么西罗 q 子群 Q⊴G ○ n_q≡1 mod q ○ ⇒n_q=kq+1, k∈N ○ 又因为 n_q |p,故 k=1 ○ 即 n_q=1 ○ 根据定理 2,Q⊴G • 推论 ○ 定理 3 中考虑合成列 {e}⊲Q⊲G ○ |G/Q|=|G|/|Q| =p⇒G\/Q 是 p 阶循环群 ○ |Q|=q⇒Q 是 q 阶循环群 ○ ⇒G 是一个可解群 • 定理 4:若 |G|=12,则 G 有一个 3 阶循环正规子群,或 G≅A_4 ○ 假设 n_3≠1 那么因为 12=3×4 ○ 所以根据西罗定理,n_3≡1 mod 3 且 n_3 |4 ○ ⇒n_3=4 ○ 即 G 里有 4 个 3 阶循环子群 ○ P_1,P_2,P_3,P_4 两两相交于恒等元素 ○ |G:N_G (P_i )|=4 ○ ⇒|N_G (P_i )|=|G|/4=12/4=3 ○ 同时 P_i⊴N_G (P_i ) 故 N_G (P_i )=P_i ○ 令 S={P_1,P_2,P_3,P_4 } ○ 考虑 G↷S 得到群同态 f:G→S_4 ○ 根据群同构第一定理 G\/ker⁡f≅f(G)≤S_4 ○ ker⁡f=⋂8_(i=1)^4▒〖N_G (P_i ) 〗={e} ○ ⇒G≅S_4 的子群 ○ 可以证明 S_4 里的 4 个 3 阶循环子群分别由以下轮换生成 ○ (1 2 3), (1 2 4),(2 3 4), (1 3 4) ○ 且这 4 个 3 阶循环子群都在四次交错群 A_4 中 ○ 可以得到 f(G) 与 A_4 有一个至少 9 元素的交集 ○ f(G)∩A_4≤A_4 ○ 又因为 |f(G)∩A_4 |≥9, |A_4 |=12 ○ 根据拉格朗日定理,|f(G)∩A_4 |=12 ○ ⇒f(G)=A_4 ○ ⇒G≅S_4 • 定理 5:如果 |G|=p^2 q, p≠q 质数,那么 G 一定有正规西罗子群 ○ 如果 pq § 那么 n_p=1+kp 且 n_p |q § ⇒k=0, n_p=1 § 西罗 p 子群是正规子群 ○ 如果 pq § 同理有 n_q=1+tq 且 n_q |p^2 § 如果 t=0,西罗 q 子群是正规子群 § 如果 t≥1,n_qqp § ⇒n_q=p^2 § ⇒p^2−1=tq § ⇒(p+1)(p−1)=tq § 故 q|p+1 但 qp § 所以 q=p+1 § 又因为 p,q 均为质数 § 所以 p=2, q=3 § ⇒|G|=12 § 根据定理 4,G 有一个正规西罗子群,或 G≅A_4 § 而 A_4 有正规 2 阶西罗 2 子群 ○ 命题成立
Read More >>

第28讲 可解群

  • Jan 10, 2018
  • Shawn
  • Abstract Algebra
  • No comments yet
可解群 • 定义 ○ 一个群 G 是可解群 ○ 当且仅当 G 有一系列子群 G_i (1≤i≤n) 且满足 ○ {e}⊲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 均为阿贝尔群 ○ 所以 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 为阿贝尔群 ○ 所以 G 是可解群 • 例3 ○ 所有的阿贝尔群都是可解群 ○ 取 {e}⊲G 即满足条件 • 定理 ○ 命题 § 对于有限群 G,下面的命题等价 1. G 是可解群,即 {e}⊲G_1⊲G_2⊲…⊲G_n=G 且 G_i \/G_(i−1) 是阿贝尔群 2. {e}⊲H_1⊲H_2⊲…⊲H_m=G 且 H_i \/H_(i−1) 都是循环群 3. G 的所有合成因子都是质数阶的 4. {e}⊲N_1⊲N_2⊲…⊲N_l=G 且 N_i⊲G 且 N_i \/N_(i−1) 是阿贝尔群 ○ 证明 4⟺1 § 4⇒1 显然 § 以下证明 1⇒4 § 假设 G 是阿贝尔群,对 |G| 进行数学归纳 § 若 |G|=1 则无需证明 § 根据柯西定理,p||G|⇒ 存在一个 p 阶子群 N⊲G § 考虑 |G\/N|=|G|/p⊲|G| § 运用归纳假设,存在 {e}⊲(H_1 ) ̅⊲(H_2 ) ̅⊲…⊲(H_n ) ̅=G\/N § 使得 (H_i ) ̅\/(H_(i−1) ) ̅ 是循环群 § 根据群同构第四定理,{e}⊲N⊲H_1⊲H_2⊲…⊲H_m=G § 根据群同构第三定理,以上序列满足命题 4 的条件 ○ 证明 2⇒3 § 假设 G 是循环群 § 对 G 的阶进行数学归纳 § 若 |G|=1 则无需证明 § 假设命题 3 对于所有阶小于 |G| 的循环群都成立 § 根据柯西定理,可以找到 p||G| § 且可以找到 p 阶子群 N⊲G § 构造 |G\/N|=|G|/p⊲|G| § 运用归纳假设,可以找到 {e}⊲(G_1 ) ̅⊲(G_2 ) ̅⊲…⊲(G_n ) ̅=G\/N § 使得 (G_i ) ̅\/(G_(i−1) ) ̅ 是循环群 § 根据群同构第四定理,{e}⊲G_1⊲G_2⊲…⊲G_n=G § 根据群同构第三定理,以上序列满足命题 3 的条件 ○ 注:视频有断…
Read More >>
  • 1
  • …
  • 39
  • 40
  • 41

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