2.2 Conditional Statements. Goals Identify statements which are conditional Identify the antecedent and consequent of a conditional statement Negate conditional.

Slides:



Advertisements
Similar presentations
 Writing conditionals  Using definitions as conditional statements  Writing biconditionals  Making truth tables.
Advertisements

Conditional Statements
Copyright © Cengage Learning. All rights reserved. CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS THE LOGIC OF COMPOUND STATEMENTS.
Section 2.1 Notes Conditional Statements. Conditional Statement A type of logic statement that has two parts: a hypothesis and a conclusion We will write.
The Foundation: Logic Conditional Statements Muhammad Arief download dari
Chapter 1 The Logic of Compound Statements. Section 1.2 – 1.3 (Modus Tollens) Conditional and Valid & Invalid Arguments.
Logic 2 The conditional and biconditional
1 Section 1.1 Logic. 2 Proposition Statement that is either true or false –can’t be both –in English, must contain a form of “to be” Examples: –Cate Sheller.
Copyright © Cengage Learning. All rights reserved.
More on Conditionals Section 1.4. Introduction Given a conditional of the form “if p then q” p  q, we can then form 3 other forms of the conditional.
Conditional Statements
Adapted from Discrete Math
Basics On Logic. A PROPOSITION is a statement that is either true (T) or false (F). Propositions are represented by letters p, q, r, P, Q, etc. The negation.
Propositions and Truth Tables
Conditional Statements M Deductive Reasoning Proceeds from a hypothesis to a conclusion. If p then q. p  q hypothesis  conclusion.
Propositions and Truth Tables. Proposition: Makes a claim that may be either true or false; it must have the structure of a complete sentence.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.3, Slide Logic The Study of What’s True or False or Somewhere in Between.
Section 1.5 Implications. Implication Statements If Cara has a piano lesson, then it is Friday. If it is raining, then I need to remember my umbrella.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 3.3, Slide Logic The Study of What’s True or False or Somewhere in Between.
Discrete Mathematics and Its Applications
Chapter 1: The Foundations: Logic and Proofs
Logic The study of critical thinking. Mathematical Sentence A statement of fact…called a statement Can be judged as true or false Not a question, command,
Analyzing Conditional Statements A _______________________________ is a logical statement that has two parts, a hypothesis and a conclusion.
(CSC 102) Lecture 3 Discrete Structures. Previous Lecture Summary Logical Equivalences. De Morgan’s laws. Tautologies and Contradictions. Laws of Logic.
Conditional Statements Conditional Statement: “If, then” format. Converse: “Flipping the Logic” –Still “if, then” format, but we switch the hypothesis.
Conditional. Conditional Statements Vocabulary Conditional: A compound sentence formed by using the words if….then. Given the simple sentences p and q,
Wednesday, October 24 th Aim: In what other ways can we potentially change the truth value of a conditional statement? Do Now: Write a TRUE conditional.
Chapter 2: The Logic of Compound Statements 2.2 Conditional Statements
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.
Lecture Propositional Equivalences. Compound Propositions Compound propositions are made by combining existing propositions using logical operators.
Chapter Conditional statements. * Identify, write, and analyze the truth value of conditional statements. * Write the inverse, converse, and contrapositive.
Section 2-2: Conditional Statements. Conditional A statement that can be written in If-then form symbol: If p —>, then q.
Unit 01 – Lesson 07 – Conditional Statements
Section 3.3 Using Laws of Logic. Using contrapositives  The negation of a hypothesis or of a conclusion is formed by denying the original hypothesis.
Propositional Logic ITCS 2175 (Rosen Section 1.1, 1.2)
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.
Chapter 1: The Foundations: Logic and Proofs
Logic The Lost Art of Argument. Logic - Review Proposition – A statement that is either true or false (but not both) Conjunction – And Disjunction – Or.
Section 2.2 Analyze Conditional Statements. What is an if-then statement? If-then statements can be used to clarify statements that may seem confusing.
Mathematics for Comter I Lecture 2: Logic (1) Basic definitions Logical operators Translating English sentences.
Section 2.3: Deductive Reasoning
Copyright © Cengage Learning. All rights reserved. CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS THE LOGIC OF COMPOUND STATEMENTS.
LECTURE 1. Disrete mathematics and its application by rosen 7 th edition THE FOUNDATIONS: LOGIC AND PROOFS 1.1 PROPOSITIONAL LOGIC.
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.
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.
CS104 The Foundations: Logic and Proof 1. 2 What is Discrete Structure?  Discrete Objects  Separated from each other (Opposite of continuous)  e.g.,
Law of logic Lecture 4.
CS-7081 Application - 1. CS-7082 Example - 2 CS-7083 Simplifying a Statement – 3.
Simple Logic.
Chapter 1 Propositional Logic
2. The Logic of Compound Statements Summary
Conditional Statements
Conditional Statements
CSNB 143 Discrete Mathematical Structures
Logic.
(CSC 102) Discrete Structures Lecture 2.
Equivalent Statements and Variations of Conditional Statements
Negations of Quantified Statements
The Foundations: Logic and Proofs
Chapter 8 Logic Topics
Proposition logic and argument CISC2100, Spring 2017 X.Zhang
Information Technology Department
Copyright © Cengage Learning. All rights reserved.
Discrete Mathematics and Its Applications Kenneth H
Discrete Mathematics Lecture # 3.
MAT 3100 Introduction to Proof
1.3 Propositional Equivalences
CHAPTER 3 Logic.
Logic and Reasoning.
Conditional Statements Section 2.3 GEOMETRY
Presentation transcript:

2.2 Conditional Statements

Goals Identify statements which are conditional Identify the antecedent and consequent of a conditional statement Negate conditional statements Write the Inverse, converse, and contrapositive of a conditional statement Bi-conditional statements and equivalence with conditional statements

Let p and q be statements. A sentence of the form “If p then q” is called CONDITIONAL. It is denoted symbolically by “p → q” p is called the hypothesis and q is called the conclusion. Such a sentence is called conditional because the truth of statement q is conditioned on the truth of statement p.

Truth Table for conditional propositions A conditional statement that is true by virtue of the fact that its hypothesis is false is often called vacuously true or true by default. The statement “If you show up for work Monday morning, then you will get the job” It is vacuously true if you do not show up for work Monday morning. In general, when the “if” part of an if-then statement is false, the statement as a whole is said to be true, regardless of whether the conclusion is true or false.

In expressions that include → as well as other logical operators such as ∧, ∨, and ∼, the order of operations is that → is performed last Construct a truth table for the statement form p ∨ ∼ q → ∼ p. Solution By the order of operations given above, the following two expressions are equivalent: p ∨ ∼ q → ∼ p and (p ∨ ( ∼ q)) → ( ∼ p), and this order governs the construction of the truth table. Construct it !!!! A word on order of Operations

The phrases necessary condition and sufficient condition, as used in formal English, correspond exactly to their definitions in logic. In other words, to say “r is a sufficient condition for s” means that the occurrence of r is sufficient to guarantee the occurrence of s.

Consider the statement “If John is eligible to vote, then he is at least 18 years old.” The truth of the condition “John is eligible to vote” is sufficient to ensure the truth of the condition “John is at least 18 years old.” In addition, the condition “John is at least 18 years old” is necessary for the condition “John is eligible to vote” to be true.

If-then Or The statements ∼ p ∨ q and p → q are equivalent Rewrite the following statement in if-then form. Either you get to work on time or you are fired. Solution 1 Let ∼ p be You get to work on time. and q be You are fired The equivalent if-then version, p → q, is If you do not get to work on time, then you are fired.

If-then Or The statements ∼ p ∨ q and p → q are equivalent Rewrite the following statement in if-then form. Either you get to work on time or you are fired. Solution 2 (or is commutative ) Let ∼ p be You are fired and q be You get to work on time. The equivalent if-then version, p → q, is If you are not fired, then you get to work on time.

Negation of If-then EXERCISE Use truth tables to show this equivalence

Practicing negation implications Write the negation for each of the following statements a. If my car is in the repair shop, then I cannot get to class. My car is in the repair shop and I got to class b. If Sara lives in Athens, then she lives in Greece. Sara lives in Athens but not in Greece

Practice Write each of the following statements in its equivalent contrapositive form a.If Howard can swim across the lake, then Howard can swim to the island. Solution If Howard cannot swim to the island, then Howard cannot swim across the lake. b. If today is Easter, then tomorrow is Monday. Solution If tomorrow is not Monday, then today is not Easter.

The Converse and Inverse of a Conditional Statement

Practice For each of the following statements write its negation, its contrapositive, converse, and inverse a.If Howard can swim across the lake, then Howard can swim to the island. b. If today is Easter, then tomorrow is Monday.

UNDERSTAND THESE CLAIMS 1.A conditional statement and its contrapositive are logically equivalent 1.A conditional statement and its converse are not logically equivalent. 2.A conditional statement and its inverse are not logically equivalent. 3.The converse and the inverse of a conditional statement are logically equivalent to each other.

P only if Q

The biconditional of p and q

“p if and only if q” should mean the same as “p if q” and “p only if q.” p ↔ q ≡ (p → q) ∧ (q → p)