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

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

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

---

話題

About: セット（集合）

---

この記事の目次

• 開始コンテキスト
• ターゲットコンテキスト
• オリエンテーション
• 本体
• 1: 定義

---

開始コンテキスト

• 読者は、セット（集合）の定義を知っている。
• 読者は、リレーション（関係）の定義を知っている。

---

ターゲットコンテキスト

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

---

オリエンテーション

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

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

---

本体

---

1: 定義

任意のセット（集合）に任意のリレーション（関係）を付けた以下を満たすもの$⟨S,R⟩$、つまり、1) $R$はイリフレクシブ（反射的でない）である: 任意の要素$p,\in S$に対して、$\mathrm{\neg }pRp$; 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$

---

参考資料

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