# HG changeset patch # User Shinji KONO # Date 1558777535 -32400 # Node ID 264784731a67c6781c7aa95f24feabe5c38629ea # Parent e584686a1307277abccef56d440b2c7c634d362a clean up diff -r e584686a1307 -r 264784731a67 ordinal-definable.agda --- a/ordinal-definable.agda Sat May 25 09:09:40 2019 +0900 +++ b/ordinal-definable.agda Sat May 25 18:45:35 2019 +0900 @@ -36,9 +36,6 @@ _c<_ : { n : Level } → ( a x : OD {n} ) → Set n x c< a = a ∋ x --- _=='_ : {n : Level} → Set (suc n) -- Rel (OD {n}) (suc n) --- _=='_ {n} = ( a b : OD {n} ) → ( ∀ { x : OD {n} } → a ∋ x → b ∋ x ) ∧ ( ∀ { x : OD {n} } → a ∋ x → b ∋ x ) - record _==_ {n : Level} ( a b : OD {n} ) : Set n where field eq→ : ∀ { x : Ordinal {n} } → def a x → def b x @@ -64,8 +61,6 @@ od∅ : {n : Level} → OD {n} od∅ {n} = record { def = λ _ → Lift n ⊥ } -open import Relation.Binary.HeterogeneousEquality using (_≅_;refl) - postulate c<→o< : {n : Level} {x y : OD {n} } → x c< y → od→ord x o< od→ord y o<→c< : {n : Level} {x y : Ordinal {n} } → x o< y → ord→od x c< ord→od y @@ -74,15 +69,10 @@ sup-od : {n : Level } → ( OD {n} → OD {n}) → OD {n} sup-c< : {n : Level } → ( ψ : OD {n} → OD {n}) → ∀ {x : OD {n}} → ψ x c< sup-od ψ ∅-base-def : {n : Level} → def ( ord→od (o∅ {n}) ) ≡ def (od∅ {n}) - ∅-base-lv : {n : Level} → lv ( od→ord (od∅ {n}) ) ≡ lv (o∅ {n}) - ∅-base-d : {n : Level} → ord ( od→ord (od∅ {n}) ) ≅ ord (o∅ {n}) o∅→od∅ : {n : Level} → ord→od (o∅ {n}) ≡ od∅ {n} o∅→od∅ {n} = cong ( λ k → record { def = k }) ( ∅-base-def ) -od∅→o∅ : {n : Level} → od→ord (od∅ {n} ) ≡ o∅ {n} -od∅→o∅ = ordinal-cong ∅-base-lv ∅-base-d - ∅1 : {n : Level} → ( x : OD {n} ) → ¬ ( x c< od∅ {n} ) ∅1 {n} x (lift ()) @@ -110,9 +100,6 @@ ... | t with t (case2 (s< ℵΦ< )) c3 .(Suc lx) (ℵ lx) d not | t | () --- find : {n : Level} → ( x : Ordinal {n} ) → o∅ o< x → Ordinal {n} --- exists : {n : Level} → ( x : Ordinal {n} ) → (0 ¬a ¬b c = ¬b refl - ∅8 : {n : Level} → ( x : Ordinal {n} ) → ¬ x o< o∅ {n} ∅8 {n} x (case1 ()) ∅8 {n} x (case2 ()) --- ∅10 : {n : Level} → (x : OD {n} ) → ¬ ( ( y : OD {n} ) → Lift (suc n) ( x ∋ y)) → x ≡ od∅ --- ∅10 {n} x not = ? - --- ∅77 : {n : Level} → (x : OD {suc n} ) → ¬ ( ord→od (o∅ {suc n}) ∋ x ) --- ∅77 {n} x lt = {!!} where - -∅7' : {n : Level} → ord→od (o∅ {n}) == od∅ {n} -∅7' {n} = record { eq→ = e1 ; eq← = e2 } where - e2 : {y : Ordinal {n}} → def od∅ y → def (ord→od (o∅ {n})) y - e2 {y} (lift ()) - e1 : {x : Ordinal {n} } → def (ord→od (o∅ {n})) x → def (od∅ {n}) x - e1 {x} oy | Zero = lift ( ∅8 y (o<-subst (c<→o< {n} {ord→od y} {x} (def-subst {n} {x} {y} x>y refl (sym diso))) ord-iso eq )) e1 {o∅} {y} refl x>y | Suc lx = lift ( ∅8 y (o<-subst (c<→o< {n} {ord→od y} {x} (def-subst {n} {x} {y} x>y refl (sym diso))) ord-iso eq )) - open _∧_ ∅9 : {n : Level} → (x : OD {n} ) → ¬ x == od∅ → o∅ o< od→ord x @@ -199,7 +156,6 @@ lemma : ¬ od→ord x ≡ o∅ lemma eq = not ( ∅7 x eq ) - OD→ZF : {n : Level} → ZF {suc n} {n} OD→ZF {n} = record { ZFSet = OD {n} @@ -217,9 +173,7 @@ Replace : OD {n} → (OD {n} → OD {n} ) → OD {n} Replace X ψ = sup-od ψ Select : OD {n} → (OD {n} → Set n ) → OD {n} - Select X ψ = record { def = λ x → select ( ord→od x ) } where - select : OD {n} → Set n - select x = ψ x + Select X ψ = record { def = λ x → ψ ( ord→od x ) } _,_ : OD {n} → OD {n} → OD {n} x , y = record { def = λ z → ( (z ≡ od→ord x ) ∨ ( z ≡ od→ord y )) } Union : OD {n} → OD {n} @@ -276,12 +230,11 @@ lemma0 m