A note on some weak forms of the axiom of choice (Q1187546)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on some weak forms of the axiom of choice |
scientific article; zbMATH DE number 39466
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on some weak forms of the axiom of choice |
scientific article; zbMATH DE number 39466 |
Statements
A note on some weak forms of the axiom of choice (English)
0 references
22 July 1992
0 references
The author shows that in ZF the following assertion implies the axiom of choice for well-ordered families of nonempty sets (and thus is equivalent to it in view of a theorem due to \textit{P. Erdős} and \textit{A. Tarski} [Ann. Math. (2) 44, 315--329 (1943; Zbl 0060.12602)]): If \((T,\leq)\) is a tree of height \(\lambda\) (a well-ordered cardinal) which has fewer than \(\lambda\) branches of height less than \(\lambda\), then one of the following holds for the reverse tree \((T,\geq)\): (i) there is a chain of cardinality \(\lambda\); (ii) there is a strong antichain of cardinality \(\lambda\); (iii) for some \(\kappa<\lambda\) there is no strong antichain of cardinality \(\kappa\). Here a strong antichain is an antichain of \((T,\geq)\) which has at most one element from each level of \((T,\leq)\).
0 references
wellordered choice principle
0 references
axiom of choice for well-ordered families of nonempty sets
0 references
tree
0 references
well-ordered cardinal
0 references
reverse tree
0 references
strong antichain
0 references