2023年6月25日日曜日

309: パーシャリーオーダードセット(半順序集合)

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

パーシャリーオーダードセット(半順序集合)の定義

話題


About: セット(集合)

この記事の目次


開始コンテキスト



ターゲットコンテキスト



  • 読者は、パーシャリーオーダードセット(半順序集合)の定義を得る。

オリエンテーション


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

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


本体


1: 定義


任意のセット(集合)に任意のリレーション(関係)を付けた以下を満たすもの\(\langle S, R \rangle\)、つまり、1) \(R\)はイリフレクシブ(反射的でない)である: 任意の要素\(p, \in S\)に対して、\(\lnot p R p\); 2) \(R\)はトランジティブ(推移的)である: 以下を満たす任意の要素たち\(p_1, p_2, p_3 \in S\)、つまり、\(p_1 R p_2\)および\(p_2 R p_3\)、に対して、\(p_1 R p_3\)


参考資料


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