Formal logic proof using 19 rules of inference

294 Views Asked by At

I am working on a problem in logic. The proof is supposed to involve only 19 rules of inference.

The problem is:

Given:

$$ Z \implies A $$ $$ Z \lor A $$

Deduce:

$$ A$$

My proof is

$$ (Z \implies A) \land (Z \lor A) $$ $$ (Z \implies A) \land (\lnot \lnot Z \lor A) \text{(Double negation)}$$ $$ (Z \implies A) \land (\lnot Z \implies A) \text {(implication)} $$ $$ Z \lor \lnot Z \text{(tautology)} $$ $$ A \lor A \text {(constructive dilemma)} $$ $$ A \text{(tautology)} $$

What is my mistake?

1

There are 1 best solutions below

0
On

I think that it would be much better illustrated as follows:

$ (Z \implies A) \land (Z \lor A) $

$ (\lnot Z \lor A) \land (Z \lor A) $

$ (A \lor \lnot Z) \land (A \lor Z) $

$ A \land (\lnot Z \lor Z) $

$ A \land true $

$ A $