On an Unsound Proof of the Existence of Possible Worlds

Similar documents
Kaplan s Paradox and Epistemically Possible Worlds

Russell s logicism. Jeff Speaks. September 26, 2007

Axiomatic set theory. Chapter Why axiomatic set theory?

Introduction to Logic and Axiomatic Set Theory

Counterfactuals and comparative similarity

CMPSCI 601: Tarski s Truth Definition Lecture 15. where

First-Degree Entailment

Separating Hierarchy and Replacement

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION

Critical Notice: Bas van Fraassen, Scientific Representation: Paradoxes of Perspective Oxford University Press, 2008, xiv pages

Williamson s Modal Logic as Metaphysics

Philosophy of Mathematics Structuralism

Discrete Mathematics for CS Fall 2003 Wagner Lecture 3. Strong induction

Introduction to Metalogic

A New Semantic Characterization of. Second-Order Logical Validity

The paradox of knowability, the knower, and the believer

Philosophy 5340 Epistemology. Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms. Part 2: Theoretical Terms

Tree sets. Reinhard Diestel

Chapter 4. Basic Set Theory. 4.1 The Language of Set Theory

Deep Metaphysical Indeterminacy

A Height-Potentialist View of Set Theory

Realism and Idealism External Realism

This section will take the very naive point of view that a set is a collection of objects, the collection being regarded as a single object.

Classical Propositional Logic

Completeness in the Monadic Predicate Calculus. We have a system of eight rules of proof. Let's list them:

Meta-logic derivation rules

Modal and temporal logic

Beliefs, we will assume, come in degrees. As a shorthand, we will refer to these. Syracuse University

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL

Logicality of Operators

1 Completeness Theorem for Classical Predicate

Proving Completeness for Nested Sequent Calculi 1

Expressive Power, Mood, and Actuality

8. Reductio ad absurdum

The Conjunction and Disjunction Theses

Indicative conditionals

A Little Deductive Logic

The constructible universe

Axioms as definitions: revisiting Hilbert

Commentary on Guarini

DEEP METAPHYSICAL INDETERMINACY

Lecture 12: Arguments for the absolutist and relationist views of space

LINDSTRÖM S THEOREM SALMAN SIDDIQI

First Order Logic: Syntax and Semantics

Notes on Modal Logic

The claim that composition is identity is an intuition in search of a formulation.

Metaphysics of Modality

(1.3.1) and in English one says a is an element of M. The statement that a is not an element of M is written as a M

A Little Deductive Logic

Short Introduction to Admissible Recursion Theory

{x : P (x)} P (x) = x is a cat

240 Metaphysics. Frege s Puzzle. Chapter 26

A Generalised Lottery Paradox for Infinite Probability Spaces 1. Martin Smith. University of Glasgow I. INTRODUCTION

Introduction to Philosophy Philosophy 110W Spring 2011 Russell Marcus

5. And. 5.1 The conjunction

Published in Analysis, 2004, 64 (1), pp

Philosophy of Mathematics Intuitionism

CHAPTER 4 CLASSICAL PROPOSITIONAL SEMANTICS

Existence and Predication in Free Logics. Secretaria de Estado de Educação do Distrito Federal, Brasil

Truthmaker Maximalism defended again. Eduardo Barrio and Gonzalo Rodriguez-Pereyra

CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT)

Theorem. For every positive integer n, the sum of the positive integers from 1 to n is n(n+1)

Weak Choice Principles and Forcing Axioms

Neale and the slingshot Fabrice Correia

3 The Semantics of the Propositional Calculus

HANDOUT AND SET THEORY. Ariyadi Wijaya

Spring 2018 Ling 620 The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1

A Note on the Good Samaritan Paradox and the Disquotation Theory of Propositional Content a

Products, Relations and Functions

INTRODUCTION TO CARDINAL NUMBERS

Gödel s Incompleteness Theorems

MODAL LOGIC WITH SUBJUNCTIVE MARKERS: A NEW PERSPECTIVE ON RIGID DESIGNATION

Draft of February 2019 please do not cite without permission. A new modal liar 1 T. Parent

Measurement Independence, Parameter Independence and Non-locality

Formal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University

Gödel s Programm and Ultimate L

PHIL12A Section answers, 14 February 2011

Part II. Logic and Set Theory. Year

Propositions and Proofs

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY

MAGIC Set theory. lecture 2

Lecture 13: Soundness, Completeness and Compactness

Universalism Entails Extensionalism

Proof: If (a, a, b) is a Pythagorean triple, 2a 2 = b 2 b / a = 2, which is impossible.

Madhavan Mukund Chennai Mathematical Institute

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).

20 Ordinals. Definition A set α is an ordinal iff: (i) α is transitive; and. (ii) α is linearly ordered by. Example 20.2.

Logic and Mathematics:

A consistent theory of truth for languages which conform to classical logic

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

CAUSATION. Chapter 14. Causation and the Direction of Time Preliminary Considerations in Support of a Causal Analysis of Temporal Concepts

Throwing Darts, Time, and the Infinite

Ontology on Shaky Grounds

Propositional Logic Review

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)

Equivalent Forms of the Axiom of Infinity

Notes on Modal Logic

DECISIONS UNDER UNCERTAINTY

Logic and Proofs 1. 1 Overview. 2 Sentential Connectives. John Nachbar Washington University December 26, 2014

Transcription:

598 Notre Dame Journal of Formal Logic Volume 30, Number 4, Fall 1989 On an Unsound Proof of the Existence of Possible Worlds CHRISTOPHER MENZEL* Abstract In this paper, an argument of Alvin Plantinga's for the existence of abstract possible worlds is shown to be unsound. The argument is based on a principle Plantinga calls "Quasicompactness", due to its structural similarity to the notion of compactness in first-order logic. The principle is shown to be false. The concept of possible worlds has been of great value to the development of modal logic, metaphysics, and the philosophy of language over the past thirty years or so. However, there is still a great deal of controversy regarding the nature of these entities. Are they concrete? Abstract? Indeed, are there really any such things at all, or is the concept merely heuristically useful? Much of this controversy stems from the fact that, typically, accounts of possible worlds simply postulate their existence, usually offering by way of justification no more (and no less) than the theoretical elegance and usefulness of the account. The question of the nature and existence of possible worlds thus generally comes down to one's assessment of a given account's theoretical power and appeal. In his reply [5] to Pollock's article [6] in the Profiles volume dedicated to his work, Plantinga offers a proof of the existence of abstract possible worlds from relatively weak premises. More specifically, he argues for the proposition that (*) For any possible state of affairs. S, there is a possible world in which S obtains. If sound, this argument would provide a strong justification for believing in possible worlds, and would give Plantinga's conception of worlds a forceful *I would like to thank Jon Kvanvig and Hugh McCann for their comments on an earlier draft of this paper. Received June 1, 1988

POSSIBLE WORLDS 599 advantage over competing paradigms. But it is not to be. I will show that the argument fails as it stands, and suggest that its prospects for repair are dim. We begin with some definitions and an assumption used in the proof. Dl A state of affairs S includes another state of affairs S' just in case, necessarily, S obtains only if S' does. D2 A possible world S is a possible state of affairs such that for any state of affairs S", either S includes S' or S includes not-s'} D3 A state of affairs S obtains in another state of affairs S' iff S' includes S (see (*)). D4 S properly includes S' iff S includes S", and S' does not include S. Al For any set M of states of affairs, there is a state of affairs f\m that obtains iff every member of M obtains. Now let us review some first-order metatheory which will be useful in clarifying the ideas that lie behind Plantinga's argument. Let be a language with some infinite number of terms and predicates, and let Σ be the set of all sentences of <. A set Σ' = Σ is saturated iff, for every sentence σ of <, either σ G Σ' or -«σ G Σ'. 2 We prove the following restricted version of Lindenbaum's Lemma: LL For every sentence σ G Σ, //* {σ) zs 1 consistent, then {σ) can be extended to a consistent saturated set. Proof: Let σ G Σ. Consider the set Γ c Pow(Σ) (the power set of Σ) such that s G Γ iff σ G s and s is consistent. Γ is partially ordered by the set theoretic proper inclusion relation C. By the Hausdorff maximal principle, Γ has a maximal linearly ordered (MLO) subset Γ', i.e., a subset that is linearly ordered (by C) and that is not a proper subset of any linearly ordered subset of Γ. Claim: UΓ' is a consistent saturated set. It is easy to show from the maximality of Γ' that UΓ' is saturated. So suppose UΓ' is not consistent. Then, by the definition of consistency, there is a proof P of a contradiction from UΓ'. Since proofs are finite, and since Γ' is linearly ordered by C, this means that there is some set s G Γ' containing all the members of UΓ' used in P But then s is inconsistent, contrary to our assumption that the members of Γ" c Γ are consistent. A consistent saturated set like UΓ' can be thought of as the result of starting with {σ} and consistently choosing a new sentence to add to the set of sentences one has constructed up to any given stage (taking unions at limits). 3 A possible world in the sense of D2 might be thought of in a similar (though informal) way as the result of starting with a possible state of affairs S and consistently "conjoining" a new state of affairs to the state of affairs one has constructed up to any given "stage". Plantinga exploits this similarity to construct an argument for (*) parallel to the one above for LL. Γll present the argument with commentary interspersed. Let S be a possible state of affairs, and let A be the set of states of affairs that are possible and include S. (A is thus analogous to the set Γ above. As Plantinga notes, the existence of A itself is hardly uncontroversial; see below.) A is partially ordered by proper inclusion (in the sense of D4). By the Hausdorff maximal principle, A has an MLO subset B, i.e., a subset that is linearly ordered (by proper inclusion) and that is not a proper subset of any linearly ordered sub-

600 CHRISTOPHER MENZEL set of A. (B is thus analogous to our Γ'.) The natural move to make at this point, analogous to the Claim in the proof above, would be to show that /\ B (the analogue of UΓ") is a possible world, i.e., that it is possible and "saturated" that for every state of affairs S', either f\b includes S' or /\B includes not-s'. The proof that B, and indeed the "conjunction" of any MLO subset of A, is "saturated" and includes S is relatively simple (see [5], p. 329). The problem comes in showing that MLO subsets are in fact possible. In the proof for LL, the saturated set UΓ' is shown to be consistent in virtue of the finiteness of proofs. There is no analogous notion for Plantinga to draw on with respect to states of affairs. Hence, he appeals a priori to the following principle of "Quasicompactness" ([5], p. 329): A2 For any set M of possible states of affairs, if M has an MLO subset (ordered by proper inclusion), then M has an MLO subset M* which is such that if /\M** is possible for every finite subset M** of M*, then so is /\M*. Since B is an MLO subset of A 9 by A2 it follows that A has an MLO subset B* which is such that if f\ B** is possible for every finite subset B** of B*, then so is /\ B*. But then we can show that /\ B* is possible. For consider any finite subset C of B*. Since B* is linearly ordered by proper inclusion, C is as well. Hence, since Cis finite, it has a unique "most inclusive" member, i.e., a member Γthat properly includes every other member of C. Since TG A, Tis possible. It is easy to see that Γis equivalent to /\ C, and so /\ C too is possible. Since C was arbitrary, it follows that /\B** is possible for every finite subset B** of B*. Therefore, /\B* is possible as well. The problem with the argument is that the principle of Quasicompactness is false. To see this, note first that the concept of finiteness is perfectly acceptable within Plantinga's framework; since the framework is designed fully to describe all of reality, he places no limitations on the concepts that can be used to pick out a state of affairs. Consider, then, for each natural number n the state of affairs P n : The number of stars being finite and greater than n. I assume that each P n is possible, for all n EN. Let D = {P n \n EN}; so D is a set of possible states of affairs. For each n, P n properly includes P m, for all m < n, so D itself is an MLO subset of D, and it is the only such subset. Furthermore, for every finite subset D** of D, D** is possible, since the most inclusive member P m of D** includes every member of D** and, as assumed, each such P m is possible. But of course f\di$ not itself possible, since it includes both There being only finitely many stars and There being infinitely many stars. Quasicompactness, of course, is drawn from the structurally similar compactness theorem of first-order model theory, which states that if every finite subset of a given set Φ of sentences of a first-order language is model theoretically consistent (i.e., has a model), then so is Φ. The reason that first-order logic is immune from a proof analogous to the one in the previous paragraph is that finiteness is not first-order expressible: no first-order sentence is true in all and only finite models. 4 It is expressible in higher-order logics; which is just to say that they are not compact. Since Plantinga's rich framework is analogous to a higher-order logic (insofar as it contains the concept of finiteness), it exhibits an analogue of noncompactness.

POSSIBLE WORLDS 601 There are two ways to patch up the proof that spring to mind, neither of them particularly attractive. First, one could put expressive limitations on Plantinga's framework that would not allow the construction of the counterexample above by disallowing the use of the concept of finiteness in picking out states of affairs. But then one would be hard pressed to justify calling the impoverished possible worlds of the resulting framework "possible worlds", since intuitively there would still be states of affairs which no such worlds would include, e.g., Edgar's believing that there are finitely many stars. 5 Second, one might try to avoid the counterexample to Quasicompactness by tightening up the conditions on M in A2. Specifically, one might postulate that the cardinality of A is greater than K o, and then restrict M in A2 to uncountable sets of states of affairs; that is, one could replace A2 with A2' For any set M of possible states of affairs, and any uncountable cardinal K, if card(m) = K and M has an MLO subset (ordered by proper inclusion), then M has an MLO subset M* which is such that if /\M** is possible for every subset M** of M* such that card(m**) < K, then so is /\M*. However, there are problems here as well. Where K is a limit cardinal, an analogous counterexample arises. Benardete [2] suggests the possibility of other physical universes spatio-temporally unrelated to our own (not unlike David Lewis's picture sans extensional analysis of modality). There seems no a priori reason to deny that there could be K such universes for any infinite cardinal K. So let K' be a limit cardinal, and for every cardinal n < κ\ let Q n be the state of affairs, the number of stars being less than κ f and greater than n. A counterexample to A2' goes through for K' just as in the counterexample to A2. Suppose then we restrict the cardinals in A2' to infinite successor cardinals. Then there are no obvious counterexamples along the same lines. But Plantinga's proof surely loses its luster if it must be assumed ad hoc that the cardinality of the set A of possible states of affairs that include 5 is a successor cardinal. Indeed, insofar as there is anything to be said on the matter, it seems to me that A is not a set at all 6 but a proper class, so long as we grant: (i) that for each cardinal n there is the state of affairs R n \ There being n stars, and (ii) that if m Φ n 9 then R m Φ R n P However that may be, there is no happy move in the offing here either. The proof, I think, cannot be salvaged. NOTES 1. A more adequate definition must bring temporality into the picture, as Pollock notes ([6], pp. 121-122) and as Plantinga agrees ([5], p. 327). This added subtlety, although important in a complete account, is inessential here. Irrespective of the issue of temporality, Pollock's own definition ([6], p. 122) doesn't assume that every state of affairs has a complement, and so is perhaps to be preferred. But the definition here, which is Plantinga's ([7], pp. 88-89), helps to clarify the motivations for his proof of (*). 2. Such sets are of course usually called maximal, but I use 'saturated' so as to avoid confusing maximality in this sense with maximality in the sense of Hausdorff's principle, introduced below.

602 CHRISTOPHER MENZEL 3. The usual proof relies more overtly on such a construction. In that proof (for infinite languages generally) Hausdorff s principle appears in the guise of the wellordering principle. 4. More strongly still, no set of first-order sentences has arbitrarily large finite models but no infinite models (cf. [3], p. 143). 5. In reply, one might claim that this state of affairs could be captured simply by a world that includes, for some n, 10 26 say, the state of affairs Edgar's believing there are n stars. But, of course, Edgar needn't believe such a thing for any particular n in order to believe there are finitely many stars. So that won't work. One might then claim that, by giving the numerical quantifier narrow scope, we can capture Edgar's belief via the state of affairs Edgar's believing that, for some n, there are n stars. But this is ambiguous. If the variable '«' here is ranging over all numbers, then the state of affairs will not do the job, since it is compatible with Edgar's believing, e.g., that there are K o stars. What is needed is the state of affairs Edgar's believing that, for some finite number n, there are n stars. But that's just the sort of thing that can't be expressed on the proposal in question. 6. At least, not a ZF set. For a set theory that allows sets which are "too big" to be ZF sets, see [4]. This theory would be no help to Plantinga. 7. A last gasp here might be to formulate a Hausdorff principle for classes generally and try to run the argument through with a proper class size analogue of A2, i.e., A2" For any proper class M of possible states of affairs, if M has an MLO subclass (ordered by proper inclusion), then M has an MLO subclass M* which is such that if /\ M** is possible for every subset M** of M*, then so is /\ M*. But a counterexample is still available. Say that the number of a class K is determinable just in caseat is a set. Then, for any cardinal K, let P κ be the number of stars being determinable and greater than K, and let D f = [P κ \ K G CARD) (where CARD is the class of all cardinals). Assuming that each P κ is possible, D' then provides a counterexample parallel to D in the counterexample to A2. What we really need in order to get a handle on these questions is a thoroughly developed, axiomatic theory of states of affairs. Progress in this direction is found in [1] and in Chapter 4 of [8]. REFERENCES [1] Barwise, J., "The situation in logic III: Situations, sets, and the axiom of foundation," Center for the Study of Language and Information, Report No. CSLI-85-26, Stanford University, 1985. [2] Benardete, J., Infinity: An Essay in Metaphysics, Clarendon Press, Oxford, 1964. [3] Enderton, H., A Mathematical Introduction in Logic, Academic Press, New York, 1972. [4] Menzel, C, "On the iterative explanation of the paradoxes," Philosophical Studies, vol. 49 (1986), pp. 37-61. [5] Plantinga, A., "Replies to my colleagues," pp. 313-396 in [7]. [6] Pollock, J., "Plantinga on possible worlds," pp. 121-144 in [7].

POSSIBLE WORLDS 603 [7] Tomberlin, J. and P. van Inwagen, eds., Λlvin Plantinga, D. Reidel, Dordrecht, 1985. [8] Zalta, E., Intensional Logic and the Metaphysics oflntentionality, MIT/Bradford Books, Cambridge, 1988. Department of Philosophy 510 Blocker Texas A&M University College Station, TX 77843