On the role of the Baire Category Theorem and Dependent Choice in the foundations of logic
Keyword(s):
AbstractThe Principle of Dependent Choice is shown to be equivalent to: the Baire Category Theorem for Čech-complete spaces (or for complete metric spaces); the existence theorem for generic sets of forcing conditions; and a proof-theoretic principle that abstracts the “Henkin method” of proving deductive completeness of logical systems. The Rasiowa-Sikorski Lemma is shown to be equivalent to the conjunction of the Ultrafilter Theorem and the Baire Category Theorem for compact Hausdorff spaces.
1986 ◽
Vol 38
(3)
◽
pp. 659-665
◽
Keyword(s):
1980 ◽
Vol 21
(2)
◽
pp. 265-279
◽
1987 ◽
Vol 36
(2)
◽
pp. 283-287
◽
Keyword(s):
1986 ◽
Vol 22
(3)
◽
pp. 267-282
◽
Keyword(s):
1975 ◽
Vol 51
(6)
◽
pp. 411-414
◽