This non-implication, Form 223 \( \not \Rightarrow \) Form 303, whose code is 4, is constructed around a proven non-implication as follows:

  • An (optional) implication of code 1 or code 2 is given. In this case, it's Code 2: 4862, whose string of implications is:
    63 \(\Rightarrow\) 70 \(\Rightarrow\) 206 \(\Rightarrow\) 223
  • A proven non-implication whose code is 3. In this case, it's Code 3: 883, Form 63 \( \not \Rightarrow \) Form 45-n whose summary information is:
    Hypothesis Statement
    Form 63 <p> \(SPI\): Weak ultrafilter principle: Every infinite set has a non-trivial ultrafilter. <br /> <a href="/books/8">Jech [1973b]</a>, p 172 prob 8.5. </p>

    Conclusion Statement
    Form 45-n <p> If \(n\in\omega-\{0,1\}\), \(C(\infty,n)\): Every set of \(n\)-element sets has a choice function. </p>

  • An (optional) implication of code 1 or code 2 is given. In this case, it's Code 2: 4132, whose string of implications is:
    303 \(\Rightarrow\) 50 \(\Rightarrow\) 14 \(\Rightarrow\) 49 \(\Rightarrow\) 30 \(\Rightarrow\) 62 \(\Rightarrow\) 61 \(\Rightarrow\) 45-n

The conclusion Form 223 \( \not \Rightarrow \) Form 303 then follows.

Finally, the
List of models where hypothesis is true and the conclusion is false:

Name Statement
\(\cal M47(n,M)\) Pincus' Model IX This is the model of <a href="/articles/Pincus-1977a">Pincus [1977a]</a>, Theorem 2.1 \((E)\)
\(\cal N1\) The Basic Fraenkel Model The set of atoms, \(A\) is denumerable; \(\cal G\) is the group of all permutations on \(A\); and \(S\) isthe set of all finite subsets of \(A\)
\(\cal N2(\aleph_{\alpha})\) Jech's Model This is an extension of \(\cal N2\) in which \(A=\{a_{\gamma} : \gamma\in\omega_{\alpha}\}\); \(B\) is the corresponding set of \(\aleph_{\alpha}\) pairs of elements of \(A\); \(\cal G\)is the group of all permutations on \(A\) that leave \(B\) point-wise fixed;and \(S\) is the set of all subsets of \(A\) of cardinality less than\(\aleph_{\alpha}\)
\(\cal N12(\aleph_1)\) A variation of Fraenkel's model, \(\cal N1\) Thecardinality of \(A\) is \(\aleph_1\), \(\cal G\) is the group of allpermutations on \(A\), and \(S\) is the set of all countable subsets of \(A\).In \(\cal N12(\aleph_1)\), every Dedekind finite set is finite (9 is true),but the \(2m=m\) principle (3) is false
\(\cal N24\) Hickman's Model I This model is a variation of \(\cal N2\)
\(\cal N24(n)\) An extension of \(\cal N24\) to \(n\)-element sets, \(n>1\).\(A=\bigcup B\), where \( B=\{b_i: i\in\omega\}\) is a pairwise disjoint setof \(n\)-element sets \(\cal G\) is the group of all permutations of \(A\)which are permutations of \(B\); and \(S\) is the set of all finite subsets of\(A\)
\(\cal N26\) Brunner/Pincus Model, a variation of \(\cal N2\) The set ofatoms \(A=\bigcup_{n\in\omega} P_n\), where the \(P_n\)'s are pairwisedisjoint denumerable sets; \(\cal G\) is the set of all permutations\(\sigma\) on \(A\) such that \(\sigma(P_n)=P_n\), for all \(n\in\omega\); and \(S\)is the set of all finite subsets of \(A\)
\(\cal N49\) De la Cruz/Di Prisco Model Let \(A = \{ a(i,p) : i\in\omega\land p\in {\Bbb Q}/{\Bbb Z} \}\)

Edit | Back