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

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

整理与随笔——抽象代数 第一章 群 1.1-1.2 代数体系、半群与群

發布時間:2024/8/1 编程问答 34 豆豆
生活随笔 收集整理的這篇文章主要介紹了 整理与随笔——抽象代数 第一章 群 1.1-1.2 代数体系、半群与群 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

教程:抽象代數(鄧少強)
名詞太多,這里以框架的形式整理,把必要的定義和定理進行簡易解釋。
抽象代數的歷史來源:
一元五次及以上的方程是否有根式解?歐拉,拉格朗日,高斯,阿貝爾
如何找出一類特殊方程可用根式解?伽羅瓦——Galois理論 (這里必須要表達我對Galois的敬佩!)

第一章 群

    • 1.1 代數體系
        • 1.1.1 運算
        • 1.1.2 關系
    • 1.2 半群與群
        • 1.2.1 半群與群
        • 1.2.2 階

1.1 代數體系

代數體系就是集合+運算

  • 集合

1.1.1 運算

  • 映射
    i:A0→Ai: A_0 \rightarrow Ai:A0?A
    iiiA0A_0A0?AAA的嵌入映射。
    i(x)=xi(x) = xi(x)=x,則稱iiiA0A_0A0?AAA嵌入映射
  • 交換圖:例如f3f2f1f_3 f_2 f_1f3?f2?f1?=g2g1g_2 g_1g2?g1?,則有交換圖
  • 開拓、限制:fffggg的開拓,gggfff(在A0A_0A0?上)的限制,記為g=f∣A0g=f|_{A_0}g=fA0??,可用交換圖表示為

    其中iii是嵌入映射。
  • 直積(集合)
  • (二元)運算
    映射f:A×B→Df: A \times B \rightarrow Df:A×BD稱為AAABBBDDD的一個代數運算。如果AAA,BBB,DDD都相同,則fffAAA上的二元運算。
    例:設V\mathbb{V}V為線性空間,數域為P\mathbb{P}P
    V\mathbb{V}V中加法:V×V→V\mathbb{V} \times \mathbb{V} \rightarrow \mathbb{V}V×VV.
    V\mathbb{V}V中乘法:P×V→V\mathbb{P} \times \mathbb{V} \rightarrow \mathbb{V}P×VV.

研究抽象代數很重要的就是研究運算規律

  • 運算規律

    • 交換律:不常見
    • 結合律:常見
    • 分配律:左分配律,右分配律,分配律涉及兩種運算。環中常見
  • 運算表:可以讀出交換律

1.1.2 關系

  • (二元)關系:設A≠?A \neq \emptysetA?=?AAA中一個關系為A×AA \times AA×A中的一個子集RRR。構造新集合的方法,例如“>>>”,“<<<”,“===

    • 自反性
    • 對稱性
    • 傳遞性
  • 等價關系:滿足上述三條性質的關系。例如矩陣的相似、合同等

    • 劃分:AAA的一個劃分就是將AAA寫成一些不相交的非空子集之并
    • 等價類:記作aˉ\bar{a}aˉ[a][a][a]
    • 商集合:A/R={aˉ∣a∈A}A/R=\{\bar{a}|a \in A\}A/R={aˉaA}
    • 自然映射:映射π:A→A/R\pi : A \rightarrow A/Rπ:AA/Rπ(a)=aˉ\pi(a) = \bar{a}π(a)=aˉ
  • 定理1.1.1
    AAA中的一個分類決定了AAA中的一個等價關系,反之也成立
    關系和分類可以看作一回事

  • 同余關系
    二元運算“°\circ°”,等價關系RRR,如果
    a1Rb1,a2Rb2?a1°a2Rb1°b2a_1 R b_1, a_2Rb_2 \Rightarrow a_1 \circ a_2 R b_1 \circ b_2 a1?Rb1?,a2?Rb2??a1?°a2?Rb1?°b2?
    則稱RRR為“°\circ°”的同余關系
    A/RA/RA/R中定義
    aˉ°ˉbˉ=a°b ̄\bar{a} \bar{\circ} \bar{b} = \overline{a\circ b} aˉ°ˉbˉ=a°b
    注意這種定義是正確的。如果c∈aˉc \in \bar{a}caˉd∈bˉd \in \bar{b}dbˉ,同余關系保證a°b ̄=c°d ̄\overline{a\circ b}= \overline{c\circ d}a°b=c°d

  • 代數體系:集合AAA,等價關系RRR為“°\circ°”的同余關系,
    {A;°}\{A; \circ \}{A;°}是代數體系,可以導出另一個代數體系{A/R;°ˉ}\{A/R; \bar{\circ} \}{A/R;°ˉ}

1.2 半群與群

1.2.1 半群與群

群=非空集合+二元運算+性質

  • 半群:設GGG為一個非空集合,GGG上有二元運算°\circ°,滿足結合律,則稱{G;°}\{G;\circ\}{G;°}(或GGG)為一個半群

  • 幺元,幺半群:設{G;°}\{G; \circ\}{G;°}為半群,若元素e1∈Ge_1 \in Ge1?G,滿足?a∈G,e1a=a\forall a \in G, e_1 a = a?aG,e1?a=a,則稱e1e_1e1?GGG的左幺元;右幺元類似。若eee即是左幺元,又是右幺元,那么稱之為幺元。GGG稱為幺半群

  • 逆元,群:設{G;°}\{G; \circ\}{G;°}為幺半群,eee為幺元,a∈Ga \in GaG,若元素a′a'a 滿足 a′°a=ea'\circ a=ea°a=e,則稱a′a'aaaa的左逆元;右逆元類似;若bbb即是aaa的左逆元,又是aaa的右逆元,則稱bbbaaa的一個逆元,記為a?1a^{-1}a?1. 若幺半群GGG中每個元素都可逆,稱GGG為群
    從集合觀點來看:G≠?G \neq \emptysetG?=?,定義了二元運算°\circ°

  • GGG°\circ°封閉
  • °\circ°滿足結合律
  • GGG存在幺元eee
  • ?a∈G\forall a\in G?aG,存在逆元
  • 群的定義非常多(某教科書17種? )

  • Abel群:交換的群
    例如任意一個數域P\mathbb{P}P對數的加法為Abel群;P{0}\mathbb{P} \ \{0\}P?{0}對乘法為Abel群

  • 定理1.2.1
    幺半群的幺元唯一
    證明思路:e=ee′=ee=ee'=ee=ee=e

  • 定理1.2.2
    群的逆元唯一
    證明思路:bab′=eb′=b′=be=bbab'=eb'=b'=be=bbab=eb=b=be=b

  • 定理1.2.3
    群滿足左右消去律。左消去律若ab=acab=acab=ac,則b=cb=cb=c,右消去律類似

  • 定理1.2.4
    GGG為群,則?a,b∈G\forall a,b\in G?a,bG,方程ax=b,xa=bax=b,xa=bax=b,xa=b都存在唯一解

  • 定理1.2.5
    GGG為半群,若?a,b∈G\forall a,b \in G?a,bG,方程ax=b,xa=bax=b, xa=bax=b,xa=b都有解,則GGG為群
    該定理也是群的一種定義

  • 定理1.2.6
    有限半群GGG若滿足左右消去律,則GGG為群
    無限的不行,例如:自然數(注意抽象代數中的自然數集合不含0)對乘法

  • 乘法群,加法群:乘法群把群的運算用乘法(包括冪次)表示;加法群把群的運算用加法(包括數乘,負號)表示,加法群常用于交換群

1.2.2 階

  • 階:設GGG為群,GGG的階表示GGG中元素的個數,記為∣G∣|G|G

  • GGG為群,a∈Ga \in GaG,若對?n∈N,an≠e\forall n \in \mathbb{N}, a^n \neq e?nN,an?=e,稱aaa的階為無窮,若至少存在一個m∈Nm \in \mathbb{N}mN,使am=ea^m=eam=e,定義aaa的階為min{k∈N∣ak=e}min \{k \in \mathbb{N}|a^k=e\}min{kNak=e}

  • 定理1.2.7
    GGG為群,a∈Ga \in GaGaaa的階為無窮 ?\Leftrightarrow? ?m,n∈Z,m≠n\forall m,n \in \mathbb{Z}, m\neq n?m,nZ,m?=nam≠ana^m \neq a^nam?=an

  • 定理1.2.8
    GGG為群,a∈Ga\in GaGaaa的階為ddd,則

  • ak=e?d∣ka^k=e \Leftrightarrow d|kak=e?dk
  • ak=ah?d∣h?ka^k=a^h \Leftrightarrow d|h-kak=ah?dh?k
  • 定理1.2.9
    GGG為群,a∈Ga \in GaGaaa的階為ddd,則

  • aka^kak的階為d/(d,k),(k>0)d/(d,k), \quad (k>0)d/(d,k),(k>0)
  • aka^kak的階為ddd ?\Leftrightarrow? (d,k)=1(d,k)=1(d,k)=1
  • 證:只需證命題1,
    aka^kak的階為qqq,設d=d1(d,k),k=k1(d,k)d=d_1(d,k),\quad k=k_1(d,k)d=d1?(d,k),k=k1?(d,k)
    一方面:(ak)q=e=aqk(a^k)^q=e=a^{qk}(ak)q=e=aqk. 故由定理1.2.8,d∣qkd|qkdqk,即d1∣k1qd_1 | k_1qd1?k1?q,因(d1,k1)=1(d_1,k_1)=1(d1?,k1?)=1,僅d1∣qd_1|qd1?q,故d/(d,k)∣qd/(d,k)|qd/(d,k)q.
    另一方面:(ak)d1=ak1(d,k)d1=(ad)k1=e(a^k)^{d_1}=a^{k_1(d,k)d_1}=(a^ozvdkddzhkzd)^{k_1}=e(ak)d1?=ak1?(d,k)d1?=(ad)k1?=e,故由定理1.2.8, q∣d1=d/(d,k)q|d_1=d/(d,k)qd1?=d/(d,k). 故q=d/(d,k)q = d/(d,k)q=d/(d,k).

  • 定理1.2.10
    GGG為群,a,b∈Ga,b \in Ga,bGaaa的階為mmmbbb的階為nnn,且ab=ba,(m,n)=1ab=ba,(m,n)=1ab=ba,(m,n)=1,則ababab的階為mnmnmn
    注意,如果不要ab=baab=baab=ba這個條件,那么ababab的階不一定是有限的。(另外注意有限群的元素一定是有限階的,這個也容易證)

總結

以上是生活随笔為你收集整理的整理与随笔——抽象代数 第一章 群 1.1-1.2 代数体系、半群与群的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。