---

Step * 2 1 of Lemma enumerate-increases

.....assertion..... 
1. P : ℕ ⟶ 𝔹
2. ∀n:ℕ. ∃k:ℕ. ((↑(P k)) ∧ (n ≤ k))
3. n : ℕ
4. m : ℕ
5. n < m
6. ∀n:ℕ. enumerate(P;n) < enumerate(P;n + 1)
⊢ ∀k:ℕ. enumerate(P;n) < enumerate(P;n + k + 1)
BY
{ (InductionOnNat THEN Auto)⋅ }

---

Latex:

---

Latex:
.....assertion..... 
1.  P  :  \mBbbN{}  {}\mrightarrow{}  \mBbbB{}
2.  \mforall{}n:\mBbbN{}.  \mexists{}k:\mBbbN{}.  ((\muparrow{}(P  k))  \mwedge{}  (n  \mleq{}  k))
3.  n  :  \mBbbN{}
4.  m  :  \mBbbN{}
5.  n  <  m
6.  \mforall{}n:\mBbbN{}.  enumerate(P;n)  <  enumerate(P;n  +  1)
\mvdash{}  \mforall{}k:\mBbbN{}.  enumerate(P;n)  <  enumerate(P;n  +  k  +  1)


By

---

Latex:
(InductionOnNat  THEN  Auto)\mcdot{}

---

Home Index