---

Step * 2 of Lemma qsum-subsequence-qle

.....upcase..... 
1. f : ℕ ⟶ ℚ
2. ∀n:ℕ. (0 ≤ f[n])
3. k : ℤ
4. 0 < k
5. ∀[g:ℕ(k - 1) + 1 ⟶ ℕ]
     Σ0 ≤ i < k - 1. f[g i] ≤ Σ0 ≤ i < g (k - 1). f[i] supposing ∀n:ℕ(k - 1) + 1. ∀i:ℕn.  g i < g n
⊢ ∀[g:ℕk + 1 ⟶ ℕ]. Σ0 ≤ i < k. f[g i] ≤ Σ0 ≤ i < g k. f[i] supposing ∀n:ℕk + 1. ∀i:ℕn.  g i < g n
BY
{ TACTIC:((Auto THEN Subst' Σ0 ≤ i < k. f[g i] = (Σ0 ≤ i < k - 1. f[g i] + f[g (k - 1)]) ∈ ℚ 0) THENA Auto) }

1
1. f : ℕ ⟶ ℚ
2. ∀n:ℕ. (0 ≤ f[n])
3. k : ℤ
4. 0 < k
5. ∀[g:ℕ(k - 1) + 1 ⟶ ℕ]
     Σ0 ≤ i < k - 1. f[g i] ≤ Σ0 ≤ i < g (k - 1). f[i] supposing ∀n:ℕ(k - 1) + 1. ∀i:ℕn.  g i < g n
6. g : ℕk + 1 ⟶ ℕ
7. ∀n:ℕk + 1. ∀i:ℕn.  g i < g n
⊢ (Σ0 ≤ i < k - 1. f[g i] + f[g (k - 1)]) ≤ Σ0 ≤ i < g k. f[i]

---

Latex:

---

Latex:
.....upcase..... 
1.  f  :  \mBbbN{}  {}\mrightarrow{}  \mBbbQ{}
2.  \mforall{}n:\mBbbN{}.  (0  \mleq{}  f[n])
3.  k  :  \mBbbZ{}
4.  0  <  k
5.  \mforall{}[g:\mBbbN{}(k  -  1)  +  1  {}\mrightarrow{}  \mBbbN{}]
          \mSigma{}0  \mleq{}  i  <  k  -  1.  f[g  i]  \mleq{}  \mSigma{}0  \mleq{}  i  <  g  (k  -  1).  f[i]  supposing  \mforall{}n:\mBbbN{}(k  -  1)  +  1.  \mforall{}i:\mBbbN{}n.    g  i  <  g  n
\mvdash{}  \mforall{}[g:\mBbbN{}k  +  1  {}\mrightarrow{}  \mBbbN{}].  \mSigma{}0  \mleq{}  i  <  k.  f[g  i]  \mleq{}  \mSigma{}0  \mleq{}  i  <  g  k.  f[i]  supposing  \mforall{}n:\mBbbN{}k  +  1.  \mforall{}i:\mBbbN{}n.    g  i  <  g  n


By

---

Latex:
TACTIC:((Auto  THEN  Subst'  \mSigma{}0  \mleq{}  i  <  k.  f[g  i]  =  (\mSigma{}0  \mleq{}  i  <  k  -  1.  f[g  i]  +  f[g  (k  -  1)])  0)
                THENA  Auto
                )

---

Home Index