CHAPTER 3 Logic.

Slides:



Advertisements
Similar presentations
TRUTH TABLES Section 1.3.
Advertisements

Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
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.
Chapter 21: Truth Tables.
1 Valid and Invalid arguments. 2 Definition of Argument Sequence of statements: Statement 1; Statement 2; Therefore, Statement 3. Statements 1 and 2 are.
Chapter 1 The Logic of Compound Statements. Section 1.3 Valid & Invalid Arguments.
1 Discrete Structures CS Johnnie Baker Comments on Early Term Test.
SEVENTH EDITION and EXPANDED SEVENTH EDITION
Introduction to Logic Logical Form: general rules
Chapter 3 Section 5 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Adapted from Discrete Math
Chapter 3 Section 4 – Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 3 Logic.
Copyright © 2008 Pearson Education, Inc. Chapter 1.
3.6 Analyzing Arguments with Truth Tables
2.5 Verifying Arguments Write arguments symbolically. Determine when arguments are valid or invalid. Recognize form of standard arguments. Recognize common.
Chapter 8 Logic DP Studies. Content A Propositions B Compound propositions C Truth tables and logical equivalence D Implication and equivalence E Converse,
MATERI II PROPOSISI. 2 Tautology and Contradiction Definition A tautology is a statement form that is always true. A statement whose form is a tautology.
Conditional Statements CS 2312, Discrete Structures II Poorvi L. Vora, GW.
Section 3.5 Symbolic Arguments
Verifying Arguments MATH 102 Contemporary Math S. Rook.
The Inverse Error Jeffrey Martinez Math 170 Dr. Lipika Deka 10/15/13.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley. All rights reserved.
1 CMSC 250 Discrete Structures CMSC 250 Lecture 1.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 3 Logic.
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.
Thinking Mathematically Arguments and Truth Tables.
Venn Diagrams Truth Sets & Valid Arguments Truth Sets & Valid Arguments Truth Tables Implications Truth Tables Implications Truth Tables Converse, Inverse,
Aim: Invalid Arguments Course: Math Literacy Do Now: Aim: What’s an Invalid Argument? Construct a truth table to show the following argument is not valid.
Logic UNIT 1.
Inverse, Contrapositive & indirect proofs Sections 6.2/6.3.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.4, Slide 1 3 Logic The Study of What’s True or False or Somewhere in Between 3.
Analyzing Arguments Section 1.5. Valid arguments An argument consists of two parts: the hypotheses (premises) and the conclusion. An argument is valid.
Chapter Eight Predicate Logic Semantics. 1. Interpretations in Predicate Logic An argument is valid in predicate logic iff there is no valuation on which.
Module Code MA0003NI: Computing mathematics Lecture for Week Autumn.
CS-7081 Application - 1. CS-7082 Example - 2 CS-7083 Simplifying a Statement – 3.
Truth Tables, Continued 6.3 and 6.4 March 14th. 6.3 Truth tables for propositions Remember: a truth table gives the truth value of a compound proposition.
Logic and Reasoning.
Deductive reasoning.
2. The Logic of Compound Statements Summary
a valid argument with true premises.
Chapter 3 Logic Active Learning Lecture Slides
Discrete Structures for Computer Science
Chapter 8 Logic Topics
3 Logic The Study of What’s True or False or Somewhere in Between.
CS201: Data Structures and Discrete Mathematics I
Section 3.5 Symbolic Arguments
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
3.5 Symbolic Arguments.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
TRUTH TABLES continued.
Discrete Mathematics Dr.-Ing. Erwin Sitompul
The Method of Deduction
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Section 3.7 Switching Circuits
Predicates and Quantifiers
CHAPTER 3 Logic.
6.4 Truth Tables for Arguments
CHAPTER 3 Logic.
Logic and Reasoning.
Arguments in Sentential Logic
SUMMARY Logic and Reasoning.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
CS201: Data Structures and Discrete Mathematics I
Philosophical Methods
ID1050– Quantitative & Qualitative Reasoning
If there is any case in which true premises lead to a false conclusion, the argument is invalid. Therefore this argument is INVALID.
3.5 Symbolic Arguments.
If there is any case in which true premises lead to a false conclusion, the argument is invalid. Therefore this argument is INVALID.
Presentation transcript:

CHAPTER 3 Logic

Arguments and Truth Tables 3.7 Arguments and Truth Tables

Objectives Use truth tables to determine validity. Recognize and use forms of valid and invalid arguments.

Arguments Premises: the given statements. An Argument consists of two parts: Premises: the given statements. Conclusion: the result determined by the truth of the premises. Valid Argument: The conclusion is true whenever the premises are assumed to be true. Invalid Argument: Also called a fallacy Truth tables can be used to test validity.

Testing the Validity of an Argument with a Truth Table

Example: Did the Pickiest Logician in the Galaxy Foul Up? In Star Trek, the spaceship Enterprise is hit by an ion storm, causing the power to go out. Captain Cook wonders if Mr. Scott is aware of the problem. Mr. Spock replies, “If Mr. Scott is still with us, the power should be on momentarily.” Moments later the ship’s power comes back on. Argument: If Mr. Scott is still with us, then the power will come on. The power comes on. Therefore, Mr. Scott is still with us. Determine whether the argument is valid or invalid.

Example continued Solution Step 1: p: Mr. Scott is still with us. q: The power will come back on. Step 2: Write the argument in symbolic form: p  q If Mr. Scott is still with us, then the power will come on. q The power comes on.  p Mr. Scott is still with us. Step 3 : Write the symbolic statement. [(p  q) ˄ q]  p

Example continued Step 4: Construct a truth table for the conditional statement. p q p  q (p  q)  q [(p  q)  q]  p T T T T F F F T F F Step 5: Spock’s argument is invalid, or a fallacy.

Example: Determining Validity with a Truth Table Determine if the following argument is valid: “I can’t have anything more to do with the operation. If I did, I’d have to lie to the Ambassador. And I can’t do that.” —Henry Bromell

Example continued Solution: We can express the argument as follows: If I had anything more to do with the operation, I’d have to lie to the Ambassador. I can’t lie to the Ambassador. Therefore, I can’t have anything more to do with the operation.

Example continued Step 1: Use a letter to represent each statement in the argument: p: I have more to do with the operation q: I have to lie to the Ambassador.

Example continued Step 2: Express the premises and the conclusion symbolically. p  q If I had anything more to do with the operation, I’d have to lie to the Ambassador. ~q I can’t lie to the Ambassador.  ~p Therefore, I can’t have anything more to do with the operation. Step 3: Write a symbolic statement: [(p  q)  ~q ] ~ p

Example continued Step 4: Construct the truth table. Step 5: The form of this argument is called contrapositive reasoning. It is a valid argument. p q p  q ~q (p  q)  ~q ~ p [(p  q)  ~q ] ~ p T T T F T F F T F F

Standard Forms of Arguments

Example: Determining Validity Without Truth Tables Determine whether this argument is valid or invalid: Identify any sound arguments. There is no need for surgery. I know this because if there is a tumor then there is need for surgery, but there is no tumor. Solution: p: There is a tumor q: There is a need for surgery.

Example continued Expressed symbolically: If there is a tumor then there is need for surgery. p  q There is no tumor. . ~p Therefore, there is no need for surgery.  ~q The argument is in the form of the fallacy of the inverse and is therefore, invalid.

Example: Drawing a Logical Conclusion Draw a valid conclusion from the following premises: If all students get requirements out of the way early, then no students take required courses in their last semester. Some students take required courses in their last semester.

Example (cont) The form of the premises is p → q If all students get requirements out of the way early, then no students take required courses in their last semester. ~ q Some students take required courses in their last semester. (Recall that the negation of no is some.)

Example (cont) The conclusion ~p is valid because it forms the contrapositive reasoning of a valid argument when it follows the given premises. The conclusion ~p translates as Not all students get requirements out of the way early. Because the negation of all is some …not, we can equivalently conclude that Some students do not get requirements out of the way early.