annotate src/Topology.agda @ 1101:7ce2cc622c92

...
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Wed, 28 Dec 2022 18:14:29 +0900
parents ce4f3f180b8e
children a9a7ad7784cc
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 open import Level
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 open import Ordinals
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 module Topology {n : Level } (O : Ordinals {n}) where
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 open import zf
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 open import logic
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 open _∧_
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 open _∨_
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 open Bool
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 import OD
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 open import Relation.Nullary
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 open import Data.Empty
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 open import Relation.Binary.Core
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 open import Relation.Binary.PropositionalEquality
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 import BAlgbra
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 open BAlgbra O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 open inOrdinal O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 open OD O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 open OD.OD
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 open ODAxiom odAxiom
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 import OrdUtil
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 import ODUtil
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 open Ordinals.Ordinals O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 open Ordinals.IsOrdinals isOrdinal
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 open Ordinals.IsNext isNext
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 open OrdUtil O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 open ODUtil O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30 import ODC
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 open ODC O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
33 open import filter
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
34 open import OPair O
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
35
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
36
482
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 431
diff changeset
37 record Topology ( L : HOD ) : Set (suc n) where
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38 field
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 OS : HOD
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40 OS⊆PL : OS ⊆ Power L
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
41 o∪ : { P : HOD } → P ⊆ OS → OS ∋ Union P
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 o∩ : { p q : HOD } → OS ∋ p → OS ∋ q → OS ∋ (p ∩ q)
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
43 -- closed Set
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
44 CS : HOD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
45 CS = record { od = record { def = λ x → odef OS (& ( L \ (* x ))) } ; odmax = & L ; <odmax = tp02 } where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
46 tp02 : {y : Ordinal } → odef OS (& (L \ * y)) → y o< & L
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
47 tp02 {y} nop = ?
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
48 -- ∈∅< ( proj1 nop )
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
49
482
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 431
diff changeset
50 open Topology
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
52
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
53 record _covers_ ( P q : HOD ) : Set (suc n) where
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
54 field
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
55 cover : {x : HOD} → q ∋ x → HOD
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
56 P∋cover : {x : HOD} → {lt : q ∋ x} → P ∋ cover lt
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
57 isCover : {x : HOD} → {lt : q ∋ x} → cover lt ∋ x
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
58
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
59 -- Base
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
60 -- The elements of B cover X ; For any U , V ∈ B and any point x ∈ U ∩ V there is a W ∈ B such that
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
61 -- W ⊆ U ∩ V and x ∈ W .
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
62
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
63 data genTop (P : HOD) : HOD → Set (suc n) where
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
64 gi : {x : HOD} → P ∋ x → genTop P x
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
65 g∩ : {x y : HOD} → genTop P x → genTop P y → genTop P (x ∩ y)
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
66 g∪ : {Q x : HOD} → Q ⊆ P → genTop P (Union Q)
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
67
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
68 -- Limit point
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
69
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
70 record LP { L : HOD} (top : Topology L) ( S x : HOD ) (S⊆PL : S ⊆ Power L ) ( S∋x : S ∋ x ) : Set (suc n) where
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
71 field
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
72 neip : {y : HOD} → OS top ∋ y → y ∋ x → HOD
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
73 isNeip : {y : HOD} → (o∋y : OS top ∋ y ) → (y∋x : y ∋ x ) → ¬ ( x ≡ neip o∋y y∋x) ∧ ( y ∋ neip o∋y y∋x )
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
74
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
75 -- Finite Intersection Property
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
76
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
77 data Finite-∩ (S : HOD) : HOD → Set (suc n) where
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
78 fin-e : {x : HOD} → S ∋ x → Finite-∩ S x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
79 fin-∩ : {x y : HOD} → Finite-∩ S x → Finite-∩ S y → Finite-∩ S (x ∩ y)
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
80
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
81 record FIP {L : HOD} (top : Topology L) ( P : HOD ) : Set (suc n) where
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
82 field
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
83 fipS⊆PL : P ⊆ CS top
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
84 fip≠φ : { x : HOD } → Finite-∩ P x → ¬ ( x ≡ od∅ )
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
85
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
86 -- Compact
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
87
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
88 data Finite-∪ (S : HOD) : HOD → Set (suc n) where
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
89 fin-e : {x : HOD} → S ∋ x → Finite-∪ S x
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
90 fin-∪ : {x y : HOD} → Finite-∪ S x → Finite-∪ S y → Finite-∪ S (x ∪ y)
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
91
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
92 record Compact {L : HOD} (top : Topology L) ( P : HOD ) : Set (suc n) where
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
93 field
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
94 finCover : {X : HOD} → X ⊆ OS top → X covers P → HOD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
95 isFinCover : {X : HOD} → (xo : X ⊆ OS top) → (xcp : X covers P ) → (finCover xo xcp ) covers P
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
96 isFiniteCover : {X : HOD} → (xo : X ⊆ OS top) → (xcp : X covers P ) → Finite-∪ X (finCover xo xcp )
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
97
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
98 -- FIP is Compact
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
99
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
100 FIP→Compact : {L P : HOD} → (top : Topology L ) → FIP top P → Compact top P
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
101 FIP→Compact {L} {P} TL fip = record { finCover = ? ; isFinCover = ? ; isFiniteCover = ? }
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
102
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
103 Compact→FIP : {L P : HOD} → (top : Topology L ) → Compact top P → FIP top P
482
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 431
diff changeset
104 Compact→FIP = {!!}
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
105
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
106 -- Product Topology
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
107
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
108 open ZFProduct
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
109
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
110 _Top⊗_ : {P Q : HOD} → Topology P → Topology Q → Topology (ZFP P Q)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
111 _Top⊗_ {P} {Q} TP TQ = record {
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
112 OS = POS
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
113 ; OS⊆PL = ?
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
114 ; o∪ = ?
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
115 ; o∩ = ?
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
116 } where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
117 box : HOD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
118 box = ZFP (OS TP) (OS TQ)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
119 POS : HOD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
120 POS = ?
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
121
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
122 -- existence of Ultra Filter
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
123
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
124 -- Ultra Filter has limit point
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
125
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
126 -- FIP is UFL
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
127
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
128 -- Product of UFL has limit point (Tychonoff)
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
129