Substructures, embeddings and universal classes

[12/83%]
Show
LaTeX
?
(a)

Prove that if a closed ∀\forall-formula is true in an algebraic system, then it is true in every subsystem of it.

(b)

Prove that if a closed ∀\forall-formula is true in an algebraic system, then it is true in every extension of it.

(c)

Give an example of a formula AA and an algebraic system M\mathfrak {M} such that M⊨A\mathfrak {M} \vDash A and AA is false in some extension and some subsystem of the system M\mathfrak {M}.

Let M=⟨M;σ⟩\mathfrak {M} = \langle M; \sigma \rangle be a subsystem of the system M1=⟨M1;σ⟩\mathfrak {M}_{1} = \langle M_{1}; \sigma \rangle. Prove that for every sentence AA of signature σ\sigma relative to the algebraic system M=⟨M;σ⟩\mathfrak {M} = \langle M; \sigma \rangle, M⊨A\mathfrak {M} \vDash A if and only if M2⊨ρP(A)\mathfrak {M}_{2} \vDash \rho_{P}(A), where M2=⟨M1;σ,P⟩\mathfrak {M}_{2} = \langle M_{1}; \sigma , P \rangle is an enrichment of M1\mathfrak {M}_{1} and ρP(A)\rho_{P}(A) is the relativization of the formula AA, with, for every a∈M1a \in M_{1},

M2⊨P(a)⇔a∈M. \mathfrak {M}_{2} \vDash P(a) \Leftrightarrow a \in M.
?

Prove that if every finite impoverishment of every finite submodel of a model M\mathfrak {M} is isomorphically embeddable in some model of the class KK, then M\mathfrak {M} is isomorphically embeddable in a suitable ultraproduct of models from KK.

?

Let D(M)D(\mathfrak {M}) be the diagram of the system M=⟨M;σ⟩\mathfrak {M} = \langle M; \sigma \rangle and let M′=⟨M′;σ∪M⟩\mathfrak {M}' = \langle M'; \sigma \cup M \rangle be a model for D(M)D(\mathfrak {M}). Prove that M\mathfrak {M} is isomorphically embeddable in ⟨M′;σ⟩\langle M'; \sigma \rangle.

?

Let M=⟨M;σ⟩\mathfrak {M} = \langle M; \sigma \rangle be a finite algebraic system of finite signature. Prove that there exists an ∃\exists-sentence AA of signature σ\sigma such that, for every system M′′=⟨M′′;σ⟩\mathfrak {M}'' = \langle M''; \sigma \rangle, AA is true in M′′\mathfrak {M}'' if and only if M\mathfrak {M} is isomorphically embeddable in M′′\mathfrak {M}''.

?

Let M=⟨M;σ⟩\mathfrak {M} = \langle M; \sigma \rangle be an algebraic system, AA a nonempty subset of MM, and Mi=⟨Mi;σ⟩\mathfrak {M}_{i} = \langle M_{i}; \sigma \rangle (i∈Ii \in I) the family of all subsystems of M\mathfrak {M} such that Mi⊇AM_{i} \supseteq A. Prove that M0=⟨⋂i∈IMi;σ⟩\mathfrak {M}_{0} = \left\langle \bigcap_{i \in I} M_{i}; \sigma \right\rangle is the subsystem of M\mathfrak {M} generated by the set AA.

?

Prove that if M1=⟨M1;σ⟩\mathfrak {M}_{1} = \langle M_{1}; \sigma \rangle is the subsystem of the system M\mathfrak {M} generated by the set AA, then M1M_{1} is the set of all values of terms of signature σ\sigma when the variables take values in the set AA.

?

Let M=⟨M;σ⟩\mathfrak {M} = \langle M; \sigma \rangle, and let AA be a nonempty subset of MM. Prove that the subsystem M′\mathfrak {M}' generated by the set AA has cardinality at most max⁡{∣A∣,∣σ∣,ℵ0}\max \left\{ \left|A\right|, \left|\sigma \right|, \aleph_{0}\right\}.

?

Prove that every axiomatizable class consists of impoverishments of algebraic systems of some universally axiomatizable class.

?

Prove that a class KK of systems of signature σ\sigma is universally axiomatizable if and only if, for every system M\mathfrak {M} of signature σ\sigma, the fact that every finite impoverishment of every finite submodel of the system M\mathfrak {M} is isomorphically embeddable in some KK-system implies that M\mathfrak {M} belongs to KK.

?

Show that a class KK is universally axiomatizable if and only if KK is closed under ultraproducts, abstract, and hereditary (closed under taking subsystems).

?

Let the class KK be axiomatizable, and let SKSK be the class of systems isomorphic to subsystems of KK-systems. Prove that the class SKSK is universally axiomatizable.

?

References

[LaMa02] Lavrov I.A., Maksimova L.L. Задачи по теории множеств, математической логике и теории алгоритмов. 5-е изд., Физматлит, 2002.