Quantification and Paradox
Total Page:16
File Type:pdf, Size:1020Kb
University of Massachusetts Amherst ScholarWorks@UMass Amherst Doctoral Dissertations Dissertations and Theses March 2018 Quantification and arP adox Edward Ferrier University of Massachusetts Amherst Follow this and additional works at: https://scholarworks.umass.edu/dissertations_2 Part of the Logic and Foundations of Mathematics Commons Recommended Citation Ferrier, Edward, "Quantification and arP adox" (2018). Doctoral Dissertations. 1165. https://doi.org/10.7275/11246028.0 https://scholarworks.umass.edu/dissertations_2/1165 This Open Access Dissertation is brought to you for free and open access by the Dissertations and Theses at ScholarWorks@UMass Amherst. It has been accepted for inclusion in Doctoral Dissertations by an authorized administrator of ScholarWorks@UMass Amherst. For more information, please contact [email protected]. QUANTIFICATION AND PARADOX A Dissertation Presented by EDWARD FERRIER Submitted to the Graduate School of the University of Massachusetts Amherst in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY February 2018 Philosophy c Copyright by Edward Ferrier 2018 All Rights Reserved QUANTIFICATION AND PARADOX A Dissertation Presented by EDWARD FERRIER Approved as to style and content by: Kevin Klement, Chair Phillip Bricker, Member Christopher Meacham, Member Robert Kusner, Member Joseph Levine, Department Head Philosophy DEDICATION To all my wonderful colleagues and teachers who were so patient with me. ABSTRACT QUANTIFICATION AND PARADOX FEBRUARY 2018 EDWARD FERRIER B.A., THOMAS AQUINAS COLLEGE B.A., UNIVERSITY OF NORTH CAROLINA GREENSBORO M.A., UNIVERSITY OF MASSACHUSETTS AMHERST Ph.D., UNIVERSITY OF MASSACHUSETTS AMHERST Directed by: Professor Kevin Klement I argue that absolutism, the view that absolutely unrestricted quantification is possible, is to blame for both the paradoxes that arise in naive set theory and vari- ants of these paradoxes that arise in plural logic and in semantics. The solution is restrictivism, the view that absolutely unrestricted quantification is not possible. It is generally thought that absolutism is true and that restrictivism is not only false, but inexpressible. As a result, the paradoxes are blamed, not on illicit quantifi- cation, but on the \logical" conception of set which motivates naive set theory. The accepted solution is to replace this with the \iterative" conception of set. I show that this picture is doubly mistaken. After a close examination of the paradoxes in chapters 2{3, I argue in chapters 4 and 5 that it is possible to rescue naive set theory by restricting quantification over sets and that the resulting restrictivist set v theory is expressible. In chapters 6 and 7, I argue that it is the iterative conception of set and the thesis of absolutism that should be rejected. vi TABLE OF CONTENTS Page ABSTRACT .......................................................... v CHAPTER 1. ABSOLUTISM AND RESTRICTIVISM ........................... 1 1.1 Introduction . 1 1.2 Absolutism . 7 1.2.1 Defining absolutism . 7 1.2.2 Motivating absolutism . 9 1.3 Non-restrictivist arguments against absolutism . 11 1.4 Restrictivism. 14 1.4.1 Defining restrictivism . 14 1.4.2 A quick argument for restrictivism? . 15 1.4.3 Indefinite extensibility . 22 1.4.4 Generality relativism and limitivism . 27 2. THREE SET-THEORETIC PARADOXES ........................ 29 2.1 Basic terminology and definitions . 30 2.2 Cantor's paradox . 33 2.2.1 Proof of Cantor's theorem . 33 2.2.2 Derivations of Cantor's paradox . 34 2.2.2.1 Cantor I . 36 2.2.2.2 Cantor II . 39 2.2.2.3 Cantor III . 41 2.3 Burali-Forti's paradox . 42 2.3.1 Derivations of Burali-Forti's paradox . 46 vii 2.3.1.1 Burali-Forti I . 47 2.3.1.2 Burali-Forti II . 49 2.3.1.3 Burali-Forti III . 51 2.4 Russell's Paradox . 51 2.4.1 Derivation of Russell's Paradox . 52 2.5 Genuine paradoxes or mere reductios? . 52 2.5.1 Cantor, Burali-Forti and Russell . 56 2.5.2 Paradoxes of Logic and Paradoxes of Set Theory . 60 2.6 Appendix . 62 3. RUSSELL'S SCHEMA ............................................ 69 3.1 Russell's schema . 69 3.1.1 Self-reproductive properties . 71 3.2 Putting the paradoxes into the form of Russell's schema . 73 3.2.1 Russell's schema: Russell's paradox . 73 3.2.2 Russell's schema: Cantor's paradox . 74 3.2.2.1 First translation . 75 3.2.2.2 Second translation . 76 3.2.3 Russell's schema: Burali-Forti's paradox . 77 3.3 The vicious circle principle . 78 3.4 Logical relations between No Function and No Set . 81 3.4.1 f1 and f2: No Function is equivalent to No Set . 81 3.4.2 f3 and f4: No Function is independent from No Set . 82 3.4.3 A uniform solution . 85 4. THE LOGICAL CONCEPTION OF SET ......................... 86 4.1 Concepts . 87 4.2 Extensions . 91 4.2.1 Involvement and membership . 94 4.2.2 Identity . 94 4.3 The priority of concepts to extensions . 96 viii 4.3.1 Extensions as pluralities . 99 4.4 Inconsistency of naive set theory . 104 4.5 Limitation of Size . 107 4.5.1 Failure to respect the intuitive notion of an extension . 109 4.5.2 Circular explanations . 113 4.6 First-order set restrictivism . 117 4.6.1 A modalized variant of FC . 122 4.6.2 The All-in-One principle . 125 4.6.3 Explanation and Expressibility . 127 5. EXPRESSING RESTRICTIVISM ............................... 130 5.1 Semantic ascent . 131 5.1.1 Williamson . 132 5.1.2 Fine . 134 5.2 Ambiguous assertion: any and every . 141 5.3 The generality of any-statements . 143 5.3.1 An alternative account . 147 5.4 Expressing restrictivism . 149 5.5 Concluding Remark . 153 6. THE ITERATIVE CONCEPTION OF SET ..................... 156 6.1 The process of set formation . 160 6.1.1 Priority and Explanation . 167 6.2 Iterative set theories . 171 6.2.1 How Class Comprehension blocks the paradoxes . 174 6.2.2 Is NBG set theory restrictivist? . 176 6.2.3 How Separation blocks the paradoxes . 178 6.2.4 Expressing the Iterative Conception: ZF vs. NBG . 180 6.3 Motivating the set existence axioms . 181 6.4 Accounts of Priority . 200 6.4.1 The constructivist account of priority . 201 6.4.2 The modal account of priority . 203 ix 6.4.2.1 Modal set theory . 209 6.4.2.2 Understanding the modal operators . 211 6.4.3 The dependence account of priority . 218 6.5 Conclusion . 219 7. SETLESS VARIANTS OF THE PARADOXES .................. 221 7.1 Russell's Paradox: Semantic Version . ..