左単位元(left identity element)とは、マグマ(集合と二項演算 $\cdot$ の組)$M$ の元 $e$ であって、任意の $a\in M$ に対して $e\cdot a=a$ を満たすもの、すなわち左からぶつけても相手を変えない元のことである。単位元は左単位元でもあるが、逆は成り立たない。左単位元は $e\cdot e=e$ を満たし、左単位元全体は演算が $x\cdot y=y$ となる部分マグマをなす。両側の単位元と違って一意とは限らず、すべての元が左単位元になるマグマや、左単位元がただ一つでも右単位元を持たないマグマがある。
集合 $M$ と二項演算 $\cdot\colon M\times M\to M$ の組 $\langle M,\cdot\rangle$ をマグマ(magma)という。以下、結合律も可換律も仮定しない。
マグマ $\langle M,\cdot\rangle$ の元 $e$ が、任意の $a\in M$ に対して
$$
e\cdot a=a
$$
を満たすとき、$e$ を $M$ の左単位元(left identity element)という。$M$ の左単位元全体の集合を $E_L(M)$ と書く。
対称的に、任意の $a\in M$ に対して $a\cdot e=a$ を満たす元 $e$ を $M$ の右単位元(right identity element)といい、左単位元かつ右単位元である元、すなわち任意の $a\in M$ に対して $e\cdot a=a\cdot e=a$ を満たす元を $M$ の単位元(identity element)という。半群における左単位元・右単位元の定義は Howie95 §1.1 が同じ式で与えている。
左単位元は存在するとは限らず、存在しても一つとは限らない。$E_L(M)=\emptyset$ のとき $M$ は左単位元を持たないという。
左単位元(left identity element)は「左からぶつけても相手を変えない元」である。$e$ が左単位元であることは、左移動 $\lambda_e\colon M\to M$、$\lambda_e(x)=e\cdot x$ が恒等写像であることと言い換えられる。演算が可換とは限らないので、左から作用させて何も起こさないことと、右から作用させて何も起こさないことは独立な条件であり、前者だけを課したものが左単位元である。片側だけに条件を課すと、両側の単位元について成り立つ一意性が失われる。
$\langle\mathbb{Z},+\rangle$ の $0$ は $0+a=a$ を満たすので左単位元である。$\langle\mathbb{R},\times\rangle$ の $1$ は $1\times a=a$ を満たすので左単位元である。集合 $X$ からそれ自身への写像全体 $X^X$ に合成を入れたマグマでは、恒等写像 $\mathrm{id}_X$ が任意の $f\colon X\to X$ と $x\in X$ に対して $(\mathrm{id}_X\circ f)(x)=f(x)$ を満たすので左単位元である。一般に、定義から単位元はつねに左単位元である。群やモノイドの単位元がその例であり、これらのマグマでは補足節で述べるように左単位元はこの一つに限る。これらの元が右からの条件も満たすことは 単位元 で扱う。
$X=\{1,2,3\}$ とし、$M:=\{f\colon X\to X\mid f(X)\subset\{1,2\}\}$ とおく。$f,g\in M$ に対し $f\cdot g:=f\circ g$ と定めると $(f\circ g)(X)\subset f(X)\subset\{1,2\}$ なので $M$ はこの演算で閉じており、マグマである。$e_1,e_2\in M$ を
$$
e_1(1)=1,\quad e_1(2)=2,\quad e_1(3)=1,\qquad e_2(1)=1,\quad e_2(2)=2,\quad e_2(3)=2
$$
で定める。$e_1$ と $e_2$ はどちらも $M$ の左単位元である。実際、$f\in M$ と $x\in X$ に対し $f(x)\in\{1,2\}$ であり、$e_i$ は $1$ と $2$ を動かさないので $(e_i\circ f)(x)=e_i(f(x))=f(x)$ となる。$e_1(3)=1\neq2=e_2(3)$ なので $e_1\neq e_2$ であり、左単位元は一つではない。
さらに $M$ は右単位元を持たない。$e\in M$ が右単位元であるとすると、$y:=e(3)\in\{1,2\}$ について、$f=e_1$ を取れば $e_1(3)=(e_1\circ e)(3)=e_1(y)=y$ から $y=1$ となり、$f=e_2$ を取れば同様に $y=e_2(3)=2$ となって矛盾する。
実数を成分とする $2$ 次正方行列のうち第 $2$ 行が $0$ であるもの全体
$$
S:=\left\{\begin{pmatrix}a&b\\0&0\end{pmatrix}\;\middle|\;a,b\in\mathbb{R}\right\}
$$
は、行列の積について
$$
\begin{pmatrix}a&b\\0&0\end{pmatrix}\begin{pmatrix}c&d\\0&0\end{pmatrix}=\begin{pmatrix}ac&ad\\0&0\end{pmatrix}
$$
と計算されるので閉じており、マグマである。この計算で $a=1$ とすると右辺は右側の行列に一致するから、$b\in\mathbb{R}$ ごとに定まる
$$
E_b:=\begin{pmatrix}1&b\\0&0\end{pmatrix}
$$
はすべて $S$ の左単位元である。$b\neq b'$ なら $E_b\neq E_{b'}$ なので、$S$ の左単位元は無限に多い。一方 $S$ は右単位元を持たない。$A\in S$ が右単位元なら、$B:=\begin{pmatrix}0&1\\0&0\end{pmatrix}\in S$ に対し、上の積の計算で左側の行列を $B$($a=0$、$b=1$)とすると $BA$ は零行列になる。$B$ は零行列でないので、右単位元の条件 $BA=B$ に反する。
二元集合 $M=\{a,b\}$($a\neq b$)に、演算を
$$
x\cdot y:=y\qquad(x,y\in M)
$$
で定める。すなわち $a\cdot a=a$、$a\cdot b=b$、$b\cdot a=a$、$b\cdot b=b$ である。この $M$ は性質 $P$「左単位元を持つ」を満たす。実際、$a$ も $b$ も任意の $y\in M$ に対して $a\cdot y=y$、$b\cdot y=y$ を満たすので、$M$ のすべての元が左単位元であり $E_L(M)=M$ である。しかし $M$ は性質 $Q$「左単位元をちょうど一つ持つ」を満たさない。したがって含意 $P\Rightarrow Q$、すなわち「マグマが左単位元を持つならば、それはただ一つである」は偽である。両側の単位元が高々一つしかないことの証明は左右両方の条件を使うのであって(単位元)、片側だけでは一意性は成り立たない。
同じ演算 $x\cdot y=y$ は 単位元 にも現れる。そこでこの演算が担うのは含意「左単位元を持てば単位元を持つ」の否定であり、その根拠として使われるのはこのマグマに右単位元が存在しないことである。本反例が担うのはそれとは別の含意「左単位元を持てばそれはただ一つである」の否定であって、その根拠は相異なる二つの左単位元が実際にあることだけである。右単位元の非存在はここでは使わないし、本記事では主張もしない。左単位元がただ一つでも右単位元が存在しないことは、この演算では言えず、次の rem-left-identity-element-not-right の別のマグマが要る。
この演算は結合的である($(x\cdot y)\cdot z=z=x\cdot(y\cdot z)$)から、$M$ は半群である。すなわち結合律を課しても左単位元の一意性は回復しない。同じ構成は任意の空でない集合 $M$ で行えるので、左単位元全体の集合は任意の空でない濃度を持ちうる。
二元集合 $M=\{e,a\}$($e\neq a$)に、演算を
$$
e\cdot e=e,\qquad e\cdot a=a,\qquad a\cdot e=e,\qquad a\cdot a=e
$$
で定める。この $M$ は性質 $P$「左単位元をちょうど一つ持つ」を満たす。実際、$e$ は $e\cdot e=e$ と $e\cdot a=a$ から左単位元であり、$a$ は $a\cdot a=e\neq a$ なので左単位元でない。しかし $M$ は性質 $Q$「右単位元を持つ」を満たさない。実際、$e$ は $a\cdot e=e\neq a$ から右単位元でなく、$a$ は $e\cdot a=a\neq e$ から右単位元でない。したがって含意 $P\Rightarrow Q$、すなわち「左単位元がただ一つ存在すれば、それは右単位元でもある(つまり単位元である)」は偽である。左単位元が一つしかないことは、それが両側の単位元であることの根拠にならない。
この演算は結合的でない。実際 $(a\cdot a)\cdot a=e\cdot a=a$ であるのに対し $a\cdot(a\cdot a)=a\cdot e=e$ である。本記事はマグマの範囲で述べており、結合律を課した場合にこの現象が起こるかどうかは主張しない。
マグマ $\langle M,\cdot\rangle$ の左単位元 $e$ は $e\cdot e=e$ を満たす。すなわち $e$ は冪等元(idempotent element)である。対偶として、$x\cdot x\neq x$ を満たす元 $x$ は左単位元ではない。
左単位元の条件 $e\cdot y=y$ を $y:=e$ に適用すると $e\cdot e=e$ を得る。この対偶が後半の主張である。$\square$
マグマ $\langle M,\cdot\rangle$ の左単位元全体 $E_L(M)$ について、$e,f\in E_L(M)$ ならば $e\cdot f=f\in E_L(M)$ である。とくに $E_L(M)$ は演算 $\cdot$ について閉じており、$E_L(M)\neq\emptyset$ のとき $E_L(M)$ は $M$ の部分マグマである。その上での演算は rem-left-identity-element-nonunique と同じ「第2成分を返す演算」$x\cdot y=y$ に一致する。
$e,f\in E_L(M)$ とする。$e$ は左単位元だから、その条件 $e\cdot a=a$ を $a:=f$ に適用して $e\cdot f=f$ を得る。右辺の $f$ は仮定より $E_L(M)$ の元なので、$E_L(M)$ は演算で閉じている。閉じた空でない部分集合は部分マグマである。最後の主張は、いま示した等式 $e\cdot f=f$ が $E_L(M)$ のすべての元の対について成り立つことにほかならない。$\square$
マグマ $\langle M,\cdot\rangle$ と $\langle N,\ast\rangle$ に対し、直積集合 $M\times N$ に成分ごとの演算
$$
(x,y)\bullet(x',y'):=(x\cdot x',\,y\ast y')
$$
を入れる。このとき $(e,f)\in M\times N$ が $\langle M\times N,\bullet\rangle$ の左単位元であることと、$e$ が $M$ の左単位元かつ $f$ が $N$ の左単位元であることは同値である。すなわち $E_L(M\times N)=E_L(M)\times E_L(N)$ である。
$(e,f)$ が左単位元であるとする。$x\in M$ を任意に取り、条件を $(x,f)\in M\times N$ に適用すると $(e\cdot x,\,f\ast f)=(x,f)$、とくに第1成分を比べて $e\cdot x=x$ を得る。$x$ は任意だったので $e$ は $M$ の左単位元である。同様に $y\in N$ を任意に取り、条件を $(e,y)$ に適用すると第2成分から $f\ast y=y$ を得るので、$f$ は $N$ の左単位元である。
逆に $e$ が $M$ の左単位元、$f$ が $N$ の左単位元ならば、任意の $(x,y)\in M\times N$ に対して $(e,f)\bullet(x,y)=(e\cdot x,\,f\ast y)=(x,y)$ なので $(e,f)$ は左単位元である。$\square$
マグマが左単位元と右単位元をともに持つならば、両者は一致し、それがそのマグマのただ一つの単位元である。この主張と証明は 単位元 が所有しており、本記事では再掲しない。左単位元が二つ以上あるマグマには右単位元が存在しないことも、そこで述べられている。本記事の ex-left-identity-element-maps と ex-left-identity-element-matrix のマグマはいずれも左単位元を二つ以上持ち、実際に右単位元を持たないことを直接確かめた。
したがって、群やモノイドのように単位元を持つ代数系では、単位元以外の左単位元は存在せず、左右の区別は消える。左単位元と右単位元を区別する必要が生じるのは、単位元を持たないマグマや半群を扱うときである。ex-left-identity-element-maps と ex-left-identity-element-matrix は、そのような例が自然な代数的対象の中にも現れることを示している。
右からの条件 $a\cdot e=a$ で定まる概念が右単位元である。演算の左右を入れ替える操作をとれば、左単位元についての主張は右単位元についての主張へそのまま移る。この移送を定式化した命題とその証明は 右単位元 が所有しており、本記事では述べ方の案内にとどめて、必要な語の定義も証明も置かない。詳しくは 右単位元 を見よ。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する