群
群 = 非空集合 + 二元運算 + 性質
半群
設 為一個非空集合,
上有二元運算
,滿足結合律,則稱
或
為一個半群。
擴展:
幺元:假設半群 ,若元素
滿足
,
,則稱
為
的左幺元。同樣的可以推廣至右幺元。若
既是左幺元又是右幺元,則稱
為
的幺元,同時稱
為幺半群。
逆元:設 為幺半群,
為幺元,
。若元素
滿足
,則稱
為
的左逆元。同樣可以推廣至右逆元。若
既是
的左逆元又是右逆元,則稱
為
的一個逆元,將
記為
。
群定義
幺半群 每個元素都可逆,則把
稱為群。
第一定義:
從集合觀點來看: ,定義一個二元運算
對於
封閉。
- 運算
滿足結合律。
里面存着幺元,
。
存在逆元,
使得
。
第二定義:
,定義一個二元運算
對於
封閉。
- 運算
滿足結合律。
-
中存在左(右)幺元
,
存在左(右)逆元
,
擴展:
群階:設 為群,
的階指的是
中元素的個數,記號為
。
則稱為有限群,否則稱為無限群。當
時,我們可以用群表表示出來。
映射
設函數
單射:任給 ,
,若
,則
,稱
為單射
滿射:任給 ,都存在
使得
, 稱
為滿射
雙射:若 既是單射又是滿射,稱
為雙射,也叫一一對應。
代數運算
設 為三個非空集合,一個映射
,該映射稱為
到
的一個代數運算。
如果 ,代數運算
稱為
上的二元運算
運算表
,定義
,
運算表如下:
1 | 2 | |
1 | 奇 | 偶 |
2 | 偶 | 奇 |
對角線對稱,可以發現這是一個交換的集合,其實可以看到 。所以,交換律其實可以從表中可以看出來。
分類
一個 分類就是將
寫成一些不相交的非空子集的並
關系
集合 中一種對兩個元素而言的一種性質,使
中任何兩個元素要么有關系,要么沒關系,二者必居其一。用
表示,
與
有關系
,記為
,無關系
,記為
.
等價關系
設 中定義了關系
,若
滿足條件
- 反身性:
.
- 對稱性:
.
- 傳遞性:
則稱 為等價關系
等價關系與分類的關系:
等價關系 分類,即
中一個等價關系
決定
的一個分類、
的一個分類決定
中一個等價關系
等價類
設 ,
中有一個等價關系
,
,定義
的等價類
(或稱
所在的等價類)。
設 ,
中定義了等價關系
,定義集合
(重復的只取一個)稱為
對
的商集合
同余關系
設 ,
中定義了二元運算 "
",有定義了等價關系
,如果
和 "
" 滿足條件
,則稱
為 "
" 的同余關系
子群
假設 為群,
,若
在
的運算構成群,則稱
為
的子群,記為
,注意,這個不是表示小於的意思
假設 ,則
設 ,則下列條件等價:
是
的正規子群,即
;
,其中
(對任何的非空子集
)
不變子群(正規子群)
假設 為群,
,
,則
是一個不變子群,記
判定定理:
1、假設 為群,
,則
當且僅當
,有$ gH{g^{ - 1}} = H$
2、假設 為群,
,則
當且僅當
,有$ g{\rm{h}}{g^{ - 1}} \in H$
擴展:
1、一個交換群 的每一個子群
都是不變子群
2、平凡子群都是不變子群
平凡子群:設 為群,{e}和
本身是
的平凡子群
陪集
設 為群,
,定義
稱為
為代表元的
的一個左陪集,
稱為
為代表元的
的一個右陪集;換句話說,一個不變子群
的一個左(右)陪作
的一個陪集
設 為群,
,則關系
為等價關系。
所在的等價類
恰好是
的左陪集
,故
的所有左陪集構成
的一個分類。
商群
定義1:設 ,則等價關系
是
的同余關系
,這個時候,
對於誘導的運算構成一個群,則稱
為
的商群,記為
。
定義2:一個群 的一個不變子群
的陪集(關於陪集的乘法)所作成的群叫做一個商群,記為
即:若,
是群
關於其不變子群
的一個陪集分解,對於
,定義:
,則
關於上述法則作成一個群,叫做群
關於不變子群
的商群
舉例: 為
群,
,
,則
為群,
,由
,設
,則
,所以
為模
的剩余類加群,
同態和同構
設 ,
為
到
的映射,如果
稱
為
到
的同態映射,簡稱為同態。若同態
為單射,稱
為單同態(滿射
滿同態)。若同態
為雙射,則稱
為同構,這時稱
和
同構,記為
。
擴展:
1、設 為同態,定義
(0指的是
中的0元)稱為
的核,換句話說Kerf也就是
中0元的原像
2、 .
3、(群的同態基本定理). 設 的滿同態,則
循環群
假設 是一個群,如果存在
,使得
,則
為循環群,記為
,稱
為群
的生成元。
舉例: 為循環群,
都為生成元
定理:
1、循環群肯定為交換群 (Abel群)。
2、循環群的子群也是循環群。
3、假設 是一個由元
所生成的循環群,那么
的構造完全可以由a的階來決定:
的階若是無限的,那么
與整數加群同構
的階若是一個有限整數m,那么
與模m的剩余類加群同構
即:假設 是一個循環群,若
,則
,若
,則
【
是
的子群形式】。我們可以得到兩個循環群同構
它們的階相同。
4、設 , 則
中存在唯一的
階子群。
模m的剩余類加群
假設 是一個循環群,
包含模m的m個剩余類,[a]表示a這個整數所在的剩余類,現規定一個代數運算:
,對於這種運算
所作成一個群,這個群叫做模
的剩余類加群,
變換
變換是一種特殊的映射
一個集合,
到
自己的映射,叫做
的一個變換:
隨之對應的 “單射變換”、“滿射變換”、“一一變換”
將集合的全體變換作成一個集合
,在集合
上定義一個代數運算:
,這種運算也可以看成變換的復合
這種運算適合結合律:
變換群
一個集合的若干個一一變換對於上述的規定的運算所作成的一個群叫做
的一個變換群
定理:
1、(Cayley定理)任何群都與一個變換群同構
2、一個集合的所有的一一變換作成一個變換群G
3、變換群一般不是交換群
置換
一個有限集合的一個一一變換叫做一個置換
置換群
置換群是變換群中的一個特例
一個有限集合的若干個置換作成的一個群叫做一個置換群
一個包含n個元的集合的全體置換作成的群叫做n次對稱群,記
定理:
1、奇置換乘奇置換為偶置換,奇置換與偶置換之積為奇置換,偶置換與偶置換之積為偶置換,奇置換之逆是奇置換,偶置換之逆是偶置換。
2、n次對稱群的階是n!
3、每一個有限群都與一個置換群同構
4、每一個置換都可以寫成不相連的循環置換的乘積
環
加群
一個代數運算是加法的交換群是加群
對於加法的單位元為
,稱為
的零元;
設 ,
在加法運算下的逆元記為
,記為
的負元。
個
連加記為
;
規定
環定義
一個集合是環,需滿足:
1、是個加群,即
對於一個叫做加法的代數運算作成一個交換群
2、對於另一個叫做乘法的代數運算,是閉的
3、滿足結合率:
4、滿足分配率:
擴展:
1、單位元:環中一個元,滿足:
,若環中有單位元,則只能有一個;環未必有一個單位元
2、逆元:一個有單位元環的一個元叫做元
的一個逆元:
;環中的元未必有逆元
3、零因子:環中:
,
是環的一個左零因子,
是環的一個右零因子,都簡稱為零因子
4、一個環 沒有零因子
滿足左右消去律。
環的特征
設 ,且為無零因子環,1)則
中所有非零元對於
的加法具有相同的階,2)且當這一個共同的階有限時必為素數。
設 為無零因子環,若
中非零元的階為無窮時,則稱
的特征
,若
中所有的非零元都是有限
階的(
為素數),則稱
的特征為
。環的特征記為
。
交換環
環叫做交換環,滿足:
整環
環叫做一個整環,滿足:
1、乘法滿足交換率:
2、有單位元1:
3、沒有零因子:
舉例:整數環是一個整環
除環
環叫做一個除環,滿足:
1、至少包含一個不等於零的元
2、有一個單位元
3、的每一個不等於零的元有一個逆元
擴展:
1、除環是沒有零因子的,因為:
2、除環的不等於零的元對於乘法來說作成一個群
,叫做除環
的乘群,因為:
(1)對於乘法來說是閉的
(2)乘法適合結合律
(3)有單位元,就是
的單位元
(4)的每一個元有一個逆元
故,一個除環是由兩個群,加群和乘群,合成的;分配率好像是一座橋,使得兩個群中間之間發生一種聯系
子環
設 為環,
是
的非空子集,若
對於
的加法和乘法構成環,則稱
為
的子環。
的非空子集
是
的子環充要條件是
。
理想
若子環 滿足
,
和
,則稱是環
的一個左理想;
若子環 滿足
,
和
,則稱是環
的一個左理想
若 既是
的左理想又是
的右理想,則稱
為
的雙邊理想,簡稱理想。屬於子環
擴展:
1、 分別是環的最小和最大理想,稱為平凡理想
2、設 是一個環,
是
的理想,若
,則
或
,則稱
是素理想。
3、 是交換環,
是
的理想,且
, 則
是
的素理想
是整環。
4、 是環
的理想,若
,且不存在
的真理想
,使得
,則稱
是極大理想
5、 是交換環R的極大理想
是域
6、交換環R的極大理想一定是素理想。
的極大理想
是域
是整環
是素理想
剩余類環
1、剩余類
一個環和環的理想
,以加法運算,
環作成一個群,
作成
的一個不變子群,這樣
的陪集:
作成
的一個分類,把這些分類叫做模
的剩余類
把所有的剩余類作成一個集合叫做 ,並規定兩個法則:
這就是的代數運算
2、若 是一個環,
是它的理想,
是所有模
的剩余類作成的集合,那么
本身也是一個環,且
【同態】
3、叫做環
的模
的剩余類環,記
4、若 和
時兩個環,且同態,那么這個同態滿射的核
是
的一個理想,且
5、環 到環
的一個同態滿射下:
(1) 的一個子環
的象
是
的一個子環
(2) 的一個理想
的象
是
的一個理想
(3) 的一個子環
的逆象
是
的一個子環
(4)的一個理想
的象
是
的一個理想
環的同態
是兩個環,
是
到
的映射,若滿足
,
則稱 是
到
的同態,若
是單射,則稱
是單同態,若
是滿射,則稱
是滿同態,若
是雙射,則稱
是同構,即
易知, ,
,
是環
的理想。
擴展:
1、 為環,定義
,
是同態,稱為零同態
2、 是
到
的同態,
是
到
的同態,則
是
到
的同態,若
是單同態,則
是單同態,若
是滿同態,則
是滿同態。若
是同構,則
是同構,則
是
到
的同構。
3、 (環的同態基本定理)設 是環
到
的滿同態,則
商環
設 是
的理想,在
中定義關系
則關系 是等價關系,且對於環的加法和乘法是同余關系,記
的等價類為
,在商集和
上定義加法和乘法,
則 對於上述運算構成一個環,稱為
對於理想
的商環。
擴展: 是交換環,可以推出
是交換環,
是幺環,則
也是幺環,且
是
的單位元。
多項式環
若是一個有單位元的交換環,
是
的子環,且包含
的單位元,現從
中取出一個元
,則
有意義,即也是
的一個元
1、多項式
一個可以寫成形式的
的元叫做
上的
的一個多項式,
叫做多項式的系數
2、現將所有上的
多項式放到一起,作成一個集合,記
,且對於加法和乘法都是閉的,也滿足結合律和交換律,所以
是一個環,故
叫做
上的
的多項式環
3、未定元
上的一個元
叫做
上的一個未定元,滿足:
4、一元多項式
令 是環
上的一個一元多項式,則非負數
叫做這個多項式的次數
擴展:
若 非零,
,則、
1) 或
2) 或
,等號成立當且僅當
的首項系數
與
的首項系數
的乘積
不為零,特別地,若
為整環,則
也是整環。
現在定義 到
的映射
, 則顯然
是環的單同態。由此
可以看成
的一個子環。若
是整環,則整環
的所有單位就是
的所有單位。
整環里的因子分解
唯一分解定理:一個整數可以惟一的寫成若干素數的乘積
唯一分解
1、單位
整環 的一個元
叫做
的一個單位,若
有逆元
一個整環中至少有兩個單位,就是1和-1
性質:
(1)兩個單位$\alpha 和\alpha '$的乘積$\alpha \alpha '$也是一個單位,單位$\alpha$的逆元${\alpha ^{{\rm{ - }}1}}$也是一個單位
2、相伴元
元b叫做元a的相伴元,若b是a和一個單位的乘積:$b = \alpha a$
3、平凡因子
單位以及元a的相伴元b 叫做a的平凡因子,其余a的因子,叫做a的真因子
4、因子
整環的一個元a可以被另外一個元b整除,且有第三個元c,使得:${\rm{c}} = ba$,叫a可以被b整除,b是a的因子,記$b|a$
5、素元
整環的一個元p叫做一個素元,滿足:p既不是零元也不是單位,且p只有平凡因子
擴展:
(1)單位e同素元p的乘積ep也是一個素元
(2)整環中的一個不等於零的元a有真因子的充分必要條件是:a=bc,b,c都不是單位
(3)假定a≠0,且a有真因子b: a=bc 那么c也是a的真因子
6、唯一分解
一個整數環的一個元a在
的里有唯一分解,滿足:
(1)$a = {p_1}{p_2}...{p_r}$(pi是的素元)
(2)若同時$a = {q_1}{q_2}...{q_s}$(qi是的素元)
那么 r=s (個數相同)
唯一分解環
一個整環叫做一個唯一分解環,若:
的每一個既不等於零又不等於單位的元都有唯一分解
一個整環滿足以下性質,就是唯一分解環:
1、的每一個既不是零也不是單位的元a都有一個分解:$a = {p_1}{p_2}...{p_r}$(pi是
的素元)
2、的一個素元p若能整除ab,那么p能整除a或者b
則一定是一個唯一分解環
擴展:
1、一個唯一分解環中:若一個素元p能夠整除ab,那么p能夠整除a或者b
2、最大公因子
元c叫做元${a_1},{a_2},...,{a_n}$的公因子,若c同時能夠整除${a_1},{a_2},...,{a_n}$
元 ${a_1},{a_2},...,{a_n}$的一個公因子d叫做${a_1},{a_2},...,{a_n}$的最大公因子,若d能夠被${a_1},{a_2},...,{a_n}$的每一個公因子c整除
域
域定義
一個交換除環叫做一個域,一種特殊的環
參考
1、安全六三
2、近世代數基礎(張禾瑞)
3、視頻
4、簡書