---

Step * 1 1 of Lemma unary-strong-almost-full-has-strict-inc


1. [A] : ℕ ⟶ ℙ
2. ∀s:StrictInc. ∃n:ℕ. A[s n]
3. m : ℕ
4. ∃n:ℕ. A[(λi.(m + i + 1)) n]
⊢ ∃n:ℕ. (m < n ∧ A[n])
BY
{ (Reduce -1 THEN ExRepD THEN Auto) }

---

Latex:

---

Latex:

1.  [A]  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}
2.  \mforall{}s:StrictInc.  \mexists{}n:\mBbbN{}.  A[s  n]
3.  m  :  \mBbbN{}
4.  \mexists{}n:\mBbbN{}.  A[(\mlambda{}i.(m  +  i  +  1))  n]
\mvdash{}  \mexists{}n:\mBbbN{}.  (m  <  n  \mwedge{}  A[n])


By

---

Latex:
(Reduce  -1  THEN  ExRepD  THEN  Auto)

---

Home Index