|
|
| View previous topic :: View next topic |
| Author |
Message |
Sujit
Guest
|
 Posted: Fri Jul 04, 2008 9:09 am Post subject: Can we simplify the partial sum of bionomial coefficients? |
 |
|
Hello all,
Can the following summation be simplified? In terms of j,n and p?Or,
Can the summation in the expression be approximated between some lower bound and upper bound?
Sum_j = \sum_{k=p+j}^{n} ncr(n,k)
where ncr(n,r) returns the "n choose r" number.
---
Regards,
Sujit P Gujar.
IISc Bangalore.
Web: http://people.csa.iisc.ernet.in/sujit |
|
| Back to top |
|
 |
| |
Ads |
Advertising
Sponsor
|
|
William Elliot
Guest
|
| Posted: Fri Jul 04, 2008 11:02 am Post subject: Re: Can we simplify the partial sum of bionomial coefficient |
|
|
On Fri, 4 Jul 2008, Sujit wrote:
| Quote: |
Can the following summation be simplified? In terms of j,n and p?Or,
Huh? p?Cr ?? |
| Quote: |
Can the summation in the expression be approximated between some lower
bound and upper bound?
Sum_j = \sum_{k=p+j}^{n} ncr(n,k)
S = sum(j=k,n) n_C_j = 2^n - sum(j=0,k-1) n_C_j |
Thus 1 <= S <= 2^n
| Quote: |
where ncr(n,r) returns the "n choose r" number.
|
|
|
| Back to top |
|
|
| |
Ads |
Advertising
Sponsor
|
|
|
|
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
