群

1. 半群

设$<S,\ast >$为一代数系统，若运算" * "满足结合律，即$\forall x,y,z\in S$，有$(x\ast y)\ast z=x\ast (y\ast z)$，则称$<S,\ast >$为半群。

2. 幺半群

设$<S,\ast >$为一半群，若$<S,\ast >$中有单位元，即存在$e\in S$，使得$\forall x\in S$，$xe=ex=x$，则称$<S,\ast >$为幺半群(有1半群、独立点)

3. 群

设$<G,\ast >$为幺半群，如果$\forall a\in G$，$a$的逆元$a^{-1}$均存在，则称$<G,\ast >$为群。换而言之，一代数系统$<G,\ast >$。如果满足下列条件：
（1）结合律成立，$(ab)c=a(bc)$，$\forall a,b,c\in G$
（2）$G$中有单位元$e$，$ea=ae=a$，$\forall a\in G$
（3）$\forall a\in G$，存在$a^{-1}\in G$使$a^{-1}a=a{a}^{-1}=e$
称$<G,\ast >$为群。

4. 循环群

设$G$是一个群，如果存在$a\in G$，使得 G = ( a ) = { a i ∣ i ∈ Z } G=(a)=\{a^i |i \in Z\} G=(a)={ai∣i∈Z}，称$G$为由$a$生成的循环群，$a$为其生成元。

5. 置换群

有限集$S$到自身的双射称为$S$上的置换，当$|S|=n$时，$S$上的置换也称为$n$次置换。

• 例：
  设 S = { 1 , 2 , … , n } S=\{1,2,\dots,n\} S={1,2,…,n}，要确定$S$上的一个置换$\delta$，只要给出$S$中任一元素$i$在$\delta$下的象即可，因此，$\delta$可以表示成如下形式
  $$\delta =\left(\begin{array}{cccc}1& 2& \dots & n\\ \delta (1)& \delta (2)& \dots & \delta (n)\end{array}\right)$$

• 例：
  $\left(\begin{array}{cccc}1& 2& 3& 4\\ 2& 4& 3& 1\end{array}\right)=(124)$

  $\left(\begin{array}{cccc}1& 2& 3& 4\\ 1& 3& 2& 4\end{array}\right)=(24)$

  $\left(\begin{array}{cccc}1& 2& 3& 4\\ 1& 2& 3& 4\end{array}\right)=(1)$