Instrumental nominalism about set-theoretic structuralism

Size: px
Start display at page:

Download "Instrumental nominalism about set-theoretic structuralism"

Transcription

1 Instrumental nominalism about set-theoretic structuralism Richard Pettigrew Department of Philosophy University of Bristol 7 th August 2015 Richard Pettigrew (Bristol) INSTS 7 th August / 16

2 Interpreting mathematics The first question in the philosophy of mathematics is this: How should we interpret mathematical language? Some examples of mathematical language: R contains transcendental numbers. V 4 is the smallest non-cyclic group. where p n is the n th prime. lim inf n (p n+1 p n ) < Richard Pettigrew (Bristol) INSTS 7 th August / 16

3 Mathematics studies collections Mathematical language includes terms for collections: group, field, R, V 4, the natural numbers, etc. And it includes terms for their members: the identity element of V 4, 1, i, etc. The sentences of mathematics seem to be concerned with these collections, their members, operations on them and relations between them. Richard Pettigrew (Bristol) INSTS 7 th August / 16

4 Three questions This raises three questions: (I) Are the terms that refer to collections singular or general? General (II) Are the collections best understood using set theory or category theory or type theory or plural logic or SOL/HOL? Set theory (III) Is the use of these terms in assertions ontologically committing? No Richard Pettigrew (Bristol) INSTS 7 th August / 16

5 Three questions This raises three questions: (I) Are the terms that refer to collections singular or general? General (II) Are the collections best understood using set theory or category theory or type theory or plural logic or SOL/HOL? Set theory (III) Is the use of these terms in assertions ontologically committing? No Richard Pettigrew (Bristol) INSTS 7 th August / 16

6 Three questions This raises three questions: (I) Are the terms that refer to collections singular or general? General (II) Are the collections best understood using set theory or category theory or type theory or plural logic or SOL/HOL? Set theory (III) Is the use of these terms in assertions ontologically committing? No Richard Pettigrew (Bristol) INSTS 7 th August / 16

7 Three questions This raises three questions: (I) Are the terms that refer to collections singular or general? General (II) Are the collections best understood using set theory or category theory or type theory or plural logic or SOL/HOL? Set theory (III) Is the use of these terms in assertions ontologically committing? No Richard Pettigrew (Bristol) INSTS 7 th August / 16

8 I Aristotelianism about mathematical language Grammatically, numerals seem to function as singular terms, and according to ante rem structuralism, numerals are singular terms. (Shapiro (2006) Structure and Identity) Do numerals really seem to function as singular terms? Not necessarily (Pettigrew (2008) Platonism and Aristotelianism in Mathematics). Richard Pettigrew (Bristol) INSTS 7 th August / 16

9 I Aristotelianism about mathematical language Consider the following phrases: 1 H is stable. i = 0. In each case, the expression in boldface is a dedicated parameter. A parameter: Let r be a real number. A dedicated parameter functions like a parameter. But there is no need to state the introductory stipulation because the expression is always used in the same way. A dedicated parameter is not a singular term. It does not refer at all, let alone uniquely. It is akin to a free variable. Richard Pettigrew (Bristol) INSTS 7 th August / 16

10 I Aristotelianism about mathematical language The conclusion of (Shapiro (2008) Identity, Indiscernibility, and ante rem structuralism): i is a dedicated parameter. The claim of (Pettigrew (2008) Platonism and Aristotelianism in Mathematics): We have no reason to think that N, R, C, 0, 1, π, e, Z 2, V 4 are singular terms rather than dedicated parameters. Richard Pettigrew (Bristol) INSTS 7 th August / 16

11 I Aristotelianism about mathematical language Objections to ante rem structuralism: Burgess (1999): It is impossible to state the required condition of property deficiency. Hellman (2005): There can be no unique property-deficient ante rem structure. Richard Pettigrew (Bristol) INSTS 7 th August / 16

12 Three questions Our three questions: (I) Are the terms that refer to collections singular or general? General (II) Are the collections best understood using set theory or category theory or type theory or plural logic or SOL/HOL? (III) Is the use of these terms in assertions ontologically committing? Richard Pettigrew (Bristol) INSTS 7 th August / 16

13 II Set-theoretic structuralism Consider the mathematical sentence: There is no greatest prime. We interpret this as the following conjunction: (i) For all collections N, successor functions s on N, and zero element 0 in N that satisfy the Dedekind-Peano axioms, there is no element of N that is the greatest N prime N. (ii) There is a collection N, successor function s on N, and zero element 0 in N that satisfies the Dedekind-Peano axioms. Richard Pettigrew (Bristol) INSTS 7 th August / 16

14 II Set-theoretic structuralism What are the collections over which we quantify? Reasons to prefer set theory: The freedom with which we can construct new collections from old. Non-naturalist justification of postulates. (The posits of set theory are posits also of our everyday business; the posits of category theory are not.) Richard Pettigrew (Bristol) INSTS 7 th August / 16

15 Three questions Our three questions: (I) Are the terms that refer to collections singular or general? General (II) Are the collections best understood using set theory or category theory or type theory or plural logic or SOL/HOL? Set theory (III) Is the use of these terms in assertions ontologically committing? Richard Pettigrew (Bristol) INSTS 7 th August / 16

16 III Instrumental nominalism As interpreted by the set-theoretic structuralist, mathematical statements look ontologically committing. This threatens the rationality of having a very high degree of confidence in mathematical theorems, even if it doesn t threaten belief in them or knowledge of them. Thus, instead, we opt for an instrumental nominalist interpretation... Richard Pettigrew (Bristol) INSTS 7 th August / 16

17 III Instrumental nominalism Let s say the concrete core of a world w is the largest wholly concrete part of w: the aggregate of all of the concrete objects that exist in w. [... ] [Then] S is nominalistically adequate iff the concrete core of the actual world is an exact intrinsic duplicate of the concrete core of some world at which S is true that is, just in case things are in all concrete respects as if S were true. (Rosen (2001) Nominalism, Naturalism, and Epistemic Relativism) Richard Pettigrew (Bristol) INSTS 7 th August / 16

18 III Instrumental nominalism Making this precise using a primitive notion of modality requires: (i) A clear distinction between concrete and abstract objects and properties. (ii) Modal operators and that allow us to shift the locus of evaluation of formulae. These are over and above and. (Pettigrew (2012) Indispensability arguments and instrumental nominalism) Richard Pettigrew (Bristol) INSTS 7 th August / 16

19 Three questions Our three questions: (I) Are the terms that refer to collections singular or general? General (II) Are the collections best understood using set theory or category theory or type theory or plural logic or SOL/HOL? Set theory (III) Is the use of these terms in assertions ontologically committing? These answers characterize Instrumental Nominalism about Set-Theoretic Structuralism. No Richard Pettigrew (Bristol) INSTS 7 th August / 16

Philosophy of Mathematics Structuralism

Philosophy of Mathematics Structuralism Philosophy of Mathematics Structuralism Owen Griffiths oeg21@cam.ac.uk St John s College, Cambridge 17/11/15 Neo-Fregeanism Last week, we considered recent attempts to revive Fregean logicism. Analytic

More information

Shapiro s and Hellman s Structuralism

Shapiro s and Hellman s Structuralism Shapiro s and Hellman s Structuralism Christopher von Bülow Trends in the Philosophy of Mathematics Frankfurt/Main, September 4, 2009 Abstract I give brief descriptions of and motivations for Stewart Shapiro

More information

On the Gödel-Friedman Program (for the Conference in Honor of Harvey Friedman) Geoffrey Hellman

On the Gödel-Friedman Program (for the Conference in Honor of Harvey Friedman) Geoffrey Hellman On the Gödel-Friedman Program (for the Conference in Honor of Harvey Friedman) Geoffrey Hellman May, 2009 1 Description of Gaps: the first of two 1. How bridge gap between consistency statements pertaining

More information

ANTE REM STRUCTURALISM AND THE MYTH OF IDENTITY CRITERIA

ANTE REM STRUCTURALISM AND THE MYTH OF IDENTITY CRITERIA ANTE REM STRUCTURALISM AND THE MYTH OF IDENTITY CRITERIA A Thesis by HO KIN SIU Submitted to the Oce of Graduate Studies of Texas A&M University in partial fulllment of the requirements for the degree

More information

A Way of Getting Rid of Things:

A Way of Getting Rid of Things: A Way of Getting Rid of Things: Higher-order Langauges, Priorian Nominalism, and Nihilism: Cian Dorr Rutgers Workshop on Structural Realism and the Metaphysics of Science 1. Higher-order quantification

More information

Ante rem structuralism and the myth of. identity criteria. Introduction. Charlie Siu. March 2, 2008

Ante rem structuralism and the myth of. identity criteria. Introduction. Charlie Siu. March 2, 2008 Ante rem structuralism and the myth of identity criteria Charlie Siu March 2, 2008 Introduction This thesis is motivated by my interest to know the possible ways for ante rem structuralists to solve the

More information

PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL

PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL THOMAS HOFWEBER PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL 1. PROOF-THEORETIC REDUCTION AND HILBERT S PROGRAM Hilbert s program in the philosophy of mathematics comes in two parts. One part is a

More information

A Height-Potentialist View of Set Theory

A Height-Potentialist View of Set Theory A Height-Potentialist View of Set Theory Geoffrey Hellman September, 2015 SoTFoM Vienna 1 The Modal-Structural Framework Background logic: S5 quantified modal logic with secondorder or plurals logic, without

More information

Platonism and aristotelianism in mathematics

Platonism and aristotelianism in mathematics Platonism and aristotelianism in mathematics Richard Pettigrew Abstract Philosophers of mathematics agree that the only interpretation of arithmetic that takes that discourse at face value is one on which

More information

MODAL STRUCTURALISM SIMPLIFIED

MODAL STRUCTURALISM SIMPLIFIED MODAL STRUCTURALISM SIMPLIFIED Abstract. Since Benacerraf s What Numbers Could Not Be, there has been a growing interest in mathematical structuralism. An influential form of mathematical structuralism,

More information

Williamson s Modal Logic as Metaphysics

Williamson s Modal Logic as Metaphysics Williamson s Modal Logic as Metaphysics Ted Sider Modality seminar 1. Methodology The title of this book may sound to some readers like Good as Evil, or perhaps Cabbages as Kings. If logic and metaphysics

More information

Scalar multiplication and addition of sequences 9

Scalar multiplication and addition of sequences 9 8 Sequences 1.2.7. Proposition. Every subsequence of a convergent sequence (a n ) n N converges to lim n a n. Proof. If (a nk ) k N is a subsequence of (a n ) n N, then n k k for every k. Hence if ε >

More information

Russell s logicism. Jeff Speaks. September 26, 2007

Russell s logicism. Jeff Speaks. September 26, 2007 Russell s logicism Jeff Speaks September 26, 2007 1 Russell s definition of number............................ 2 2 The idea of reducing one theory to another.................... 4 2.1 Axioms and theories.............................

More information

UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane Philosophy 142

UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane Philosophy 142 Plural Quantifiers UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane Philosophy 142 1 Expressive limitations of first-order logic First-order logic uses only quantifiers that bind variables in name

More information

Objective probability-like things with and without objective indeterminism

Objective probability-like things with and without objective indeterminism Journal reference: Studies in History and Philosophy of Modern Physics 38 (2007) 626 Objective probability-like things with and without objective indeterminism László E. Szabó Theoretical Physics Research

More information

Introduction to Logic and Axiomatic Set Theory

Introduction to Logic and Axiomatic Set Theory Introduction to Logic and Axiomatic Set Theory 1 Introduction In mathematics, we seek absolute rigor in our arguments, and a solid foundation for all of the structures we consider. Here, we will see some

More information

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1

Proseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1 Propositional Logic: Syntax and Natural Deduction 1 The Plot That Will Unfold I want to provide some key historical and intellectual context to the model theoretic approach to natural language semantics,

More information

UNIVERSITY OF CALGARY. Indiscernibility and Mathematical Structuralism. Teresa Kouri A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES

UNIVERSITY OF CALGARY. Indiscernibility and Mathematical Structuralism. Teresa Kouri A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES UNIVERSITY OF CALGARY Indiscernibility and Mathematical Structuralism by Teresa Kouri A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF

More information

Reflections on Mathematics

Reflections on Mathematics Edward N. Zalta 2 Reflections on Mathematics Edward N. Zalta Stanford University zalta@stanford.edu Though the philosophy of mathematics encompasses many kinds of questions, my response to the five questions

More information

An Inquisitive Formalization of Interrogative Inquiry

An Inquisitive Formalization of Interrogative Inquiry An Inquisitive Formalization of Interrogative Inquiry Yacin Hamami 1 Introduction and motivation The notion of interrogative inquiry refers to the process of knowledge-seeking by questioning [5, 6]. As

More information

The natural numbers. The natural numbers come with an addition +, a multiplication and an order < p < q, q < p, p = q.

The natural numbers. The natural numbers come with an addition +, a multiplication and an order < p < q, q < p, p = q. The natural numbers N = {0, 1,, 3, } The natural numbers come with an addition +, a multiplication and an order < p, q N, p + q N. p, q N, p q N. p, q N, exactly one of the following holds: p < q, q

More information

The Logical Contingency of Identity Hanoch Ben-Yami

The Logical Contingency of Identity Hanoch Ben-Yami The Logical Contingency of Identity Hanoch Ben-Yami ABSTRACT. I show that intuitive and logical considerations do not justify introducing Leibniz s Law of the Indiscernibility of Identicals in more than

More information

CHALLENGES TO PREDICATIVE FOUNDATIONS OF ARITHMETIC by Solomon Feferman 1 and Geoffrey Hellman

CHALLENGES TO PREDICATIVE FOUNDATIONS OF ARITHMETIC by Solomon Feferman 1 and Geoffrey Hellman CHALLENGES TO PREDICATIVE FOUNDATIONS OF ARITHMETIC by Solomon Feferman 1 and Geoffrey Hellman Introduction. This is a sequel to our article Predicative foundations of arithmetic (1995), referred to in

More information

PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION. The Peano axioms

PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION. The Peano axioms PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION The Peano axioms The following are the axioms for the natural numbers N. You might think of N as the set of integers {0, 1, 2,...}, but it turns

More information

Kaplan s Paradox and Epistemically Possible Worlds

Kaplan s Paradox and Epistemically Possible Worlds Kaplan s Paradox and Epistemically Possible Worlds 1. Epistemically possible worlds David Chalmers Metaphysically possible worlds: S is metaphysically possible iff S is true in some metaphysically possible

More information

The Church-Turing Thesis and Relative Recursion

The Church-Turing Thesis and Relative Recursion The Church-Turing Thesis and Relative Recursion Yiannis N. Moschovakis UCLA and University of Athens Amsterdam, September 7, 2012 The Church -Turing Thesis (1936) in a contemporary version: CT : For every

More information

Part IA Numbers and Sets

Part IA Numbers and Sets Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

(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

(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 1.3 Set Theory I As long as the terms of a mathematical theory are names of concrete objects as concrete as mothers breast, the very first object that received a name in human languages - there is not

More information

Metaphysics of Modality

Metaphysics of Modality Metaphysics of Modality Lecture 3: Abstract Modal Realism/Actualism Daisy Dixon dd426 1. Introduction Possible worlds are abstract and actual 1. Introduction Possible worlds are abstract and actual There

More information

Structural Foundations for Abstract Mathematics

Structural Foundations for Abstract Mathematics May 5, 2013 What no foundation can give us: Certainty What foundations need not give us: Ontological reduction What set theory gives us: Common language in which all mathematics can be encoded:,,,... Dispute

More information

The Foundations of Mathematics. Frege s Logicism

The Foundations of Mathematics. Frege s Logicism The Foundations of Mathematics Lecture One Frege s Logicism Rob Trueman rob.trueman@york.ac.uk University of York Preliminaries Frege s Logicism Preliminaries Mathematics versus Logic Hume s Principle

More information

Structuralism: A Defense

Structuralism: A Defense A first defense of the metaphysics of mathematical structuralism Patrick Walsh 5/1/2012 Abstract: I first establish the proper relationship between philosophy and mathematics in order to suppose that professional

More information

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1 Logic One reason for studying logic is that we need a better notation than ordinary English for expressing relationships among various assertions or hypothetical states of affairs. A solid grounding in

More information

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

Discrete Mathematics for CS Fall 2003 Wagner Lecture 3. Strong induction CS 70 Discrete Mathematics for CS Fall 2003 Wagner Lecture 3 This lecture covers further variants of induction, including strong induction and the closely related wellordering axiom. We then apply these

More information

CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT)

CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT) CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT) MATH 378, CSUSM. SPRING 2009. AITKEN This chapter reviews some of the background concepts needed for Math 378. This chapter is new to the course (added Spring

More information

Second-Order Modal Logic

Second-Order Modal Logic University of Connecticut DigitalCommons@UConn Doctoral Dissertations University of Connecticut Graduate School 3-24-2017 Second-Order Modal Logic Andrew Parisi University of Connecticut - Storrs, andrew.parisi@uconn.edu

More information

Introducing Proof 1. hsn.uk.net. Contents

Introducing Proof 1. hsn.uk.net. Contents Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction

More information

On an Unsound Proof of the Existence of Possible Worlds

On an Unsound Proof of the Existence of Possible Worlds 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

More information

This is logically equivalent to the conjunction of the positive assertion Minimal Arithmetic and Representability

This is logically equivalent to the conjunction of the positive assertion Minimal Arithmetic and Representability 16.2. MINIMAL ARITHMETIC AND REPRESENTABILITY 207 If T is a consistent theory in the language of arithmetic, we say a set S is defined in T by D(x) if for all n, if n is in S, then D(n) is a theorem of

More information

THE REAL NUMBERS Chapter #4

THE REAL NUMBERS Chapter #4 FOUNDATIONS OF ANALYSIS FALL 2008 TRUE/FALSE QUESTIONS THE REAL NUMBERS Chapter #4 (1) Every element in a field has a multiplicative inverse. (2) In a field the additive inverse of 1 is 0. (3) In a field

More information

Berlin, May 16 / 2003

Berlin, May 16 / 2003 Berlin, May 16 / 2003 1 The challenge of free choice permission The basic puzzle epistemic variants wide disjunction FC permission and quantification Conjunctive permission 2 The basic puzzle (1) a. You

More information

Structuralism and the Indispensability Argument. Russell Marcus. The Graduate School and University Center of the City University of New York

Structuralism and the Indispensability Argument. Russell Marcus. The Graduate School and University Center of the City University of New York Structuralism and the Indispensability Argument Russell Marcus The Graduate School and University Center of the City University of New York January 2006 ~8500 words Abstract: I distill the indispensability

More information

A Structuralist Account of Logic

A Structuralist Account of Logic Croatian Journal of Philosophy Vol. VIII, No. 23, 2008 Majda Trobok, Department of Philosophy University of Rijeka A Structuralist Account of Logic The lynch-pin of the structuralist account of logic endorsed

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

A SUDDEN COLLAPSE TO NIHILISM

A SUDDEN COLLAPSE TO NIHILISM A SUDDEN COLLAPSE TO NIHILISM BY ROBERTO LOSS Penultimate draft. Please refer to the published version: https://doi.org/10.1093/pq/pqx012 According to Composition is Identity, a whole is literally identical

More information

Peano Arithmetic. CSC 438F/2404F Notes (S. Cook) Fall, Goals Now

Peano Arithmetic. CSC 438F/2404F Notes (S. Cook) Fall, Goals Now CSC 438F/2404F Notes (S. Cook) Fall, 2008 Peano Arithmetic Goals Now 1) We will introduce a standard set of axioms for the language L A. The theory generated by these axioms is denoted PA and called Peano

More information

A Logically Coherent Ante Rem Structuralism

A Logically Coherent Ante Rem Structuralism A Logically Coherent Ante Rem Structuralism Edward N. Zalta CSLI, Stanford University zalta@stanford.edu http://mally.stanford.edu/zalta.html and Uri Nodelman CSLI, Stanford University nodelman@stanford.edu

More information

A New Semantic Characterization of. Second-Order Logical Validity

A New Semantic Characterization of. Second-Order Logical Validity A New Semantic Characterization of Second-Order Logical Validity Tomoya Sato Abstract A problem with second-order logic with standard semantics is that it validates arguments that can be described as set-theoretically

More information

Representability of Recursive Functions

Representability of Recursive Functions 16 Representability of Recursive Functions In the preceding chapter we connected our work on recursion with our work on formulas and proofs in one way, by showing that various functions associated with

More information

Description Logics. Foundations of Propositional Logic. franconi. Enrico Franconi

Description Logics. Foundations of Propositional Logic.   franconi. Enrico Franconi (1/27) Description Logics Foundations of Propositional Logic Enrico Franconi franconi@cs.man.ac.uk http://www.cs.man.ac.uk/ franconi Department of Computer Science, University of Manchester (2/27) Knowledge

More information

Classical Possibilism and Fictional Objects

Classical Possibilism and Fictional Objects Classical Possibilism and Fictional Objects Erich Rast erich@snafu.de Institute for the Philosophy of Language (IFL) Universidade Nova de Lisboa 15. July 2009 Overview 1 Actualism versus Possibilism 2

More information

Seminar in Semantics: Gradation & Modality Winter 2014

Seminar in Semantics: Gradation & Modality Winter 2014 1 Subject matter Seminar in Semantics: Gradation & Modality Winter 2014 Dan Lassiter 1/8/14 Handout: Basic Modal Logic and Kratzer (1977) [M]odality is the linguistic phenomenon whereby grammar allows

More information

A Crucial Mistake in the Free Will Debate

A Crucial Mistake in the Free Will Debate A Crucial Mistake in the Free Will Debate Richard Johns Department of Philosophy University of British Columbia johns@interchange.ubc.ca January 19, 2005 There are usually considered to be three main views

More information

Chapter One. The Real Number System

Chapter One. The Real Number System Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and

More information

Module 7 D and Equivalent Systems

Module 7 D and Equivalent Systems Module 7 D and Equivalent Systems G J Mattey May 2, 2007 Contents 1 he Semantical System DI 1 2 he Derivational System DD 4 3 he Axiom System D 6 4 Applications of the D-Systems 6 In this and subsequent

More information

THE LOGICAL CONTINGENCY OF IDENTITY. HANOCH BEN-YAMI Central European University ABSTRACT

THE LOGICAL CONTINGENCY OF IDENTITY. HANOCH BEN-YAMI Central European University ABSTRACT EuJAP Vol. 14, No. 2, 2018 1 LEIBNIZ, G. W. 161.2 THE LOGICAL CONTINGENCY OF IDENTITY HANOCH BEN-YAMI Central European University Original scientific article Received: 23/03/2018 Accepted: 04/07/2018 ABSTRACT

More information

Indicative conditionals

Indicative conditionals Indicative conditionals PHIL 43916 November 14, 2012 1. Three types of conditionals... 1 2. Material conditionals... 1 3. Indicatives and possible worlds... 4 4. Conditionals and adverbs of quantification...

More information

Axioms as definitions: revisiting Hilbert

Axioms as definitions: revisiting Hilbert Axioms as definitions: revisiting Hilbert Laura Fontanella Hebrew University of Jerusalem laura.fontanella@gmail.com 03/06/2016 What is an axiom in mathematics? Self evidence, intrinsic motivations an

More information

LECTURE 1. Logic and Proofs

LECTURE 1. Logic and Proofs LECTURE 1 Logic and Proofs The primary purpose of this course is to introduce you, most of whom are mathematics majors, to the most fundamental skills of a mathematician; the ability to read, write, and

More information

Identity in Physics and Elsewhere

Identity in Physics and Elsewhere Identity in Physics and Elsewhere Otávio Bueno Department of Philosophy University of Miami Coral Gables, FL 33124, USA E-mail: otaviobueno@mac.com 1. INTRODUCTION Is identity a fundamental concept? Of

More information

Section 3.1: Direct Proof and Counterexample 1

Section 3.1: Direct Proof and Counterexample 1 Section 3.1: Direct Proof and Counterexample 1 In this chapter, we introduce the notion of proof in mathematics. A mathematical proof is valid logical argument in mathematics which shows that a given conclusion

More information

The Converse of Deducibility: C.I. Lewis and the Origin of Modern AAL/ALC Modal 2011 Logic 1 / 26

The Converse of Deducibility: C.I. Lewis and the Origin of Modern AAL/ALC Modal 2011 Logic 1 / 26 The Converse of Deducibility: C.I. Lewis and the Origin of Modern Modal Logic Edwin Mares Victoria University of Wellington AAL/ALC 2011 The Converse of Deducibility: C.I. Lewis and the Origin of Modern

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

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

Draft of February 2019 please do not cite without permission. A new modal liar 1 T. Parent Draft of February 2019 please do not cite without permission 1. Introduction A new modal liar 1 T. Parent Standardly, necessarily is treated in modal logic as an operator on propositions (much like ~ ).

More information

INF3170 Logikk Spring Homework #8 For Friday, March 18

INF3170 Logikk Spring Homework #8 For Friday, March 18 INF3170 Logikk Spring 2011 Homework #8 For Friday, March 18 Problems 2 6 have to do with a more explicit proof of the restricted version of the completeness theorem: if = ϕ, then ϕ. Note that, other than

More information

Introduction to Philosophy Philosophy 110W Spring 2011 Russell Marcus

Introduction to Philosophy Philosophy 110W Spring 2011 Russell Marcus Introduction to Philosophy Philosophy 110W Spring 2011 Russell Marcus February 18 Smart, The Tenseless Theory of Time aka the B-Theory Marcus, Modern Philosophy, Spring 2010, Slide 1 The Presentist A-Theory

More information

Foundations for Mathematical Structuralism

Foundations for Mathematical Structuralism Uri Nodelman and Edward N. Zalta 2 1 Introduction Foundations for Mathematical Structuralism Uri Nodelman and Edward N. Zalta Center for the Study of Language and Information Stanford University Abstract

More information

Practice Test III, Math 314, Spring 2016

Practice Test III, Math 314, Spring 2016 Practice Test III, Math 314, Spring 2016 Dr. Holmes April 26, 2016 This is the 2014 test reorganized to be more readable. I like it as a review test. The students who took this test had to do four sections

More information

2. Two binary operations (addition, denoted + and multiplication, denoted

2. Two binary operations (addition, denoted + and multiplication, denoted Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between

More information

Spring 2017 Ling 620. The Semantics of Modals, Part 3: The Ordering Source 1

Spring 2017 Ling 620. The Semantics of Modals, Part 3: The Ordering Source 1 1. On Our Last Episode The Semantics of Modals, Part 3: The Ordering Source 1 We developed a semantics for modal auxiliaries in English, that achieved the goals in (1). (1) Overarching Analytic Goal A

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

First Order Logic (FOL)

First Order Logic (FOL) First Order Logic (FOL) CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2013 Soleymani Course material: Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter

More information

THE SYDNEY SCHOOL AN ARISTOTELIAN REALIST PHILOSOPHY OF MATHEMATICS

THE SYDNEY SCHOOL AN ARISTOTELIAN REALIST PHILOSOPHY OF MATHEMATICS THE SYDNEY SCHOOL AN ARISTOTELIAN REALIST PHILOSOPHY OF MATHEMATICS INTRODUCTION Mathematics is a science of the real world, just as much as biology or sociology are. Where biology studies living things

More information

Universalism Entails Extensionalism

Universalism Entails Extensionalism Universalism Entails Extensionalism Achille C. Varzi Department of Philosophy, Columbia University, New York [Final version published in Analysis, 69 (2009), 599 604] 1. Universalism (also known as Conjunctivism,

More information

Forms of Anti-Individualism

Forms of Anti-Individualism Forms of Anti-Individualism Ted Sider Structuralism seminar 1. Antihaecceitism The nonqualitative globally supervenes on the qualitative possible worlds that are alike qualitatively are alike simpliciter.

More information

Generalized Quantifiers Logical and Linguistic Aspects

Generalized Quantifiers Logical and Linguistic Aspects Generalized Quantifiers Logical and Linguistic Aspects Lecture 1: Formal Semantics and Generalized Quantifiers Dag Westerståhl University of Gothenburg SELLC 2010 Institute for Logic and Cognition, Sun

More information

Logic. Propositional Logic: Syntax

Logic. Propositional Logic: Syntax Logic Propositional Logic: Syntax Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about

More information

o is a type symbol. There are no other type symbols.

o is a type symbol. There are no other type symbols. In what follows, the article sets out two main interpretations of the formal logic of Principia Mathematica, one aims to be historical which will be called Principia L and the other is Church s interpretation

More information

Section 2.1: Introduction to the Logic of Quantified Statements

Section 2.1: Introduction to the Logic of Quantified Statements Section 2.1: Introduction to the Logic of Quantified Statements In the previous chapter, we studied a branch of logic called propositional logic or propositional calculus. Loosely speaking, propositional

More information

Aristotle Metaphysics. Aristotle Metaphysics

Aristotle Metaphysics. Aristotle Metaphysics Aristotle Metaphysics I. What is Metaphysics? tôn meta ta phusika = the things after the Physics. Not to be confused with the study of anything non-physical. Not to be confused with later conceptions of

More information

Do objects depend on structure?

Do objects depend on structure? Do objects depend on structure? Johanna Wolff Abstract Ontic Structural Realists hold that structure is all there is, or at least all there is fundamentally. This thesis has proved to be puzzling: what

More information

AXIOMS AS DEFINITIONS: REVISITING POINCARÉ AND HILBERT

AXIOMS AS DEFINITIONS: REVISITING POINCARÉ AND HILBERT AXIOMS AS DEFINITIONS: REVISITING POINCARÉ AND HILBERT Abstract. We revisit Poincaré and Hilbert s conception of the axioms of geometry as definitions in disguise, and we argue that any axiomatic system

More information

Mathematical Descriptions

Mathematical Descriptions Bernard Linsky and Edward N. Zalta 2 Mathematical Descriptions Bernard Linsky Department of Philosophy University of Alberta bernard.linsky@ualberta.ca and Edward N. Zalta Center for the Study of Language

More information

Constructivism Is Difficult

Constructivism Is Difficult Constructivism Is Difficult Eric Schechter In a recent issue of this MONTHLY, Fred Richman[8] discussed existence proofs. Richman s conclusion, as I understood it, was that once a mathematician sees the

More information

A short introduction to mereology

A short introduction to mereology A short introduction to mereology Department of Logic Nicolaus Copernicus University Toruń, Poland Winter School in Analysis section Topology, Hejnice 2010 Outline 1 Philosophical basis of mereology Parts

More information

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR Bulletin of the Section of Logic Volume 38:3/4 (2009), pp. 123 133 Kordula Świȩtorzecka BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR Abstract In the presented text we shall focus on some specific

More information

Axiomatizing changing conceptions of the geometric continuum

Axiomatizing changing conceptions of the geometric continuum Axiomatizing changing conceptions of the geometric continuum John T. Baldwin University of Illinois at Chicago October 16, 2014 John T. Baldwin University of Illinois at Chicago Axiomatizing () changing

More information

Leibniz s Possible Worlds. Liu Jingxian Department of Philosophy Peking University

Leibniz s Possible Worlds. Liu Jingxian Department of Philosophy Peking University Leibniz s Possible Worlds Liu Jingxian Department of Philosophy Peking University 1 Contents 1. Leibniz s Motivation 2. Complete Concepts and Possible Individuals 3. Compossibility 3.1. Analytically or

More information

Proseminar on Semantic Theory Fall 2010 Ling 720. Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification

Proseminar on Semantic Theory Fall 2010 Ling 720. Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification 1. Introduction Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification (1) The Importance of Scha (1981/1984) The first modern work on plurals (Landman 2000) There are many ideas

More information

Propositional Logic. Spring Propositional Logic Spring / 32

Propositional Logic. Spring Propositional Logic Spring / 32 Propositional Logic Spring 2016 Propositional Logic Spring 2016 1 / 32 Introduction Learning Outcomes for this Presentation Learning Outcomes... At the conclusion of this session, we will Define the elements

More information

Doxastic Logic. Michael Caie

Doxastic Logic. Michael Caie Doxastic Logic Michael Caie There are at least three natural ways of interpreting the object of study of doxastic logic. On one construal, doxastic logic studies certain general features of the doxastic

More information

a. ~p : if p is T, then ~p is F, and vice versa

a. ~p : if p is T, then ~p is F, and vice versa Lecture 10: Propositional Logic II Philosophy 130 3 & 8 November 2016 O Rourke & Gibson I. Administrative A. Group papers back to you on November 3. B. Questions? II. The Meaning of the Conditional III.

More information

Final Exam (100 points)

Final Exam (100 points) Final Exam (100 points) Honor Code: Each question is worth 10 points. There is one bonus question worth 5 points. In contrast to the homework assignments, you may not collaborate on this final exam. You

More information

TRUTH TELLERS. Volker Halbach. Scandinavian Logic Symposium. Tampere

TRUTH TELLERS. Volker Halbach. Scandinavian Logic Symposium. Tampere TRUTH TELLERS Volker Halbach Scandinavian Logic Symposium Tampere 25th August 2014 I m wrote two papers with Albert Visser on this and related topics: Self-Reference in Arithmetic, http://www.phil.uu.nl/preprints/lgps/number/316

More information

A Puzzle for Structuralism

A Puzzle for Structuralism A Puzzle for Structuralism Agustín Rayo and Gabriel Uzquiano November 15, 2003 1 Introduction Structuralism is the view that the subject-matter of a theory of pure mathematics is a mathematical structure.

More information

Propositional Logic Truth-functionality Definitions Soundness Completeness Inferences. Modal Logic. Daniel Bonevac.

Propositional Logic Truth-functionality Definitions Soundness Completeness Inferences. Modal Logic. Daniel Bonevac. January 22, 2013 Modal logic is, among other things, the logic of possibility and necessity. Its history goes back at least to Aristotle s discussion of modal syllogisms in the Prior Analytics. But modern

More information

Lecture 5: Leibniz equivalence and Putnam s paradox

Lecture 5: Leibniz equivalence and Putnam s paradox Lecture 5: Leibniz equivalence and Putnam s paradox 5.1 Recap: Responses to the hole argument Let M 1 = M, g, T and M 2 = M, d g, d T be two models of GR where d is a non-trivial diffeomorphism, possibly

More information

Meaning and Reference INTENSIONAL AND MODAL LOGIC. Intensional Logic. Frege: Predicators (general terms) have

Meaning and Reference INTENSIONAL AND MODAL LOGIC. Intensional Logic. Frege: Predicators (general terms) have INTENSIONAL AND MODAL LOGIC Meaning and Reference Why do we consider extensions to the standard logical language(s)? Requirements of knowledge representation / domain modelling Intensional expressions:

More information

5. Peano arithmetic and Gödel s incompleteness theorem

5. Peano arithmetic and Gödel s incompleteness theorem 5. Peano arithmetic and Gödel s incompleteness theorem In this chapter we give the proof of Gödel s incompleteness theorem, modulo technical details treated in subsequent chapters. The incompleteness theorem

More information

THE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3.

THE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3. CHAPTER 3 THE LOGIC OF QUANTIFIED STATEMENTS SECTION 3.1 Predicates and Quantified Statements I Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Predicates

More information