Step
*
2
1
1
1
of Lemma
sum-partial-has-value
1. n : ℕ
2. ∀[m:ℕn]. ∀[f:ℕm ⟶ partial(ℕ)].  ∀i:ℕm. (f[i])↓ supposing (Σ(f[x] | x < m))↓
3. f : ℕn ⟶ partial(ℕ)
4. Σ(f[x] | x < n) ∈ partial(ℕ)
5. (Σ(f[x] | x < n))↓
6. i : ℕn
⊢ (f[i])↓
BY
{ TACTIC:(RWO "sum-unroll" (-2) THENA Auto) }
1
1. n : ℕ
2. ∀[m:ℕn]. ∀[f:ℕm ⟶ partial(ℕ)].  ∀i:ℕm. (f[i])↓ supposing (Σ(f[x] | x < m))↓
3. f : ℕn ⟶ partial(ℕ)
4. Σ(f[x] | x < n) ∈ partial(ℕ)
5. (if (0) < (n)  then Σ(f[x] | x < n - 1) + f[n - 1]  else 0)↓
6. i : ℕn
⊢ (f[i])↓
Latex:
Latex:
1.  n  :  \mBbbN{}
2.  \mforall{}[m:\mBbbN{}n].  \mforall{}[f:\mBbbN{}m  {}\mrightarrow{}  partial(\mBbbN{})].    \mforall{}i:\mBbbN{}m.  (f[i])\mdownarrow{}  supposing  (\mSigma{}(f[x]  |  x  <  m))\mdownarrow{}
3.  f  :  \mBbbN{}n  {}\mrightarrow{}  partial(\mBbbN{})
4.  \mSigma{}(f[x]  |  x  <  n)  \mmember{}  partial(\mBbbN{})
5.  (\mSigma{}(f[x]  |  x  <  n))\mdownarrow{}
6.  i  :  \mBbbN{}n
\mvdash{}  (f[i])\mdownarrow{}
By
Latex:
TACTIC:(RWO  "sum-unroll"  (-2)  THENA  Auto)
Home
Index