Deduction by Daniel Bonevac. Chapter 1 Basic Concepts of Logic

Similar documents
The way we convince people is generally to refer to sufficiently many things that they already know are correct.

Philosophy 1100: Introduction to Ethics. Critical Thinking Lecture 1. Background Material for the Exercise on Validity

Mr Vibrating: Yes I did. Man: You didn t Mr Vibrating: I did! Man: You didn t! Mr Vibrating: I m telling you I did! Man: You did not!!

Chapter 8 - Sentential Truth Tables and Argument Forms

Overview of Today s Lecture

Elements of Science (cont.); Conditional Statements. Phil 12: Logic and Decision Making Fall 2010 UC San Diego 9/29/2010

HANDBOOK (New or substantially modified material appears in boxes.)

A Primer on Logic Part 1: Preliminaries and Vocabulary. Jason Zarri. 1. An Easy $10.00? a 3 c 2. (i) (ii) (iii) (iv)

Lecture 1 The Concept of Inductive Probability

HANDBOOK (New or substantially modified material appears in boxes.)

Logic & Proofs. Chapter 3 Content. Sentential Logic Semantics. Contents: Studying this chapter will enable you to:

Selections from Aristotle s Prior Analytics 41a21 41b5

PHI Introduction Lecture 4. An Overview of the Two Branches of Logic

In more precise language, we have both conditional statements and bi-conditional statements.

Lecture 1: Validity & Soundness

Logic is the study of the quality of arguments. An argument consists of a set of

What are Truth-Tables and What Are They For?

Informalizing Formal Logic

Checking your understanding or checking their understanding card game

C. Exam #1 comments on difficult spots; if you have questions about this, please let me know. D. Discussion of extra credit opportunities

Chapter 3: Basic Propositional Logic. Based on Harry Gensler s book For CS2209A/B By Dr. Charles Ling;

In this section you will learn three basic aspects of logic. When you are done, you will understand the following:

1.2. What is said: propositions

Logic for Computer Science - Week 1 Introduction to Informal Logic

Ayer s linguistic theory of the a priori

The Relationship between the Truth Value of Premises and the Truth Value of Conclusions in Deductive Arguments

Introduction Symbolic Logic

6.080 / Great Ideas in Theoretical Computer Science Spring 2008

Beyond Symbolic Logic

CRITICAL THINKING (CT) MODEL PART 1 GENERAL CONCEPTS

Logic I, Fall 2009 Final Exam

Semantic Entailment and Natural Deduction

15. Russell on definite descriptions

The cosmological argument (continued)

HANDBOOK. IV. Argument Construction Determine the Ultimate Conclusion Construct the Chain of Reasoning Communicate the Argument 13

Part II: How to Evaluate Deductive Arguments

Illustrating Deduction. A Didactic Sequence for Secondary School

Que sera sera. Robert Stone

Chapter 1. Introduction. 1.1 Deductive and Plausible Reasoning Strong Syllogism

Kripke on the distinctness of the mind from the body

PHILOSOPHY 102 INTRODUCTION TO LOGIC PRACTICE EXAM 1. W# Section (10 or 11) 4. T F The statements that compose a disjunction are called conjuncts.

Logic: Deductive and Inductive by Carveth Read M.A. CHAPTER IX CHAPTER IX FORMAL CONDITIONS OF MEDIATE INFERENCE

2. Refutations can be stronger or weaker.

Methods of Proof for Boolean Logic

Ling 98a: The Meaning of Negation (Week 1)

Situations in Which Disjunctive Syllogism Can Lead from True Premises to a False Conclusion

1 Logical Form and Sentential Logic

MATH1061/MATH7861 Discrete Mathematics Semester 2, Lecture 5 Valid and Invalid Arguments. Learning Goals

An Introduction to. Formal Logic. Second edition. Peter Smith, February 27, 2019

Logic: inductive. Draft: April 29, Logic is the study of the quality of arguments. An argument consists of a set of premises P1,

A romp through the foothills of logic Session 3

Chapter 9- Sentential Proofs

Study Guides. Chapter 1 - Basic Training

A Brief Introduction to Key Terms

Am I free? Freedom vs. Fate

9.1 Intro to Predicate Logic Practice with symbolizations. Today s Lecture 3/30/10

PHLA10F 2. PHLA10F What is Philosophy?

The paradox we re discussing today is not a single argument, but a family of arguments. Here s an example of this sort of argument:!

Exposition of Symbolic Logic with Kalish-Montague derivations

Lecture 4: Deductive Validity

International Phenomenological Society

Semantic Foundations for Deductive Methods

Now consider a verb - like is pretty. Does this also stand for something?

Introduction to Philosophy

Logic I or Moving in on the Monkey & Bananas Problem

Subjective Logic: Logic as Rational Belief Dynamics. Richard Johns Department of Philosophy, UBC

[3.] Bertrand Russell. 1

Day 3. Wednesday May 23, Learn the basic building blocks of proofs (specifically, direct proofs)

Announcements. CS311H: Discrete Mathematics. First Order Logic, Rules of Inference. Satisfiability, Validity in FOL. Example.

Philosophy 1100: Ethics

Predicate logic. Miguel Palomino Dpto. Sistemas Informáticos y Computación (UCM) Madrid Spain

Ayer and Quine on the a priori

PART III - Symbolic Logic Chapter 7 - Sentential Propositions

Ethical Consistency and the Logic of Ought

INTERMEDIATE LOGIC Glossary of key terms

A short introduction to formal logic

TWO VERSIONS OF HUME S LAW

Logic: A Brief Introduction

Introducing Our New Faculty

Chapter 3: More Deductive Reasoning (Symbolic Logic)

Does Deduction really rest on a more secure epistemological footing than Induction?

Philosophy 220. Truth Functional Properties Expressed in terms of Consistency

Announcements The Logic of Quantifiers Logical Truth & Consequence in Full Fol. Outline. Overview The Big Picture. William Starr

Can Negation be Defined in Terms of Incompatibility?

Part 2 Module 4: Categorical Syllogisms

Artificial Intelligence: Valid Arguments and Proof Systems. Prof. Deepak Khemani. Department of Computer Science and Engineering

Geometry TEST Review Chapter 2 - Logic

I'd Like to Have an Argument, Please.

A Judgmental Formulation of Modal Logic

The Appeal to Reason. Introductory Logic pt. 1

Kripke s Naming and Necessity. Against Descriptivism

On Priest on nonmonotonic and inductive logic

Varieties of Apriority

Logic Appendix: More detailed instruction in deductive logic

Introduction to Philosophy

Proofs of Non-existence

Quantifiers: Their Semantic Type (Part 3) Heim and Kratzer Chapter 6

Basic Concepts and Skills!

Tutorial A02: Validity and Soundness By: Jonathan Chan

The distinction between truth-functional and non-truth-functional logical and linguistic

Transcription:

Deduction by Daniel Bonevac Chapter 1 Basic Concepts of Logic

Logic defined Logic is the study of correct reasoning. Informal logic is the attempt to represent correct reasoning using the natural language (English, Spanish, Chinese, etc.) in which the reasoning occurs. Formal logic is the attempt to represent correct reasoning in a symbolic language that is created for the specific purpose of representing logical relationships.

Analogy with mathematics An analogy with mathematics can help to clarify the difference. You can write: Three times seven equals twenty-one. And you can write: 3 x 7 = 21 They both mean the same thing, but the first sentence is written in English and the second is written in mathematics. Obviously, the reason you will usually prefer to write the expression in the second way is that it represents mathematical relationships more precisely, and makes mathematical calculations a lot easier.

Arguments In logic we represent reasoning with structures called arguments. An argument is just a series of statements, called premises, that are meant to support another statement called the conclusion. It s important to be aware that in logic the term argument doesn t have anything to do with the ordinary sense of arguments as a heated verbal exchange. It s true that people may engage in ordinary arguments by making arguments in our technical sense of the term, but people who just shout their opinions at each other giving no rational basis for them are also ordinarily said to be arguing.

Informal vs. formal argument. Here is an argument in English: My assignment would be better if I took one extra day to complete it. But if I took one extra day to complete it the assignment would be downgraded by 20%. I don t think I can make it more than 10% better in one day, so I might as well just turn it in now. This argument can be put into what logicians call standard form as follows. 1. If I take one extra day to complete my assignment, it will be better. 2. If I take one extra day to complete the assignment it will be downgraded by 10%. 3. I can t make the assignment more than 20% better in one day. 4. Therefore, I should turn the assignment in today. that standard form is still English. It simply involves making a list of the premises with the conclusion at the end. We ll soon learn a formal language called sentential logic. If we were to use sentential logic to represent the argument above it would look something like this: 1. p q 2. p r 3. s 4. t

Correct reasoning We said that logic is the study of correct reasoning. In logic, correct reasoning is reasoning that preserves truth. Put differently, correcting reasoning is reasoning in which true premises leads to true conclusions. When we put this technically, we use the term validity or more precisely still deductive validity. The precise definition of deductive validity is this: An argument is deductively valid if and only if its conclusion is true whenever its premises are all true. (p.17). Again, the term valid is a technical term for us. In English we use the term to mean a lot of different things, but in logic it means just what we said and nothing else. There are ways of expressing logical validity that mean the same thing, however. Here are two other common and equivalent ways of defining validity. An argument is deductively valid if and only if it is impossible for the premises to be true and the conclusion false. An argument is deductively valid if and only if, given the truth of the premises, the conclusion must also be true.

Validity vs. truth It is very common for people to think they understand the concept of validity when they are actually confusing it with the concept of truth. For example, even though they can define the concept of deductive validity, many people will say that the following argument is not valid. 1. All dogs can whistle. 2. All cats can yodel. 3. Everything is either a cat or a dog. 4. Therefore, everything can either whistle or yodel. People who say the argument is not valid are usually just temporarily forgetting what validity means. It s pretty obvious that whenever the first three statements are true, the conclusion is true. The problem is that the first three statements are so clearly false that we find ourselves wanting to call it invalid for that reason. So the important point to remember is that validity has nothing to do with the actual truth of the premises. It only has to do with what happens to the truth of the conclusion if we assume the premises are true.

Why we need formal logic Just like doing complicated math problems in English, demonstrating whether an argument made in English is deductively valid can be extremely difficult. For example, is this argument valid? Bob loves only people who don t love him. So if Bob loves himself, then Bob is a vampire. It is certainly bizarre, but the words bizarre and invalid are not synonyms. It turns out that this argument actually is deductively valid. But we need formal logic to demonstrate this. If you like the mathematical analogy, needing formal logic to demonstrate the validity of this argument is like needing mathematics to show that you really can subtract something from nothing. It doesn t seem to make intuitive sense, but it actually makes perfect mathematical sense.

Logical properties of sentences. Arguments are sets of sentences that bear a logical relationship to each other, but sentences themselves also have logical properties. Like validity, these properties are also defined in terms of truth. All of the following properties express various relationships that sentences may have to truth.

Contingent sentences A sentence is contingent if and only if it is possible for it to be true and possible for it to be false. (p. 27) This is by far the most common kind of statement we make, but it can still be easy to get confused about the nature of contingency. The important thing to understand is that possibility is itself a logical notion. This statement is obviously contingent It s raining in Sacramento. because on any given day it s possible that it s raining and possible that it s not. But thesestatement is also contingent Mahmoud Ahmadinejad is president of the United States. Bob turned into a giant carrot. The first statement is patently false and the second is seemingly physically impossible (though it isn t, really), but they are both logically possible. There is, in other words, some possible state of affairs in which Ahmadinejad becomes the president of the U.S.. And there is a possible reorganization of the matter that currently constitutes Bob into an arrangement that would constitute a giant carrot.

Valid and contradictory sentences. Sentences that aren t contingent are either valid or contradictory. A sentence is valid (tautologous, or logically true) if and only if it is true in every possible circumstance. (p.27) Enough is enough. Whatever will be, will be. A sentence is contradictory if and only if it is impossible for it to be true. (p. 28) Barry hit a five run homer. Neither of Marcie s grandmothers had children.

Satisfiability Finally, a sentence is said to be satisfiable if and only if is not contradictory (p. 29). Another way to say this is that a sentence is satisifiable if and only if it is either valid or contingent. We also speak of sets of sentences as being satisfiable or contradictory. A set of sentences is contradictory if and only if it is impossible for all of the sentence to be true. A set of sentences is satisfiable if it is not contradictory.

Satisfiability and Validity There is an interesting connection between the concepts of deductive validity, satisfiability, and contradiction. Consider an obviously deductively valid argument like: 1. Some worms are vicious. 2. All vicious things are delicious. 3. So, some worms are delicious. Now, suppose you deny the conclusion of this argument and rewrite it simply as a set of sentences. 1. Some worms are vicious. 2. All vicious things are delicious. 3. No worms are delicious. This set of sentences is not satisifiable. In other words, it is impossible for all of these sentences to be false. In other words, it is contradictory. This gives us another way to understand validity. A valid argument is one in which denying the conclusion creates a contradictory set of sentences.