Implications

We have the following indirect implication of form equivalence classes:

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

Implication Reference
407 \(\Rightarrow\) 14 Effective equivalents of the Rasiowa-Sikorski lemma, Bacsich, P. D. 1972b, J. London Math. Soc. Ser. 2.
14 \(\Rightarrow\) 141 Generalizing Konigs infinity lemma, Cowen, R.H. 1977b, Notre Dame J. Formal Logic

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

Howard-Rubin Number Statement
407:

Let \(B\) be a Boolean algebra, \(b\) a non-zero element of \(B\) and \(\{A_i: i\in\omega\}\) a sequence of subsets of \(B\) such that for each \(i\in\omega\), \(A_i\) has a supremum \(a_i\). Then there exists an ultrafilter \(D\) in \(B\) such that \(b\in D\) and, for each \(i\in\omega\), if \(a_i\in D\), then \(D\cap\ A_i\neq\emptyset\).

14:

BPI: Every Boolean algebra has a prime ideal.

141:

[14 P(\(n\))] with \(n = 2\):  Let \(\{A(i): i\in I\}\) be a collection of sets such that \(\forall i\in I,\ |A(i)|\le 2\) and suppose \(R\) is a symmetric binary relation on \(\bigcup^{}_{i\in I} A(i)\) such that for all finite \(W\subseteq I\) there is an \(R\) consistent choice function for \(\{A(i): i \in W\}\). Then there is an \(R\) consistent choice function for \(\{A(i): i\in I\}\).

Comment:

Back