3
$\begingroup$

Related to my answer on this question : set of values of finite measure, exhaustion method

I would like to know if for an arbitrary total order $K$, there exists a sequence $\{k_n\}$ such that for all elements $k \in K$, there exists $k_n$ such that $k \le k_m$. In some way, it would allow you to "go to infinity".

The reason why I needed this is because I was trying to use Zorn's Lemma in order to answer a question on MSE, and I came up with this set $ \bigcup_{k \in K} E_k $ where $E_{k_1} \subseteq E_{k_2}$ whenever $k_1 \le k_2$ and $K$ is a total order. The $E_k$'s were elements of a $\sigma$-field, so if I have the sequence $k_n$, I can re-write this union as a countable union and show that the above set is in the $\sigma$-field. (That is what I needed.)

Any suggestions?

2 Answers 2

6

If by sequence you mean something indexed by the natural numbers, and $K$ is truly arbitrary, the answer is no.

For example, let $K$ be the countable ordinals, with the natural order. There is no countable set cofinal with $K$.

For something nearer to what you are interested in, let $c$ be the cardinality of the continuum. Produce a well-ordering of $\mathbb{R}$ by finding a one to one correspondence between $\mathbb{R}$ and the ordinals $\lt c$. Starting with the empty set, add the reals, one at a time, in the order defined by the well-ordering of $\mathbb{R}$. We get a set $K$ of subsets of $\mathbb{R}$, totally ordered by the inclusion relation, with no countable cofinal subset.

  • 0
    @Patrick Da Silva: In case the title of Halmos' classic book puts you off, he meant it somewhat tongue in cheek, as contrasted with Axiomatic Set Theory. He could have called it Set Theory for all Mathematicians.2011-08-06
3

As André explains in his answer, your questions asks whether every linear order has countable cofinality. Let's consider a particular type of linear orders, namely cardinals. A cardinal is regular if its cofinality is equal to itself. André gave an example of an uncountable regular cardinal, namely $\omega_1$. The latter can be defined (depending on your axioms) as the minimal uncountable cardinal (the minimal one exists since the ordinals are well-ordered, and by Cantor's theorem $2^\omega$ is uncountable, so there are some uncountable ordinals).

Like any other ordinal, it consists of all ordinals smaller than it, all of which are countable. Because of the former property, a subset of $\omega_1$ (or any other ordinal) is cofinal if its union is $\omega_1$. Cantor's diagonal argument shows that the union of countably many countable sets is countable, hence $\omega_1$ has uncountable cofinality (and by minimality, it is regular).

Conversely, a cardinal like $\aleph_\omega$ is singular (not regular) since it is the union of $\aleph_0,\aleph_1,\aleph_2,\ldots$.


Unrelated, one may ask whether there is a scale for your partial order [thanks, ccc, for the correction]. This is a linearly-ordered cofinal set. We can assume (exercise) that any scale is well-ordered. Given a partial order $\alpha$, define its bounding number $\mathfrak{b}(\alpha)$ as the minimal cardinality of an unbounded set in $\alpha$, and its dominating number $\mathfrak{d}(\alpha)$ as the minimal cardinality of a cofinal set in $\alpha$. It's not hard to see (exercise) that $\mathfrak{b}(\alpha) \leq \mathfrak{d}(\alpha)$. Moreover, equality holds if there is a scale for $\alpha$ (but the converse is not necessarily true, see Asaf's comment).

ZFC is not enough to determine whether some simple and natural orders have scales, for example various orders on sequences. Usually, assuming CH an easy construction shows that there is a scale, whereas under Cohen's classical model there is none. The subject studying these properties is called cardinal characteristics of the continuum. For a highlight, check out Cichoń's diagram.

  • 1
    @Yuval: Nice! I was looking $f$or the simplest avail, though, to make my point simple. :-)2011-08-07