Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This is a curiosity I when looking at the binomial theorem. Say you have an ordinary generating function $\displaystyle\sum_{n,m\geq 0}\binom{n}{m}x^ny^m$. This looks kind of like $\displaystyle\sum_{i=0}^n\binom{n}{i}x^iy^{n-i}=(x+y)^n$.

Is there likewise a nice expression for the first generating function?

share|improve this question
    
Yep. Write it as an outer sum over $n$ together with an inner sum over $m$. –  Qiaochu Yuan Dec 14 '11 at 23:41
    
How are you defining ${n\choose m}$ for $m>n$? –  Chris Taylor Dec 14 '11 at 23:41
1  
@Chris: the only reasonable definition is that it be equal to $0$. –  Qiaochu Yuan Dec 14 '11 at 23:42

1 Answer 1

up vote 8 down vote accepted

Of course, $$ \sum_{n,m \ge 0} \binom{n}{m} x^n y^m = \sum_{n=0}^\infty x^n \sum_{m=0}^n \binom{n}{m} y^m = \sum_{n=0}^\infty x^n (1+y)^n = \frac{1}{1-x(1+y)} $$

share|improve this answer
    
Oh, that's very nice. Thank you. –  VPL Dec 14 '11 at 23:52
    
doesnt this over $m$ too much? ie $m=0,m=0,1,m=0,1,2,$ etc –  yoyo Dec 14 '11 at 23:53

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.