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


1. : ℕ ⟶ ℕ ⟶ ℙ
2. ∀s:StrictInc. ∃n:ℕhomogeneous(R;n;s))
3. : ℕ
4. : ℕn ⟶ ℕ
5. strictly-increasing-seq(n;s)
6. ∀m:ℕ(strictly-increasing-seq(n 1;s.m@n)  (↓¬weakly-safe-seq(R;n 1;s.m@n)))
7. : ℕ
8. weakly-safe-seq(R;n 1;s.p@n)
⊢ False
BY
(Assert ¬strictly-increasing-seq(n 1;s.p@n) BY
         ((D THENA Auto) THEN InstHyp [⌜p⌝6⋅ THEN Auto)) }

1
1. : ℕ ⟶ ℕ ⟶ ℙ
2. ∀s:StrictInc. ∃n:ℕhomogeneous(R;n;s))
3. : ℕ
4. : ℕn ⟶ ℕ
5. strictly-increasing-seq(n;s)
6. ∀m:ℕ(strictly-increasing-seq(n 1;s.m@n)  (↓¬weakly-safe-seq(R;n 1;s.m@n)))
7. : ℕ
8. weakly-safe-seq(R;n 1;s.p@n)
9. ¬strictly-increasing-seq(n 1;s.p@n)
⊢ False


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  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}
5.  strictly-increasing-seq(n;s)
6.  \mforall{}m:\mBbbN{}.  (strictly-increasing-seq(n  +  1;s.m@n)  {}\mRightarrow{}  (\mdownarrow{}\mneg{}weakly-safe-seq(R;n  +  1;s.m@n)))
7.  p  :  \mBbbN{}
8.  weakly-safe-seq(R;n  +  1;s.p@n)
\mvdash{}  False


By


Latex:
(Assert  \mneg{}strictly-increasing-seq(n  +  1;s.p@n)  BY
              ((D  0  THENA  Auto)  THEN  InstHyp  [\mkleeneopen{}p\mkleeneclose{}]  6\mcdot{}  THEN  Auto))




Home Index