Beruflich Dokumente
Kultur Dokumente
Reasoning and
Sense-Making
LOGICAL EQUIVALENCE
AND INFERENCE
LOGICAL EQUIVALENCE
Two PROPOSITIONS ARE SAID TO BE
LOGICALLY EQUIVQLENT IF AND ONLY IF THE
PROPOSITION IS TAUTOLOGY.
Example
Following are two statements.
p = It is false that he is a singer or he is a dancer.
q = He is not a singer and he is not a dancer.
T T T F T T F F F
T F T F T F F T F
F T T F F T T F F
F F F T F F T T T
NOTE:
p q p^q p ^ (p ^ q)
T T T T
T F F T
F
The proposition T is called absorption.
p ˅(p^q)↔p F F
F F F F
b) Since p → q and ~p ˅ q have the same truth value in any case, they are
logically equivalent.
p q p→q ~p ~p ˅ q
T T T F T
T F F F F
F T T T T
F F T T T
This is called the conditional equivalence.
T T F F T F F
T F F T F T T
F T T F F T T
F F T T F T T
ACTIVITY for the day
USE THE CONCEPT ON
PREVIOUS SLIDES TO ANSWER
EXERCISES 3.1 PP 49 – 51
LETTERS A-E
Answers will be placed in one
expanded long envelop.
Previous assignment will be passed
also in a separate expanded long
envelop.
LET THERE BE A REPRESENTATIVE TO THE TASK IN GETTING THE
ATTENDANCE AND THE OUTPUT. THANK YOU
Lesson 4:
Proofs in
Mathematics
Mathematics Proof
PROOF
– the lifeblood of mathematics. It establishes the
truthfulness of a proposition, argument, or theorem.
A mathematical proof by nature is a rigorous task. It
requires both expertise and experience, as well as
patience, perseverance, and a lot of practice.
MATHEMATICAL PROOF
Direct Proof
Mathematical Induction
Proof by contraposition
Proof by contradiction
Proof by cases
Counterexamples