Axiom Of Choice

We have the following indirect implication of form equivalence classes:

68 \(\Rightarrow\) 374-n given by the following sequence of implications, with a reference to its direct proof:

Implication	Reference
68 \(\Rightarrow\) 62	Subgroups of a free group and the axiom of choice, Howard, P. 1985, J. Symbolic Logic
62 \(\Rightarrow\) 10	clear
10 \(\Rightarrow\) 423	clear
423 \(\Rightarrow\) 374-n	clear

Here are the links and statements of the form equivalence classes referenced above:

Howard-Rubin Number	Statement
68:	Nielsen-Schreier Theorem: Every subgroup of a free group is free. Jech [1973b], p 12.
62:	\(C(\infty,< \aleph_{0})\): Every set of non-empty finite sets has a choice function.
10:	\(C(\aleph_{0},< \aleph_{0})\): Every denumerable family of non-empty finite sets has a choice function.
423:	\(\forall n\in \omega-\{o,1\}\), \(C(\aleph_0, n)\) : For every \(n\in \omega - \{0,1\}\), every denumerable set of \(n\) element sets has a choice function.
374-n:	\(UT(\aleph_0,n,\aleph_0)\) for \(n\in\omega -\{0,1\}\): The union of a denumerable set of \(n\)-element sets is denumerable.

Comment:

Back