Equivalent Statements

Slides:



Advertisements
Similar presentations
Propositional Equivalences
Advertisements

Part 2 Module 2 The Conditional Statement. The Conditional Statement A conditional statement is a statement of the form "If p, then q," denoted pqpq.
Part 2 Module 2 The Conditional Statement. The Conditional Statement A conditional statement is a statement of the form "If p, then q," denoted pqpq.
CS128 – Discrete Mathematics for Computer Science
SEVENTH EDITION and EXPANDED SEVENTH EDITION
Copyright © Cengage Learning. All rights reserved.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley. All rights reserved.
Propositions and Truth Tables
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.4 Equivalent Statements.
Chapter 3 Section 4 – Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.3, Slide Logic The Study of What’s True or False or Somewhere in Between.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.3, Slide Logic The Study of What’s True or False or Somewhere in Between.
Mathematical Structures A collection of objects with operations defined on them and the accompanying properties form a mathematical structure or system.
Chapter 3 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 3.7 Switching Circuits.
Slide Copyright © 2009 Pearson Education, Inc. 3.7 Switching Circuits.
Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.
Lecture 4. CONDITIONAL STATEMENTS: Consider the statement: "If you earn an A in Math, then I'll buy you a computer." This statement is made up of two.
Thinking Mathematically Logic 3.5 Equivalent Statements and Variation of Conditional Statements.
Chapter Conditional statements. * Identify, write, and analyze the truth value of conditional statements. * Write the inverse, converse, and contrapositive.
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 3.3 Logical Equivalence.
Thinking Mathematically Equivalent Statements, Conditional Statements, and De Morgan’s Laws.
© 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.
Venn Diagrams Truth Sets & Valid Arguments Truth Sets & Valid Arguments Truth Tables Implications Truth Tables Implications Truth Tables Converse, Inverse,
Logic The Lost Art of Argument. Logic - Review Proposition – A statement that is either true or false (but not both) Conjunction – And Disjunction – Or.
 2012 Pearson Education, Inc. Slide Chapter 3 Introduction to Logic.
Thinking Mathematically Logic 3.4 Truth Tables for the Conditional and Biconditional.
Discrete Mathematics Lecture # 4. Conditional Statements or Implication  If p and q are statement variables, the conditional of q by p is “If p then.
CS-7081 Application - 1. CS-7082 Example - 2 CS-7083 Simplifying a Statement – 3.
Simple Logic.
Introduction to Logic © 2008 Pearson Addison-Wesley.
Truth Tables for Negation, Conjunction, and Disjunction
If – Then Statements Lesson 1.5.
2. The Logic of Compound Statements Summary
AND.
Thinking Mathematically
Truth Tables and Equivalent Statements
Truth Tables for Negation, Conjunction, and Disjunction
Logic.
Discrete Mathematics Lecture # 2.
Warm Up:.
Equivalent Statements and Variations of Conditional Statements
Negations of Quantified Statements
Chapter 8 Logic Topics
Propositional Equivalences
Information Technology Department
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
3.5 Symbolic Arguments.
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Section 3.4 Equivalent Statements
TRUTH TABLES.
TRUTH TABLES continued.
(1.4) An Introduction to Logic
Discrete Mathematics and Its Applications Kenneth H
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Equivalent Statements
Symbolic Logic 2/25/2019 rd.
Statements of Symbolic Logic
Section 3.7 Switching Circuits
Do Now:.
Section 3.3 Truth Tables for the Conditional and Biconditional
Truth Tables for the Conditional and Biconditional
CHAPTER 3 Logic.
Section 3.4 Equivalent Statements
Logic and Reasoning.
Chapter 3 Introduction to Logic © 2008 Pearson Addison-Wesley.
2-2 Logic Part 2 Truth Tables.
3.5 Symbolic Arguments.
Interpreting Truth tables (biconditional statements)
Presentation transcript:

Equivalent Statements 3.4 Equivalent Statements

Equivalent Statements Two statements are equivalent if both statements have exactly the same truth values in the answer columns of the truth tables. In a truth table, if the answer columns are identical, the statements are equivalent. If the answer columns are not identical, the statements are not equivalent.

De Morgan’s Laws

Example: Using De Morgan’s Laws to Write an Equivalent Statement Use De Morgan’s laws to write a statement logically equivalent to “Benjamin Franklin was not a U.S. president, but he signed the Declaration of Independence.” Solution: Let p: Benjamin Franklin was a U.S. president q: Benjamin Franklin signed the Declaration of Independence The statement symbolically is ~p Λ q.

Example: Using De Morgan’s Laws to Write an Equivalent Statement The logically equivalent statement in symbolic form is Therefore, the logically equivalent statement to the given statement is: “It is false that Benjamin Franklin was a U.S. president or Benjamin Franklin did not sign the Declaration of Independence.”

To change a conditional statement into a disjunction, negate the antecedent, change the conditional symbol to a disjunction symbol, and keep the consequent the same. To change a disjunction statement to a conditional statement, negate the first statement, change the disjunction symbol to a conditional symbol, and keep the second statement the same.

Variations of the Conditional Statement The variations of conditional statements are the converse of the conditional, the inverse of the conditional, and the contrapositive of the conditional.

Variations of the Conditional Statement “if not q, then not p” ~p ~q Contrapositive of the conditional “if not p, then not q” Inverse of the conditional “if q, then p” p q Converse of the conditional “if p, then q” Conditional Read Symbolic Form Name

Homework P. 136 # 9 – 71 eoo