# HG changeset patch # User Shinji KONO # Date 1648032478 -32400 # Node ID c70cf01b29f952e59e643d894f98203dd6e98fc5 # Parent c65cb6c07a381b51e6c9b9689c68bf66ad2600a8 ... diff -r c65cb6c07a38 -r c70cf01b29f9 src/ODC.agda --- a/src/ODC.agda Wed Mar 23 16:42:42 2022 +0900 +++ b/src/ODC.agda Wed Mar 23 19:47:58 2022 +0900 @@ -106,11 +106,13 @@ OrdP x y | tri≈ ¬a refl ¬c = no ( o<¬≡ refl ) OrdP x y | tri> ¬a ¬b c = yes c +TotalOrderSet : ( A : HOD ) → (_<_ : (x y : HOD) → Set n ) → Set (suc n) +TotalOrderSet A _<_ = {a b : HOD} → A ∋ a → A ∋ b → (a < b) ∨ (a ≡ b) ∨ (b < a ) + record SUP ( A B : HOD ) (_<_ : (x y : HOD) → Set n ) : Set (suc n) where field sup : HOD A∋maximal : A ∋ sup - tri : {a b : HOD} → B ∋ a → B ∋ b → (a < b) ∨ (a ≡ b) ∨ (b < a ) x≤sup : (x : HOD) → B ∋ x → (x ≡ sup ) ∨ (x < sup ) record Maximal ( A : HOD ) (_<_ : (x y : HOD) → Set n ) : Set (suc n) where @@ -123,20 +125,28 @@ field B : HOD B⊆A : B ⊆ A - tri : {a b : HOD} → B ∋ a → B ∋ b → (a < b) ∨ (a ≡ b) ∨ (b < a ) + total : TotalOrderSet B _<_ fb : {x : HOD } → A ∋ x → HOD B∋fb : (x : HOD ) → (ax : A ∋ x) → B ∋ fb ax ¬x≤sup : (sup : HOD) → (as : A ∋ sup ) → & sup o< y → sup < fb as Zorn-lemma : { A : HOD } → { _<_ : (x y : HOD) → Set n } → o∅ o< & A - → ( ( B : HOD) → (B⊆A : B ⊆ A) → SUP A B _<_ ) + → ( ( B : HOD) → (B⊆A : B ⊆ A) → TotalOrderSet B _<_ → SUP A B _<_ ) → Maximal A _<_ Zorn-lemma {A} {_<_} 0