1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Combinatorics - Binomial Theorem Questions

  1. Oct 14, 2006 #1
    There are a few questions that have been giving me trouble with this binomial theorem stuff.

    (1). Using the binomial theorem and the relation [tex](1+x)^{m_1} (1+x)^{m_2} = (1+x)^{m_1 + m_2}[/tex]

    prove that:

    [tex]\sum_{k=0}^n \binom{m_1}{k} \binom{m_2}{n-k} = \binom{m_1 + m_2}{n}[/tex]

    (2). Prove by induction on n that, for n a positive integer,

    [tex]\frac{1}{(1-z)^n} = \sum_{k=0}^\infty \binom{n+k-1}{k}z^k, |z| < 1.[/tex]

    Assume the validity of

    [tex]\frac{1}{(1-z)} = \sum_{k=0}^\infty z^k, |z| < 1.[/tex]

    -----------------------

    For (1). This is very easy to prove using a combinatorial argument, but I am just not seeing how I can prove it with the binomial theorem. I have been pluggin them in getting the sums, but nothing is clicking. This problem may be similar to the problem with the other problem (mixing of sums?)

    For (2). The base case is obvious, practically assumed. But I am not sure where to go with the following:

    After some basic maniuplation I get:

    [tex]\frac{1}{(1-z)^{n+1}} = \left(\sum_{k=0}^\infty \binom{n+k-1}{k}z^k\right)\left(\sum_{1=0}^\infty z^i \right)[/tex]

    Can I mix these two together somehow?

    My goal is to get the above equation equal to [tex]\sum_{k=0}^\infty \binom{n+k}{k}z^k\right)\left[/tex]

    Any hints or ideas on either of the problems? Thanks!
     
    Last edited: Oct 14, 2006
  2. jcsd
  3. Oct 15, 2006 #2

    Galileo

    User Avatar
    Science Advisor
    Homework Helper

    In both cases you have to multiply sums. If you multiply two polynomials, you get another polynomial:

    [tex]\sum \limits_{k=0}^{m_1} a_kx^k\cdot\sum \limits_{k=0}^{m_2} b_kx^k=\sum \limits_{k=0}^{m_1+m_2} c_kx^k[/tex]
    First find out how c_k is related to the coefficients a_i and b_i. After that, it's plug and play for both exercises.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook




Loading...
Similar Threads for Combinatorics Binomial Theorem Date
Discrete maths, Combinatorics Apr 13, 2018
How to calculate all the possible combinations...? Apr 19, 2017
Binomial Coefficient of a Prime Power Nov 23, 2014
Combinatorics-binomial coefficients Jun 13, 2010
Combinatorics-binomial expansion? Jun 12, 2010