Solution

ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2009/b/5/d/solution

The cardinality of a vector space is central: here “infinite” must continue to refer to the underlying set. Over a countably infinite field, every nonzero finite-dimensional space is already infinite. Thus the model class now consists of all nonzero -vector spaces, not only infinite-dimensional ones.
Since independence of a pair is not definable over an infinite field, for (i), independence of a single vector is still , but independence of tuples of length at least two is not definable by one formula in this one-sorted language. Quantifier elimination follows from the linear-equation argument in the preceding part for all these infinite domains. Any candidate two-variable formula therefore involves only finitely many linear equations. Take an independent pair, and compare it with , where and avoids the finitely many ratios making one of those nontrivial equations vanish. Both pairs satisfy the same listed atomic formulas, contradicting a proposed definition of independence. Longer tuple independence would define pair independence by existentially completing a pair inside an infinite-dimensional model, giving the same obstruction.
For (ii), the vector-space axiom schema together with axiomatizes the infinite underlying spaces. For (iii), there is again no universal axiomatization, because the zero subspace is a substructure.
For finite axiomatizability with infinitely many scalar symbols, in (iv) there is no finite axiomatization in the full language: any finite axiom set mentions only finitely many scalar symbols. In a nonzero vector space alter an unused nonzero to send zero to a nonzero vector, retaining all mentioned interpretations. The finite sentences keep their truth values, but a vector-space axiom is now false. Relative to the already imposed vector-space axioms, the extra condition is finitely axiomatized by the single nonzero-vector sentence. These absolute and relative answers must be distinguished.
For (v), the one-variable algebra still has two atoms and four Elements. In two variables the isolated atoms are and the countably many rank-one directions, represented by and by . There is also a nonisolated complete type of an independent pair. A formula using finitely many linear equations either picks finitely many isolated atoms, or contains that independent type and all but finitely many isolated atoms. Therefore is the finite-cofinite Boolean algebra on a countably infinite set of atoms, with the independent type the extra nonisolated point in its Stone space. In particular this algebra is countably infinite, rather than the full power set of its atoms.
For (vi), dimension can be or while the domain is countable, producing pairwise nonisomorphic countable models. Thus is not countably categorical. For an uncountable , a vector space over this countable field has cardinality exactly when its dimension is , since in general a nonzero space has size when that maximum is infinite. Basis bijections then give categoricity in every uncountable cardinal. Quantifier elimination also shows that these different positive dimensions are elementarily equivalent; independence of an arbitrarily long tuple is not being silently treated as definable over this infinite field.

New to topics? Read the docs here!