Thinking Mathematically Arguments and Truth Tables.

Slides:



Advertisements
Similar presentations
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
Advertisements

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.
Truth Functional Logic
Chapter 21: Truth Tables.
Logic & Critical Reasoning
Valid arguments A valid argument has the following property:
Rules of Inferences Section 1.5. Definitions Argument: is a sequence of propositions (premises) that end with a proposition called conclusion. Valid Argument:
1 Valid and Invalid arguments. 2 Definition of Argument Sequence of statements: Statement 1; Statement 2; Therefore, Statement 3. Statements 1 and 2 are.
CSE115/ENGR160 Discrete Mathematics 01/26/12 Ming-Hsuan Yang UC Merced 1.
Chapter 1 The Logic of Compound Statements. Section 1.3 Valid & Invalid Arguments.
CS128 – Discrete Mathematics for Computer Science
Uses for Truth Tables Determine the truth conditions for any compound statementDetermine the truth conditions for any compound statement Determine whether.
Syllabus Every Week: 2 Hourly Exams +Final - as noted on Syllabus
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
Part 2 Module 3 Arguments and deductive reasoning Logic is a formal study of the process of reasoning, or using common sense. Deductive reasoning involves.
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!
1.5 Rules of Inference.
Chapter 3 Section 4 – Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 3 Logic.
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.
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.
Section 3.5 Symbolic Arguments
Introduction to Geometric Proof Logical Reasoning and Conditional Statements.
1 CMSC 250 Discrete Structures CMSC 250 Lecture 1.
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
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.
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.
Methods of Proof – Page 1CSCI 1900 – Discrete Structures CSCI 1900 Discrete Structures Methods of Proof Reading: Kolman, Section 2.3.
Analyzing Arguments Section 1.5. Valid arguments An argument consists of two parts: the hypotheses (premises) and the conclusion. An argument is valid.
Thinking Mathematically Logic 3.4 Truth Tables for the Conditional and Biconditional.
Foundations of Discrete Mathematics Chapter 1 By Dr. Dalia M. Gil, Ph.D.
Symbolic Logic and Rules of Inference. whatislogic.php If Tom is a philosopher, then Tom is poor. Tom is a philosopher.
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.
2. The Logic of Compound Statements Summary
CSE15 Discrete Mathematics 01/30/17
CHAPTER 3 Logic.
How do I show that two compound propositions are logically equivalent?
Jeffrey Martinez Math 170 Dr. Lipika Deka 10/15/13
Truth Tables How to build them
6.1 Symbols and Translation
Evaluating truth tables
Argument Lecture 5.
Logical Inferences: A set of premises accompanied by a suggested conclusion regardless of whether or not the conclusion is a logical consequence of the.
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.
TRUTH TABLE TO DETERMINE
TRUTH TABLES continued.
Discrete Mathematics Lecture # 8.
The Method of Deduction
CHAPTER 3 Logic.
Truth Tables for the Conditional and Biconditional
6.4 Truth Tables for Arguments
SUMMARY Logic and Reasoning.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
CS201: Data Structures and Discrete Mathematics I
The Foundations: Logic and Proofs
Philosophical Methods
If there is any case in which true premises lead to a false conclusion, the argument is invalid. Therefore this argument is INVALID.
CHAPTER 3 Logic.
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.
Truth Tables for Conditional and Biconditional Statements
CHAPTER 3 Logic.
Presentation transcript:

Thinking Mathematically Arguments and Truth Tables

Definition of a Valid Argument An argument is valid if the conclusion is true whenever the premises are assumed to be true. An argument that is not valid is said to be an invalid argument, also called a fallacy.

An Example of an Argument p  q If I get an A on the final I will pass the course. pI got an A on the final.  qI will pass the course The “argument” is “If I get an A on the final I will pass the course and I got an A on the final therefore I will pass the course.” [(p  q)/\p]  q

Valid Arguments Valid arguments are tautologies. That is they are always true. p  q If I get an A on the final I will pass the course. pI got an A on the final.  qI will pass the course

Testing the Validity of an Argument with a Truth Table 1.Use a letter to represent each simple statement in the argument. 2.Express the premises and the conclusion symbolically. 3.If the argument contains n premises, write the symbolic conditional statement of the form [(premise 1)/\(premise 2)/\.../\(premise n)]→conclusion.

Testing the Validity of an Argument with a Truth Table 4.Construct a truth table for the conditional statement in step 3. 5.If the final column of the truth table has all trues, the conditional statement is a tautology, and the argument is valid. If the final column does not have all trues, the conditional statement is not a tautology, and the argument is invalid.

Discuss the Standard Forms of Arguments and some Fallacies (page 144) Show Transitive Reasoning is valid. This uses a larger truth table.