【math】群與置換群(1)

此系列文章注重介紹定理,希望讀者可以紮實理解並獨立證明下面的內容。

好了進入正題。

1、群的定義:

給定一個集合 mathbf{G=}{a, b, c, cdots} 和集合 mathbf{G} 上的二元運算 「,mathbf{cdot},」 ,並滿足四個條件:

  1. 封閉性:若 a,b in mathbf{G} , exists c in mathbf{G} ,使得 acdot b = c
  2. 結合律: forall a,b,c in mathbf{G},(acdot b)cdot c = acdot (b cdot c)
  3. 存在單位元素: exists e in mathbf{G},forall a in mathbf{G},a cdot e = ecdot a = a
  4. 存在逆元素: forall a in mathbf{G},exists b in mathbf{G},acdot b = bcdot a = e

則我們稱集合 mathbf{G} 在二元運算 「,cdot,」 下是一個群

2、群的基本性質:

  1. 群的單位元是唯一的。

    設有兩個單位元 e_1,e_2

    根據群的定義 1-3 存在單位元素,我們得到

    e_1 作為單位元:e_1 cdot e_2 = e_2 e_2 作為單位元:e_1 cdot e_2 = e_1

    因此 e_1 = e_2
  2. ab = ac Rightarrow b=c 即滿足消去律

    因為 a^{-1}(ab) = a^{-1}(ac)

    根據結合律可知: b=c

  3. 任意元素的逆元素是唯一的

    a 的逆元素不唯一,為 a^{-1}_1,a^{-1}_2

    即有: aa^{-1}_1=aa^{-1}_2

    由消去律可知: a^{-1}_1 = a^{-1}_2
  4. mathbf{G} 是有限群, g=|mathbf{G}| ,設

    mathbf{G} = {a_1, a_2, cdots, a_g}

    forall a in mathbf{G} ,則存在最小常數 	au(a) 使得 a_{	au (a)} = e , a^{-1} = a^{	au (a) - 1}

    構造 g+1 個元素分別為: a^1, a^2,cdots , a^g, a^{g+1} ,由群的封閉性可知這 g+1in mathbf{G} ,而 mathbf{G} 中只有 g 個元素,因此一定會有兩項是相同的,不妨設 a^x = a^y (x < y) ,則有 a^{y - x} = e ,令 y-x = 	au ,則 a^{	au - 1} = a^{-1} ,此時的 	au 即為所求,我們稱 	au 為元素 a 的階,用公式表示就是 	au = min{j | a^j=e, j in N}

子群的定義:設 mathbf{G} 為群, mathbf{H}mathbf{G} 的子集,若 mathbf{H}mathbf{G} 原來的二元運算中也符合群的定義,則稱群 mathbf{H} 為群 mathbf{G} 的子集

3、置換群

假定有限群 mathbf{G} 中的 n 個元素都被不重複地一一取代為群中的元素(與原來相同也行),這種置換一般用 p 來表示:

p=left( egin{array}{} a_1 & a_2 &a_3 &cdots &a_n\ b_1& b_2 &b_3 &cdots &b_n\ end{array}
ight)

為了方便起見,我們設原來群 mathbf{G} 中元素為 {1,2,3,cdots, n}

它的置換集合有如下性質:

  1. 封閉性:

    left( egin{array}{} 1 & 2 &3 &cdots &n\ a_1 & a_2 &a_3 &cdots &a_n\ end{array}
ight) left( egin{array}{} a_1 & a_2 &a_3 &cdots &a_n\ b_1& b_2 &b_3 &cdots &b_n\ end{array}
ight)= left( egin{array}{} 1 & 2 &3 &cdots &n\ b_1& b_2 &b_3 &cdots &b_n\ end{array}
ight)
  2. 結合性:

    left[left( egin{array}{} 1 & 2 &3 &cdots &n\ a_1 & a_2 &a_3 &cdots &a_n\ end{array}
ight) left( egin{array}{} a_1 & a_2 &a_3 &cdots &a_n\ b_1& b_2 &b_3 &cdots &b_n\ end{array}
ight)
ight] left( egin{array}{} b_1& b_2 &b_3 &cdots &b_n\ c_1 & c_2 &c_3 &cdots &c_n\ end{array}
ight)=

    left( egin{array}{} 1 & 2 &3 &cdots &n\ a_1 & a_2 &a_3 &cdots &a_n\ end{array}
ight) left[ left( egin{array}{} a_1 & a_2 &a_3 &cdots &a_n\ b_1& b_2 &b_3 &cdots &b_n\ end{array}
ight) left( egin{array}{} b_1& b_2 &b_3 &cdots &b_n\ c_1 & c_2 &c_3 &cdots &c_n\ end{array}
ight) 
ight]
  3. 單位元:

    e= left( egin{array}{} 1 & 2 &3 &cdots &n\ 1 & 2 &3 &cdots &n\ end{array}
ight)
  4. 逆元素:

    left( egin{array}{} 1 & 2 &3 &cdots &n\ a_1 & a_2 &a_3 &cdots &a_n\ end{array}
ight)^{-1} = left( egin{array}{} a_1 & a_2 &a_3 &cdots &a_n\ 1 & 2 &3 &cdots &n\ end{array}
ight)

推薦閱讀:

TAG:數學 | 組合數學Combinatorics | 群論 |