群(group)
wiki:https://zh.wikipedia.org/wiki/群
是由一個集合 和一個二元運算子 構成
二元運算子 不代表乘法,只要滿足輸入是兩個元素,輸出是一個元素就可以
記做
需要滿足以下性質:
封閉性
若 ,則
從集合中任意取出兩個元素相乘後的元素還是落在集合內。
結合性
對於所有 中的 和 ,等式 成立。
有單位元素(Identity Element)
- 通常以 表示單位元素
任何元素跟 做運算後不會改變他的值
如果是整數加法的話,單位元素是 0
如果是整數乘法的話,單位元素是 1
反元素
對於每個 中的 ,存在 中的一個元素 使得 ,這裏的 是單位元素。
如果是整數加法的話, 的反元素是
如果是整數乘法的話, 的反元素是
各種群的介紹
對稱群
wiki:https://zh.wikipedia.org/wiki/對稱群_(n次對稱群)
集合上的對稱群記作或。它的元素是所有到自身的對射組成的群。
也就是列出所有集合的所有元素的排列方式。
舉例: 代表兩個元素的排列方法,有兩種排法:
我們設是,2,1 是
代表的意義
可以這樣思考:
- 值:排列狀態
- 向量:從 變成 ,也就是第一個元素與第二個元素互換
所以 就是 ,因為第一個元素與第二個元素互換兩次之後等於沒換。
是一個群,群裡面有兩個元素 ,其中:
是一個群,群裡面有 個元素,因為n個元素的總排列數為 。每一種排列代表一個元素。
循環群(cyclic group)
由一個元素生成的群
標記為
整數同餘加法群 Z/nZ
將整數同除以 n 取餘數所生成的群
交錯群
交錯群(alternating group)是一個有限集合偶置換之群。集合 {1,...,n} 上的交錯群稱為 n 階交錯群,或 n 個字母上的交錯群,記做 。
是對稱群的子群
二面體群
二面體群 是正 邊形的對稱群,具有 個元素。某些書上則記為
克萊因四元群
記作 ,同構於4階的二面體群,是交錯群 的正規子群