Second-order Logic and the Power Set

被引:1
作者
Brauer, Ethan [1 ]
机构
[1] Ohio State Univ, Dept Philosophy, 350 Univ Hall,230 N Oval Mall, Columbus, OH 43210 USA
关键词
Second-order logic; Set theory; Power set; Axiom of separation; Jane; Entanglement of logic and mathematics;
D O I
10.1007/s10992-016-9422-x
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
Ignacio Jane has argued that second-order logic presupposes some amount of set theory and hence cannot legitimately be used in axiomatizing set theory. I focus here on his claim that the second-order formulation of the Axiom of Separation presupposes the character of the power set operation, thereby preventing a thorough study of the power set of infinite sets, a central part of set theory. In reply I argue that substantive issues often cannot be separated from a logic, but rather must be presupposed. I call this the logic-metalogic link. There are two facets to the logic-metalogic link. First, when a logic is entangled with a substantive issue, the same position on that issue should be taken at the meta-level as at the object level; and second, if an expression has a clear meaning in natural language, then the corresponding concept can equally well be deployed in a formal language. The determinate nature of the power set operation is one such substantive issue in set theory. Whether there is a determinate power set of an infinite set can only be presupposed in set theory, not proved, so the use of second-order logic cannot be ruled out by virtue of presupposing one answer to this question. Moreover, the legitimacy of presupposing in the background logic that the power set of an infinite set is determinate is guaranteed by the clarity and definiteness of the notions of all and of subset. This is also exactly what is required for the same presupposition to be legitimately made in an axiomatic set theory, so the use of second-order logic in set theory rather than first-order logic does not require any new metatheoretic commitments.
引用
收藏
页码:123 / 142
页数:20
相关论文
共 25 条
[1]  
[Anonymous], 1956, Introduction to Mathematical Logic
[2]   NOMINALIST PLATONISM [J].
BOOLOS, G .
PHILOSOPHICAL REVIEW, 1985, 94 (03) :327-344
[3]  
BOOLOS G, 1984, J PHILOS, V81, P430, DOI 10.2307/2026308
[4]  
Boolos George., 1971, J PHILOS, V68, P215, DOI [DOI 10.2307/2025204, 10.2307/2025204]
[5]  
Chang C. C., 2012, MODEL THEORY
[6]   ANOTHER INTUITIONISTIC COMPLETENESS PROOF [J].
DESWART, H .
JOURNAL OF SYMBOLIC LOGIC, 1976, 41 (03) :644-662
[7]  
Dummett M., 1976, WHAT IS THEORY MEANI
[8]  
Dummett M., 2000, Elements of Intuitionism, V2
[9]  
Dummett Michael., 1993, The Logical Basis of Metaphysics
[10]   A CRITICAL-APPRAISAL OF 2ND-ORDER LOGIC [J].
JANE, I .
HISTORY AND PHILOSOPHY OF LOGIC, 1993, 14 (01) :67-86