Implications

This non-implication, Form 127 \( \not \Rightarrow \) Form 17, 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: 3970, whose string of implications is:
    60 \(\Rightarrow\) 45-n \(\Rightarrow\) 64 \(\Rightarrow\) 127
  • A proven non-implication whose code is 3. In this case, it's Code 3: 11, Form 60 \( \not \Rightarrow \) Form 17 whose summary information is:
    Hypothesis Statement
    Form 60 <p> \(C(\infty,WO)\): Every set of non-empty, well orderable sets has a choice function.<br /> <a href="/books/2">Moore, G. [1982]</a>, p 125. </p>

    Conclusion Statement
    Form 17 <p> <strong>Ramsey's Theorem I:</strong> If \(A\) is an infinite set and the family of all 2 element subsets of \(A\) is partitioned into 2 sets \(X\) and \(Y\), then there is an infinite subset \(B\subseteq A\) such that all 2 element subsets of \(B\) belong to \(X\) or all 2 element subsets of \(B\) belong to \(Y\). (Also, see <a href="/form-classes/howard-rubin-325">Form 325</a>.), <a href="/books/8">Jech [1973b]</a>, p 164 prob 11.20. </p>

  • This non-implication was constructed without the use of this last code 2/1 implication

The conclusion Form 127 \( \not \Rightarrow \) Form 17 then follows.

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

Name Statement
\(\cal M1\) Cohen's original model Add a denumerable number of generic reals (subsets of \(\omega\)), \(a_1\), \(a_2\), \(\cdots\), along with the set \(b\) containing them

Edit | Back