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 (iii), and the paragraph defining rank cardinal, printed p. 341; conclusion of the proof on p. 343 (canonical PDF).
Statement. Part (iii) of the Theorem: any two bases of a set have equal cardinality. The paragraph after the Theorem (p. 341) adds, using parts (ii) and (iii), that this common cardinal is the largest cardinality of an independent subset of , defines it as the rank cardinal , and notes that for finite it agrees with the original finite-rank function.
Proof. Let be bases of . If their cardinalities differed, cardinal comparability in the stipulated choice setting would allow us to relabel them so that . By part (i), some makes independent. It is a larger independent subset of , contradicting that is a base. Therefore .
By part (ii), a base exists. Every independent extends to some base of , so
The upper bound is attained by the independent set itself. Thus this is a largest cardinal, not merely a supremum that might fail to be attained. Its definition is independent of the chosen base.
If is finite, the finite-base calculation gives for the original integer-valued function. Hence the new cardinal-valued definition extends it consistently. For , the unique base is empty and the value is zero.
This is the paper's conclusion for arbitrary set cardinalities. It does not assert that bases are unique as subsets, or that one can replace finite-character independence by an arbitrary infinite dependence notion. The proof remains relative to the exact external finite selection input and choice assumptions recorded in this unit.