---

Step * 1 of Lemma binomial-inequality1


1. [a] : ℕ
2. [b] : ℕ
3. [n] : ℕ+
⊢ (a^n + b^n) ≤ Σ(choose(n;i) * a^i * b^(n - i) | i < n + 1)
BY
{ xxx(RWO "sum_split1" 0 THENA Auto)xxx }

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

---

Latex:

---

Latex:

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


By

---

Latex:
xxx(RWO  "sum\_split1"  0  THENA  Auto)xxx

---

Home Index