Professional Documents
Culture Documents
. – p.1/19
What is logic?
What is a proof?
. – p.2/19
Propositions
. – p.3/19
Examples
All of
• Burt can step forward.
• Ernie likes programming.
• 2+2=4
• 3+4=8
are propositions, whereas
• Take a step forward.
• Add two and two together.
• What is three plus four?
• x+y =5
are not.
. – p.4/19
Connectives
. – p.5/19
Conjunction
. – p.6/19
Disjunction
. – p.7/19
Truth Tables
p q p∧q p q p∨q
T T T T T T
T F F T F T
F T F F T T
F F F F F F
. – p.8/19
Negation
Some alternative wordings are also valid, e.g. Burt cannot step forward, 3 + 4 6= 8.
. – p.9/19
Negation
Note that
¬ is a unary connective (it only has one proposition
associated with it).
∧ and ∨ are binary connectives (they need two).
. – p.10/19
The Conditional Proposition
Some alternative wordings are also valid, e.g. Burt tries to step forward if Burt can step forward.
. – p.11/19
The Conditional Proposition
The truth table for ⇒ is
p q p⇒q
T T T
T F F
F T T
F F T
. – p.12/19
Necessity or Sufficiency
p q p⇒q
T T T
F T T
F F T
In this case
p is a sufficient condition for q
(It is enough to know that p is true to know that q is true)
. – p.13/19
Example
. – p.14/19
The Biconditional Proposition
. – p.15/19
The Biconditional Proposition
p ⇔ q is the same as q ⇔ p.
p ⇔ q is true if p is the same as q , false if they are
different.
. – p.16/19
Necessity and Sufficiency
p q p⇔q
T T T
F F T
In this case
p is necessary and sufficient for q
(p is equivalent to q, sometimes written p ≡ q)
. – p.17/19
Example
. – p.18/19
Summary
. – p.19/19