Debian Codegraph @

examples/ordinals/FAN/wklfan.scm

raw
1
2 ; (load "~/minlog/init.scm")
3
4
5 (display "
6 Begin of wklfan.scm
7
8 In this file we prove that Weak Königs Lemma yields FAN.
9
10 We load first ucomp.scm
11 which contains the construction of the Ucomplement.
12
13 ")
14
15 (exload "FAN/ucomp.scm")
16
17
18
19
20 (begin
21 (display "
22 Weak Königs Lemma:
23
24 ∀f.WKL(f)
25
26 ")
27 (define(WKL function)
28 (string-append
29 "( "(TREE function) " ) -> ( " (∞ function)
30 " ) -> ex g. ( " (⊆ "g" function) " ) & ( " (PATH "g") " ) & (" (∞ "g") " )"))
31 (pp (pf (string-append "all f."(WKL "f")))))
32
33
34 (begin
35 (display "
36 FAN
37
38 ∀f.FAN(f)
39
40 ")
41 (define(FAN function)
42 (string-append
43 "( "(BAR function)
44 " ) -> ( ex upos.(all g. ( " (PATH "g") " ) -> (" (∞ "g")
45 " ) -> (ex pos.(ℓ pos = upos ∧ g pos ∧ ( " function " pos)))))" ))
46 (pp (pf (string-append "all f."(FAN "f")))))
47
48
49
50 (display "
51
52 bigtofan
53
54 ∀f. ∃n Big(f,n) -> ∀f FAN f
55
56 ")
57
58 (sg "all f.(ex upos (BIG f upos)) -> ( " (FAN "f") ")")
59
60 (begin
61 (assume "f" "exBIG")
62 (by-assume-with "exBIG" "upos" "iBIG")
63 (assume "Bar")
64 (ex-intro(pt"upos"))
65 (assume "g1" "PATHg1" "∞ g1")
66 (use "bigintersect")
67 (auto))
68 ; Proof finished.
69 (save "bigtofan")
70 (display-theorems "bigtofan")
71
72
73
74
75 (display "
76 wklinfpathUbinterb:
77
78 ∀b. WKL(U_b) → BAR(b) → ( ∃g ⊆ U_b ) ( PATH(g) ∧ ∞(g) ∧ ∃k k∈ b∩g )
79
80 ")
81 (sg "all b. ( " (WKL "UCOMP b") " )
82 -> ( " (BAR "b") " )
83 -> ex g.( " (⊆ "g" "UCOMP b") " )
84 & ( " (PATH "g") " )
85 & ( " (∞ "g") " )
86 & (ex pos. g pos ∧ b pos)")
87 (begin
88 (assume "b")
89 (assume "WKL Ub")
90 (assume "bar")
91 (cut
92 (pf (string-append
93 "ex g. ( " (⊆ "g" "UCOMP b") " ) & ( " (PATH "g") " ) & (" (∞ "g") " )")))
94 (assume "exinfpath Ub")
95 (by-assume-with "exinfpath Ub" "g" "infpath Ub")
96 (drop "WKL Ub")
97 (ex-intro(pt"g"))
98 (split)
99 (use "infpath Ub")
100 (use "bar")
101 (use "infpath Ub")
102 (use "infpath Ub")
103 (use "WKL Ub")
104 (use "UCOMPtree")
105 (use "bar")
106 (use "UCOMPinfinite"))
107 ; Proof finished.
108 (save "wklinfpathUbinterb")
109 (display-theorems "wklinfpathUbinterb")
110
111
112
113 (display "
114 wklbarbig:
115
116 ∀b. WKL(U_b) → BAR(b) → ∃k.BIG(b,k)
117
118 ")
119
120 (sg "all b. ( " (WKL "UCOMP b") " ) -> ( " (BAR "b") ") -> ex upos BIG b upos ")
121
122 (begin
123 (assume "b" "WKL Ub" "bar")
124 (cut
125 (pf
126 (string-append
127 "ex g.( " (⊆ "g" "UCOMP b") " ) & ( " (PATH "g") " ) & ( " (∞ "g") " ) & (ex pos. g pos ∧ b pos)")))
128 (assume "ex infpath Ub")
129 (by-assume-with "ex infpath Ub" "g" "infpath Ub")
130 (inst-with-to "infpath Ub" 'right "∃k")
131 (by-assume-with "∃k" "pos" "∈ g∩b")
132 (drop "ex infpath Ub" "WKL Ub" "∃k")
133 (ex-intro(pt"ℓ pos"))
134 (booleImp "UCOMP b pos ∧ b pos")
135 (ng #t)
136 (simp(pf "(b pos→pos=U b(ℓpos))=(pos=U b(ℓpos))"))
137 (use "Truth-Axiom")
138 (simp-with "∈ g∩b" 'right)
139 (use "Truth-Axiom")
140 (simp-with "∈ g∩b" 'right)
141 (use "BooleImp" (pt"g pos"))
142 (search)
143 (use-with "∈ g∩b" 'left)
144 (use "wklinfpathUbinterb")
145 (use "WKL Ub")
146 (use "bar"))
147 ; Proof finished.
148 (save "wklbarbig")
149 (display-theorems "wklbarbig")
150
151
152
153
154 (display "
155 wklubfan:
156
157 ∀b. WKL(U_b) → FAN b
158
159 ")
160
161 (sg "all b. ( " (WKL "UCOMP b") " ) -> " (FAN "b"))
162
163 (begin
164 (assume "b" "WKL Ub" "bar")
165 (use "bigtofan")
166 (use "wklbarbig")
167 (use "WKL Ub")
168 (use "bar")
169 (use "bar"))
170 ; Proof finished.
171 (save "wklubfan")
172 (display-theorems "wklubfan")
173
174
175
176 (display "
177 wklfan:
178
179 ∀f WKL(f) -> ∀b FAN b
180
181 ")
182
183 (sg "( all f. " (WKL "f") ") -> ( all b . " (FAN "b") ")")
184
185 (begin
186 (assume "WKL" "b" "bar")
187 (use "wklubfan")
188 (use "WKL")
189 (use "bar"))
190 ; Proof finished.
191 (save "wklfan")
192 (display-theorems "wklfan")
193
194
195 (begin
196 (set! COMMENT-FLAG #f)
197 (animate "wklfan")
198 (set! COMMENT-FLAG #t)
199 (display "EXTRACTED TERM of ∀f WKL(f) -> ∀b FAN b (pnt \"cwklfan\")")
200 (newline)(newline)
201 (pnt "cwklfan")
202 (newline)(newline)
203 (display " Which folds out to:")
204 (newline)(newline)
205 (set! COMMENT-FLAG #f)
206 (animate "wklubfan")
207 (animate "wklbarbig")
208 (animate "bigtofan")
209 (animate "wklinfpathUbinterb")
210 (animate "UCOMPinfinite")
211 (animate "bigintersect")
212 (set! COMMENT-FLAG #t)
213 (pnt "cwklfan")
214 (set! COMMENT-FLAG #f)
215 (deanimate "wklfan")
216 (deanimate "wklubfan")
217 (deanimate "wklbarbig")
218 (deanimate "bigtofan")
219 (deanimate "wklinfpathUbinterb")
220 (deanimate "UCOMPinfinite")
221 (deanimate "bigintersect"))
222
223
224 (display"
225
226 End of wklfan.scm
227
228 ")
229