---

Step * 1 2 of Lemma quick-find_wf


1. n : ℕ+
2. p : {n...} ⟶ 𝔹
3. N : {n...}
4. ∀m:{N...}. (↑(p m))
5. ∀d:ℕ. ∀m:{n...}.  ((N ≤ (m + d)) ⇒ (quick-find(p;m) ∈ {m:{n...}| ↑(p m)} ))
⊢ quick-find(p;n) ∈ {m:{n...}| ↑(p m)} 
BY
{ (InstHyp [⌜N - n⌝;⌜n⌝] (-1)⋅ THEN Auto) }

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}\msupplus{}
2.  p  :  \{n...\}  {}\mrightarrow{}  \mBbbB{}
3.  N  :  \{n...\}
4.  \mforall{}m:\{N...\}.  (\muparrow{}(p  m))
5.  \mforall{}d:\mBbbN{}.  \mforall{}m:\{n...\}.    ((N  \mleq{}  (m  +  d))  {}\mRightarrow{}  (quick-find(p;m)  \mmember{}  \{m:\{n...\}|  \muparrow{}(p  m)\}  ))
\mvdash{}  quick-find(p;n)  \mmember{}  \{m:\{n...\}|  \muparrow{}(p  m)\} 


By

---

Latex:
(InstHyp  [\mkleeneopen{}N  -  n\mkleeneclose{};\mkleeneopen{}n\mkleeneclose{}]  (-1)\mcdot{}  THEN  Auto)

---

Home Index