17 Mar 2005
CS 3243 - Logical Inference
15
The power of false
n
Given: (P)
Ù
(
Ø
P)
n
Prove: Z
n
n
n
n
Can we prove
Ø
Z using the givens above?
Ø
P
Given
P
Given
Ø
Z
Given
Unsatisfiable