# HG changeset patch # User Shinji KONO # Date 1657402494 -32400 # Node ID 6814fc4e79987bf368358385db1b1d03056eb82f # Parent 663b34227faf586d55da590cf86c6182b8b3c2ea ... diff -r 663b34227faf -r 6814fc4e7998 src/OrdUtil.agda --- a/src/OrdUtil.agda Sat Jul 09 21:51:39 2022 +0900 +++ b/src/OrdUtil.agda Sun Jul 10 06:34:54 2022 +0900 @@ -173,6 +173,12 @@ ... | tri≈ ¬a b ¬c = yes (o≤-refl0 b) ... | tri> ¬a ¬b c = no (λ n → osuc-< n c ) +o¬≤→< : {x z : Ordinal} → ¬ (x o< osuc z) → z o< x +o¬≤→< {x} {z} not with trio< z x +... | tri< a ¬b ¬c = a +... | tri≈ ¬a b ¬c = ⊥-elim (not (o≤-refl0 (sym b))) +... | tri> ¬a ¬b c = ⊥-elim (not (o<→≤ c )) + OrdTrans : Transitive _o≤_ OrdTrans a≤b b≤c with osuc-≡< a≤b | osuc-≡< b≤c OrdTrans a≤b b≤c | case1 refl | case1 refl = <-osuc diff -r 663b34227faf -r 6814fc4e7998 src/zorn.agda --- a/src/zorn.agda Sat Jul 09 21:51:39 2022 +0900 +++ b/src/zorn.agda Sun Jul 10 06:34:54 2022 +0900 @@ -430,37 +430,62 @@ pchain : HOD pchain = chainf sc px - no-ext : ZChain1 A f mf ay x - no-ext = record { psup = ZChain1.psup sc ; p≤z = ZChain1.p≤z sc ; chainf = ZChain1.chainf sc - ; is-chain = ZChain1.is-chain sc ; psup-mono = sc0 } where - sc0 : (z : Ordinal) → z o≤ x → chainf sc z ⊆' chainf sc x - sc0 = ? + no-ext : ZChain1 A f mf ay x + no-ext = record { psup = psup1 ; p≤z = p≤z1 ; chainf = chainf1 ; is-chain = is-chain1 ; psup-mono = sc0 } where + psup1 : Ordinal → Ordinal + psup1 z with o≤? z x + ... | yes _ = ZChain1.psup sc z + ... | no _ = ZChain1.psup sc x + p≤z1 : (z : Ordinal ) → odef A (psup1 z) + p≤z1 z with o≤? z x + ... | yes _ = ZChain1.p≤z sc z + ... | no _ = ZChain1.p≤z sc x + chainf1 : (z : Ordinal ) → HOD + chainf1 z with o≤? z x + ... | yes _ = ZChain1.chainf sc z + ... | no _ = ZChain1.chainf sc x + sc0 : (z : Ordinal) → z o≤ x → chainf1 z ⊆' chainf1 x + sc0 z = ? + is-chain1 : ? + is-chain1 = ? sc4 : ZChain1 A f mf ay x sc4 with ODC.∋-p O A (* x) - ... | no noax = record { psup = ZChain1.psup sc ; p≤z = ? ; chainf = ? ; is-chain = ? ; psup-mono = ? } + ... | no noax = no-ext ... | yes ax with ODC.p∨¬p O ( HasPrev A pchain ax f ) - ... | case1 pr = record { psup = ZChain1.psup sc ; p≤z = ? ; chainf = ? ; is-chain = ? ; psup-mono = ? } + ... | case1 pr = no-ext ... | case2 ¬fy