Professional Documents
Culture Documents
p q p∧q p∧q
(∧-intro) (∧-elim)
p∧q p q
p q
.. ..
. .
p q p∨q r r
(∨-intro) (∨-elim)
p∨q p∨q r
p
..
.
q p p→q
(→-intro) (→-elim)
p→q q
p q
.. ..
. .
q p p p↔q q p↔q
(↔-intro) (↔-elim)
p↔q q p
p
..
.
F p ¬p
(¬-intro) (¬-elim)
¬p F
¬¬p
(¬¬-elim)
p
F
(F-elim)
p
Some of these rules are the same rules as those in the textbook, but just have
different names.
∧-intro = Conjunction
∧-elim = Simplification
∨-intro = Addition
∨-elim = Proof by Cases
→-elim = Modus Ponens
In addition, there are a number of rules that can be derived from the rules above.
We use the following abbreviations.
¬q p→q
(MT) (LEM)
¬p p ∨ ¬p
p ∨ q ¬p ∨ r
(Res)
q∨r