半群
Contents
半群
一つの二項演算に以下の性質が定められた代数的構造のことを半群 (英:semigroup) という。群は台集合 $M$ と二項演算 $\mu$ の組 $(M, \mu)$ で表される。
\[ \begin{aligned} \text{(SA1)} &: \mu:M\times M\to M \cr \text{(SA2)} &: \mu(a, \mu(b,c)) = \mu(\mu(a,b),c) \cr \end{aligned} \]
- $\text{(SA1)}$ :二項演算の閉性
- $\text{(SA2)}$ :二項演算の結合性
他の代数的構造との関係
半群は一つの二項演算に特定の性質が定められた代数的構造である。この二項演算にどのような性質が定められているかで、次表のように様々な代数的構造が定められる。
代数的構造 | 閉性 | 結合律 | 単位元の存在 | 逆元の存在 | 交換法則 |
---|---|---|---|---|---|
マグマ | ◯ | - | - | - | - |
半群 | ◯ | ◯ | - | - | - |
モノイド | ◯ | ◯ | ◯ | - | - |
群 | ◯ | ◯ | ◯ | ◯ | - |
アーベル群 | ◯ | ◯ | ◯ | ◯ | ◯ |