数学において、2つの集合XとYの間の二項関係R ⊆ X × Yは、ソース集合Xが定義域{ x : xRyを満たすyが存在する }に等しい場合、全関係(または左全関係)と呼ばれます。逆に、Yが値域{ y : xRyを満たすxが存在する}に等しい場合、 Rは右全関係と呼ばれます。
f : X → Y が関数である場合、 fの定義域はX全体となるため、fは全関係です。一方、fが部分関数である場合、定義域はXの真部分集合となる可能性があり、その場合、fは全関係ではありません。
「二項関係は、議論領域内のすべてが他の何かとそのような関係にある場合に限り、議論領域に関して完全であると言われる。」[ 1 ]
代数的特徴付け
全関係は、関係の合成を含む等式と不等式によって代数的に特徴づけることができる。この目的のために、
2 つの集合とし、
任意の2つの集合について
させて
普遍的な関係である
そして
そして
同一関係を
私たちは表記法を使用します
逆の関係については
は、任意の集合に対して完全である。
そしてどんな
暗示する
[ 2 ]: 54
完全であるのは、
[ 2 ]: 54- もし
合計の場合、
逆もまた真である
[注1 ] - もし
合計の場合、
逆もまた真である
[注2 ] [ 2 ]: 63 - もし
合計の場合、
逆もまた真である
[ 2 ] : 54 [ 3 ] - より一般的に言えば、
が合計である場合、任意の集合に対して
そしてどんな
逆もまた真である
[注3 ] [ 2 ]: 57
参考文献
- グンター・シュミット&マイケル・ウィンター(2018)関係トポロジー
- C. Brink、W. Kahl、G. Schmidt (1997)関係的手法のコンピュータサイエンス、Advances in Computer Science、5ページ、ISBN 3-211-82971-7
- グンター・シュミット&トーマス・ストローライン(2012)[1987] 『関係とグラフ』、54ページ、Googleブックス
- グンター・シュミット(2011)『関係数学』、57ページ、Googleブックス