A first-order structure embeds into a model of exactly when . For the nontrivial direction apply the compactness theorem to . If a finite diagram conjunction were inconsistent with , its universal negation after replacing the new constants by variables would belong to and contradict its truth in .
If a first-order theory had exactly the finite structures in a class containing arbitrarily large members, adjoin constants and require them to be pairwise distinct. Every finite fragment has a sufficiently large finite model, while compactness produces an infinite model, a contradiction. In particular, finite groups are not first-order axiomatizable.
Łoś-Tarski preservation theorem Created 2026-10-05 Updated 2026-10-06
A first-order theory has its class of first-order models closed under substructures of a first-order structure exactly when it is equivalent to its universal consequences . If , then is consistent. Otherwise a finite logical conjunction of signed diagram of a structure sentences yields a universal consequence false in . The compactness theorem gives a first-order model of containing an embedded copy of , and closure under substructures of a first-order structure implies . The converse is preservation of universal sentences. The diagram of a structure must include negated as well as positive atomic sentences so that the resulting map is an embedding, not just a homomorphism.