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

  • Thread starter Thread starter BrownianMan
  • Start date Start date
  • Tags Tags
    Identity
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
6 replies · 2K views
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.
 
on Phys.org
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.
 
haruspex said:
What values? Seems ok for k = 0, 1, 2.

You're right. My mistake.

Thanks.
 
Yes, I solved it. Thanks again!