【math】群與置換群(1)
05-01
此系列文章注重介紹定理,希望讀者可以紮實理解並獨立證明下面的內容。
好了進入正題。
1、群的定義:
給定一個集合 和集合
上的二元運算
,並滿足四個條件:
- 封閉性:若
,
,使得
- 結合律:
- 存在單位元素:
- 存在逆元素:
則我們稱集合 在二元運算
下是一個群
2、群的基本性質:
- 群的單位元是唯一的。
設有兩個單位元
根據群的定義存在單位元素,我們得到
作為單位元:
作為單位元:
因此
即滿足消去律因為
根據結合律可知:
- 任意元素的逆元素是唯一的設
的逆元素不唯一,為
即有:
由消去律可知:
是有限群,
,設
設
構造,則存在最小常數
使得
,
個元素分別為:
,由群的封閉性可知這
項
,而
中只有
個元素,因此一定會有兩項是相同的,不妨設
,則有
,令
,則
,此時的
即為所求,我們稱
為元素
的階,用公式表示就是
子群的定義:設 為群,
為
的子集,若
在
原來的二元運算中也符合群的定義,則稱群
為群
的子集
3、置換群
假定有限群 中的
個元素都被不重複地一一取代為群中的元素(與原來相同也行),這種置換一般用
來表示:
為了方便起見,我們設原來群 中元素為
它的置換集合有如下性質:
- 封閉性:
- 結合性:
- 單位元:
- 逆元素:
推薦閱讀:
TAG:數學 | 組合數學Combinatorics | 群論 |