\((\forall n\in\omega - \{0\}) MC(\infty,\infty \), relatively prime to \(n\)): \(\forall n\in\omega -\{0\}\), if \(X\) is a set of non-empty sets, then  there  is  a function \(f\) such that for all \(x\in X\), \(f(x)\) is a non-empty, finite subset of \(x\) and \(|f(x)|\) is relatively prime to \(n\).

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

Hahn-Banach Theorem:  If \(V\) is a real vector space and \(p: V \rightarrow {\Bbb R}\) satisfies \(p(x+y) \le p(x) + p(y)\) and \((\forall t > 0)( p(tx) = tp(x) )\) and \(S\) is a subspace of \(V\) and \(f:S \rightarrow {\Bbb R}\) is linear and satisfies \((\forall  x \in S)( f(x) \le  p(x) )\) then \(f\) can be extended to \(f^{*} : V \rightarrow {\Bbb R}\) such that \(f^{*}\) is linear and \((\forall x \in V)(f^{*}(x) \le p(x))\).

The Hahn-Banach Theorem for Separable Normed Linear Spaces:  Assume \(V\) is a separable normed linear space and \(p :V \to \Bbb R\) satisfies \(p(x+y) \le p(x) + p(y)\) and \((\forall t \ge 0)(\forall x \in V)(p(tx) = tp(x))\) and assume \(f\) is a linear function from a subspace \(S\) of \(V\) into \(\Bbb R\) which satisfies \((\forall x \in S)(f(x) \le p(x))\), then \(f\) can be extended to \(f^* :V \to \Bbb R\) so that \(f^* \) is linear and \((\forall x \in V)(f^*(x) \le p(x))\).