Step * 1 1 1 1 of Lemma quick-find_wf


1. : ℕ+
2. {n...} ⟶ 𝔹
3. {n...}
4. ∀m:{N...}. (↑(p m))
5. : ℤ
6. {n...}
7. N ≤ (m 0)
8. ↑(p m)
⊢ quick-find(p;m) ∈ {m:{n...}| ↑(p m)} 
BY
(RecUnfold `quick-find` THEN AutoSplit) }


Latex:


Latex:

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


By


Latex:
(RecUnfold  `quick-find`  0  THEN  AutoSplit)




Home Index