2024年3月10日日曜日

500: リレーション(関係)

<このシリーズの前の記事 | このシリーズの目次 | このシリーズの次の記事>

リレーション(関係)の定義

話題


About: セット(集合)

この記事の目次


開始コンテキスト



ターゲットコンテキスト



  • 読者は、リレーション(関係)の定義を得る。

オリエンテーション


本サイトにてこれまで議論された定義の一覧があります。

本サイトにてこれまで議論された命題の一覧があります。


本体


1: 定義


任意のオーダード(順序付き)ペアたちのセット(集合)\(R\)、ここで、そのドメイン(定義域)は当該ペアたちの第1コンポーネントたちのセット(集合)であると定義されて\(dom R\)と表記され、そのレンジ(値域)は当該ペアたちの第2コンポーネントたちのセット(集合)であると定義されて\(ran R\)と表記され、\(p_1 R p_2\)は\(\langle p_1, p_2 \rangle \in R\)を意味する


2: 注


\(dom R\)および\(ran R\)は実際にセット(集合)たちである: \(dom R = \{p_1 \in \cup \cup R \vert \exists p_2 \in \cup \cup R (\langle p_1, p_2 \rangle \in R)\}\)および\(ran R = \{p_2 \in \cup \cup R \vert \exists p_1 \in \cup \cup R (\langle p_1, p_2 \rangle \in R)\}\)、その理由は、任意の\(\langle p_1, p_2 \rangle = \{p_1, \{p_1, p_2\}\} \in R\)に対して、\(\{p_1, p_2\} \in \cup R\)および\(p_1, p_2 \in \cup \cup R\)である。


参考資料


<このシリーズの前の記事 | このシリーズの目次 | このシリーズの次の記事>