logo

抽象代数学における半群 📂抽象代数

抽象代数学における半群

定義 1

マグマ <S,>\left< S, *\right> の要素 a,b,ca,b,c に対して、 (a b) c=a (b c)(a \ast\ b) \ast\ c = a \ast\ (b \ast\ c) ならば、<S,>\left< S, *\right>半群semigroupと定義する。

説明

半群とは、演算が結合法則を満たすマグマだ。

単位元や逆元が存在する必要はなく、結合法則だけが成立すればいい。結合法則を満たすかどうか証明するのが簡単かという問題とは別に、閉包性の次に結合法則が議論されるのは、かなり自然なことだと言える。演算があって結合法則がない?この時点で、ある程度代数的な意味を持ちながら半群にならない例を見つけるのが難しいくらいだ。

マグマになりながら半群にならない例を一つ見てみよう。

集合 S={a,b,c}S = \left\{ a,b,c \right\} に対して、マグマ <P(S),>\left< \mathscr{P}(S) , \setminus \right> は半群ではない。

  • なぜならば ({a,b,c}{a}){b}={b,c}{b}={c}( \left\{ a,b,c \right\} \setminus \left\{ a \right\} ) \setminus \left\{ b \right\} = \left\{ b,c \right\} \setminus \left\{ b \right\} = \left\{ c \right\}
    であり、 {a,b,c}({a}{b})={a,b,c}{a}={b,c} \left\{ a,b,c\right\} \setminus ( \left\{ a \right\} \setminus \left\{ b \right\} ) = \left\{ a,b,c\right\} \setminus \left\{ a \right\} = \left\{ b, c \right\}
    であるため、 ({a,b,c}{a}){b}{a,b,c}({a}{b})( \left\{ a,b,c\right\} \setminus \left\{ a \right\} ) \setminus \left\{ b \right\} \ne \left\{ a,b,c\right\} \setminus ( \left\{ a \right\} \setminus \left\{ b \right\} )

見ての通り、例はかなり変わっている。代数的構造を扱わない限り、このように簡単に理解できる例は珍しい。一方で、半群になる例は非常に簡単に見つけることができる。

マグマ <N,+>\left< \mathbb{N} , + \right> は半群である。

  • 自然数同士を足すと自然数なので、<N,+>\left< \mathbb{N} , + \right> はマグマだ。自然数を足す順番は合計に影響しないので、<N,+>\left< \mathbb{N} , + \right> は半群になる。

  1. Fraleigh. (2003). A first course in abstract algebra(7th Edition): p42. ↩︎