Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

In pretty much any Model Theory or Logic textbook you will find the following claim, where $T$ is a theory (a set of $\mathsf{L}$-sentences),

$T$ is consistent if and only if $T$ is satisfiable.

Sometimes it is proved and sometimes it is not, I have read the proof from a few books and I have tried to shorten it as much as possible to what follows,

Assume to the contrary that there exists a theory $T$ such that $T$ is consistent and $T$ is not satisfiable. Since $T$ is not satisfiable, there does not exist any models $\mathcal{M}$ of $T$. So, any $\mathsf{L}$-structure which attempts to model $T$ is a model of $\perp$. Then, $T \vDash \perp$ so by the Completeness Theorem, $T \vdash \perp$; yet this contradicts the assumption that $T$ us consistent. Therefore, $T$ is consistent if and only if $T$ is satisfiable.

My question is as to why we can make the jump from "there does not exist any models of $T$", to "every model of $T$ is a model of $\varphi \wedge \neg \varphi$."

I thought I understood this stuff, but I am reviewing Godel's Completeness Theorem, the Compactness Theorem, and a couple related corollaries and found myself confused on this point. I'm sure it is very simple, but I thought I'd ask. Thanks.

EDIT: In some of the comments it has been indicated that the proof is circular because it uses the completeness theorem but is attempting to prove that direction. I will literally quote exactly from David Marker's, "Model Theory: An Introduction"

Corollary: $T$ is consistent if and only if $T$ is satisfiable.

Proof:

Suppose that $T$ is not satisfiable. Because there are no models of $T$, every model of $T$ is a model of $(\phi \wedge \neg \phi )$. Thus, $T \vDash (\phi \wedge \neg \phi)$ and by the Completeness Theorem $T \vdash (\phi \wedge \neg \phi)$

What is the difference between Marker's proof than the one I gave?

share|improve this question
1  
Why would you think you can't? And furthermore, the negation of such a statement would be obviously false. (since it starts with "there exists a model of T such that....") –  Hurkyl Mar 24 '12 at 0:23
1  
It might help you to rephrase "For every model X of T, <comment about X>" into "For every X, if X is a model of T, then <comment about X>". (assuming, of course, you are comfortable with vacuous implications) –  Hurkyl Mar 24 '12 at 0:27
2  
One direction is easy: If $T$ is satisfiable then $T$ is consistent. The other direction is the Completeness Theorem, definitely not easy since we have to construct a model from syntactic elements. –  André Nicolas Mar 24 '12 at 0:56
2  
The larger problem in your proof is that you are proving the completeness theorem ("if $T$ is consistent then $T$ is satisfiable") and you use the completeness theorem in contrapositive form in the middle of the proof... –  Carl Mummert Mar 24 '12 at 0:56
1  
@Samuel: I think the reason people are objecting is that many people consider that "consistent => satisfiable" is the Completeness Theorem. It looks like the textbook you're quoting from proves an equivalent statement to be the Completeness Theorem (for all statements $\phi$ and sets of statements $T$, we have $T \vDash \phi$ implies $T \vdash \phi$) and then uses it to get a one-line proof of "consistent => satisfiable". The hard work goes into the proof of the Completeness Theorem. –  Ted Mar 24 '12 at 4:39
show 2 more comments

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.