Proving the Combinatorial Identity for B_k(x)B_l(x)

  • Thread starter Thread starter BrownianMan
  • Start date Start date
  • Tags Tags
    Identity
BrownianMan
Messages
133
Reaction score
0
Let [itex]B_{k}(x)=\sum_{n\geq 0}\binom{n}{k}\frac{x^{n}}{n!}[/itex]. Show that

[itex]B_{k}(x)B_{l}(x)=\frac{1}{2^{k+l}}\binom{k+l}{l}B_{k+l}(2x)[/itex].

I'm having some trouble with this one. Does anyone have any hints? I've tried using Cauchy product and Chu-Vandermonde equality but I get [itex]B_{k}(x)B_l(x)=\sum_{n\geq 0}\binom{n}{k+l}\frac{(2x)^{n}}{n!}=B_{k+l}(2x)[/itex].

I'm not sure where the [itex]\frac{1}{2^{k+l}}\binom{k+l}{l}[/itex] comes from.

I'm also suppose to take the x^n/n! coefficient of both sides and show which binomial coefficient identity this gives.
 
BrownianMan said:
Let [itex]B_{k}(x)=\sum_{n\geq 0}\binom{n}{k}\frac{x^{n}}{n!}[/itex]. Show that

[itex]B_{k}(x)B_{l}(x)=\frac{1}{2^{k+l}}\binom{k+l}{l}B_{k+l}(2x)[/itex].

I'm having some trouble with this one. Does anyone have any hints? I've tried using Cauchy product and Chu-Vandermonde equality but I get [itex]B_{k}(x)B_l(x)=\sum_{n\geq 0}\binom{n}{k+l}\frac{(2x)^{n}}{n!}=B_{k+l}(2x)[/itex].

I'm not sure where the [itex]\frac{1}{2^{k+l}}\binom{k+l}{l}[/itex] comes from.

I'm also suppose to take the x^n/n! coefficient of both sides and show which binomial coefficient identity this gives.
Probably most useful to you is to find the error in what you have done, but for that you'll need to post your working. (And a statement or URL for any existing result your rely on.)
But fwiw, I get:
[itex]B_{k}(x)=\sum_{n\geq 0}\binom{n}{k}\frac{x^{n}}{n!} = \sum_{n\geq k}\binom{n}{k}\frac{x^{n}}{n!}<br /> = \sum_{n\geq 0}\binom{n+k}{k}\frac{x^{n+k}}{(n+k)!}<br /> = x^k\sum_{n\geq 0}\frac{x^{n}}{n!k!}<br /> = \frac{x^k}{k!}\sum_{n\geq 0}\frac{x^{n}}{n!} = \frac{x^k}{k!}e^x[/itex]
 
I don't see how Bk(x) = x^k/k! * e^x. I checked with specific values and it doesn't hold.
 
BrownianMan said:
I don't see how Bk(x) = x^k/k! * e^x. I checked with specific values and it doesn't hold.
What values? Seems ok for k = 0, 1, 2.
 
haruspex said:
What values? Seems ok for k = 0, 1, 2.

You're right. My mistake.

Thanks.
 
OK, good. Did that help you solve the OP?
 
Yes, I solved it. Thanks again!
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
1
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K