blue271828's misc :-)

対応

対応とは

集合 AA から集合 BB への 対応 (英:correspondence) とは、AA の元 aa から、BB の部分集合 Γ(a)\varGamma(a) を定める規則 Γ\varGamma のこと。このとき、Γ(a)\varGamma(a)Γ\varGamma による aa (英:image)、AAΓ\varGamma始集合 (英:initial set)、BBΓ\varGamma終集合 (英:final set) と呼ぶ。AA から BB への Γ\varGamma は次式で表される。

Γ:AB \varGamma : A\to B

対応は始集合の元に伴う、終集合の元の割り当てを広く指す概念であるため、以下全てを許容する。

対応の相等

集合 AA から集合 BB への対応 Γ1,Γ2\varGamma_1,\varGamma_2 が与えられたとき、Γ1\varGamma_1 または Γ2\varGamma_2 によって定まる AA の元 aa において像 Γ1(a)\varGamma_1(a) と像 Γ2(b)\varGamma_2(b) が常に等しい限り、Γ1\varGamma_1Γ2\varGamma_2 は等しい。 a (Γ1(a)=Γ2(a))Γ1=Γ2 \forall a~(\varGamma_1(a) = \varGamma_2(a)) \lrArr \varGamma_1=\varGamma_2

対応とグラフ

集合 AA から集合 BB への対応 Γ\varGamma が与えられとき、AA の元 aa と像 Γ(a)\varGamma(a) の元 bb の順序対からなる集合のことを Γ\varGammaグラフ (英:graph) と呼び G(Γ)G(\varGamma) で表す。また、G(Γ)G(\varGamma)AABB の直積集合の部分集合である。対応とグラフの関係から、グラフがあれば対応が一意に存在し、対応があればグラフが一意に存在する。空のグラフもなり得る。

G(Γ):={(a,b)(a,b)A×B, bΓ(a)} G(\varGamma) := \lbrace(a,b)\mid (a,b)\in A\times B, ~ b\in\varGamma(a)\rbrace

グラフの相等

グラフは対応により一意に定まることから、二つの対応が等しいとき、そのグラフもまた等しい。

G(Γ1)=G(Γ2)Γ1=Γ2 G(\varGamma_1) = G(\varGamma_2) \lrArr \varGamma_1 = \varGamma_2

逆対応

逆対応 (英:inverse correspondence) とは、対応 Γ\varGamma のグラフ G(Γ)G(\varGamma) の順序対の順序を入れ替えたもの。また、逆対応により定まる Γ1(b)\varGamma^{-1}(b)逆像 (英:inverse image) という。

G(Γ1):={(b,a)(a,b)G(Γ)} G(\varGamma^{-1}) := \lbrace (b,a)\mid (a,b)\in G(\varGamma)\rbrace

対応の定義域と値域

対応 Γ:AB\varGamma:A\to B定義域 (英:domain of definition) とは、対応のグラフにおいて、グラフに伴う終集合の元 bBb\in B が少なくとも一つ以上存在するときの始集合の元 aAa\in A の集まりのこと。

dom(Γ):={aAbB, (a,b)G(Γ)} \operatorname{dom}(\varGamma) := \lbrace a\in A\mid\exists b\in B, ~(a,b)\in G(\varGamma)\rbrace

また反対に、グラフに伴う始集合の元 aAa\in A が少なくとも一つ以上存在するときの終集合の元 bBb\in B の集まりのことを、値域 (英:range of values) という。 ran(Γ):={bBaA, (a,b)G(Γ)} \operatorname{ran}(\varGamma) := \lbrace b\in B\mid\exists a\in A, ~(a,b)\in G(\varGamma)\rbrace

関連記事

参考文献

集合・位相入門
集合・位相入門
posted with amazlet at 19.10.30
松坂 和夫
岩波書店
売り上げランキング: 33,460

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)