annotate filter.agda @ 277:d9d3654baee1

seperate choice from LEM
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sat, 09 May 2020 09:38:21 +0900
parents 6f10c47e4e7a
children 5de8905a5a2b 359402cc6c3d
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
190
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 open import Level
236
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
2 open import Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
3 module filter {n : Level } (O : Ordinals {n}) where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
4
190
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 open import zf
236
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
6 open import logic
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
7 import OD
193
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 191
diff changeset
8
190
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 open import Relation.Nullary
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 open import Relation.Binary
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 open import Data.Empty
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 open import Relation.Binary
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 open import Relation.Binary.Core
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 open import Relation.Binary.PropositionalEquality
191
9eb6a8691f02 choice function cannot jump between ordinal level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 190
diff changeset
15 open import Data.Nat renaming ( zero to Zero ; suc to Suc ; ℕ to Nat ; _⊔_ to _n⊔_ )
9eb6a8691f02 choice function cannot jump between ordinal level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 190
diff changeset
16
236
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
17 open inOrdinal O
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
18 open OD O
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
19 open OD.OD
277
d9d3654baee1 seperate choice from LEM
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 276
diff changeset
20 open ODAxiom odAxiom
190
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21
236
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
22 open _∧_
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
23 open _∨_
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
24 open Bool
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 193
diff changeset
25
267
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 266
diff changeset
26 _∩_ : ( A B : OD ) → OD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 266
diff changeset
27 A ∩ B = record { def = λ x → def A x ∧ def B x }
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 266
diff changeset
28
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 266
diff changeset
29 _∪_ : ( A B : OD ) → OD
269
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
30 A ∪ B = record { def = λ x → def A x ∨ def B x }
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
31
270
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
32 _\_ : ( A B : OD ) → OD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
33 A \ B = record { def = λ x → def A x ∧ ( ¬ ( def B x ) ) }
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
34
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
35
265
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
36 record Filter ( L : OD ) : Set (suc n) where
191
9eb6a8691f02 choice function cannot jump between ordinal level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 190
diff changeset
37 field
270
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
38 filter : OD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
39 proper : ¬ ( filter ∋ od∅ )
271
2169d948159b fix incl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 270
diff changeset
40 inL : filter ⊆ L
2169d948159b fix incl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 270
diff changeset
41 filter1 : { p q : OD } → q ⊆ L → filter ∋ p → p ⊆ q → filter ∋ q
270
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
42 filter2 : { p q : OD } → filter ∋ p → filter ∋ q → filter ∋ (p ∩ q)
191
9eb6a8691f02 choice function cannot jump between ordinal level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 190
diff changeset
43
265
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
44 open Filter
191
9eb6a8691f02 choice function cannot jump between ordinal level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 190
diff changeset
45
270
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
46 L-filter : {L : OD} → (P : Filter L ) → {p : OD} → filter P ∋ p → filter P ∋ L
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
47 L-filter {L} P {p} lt = filter1 P {p} {L} {!!} lt {!!}
190
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48
270
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
49 prime-filter : {L : OD} → Filter L → ∀ {p q : OD } → Set n
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
50 prime-filter {L} P {p} {q} = filter P ∋ ( p ∪ q) → ( filter P ∋ p ) ∨ ( filter P ∋ q )
190
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51
270
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
52 ultra-filter : {L : OD} → Filter L → ∀ {p : OD } → Set n
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
53 ultra-filter {L} P {p} = L ∋ p → ( filter P ∋ p ) ∨ ( filter P ∋ ( L \ p) )
190
6e778b0a7202 add filter
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
54
265
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
55
270
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
56 filter-lemma1 : {L : OD} → (P : Filter L) → ∀ {p q : OD } → ( ∀ (p : OD ) → ultra-filter {L} P {p} ) → prime-filter {L} P {p} {q}
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
57 filter-lemma1 {L} P {p} {q} u lt = {!!}
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
58
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
59 filter-lemma2 : {L : OD} → (P : Filter L) → ( ∀ {p q : OD } → prime-filter {L} P {p} {q}) → ∀ (p : OD ) → ultra-filter {L} P {p}
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
60 filter-lemma2 {L} P prime p with prime {!!}
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
61 ... | t = {!!}
266
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 265
diff changeset
62
267
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 266
diff changeset
63 generated-filter : {L : OD} → Filter L → (p : OD ) → Filter ( record { def = λ x → def L x ∨ (x ≡ od→ord p) } )
266
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 265
diff changeset
64 generated-filter {L} P p = record {
271
2169d948159b fix incl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 270
diff changeset
65 proper = {!!} ;
270
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
66 filter = {!!} ; inL = {!!} ;
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
67 filter1 = {!!} ; filter2 = {!!}
266
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 265
diff changeset
68 }
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 265
diff changeset
69
269
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
70 record Dense (P : OD ) : Set (suc n) where
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
71 field
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
72 dense : OD
271
2169d948159b fix incl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 270
diff changeset
73 incl : dense ⊆ P
269
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
74 dense-f : OD → OD
271
2169d948159b fix incl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 270
diff changeset
75 dense-p : { p : OD} → P ∋ p → p ⊆ (dense-f p)
269
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
76
266
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 265
diff changeset
77 -- H(ω,2) = Power ( Power ω ) = Def ( Def ω))
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 265
diff changeset
78
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 265
diff changeset
79 infinite = ZF.infinite OD→ZF
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 265
diff changeset
80
269
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
81 module in-countable-ordinal {n : Level} where
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
82
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
83 import ordinal
266
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 265
diff changeset
84
276
6f10c47e4e7a separate choice
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 272
diff changeset
85 -- open ordinal.C-Ordinal-with-choice
269
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
86
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
87 Hω2 : Filter (Power (Power infinite))
270
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 269
diff changeset
88 Hω2 = {!!}
269
30e419a2be24 disjunction and conjunction
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 268
diff changeset
89