# HG changeset patch # User Shinji KONO # Date 1648856237 -32400 # Node ID 24b4b854b3106464c8ac8eb30f9e3df04b2ea704 # Parent 3fc164626468028443ad738bfcf94cccdb710578 separate zorn lemma diff -r 3fc164626468 -r 24b4b854b310 src/ODC.agda --- a/src/ODC.agda Sat Apr 02 08:32:01 2022 +0900 +++ b/src/ODC.agda Sat Apr 02 08:37:17 2022 +0900 @@ -106,137 +106,6 @@ OrdP x y | tri≈ ¬a refl ¬c = no ( o<¬≡ refl ) OrdP x y | tri> ¬a ¬b c = yes c --- open import Relation.Binary.HeterogeneousEquality as HE -- using (_≅_;refl) - -record Element (A : HOD) : Set (suc n) where - field - elm : HOD - is-elm : A ∋ elm - -open Element - -TotalOrderSet : ( A : HOD ) → (_<_ : (x y : HOD) → Set n ) → Set (suc n) -TotalOrderSet A _<_ = Trichotomous (λ (x : Element A) y → elm x ≡ elm y ) (λ x y → elm x < elm y ) - -PartialOrderSet : ( A : HOD ) → (_<_ : (x y : HOD) → Set n ) → Set (suc n) -PartialOrderSet A _<_ = (a b : Element A) - → (elm a < elm b → (¬ (elm b < elm a) ∧ (¬ (elm a ≡ elm b) ))) ∧ (elm a ≡ elm b → (¬ elm a < elm b) ∧ (¬ elm b < elm a)) - -me : { A a : HOD } → A ∋ a → Element A -me {A} {a} lt = record { elm = a ; is-elm = lt } - -record SUP ( A B : HOD ) (_<_ : (x y : HOD) → Set n ) : Set (suc n) where - field - sup : HOD - A∋maximal : A ∋ sup - x≤sup : {x : HOD} → B ∋ x → (x ≡ sup ) ∨ (x < sup ) - -record Maximal ( A : HOD ) (_<_ : (x y : HOD) → Set n ) : Set (suc n) where - field - maximal : HOD - A∋maximal : A ∋ maximal - ¬maximal ¬a ¬b c with osuc-≡< s ¬a ¬b c = {!!} - zorn00 : Maximal A _<_ - zorn00 with is-o∅ ( & HasMaximal ) - ... | no not = record { maximal = minimal HasMaximal (λ eq → not (=od∅→≡o∅ eq)) ; A∋maximal = zorn01 ; ¬maximal ¬a ¬b c with osuc-≡< s ¬a ¬b c = {!!} + zorn00 : Maximal A _<_ + zorn00 with is-o∅ ( & HasMaximal ) + ... | no not = record { maximal = ODC.minimal O HasMaximal (λ eq → not (=od∅→≡o∅ eq)) ; A∋maximal = zorn01 ; ¬maximal