[開設 07/03/23=MM/DD/YY]

極大元と極小元の定義



(X, ≤) を半順序集合, SX とする. 「事前資料」では,
sXS極大元  ⇔  sS かつ ∄xS (s < x) ,
sXS極小元  ⇔  sS かつ ∄xS (x < s)
と定義した. 本によっては,
sXS極大元  ⇔  sS かつ ∀xS ( sxx = s ) ,
sXS極小元  ⇔  sS かつ ∀xS ( xsx = s )
で定義している. もちろん, 両者は同値である.
xS (s < x) xS ¬ (s < x)
xS ¬ (sx & xs )
xSsx or x = s )
xS (sxx = s ) .

(極小元の場合も同様)
証明などに使うときには, 他の本に出てくるような 下の定義の表現の方が便利なことが多い. しかし, 資料に書いた 上の定義の方が その意味は わかりやすい.

離散構造(室伏)のホーム
murofusi "at mark" c "dot" titech "dot" ac "dot" jp ("at mark" -> @ / "dot" -> .)