---

Step * 1 2 1 of Lemma rminimum-select


1. n : ℤ
2. d : ℤ
3. [%1] : 0 < d
4. ∀x:{n..(n + (d - 1)) + 1-} ⟶ ℝ. ∀e:ℝ.
     ((r0 < e) ⇒ (∃i:{n..(n + (d - 1)) + 1-}. (x[i] < (primrec(d - 1;x[n];λi,s. rmin(s;x[n + i + 1])) + e))))
5. 1 ≤ d
6. x : {n..(n + d) + 1-} ⟶ ℝ
7. ∀e:ℝ. ((r0 < e) ⇒ (∃i:{n..(n + (d - 1)) + 1-}. (x[i] < (primrec(d - 1;x[n];λi,s. rmin(s;x[n + i + 1])) + e))))
8. e : ℝ
9. r0 < e
⊢ ∃i:{n..(n + d) + 1-}. (x[i] < (rmin(primrec(d - 1;x[n];λi,s. rmin(s;x[n + i + 1]));x[n + (d - 1) + 1]) + e))
BY
{ (((InstHyp [⌜e⌝] (-3))⋅ THENA Auto)
   THEN ExRepD
   THEN (MoveToConcl (-1))
   THEN (GenConclAtAddrType ⌜ℝ⌝ [1; 2; 1])⋅
   THEN Auto) }

1
1. n : ℤ
2. d : ℤ
3. [%1] : 0 < d
4. ∀x:{n..(n + (d - 1)) + 1-} ⟶ ℝ. ∀e:ℝ.
     ((r0 < e) ⇒ (∃i:{n..(n + (d - 1)) + 1-}. (x[i] < (primrec(d - 1;x[n];λi,s. rmin(s;x[n + i + 1])) + e))))
5. 1 ≤ d
6. x : {n..(n + d) + 1-} ⟶ ℝ
7. ∀e:ℝ. ((r0 < e) ⇒ (∃i:{n..(n + (d - 1)) + 1-}. (x[i] < (primrec(d - 1;x[n];λi,s. rmin(s;x[n + i + 1])) + e))))
8. e : ℝ
9. r0 < e
10. i : {n..(n + (d - 1)) + 1-}
11. v : ℝ
12. primrec(d - 1;x[n];λi,s. rmin(s;x[n + i + 1])) = v ∈ ℝ
13. x[i] < (v + e)
⊢ ∃i:{n..(n + d) + 1-}. (x[i] < (rmin(v;x[n + (d - 1) + 1]) + e))

---

Latex:

---

Latex:

1.  n  :  \mBbbZ{}
2.  d  :  \mBbbZ{}
3.  [\%1]  :  0  <  d
4.  \mforall{}x:\{n..(n  +  (d  -  1))  +  1\msupminus{}\}  {}\mrightarrow{}  \mBbbR{}.  \mforall{}e:\mBbbR{}.
          ((r0  <  e)
          {}\mRightarrow{}  (\mexists{}i:\{n..(n  +  (d  -  1))  +  1\msupminus{}\}.  (x[i]  <  (primrec(d  -  1;x[n];\mlambda{}i,s.  rmin(s;x[n  +  i  +  1]))  +  e))))
5.  1  \mleq{}  d
6.  x  :  \{n..(n  +  d)  +  1\msupminus{}\}  {}\mrightarrow{}  \mBbbR{}
7.  \mforall{}e:\mBbbR{}
          ((r0  <  e)
          {}\mRightarrow{}  (\mexists{}i:\{n..(n  +  (d  -  1))  +  1\msupminus{}\}.  (x[i]  <  (primrec(d  -  1;x[n];\mlambda{}i,s.  rmin(s;x[n  +  i  +  1]))  +  e))))
8.  e  :  \mBbbR{}
9.  r0  <  e
\mvdash{}  \mexists{}i:\{n..(n  +  d)  +  1\msupminus{}\}
      (x[i]  <  (rmin(primrec(d  -  1;x[n];\mlambda{}i,s.  rmin(s;x[n  +  i  +  1]));x[n  +  (d  -  1)  +  1])  +  e))


By

---

Latex:
(((InstHyp  [\mkleeneopen{}e\mkleeneclose{}]  (-3))\mcdot{}  THENA  Auto)
  THEN  ExRepD
  THEN  (MoveToConcl  (-1))
  THEN  (GenConclAtAddrType  \mkleeneopen{}\mBbbR{}\mkleeneclose{}  [1;  2;  1])\mcdot{}
  THEN  Auto)

---

Home Index