# HG changeset patch # User Shinji KONO # Date 1649455387 -32400 # Node ID e28b1da1b58d20d1f73ea26beb3eebfaa6e0e13a # Parent 646831f6b06d4301f3d710cfa940b74062669cee Partial Order diff -r 646831f6b06d -r e28b1da1b58d src/zorn.agda --- a/src/zorn.agda Fri Apr 08 22:19:05 2022 +0900 +++ b/src/zorn.agda Sat Apr 09 07:03:07 2022 +0900 @@ -47,171 +47,181 @@ open Element -IsPartialOrderSet : ( A : HOD ) → (_<_ : (x y : HOD) → Set n ) → Set (suc n) -IsPartialOrderSet A _<_ = IsPartialOrder _ ¬a ¬b c = ? -- tri> (λ ¬a → proj1 (proj1 (PO-B z x y) ¬a ) (bx-monotonic z {y} {x} c) ) (λ eq → proj2 (proj2 (PO-B z x y) eq ) (bx-monotonic z {y} {x} c)) (bx-monotonic z {y} {x} c) - ZChain→¬SUP : (z : ZChain A (& A) _<_ ) → ¬ (SUP A (B z) _<_ ) + B-is-total : (z : ZChain A (& A) _≤_ ) → IsTotalOrderSet (B z) _≤_ + B-is-total = {!!} + B-Tri : (z : ZChain A (& A) _≤_ ) → Trichotomous (λ (x : Element A) y → elm x ≡ elm y ) (λ x y → elm x ≤ elm y ) + B-Tri z x y with trio< (obx z {!!}) (obx z {!!}) + ... | tri< a ¬b ¬c = {!!} where -- tri≤ z10 (λ eq → proj1 (proj2 (PO-B z x y) eq ) z10) (λ ¬c → proj1 (proj1 (PO-B z y x) ¬c ) z10) where + z10 : elm x ≤ elm y + z10 = {!!} -- bx-monotonic z {x} {y} a + ... | tri≈ ¬a b ¬c = {!!} -- tri≈ {!!} (bx-inject z {x} {y} b) {!!} + ... | tri> ¬a ¬b c = {!!} -- tri> (λ ¬a → proj1 (proj1 (PO-B z x y) ¬a ) (bx-monotonic z {y} {x} c) ) (λ eq → proj2 (proj2 (PO-B z x y) eq ) (bx-monotonic z {y} {x} c)) (bx-monotonic z {y} {x} c) + ZChain→¬SUP : (z : ZChain A (& A) _≤_ ) → ¬ (SUP A (B z) _≤_ ) ZChain→¬SUP z sp = ⊥-elim {!!} where z03 : & (SUP.sup sp) o< osuc (& A) z03 = ordtrans (c<→o< (SUP.A∋maximal sp)) <-osuc - z02 : (x : HOD) → B z ∋ x → SUP.sup sp < x → ⊥ - z02 x xe s ¬a ¬b c with osuc-≡< s ¬a ¬b c with osuc-≡< s≤x ... | case1 eq = ⊥-elim (¬Ax (subst (λ k → odef A k) (trans eq (sym &iso)) as) ) ... | case2 lt = ⊥-elim (¬a lt ) ... | yes ax = z06 where -- we have previous ordinal and A ∋ x px = Oprev.oprev op - zc1 : ZChain A px _<_ + zc1 : ZChain A px _≤_ zc1 = prev px (subst (λ k → px o< k) (Oprev.oprev=x op) <-osuc) - z06 : ZChain A x _<_ + z06 : ZChain A x _≤_ z06 with is-o∅ (& (Gtx ax)) ... | yes nogt = ⊥-elim (no-maximal nomx x ⟪ subst (λ k → odef A k) &iso ax , x-is-maximal ⟫ ) where -- no larger element, so it is maximal - x-is-maximal : (m : Ordinal) → odef A m → ¬ (* x < * m) - x-is-maximal m am = ¬x ¬a ¬b c with ODC.∋-p O A (* x) ... | no ¬Ax = {!!} where ... | yes ax with is-o∅ (& (Gtx ax)) ... | yes nogt = ⊥-elim (no-maximal nomx x ⟪ subst (λ k → odef A k) &iso ax , x-is-maximal ⟫ ) where -- no larger element, so it is maximal - x-is-maximal : (m : Ordinal) → odef A m → ¬ (* x < * m) - x-is-maximal m am = ¬x