2018年12月1日

対応の部分集合による定義

前回のエントリー「対応と写像の定義【予告編】」の続き,対応の部分集合による定義である.

拙著「集合論」を読まれた方には見慣れた書き方と思うが,私の「書式」には本文がほとんど無く,「定義・定理・証明・補足 」が淡々と続く.以下でもその方法を踏襲している(自分で「タナカ式」とよんでいます).

スマホで見る方は,LaTeXのソースが表示されていると思うので,一番下までスクロールして「ウェブバージョンを表示」をクリックしてみてください.
 


定義(対応).A,B を集合,GA×B の部分集合とする.このとき,組 (A,B,G)
  • A から B への対応(correspondence)
という.


補足.対応をあらわす記号として
f,g,,F,G,,Γ,

などがよく用いられる(とはいうものの,Γ 一択のような気もする).


補足.対応 Γ=(A,B,G) を,
Γ:ABAΓB

などとよくあらわす.


定義(対応のグラフ).対応 Γ=(A,B,G) が与えられているとする.このとき,G
  • 対応 (A,B,G)グラフ(graph)
といい,
G(Γ)

とあらわす.


定義(対応による像).対応 Γ:AB が与えられているとする.このとき,aA に対して,
{b|(a,b)G(Γ)}


  • Γ による a(image)
といい,
Γ(a)

とあらわす.


補足.対応 Γ:AB において,a,aA,aa に対して,Γ(a)=Γ(a) であってもよい.また,Γ(a)= となるような aA が存在してもよい.


定義(始集合).対応 Γ:AB において,A
  • Γ始集合(initial set)
  • Γ始域
などという.


定義(終集合).対応 Γ:AB において,B
  • Γ終集合(final set)
  • Γ終域
などという.


補足.対応 Γ:ABaAΓ による像 Γ(a)
Γ:AB;aΓ(a)

とあらわすことがある(のかどうかはよく知らない.写像ではよくあるが,対応ではどうなのか).


定義(対応の相当).2つの対応 Γ:ABΓ:AB に対して,
G(Γ)=G(Γ),A=A,B=B

であるとき,
  • ΓΓ等しい
といい,
Γ=Γ

とあらわす.


定義(逆対応).対応 Γ:AB が与えられているとする.このとき,
H={(b,a)|(a,b)G(Γ)}

をグラフとする対応 (B,A,H)
  • Γ逆対応(inverse correspondence)
といい,
Γ1

とあらわす.


定義(対応の定義域).対応 Γ:AB が与えられているとする.このとき,
{a|(a,b)G(Γ)}


  • Γ定義域(domain)
といい,
D(Γ)

とあらわす.


補足.対応 Γ:AB において,始集合と定義域は必ずしも一致しない.


定義(対応の値域).対応 Γ:AB が与えられているとする.このとき,
{b|(a,b)G(Γ)}


  • Γ値域(range)
といい,
V(Γ)

とあらわす.


補足.対応 Γ:AB において,終集合と値域は必ずしも一致しない.


定義(対応の逆像).対応 Γ:AB が与えられているとする.このとき,Γ1 による B の要素 b の像 Γ1(b) を,
  • Γ による b逆像(inverse image)
  • Γ による b原像
などという.


定義(対応の合成).Γ1:ABΓ2:BC を対応とする.
G={(a,c)|bB((a,b)G(Γ1)(b,c)G(Γ2))}

とする.このとき,対応 (A,C,G)
  • Γ1Γ2合成対応
といい,
Γ2Γ1

とあらわす.


補足.(対応の合成の定義はこの通りらしいが,私が今ひとつピンときてないのはナイショ)


参考文献

-

以上,対応の部分集合による定義である.

なにかが抜けているような,なにかが足りないような気がしているが, そのときは適時追加します.

次回のエントリーはおそらく,対応の部分集合の定義に伴う基本命題の証明になると思われる.気長に待たれよ.






   ↓クリックしてもらえると励みになります.
にほんブログ村 科学ブログ 数学へ
にほんブログ村

「応援してやるよ」という方がおられましたら,こちらからお布施をお願いします → Ofuse

0 件のコメント:

コメントを投稿