首页 > 代码库 > 4.2 THE COMPLETENESS THEOREM: (2) If A theory $\mathbf{T}$ has a model, then it is consistent.
4.2 THE COMPLETENESS THEOREM: (2) If A theory $\mathbf{T}$ has a model, then it is consistent.
4.2 THE COMPLETENESS THEOREM
(2) If A theory $\mathbf{T}$ has a model, then it is consistent.
Proof
Suppose that $\mathbf{T}$ has a mode $\mathbf{\alpha}$.
By definition of valid(P19), a formula $\mathbf{A}$ of $\mathbf{L}$ is valid in $\mathbf{\alpha}$ if $\mathbf{\alpha(A‘)=T}$ for every closed formula $\mathbf{A‘}$ of $\mathbf{A}$,we get a closed formula $\mathbf{A \& \neg A}$ of $\mathbf{L}$ is not valid in $\mathbf{\alpha}$ if $\mathbf{\alpha(A \& \neg A)=F}$.
By validity theorem(P23), every theorem of theory T is valid in T, we get if $\mathbf{A \& \neg A}$ is not valid in $\mathbf{\alpha}$, then the formula $\mathbf{A \& \neg A}$ is not theorem.
By definition of consistent(P42), a theory $\mathbf{T}$ is consistent if not every formula of $\mathbf{T}$ is a theorem of $\mathbf{T}$, we get if the formula $\mathbf{A \& \neg A}$ is not theorem, then a theory $\mathbf{T}$ is consistent.
i.e.,
$\mathbf{\alpha(A \& \neg A)=F} \Rightarrow \mathbf{A \& \neg A}$ is not valid in $\mathbf{\alpha}$.
$\mathbf{A \& \neg A}$ is not valid in $\mathbf{\alpha} \Rightarrow \mathbf{A \& \neg A}$ is not theorem.
$\mathbf{A \& \neg A}$ is not theorem $\Rightarrow T$ is consistent.