Implications

We have the following indirect implication of form equivalence classes:

68 \(\Rightarrow\) 283
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\) 283 The well-ordered and well-orderable subsets of a set, Truss, J. K. 1973d, Z. Math. Logik Grundlagen Math.

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.

283:

Cardinality of well ordered subsets:  For all \(n\in\omega\) and for all infinite \(x\), \(|x^n| < |s(x)|\) where \(s(x)\) is the set of all well orderable subsets of \(x\).

Comment:

Back