Implications

We have the following indirect implication of form equivalence classes:

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

Implication Reference
109 \(\Rightarrow\) 66 clear
66 \(\Rightarrow\) 67 Existence of a basis implies the axiom of choice, Blass, A. 1984a, Contemporary Mathematics
67 \(\Rightarrow\) 126 clear
126 \(\Rightarrow\) 82 note-76
82 \(\Rightarrow\) 83 Definitions of finite, Howard, P. 1989, Fund. Math.

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

Howard-Rubin Number Statement
109:

Every field \(F\) and every vector space \(V\) over \(F\) has the property that each linearly independent set \(A\subseteq V\) can be extended to a basis. H.Rubin/J.~Rubin [1985], pp 119ff.

66:

Every vector space over a field has a basis.

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.)

83:

\(E(I,II)\) Howard/Yorke [1989]: \(T\)-finite is equivalent to finite.

Comment:

Back