# HG changeset patch # User Shinji KONO # Date 1668783253 -32400 # Node ID 2808471040c06bb47f7190fb6cd4d75cf3b88790 # Parent 5c62c97adac9181c174c84b75c6bb072786a7046 ... diff -r 5c62c97adac9 -r 2808471040c0 src/zorn.agda --- a/src/zorn.agda Fri Nov 18 19:37:18 2022 +0900 +++ b/src/zorn.agda Fri Nov 18 23:54:13 2022 +0900 @@ -431,7 +431,7 @@ sup=u : {b : Ordinal} → (ab : odef A b) → b o≤ z → IsSUP A (UnionCF A f mf ay supf b) ab ∧ (¬ HasPrev A (UnionCF A f mf ay supf b) f b ) → supf b ≡ b cfcs : (mf< : <-monotonic-f A f) - {a b w : Ordinal } → a o< b → b o≤ z → FClosure A f (supf a) w → odef (UnionCF A f mf ay supf b) w + {a b w : Ordinal } → a o< b → b o≤ z → supf a o< z → FClosure A f (supf a) w → odef (UnionCF A f mf ay supf b) w asupf : {x : Ordinal } → odef A (supf x) supf-mono : {x y : Ordinal } → x o≤ y → supf x o≤ supf y @@ -441,15 +441,6 @@ minsup : {x : Ordinal } → x o≤ z → MinSUP A (UnionCF A f mf ay supf x) supf-is-minsup : {x : Ordinal } → (x≤z : x o≤ z) → supf x ≡ MinSUP.sup ( minsup x≤z ) - -- cfcs implirs supf-mono and supf-< - -- ¬ ( HasPreb A A f (supf b) - -- supf-mono' : {x y : Ordinal } → x o≤ y → supf x o≤ supf y - -- supf-mono' {x} {y} x≤y with osuc-≡< x≤y - -- ... | case1 eq = o≤-refl0 ( cong supf eq ) - -- ... | case2 lt with cfcs lt ? (init asupf refl) - -- ... | ⟪ ua , ch-init fc ⟫ = ? - -- ... | ⟪ ua , ch-is-sup u u sx ¬a ¬b 0 ¬a ¬b c = ? - ... | no lim = ? - -- -- create all ZChains under o< x -- @@ -939,34 +931,16 @@ -- supf0 px o≤ sp1 -- - --- x ≦ supf px ≦ x ≦ sp ≦ x - -- x may apper any place - - -- x < sp → supf x = supf px - -- x ≡ sp → supf x = sp - -- sp < x → supf x = sp ≡ supf px - -- UnionCF A f mf ay supf px ⊆ UnionCF A f mf ay supf x - - -- supf x does not affect UnionCF A f mf ay supf x - - -- supf px < px → UnionCF A f mf ay supf px ≡ UnionCF A f mf ay supf x - -- supf px ≡ px → UnionCF A f mf ay supf px ⊂ UnionCF A f mf ay supf x ≡ pchainx - -- x < supf px → UnionCF A f mf ay supf px ≡ UnionCF A f mf ay supf x - zc43 : (x : Ordinal ) → ( x o< sp1 ) ∨ ( sp1 o≤ x ) zc43 x with trio< x sp1 ... | tri< a ¬b ¬c = case1 a ... | tri≈ ¬a b ¬c = case2 (o≤-refl0 (sym b)) ... | tri> ¬a ¬b c = case2 (o<→≤ c) - + zc41 : ZChain A f mf ay x zc41 with zc43 x zc41 | (case2 sp≤x ) = record { supf = supf1 ; sup=u = ? ; asupf = ? ; supf-mono = supf1-mono ; supf-< = ? ; supfmax = ? ; minsup = ? ; supf-is-minsup = ? ; cfcs = ? } where - -- supf0 px is included in the chain of sp1 - -- supf0 px ≡ px ∧ supf0 px o< sp1 → ( UnionCF A f mf ay supf0 px ∪ FClosure (supf0 px) ) ≡ UnionCF supf1 x - -- else UnionCF A f mf ay supf0 px ≡ UnionCF supf1 x - -- supf1 x ≡ sp1, which is not included now supf1 : Ordinal → Ordinal supf1 z with trio< z px @@ -1033,13 +1007,19 @@ -- this is a kind of maximality, so we cannot prove this without <-monotonicity -- + -- supf0 a ≡ px we cannot use previous cfcs + -- supf0 a ≡ supf0 (supf0 a) ≡ supf0 px o< x + -- supf0 a o< sp1 ≡ x + -- sp1 ≡ px ≡ supf0 a o< x + -- sp1 o< px ≡ supf0 a → ⊥ + -- cfcs : (mf< : <-monotonic-f A f) {a b w : Ordinal } - → a o< b → b o≤ x → FClosure A f (supf1 a) w → odef (UnionCF A f mf ay supf1 b) w - cfcs mf< {a} {b} {w} a ¬a ¬b c = supf0 px - - sf1=sf0 : {z : Ordinal } → z o< px → supf1 z ≡ supf0 z - sf1=sf0 {z} z ¬a ¬b c = ⊥-elim ( ¬a z ¬a ¬b c = ⊥-elim ( ¬p (osucc a) (subst (λ k → k o≤ z) (sym (Oprev.oprev=x op)) x≤z ) ) - ... | tri≈ ¬a b ¬c = ⊥-elim ( o≤> x≤z (subst (λ k → k o< x ) (sym b) px ¬a ¬b c = o≤-refl0 ( ZChain.supfmax zc px ¬a ¬b c = ⊥-elim ( ¬p (osucc a) (subst (λ k → k o≤ z) (sym (Oprev.oprev=x op)) x≤z ) ) - ... | tri≈ ¬a b ¬c = ⊥-elim ( o≤> x≤z (subst (λ k → k o< x ) (sym b) px ¬a ¬b c = o≤-refl0 ? -- (sym ( ZChain.supfmax zc px ¬a ¬b px ¬a ¬b c = ⊥-elim ( o≤> ? c ) + ... | tri≈ ¬a refl ¬c = ? -- supf0 px o< x → odef (UnionCF A f mf ay supf0 x) (supf0 px) + -- x o≤ supf0 px o≤ sp → zc17 : {z : Ordinal } → supf0 z o≤ supf0 px zc17 {z} with trio< z px @@ -1233,88 +1190,10 @@ zc177 : supf0 z ≡ supf0 px zc177 = ZChain.supfmax zc px ¬a ¬b c = o≤-refl - supf-mono1 {z} {w} z≤w | tri> ¬a ¬b px ¬a ¬b c = o≤-refl - - pchain1 : HOD - pchain1 = UnionCF A f mf ay supf1 x - - zc10 : {z : Ordinal} → OD.def (od pchain) z → OD.def (od pchain1) z - zc10 {z} ⟪ az , ch-init fc ⟫ = ⟪ az , ch-init fc ⟫ - zc10 {z} ⟪ az , ch-is-sup u1 u1 ¬a ¬b px ¬a ¬b c = ⊥-elim ( o<> u1 ¬a ¬b px ¬a ¬b c = ⊥-elim ( o<> u1