【集合】5 半順序関係と上界、最大元など
こんにちは、これが325本目の記事となったすうじょうです。今日は、大学数学の解説記事です。今回の内容は、1か月ぶりに集合論より半順序関係を解説します。今回は集合論のなかでも、主に情報系の数学(離散数学等)で取り扱われる内容です。
この記事は、以下の記事の続きです。
半順序関係半順序関係の定義
集合$${A}$$上の二項関係$${R}$$が反射律、反対称律、推移律を満たすとき、$${R}$$を半順序関係あるいは単に半順序という。また、$${(A,R)}$$を半順序集合とい