Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: Fun Proof by Induction
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  
John Nahay

Posts: 104
Registered: 12/6/04
Fun Proof by Induction
Posted: Jul 18, 1996 2:27 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply



My previous posting to this group has gone unanswered, no doubt, partly
due to the complexity of my setting it up. So, here is a special case of
the following.

Fix positive integer p >=2. Let G= power set of {1,2,...p-1}.
Let g be any element of G. Define g to be even if its size is even, odd
if its size is odd.

Let F(x,p) = sum over even g in G of product over i in G of (x+p-i)-choose-x

(The binomial coefficient).

Let H(x,p) = sum over odd g in G of product over i in G of (x+p-i)-choose-x.

Let D(x,p) = F(x,p) - H(x,p)

I have already verified for p=4 and p=5 what D(x,p) is. The obvious
conjecture derived from these cases is that

D(x,p) = (-1)^p/(p!) times Product of (x+2 -i) from i = 1 through p.

I have tried to prove this conjecture by induction but have not succeeded.
Please help. Feel free to e-mail me.
Thank you.
John







Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.