Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Rado (1949), the theorem in §4, part (ii), statement on printed p. 341 and proof on pp. 342–343 (canonical PDF).

Statement. Part (ii) of the Theorem: If L1⊆L⊆ML_1\subseteq L\subseteq M and L1L_1 is independent, there is a base BB of LL containing L1L_1. In particular, every subset of MM, including the empty set, has a base.

Proof. Let

P={J:L1⊆J⊆L, J independent},\mathcal P=\{J:L_1\subseteq J\subseteq L,\ J\text{ independent}\},

partially ordered by inclusion. It is a set and is nonempty because L1∈PL_1\in\mathcal P.

Let C⊆P\mathcal C\subseteq\mathcal P be a nonempty chain and set J∗=⋃J∈CJJ_*=\bigcup_{J\in\mathcal C}J. Then L1⊆J∗⊆LL_1\subseteq J_*\subseteq L. Every nonempty finite F⊆J∗F\subseteq J_* is contained in one member of C\mathcal C: first choose, for each element of FF, a chain member containing it, then take the largest of these finitely many members under inclusion. That member is independent, so r(F)=∣F∣r(F)=|F|. For F=∅F=\varnothing the same equality is (R1). Thus J∗J_* is independent and lies in P\mathcal P, where it is an upper bound for C\mathcal C. The empty chain has the upper bound L1∈PL_1\in\mathcal P.

The exact Zorn lemma therefore supplies a maximal B∈PB\in\mathcal P. If an independent set B′B' satisfied B⊊B′⊆LB\subsetneq B'\subseteq L, it would still contain L1L_1, so it would contradict maximality in P\mathcal P. Hence BB is a base of LL. Taking L1=∅L_1=\varnothing gives the last assertion. □\square

Source correction. On printed p. 343 the chain is denoted Λ′\Lambda' and its union L′′′L^{\prime\prime\prime}. The source prints L′′′∈Λ′L^{\prime\prime\prime}\in\Lambda'. What has been proved, and what Zorn's lemma requires, is L′′′∈ΛL^{\prime\prime\prime}\in\Lambda, the ambient poset. A chain need not contain its own union. For example, the increasing chain of finite initial segments of N\mathbb N has union N\mathbb N, which is not one of those segments. The proof above uses the correct ambient membership and also treats the empty chain. This is a compilation clarification, not a claim of an author-issued erratum.

This part uses only finite character of independence and Zorn's lemma. It does not depend on the representative theorem or on augmentation.