Equivalence of Semantic Consequence and Logical Implication

Theorem
Let $$U = \left\{{\phi_1, \phi_2, \ldots, \phi_m}\right\}$$ be a set of logical formulas.

Let $$\psi$$ be a logical formula.

Then $$U \models \psi$$ iff $$\phi_1, \phi_2, \ldots, \phi_m \vdash \psi$$.

That is, logical consequence is equivalent to logical implication.

Necessary Condition
This is a statement of the Extended Soundness Theorem of Propositional Calculus:

Let $$\mathbf{H}$$ be a countable set of logical formulas.

Let $$\mathbf{A}$$ be a logical formula.

If $$\mathbf{H} \vdash \mathbf{A}$$, then $$\mathbf{H} \models \mathbf{A}$$.

Sufficient Condition
This is a statement of the Extended Completeness Theorem of Propositional Calculus:

Let $$\mathbf{H}$$ be a countable set of logical formulas.

Let $$\mathbf{A}$$ be a logical formula.

If $$\mathbf{H} \models \mathbf{A}$$, then $$\mathbf{H} \vdash \mathbf{A}$$.

Comment
There are two things being proved here:


 * Suppose we have a sequent $$\phi_1, \phi_2, \ldots, \phi_m \vdash \psi$$, the validity of which has been established, for example, by a tableau proof.

The result:
 * "if $$\phi_1, \phi_2, \ldots, \phi_m \vdash \psi$$ then $$\left\{{\phi_1, \phi_2, \ldots, \phi_m}\right\} \models \psi$$"

establishes that if all the propositions $$\phi_1, \phi_2, \ldots, \phi_m$$ evaluate to true, then so does $$\psi$$.

This establishes that propositional logic is sound.


 * Suppose we have determined that $$\left\{{\phi_1, \phi_2, \ldots, \phi_m}\right\} \models \psi$$.

The result:
 * "if $$\left\{{\phi_1, \phi_2, \ldots, \phi_m}\right\} \models \psi$$ then $$\phi_1, \phi_2, \ldots, \phi_m \vdash \psi$$"

establishes that if we can show that there is a model for a proposition, then we will be able to find a tableau proof for it.

This establishes that propositional logic is complete.