Implications

We have the following indirect implication of form equivalence classes:

67 \(\Rightarrow\) 82
given by the following sequence of implications, with a reference to its direct proof:

Implication Reference
67 \(\Rightarrow\) 126 clear
126 \(\Rightarrow\) 82 note-76

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

Howard-Rubin Number Statement
67:

\(MC(\infty,\infty)\) \((MC)\), The Axiom of Multiple Choice: For every set \(M\) of non-empty sets there is a function \(f\) such that \((\forall x\in M)(\emptyset\neq f(x)\subseteq x\) and \(f(x)\) is finite).

126:

\(MC(\aleph_0,\infty)\), Countable axiom of multiple choice: For every denumerable set \(X\) of non-empty sets there is a function \(f\) such that for all \(y\in X\), \(f(y)\) is a non-empty finite subset of \(y\).

82:

\(E(I,III)\) (Howard/Yorke [1989]): If \(X\) is infinite then \(\cal P(X)\) is Dedekind infinite. (\(X\) is finite \(\Leftrightarrow {\cal P}(X)\) is Dedekind finite.)

Comment:

Back