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

  • Thread starter Thread starter BrownianMan
  • Start date Start date
  • Tags Tags
    Identity
Click For Summary

Homework Help Overview

The discussion revolves around proving a combinatorial identity involving the functions B_k(x) and B_l(x), defined as B_{k}(x)=\sum_{n\geq 0}\binom{n}{k}\frac{x^{n}}{n!}. Participants are exploring the relationship B_{k}(x)B_{l}(x)=\frac{1}{2^{k+l}}\binom{k+l}{l}B_{k+l}(2x) and the implications of this identity.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss using the Cauchy product and the Chu-Vandermonde equality as potential approaches. There are questions about the origin of the term \frac{1}{2^{k+l}}\binom{k+l}{l} and the process of taking coefficients of x^n/n! from both sides of the equation.

Discussion Status

The discussion includes attempts to clarify the relationship between the functions and the identity. Some participants have expressed confusion regarding specific values and the validity of certain expressions, leading to corrections and further exploration of the problem.

Contextual Notes

Participants are encouraged to share their working and any relevant results they rely on, indicating a collaborative effort to understand the problem better. There is an acknowledgment of mistakes made in earlier posts, which contributes to the ongoing dialogue.

BrownianMan
Messages
133
Reaction score
0
Let B_{k}(x)=\sum_{n\geq 0}\binom{n}{k}\frac{x^{n}}{n!}. Show that

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

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 B_{k}(x)B_l(x)=\sum_{n\geq 0}\binom{n}{k+l}\frac{(2x)^{n}}{n!}=B_{k+l}(2x).

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

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

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

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 B_{k}(x)B_l(x)=\sum_{n\geq 0}\binom{n}{k+l}\frac{(2x)^{n}}{n!}=B_{k+l}(2x).

I'm not sure where the \frac{1}{2^{k+l}}\binom{k+l}{l} 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:
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
 
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
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
1
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K