Rule of Inference Flashcards
1
Q
p
p -> q
∴ q
A
Modus Ponens
2
Q
¬q
p -> q
∴ ¬q
A
Modus Tollens
3
Q
p -> q
q -> r
∴ p -> r
A
Hypothetical Syllogism
4
Q
p v q
¬p
∴ q
A
Disjunctive Syllogism
5
Q
p
∴ p v q
A
Addition
6
Q
p ^ q
∴ p
A
Simplification
7
Q
p
q
∴ p ^ q
A
Conjunation
8
Q
p v q
¬p v r
∴ q v r
A
Resolution
9
Q
∀x P(x)
∴ P(c)
A
Universal conditionnal statment
10
Q
P(c) for an arbitrary c
∴ ∀x P(x)
A
Universal Generalization
11
Q
∃x P(x)
∴ P(c) for some element c
A
Existential conditional
12
Q
p(c) for some c
∴ ∃x P(x)
A
Existential generalization
13
Q
∀x (P(x) -> Q(x))
P(a), where a ∈ the domain
∴ Q(a)
A
universal modus ponens
14
Q
∀x (P(x) -> Q(x))
¬Q(a), where a ∈ the domain
∴ ¬P(a)
A
universal Modus Tollens