16. Universal derivation
|
|
- Logan Baldwin
- 5 years ago
- Views:
Transcription
1 16. Universal derivation 16.1 An example: the Meno In one of Plato s dialogues, the Meno, Socrates uses questions and prompts to direct a young slave boy to see that if we want to make a square that has twice the area of a given square, then we should use the diagonal of the given square as a side in the new square. Socrates draws a square 1 foot on a side in the dirt. The young boy at first just suggests that we should double the side of a square, but Socrates shows him that this would result in a square that is four times the area of the given square; that is, a square of the size four square feet. Next, Socrates takes this 2x2 square, which has four square feet, and shows the boy how to make a square double its size. Socrates: Tell me, boy, is not this a square of four feet which I have drawn? Socrates: And now I add another square equal to the former one? Socrates: And a third, which is equal to either of them? Socrates: Suppose that we fill up the vacant corner? Boy: Very good. Socrates: Here, then, there are four equal spaces? So what Socrates has drawn at this point looks like: If he wanted to draw a square of area 2x4, he has now drawn one twice that big. But Socrates has a goal and method in drawing again the square four times the size of the original.
2 Socrates: And how many times larger is this space than this other? Boy: Four times. Socrates: But it ought to have been twice only, as you will remember. Boy: True. Socrates: And does not this line, reaching from corner to corner, bisect each of these spaces? Socrates has now drawn the following: Socrates: And are there not here four equal lines which contain this space? Boy: There are. Socrates: Look and see how much this space is. Boy: I do not understand. Socrates: Has not each interior line cut off half of the four spaces? Here, by spaces, Socrates means each of the four quarters of the diagram. Socrates: And how many spaces are there in this section? Boy: Four. Socrates: And how many in this? We presume Socrates is pointing at the half of the space that is cut by the new line. Boy: Two. Socrates: And four is how many times two? Boy: Twice. Socrates: And this space is of how many feet? Now, Socrates is referring to the entire area cut out by the four diagonals.
3 Boy: Of eight feet. Socrates: And from what line do you get this figure? Boy: From this. Socrates: That is, from the line which extends from corner to corner of the figure of four feet? Socrates: And that is the line that the learned call the diagonal. And if this is the proper name, then you, Meno's slave, are prepared to affirm that the double space is the square of the diagonal? Boy: Certainly, Socrates. It is curious that merely by questioning the slave (who would have been a child of a Greek family defeated in battle, and would have been deprived of any education), Socrates is able to get him to complete a proof. Plato takes this as a demonstration of a strange metaphysical doctrine that we once knew everything and have forgotten it, and now we just need to be helped to remember the truth. But we should note a different and interesting fact. Neither Socrates nor the slave boy ever doubts that Socrates s demonstration is true of all squares. That is, while Socrates draws squares in the dirt, the slave boy never says, Well, Socrates, you ve proved that to make a square twice as big as this square that you have drawn, I need to take the diagonal of this square as a side of my new square. But what about a square that s much smaller or larger than the one you drew here? That is in fact a very perplexing question. Why is Socrates s demonstration good for all, for any, squares? 16.2 A familiar strangeness We have saved for last the most subtle issue with reasoning with quantifiers: how shall we prove something is universally true? Consider the following argument. We will assume a first order logical language that talks about numbers, since it is sometimes easier to imagine something true of everything in our domain of discourse if we are talking about numbers. All numbers evenly divisible by eight are evenly divisible by four. All numbers evenly divisible by four are evenly divisible by two. All numbers evenly divisible by eight are evenly divisible by two. Let us assume an implicit translation key, and then we can say that the following is a translation of this argument. x(ex Fx) x(fx Tx) x(ex Tx)
4 This looks like a valid argument. But to prove it, we need some way to be able to prove a universal statement. But how could we do such a thing? There are infinitely many numbers, so surely we cannot check them all. How do we prove that something is true of all numbers, without taking an infinite amount of time and creating an infinitely long proof? The odds are that you already know how to do this, although you have never reflected on your ability. You most likely saw a proof of a universal claim far back in grade school, and without reflection concluded it was good and proper. For example, when you were first taught that the sum of the interior angles of a triangle is equivalent to two right angles, you might have seen a proof that used a single triangle as an illustration. It might have gone something like this: assume lines DE and AG are parallel, and that two other lines AC and BC cross those parallel lines, and cross each other at C. Assume also that the alternate angles for any line crossing parallel lines are equal. Assume also that a line is equivalent to two right angles, or 180 degrees. Then, in the following picture, a =a, b =b, and a +b +c=180 degrees. Thus, a+b+c=180 degrees. Most of us think about such a proof, see its reasoning, and agree with it. But if we reflect for a moment, we should see that it is quite mysterious why such a proof works. That s because, it aims to show us that the sum of the interior angles of any triangle is the same as two right angles. But there are infinitely many triangles (in fact, logicians have proved that there are more triangles than there are natural numbers!). So how can it be that this argument proves something about all of them? Furthermore, in the diagram above, there are infinitely many different sets of two parallel lines we could have used. And so on. This also touches on the case that we saw in the Meno. Socrates proves that the area of a square A twice as big as square B does not simply have sides twice as long as the sides of B. But he and the boy drew just one square in the dirt. And it won t even be properly square! How can they conclude something about every square based on their reasoning and a crude drawing? In all such cases, there is an important feature of our proof. Squares come in many sizes, triangles come in many sizes and shapes. But what interests us in such
5 proofs is all and only the properties that all triangles have, or all and only properties that all squares have. We refer to a triangle, or a square, that is abstract in a strange way: we draw inferences about, and only refer to, its properties that are shared with all the things of its kinds. We are really considering a special, generalized instance. We can call this special instance the arbitrary instance. If we prove something is true of the arbitrary triangle, then we conclude it is true of all triangles. If we prove something is true of the arbitrary square, then we conclude it is true of all squares. And so on Universal derivation To use this insight, we will introduce not an inference rule, but rather a new proof method. We will call this proof method universal derivation or, synonymously, universal proof. We need something to stand for the arbitrary instance. For a number of reasons, it is traditional to use unbound variables for this. However, to make it clear that the variable is being used in this special way, and that the well-formed formula so formed is a sentence, we will use a prime that is, the small mark ʹ to mark the variable. Let α be any variable. Our proof method thus looks like this. [αʹ ]... Φ(αʹ ) αφ(α) universal derivation Where αʹ does not appear in any open proof above the beginning of the universal derivation. The strange semantic idea of an arbitrary instance is perhaps less mysterious when we consider the actual syntactic constraints on a universal derivation. I should not be able to say anything about an arbitrary instance αʹ unless I have done universal instantiation of a universal claim. No other sentence should allow claims about αʹ. For example, you cannot perform existential instantiation to an arbitrary instance, since we required that existential instantiation be done to special indefinite names that have not appeared yet in the proof. But if we can only makes claims about αʹ using universal instantiation, then we will be asserting something about αʹ that we could have asserted about anything in our domain of discourse. Seen in this way, from the perspective of the syntax of our proof, instead of in terms of the mysterious semantics of the arbitrary instance, the universal derivation hopefully seems very intuitive. This schematic proof has a line where we indicate that we are going to use αʹ as the arbitrary object. This is not necessary, and is not part of our proof. Rather, like the explanations we write on the side, it is there to help someone understand our proof. It says, this is the beginning of a universal derivation, and αʹ stands for the arbitrary object. Since this is not actually a line in the proof, we need not number it.
6 We can now prove our example above is valid.
7 1. x(ex Fx) premise 2. x(fx Tx) premise [xʹ ] 3. Exʹ assumption for conditional derivation 4. (Exʹ Fxʹ ) universal instantiation, 1 5. Fxʹ modus ponens, 5, 4 6. (Fxʹ Txʹ ) universal instantiation, 2 7. Txʹ modus ponens, 7, 6 8. (Exʹ Txʹ ) conditional derivation, x(ex Tx) universal derivation, 3-8 [A section is cut here where I prove some problems from the homework. This will be replaced after Wednesday.] 16.5 Illustrating invalidity Consider the following argument: All humans are mortal. Flipper is mortal. Flipper is human. This is an invalid argument. If Flipper were a dolphin, for example, the premises would be true and the conclusion false. Because we cannot use truth tables to describe the semantics of quantifiers, we have kept the semantics of the quantifiers intuitive. A complete semantics for first order logic is called a model, and requires some set theory. This presents a difficulty: we cannot demonstrate that an argument using quantifiers is invalid without a semantics. Fortunately, there is a heuristic method that we can use that does not require developing a full model. We will develop and intuitive and partial model. We already did this above, when we described the why the argument was invalid. The idea is that we will come up with an interpretation of the argument, where we ascribe a meaning to each predicate, and a referent for each term, and where this interpretation makes the premises obviously true and the conclusion obviously false. This is not a perfect method, since it will depend upon our understanding of our interpretation, and because it requires us to demonstrate some creativity. But this method does illustrate important features of the semantics of the first order logic, and used carefully it can help us see why a particular argument is invalid. First, we will translate the argument into our first order logic. Leaving the translation key implicit, the argument has the form:
8 x(hx Mx) Md Hd What we need to do is simply find an interpretation for the predicates and the name such that the premises are obviously true and the conclusion is obviously false. (Presumably this was not the case for our original argument, or we would not be testing its validity.) It is best to do this with numbers, since there is less vagueness of the meaning of the predicates. So suppose our domain of discourse is the natural numbers. Then, we need to find an interpretation of the predicates that makes the first two lines true and the conclusion false. Here is one: Hx: x is evenly divisible by 2 Mx: x is evenly divisible by 1 d: 3 The argument would then have as premises: All numbers evenly divisible by 2 are evenly divisible by 1; and, 3 is evenly divisible by 1. These are both true. But the conclusion would be: 3 is evenly divisible by 2. This is false. Let us consider another example. Here is an invalid argument: x(fx Gx) Fa Gb We can illustrate that it is invalid by finding an interpretation that shows the premises true and the conclusion false. Our domain of discourse will be the natural numbers. We interpret the predicates and names in the following way: Fx: x is greater than 10 Gx: x is greater than 5 a: 15 b: 2 Given this interpretation, the argument translates to: Any number greater than 10 is greater than 5; 15 is greater than 10; therefore, 2 is greater than 5. The conclusion is obviously false, whereas the premises are obviously true. Some students find it strange that we would just make up meanings for our predicates and names; it seems to them that we are doing something illegitimate in our reasoning. However, as long as our interpretations of the predicates and names follow our rules, our interpretation will be acceptable. Recall the rules for predicates are that they have an arity, and that each predicate of arity n is true or false (never both, never neither) of each n things in the domain of discourse. The rule for names is that they refer
9 to only one object. If you have doubts, consider a valid argument, and try to come up with some interpretation that makes it invalid. You will find that you cannot do it, if you respect the constraints on predicates and names. Thus, an informal model used to illustrate invalidity must have three things: 1. a domain of discourse; 2. an interpretation of the predicates; and 3. an interpretation of the names. If you can find such a model that makes the premises obviously true and the conclusion obviously false, you have illustrated that the argument is invalid.
Selection from Plato s Meno.
Selection from Plato s Meno. Men. Yes, Socrates; but what do you mean by saying that we do not learn, and that what we call learning is only a process of recollection? Can you teach me how this is? Soc.
More informationSelections from Aristotle s Prior Analytics 41a21 41b5
Lesson Seventeen The Conditional Syllogism Selections from Aristotle s Prior Analytics 41a21 41b5 It is clear then that the ostensive syllogisms are effected by means of the aforesaid figures; these considerations
More informationTransition to Quantified Predicate Logic
Transition to Quantified Predicate Logic Predicates You may remember (but of course you do!) during the first class period, I introduced the notion of validity with an argument much like (with the same
More information9.1 Intro to Predicate Logic Practice with symbolizations. Today s Lecture 3/30/10
9.1 Intro to Predicate Logic Practice with symbolizations Today s Lecture 3/30/10 Announcements Tests back today Homework: --Ex 9.1 pgs. 431-432 Part C (1-25) Predicate Logic Consider the argument: All
More information4.1 A problem with semantic demonstrations of validity
4. Proofs 4.1 A problem with semantic demonstrations of validity Given that we can test an argument for validity, it might seem that we have a fully developed system to study arguments. However, there
More informationRevisiting the Socrates Example
Section 1.6 Section Summary Valid Arguments Inference Rules for Propositional Logic Using Rules of Inference to Build Arguments Rules of Inference for Quantified Statements Building Arguments for Quantified
More informationExcerpt from the Meno by Plato
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 Excerpt from the Meno by Plato Meno: And how will you enquire, Socrates,
More informationFacts and Free Logic R. M. Sainsbury
Facts and Free Logic R. M. Sainsbury Facts are structures which are the case, and they are what true sentences affirm. It is a fact that Fido barks. It is easy to list some of its components, Fido and
More informationModule 5. Knowledge Representation and Logic (Propositional Logic) Version 2 CSE IIT, Kharagpur
Module 5 Knowledge Representation and Logic (Propositional Logic) Lesson 12 Propositional Logic inference rules 5.5 Rules of Inference Here are some examples of sound rules of inference. Each can be shown
More informationFacts and Free Logic. R. M. Sainsbury
R. M. Sainsbury 119 Facts are structures which are the case, and they are what true sentences affirm. It is a fact that Fido barks. It is easy to list some of its components, Fido and the property of barking.
More informationA Brief Introduction to Key Terms
1 A Brief Introduction to Key Terms 5 A Brief Introduction to Key Terms 1.1 Arguments Arguments crop up in conversations, political debates, lectures, editorials, comic strips, novels, television programs,
More informationAnnouncements. CS243: Discrete Structures. First Order Logic, Rules of Inference. Review of Last Lecture. Translating English into First-Order Logic
Announcements CS243: Discrete Structures First Order Logic, Rules of Inference Işıl Dillig Homework 1 is due now Homework 2 is handed out today Homework 2 is due next Tuesday Işıl Dillig, CS243: Discrete
More information(Refer Slide Time 03:00)
Artificial Intelligence Prof. Anupam Basu Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 15 Resolution in FOPL In the last lecture we had discussed about
More informationPhilosophy 1100: Ethics
Philosophy 1100: Ethics Topic 1 - Course Introduction: 1. What is Philosophy? 2. What is Ethics? 3. Logic a. Truth b. Arguments c. Validity d. Soundness What is Philosophy? The Three Fundamental Questions
More informationExercise Sets. KS Philosophical Logic: Modality, Conditionals Vagueness. Dirk Kindermann University of Graz July 2014
Exercise Sets KS Philosophical Logic: Modality, Conditionals Vagueness Dirk Kindermann University of Graz July 2014 1 Exercise Set 1 Propositional and Predicate Logic 1. Use Definition 1.1 (Handout I Propositional
More informationStudy Guides. Chapter 1 - Basic Training
Study Guides Chapter 1 - Basic Training Argument: A group of propositions is an argument when one or more of the propositions in the group is/are used to give evidence (or if you like, reasons, or grounds)
More informationOn Truth At Jeffrey C. King Rutgers University
On Truth At Jeffrey C. King Rutgers University I. Introduction A. At least some propositions exist contingently (Fine 1977, 1985) B. Given this, motivations for a notion of truth on which propositions
More informationA BRIEF INTRODUCTION TO LOGIC FOR METAPHYSICIANS
A BRIEF INTRODUCTION TO LOGIC FOR METAPHYSICIANS 0. Logic, Probability, and Formal Structure Logic is often divided into two distinct areas, inductive logic and deductive logic. Inductive logic is concerned
More informationArtificial Intelligence: Valid Arguments and Proof Systems. Prof. Deepak Khemani. Department of Computer Science and Engineering
Artificial Intelligence: Valid Arguments and Proof Systems Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras Module 02 Lecture - 03 So in the last
More informationIs the law of excluded middle a law of logic?
Is the law of excluded middle a law of logic? Introduction I will conclude that the intuitionist s attempt to rule out the law of excluded middle as a law of logic fails. They do so by appealing to harmony
More information10.3 Universal and Existential Quantifiers
M10_COPI1396_13_SE_C10.QXD 10/22/07 8:42 AM Page 441 10.3 Universal and Existential Quantifiers 441 and Wx, and so on. We call these propositional functions simple predicates, to distinguish them from
More informationWhat would count as Ibn Sīnā (11th century Persia) having first order logic?
1 2 What would count as Ibn Sīnā (11th century Persia) having first order logic? Wilfrid Hodges Herons Brook, Sticklepath, Okehampton March 2012 http://wilfridhodges.co.uk Ibn Sina, 980 1037 3 4 Ibn Sīnā
More informationPastor-teacher Don Hargrove Faith Bible Church September 8, 2011
Pastor-teacher Don Hargrove Faith Bible Church http://www.fbcweb.org/doctrines.html September 8, 2011 Building Mental Muscle & Growing the Mind through Logic Exercises: Lesson 4a The Three Acts of the
More informationAnnouncements. CS311H: Discrete Mathematics. First Order Logic, Rules of Inference. Satisfiability, Validity in FOL. Example.
Announcements CS311H: Discrete Mathematics First Order Logic, Rules of Inference Instructor: Işıl Dillig Homework 1 is due now! Homework 2 is handed out today Homework 2 is due next Wednesday Instructor:
More informationA Guide to FOL Proof Rules ( for Worksheet 6)
A Guide to FOL Proof Rules ( for Worksheet 6) This lesson sheet will be a good deal like last class s. This time, I ll be running through the proof rules relevant to FOL. Of course, when you re doing any
More informationHow Gödelian Ontological Arguments Fail
How Gödelian Ontological Arguments Fail Matthew W. Parker Abstract. Ontological arguments like those of Gödel (1995) and Pruss (2009; 2012) rely on premises that initially seem plausible, but on closer
More informationLogic Appendix: More detailed instruction in deductive logic
Logic Appendix: More detailed instruction in deductive logic Standardizing and Diagramming In Reason and the Balance we have taken the approach of using a simple outline to standardize short arguments,
More informationSemantic Entailment and Natural Deduction
Semantic Entailment and Natural Deduction Alice Gao Lecture 6, September 26, 2017 Entailment 1/55 Learning goals Semantic entailment Define semantic entailment. Explain subtleties of semantic entailment.
More informationHaberdashers Aske s Boys School
1 Haberdashers Aske s Boys School Occasional Papers Series in the Humanities Occasional Paper Number Sixteen Are All Humans Persons? Ashna Ahmad Haberdashers Aske s Girls School March 2018 2 Haberdashers
More informationMCQ IN TRADITIONAL LOGIC. 1. Logic is the science of A) Thought. B) Beauty. C) Mind. D) Goodness
MCQ IN TRADITIONAL LOGIC FOR PRIVATE REGISTRATION TO BA PHILOSOPHY PROGRAMME 1. Logic is the science of-----------. A) Thought B) Beauty C) Mind D) Goodness 2. Aesthetics is the science of ------------.
More informationIllustrating Deduction. A Didactic Sequence for Secondary School
Illustrating Deduction. A Didactic Sequence for Secondary School Francisco Saurí Universitat de València. Dpt. de Lògica i Filosofia de la Ciència Cuerpo de Profesores de Secundaria. IES Vilamarxant (España)
More informationDoes Deduction really rest on a more secure epistemological footing than Induction?
Does Deduction really rest on a more secure epistemological footing than Induction? We argue that, if deduction is taken to at least include classical logic (CL, henceforth), justifying CL - and thus deduction
More informationEssential Logic Ronald C. Pine
Essential Logic Ronald C. Pine Chapter 11: Other Logical Tools Syllogisms and Quantification Introduction A persistent theme of this book has been the interpretation of logic as a set of practical tools.
More informationLogic: Deductive and Inductive by Carveth Read M.A. CHAPTER VI CONDITIONS OF IMMEDIATE INFERENCE
CHAPTER VI CONDITIONS OF IMMEDIATE INFERENCE Section 1. The word Inference is used in two different senses, which are often confused but should be carefully distinguished. In the first sense, it means
More informationThe distinction between truth-functional and non-truth-functional logical and linguistic
FORMAL CRITERIA OF NON-TRUTH-FUNCTIONALITY Dale Jacquette The Pennsylvania State University 1. Truth-Functional Meaning The distinction between truth-functional and non-truth-functional logical and linguistic
More informationInnovación Educativa ISSN: Instituto Politécnico Nacional México
Innovación Educativa ISSN: 1665-2673 innova@ipn.mx Instituto Politécnico Nacional México Guha, Nirmalya Teaching logic: Cracking the hard nut Innovación Educativa, vol. 14, núm. 64, enero-abril, 2014,
More informationComments on Truth at A World for Modal Propositions
Comments on Truth at A World for Modal Propositions Christopher Menzel Texas A&M University March 16, 2008 Since Arthur Prior first made us aware of the issue, a lot of philosophical thought has gone into
More informationAn Introduction to. Formal Logic. Second edition. Peter Smith, February 27, 2019
An Introduction to Formal Logic Second edition Peter Smith February 27, 2019 Peter Smith 2018. Not for re-posting or re-circulation. Comments and corrections please to ps218 at cam dot ac dot uk 1 What
More informationWhat is the Frege/Russell Analysis of Quantification? Scott Soames
What is the Frege/Russell Analysis of Quantification? Scott Soames The Frege-Russell analysis of quantification was a fundamental advance in semantics and philosophical logic. Abstracting away from details
More informationOverview of Today s Lecture
Branden Fitelson Philosophy 12A Notes 1 Overview of Today s Lecture Music: Robin Trower, Daydream (King Biscuit Flower Hour concert, 1977) Administrative Stuff (lots of it) Course Website/Syllabus [i.e.,
More informationIntroduction Symbolic Logic
An Introduction to Symbolic Logic Copyright 2006 by Terence Parsons all rights reserved CONTENTS Chapter One Sentential Logic with 'if' and 'not' 1 SYMBOLIC NOTATION 2 MEANINGS OF THE SYMBOLIC NOTATION
More informationCHAPTER 1 A PROPOSITIONAL THEORY OF ASSERTIVE ILLOCUTIONARY ARGUMENTS OCTOBER 2017
CHAPTER 1 A PROPOSITIONAL THEORY OF ASSERTIVE ILLOCUTIONARY ARGUMENTS OCTOBER 2017 Man possesses the capacity of constructing languages, in which every sense can be expressed, without having an idea how
More informationPhilosophy 1100: Introduction to Ethics. Critical Thinking Lecture 1. Background Material for the Exercise on Validity
Philosophy 1100: Introduction to Ethics Critical Thinking Lecture 1 Background Material for the Exercise on Validity Reasons, Arguments, and the Concept of Validity 1. The Concept of Validity Consider
More informationPLATO: PLATO CRITICIZES HIS OWN THEORY OF FORMS, AND THEN ARGUES FOR THE FORMS NONETHELESS (PARMENIDES)
PLATO: PLATO CRITICIZES HIS OWN THEORY OF FORMS, AND THEN ARGUES FOR THE FORMS NONETHELESS (PARMENIDES) Socrates, he said, your eagerness for discussion is admirable. And now tell me. Have you yourself
More informationArtificial Intelligence Prof. P. Dasgupta Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Artificial Intelligence Prof. P. Dasgupta Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture- 10 Inference in First Order Logic I had introduced first order
More informationILLOCUTIONARY ORIGINS OF FAMILIAR LOGICAL OPERATORS
ILLOCUTIONARY ORIGINS OF FAMILIAR LOGICAL OPERATORS 1. ACTS OF USING LANGUAGE Illocutionary logic is the logic of speech acts, or language acts. Systems of illocutionary logic have both an ontological,
More informationLogic: A Brief Introduction. Ronald L. Hall, Stetson University
Logic: A Brief Introduction Ronald L. Hall, Stetson University 2012 CONTENTS Part I Critical Thinking Chapter 1 Basic Training 1.1 Introduction 1.2 Logic, Propositions and Arguments 1.3 Deduction and Induction
More informationConscientious Objection as a Human Right: A Logico-anarchist Approach
Conscientious Objection as a Human Right: A Logico-anarchist Approach Can BAŞKENT December 24, 2008 Contents 1 Introduction 2 1.1 Traditional Approaches to Conscientious Objection........ 2 1.2 Our Approach.............................
More informationOn the Aristotelian Square of Opposition
On the Aristotelian Square of Opposition Dag Westerståhl Göteborg University Abstract A common misunderstanding is that there is something logically amiss with the classical square of opposition, and that
More informationDefinite Descriptions: From Symbolic Logic to Metaphysics. The previous president of the United States is left handed.
Definite Descriptions: From Symbolic Logic to Metaphysics Recall that we have been translating definite descriptions the same way we would translate names, i.e., with constants (lower case letters towards
More informationSOME RADICAL CONSEQUENCES OF GEACH'S LOGICAL THEORIES
SOME RADICAL CONSEQUENCES OF GEACH'S LOGICAL THEORIES By james CAIN ETER Geach's views of relative identity, together with his Paccount of proper names and quantifiers, 1 while presenting what I believe
More informationEtchemendy, Tarski, and Logical Consequence 1 Jared Bates, University of Missouri Southwest Philosophy Review 15 (1999):
Etchemendy, Tarski, and Logical Consequence 1 Jared Bates, University of Missouri Southwest Philosophy Review 15 (1999): 47 54. Abstract: John Etchemendy (1990) has argued that Tarski's definition of logical
More informationClass 33: Quine and Ontological Commitment Fisher 59-69
Philosophy 240: Symbolic Logic Fall 2008 Mondays, Wednesdays, Fridays: 9am - 9:50am Hamilton College Russell Marcus rmarcus1@hamilton.edu Re HW: Don t copy from key, please! Quine and Quantification I.
More informationA Generalization of Hume s Thesis
Philosophia Scientiæ Travaux d'histoire et de philosophie des sciences 10-1 2006 Jerzy Kalinowski : logique et normativité A Generalization of Hume s Thesis Jan Woleński Publisher Editions Kimé Electronic
More informationSemantic Foundations for Deductive Methods
Semantic Foundations for Deductive Methods delineating the scope of deductive reason Roger Bishop Jones Abstract. The scope of deductive reason is considered. First a connection is discussed between the
More informationTruth At a World for Modal Propositions
Truth At a World for Modal Propositions 1 Introduction Existentialism is a thesis that concerns the ontological status of individual essences and singular propositions. Let us define an individual essence
More informationThe Ontological Argument
The Ontological Argument Saint Anselm offers a very unique and interesting argument for the existence of God. It is an a priori argument. That is, it is an argument or proof that one might give independent
More informationThinking and Reasoning
Syllogistic Reasoning Thinking and Reasoning Syllogistic Reasoning Erol ÖZÇELİK The other key type of deductive reasoning is syllogistic reasoning, which is based on the use of syllogisms. Syllogisms are
More informationLogic I, Fall 2009 Final Exam
24.241 Logic I, Fall 2009 Final Exam You may not use any notes, handouts, or other material during the exam. All cell phones must be turned off. Please read all instructions carefully. Good luck with the
More information1 Clarion Logic Notes Chapter 4
1 Clarion Logic Notes Chapter 4 Summary Notes These are summary notes so that you can really listen in class and not spend the entire time copying notes. These notes will not substitute for reading the
More informationUC Berkeley, Philosophy 142, Spring 2016
Logical Consequence UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane 1 Intuitive characterizations of consequence Modal: It is necessary (or apriori) that, if the premises are true, the conclusion
More informationAlice E. Fischer. CSCI 1166 Discrete Mathematics for Computing February, 2018
Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing February, 2018 Alice E. Fischer... 1/28 1 Examples and Varieties Order of Quantifiers and Negations 2 3 Universal Existential 4 Universal Modus
More informationRemarks on a Foundationalist Theory of Truth. Anil Gupta University of Pittsburgh
For Philosophy and Phenomenological Research Remarks on a Foundationalist Theory of Truth Anil Gupta University of Pittsburgh I Tim Maudlin s Truth and Paradox offers a theory of truth that arises from
More informationOntological Argument page 2
ONTOLOGICAL ARGUMENT (A harbour-side café somewhere in the Peloponnese; Anna Kalypsas is sitting at a table outside a café with Theo Sevvis, and they re joined by Anna s students, Mel Etitis and Kathy
More information(Some More) Vagueness
(Some More) Vagueness Otávio Bueno Department of Philosophy University of Miami Coral Gables, FL 33124 E-mail: otaviobueno@mac.com Three features of vague predicates: (a) borderline cases It is common
More informationIt Ain t What You Prove, It s the Way That You Prove It. a play by Chris Binge
It Ain t What You Prove, It s the Way That You Prove It a play by Chris Binge (From Alchin, Nicholas. Theory of Knowledge. London: John Murray, 2003. Pp. 66-69.) Teacher: Good afternoon class. For homework
More informationIn Search of the Ontological Argument. Richard Oxenberg
1 In Search of the Ontological Argument Richard Oxenberg Abstract We can attend to the logic of Anselm's ontological argument, and amuse ourselves for a few hours unraveling its convoluted word-play, or
More informationChapter 6, Tutorial 1 Predicate Logic Introduction
Chapter 6, Tutorial 1 Predicate Logic Introduction In this chapter, we extend our formal language beyond sentence letters and connectives. And even beyond predicates and names. Just one small wrinkle,
More information2.3. Failed proofs and counterexamples
2.3. Failed proofs and counterexamples 2.3.0. Overview Derivations can also be used to tell when a claim of entailment does not follow from the principles for conjunction. 2.3.1. When enough is enough
More informationChapters 21, 22: The Language of QL ("Quantifier Logic")
Chapters 21, 22: The Language of QL ("Quantifier Logic") Motivation: (1) Fido is a cat. (2) All cats are scary. Valid argument! (3) Fido is scary. In PL: Let P = Fido is a cat. Q = All cats are scary.
More informationAbstract Abstraction Abundant ontology Abundant theory of universals (or properties) Actualism A-features Agent causal libertarianism
Glossary Abstract: a classification of entities, examples include properties or mathematical objects. Abstraction: 1. a psychological process of considering an object while ignoring some of its features;
More informationBob Hale: Necessary Beings
Bob Hale: Necessary Beings Nils Kürbis In Necessary Beings, Bob Hale brings together his views on the source and explanation of necessity. It is a very thorough book and Hale covers a lot of ground. It
More informationA Liar Paradox. Richard G. Heck, Jr. Brown University
A Liar Paradox Richard G. Heck, Jr. Brown University It is widely supposed nowadays that, whatever the right theory of truth may be, it needs to satisfy a principle sometimes known as transparency : Any
More informationConstructive Logic, Truth and Warranted Assertibility
Constructive Logic, Truth and Warranted Assertibility Greg Restall Department of Philosophy Macquarie University Version of May 20, 2000....................................................................
More informationChapter 8 - Sentential Truth Tables and Argument Forms
Logic: A Brief Introduction Ronald L. Hall Stetson University Chapter 8 - Sentential ruth ables and Argument orms 8.1 Introduction he truth-value of a given truth-functional compound proposition depends
More informationArtificial Intelligence Prof. P. Dasgupta Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Artificial Intelligence Prof. P. Dasgupta Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture- 9 First Order Logic In the last class, we had seen we have studied
More informationThe Ontological Argument for the existence of God. Pedro M. Guimarães Ferreira S.J. PUC-Rio Boston College, July 13th. 2011
The Ontological Argument for the existence of God Pedro M. Guimarães Ferreira S.J. PUC-Rio Boston College, July 13th. 2011 The ontological argument (henceforth, O.A.) for the existence of God has a long
More informationRichard L. W. Clarke, Notes REASONING
1 REASONING Reasoning is, broadly speaking, the cognitive process of establishing reasons to justify beliefs, conclusions, actions or feelings. It also refers, more specifically, to the act or process
More informationLecture 14 Rationalism
Lecture 14 Rationalism Plato Meno The School of Athens by Raphael (1509-1511) 1 Agenda 1. Plato 2. Meno 3. Socratic Method 4. What is Virtue? 5. Aporia 6. Rationalism vs. Empiricism 7. Meno s Paradox 8.
More informationIn Defense of the Law of Noncontradiction
Edward N. Zalta 2 In Defense of the Law of Noncontradiction Edward N. Zalta Center for the Study of Language and Information Stanford University zalta@stanford.edu An important philosophical puzzle arises
More informationTutorial A03: Patterns of Valid Arguments By: Jonathan Chan
A03.1 Introduction Tutorial A03: Patterns of Valid Arguments By: With valid arguments, it is impossible to have a false conclusion if the premises are all true. Obviously valid arguments play a very important
More information1/5. The Critique of Theology
1/5 The Critique of Theology The argument of the Transcendental Dialectic has demonstrated that there is no science of rational psychology and that the province of any rational cosmology is strictly limited.
More informationIntroduction to Philosophy
Introduction to Philosophy Philosophy 110W Russell Marcus Hamilton College, Fall 2013 Class 1 - Introduction to Introduction to Philosophy My name is Russell. My office is 202 College Hill Road, Room 210.
More informationA Note on a Remark of Evans *
Penultimate draft of a paper published in the Polish Journal of Philosophy 10 (2016), 7-15. DOI: 10.5840/pjphil20161028 A Note on a Remark of Evans * Wolfgang Barz Johann Wolfgang Goethe-Universität Frankfurt
More informationBaronett, Logic (4th ed.) Chapter Guide
Chapter 6: Categorical Syllogisms Baronett, Logic (4th ed.) Chapter Guide A. Standard-form Categorical Syllogisms A categorical syllogism is an argument containing three categorical propositions: two premises
More informationL4: Reasoning. Dani Navarro
L4: Reasoning Dani Navarro Deductive reasoning Inductive reasoning Informal reasoning WE talk of man* being the rational animal; and the traditional intellectualist philosophy has always made a great point
More informationQuantificational logic and empty names
Quantificational logic and empty names Andrew Bacon 26th of March 2013 1 A Puzzle For Classical Quantificational Theory Empty Names: Consider the sentence 1. There is something identical to Pegasus On
More informationHANDBOOK (New or substantially modified material appears in boxes.)
1 HANDBOOK (New or substantially modified material appears in boxes.) I. ARGUMENT RECOGNITION Important Concepts An argument is a unit of reasoning that attempts to prove that a certain idea is true by
More informationNatural Deduction for Sentence Logic
Natural Deduction for Sentence Logic Derived Rules and Derivations without Premises We will pursue the obvious strategy of getting the conclusion by constructing a subderivation from the assumption of
More informationNegative Introspection Is Mysterious
Negative Introspection Is Mysterious Abstract. The paper provides a short argument that negative introspection cannot be algorithmic. This result with respect to a principle of belief fits to what we know
More informationA Solution to the Gettier Problem Keota Fields. the three traditional conditions for knowledge, have been discussed extensively in the
A Solution to the Gettier Problem Keota Fields Problem cases by Edmund Gettier 1 and others 2, intended to undermine the sufficiency of the three traditional conditions for knowledge, have been discussed
More informationIntroduction to Logic
University of Notre Dame Fall, 2015 Arguments Philosophy is difficult. If questions are easy to decide, they usually don t end up in philosophy The easiest way to proceed on difficult questions is to formulate
More informationPredicate logic. Miguel Palomino Dpto. Sistemas Informáticos y Computación (UCM) Madrid Spain
Predicate logic Miguel Palomino Dpto. Sistemas Informáticos y Computación (UCM) 28040 Madrid Spain Synonyms. First-order logic. Question 1. Describe this discipline/sub-discipline, and some of its more
More informationOSSA Conference Archive OSSA 5
University of Windsor Scholarship at UWindsor OSSA Conference Archive OSSA 5 May 14th, 9:00 AM - May 17th, 5:00 PM Commentary pm Krabbe Dale Jacquette Follow this and additional works at: http://scholar.uwindsor.ca/ossaarchive
More informationArbitrary Reference. Page 1
Arbitrary Reference Wylie Breckenridge and Ofra Magidor (Penultimate draft of paper to appear in Philosophical Studies Please cite the final published version) Two fundamental rules of reasoning are Universal
More informationEvaluating Logical Pluralism
University of Missouri, St. Louis IRL @ UMSL Theses Graduate Works 11-23-2009 Evaluating Logical Pluralism David Pruitt University of Missouri-St. Louis Follow this and additional works at: http://irl.umsl.edu/thesis
More informationMATH1061/MATH7861 Discrete Mathematics Semester 2, Lecture 5 Valid and Invalid Arguments. Learning Goals
MAH1061/MAH7861 Discrete Mathematics Semester 2, 2016 Learning Goals 1. Understand the meaning of necessary and sufficient conditions (carried over from Wednesday). 2. Understand the difference between
More informationPHILOSOPHY OF LOGIC AND LANGUAGE OVERVIEW LOGICAL CONSTANTS WEEK 5: MODEL-THEORETIC CONSEQUENCE JONNY MCINTOSH
PHILOSOPHY OF LOGIC AND LANGUAGE WEEK 5: MODEL-THEORETIC CONSEQUENCE JONNY MCINTOSH OVERVIEW Last week, I discussed various strands of thought about the concept of LOGICAL CONSEQUENCE, introducing Tarski's
More informationSituations in Which Disjunctive Syllogism Can Lead from True Premises to a False Conclusion
398 Notre Dame Journal of Formal Logic Volume 38, Number 3, Summer 1997 Situations in Which Disjunctive Syllogism Can Lead from True Premises to a False Conclusion S. V. BHAVE Abstract Disjunctive Syllogism,
More information