Correct Hilbert Style proof for $\vdash (A\vee B) \equiv (A \vee C)$?

65 Views Asked by At

Is this appropriate Hilbert Style proof for $\vdash (A\vee B) \equiv (A \vee C)$?

(1) $A\vee (B \equiv C ) \equiv A \vee B \equiv A \vee C$ (by the Axiom of Distributivity of $\vee$ over $\equiv$)

QED?

1

There are 1 best solutions below

0
On BEST ANSWER

$\def\getsto{\leftrightarrow} (A\vee(B\getsto C))\getsto((A\vee B)\getsto(A\vee C))$ is a provable tautology in classical logic.

However, $A\vee(B\getsto C)$ is not, so you cannot use the above to prove $(A\vee B)\getsto(A\vee C)$ except conditionally.$$A\vee(B\getsto C)\vdash (A\vee B)\getsto(A\vee C)$$

Do you have a way to justify a premise of $A\vee(B\getsto C)$?


$(A\vee(B\equiv C))\equiv(A\vee B)\equiv(A\vee C)$ is a tautology, and well, may be used as an axiom for a Hilbert-esque proof system.

However, $A\vee(B\equiv C)$ is not, so you cannot use the above to prove $(A\vee B)\equiv(A\vee C)$ except conditionally. $$A\vee(B\equiv C)\vdash (A\vee B)\equiv(A\vee C)$$