---

Step * 2 2 of Lemma enumerate-increases


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)
7. ∀k:ℕ. enumerate(P;n) < enumerate(P;n + k + 1)
⊢ enumerate(P;n) < enumerate(P;m)
BY
{ (InstHyp [⌜m - n + 1⌝] (-1)⋅ THEN Auto')⋅ }

---

Latex:

---

Latex:

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)
7.  \mforall{}k:\mBbbN{}.  enumerate(P;n)  <  enumerate(P;n  +  k  +  1)
\mvdash{}  enumerate(P;n)  <  enumerate(P;m)


By

---

Latex:
(InstHyp  [\mkleeneopen{}m  -  n  +  1\mkleeneclose{}]  (-1)\mcdot{}  THEN  Auto')\mcdot{}

---

Home Index