Substructures, embeddings and universal classes
[12/83%]Prove that if a closed -formula is true in an algebraic system, then it is true in every subsystem of it.
Prove that if a closed -formula is true in an algebraic system, then it is true in every extension of it.
Give an example of a formula and an algebraic system such that and is false in some extension and some subsystem of the system .
Let be a subsystem of the system . Prove that for every sentence of signature relative to the algebraic system , if and only if , where is an enrichment of and is the relativization of the formula , with, for every ,
Prove that if every finite impoverishment of every finite submodel of a model is isomorphically embeddable in some model of the class , then is isomorphically embeddable in a suitable ultraproduct of models from .
Let be the diagram of the system and let be a model for . Prove that is isomorphically embeddable in .
Let be a finite algebraic system of finite signature. Prove that there exists an -sentence of signature such that, for every system , is true in if and only if is isomorphically embeddable in .
Let be an algebraic system, a nonempty subset of , and () the family of all subsystems of such that . Prove that is the subsystem of generated by the set .
Prove that if is the subsystem of the system generated by the set , then is the set of all values of terms of signature when the variables take values in the set .
Let , and let be a nonempty subset of . Prove that the subsystem generated by the set has cardinality at most .
Prove that every axiomatizable class consists of impoverishments of algebraic systems of some universally axiomatizable class.
Prove that a class of systems of signature is universally axiomatizable if and only if, for every system of signature , the fact that every finite impoverishment of every finite submodel of the system is isomorphically embeddable in some -system implies that belongs to .
Show that a class is universally axiomatizable if and only if is closed under ultraproducts, abstract, and hereditary (closed under taking subsystems).
Let the class be axiomatizable, and let be the class of systems isomorphic to subsystems of -systems. Prove that the class is universally axiomatizable.