Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. Translate
A B
B C
C D
~D
AvE
Therefore E
2. Establish Validity
If p then q
And if q then r
Therefore: if p then r
If p then q
~q
Therefore ~p
pvq
~p
Therefore q
Validity Established
6.
A B
B C
C D
~D
AvE
A C
A D
~A
E
1.
1,2 H.S.
6,3 H.S.
7,4 M.T.
5,8 D.S.
Definitions
(A B) [C (D v E)]
AB
Therefore C (D v E)
If p then q
And p
Therefore q
1.
If p then q
p
Therefore q
2.
If p then q
~q
Therefore ~p
6. Absorption (Abs.)
p q
Therefore: p (p q)
Example:
Prove the following given the premises
(using inference rules)
W X
2. (W Y) (Z v X)
3. (W X) Y
4. ~Z
Therefore X
1.
Solution:
(Strategy Hint: see what you can create from the premises using the
inference rules we know.
Keep in mind what youre looking for: this will keep you on track)
3.
8.
1 Abs.
5,3 H.S.
2,6 M.P.
7,4 D.S.
Therefore: W
7.
W (W X)
(W X) Y
6.
5.
4.
2.
W X
(W Y) (Z v X)
(W X) Y
~Z
W (W X)
W Y
ZvX
X
1.
Example 2
I J
2. J K
3. L M
4. I v L
Therefore: K v M
1.
Solution
3.
4.
7.
6.
5.
2.
I J
J K
L M
IvL
I K
(I K) (L
KvM
1.
M)
1,2 H.S.
5,3 Conj.
6,4 C.D.