ブール半環

スポンサーリンク
半環

半環の0-添加

環 \(S\) に対して, \(S\) の零元を \(0_S\) とする. \(S\) に新たな元 \(0\) を加えた集合 \(S^0=S\cup\{0\}\) を考える. \(S^0\) 上の演算 \(+,\ \cdot\) を \(a,b\in S\) に対しては \(S\) 上の演算 \(a+b, ab\) で定義し, \(a\in S^0\) に対しては\[a+0=0+a=a\\a\cdot0=0\cdot a=0\] で新しい元 \(0\) の演算と定義すると \(S^0\) は半環となる. この \(S^0\) を \(S\) の0-添加という.
集合論

よく使う文字や記号の説明

数学系の記事で用いる文字や記号の説明をします。よく使う集合や写像・値などは特定の文字や記号で書かれることが多いです。その方が共通認識で話を進めることができ、便利です。しかし、同じ文字や記号・記法だったとしても、数学書や論文毎に少し違った定義になっていることあるので、定義を確かめておく必要があります。
半環

冪等半環

半環が冪等(idempotent)であるとは、すべての元が加法が冪等演算となること、つまりa+a=を満たすことをいう.
半環

半環の定義

空でない集合 Sと,その上の二つの二項演算、和と積の組 (S, +, \cdot)が半環(semiring)であるとは「和について可換モノイド」「積についてモノイド」「和と積で分配法則が成り立つ」「0倍すると0になる」条件を満たすことを言います。
スポンサーリンク