Reason and Argument Chapter 6 (2/3). A symbol for the exclusive ‘or’ We will use ұ for the exclusive ‘or’ Strictly speaking, this connective is not necessary.

Slides:



Advertisements
Similar presentations
Logic The study of correct reasoning.
Advertisements

TRUTH TABLES Section 1.3.
TRUTH TABLES The general truth tables for each of the connectives tell you the value of any possible statement for each of the connectives. Negation.
Logic & Critical Reasoning
1. Propositions A proposition is a declarative sentence that is either true or false. Examples of propositions: The Moon is made of green cheese. Trenton.
Logic ChAPTER 3 1. Truth Tables and Validity of Arguments
John Rosson Thursday February 15, 2007 Survey of Mathematical Ideas Math 100 Chapter 3, Logic.
Philosophy 148 Chapter 6. Truth-Functional Logic Chapter 6 introduces a formal means to determine whether arguments are valid, so that there is never.
Review: Logic of Categories = Categorical Logic.
DEDUCTIVE REASONING: PROPOSITIONAL LOGIC Purposes: To analyze complex claims and deductive argument forms To determine what arguments are valid or not.
Logic Chapter 2. Proposition "Proposition" can be defined as a declarative statement having a specific truth-value, true or false. Examples: 2 is a odd.
Essential Deduction Techniques of Constructing Formal Expressions and Evaluating Attempts to Create Valid Arguments.
1 Section 1.2 Propositional Equivalences. 2 Equivalent Propositions Have the same truth table Can be used interchangeably For example, exclusive or and.
1 Math 306 Foundations of Mathematics I Math 306 Foundations of Mathematics I Goals of this class Introduction to important mathematical concepts Development.
The semantics of SL   Defining logical notions (validity, logical equivalence, and so forth) in terms of truth-value assignments   A truth-value assignment:
Essential Deduction Techniques of Constructing Formal Expressions Evaluating Attempts to Create Valid Arguments.
Propositional Logic USEM 40a Spring 2006 James Pustejovsky.
Through the Looking Glass, 1865
Propositional Logic Lecture 2: Sep 9. Conditional Statement If p then q p is called the hypothesis; q is called the conclusion “If your GPA is 4.0, then.
Propositional Logic 7/16/ Propositional Logic A proposition is a statement that is either true or false. We give propositions names such as p, q,
Critical Thinking: A User’s Manual
3.2 – Truth Tables and Equivalent Statements
Logic ChAPTER 3.
Validity: Long and short truth tables Sign In! Week 10! Homework Due Review: MP,MT,CA Validity: Long truth tables Short truth table method Evaluations!
The Foundations: Logic and Proofs
Propositional Logic.
Chapter 1 Section 1.4 More on Conditionals. There are three statements that are related to a conditional statement. They are called the converse, inverse.
Chapter 3 Section 4 – Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
3.6 Analyzing Arguments with Truth Tables
Chapter 8 Logic DP Studies. Content A Propositions B Compound propositions C Truth tables and logical equivalence D Implication and equivalence E Converse,
Chapter 1 The Logic of Compound Statements. Section 1.1 Logical Form and Logical Equivalence.
BY: MISS FARAH ADIBAH ADNAN IMK. CHAPTER OUTLINE: PART III 1.3 ELEMENTARY LOGIC INTRODUCTION PROPOSITION COMPOUND STATEMENTS LOGICAL.
Valid and Invalid Arguments
1 Propositional Logic Proposition 2 Propositions can be divided into simple propositions and compound propositions. A simple (or basic) proposition is.
MATH 102 Contemporary Math S. Rook
Chapter 1 Logic Section 1-1 Statements Open your book to page 1 and read the section titled “To the Student” Now turn to page 3 where we will read the.
Logical Form and Logical Equivalence Lecture 2 Section 1.1 Fri, Jan 19, 2007.
Discrete Mathematics Lecture1 Miss.Amal Alshardy.
The Science of Good Reasons
Truth Tables and Validity Kareem Khalifa Department of Philosophy Middlebury College pqrSp v qr & s~(p v q)~p~q~p & ~q~(p v q) -> (r & s) (~p & ~q) ->
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 3.2 Truth Tables.
LOGIC Lesson 2.1. What is an on-the-spot Quiz  This quiz is defined by me.  While I’m having my lectures, you have to be alert.  Because there are.
Chapter 3: Semantics PHIL 121: Methods of Reasoning March 13, 2013 Instructor:Karin Howe Binghamton University.
Conditional Statements
Chapter 3: Introduction to Logic. Logic Main goal: use logic to analyze arguments (claims) to see if they are valid or invalid. This is useful for math.
MLS 570 Critical Thinking Reading Notes for Fogelin: Propositional Logic Fall Term 2006 North Central College.
Chapter 8 – Symbolic Logic Professor D’Ascoli. Symbolic Logic Because the appraisal of arguments is made difficult by the peculiarities of natural language,
Propositional Logic. Propositions Any statement that is either True (T) or False (F) is a proposition Propositional variables: a variable that can assume.
Lecture 9 Conditional Statements CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
How do I show that two compound propositions are logically equivalent?
LOGIC.
Logical Form and Logical Equivalence Lecture 1 Section 1.1 Wed, Jan 12, 2005.
Conditional Statements – Page 1CSCI 1900 – Discrete Structures CSCI 1900 Discrete Structures Conditional Statements Reading: Kolman, Section 2.2.
Section 1.1. Section Summary Propositions Connectives Negation Conjunction Disjunction Implication; contrapositive, inverse, converse Biconditional Truth.
Formal Test for Validity. EVALUATIONS Evaluations An evaluation is an assignment of truth-values to sentence letters. For example: A = T B = T C = F.
Propositional Logic A symbolic representation of deductive inference. Use upper case letters to represent simple propositions. E.g. Friday class rocks.
Statement Forms and Material Equivalence Kareem Khalifa Department of Philosophy Middlebury College.
Joan Ridgway. If a proposition is not indeterminate then it is either true (T) or false (F). True and False are complementary events. For two propositions,
Invitation to Critical Thinking Chapter 7 Lecture Notes Chapter 7.
Outline Logic Propositional Logic Well formed formula Truth table
Section 1.1. Propositions A proposition is a declarative sentence that is either true or false. Examples of propositions: a) The Moon is made of green.
Conditional Statements Lecture 2 Section 1.2 Fri, Jan 20, 2006.
TRUTH TABLES Edited from the original by: Mimi Opkins CECS 100 Fall 2011 Thanks for the ppt.
Conditional statement or implication IF p then q is denoted p ⇒ q p is the antecedent or hypothesis q is the consequent or conclusion ⇒ means IF…THEN.
Logic and Truth Tables Winter 2012 COMP 1380 Discrete Structures I Computing Science Thompson Rivers University.
Propositional and predicate logic
Chapter 1. Chapter Summary  Propositional Logic  The Language of Propositions (1.1)  Logical Equivalences (1.3)  Predicate Logic  The Language of.
Chapter 1 Logic and proofs
Logical Operators (Connectives) We will examine the following logical operators: Negation (NOT,  ) Negation (NOT,  ) Conjunction (AND,  ) Conjunction.
Hurley … Chapter 6.5 Indirect Truth Tables
Presentation transcript:

Reason and Argument Chapter 6 (2/3)

A symbol for the exclusive ‘or’ We will use ұ for the exclusive ‘or’ Strictly speaking, this connective is not necessary. We could just as easily use ‘((p v q) & ~(p & q))’ for ‘p ұ q’ I shall generally avoid use of the exclusive ‘or’, though it be in the book. pqp ұ q TTF TFT FTT FFF

Conditionals Conditionals are statements of the form ‘If _______ then _______’ where the blanks are filled with sentences that express propositions. Again, the first blank is called the antecedent and the second blank is called the consequent.

The kinds of conditionals that are allowed to be ‘  ’ There is some dispute as to whether there are any material conditionals (the kind that are expressed by ‘  ’) in English. In any case, we shall use ‘  ’ for any and all conditionals in the PRESENT tense, ACTIVE voice, INDICATIVE mood.

Subjunctive Conditionals Consider the sentence “If the Germans had won WWII, then we would all be speaking German” A statement of the form ‘p  q’ would involve two separate propositions, and would connect them in the appropriate way. ‘The Germans had won WWII’ does not really express a proposition all by itself, nor does ‘we would all be speaking German’. Further, in the kind of conditional we are concerned with, someone does not commit themselves to the truth or falsity of the antecedent. In a counterfactual conditional as above, one is committed to the falsity of some particular state of affairs (in this case that ‘the Germans do not win WWII’). The above, therefore, is simply ‘p’, not ‘p  q’

The (seemingly) wacko truth table for conditionals: Assume p is “The pitcher throws a fastball” and q is “The batter hits a home run” Line 2 is very straightforward. If Bob bets you that if the pitcher throws a fastball then the batter will hit a home run, Biff will lose his bet if things turn out as on Line 2. But what about the others? pq p  q TT? TFF FT? FF?

Conditional Truth Table Line 1 seems equally straightforward. Biff wins his bet by virtue of saying something true, just as on line 2 he would lose his bet by virtue of saying something false. But what happens when the antecedent is false? pq p  q TTT TFF FT? FF?

Conditional Truth Table Imagine you’re watching the game and Biff makes his bet. You accept, and you see the pitcher throw a curve ball (i.e. NOT a fastball, making the proposition ‘p’ false) yet the batter still hits a home run (making the proposition q true, as on line 3). The best way to interpret this is that the bet is neither won nor lost, and no money changes hands. This would also be the case if the batter has swung at and missed the curveball (line 4). But since we still have to assign one or the other truth values to ‘if p then q’ what do we do? pq p  q TTT TFF FT? FF?

Do I really need to type the title for this slide again? We give the conditional phrase the benefit of the doubt. We have better reasons for saying that the conditional is not false than we have reasons to say it’s not true. Also there are more weird problems that result from taking the conditional to be false in lines 3 and 4 than result from taking it to be true. This comes through more clearly when dealing with conditionals that are not predictions. “If it is raining then the ground is wet” is a true conditional even if it’s not raining. pq p  q TTT TFF FTT FFT

One of those reasons: Material Implication If we focus on the second line of the truth table for conditionals, which was a clear case, we can see that having a true conditional must mean that it is not the case that the antecedent is true and the consequent false. Formalized, that looks like this: –a true conditional (p  q) implies that it is not the case that (p is true and q is false) –or: ~(p & ~q) –By DeMorgan’s Law, ~p v q (read as “It is not the case that p unless q is the case”) is equivalent to the above

If p  q, ~(p & ~q), and ~p v q are equivalent: pq p  q ~(p & ~q)~p v qp & ~q~q~p TTTTTFFF TFFFFTTF FTTTTFFT FFTTTFTT

meet the MODI Modus Ponens p  q p____ q Modus Tollens p  q ~q___ ~p

Valid Moduses: P2CP1 pq p  q TTT TFF FTT FFT P1P2C pq p  q ~q~p TTTFF TFFTF FTTFT FFTTT

A couple common fallacies: (and trouble with conditionals in general) Affirming the consequent p  q q____ p Denying the antecedent p  q ~p___ ~q

Hypothetical Syllogism (Chain Argument) p  q q  r p  r Valid?

Another reason for conditionals to be true when antecedent is false: If lines 3 and 4 of the truth table for conditionals are replaced by either the value ‘F’ or ‘N’ for ‘neither’, we get some highly counterintuitive results: –Modus Tollens is such that the premises are never true at the same time –Denying the Antecedent has the same status as Modus Tollens –Affirming the Consequent comes out valid!

Procedure for using truth tables to find validity: 1.Create the reference columns (one per propositional variable, in alpha. order) 2.Create one column for each logical connective (v,&,~,  ) 3.Fill in reference columns: a)# of rows = 2 n where n = # of propositional variables b)Fill first half of leftmost column’s rows with value ‘T’, the rest with value ‘F’ c)Fill next column with T and F, beginning with T and having exactly half as many consecutive iterations of T and F as occurs in column leftward. d)Repeat (c) until reference columns are filled in. 4.Fill in the rest of the table 5.Check for any case in which the premises are all true and the conclusion is false. If such a case is on the table, the argument form is invalid, valid otherwise.

Example: Ex. 24 #5 Argument is: p  q q  r ~r__ ~p Step 1: Create the reference columns: pqr

Step 2, One column for each connective: pqr p  qq  r ~r~p

Step 3: Fill In Reference Columns pqr p  qq  r ~r~p TTT TTF TFT TFF FTT FTF FFT FFF

Step 4: Fill in remainder pqr p  qq  r ~r~p TTTTTFF TTFTFTF TFTFTFF TFFFTTF FTTTTFT FTFTFTT FFTTTFT FFFTTTT

Check for Validity: Premise 1Premise 2Premise 3Conclusion pqr p  qq  r ~r~p 1TTTTTFF 2TTFTFTF 3TFTFTFF 4TFFFTTF 5FTTTTFT 6FTFTFTT 7FFTTTFT 8FFFTTTT