Step * 1 2 1 1 2 1 of Lemma rmaximum-select


1. : ℤ
2. : ℤ
3. [%1] 0 < d
4. ∀x:{n..(n (d 1)) 1-} ⟶ ℝ. ∀e:ℝ.
     ((r0 < e)  (∃i:{n..(n (d 1)) 1-}. ((primrec(d 1;x[n];λi,s. rmax(s;x[n 1])) e) < x[i])))
5. 1 ≤ d
6. {n..(n d) 1-} ⟶ ℝ
7. ∀e:ℝ((r0 < e)  (∃i:{n..(n (d 1)) 1-}. ((primrec(d 1;x[n];λi,s. rmax(s;x[n 1])) e) < x[i])))
8. : ℝ
9. r0 < e
10. {n..(n (d 1)) 1-}
11. : ℝ
12. primrec(d 1;x[n];λi,s. rmax(s;x[n 1])) v ∈ ℝ
13. (v e) < x[i]
14. (x[n (d 1) 1] x[i]) < e
⊢ (rmax(v;x[n (d 1) 1]) e) < x[i]
BY
(nRAdd ⌜e⌝ 0⋅ THEN nRAdd ⌜x[i]⌝ (-1)⋅}

1
1. : ℤ
2. : ℤ
3. [%1] 0 < d
4. ∀x:{n..(n (d 1)) 1-} ⟶ ℝ. ∀e:ℝ.
     ((r0 < e)  (∃i:{n..(n (d 1)) 1-}. ((primrec(d 1;x[n];λi,s. rmax(s;x[n 1])) e) < x[i])))
5. 1 ≤ d
6. {n..(n d) 1-} ⟶ ℝ
7. ∀e:ℝ((r0 < e)  (∃i:{n..(n (d 1)) 1-}. ((primrec(d 1;x[n];λi,s. rmax(s;x[n 1])) e) < x[i])))
8. : ℝ
9. r0 < e
10. {n..(n (d 1)) 1-}
11. : ℝ
12. primrec(d 1;x[n];λi,s. rmax(s;x[n 1])) v ∈ ℝ
13. (v e) < x[i]
14. x[n (d 1) 1] < (x[i] e)
⊢ rmax(v;x[n (d 1) 1]) < (x[i] 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{}\}.  ((primrec(d  -  1;x[n];\mlambda{}i,s.  rmax(s;x[n  +  i  +  1]))  -  e)  <  x[i])))
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{}\}.  ((primrec(d  -  1;x[n];\mlambda{}i,s.  rmax(s;x[n  +  i  +  1]))  -  e)  <  x[i])))
8.  e  :  \mBbbR{}
9.  r0  <  e
10.  i  :  \{n..(n  +  (d  -  1))  +  1\msupminus{}\}
11.  v  :  \mBbbR{}
12.  primrec(d  -  1;x[n];\mlambda{}i,s.  rmax(s;x[n  +  i  +  1]))  =  v
13.  (v  -  e)  <  x[i]
14.  (x[n  +  (d  -  1)  +  1]  -  x[i])  <  e
\mvdash{}  (rmax(v;x[n  +  (d  -  1)  +  1])  -  e)  <  x[i]


By


Latex:
(nRAdd  \mkleeneopen{}e\mkleeneclose{}  0\mcdot{}  THEN  nRAdd  \mkleeneopen{}x[i]\mkleeneclose{}  (-1)\mcdot{})




Home Index