圏論/代数系/代数系
5.1 集合 A {\displaystyle A} 上に定義された演算の族 Ω {\displaystyle \Omega } と関係(半演算を含む)の族 Σ {\displaystyle \Sigma } とがあるとき, この三つ組 A ~ = ( A , Ω , Σ ) {\displaystyle {\tilde {A}}=(A,\Omega ,\Sigma )} を代数系といい, A {\displaystyle A} はその底という. 特に Σ = ∅ {\displaystyle \Sigma =\emptyset } のときは A ~ {\displaystyle {\tilde {A}}} を狭義の代数系といい,単に ( A , Ω ) {\displaystyle (A,\Omega )} で表す.
X ⊂ A , ⊥ ∈ Ω {\displaystyle X\subset A,\bot \in \Omega } とする. ⊥ {\displaystyle \bot } が多項演算のときも二項演算のときと同様,
であるとき X {\displaystyle X} は ⊥ {\displaystyle \bot } について閉じているという(1.3参照).
X {\displaystyle X} がすべての ⊥ ∈ Ω {\displaystyle \bot \in \Omega } で閉じているとき X {\displaystyle X} は A ~ {\displaystyle {\tilde {A}}} の部分代数系という. このとき各 ⊥ ∈ Ω {\displaystyle \bot \in \Omega } ( n {\displaystyle n} 項演算)に対して写像 ⊥ : A n → A {\displaystyle \bot :A^{n}\to A} としての ⊥ {\displaystyle \bot } の X n {\displaystyle X^{n}} への制限は X {\displaystyle X} 上の演算となる. これを ⊥ {\displaystyle \bot } の X {\displaystyle X} 上への制限といい,同じ記号 ⊥ {\displaystyle \bot } で表し, またこれらの族も Ω {\displaystyle \Omega } で表す. 同様に各 ρ ∈ Σ {\displaystyle \rho \in \Sigma } ( n {\displaystyle n} 元関係)に対して ρ ∩ X n {\displaystyle \rho \cap X^{n}} は X {\displaystyle X} 上の関係である. これを ρ {\displaystyle \rho } の X {\displaystyle X} への制限といい,同じ記号 ρ {\displaystyle \rho } で表し,またこれらの族も Σ {\displaystyle \Sigma } で表す. このようにして A ~ {\displaystyle {\tilde {A}}} の部分代数系 X {\displaystyle X} はまた一つの代数系 X ~ = ( X , Ω , Σ ) {\displaystyle {\tilde {X}}=(X,\Omega ,\Sigma )} を作る.
定理 {\displaystyle \quad } A ~ = ( A , Ω , Σ ) {\displaystyle {\tilde {A}}=(A,\Omega ,\Sigma )} は代数系, Y {\displaystyle Y} は A {\displaystyle A} の任意の部分集合とする. このとき Y {\displaystyle Y} を含む A ~ {\displaystyle {\tilde {A}}} の部分代数系の中に最も小さいもの Y ̄ {\displaystyle {\overline {Y}}} が存在する.
証明 {\displaystyle \quad } Y {\displaystyle Y} を含む A ~ {\displaystyle {\tilde {A}}} の部分代数系全体の族を X {\displaystyle {\mathfrak {X}}} とし, Y ̄ = ⋂ X {\displaystyle {\overline {Y}}=\bigcap {\mathfrak {X}}} として Y ̄ {\displaystyle {\overline {Y}}} がまた A ~ {\displaystyle {\tilde {A}}} の部分代数系であることを示せばよい. 実際, a , b ∈ Y ̄ {\displaystyle a,b\in {\overline {Y}}} ならばすべての X ∈ X {\displaystyle X\in {\mathfrak {X}}} について a , b ∈ X {\displaystyle a,b\in X} ,よって ⊥ ∈ Q {\displaystyle \bot \in Q} (仮に二項演算とする)に対して a ⊥ b ∈ X {\displaystyle a\bot b\in X} .これがすべての X ∈ X {\displaystyle X\in {\mathfrak {X}}} について成り立つから a ⊥ b ∈ Y ̄ {\displaystyle a\bot b\in {\overline {Y}}} .(証明終)
この Y ̄ {\displaystyle {\overline {Y}}} を Y {\displaystyle Y} から生成された A ~ {\displaystyle {\tilde {A}}} の部分代数系という.
A ~ = ( A , Ω , Σ ) {\displaystyle {\tilde {A}}=(A,\Omega ,\Sigma )} と B ~ = ( B , Ω ′ , Σ ′ ) {\displaystyle {\tilde {B}}=(B,\Omega ',\Sigma ')} を二つの代数系とする. Ω {\displaystyle \Omega } と Ω ′ {\displaystyle \Omega '} の間に一対一対応があり,各 ⊥ ∈ Ω {\displaystyle \bot \in \Omega } の項数とこれに対応する ⊥ ′ ∈ Ω ′ {\displaystyle \bot '\in \Omega '} の項数とが一致し,また Σ {\displaystyle \Sigma } と Σ ′ {\displaystyle \Sigma '} の元数とが一致するとき, 二つの代数系 A ~ {\displaystyle {\tilde {A}}} と B ~ {\displaystyle {\tilde {B}}} は同種であるという. 特に Ω {\displaystyle \Omega } と Ω ′ {\displaystyle \Omega '} , Σ {\displaystyle \Sigma } と Σ ′ {\displaystyle \Sigma '} の間にそれぞれただ一つの一対一対応を考えているときにはそれらによって対応する演算,関係はしばしば同一視し,同じ記号で書き,また Ω ′ , Σ ′ {\displaystyle \Omega ',\Sigma '} も Ω , Σ {\displaystyle \Omega ,\Sigma } と同一視して同じ記号で書く.
さらに一般に二つの互いに素な集合 Ω {\displaystyle \Omega } と Σ {\displaystyle \Sigma } とがあり,これらから自然数の集合 N {\displaystyle {\mathit {\mathit {N}}}} への写像 n : Ω ∪ Σ → N {\displaystyle n:\Omega \cup \Sigma \to {\mathit {\mathit {N}}}} が与えられているとき,対 ( Ω , Σ ) {\displaystyle (\Omega ,\Sigma )} ( / Σ = φ {\displaystyle /\Sigma =\phi } のときは Ω {\displaystyle \Omega } )を 種の型 という.また A {\displaystyle A} が集合で,各 ⊥ ∈ Ω {\displaystyle \bot \in \Omega } に対して一つの n ( ⊥ ) {\displaystyle n(\bot )} 項演算が定義され, 各 ρ ∈ Σ {\displaystyle \rho \in \Sigma } に対して一つの n ( ρ ) {\displaystyle n(\rho )} 元関係が定義されているとき, A ~ = ( A , Ω , Σ ) {\displaystyle {\tilde {A}}=(A,\Omega ,\Sigma )} を種の型 ( Ω , Σ ) {\displaystyle (\Omega ,\Sigma )} を持つ代数系という. 特にただ一つの種の型を考えているときはこれをいちいち示すことは省略し,代数系はその底 A {\displaystyle A} であらわされているものとする.
5.3 A , B , C {\displaystyle A,B,C} は同じ種の型 ( Ω , Σ ) {\displaystyle (\Omega ,\Sigma )} を持つ代数系, f : A → B {\displaystyle f:A\to B} は写像とする. f {\displaystyle f} がすべての ⊥ ∈ Ω {\displaystyle \bot \in \Omega } とすべての ρ ∈ Σ {\displaystyle \rho \in \Sigma } を保存するとき, f {\displaystyle f} は A {\displaystyle A} から B {\displaystyle B} への準同型という. g : B → C {\displaystyle g:B\to C} がまた準同型ならばその合成 g ∘ f : A → C {\displaystyle g\circ f:A\to C} も準同型である. X {\displaystyle X} が A {\displaystyle A} の部分代数系のとき,その A {\displaystyle A} への埋蔵 ι : X → A {\displaystyle \iota :X\to A} は準同型, f ( X ) {\displaystyle f(X)} は B {\displaystyle B} の部分代数系となり,また Y {\displaystyle Y} が B {\displaystyle B} の部分代数系のとき f − 1 ( Y ) {\displaystyle f^{-1}(Y)} は A {\displaystyle A} の部分代数系となる.
f : A → B {\displaystyle f:A\to B} と共に g : A → B {\displaystyle g:A\to B} も準同型とする.このとき E = { a | f ( a ) = g ( a ) } {\displaystyle E=\{a|f(a)=g(a)\}} はまた A {\displaystyle A} の部分代数系である. 実際 a , b ∈ E {\displaystyle a,b\in E} で ⊥ ∈ Ω {\displaystyle \bot \in \Omega } (仮に二項演算とする)が何項でも同じ,以下“仮に二項演算とする”と書いたばあいはすべて同様) ならば f ( a ) = g ( a ) {\displaystyle f(a)=g(a)} , f ( b ) = g ( b ) {\displaystyle f(b)=g(b)} で f , g {\displaystyle f,g} は ⊥ {\displaystyle \bot } を保存するから
で,よって a ⊥ ∈ E {\displaystyle a\bot \in E} .この E {\displaystyle E} を準同型 f {\displaystyle f} と g {\displaystyle g} の等値核という.
f : A → B {\displaystyle f:A\to B} が準同型の一対一対応で,その逆 f − 1 : B → A {\displaystyle f^{-1}:B\to A} も準同型のとき, f {\displaystyle f} は同型写像といい, このとき A {\displaystyle A} と B {\displaystyle B} は同型という. 1 A : A t o A {\displaystyle 1_{A}:A\ toA} は常に同型写像である.
5.4 狭義の代数系,すなわち Σ = φ {\displaystyle \Sigma =\phi } のときは,準同型についてさらにいろいろな定理が成り立つ.
まずこのとき一対一の準同型対応は明らかに常に同型写像である.
代数系 A {\displaystyle A} 上の同値関係 ≅ {\displaystyle \cong } で,すべての ⊥ ∈ Ω {\displaystyle \bot \in \Omega } と両立するものを A {\displaystyle A} の上の合同関係, このとき a ≅ b {\displaystyle a\cong b} となる a , b ∈ A {\displaystyle a,b\in A} は合同であるといい,また ≅ {\displaystyle \cong } による同値類はまた合同類ともいわれるが, (4.8) で述べたことから直ちに次の定理を得る.
定理 {\displaystyle \quad } A {\displaystyle A} は狭義の代数系, ≅ {\displaystyle \cong } はその上の合同関係であるとき, ≅ {\displaystyle \cong } による類別 U {\displaystyle {\mathfrak {U}}} の上に Ω {\displaystyle \Omega } の各演算が自然に定義されて, U {\displaystyle {\mathfrak {U}}} は A {\displaystyle A} と同種の代数系になり,その標準射影 p : A → U {\displaystyle p:A\to {\mathfrak {U}}} は準同型となる. 特に B {\displaystyle B} も A {\displaystyle A} と同種の代数系, f : A → B {\displaystyle f:A\to B} が準同型のとき, f {\displaystyle f} の右標準全単分解 ( p , q ) {\displaystyle (p,q)} の p {\displaystyle p} と q {\displaystyle q} は共に準同型で,さらに f {\displaystyle f} が全射的ならば q {\displaystyle q} は同型写像である.
この定理で得られる代数系 ( U , Ω ) {\displaystyle ({\mathfrak {U}},\Omega )} を A {\displaystyle A} の ≅ {\displaystyle \cong } による商代数系といい, A / ≅ {\displaystyle A/\!\cong } で表す.
定理 {\displaystyle \quad } 種の型 Ω {\displaystyle \Omega } の代数系 A {\displaystyle A} の上に二つの合同関係 ∼ , ≅ {\displaystyle \sim ,\cong } があり, f : A → A / ∼ , g : A → A / ≅ {\displaystyle f:A\to A/\!\sim ,g:A\to A/\!\cong } はその標準射影とする. もし ≅ {\displaystyle \cong } が ∼ {\displaystyle \sim } より強ければただ一つの準同型 h : A / ∼ → A / ≅ {\displaystyle h:\ A/\!\sim \,\,\to A/\!\cong } が定まり, g = h ∘ f {\displaystyle g=h\circ f} となる.
証明 {\displaystyle \quad } ∼ {\displaystyle \sim } の各合同類 X {\displaystyle X} は ≅ {\displaystyle \cong } の一つの合同類に含まれる(2.5参照). これを h ( X ) {\displaystyle h(X)} とすればこの h {\displaystyle h} が g = h ∘ f {\displaystyle g=h\circ f} をみたすただ一つの写像である. これが準同型であることは A / ∼ , A / ≅ {\displaystyle A/\sim ,A/\cong } 上の演算 ⊥ ∈ Ω {\displaystyle \bot \in \Omega } の定義から見やすい.(証明終)
5.5 定理 {\displaystyle \quad } τ {\displaystyle \tau } は種の型 Ω {\displaystyle \Omega } の代数系 A {\displaystyle A} 上に定められた任意の二元関係とする. このとき A {\displaystyle A} の上の τ {\displaystyle \tau } より強い合同関係の中に最も弱いものが存在する.
証明 {\displaystyle \quad } Ξ {\displaystyle \Xi } は