---

Step * 1 of Lemma rminimum_lb


1. k : ℤ
2. n : ℤ
3. m : ℤ
4. n ≤ m
⊢ ∀x:{n..m + 1-} ⟶ ℝ. ((n ≤ k) ⇒ (k ≤ m) ⇒ (rminimum(n;m;i.x[i]) ≤ x[k]))
BY
{ (Unfold `rminimum` 0
   THEN (GenConcl ⌜(m - n) = d ∈ ℕ⌝⋅ THENA Auto')
   THEN (Subst ⌜m ~ n + d⌝ 0⋅ THENL [Auto'; (ThinVar `m' THEN (NatInd (-1)) THEN Reduce 0)])) }

1
1. k : ℤ
2. n : ℤ
3. d : ℤ
⊢ ∀x:{n..(n + 0) + 1-} ⟶ ℝ. ((n ≤ k) ⇒ (k ≤ (n + 0)) ⇒ (x[n] ≤ x[k]))

2
.....upcase..... 
1. k : ℤ
2. n : ℤ
3. d : ℤ
4. 0 < d
5. ∀x:{n..(n + (d - 1)) + 1-} ⟶ ℝ
     ((n ≤ k) ⇒ (k ≤ (n + (d - 1))) ⇒ (primrec(d - 1;x[n];λi,s. rmin(s;x[n + i + 1])) ≤ x[k]))
⊢ ∀x:{n..(n + d) + 1-} ⟶ ℝ. ((n ≤ k) ⇒ (k ≤ (n + d)) ⇒ (primrec(d;x[n];λi,s. rmin(s;x[n + i + 1])) ≤ x[k]))

---

Latex:

---

Latex:

1.  k  :  \mBbbZ{}
2.  n  :  \mBbbZ{}
3.  m  :  \mBbbZ{}
4.  n  \mleq{}  m
\mvdash{}  \mforall{}x:\{n..m  +  1\msupminus{}\}  {}\mrightarrow{}  \mBbbR{}.  ((n  \mleq{}  k)  {}\mRightarrow{}  (k  \mleq{}  m)  {}\mRightarrow{}  (rminimum(n;m;i.x[i])  \mleq{}  x[k]))


By

---

Latex:
(Unfold  `rminimum`  0
  THEN  (GenConcl  \mkleeneopen{}(m  -  n)  =  d\mkleeneclose{}\mcdot{}  THENA  Auto')
  THEN  (Subst  \mkleeneopen{}m  \msim{}  n  +  d\mkleeneclose{}  0\mcdot{}  THENL  [Auto';  (ThinVar  `m'  THEN  (NatInd  (-1))  THEN  Reduce  0)]))

---

Home Index