Implications

We have the following indirect implication of form equivalence classes:

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

Implication Reference
326 \(\Rightarrow\) 88 Logic at Work: Essay Dedicated to the Memory of Helen Rasiowa, Wojtylak, 1999,
88 \(\Rightarrow\) 64 Classes of Dedekind finite cardinals, Truss, J. K. 1974a, Fund. Math.
64 \(\Rightarrow\) 390 clear

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

Howard-Rubin Number Statement
326:

2-SAT:  Restricted Compactness Theorem for Propositional Logic III:   If \(\Sigma\) is a set of formulas in a propositional language such that every finite subset of \(\Sigma\) is satisfiable and if every formula in \(\Sigma\) is a disjunction of at most two literals, then \(\Sigma\) is satisfiable. (A literal is a propositional variable or its negation.) Wojtylak [1999] (listed as Wojtylak [1995])

88:

  \(C(\infty ,2)\):  Every family of pairs has a choice function.

64:

\(E(I,Ia)\) There are no amorphous sets. (Equivalently, every infinite set is the union of two disjoint infinite sets.)

390:

Every infinite set can be partitioned either into two infinite sets or infinitely many sets, each of which has at least two elements. Ash [1983].

Comment:

Back