Mercurial > hg > Members > kono > Proof > ZF-in-agda
changeset 216:5b9b6ef971dd
Cardinal start
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Sun, 04 Aug 2019 18:09:00 +0900 |
parents | f15eaa7c5932 |
children | d5668179ee69 |
files | OD.agda |
diffstat | 1 files changed, 31 insertions(+), 1 deletions(-) [+] |
line wrap: on
line diff
--- a/OD.agda Fri Aug 02 21:31:45 2019 +0900 +++ b/OD.agda Sun Aug 04 18:09:00 2019 +0900 @@ -260,7 +260,6 @@ ; proj2 = λ x⊆A lt → record { proj1 = x⊆A lt ; proj2 = lt } } - -- Constructible Set on α -- Def X = record { def = λ y → ∀ (x : OD ) → y < X ∧ y < od→ord x } -- L (Φ 0) = Φ @@ -624,3 +623,34 @@ ; eq← = λ {x} lt → ⊥-elim ( ¬x<0 lt ) } + ------------ + -- + -- Onto map + -- def X x -> xmap + -- X ---------------------------> Y + -- ymap <- def Y y + -- + record Onto {n : Level } (X Y : OD {suc n}) : Set (suc (suc n)) where + field + xmap : (x : Ordinal {suc n}) → Ordinal {suc n} + ymap : (y : Ordinal {suc n}) → Ordinal {suc n} + xmap-on-Y : (x : Ordinal {suc n} ) → def X x → def Y (xmap x) + ymap-on-X : (y : Ordinal {suc n} ) → def Y y → def X (ymap y) + onto-iso : (y : Ordinal {suc n} ) → def Y y → xmap ( ymap y ) ≡ y + + record Cardinal {n : Level } (X : OD {suc n}) : Set (suc (suc n)) where + field + cardinal : Ordinal {suc n} + conto : Onto (Ord cardinal) X + cmax : ( y : Ordinal {suc n} ) → cardinal o< y → ¬ Onto (Ord y) X + + cardinal : {n : Level } (X : OD {suc n}) → Cardinal X + cardinal {n} X = record { + cardinal = sup-o ( λ x → cardinal-p x ) + ; conto = {!!} + ; cmax = {!!} + } where + cardinal-p : (x : Ordinal {suc n}) → Ordinal {suc n} + cardinal-p x with p∨¬p ( Onto (Ord x) X ) + cardinal-p x | case1 True = x + cardinal-p x | case2 False = o∅