---

Step * 1 2 of Lemma qsum-qle


1. a : ℤ
2. b : {a + 1...}
3. ∀E,F:{a..b - 1-} ⟶ ℚ.
     ((∀j@0:ℤ. ((a ≤ j@0) ⇒ j@0 < b - 1 ⇒ (E[j@0] ≤ F[j@0]))) ⇒ (Σa ≤ j < b - 1. E[j] ≤ Σa ≤ j < b - 1. F[j]))
4. E : {a..b-} ⟶ ℚ
5. F : {a..b-} ⟶ ℚ
6. ∀j@0:ℤ. ((a ≤ j@0) ⇒ j@0 < b ⇒ (E[j@0] ≤ F[j@0]))
⊢ Σa ≤ j < b. E[j] ≤ Σa ≤ j < b. F[j]
BY
{ xxx((RWH (LemmaC `sum_unroll_hi_q`) 0) THEN Auto)xxx }

1
1. a : ℤ
2. b : {a + 1...}
3. ∀E,F:{a..b - 1-} ⟶ ℚ.
     ((∀j@0:ℤ. ((a ≤ j@0) ⇒ j@0 < b - 1 ⇒ (E[j@0] ≤ F[j@0]))) ⇒ (Σa ≤ j < b - 1. E[j] ≤ Σa ≤ j < b - 1. F[j]))
4. E : {a..b-} ⟶ ℚ
5. F : {a..b-} ⟶ ℚ
6. ∀j@0:ℤ. ((a ≤ j@0) ⇒ j@0 < b ⇒ (E[j@0] ≤ F[j@0]))
⊢ (Σa ≤ j < b - 1. E[j] + E[b - 1]) ≤ (Σa ≤ j < b - 1. F[j] + F[b - 1])

---

Latex:

---

Latex:

1.  a  :  \mBbbZ{}
2.  b  :  \{a  +  1...\}
3.  \mforall{}E,F:\{a..b  -  1\msupminus{}\}  {}\mrightarrow{}  \mBbbQ{}.
          ((\mforall{}j@0:\mBbbZ{}.  ((a  \mleq{}  j@0)  {}\mRightarrow{}  j@0  <  b  -  1  {}\mRightarrow{}  (E[j@0]  \mleq{}  F[j@0])))
          {}\mRightarrow{}  (\mSigma{}a  \mleq{}  j  <  b  -  1.  E[j]  \mleq{}  \mSigma{}a  \mleq{}  j  <  b  -  1.  F[j]))
4.  E  :  \{a..b\msupminus{}\}  {}\mrightarrow{}  \mBbbQ{}
5.  F  :  \{a..b\msupminus{}\}  {}\mrightarrow{}  \mBbbQ{}
6.  \mforall{}j@0:\mBbbZ{}.  ((a  \mleq{}  j@0)  {}\mRightarrow{}  j@0  <  b  {}\mRightarrow{}  (E[j@0]  \mleq{}  F[j@0]))
\mvdash{}  \mSigma{}a  \mleq{}  j  <  b.  E[j]  \mleq{}  \mSigma{}a  \mleq{}  j  <  b.  F[j]


By

---

Latex:
xxx((RWH  (LemmaC  `sum\_unroll\_hi\_q`)  0)  THEN  Auto)xxx

---

Home Index