Chapter 24: Some Logical Equivalences. Logically equivalent statement forms (p. 245) Two statements are logically equivalent if they are true or false.

Slides:



Advertisements
Similar presentations
Chapter 21: Truth Tables.
Advertisements

Logic & Critical Reasoning
1 Introduction to Abstract Mathematics Valid AND Invalid Arguments 2.3 Instructor: Hayk Melikya
Chapter 22: Common Propositional Argument Forms. Introductory Remarks (p. 220) This chapter introduces some of the most commonly used deductive argument.
CS128 – Discrete Mathematics for Computer Science
Chapter 1 The Logic of Compound Statements. Section 1.2 – 1.3 (Modus Tollens) Conditional and Valid & Invalid Arguments.
Logic 3 Tautological Implications and Tautological Equivalences
CSE (c) S. Tanimoto, 2008 Propositional Logic
1. 2  6 argument forms, 15 points each, plus 10 free points  Symbolic argument forms (no translations)  For each one, you will be asked to construct.
Critical Thinking: A User’s Manual
Chapter 20: Simple and Compound Statements. Compound Statements (pp )  A compound statement contains another statement as a proper part. Nontruth-functionally.
1.1 Sets and Logic Set – a collection of objects. Set brackets {} are used to enclose the elements of a set. Example: {1, 2, 5, 9} Elements – objects inside.
Chapter 3 Section 4 – Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Discrete Mathematics and Its Applications
Deduction, Proofs, and Inference Rules. Let’s Review What we Know Take a look at your handout and see if you have any questions You should know how to.
Chapter Three Truth Tables 1. Computing Truth-Values We can use truth tables to determine the truth-value of any compound sentence containing one of.
Conditional Statements Conditional Statement: “If, then” format. Converse: “Flipping the Logic” –Still “if, then” format, but we switch the hypothesis.
Today’s Topics Review of Sample Test # 2 A Little Meta Logic.
Chapter Four Proofs. 1. Argument Forms An argument form is a group of sentence forms such that all of its substitution instances are arguments.
Natural Deduction Proving Validity. The Basics of Deduction  Argument forms are instances of deduction (true premises guarantee the truth of the conclusion).
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.
1 Introduction to Abstract Mathematics Expressions (Propositional formulas or forms) Instructor: Hayk Melikya
Thinking Mathematically
Chapter 2 Logic 2.1 Statements 2.2 The Negation of a Statement 2.3 The Disjunction and Conjunction of Statements 2.4 The Implication 2.5 More on Implications.
6.6 Argument Forms and Fallacies
Chapter 23: Enthymemes, Argument Chains, and Other Hazards.
Chapter 7 Evaluating Deductive Arguments II: Truth Functional Logic Invitation to Critical Thinking First Canadian Edition.
Symbolic Logic ⊃ ≡ · v ~ ∴. What is a logical argument? Logic is the science of reasoning, proof, thinking, or inference. Logic allows us to analyze a.
Invitation to Critical Thinking Chapter 7 Lecture Notes Chapter 7.
Introduction to Logic Lecture 13 An Introduction to Truth Tables By David Kelsey.
Thinking Mathematically Logic 3.4 Truth Tables for the Conditional and Biconditional.
Today’s Topics Argument forms and rules (review)
Foundations of Discrete Mathematics Chapter 1 By Dr. Dalia M. Gil, Ph.D.
1 Propositional Proofs 1. Problem 2 Deduction In deduction, the conclusion is true whenever the premises are true.  Premise: p Conclusion: (p ∨ q) 
Chapter 1 Logic and proofs
Formal logic The part of logic that deals with arguments with forms.
L = # of lines n = # of different simple propositions L = 2 n EXAMPLE: consider the statement, (A ⋅ B) ⊃ C A, B, C are three simple statements 2 3 L =
Simple Logic.
March 23 rd. Four Additional Rules of Inference  Constructive Dilemma (CD): (p  q) (r  s) p v r q v s.
Introduction to Logic © 2008 Pearson Addison-Wesley.
2. The Logic of Compound Statements Summary
AND.
Discrete Mathematics Logic.
Thinking Mathematically
Truth Tables and Equivalent Statements
Truth Tables for Negation, Conjunction, and Disjunction
Natural Deduction: Using simple valid argument forms –as demonstrated by truth-tables—as rules of inference. A rule of inference is a rule stating that.
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
{P} ⊦ Q if and only if {P} ╞ Q
6.1 Symbols and Translation
Chapter 8 Logic Topics
A v B ~ A B > C ~C B > (C . P) B / ~ B mt 1,2 / B ds 1,2
Information Technology Department
7.1 Rules of Implication I Natural Deduction is a method for deriving the conclusion of valid arguments expressed in the symbolism of propositional logic.
Deductive Reasoning: Propositional Logic
Logical Forms.
TRUTH TABLES.
TRUTH TABLES continued.
The Method of Deduction
Malini Sen WESTERN LOGIC Presented by Assistant Professor
Discrete Mathematics and Its Applications Kenneth H
Chapter 3 Introduction to Logic 2012 Pearson Education, Inc.
Discrete Mathematics Logic.
Statements of Symbolic Logic
Foundations of Discrete Mathematics
Copyright © Cengage Learning. All rights reserved.
Natural Deduction Hurley, Logic 7.3.
CHAPTER 3 Logic.
Arguments in Sentential Logic
Chapter 8 Natural Deduction
Presentation transcript:

Chapter 24: Some Logical Equivalences

Logically equivalent statement forms (p. 245) Two statements are logically equivalent if they are true or false under exactly the same circumstances. You can replace logically equivalent statements with each other wherever they occur in an argument.

Logically equivalent statement forms (p. 245) De Morgan’s Theorems –The denial of a conjunction is logically equivalent to the disjunction of the denials of the original two conjuncts. –The denial of a disjunction is logically equivalent to the conjunction of the denials of the original two disjuncts. –Basically, when you move the denial “into” a statement, ‘and’ becomes ‘or’ and ‘or’ becomes ‘and’. When you move a denial “out of” a statement, ‘and’ becomes ‘or’ and ‘or’ becomes ‘and’. (The symbolic representation in the textbox might be clearer than the words.)

Logically equivalent statement forms (p. 245) Double Negation –As the name suggests, two negatives make a positive. Material Equivalence –Statements of material equivalence (“p if and only if q”) are complex. They claim both “If p then q” and “If q then p.” –Typically, if you have a statement of material equivalence, you will convert it into its compound form and simplify: Typically only one of the conditionals will be useful in drawing out a conclusion. –If you have a statement of material equivalence as a conclusion, the only way you can reach it, unless the statement itself was found in the original premises, is if you have the two appropriate conditionals, conjoin them, and use material equivalence.

Logically equivalent statement forms (p. 245) Transposition (Contraposition) –When you flip the positions of the antecedent and the consequent in a conditional, negative statements become positive statements, and positive statements become negative statements.

Logically equivalent statement forms (p. 245) In symbolic form, where p and q are statements of any degree of complexity: De Morgan’s Theorems (DeM) ~(p & q)  (~p v ~q) ~(p v q)  (~p & ~q) Double Negation (DN) p  ~p Material Equivalence (Equiv.) (p  q)  [(p  q) & (q  p) Transposition (Trans.) (p  q)  (~q  ~p)

Using Equivalences in Arguments (pp ) You use logical equivalences to put statements into the correct form to correspond with the argument forms in the last chapter. Sometimes more than one equivalent statement form will play a role in evaluating an argument.

Example 1: Recognizing Forms If Luis went to the dance, then Dora went fishing. If Frieda did not go to the movies, then Dora did not go fishing. So, if Luis went to the dance, then Frieda went to the movies. –It’s a hypothetical syllogism. To recognize that, all you need to do is acknowledge that the second premise transposes to “If Dora went fishing, then Frieda went to the movies.” 1. L  D 2. ~F  ~D /  L  F 3. D  F 2 Trans.

Example 2: Recognizing Forms If Luis went to the dance, the Marta made mincemeat; and if Gustav did not gather grapes, then Bianca did not make bratwurst. It is not the case that both Marta made mice meat and Gustav gathered grapes. So, either Luis did not go to the dance or Bianca did not make bratwurst. –If you transpose the second conditional in the first premise and use De Morgan’s Theorem on the second premise, you will notice that this is a Destructive Dilemma. 1. (L  M) & (~G  ~B) 2. ~(M & G) /  ~L v ~B 3. (L  M) & (B  G) 1 Trans. 4. ~M v ~G2 DeM.

Example 1: What follows? Matt makes mincemeat if and only if Briana doesn’t bat balls all day. Briana bats balls all day. So, Matt does not make mincemeat. –The first premise is a biconditional, so you’ll need to restate it as a conjunction of conditionals: If Matt makes mincemeat, then Briana doesn’t bat balls all day; and if Briana doesn’t bat balls all day, then Matt makes mincemeat. The conclusion you are after is the denial of the antecedent of the first conditional, so begin by simplifying the conjunction to “If Matt makes mincemeat, then Briana doesn’t bat balls all day.” The second premise is logically equivalent “It is not the case that Briana does not bat balls all day.” So the conclusion follows by denying the consequent.

Example 1: What follows? In symbolic form: 1. M  ~B 2. B/  ~M 3. (M  ~B) & (~B  M) 1 Equiv. 4. M  ~B 3 Simp. 5. ~~B 2 DN 6. ~M 4,5 DC

A Remark on Derivations The process is the same as in Example 1, though more involved, if you’re given an argument and asked to figure out what the final conclusion is. You treat a conclusion as the final conclusion if it is derived by using all the relevant premises. Typically, the final conclusion will either be one of the simple statements in the premises or the denial of such a premise or the denial of a compound component that cannot be broken down further.

Example 2: What follows? If Monica munches moo goo gai pan meditatively, then Boris builds boats boisterously. If Boris builds boats boisterously, then Lucretia licks lollypops lovingly. If Angelique angles ably for trout, then Tennis tumbles tenaciously through thorny thickets. Monica munches moo goo gai pan meditatively unless Angelique angles ably for trout. If Zelda zaps zits, then Lucretia does not lick lollypops lovingly; and Danielle drugs druids during dark days only if Tennis does not tumble tenaciously through thorny thickets. Danielle drugs druids during dark days. So,...

Example 2: What follows? There are a number of ways you might approach the problem. On one approach, you’d do a hypothetical syllogism with the first two premises and conclude that “If Monica munches moo goo gai pan meditatively, then Lucretia licks lollypops lovingly.” Conjoin that statement with premise 3 and do a constructive dilemma with premise 4 to conclude: “Either Lucretia licks lollypops lovingly or Tennis tumbles tenaciously through dense thickets.” You can double negate both disjuncts, and use the resulting disjunctive statement with premise 5 to conclude that “Either Zelda does not zap zits or Danielle does not drug druids on dry days” by destructive dilemma. Premise 6 is logically equivalent to “It is not that case that Danielle does not drug druids on dry days,” so with that statement and the previous disjunctive conclusion, you can “Zelda does not zap zits” by disjunctive syllogism.

Example 2: What follows? In symbolic form: 1. M  B. 2. B  L 3. A  T 4. M v A 5. (Z  ~L) & (D  ~T) 6. D/  ??? 7. M  L1,2 HS 8. (M  L) & (A  T)7, 3 Conj. 9. L v T8, 4 CD 10. ~~L v T9 DN 11 ~~L v ~~T10 DN 12. ~Z v ~D5,11 DD 13. ~~D6 DN 14. ~Z12,13 DS