Paper 3, Section II, H

Logic and Set Theory
Part II, 2011

State and prove the Upward Löwenheim-Skolem Theorem.

[You may assume the Compactness Theorem, provided that you state it clearly.]

A total ordering (X,<)(X,<) is called dense if for any x<yx<y there exists zz with x<z<yx<z<y. Show that a dense total ordering (on more than one point) cannot be a well-ordering.

For each of the following theories, either give axioms, in the language of posets, for the theory or prove carefully that the theory is not axiomatisable in the language of posets.

(i) The theory of dense total orderings.

(ii) The theory of countable dense total orderings.

(iii) The theory of uncountable dense total orderings.

(iv) The theory of well-orderings.