日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

近世代数——Part2 群:基础与子群

發(fā)布時間:2023/12/10 编程问答 40 豆豆
生活随笔 收集整理的這篇文章主要介紹了 近世代数——Part2 群:基础与子群 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

文章目錄

  • 群介紹
    • 正方形的對稱性
    • 二面體群
  • 群定義和性質(zhì)
    • 二元操作
    • 群定義
      • 例子
    • 群性質(zhì)
      • Theorem 2.1 群單位元唯一
      • Theorem 2.2 消去律
      • Theorem 2.3 群逆元唯一
      • 一些簡寫
      • Theorem 2.4 Socks-Shoes property
  • 有限群和子群
    • 常用記號和定義
      • 子群
    • 子群檢驗方法
      • Theorem 3.1 One-Step Subgroup Test
      • Theorem 3.2 Two-Step Subgroup Test
        • 一個重要例子——一種子群生成方式
      • Theorem 3.3 Finite Subgroup Test
    • 一些重要子群
      • Theorem 3.4 ?a?\langle a\rangle?a?是子群
      • 群的中心(Center of a Group)
      • 群中心化子(Centralizer of aaa in GGG

群介紹

正方形的對稱性

考慮這樣一個問題,以某些方式移動一個正方形,最終使這個正方形與初始對比看不出變化,為實現(xiàn)這個目的,我們對正方形可以做哪些凈作用(net effect)?
很明顯,我們可以總結(jié)出八種移動方式:

  • R0R_0R0?,繞中心旋轉(zhuǎn)000
  • R90R_{90}R90?,繞中心旋轉(zhuǎn)909090
  • R180R_{180}R180?,繞中心旋轉(zhuǎn)180180180
  • R270R_{270}R270?,繞中心旋轉(zhuǎn)270270270
  • HHH,沿水平對稱軸翻轉(zhuǎn)
  • VVV,沿垂直對稱軸翻轉(zhuǎn)
  • DDD,沿主對角線翻轉(zhuǎn)
  • D′D'D,沿次對角線翻轉(zhuǎn)

仔細思考可以發(fā)現(xiàn),這888種運動中,某些運動可以看作其他運動的依次作用的結(jié)果,如D=HR90D=HR_{90}D=HR90?,先逆時針旋轉(zhuǎn)90度,再水平翻轉(zhuǎn),等價于沿主對角線翻轉(zhuǎn)。
我們將這888種運動以及所有他們的復(fù)合的集合,構(gòu)成一種新的數(shù)學(xué)結(jié)構(gòu),叫做888階二面體群(dihedral group of order 8),記為:D4D_4D4?

接下來可以以D4D_4D4?群為例,觀察一下群的性質(zhì)。

  • 觀察一下群元素復(fù)合的結(jié)果,發(fā)現(xiàn)所有復(fù)合的結(jié)構(gòu)仍屬于那888種運動,代數(shù)上來說,就是這個群存在這樣的性質(zhì),A,B∈D4→AB∈D4A,B\in D_4\to AB\in D_4A,BD4?ABD4?,這叫做封閉性。
  • 可以注意到,任何運動MMM以任何先后順序與R0R_0R0?復(fù)合,結(jié)果都是MMM,即MR0=R0M=MMR_0=R_0M=MMR0?=R0?M=M,即對于復(fù)合這種運算,群里存在單位元。
  • 對任何元素A∈D4A\in D_4AD4?,總存在B∈D4B\in D_4BD4?,使得AB=R0AB=R_0AB=R0?,可畫出Cayley表驗證,這個性質(zhì)叫做逆元存在。
  • 注意到,讓群中所有元素,與一個固定的元素復(fù)合,結(jié)果集合也會包含所有群元素。
  • 注意到,有些復(fù)合順序反過來也相等,而有些不相等,如R90R180=R180R90,HD≠DHR_{90}R_{180}=R_{180}R_{90}, HD\neq DHR90?R180?=R180?R90?,HD?=DH
  • 有種不顯眼的性質(zhì),即結(jié)合律,這個怎么驗證呢?實際上將群操作看作一個函數(shù),函數(shù)滿足結(jié)合律,那群元也滿足
  • 二面體群

    相同的分析也可以作用于正三角形,正五邊形等,我們將正多邊形的對稱群歸納為二面體群,具體的DnD_nDn?叫做dihedral group of order 2n2n2n,表示正nnn邊(角)形的對稱性。

    群定義和性質(zhì)

    二元操作

    Let GGG be a set. A binary operation on GGG is a function that assigns each ordered pair of elements of GGG an element of GGG.

    這個定義給出了一個函數(shù)f:G×G→Gf:G\times G\to Gf:G×GG,實際上是定義了一種封閉的乘法。

    群定義

    Let GGG be a set together with a binary operation (multiplication) that assigns to each ordered pair (a,b)(a,b)(a,b) of elements of GGG an element in GGG denoted by ababab. We say GGG is a group under this operation if the following three properties are satisfied.

    • Associativity. 結(jié)合律
    • Identity. 單元元
    • Inverses. 逆元

    簡而言之,群就是一個定義了封閉乘法的集合,且滿足結(jié)合律,單位元和逆元存在性。

    例子

    • 整數(shù)、有理數(shù)、實數(shù)加法群
    • {1,?1,i,?i}\{1,-1,i,-i\}{1,?1,i,?i}在復(fù)數(shù)乘法下構(gòu)成群
    • 正有理數(shù)乘法群
    • 同階矩陣加法群
    • nnn加法群:Zn={0,1,...,n?1}Z_n=\{0,1,...,n-1\}Zn?={0,1,...,n?1}
    • 非零實數(shù)乘法群
    • 一般線性群:GL(n,R)GL(n,R)GL(n,R),其實是實nnn階可逆矩陣在矩陣乘法下構(gòu)成的群
    • 互質(zhì)模nnn乘法群:U(n)={i∣i<n∧gcd?(i,n)=1}U(n)=\{i\mid i<n\ \land\ \gcd (i,n)=1\}U(n)={ii<n??gcd(i,n)=1},即與nnn互質(zhì)的更小的數(shù)組成的群,在模nnn乘法下構(gòu)成群。簡單驗證一下:
      首先封閉性,根據(jù)上一節(jié)的課后19題,如果gcd?(a,n)=gcd?(b,n)=1,?a,b∈U(n)\gcd (a,n)=\gcd (b,n)=1,\forall a,b\in U(n)gcd(a,n)=gcd(b,n)=1,?a,bU(n),那么必有gcd?(ab,n)=1\gcd (ab,n)=1gcd(ab,n)=1,那么abmodnab\mod{n}abmodn必然與nnn互質(zhì),只要用上節(jié)的Theorem 0.1拆開,并用Theorem 0.2驗證即可。
      然后,單位元必然是111
      最后,?a∈U(n)\forall a\in U(n)?aU(n),逆元存在嗎?即可否找到a′∈U(n),suchthataa′modn=1a'\in U(n), \mathrm{such\ that}\ aa'\mod{n}=1aU(n),such?that?aamodn=1,由于as+nt=1as+nt=1as+nt=1,顯然s≠0s\neq 0s?=0,如果s>0s>0s>0sss即是a′a'a;如果s<0s< 0s<0,那么a′=n+sa'=n+sa=n+s,因為(n+s)a+n(t?a)=1(n+s)a+n(t-a)=1(n+s)a+n(t?a)=1,故逆元存在
    • 復(fù)數(shù)加法群,非零復(fù)數(shù)乘法群
    • 單位復(fù)根在復(fù)數(shù)乘法下構(gòu)成群:{e2kπn∣k=0,1,2,?,n?1}\{e^{\frac{2k\pi}{n}} |k=0,1,2,\cdots ,n-1\}{en2kπ?k=0,1,2,?,n?1},它們是xn=1x^n=1xn=1的解
    • 同緯向量在向量加法下構(gòu)成群
    • 特殊線性群:SL(n,R)SL(n,R)SL(n,R),是行列式為1的矩陣在矩陣乘法下構(gòu)成的群

    群性質(zhì)

    Theorem 2.1 群單位元唯一

    很明顯,假定有兩個單位元e,e′e,e'e,ee=ee′=e′e=ee'=e'e=ee=e

    Theorem 2.2 消去律

    群滿足左右消去律,即ba=ca→b=c,ab=ac→b=cba=ca\to b=c, ab=ac\to b=cba=cab=c,ab=acb=c

    用逆元左乘或右乘即可。

    Theorem 2.3 群逆元唯一

    假設(shè)b,cb,cbc都是aaa的逆,那么e=ab=ace=ab=ace=ab=ac,根據(jù)消去律b=cb=cb=c

    一些簡寫

    a?1a^{-1}a?1aaa的逆
    ana^nannnnaaa相乘

    Theorem 2.4 Socks-Shoes property

    即取乘積的逆時,元素要翻轉(zhuǎn): (ab)?1=b?1a?1(ab)^{-1}=b^{-1}a^{-1}(ab)?1=b?1a?1

    有限群和子群

    常用記號和定義

    有兩種:群的階和元素的階,對于群GGG,群元素ggg來說,兩者分別記為∣G∣|G|G∣g∣|g|g。群的階指群元素的數(shù)量;元素的階指的是滿足gn=eg^n=egn=e的最小正整數(shù)nnn(如果ggg的任何次冪都不等于eee,那么說它的階是無窮)。

    子群

    GGG的子集HHH是它的子群,說的是HHHGGG定義的二元操作下,構(gòu)成一個群。記為H≤GH\le GHG

    子群檢驗方法

    群的子集,自然帶有群的一些特性,定義了二元操作,以及它們滿足結(jié)合律是肯定的,所以判斷子集是群可不必按照定義來一步步確認(rèn),只需要說明在群的二元操作下,滿足:封閉性;逆元;單位元即可。以下有幾種典型的方法。

    Theorem 3.1 One-Step Subgroup Test

    GGG是一個群,HHHGGG的一個非空子集,如果:?a,b∈H,ab?1∈H\forall a,b\in H, ab^{-1}\in H?a,bH,ab?1H,那么H≤GH\le GHG

    證明:因為HHH非空,集合至少存在一個元素,那么根據(jù)ab?1∈Hab^{-1}\in Hab?1He∈He\in HeH;然后只要取a=ea=ea=e就能說明逆元必然存在;最后,由于逆元存在,封閉性也可得知。

    Theorem 3.2 Two-Step Subgroup Test

    GGG是一個群,HHHGGG的一個非空子集,只需要滿足封閉性,逆元存在,就可以保證H≤GH\le GHG

    證明:除去已滿足的所有條件,只剩下單位元這一條需要驗證,這很容易說明,由于逆存在,?a∈H,a?1∈H\forall a\in H, a^{-1}\in H?aH,a?1H;又由于封閉性,aa?1=e∈Haa^{-1}=e\in Haa?1=eH

    一個重要例子——一種子群生成方式

    GGG是阿貝爾群,H≤G,K≤GH\le G, K\le GHG,KG,可得:HK={hk∣h∈H,k∈K}HK=\{hk\mid h\in H, k\in K\}HK={hkhH,kK}也是GGG的子群。

    分析:由于阿貝爾群的可交換特性,封閉性和逆元都很容易說明。

    Theorem 3.3 Finite Subgroup Test

    HHHGGG有限子集,如果HHH封閉,那么H≤GH\le GHG

    證明:相對于Theorem 3.2 我們多了一個條件:子集有限;少了一個條件:逆元。那么根據(jù)增加的條件證明逆元存在即可。對于a∈Ha\in HaHa=ea=ea=e的逆元肯定存在,就是它自身;如果a≠ea\neq ea?=e,構(gòu)造一個序列{a,a2,a3,?,an}\{a,a^2,a^3,\cdots ,a^n\}{a,a2,a3,?,an},由于子群的有限性,這一序列不可能無限增加下去,必然存在某個an=ak,k<na^n=a^k, k< nan=ak,k<n,那么an?k=1a^{n-k}=1an?k=1,即a?1=an?k?1∈Ha^{-1}=a^{n-k-1}\in Ha?1=an?k?1H

    這里給出一個記號:?a?={an∣n∈Z}\langle a\rangle=\{a^n\mid n\in Z\}?a?={annZ}

    一些重要子群

    Theorem 3.4 ?a?\langle a\rangle?a?是子群

    根據(jù)ab?1∈Hab^{-1}\in Hab?1H(即Theorem 3.1)很容易驗證。
    這個子群是很常用的,對于a∈Ga\in GaG,我們稱?a?\langle a\rangle?a?為:GGGaaa生成的循環(huán)子群。如果?a?=G\langle a\rangle =G?a?=G,我們稱GGG為循環(huán)子群,且aaaGGG的一個生成元。這個子群還有個特殊性質(zhì),可以考慮?a?\langle a\rangle?a?GGG的所有包含aaa的子群中最小的那個,因為根據(jù)封閉性,只要子群包含aaa,就必然包含aaa生成的所有元素。
    這個生成的概念可以推廣,對一個子集SSS?S?\langle S\rangle?S?是包含SSS的所有子群中最小的那個,叫做SSS生成的子群。

    群的中心(Center of a Group)

    定義為:Z(G)={a∈G∣ax=xa?x∈G}Z(G)=\{a\in G\mid ax=xa\ \forall x\in G\}Z(G)={aGax=xa??xG}Z(G)≤GZ(G)\le GZ(G)G
    這個子群的含義是,所有可與所有群元素交換的群元素的集合。

    證明:首先,Z(G)Z(G)Z(G)非空,因為單位元肯定可以與所有元素交換;接下來證明封閉性:?a,b∈Z(G),?x∈G,ax=xa,bx=xb\forall a,b\in Z(G),\forall x\in G,ax=xa, bx=xb?a,bZ(G)?xG,ax=xa,bx=xb,那么abx=axb=xababx=axb=xababx=axb=xab,封閉性可知;然后證明逆元存在:?a∈Z(G),ax=xa\forall a\in Z(G),ax=xa?aZ(G)ax=xaa?1ax=a?1xa=x,a?1x=xa?1a^{-1}ax=a^{-1}xa=x,a^{-1}x=xa^{-1}a?1ax=a?1xa=x,a?1x=xa?1,逆元可知。

    群中心化子(Centralizer of aaa in GGG

    aaa是個固定的群元素,中心化子C(a)C(a)C(a)是所有可與aaa交換的群元素的集合,即C(a)={g∈G∣ga=ag}C(a)=\{g\in G\mid ga=ag\}C(a)={gGga=ag}
    ?a∈G,C(a)≤G\forall a\in G, C(a)\le G?aG,C(a)G,所有元素的中心化子都是子群

    證明:首先C(a)C(a)C(a)非空,aaa肯定和它本身可交換;然后證明封閉性:?b,c∈C(a)\forall b,c\in C(a)?b,cC(a),顯然b,cb,cb,c分別與aaa可交換,那么bca=bac=abcbca=bac=abcbca=bac=abc,封閉性可知;然后證明逆的存在,和群的中心一樣證明就可。

    總結(jié)

    以上是生活随笔為你收集整理的近世代数——Part2 群:基础与子群的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

    如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。