Step
*
3
1
1
1
of Lemma
not-not-Ramsey
1. R : ℕ ⟶ ℕ ⟶ ℙ
2. ∀s:StrictInc. ∃n:ℕ. (¬homogeneous(R;n;s))
3. n : ℕ
4. s : ℕ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. p : ℕ
8. weakly-safe-seq(R;n + 1;s.p@n)
9. ¬strictly-increasing-seq(n + 1;s.p@n)
⊢ False
BY
{ ((D -2 With ⌜p⌝  THENA Auto) THEN D -1 THEN (D 0 THENA Auto) THEN ExRepD THEN D -1 THEN Thin (-1)⋅ THEN D -4) }
1
1. R : ℕ ⟶ ℕ ⟶ ℙ
2. ∀s:StrictInc. ∃n:ℕ. (¬homogeneous(R;n;s))
3. n : ℕ
4. s : ℕ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. p : ℕ
8. q@0 : ℕ
9. p < q@0
10. strictly-increasing-seq((n + 1) + 1;s.p@n.q@0@n + 1)
⊢ strictly-increasing-seq(n + 1;s.p@n)
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)
9.  \mneg{}strictly-increasing-seq(n  +  1;s.p@n)
\mvdash{}  False
By
Latex:
((D  -2  With  \mkleeneopen{}p\mkleeneclose{}    THENA  Auto)
  THEN  D  -1
  THEN  (D  0  THENA  Auto)
  THEN  ExRepD
  THEN  D  -1
  THEN  Thin  (-1)\mcdot{}
  THEN  D  -4)
Home
Index