Prove that if two theories have the same countably infinite models, then they have the same models of each infinite cardinality.

145 Views Asked by At

I want to prove the following statement:

Let $\Gamma_1$ and $\Gamma_2$ be two theories formulated in a countable language. Show that if $\Gamma_1$ and $\Gamma_2$ have the same countably infinite models, then they have the same models of each finite cardinality.

But since I'm relatively new to metalogic, I do not really understand what it is I should do. I know what a countable language is but I do not know what it means that the set of sentences have the same countable models? My first thought is that the two theories should be the same, is that correct?

Does anyone want to help me clarify this task so I can understand what it is I should do?

Edit: After the feedback I received I realized that the statement must be misspelled, so I found out what it was really going to say:

Let $\Gamma_1$ and $\Gamma_2$ be two theories formulated in a countable language. Show that if $\Gamma_1$ and $\Gamma_2$ have the same countably infinite models, then they have the same models of each infinite cardinality.

This also made it easier for me to understand. Here I think that you first must prove that they have the same models, possibly with Löwenheim-Skolem's theorem. And then we know that consistent theories, which have a model, also have a model of cardinality $\kappa$ for each infinite cardinality $\kappa$. Is it possible to prove the statement with only these two approaches?

Thanks in advance!

2

There are 2 best solutions below

3
On BEST ANSWER

The premise that confuses you must be

if $\Gamma_1$ and $\Gamma_2$ have the same countably infinite models ...

This means that for every interpretation of the language (that is, a carrier set, together with functions and relations over that carrier set which represent that non-logical symbols of the language), if the carrier set is countably infinite, then the interpretation is either both a model of $\Gamma_1$ and a model of $\Gamma_2$, or not a model of either theory.

You're then asked to prove under this assumption that "either a model of both theories or a model of neither" actually holds for all infinite interpretations, no matter what their precise cardinality is.

Does this help?

0
On

If $M$ is an infinite structure such that $M\models \Gamma_1$ and $M\not\models \Gamma_2,$ then by the downward Lowenheim-Skolem theorem, $M$ has a countably infinite elementary substructure $N$ and since it is an elementary substructure, $N\models \Gamma_1$ and $N\not\models \Gamma_2.$