>>86
つづき

https://en.wikipedia.org/wiki/L%C3%B6wenheim%E2%80%93Skolem_theorem
Lowenheim?Skolem theorem

Consequences
The statement given in the introduction follows immediately by taking M to be an infinite model of the theory.
The proof of the upward part of the theorem also shows that a theory with arbitrarily large finite models must have an infinite model; sometimes this is considered to be part of the theorem.

https://upload.wikimedia.org/wikipedia/commons/thumb/6/66/Lowenheim-skolem.svg/330px-Lowenheim-skolem.svg.png
Illustration of the Lowenheim?Skolem theorem

Proof sketch
Upward part
First, one extends the signature by adding a new constant symbol for every element of M. The complete theory of M for the extended signature σ' is called the elementary diagram of M. In the next step one adds κ many new constant symbols to the signature and adds to the elementary diagram of M the sentences c ≠ c' for any two distinct new constant symbols c and c'. Using the compactness theorem, the resulting theory is easily seen to be consistent. Since its models must have cardinality at least κ, the downward part of this theorem guarantees the existence of a model N which has cardinality exactly κ. It contains an isomorphic copy of M as an elementary substructure.[3][4]:100?102
(引用終り)
以上