Skip to content
Kurt Robert Rudolph edited this page Jun 13, 2012 · 16 revisions

Wed Jun 13 09:02:27 CDT 2012

  • recall

    • [ (x + y)^n = \sum\limit_{k=0}^n { \frac{ n!}{ k!(n - k)!} x^k y^{n-k} ]
      • [ = \sum\limits_{ a + b - n , a \ge 0, b \ge 0}{ \frac{ n!}{ a! b!} x^a y^b ]
    • therefore
      • [ (x_1 + x_2)^n = \sum\limits_{ n_1 + n_2 = n,n_1 \ge 0, n_2 \ge 0}{ \frac{ n!}{ n_1! n_2!} x_1^{n_1} x_2^{n_2} ]
  • Trinomial Theorem

    • [ (x_1 + x_2 + x_3)^n = \sum\limits_{ n_1 + n_2 + n_3 = n, n_i \ge 0}{ \frac{ n!}{ n_1! n_2! n_3!} x_1^{n_1} x_2^{n_2} x_3^{n_3} } ]
  • Multinomial Theorem

    • [ \left( \sum\limits_{ i = 1}^I{ x_i} \right)^n = \sum\limits_{ n_1 + \cdots n_I = n, n_i \ge 0}{ \frac{ n!}{ n_1! n_2! \cdots n_I!} x_1^{n_1} \cdots x_I^{n_I} ]
Clone this wiki locally