---

Step * 1 2 of Lemma exp-difference-inequality


1. n : ℕ+
2. a : ℕ
3. b : ℕ
⊢ Σ(choose(n;i) * a^i * b^(n - i) | i < n) ≤ (n * Σ(b * choose(n - 1;i) * a^i * b^(n - 1 - i) | i < (n - 1) + 1))
BY
{ Subst' ⌜Σ(b * choose(n - 1;i) * a^i * b^(n - 1 - i) | i < (n - 1) + 1)
          = Σ(choose(n - 1;i) * a^i * b^(n - i) | i < n)
          ∈ ℤ⌝ 0⋅ }

1
.....equality..... 
1. n : ℕ+
2. a : ℕ
3. b : ℕ
⊢ Σ(b * choose(n - 1;i) * a^i * b^(n - 1 - i) | i < (n - 1) + 1) = Σ(choose(n - 1;i) * a^i * b^(n - i) | i < n) ∈ ℤ

2
1. n : ℕ+
2. a : ℕ
3. b : ℕ
⊢ Σ(choose(n;i) * a^i * b^(n - i) | i < n) ≤ (n * Σ(choose(n - 1;i) * a^i * b^(n - i) | i < n))

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}\msupplus{}
2.  a  :  \mBbbN{}
3.  b  :  \mBbbN{}
\mvdash{}  \mSigma{}(choose(n;i)  *  a\^{}i  *  b\^{}(n  -  i)  |  i  <  n)  \mleq{}  (n
    *  \mSigma{}(b  *  choose(n  -  1;i)  *  a\^{}i  *  b\^{}(n  -  1  -  i)  |  i  <  (n  -  1)  +  1))


By

---

Latex:
Subst'  \mkleeneopen{}\mSigma{}(b  *  choose(n  -  1;i)  *  a\^{}i  *  b\^{}(n  -  1  -  i)  |  i  <  (n  -  1)  +  1)
                =  \mSigma{}(choose(n  -  1;i)  *  a\^{}i  *  b\^{}(n  -  i)  |  i  <  n)\mkleeneclose{}  0\mcdot{}

---

Home Index