blue271828's misc :-)

モノイド

#抽象代数学

Contents

モノイド

一つの二項演算に以下の性質が定められた代数的構造のことをモノイド (英：monoid) という。群は台集合 MM と二項演算 μ\mu の組 (M,μ)(M, \mu) で表される。

(MA1):μ:M×M→M(MA2):μ(a,μ(b,c))=μ(μ(a,b),c)(MA3):∃e, μ(a,e)=μ(e,a)=a \begin{aligned} \text{(MA1)} &: \mu:M\times M\to M \cr \text{(MA2)} &: \mu(a, \mu(b,c)) = \mu(\mu(a,b),c) \cr \text{(MA3)} &: \exists e, ~ \mu(a,e) = \mu(e, a) = a \cr \end{aligned}

他の代数的構造との関係

モノイドは一つの二項演算に特定の性質が定められた代数的構造である。この二項演算にどのような性質が定められているかで、次表のように様々な代数的構造が定められる。

代数的構造 閉性 結合律 単位元の存在 逆元の存在 交換法則
マグマ ◯ - - - -
半群 ◯ ◯ - - -
モノイド ◯ ◯ ◯ - -
群 ◯ ◯ ◯ ◯ -
アーベル群 ◯ ◯ ◯ ◯ ◯

関連記事

参考文献

Tags

#Ansible (3) #Bash (1) #Docker (1) #Git (2) #Hugo (2) #Molecule (1) #Python (1) #WSLtty (1) #アルゴリズム (4) #ビジネス用語 (1) #プログラミング (1) #位相空間論 (8) #初等数学 (20) #初等関数 (1) #実解析 (1) #幾何学 (3) #微分積分学 (18) #情報理論 (4) #抽象代数学 (14) #数理モデル (2) #数理論理学 (21) #機械学習 (3) #正規表現 (1) #測度論 (3) #特殊関数 (4) #確率論 (18) #組合せ論 (5) #統計学 (12) #線型代数学 (18) #複素解析学 (4) #解析学 (15) #論理学 (6) #順序集合論 (9)