Step * 2 1 1 of Lemma not-not-Ramsey


1. : ℕ ⟶ ℕ ⟶ ℙ
2. ∀s:StrictInc. ∃n:ℕhomogeneous(R;n;s))
3. : ℕ
4. {s:ℕn ⟶ ℕstrictly-increasing-seq(n;s)} 
5. ¬homogeneous(R;n;s)
6. q@0 : ℕ
7. n < q@0
8. homogeneous(R;n 1;s.q@0@n)
⊢ False
BY
(FLemma `homogeneous-extension-implies` [-1] THEN Auto) }


Latex:


Latex:

1.  R  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}
2.  \mforall{}s:StrictInc.  \mexists{}n:\mBbbN{}.  (\mneg{}homogeneous(R;n;s))
3.  n  :  \mBbbN{}
4.  s  :  \{s:\mBbbN{}n  {}\mrightarrow{}  \mBbbN{}|  strictly-increasing-seq(n;s)\} 
5.  \mneg{}homogeneous(R;n;s)
6.  q@0  :  \mBbbN{}
7.  n  <  q@0
8.  homogeneous(R;n  +  1;s.q@0@n)
\mvdash{}  False


By


Latex:
(FLemma  `homogeneous-extension-implies`  [-1]  THEN  Auto)




Home Index