 Forum index » Science and Technology » Math » Combinatorics
Author Message
ME1130
science forum beginner

Joined: 05 Feb 2006
Posts: 5 Posted: Sat Feb 11, 2006 5:25 pm    Post subject: Vandermde identity for reals? Does the Vandermde identity hold for positive reals if the combinations function is defined using the gamma function? Ken Pledger
science forum Guru Wannabe

Joined: 04 May 2005
Posts: 268 Posted: Wed Feb 15, 2006 2:43 am    Post subject: Re: Vandermde identity for reals? In article <11us7gl1f4vm8f4@corp.supernews.com>,
"ME" <abcdefg@nonodock.net> wrote:

 Quote: Does the Vandermde identity hold for positive reals if the combinations function is defined using the gamma function?

Apparently nobody else has yet commented on this, so I'll try.

It's not easy to see exactly what you mean. Writing (n;k) for
the binomial coefficient n!/((k!)(n-k)!), I take it that you're
referring to Vandermonde's formula

(a+b; r) = (a;r) + (a; r-1)(b;1) + (a; r-2)(b;2) + .... + (b;r).

If a and b are natural numbers, there are at least two proofs of
that. You can count the selections of r things from a+b things of
which a are red and b are blue; or else you can compare the
coefficients of x^r in the expanded version of

(1 + x)^(a+b) = ((1 + x)^a)((1 + x)^b).

After that, it's easy to generalize. The Vandermonde formula is a
polynomial equation which is true for infinitely many values of its
variables a and b (namely, all the natural numbers). That's enough
to make it true for all real numbers a and b, by a standard theorem

However, r is still a natural number, and the R.H.S. of the
formula is still a sum of r+1 terms. If you wanted to let r be,
say, 7/2, what exactly would the formula be? I can't see how the gamma
function would help make sense of it.

Ken Pledger. Ken Pledger
science forum Guru Wannabe

Joined: 04 May 2005
Posts: 268 Posted: Wed Feb 15, 2006 2:50 am    Post subject: Re: Vandermde identity for reals? In article <ken.pledger-6F389B.15433315022006@bats.mcs.vuw.ac.nz>,
Ken Pledger <ken.pledger@mcs.vuw.ac.nz> carelessly wrote:

 Quote: .... Writing (n;k) for the binomial coefficient n!/((k!)(n-k)!), ...

In this context I should have written

n(n - 1)( n- 2)....(n - k + 1) / (k!).

Ken Pledger. ME1130
science forum beginner

Joined: 05 Feb 2006
Posts: 5 Posted: Wed Feb 15, 2006 10:52 pm    Post subject: Re: Vandermde identity for reals? Yes, this is the identity that I am referring to. I stumbled across the Chu
Vandermode identity which can be found at
http://mathworld.wolfram.com/Chu-VandermondeIdentity.html
see equation 4 . "X" and "a" can be reals but "n" must be an integer. What n
is a real and the last term in the series is multiplied by the fractional
part of "n" ? Or is there a way to integerize the "n" my increasing "x+a" by
some amount. i.e.. there exists some b such that
Comb(b*(x+a),Nprime)=Comb(x+a,n) where nprime is n rounded down to the
nearest integer.

"Ken Pledger" <ken.pledger@mcs.vuw.ac.nz> wrote in message
news:ken.pledger-6F389B.15433315022006@bats.mcs.vuw.ac.nz...
 Quote: In article <11us7gl1f4vm8f4@corp.supernews.com>, "ME" wrote: Does the Vandermde identity hold for positive reals if the combinations function is defined using the gamma function? Apparently nobody else has yet commented on this, so I'll try. It's not easy to see exactly what you mean. Writing (n;k) for the binomial coefficient n!/((k!)(n-k)!), I take it that you're referring to Vandermonde's formula (a+b; r) = (a;r) + (a; r-1)(b;1) + (a; r-2)(b;2) + .... + (b;r). If a and b are natural numbers, there are at least two proofs of that. You can count the selections of r things from a+b things of which a are red and b are blue; or else you can compare the coefficients of x^r in the expanded version of (1 + x)^(a+b) = ((1 + x)^a)((1 + x)^b). After that, it's easy to generalize. The Vandermonde formula is a polynomial equation which is true for infinitely many values of its variables a and b (namely, all the natural numbers). That's enough to make it true for all real numbers a and b, by a standard theorem about polynomials. However, r is still a natural number, and the R.H.S. of the formula is still a sum of r+1 terms. If you wanted to let r be, say, 7/2, what exactly would the formula be? I can't see how the gamma function would help make sense of it. Ken Pledger. Ken Pledger
science forum Guru Wannabe

Joined: 04 May 2005
Posts: 268 Posted: Thu Feb 16, 2006 4:10 am    Post subject: Re: Vandermde identity for reals? In article <ken.pledger-6F389B.15433315022006@bats.mcs.vuw.ac.nz>,
Ken Pledger <ken.pledger@mcs.vuw.ac.nz> wrote:

 Quote: .... Writing (n;k) for the binomial coefficient .... Vandermonde's formula (a+b; r) = (a;r) + (a; r-1)(b;1) + (a; r-2)(b;2) + .... + (b;r). .... That's enough to make it true for all real numbers a and b .... However, r is still a natural number, and the R.H.S. of the formula is still a sum of r+1 terms. If you wanted to let r be, say, 7/2, what exactly would the formula be? I can't see how the gamma function would help make sense of it.

In article <11v7c6f7r153le9@corp.supernews.com>,
"ME" <abcdefg@nonodock.net> wrote:

 Quote: .... I stumbled across the Chu Vandermode identity which can be found at http://mathworld.wolfram.com/Chu-VandermondeIdentity.html see equation 4 . "X" and "a" can be reals but "n" must be an integer.

Yes. That web page's notation x, a, n correspond to my a, b, r
respectively.

 Quote: What n is a real and the last term in the series is multiplied by the fractional part of "n" ? Or is there a way to integerize the "n" my increasing "x+a" by some amount. i.e.. there exists some b such that Comb(b*(x+a),Nprime)=Comb(x+a,n) where nprime is n rounded down to the nearest integer.

My question above still stands. Remember that n+1 (which is my
r+1) is the number of terms in the series on the right-hand side, as
well as being a variable within those terms. What would you mean by a
series of four and a half terms? It makes no sense to me, with or
without the gamma function.

Ken Pledger. ME1130
science forum beginner

Joined: 05 Feb 2006
Posts: 5 Posted: Thu Feb 16, 2006 1:40 pm    Post subject: Re: Vandermde identity for reals? Certainly (a+b;r) is defined over the domain where a,b and r are reals.
Right?
So, is there a generalization of the Chu-vandermode identity where r is a
real also? Instead of a sum maybe it is an integral?
"Ken Pledger" <ken.pledger@mcs.vuw.ac.nz> wrote in message
news:ken.pledger-2123F7.17102816022006@bats.mcs.vuw.ac.nz...
 Quote: In article , Ken Pledger wrote: .... Writing (n;k) for the binomial coefficient .... Vandermonde's formula (a+b; r) = (a;r) + (a; r-1)(b;1) + (a; r-2)(b;2) + .... + (b;r). .... That's enough to make it true for all real numbers a and b .... However, r is still a natural number, and the R.H.S. of the formula is still a sum of r+1 terms. If you wanted to let r be, say, 7/2, what exactly would the formula be? I can't see how the gamma function would help make sense of it. In article <11v7c6f7r153le9@corp.supernews.com>, "ME" wrote: .... I stumbled across the Chu Vandermode identity which can be found at http://mathworld.wolfram.com/Chu-VandermondeIdentity.html see equation 4 . "X" and "a" can be reals but "n" must be an integer. Yes. That web page's notation x, a, n correspond to my a, b, r respectively. What n is a real and the last term in the series is multiplied by the fractional part of "n" ? Or is there a way to integerize the "n" my increasing "x+a" by some amount. i.e.. there exists some b such that Comb(b*(x+a),Nprime)=Comb(x+a,n) where nprime is n rounded down to the nearest integer. My question above still stands. Remember that n+1 (which is my r+1) is the number of terms in the series on the right-hand side, as well as being a variable within those terms. What would you mean by a series of four and a half terms? It makes no sense to me, with or without the gamma function. Ken Pledger.  Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 The time now is Tue Mar 19, 2019 4:55 pm | All times are GMT Forum index » Science and Technology » Math » Combinatorics
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics Question about well-ordering the reals lugita15@gmail.com Math 43 Tue Jul 18, 2006 7:41 am Identity Matrix brianushman@gmail.com Math 7 Sat Jul 01, 2006 11:55 pm Uniform continuity and analyticity over the reals Kurio Math 6 Fri Jun 30, 2006 4:27 pm A curious identity ymchee@gmail.com Research 1 Mon Jun 26, 2006 6:31 am trigonometric identity Bart Math 5 Wed Jun 21, 2006 8:36 am