整理与随笔——抽象代数 第一章 群 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
稱iii為A0A_0A0?到AAA的嵌入映射。
若i(x)=xi(x) = xi(x)=x,則稱iii為A0A_0A0?到AAA的嵌入映射 - 交換圖:例如f3f2f1f_3 f_2 f_1f3?f2?f1?=g2g1g_2 g_1g2?g1?,則有交換圖
- 開拓、限制:fff為ggg的開拓,ggg為fff(在A0A_0A0?上)的限制,記為g=f∣A0g=f|_{A_0}g=f∣A0??,可用交換圖表示為
其中iii是嵌入映射。 - 直積(集合)
- (二元)運算
映射f:A×B→Df: A \times B \rightarrow Df:A×B→D稱為AAA與BBB到DDD的一個代數運算。如果AAA,BBB,DDD都相同,則fff是AAA上的二元運算。
例:設V\mathbb{V}V為線性空間,數域為P\mathbb{P}P,
V\mathbb{V}V中加法:V×V→V\mathbb{V} \times \mathbb{V} \rightarrow \mathbb{V}V×V→V.
V\mathbb{V}V中乘法:P×V→V\mathbb{P} \times \mathbb{V} \rightarrow \mathbb{V}P×V→V.
研究抽象代數很重要的就是研究運算規律
-
運算規律
- 交換律:不常見
- 結合律:常見
- 分配律:左分配律,右分配律,分配律涉及兩種運算。環中常見
-
運算表:可以讀出交換律
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ˉ∣a∈A}
- 自然映射:映射π:A→A/R\pi : A \rightarrow A/Rπ:A→A/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}c∈aˉ,d∈bˉd \in \bar{b}d∈bˉ,同余關系保證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?a∈G,e1?a=a,則稱e1e_1e1?為GGG的左幺元;右幺元類似。若eee即是左幺元,又是右幺元,那么稱之為幺元。GGG稱為幺半群
-
逆元,群:設{G;°}\{G; \circ\}{G;°}為幺半群,eee為幺元,a∈Ga \in Ga∈G,若元素a′a'a′ 滿足 a′°a=ea'\circ a=ea′°a=e,則稱a′a'a′為aaa的左逆元;右逆元類似;若bbb即是aaa的左逆元,又是aaa的右逆元,則稱bbb為aaa的一個逆元,記為a?1a^{-1}a?1. 若幺半群GGG中每個元素都可逆,稱GGG為群
從集合觀點來看:G≠?G \neq \emptysetG?=?,定義了二元運算°\circ° - GGG對°\circ°封閉
- °\circ°滿足結合律
- GGG存在幺元eee
- ?a∈G\forall a\in G?a∈G,存在逆元
-
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,b∈G,方程ax=b,xa=bax=b,xa=bax=b,xa=b都存在唯一解 -
定理1.2.5
設GGG為半群,若?a,b∈G\forall a,b \in G?a,b∈G,方程ax=b,xa=bax=b, xa=bax=b,xa=b都有解,則GGG為群
該定理也是群的一種定義 -
定理1.2.6
有限半群GGG若滿足左右消去律,則GGG為群
無限的不行,例如:自然數(注意抽象代數中的自然數集合不含0)對乘法 -
乘法群,加法群:乘法群把群的運算用乘法(包括冪次)表示;加法群把群的運算用加法(包括數乘,負號)表示,加法群常用于交換群
群的定義非常多(某教科書17種? )
1.2.2 階
-
階:設GGG為群,GGG的階表示GGG中元素的個數,記為∣G∣|G|∣G∣
-
設GGG為群,a∈Ga \in Ga∈G,若對?n∈N,an≠e\forall n \in \mathbb{N}, a^n \neq e?n∈N,an?=e,稱aaa的階為無窮,若至少存在一個m∈Nm \in \mathbb{N}m∈N,使am=ea^m=eam=e,定義aaa的階為min{k∈N∣ak=e}min \{k \in \mathbb{N}|a^k=e\}min{k∈N∣ak=e}
-
定理1.2.7
設GGG為群,a∈Ga \in Ga∈G,aaa的階為無窮 ?\Leftrightarrow? ?m,n∈Z,m≠n\forall m,n \in \mathbb{Z}, m\neq n?m,n∈Z,m?=n 則 am≠ana^m \neq a^nam?=an -
定理1.2.8
設GGG為群,a∈Ga\in Ga∈G,aaa的階為ddd,則 - ak=e?d∣ka^k=e \Leftrightarrow d|kak=e?d∣k
- ak=ah?d∣h?ka^k=a^h \Leftrightarrow d|h-kak=ah?d∣h?k
-
定理1.2.9
設GGG為群,a∈Ga \in Ga∈G,aaa的階為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.2.10
設GGG為群,a,b∈Ga,b \in Ga,b∈G,aaa的階為mmm,bbb的階為nnn,且ab=ba,(m,n)=1ab=ba,(m,n)=1ab=ba,(m,n)=1,則ababab的階為mnmnmn
注意,如果不要ab=baab=baab=ba這個條件,那么ababab的階不一定是有限的。(另外注意有限群的元素一定是有限階的,這個也容易證)
證:只需證命題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|qkd∣qk,即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^ze8trgl8bvbq)^{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)q∣d1?=d/(d,k). 故q=d/(d,k)q = d/(d,k)q=d/(d,k).
總結
以上是生活随笔為你收集整理的整理与随笔——抽象代数 第一章 群 1.1-1.2 代数体系、半群与群的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: win7桌面快捷方式图标修复方法
- 下一篇: 抽象代数学习笔记三《群:对称性变换与对称