×

Did Tarski commit “Tarski’s fallacy”? (English) Zbl 0859.03003

Mathematicians who claim to have proved \(S\) but who do not provide the proof (perhaps because it will not fit in the margin) pose a double problem for the future: the mathematical problem of whether a valid proof of \(S\) can be constructed, and the historical problem of whether knowledge of such a proof can be attributed to the original mathematician. To justify his pre-theoretic definition of “logical consequence”, A. Tarski [“The establishment of scientific semantics” (1936)] needed to prove, in effect, that (1) \(\Gamma \models \sigma \to \square\) (All the sentences of \(\Gamma\) are true \(\to\sigma\) is true). J. Etchemendy [The concept of logical consequence (1990; Zbl 0743.03002), p. 86] took Tarski’s proof to have been to suppose that \(\Gamma \models \sigma\) and that all the sentences of \(\Gamma\) are true and that \(\sigma\) is false, and show that they are inconsistent; but, Etchemendy objected, such a proof shows only that \(\square(\Gamma\models\sigma\to\) (All sentences of \(\Gamma\) are true \(\to \sigma\) is true)), which does not in turn imply (1). This is Tarski’s fallacy, a case of \(\square p \to\;q/ \therefore p\to \square q\).
(1) can be proved for standard first-order logic using the completeness theorem; but (1) holds also for standard higher-order logic, where the completeness theorem is not available. The author seeks, and finds, a deeper proof, requiring explication of the notion of “formal” as invariance under isomorphic structures (and showing that Etchemendy’s conception of semantics as interpretational is inadequate); and that this explication provides a natural delimitation of the logical terms of a language (as those whose evaluations commute with all isomorphisms of domains). Thus Tarski need not have committed “Tarski’s fallacy”; the author does not explicitly treat the historical problem of whether Tarski did. The paper concludes with replies to some well-chosen questions and objections.

MSC:

03A05 Philosophical and critical aspects of logic and foundations
00A30 Philosophy of mathematics

Citations:

Zbl 0743.03002

References:

[1] Introduction to mathematical philosophy (1919) · JFM 47.0036.12
[2] The foundations of arithmetic (1884)
[3] Noûs 15 pp 529– (1981) · Zbl 1366.00041 · doi:10.2307/2214851
[4] The concept of logical consequence (1990) · Zbl 0743.03002
[5] Tarski on truth and logical consequence 53 pp 51– (1988)
[6] Philosophy of logic (1970)
[7] A mathematical introduction to logic (1972)
[8] Ontological relativity and other essays pp 91– (1969)
[9] Constructibility and mathematical existence (1990) · Zbl 1115.03301
[10] Word and object (1960)
[11] DOI: 10.2307/2185003 · doi:10.2307/2185003
[12] DOI: 10.2307/2025179 · doi:10.2307/2025179
[13] Mathematics, matter and method: Philosophical papers I pp 323– (1975)
[14] Theory of science (1973)
[15] Mathematics, matter and method: Philosophical papers I pp 43– (1975)
[16] Model-theoretic logics (1985)
[17] DOI: 10.2307/2025420 · doi:10.2307/2025420
[18] DOI: 10.1007/BF00350139 · Zbl 0473.03033 · doi:10.1007/BF00350139
[19] DOI: 10.1007/BF00485186 · Zbl 0757.03002 · doi:10.1007/BF00485186
[20] Mathematics in philosophy (1983)
[21] Fundamenta Mathematicae 44 pp 12– (1957)
[22] Tractatus logico-philosophicus (1961) · Zbl 1059.03501
[23] Proceedings of The Aristotelian Society 92 pp 273– (1992) · doi:10.1093/aristotelian/92.1.273
[24] Handbook of philosophical logic 4 (1989)
[25] Proceedings of the Tarski Symposium pp 153– (1974)
[26] Review of the concept of logical consequence 57 pp 254– (1992)
[27] DOI: 10.2307/2026088 · doi:10.2307/2026088
[28] DOI: 10.1007/BF00632472 · Zbl 0684.03008 · doi:10.1007/BF00632472
[29] DOI: 10.1007/BF00632471 · doi:10.1007/BF00632471
[30] Essays in logical semantics (1986) · Zbl 0619.03021
[31] Noûs 6 pp 240– (1972) · doi:10.2307/2214772
[32] History and philosophy of logic 7 pp 143– (1986)
[33] DOI: 10.1080/00201746208601353 · doi:10.1080/00201746208601353
[34] Theoria 32 pp 186– (1966)
[35] Truth and meaning pp 325– (1976)
[36] Naming and necessity (1972)
[37] Problems in the philosophy of mathematics pp 138– (1969)
[38] Philosophia Naturalis 24 pp 378– (1987)
[39] Handbook of contemporary semantic theory pp 511– (1996)
[40] DOI: 10.1016/S0003-4843(70)80005-5 · Zbl 0206.27302 · doi:10.1016/S0003-4843(70)80005-5
[41] DOI: 10.1007/BF00630273 · Zbl 0633.03017 · doi:10.1007/BF00630273
[42] Proceedings of Aristotelian Society pp 135– (1986)
[43] Bulletin of Symbolic Logic 1 pp 131– (1995)
[44] Linguistic Review 1 pp 41– (1981)
[45] The bounds of logic: A generalized viewpoint (1991) · Zbl 1238.03001
[46] Mathematics without numbers (1989)
[47] Pacific Philosophical Quarterly 70 pp 341– (1989)
[48] Ontological economy (1980) · Zbl 0549.03002
[49] Foundations without foundationalism: A case for second-order I (1991) · Zbl 0732.03002
[50] Generalized quantifiers: Linguistic and logical approaches (1987)
[51] Notre Dame Journal of Formal Logic 34 pp 107– (1993)
[52] The principles of mathematics (1938)
[53] The metaphysics of modality (1985)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.