Re: partial sum of binomial coefficients

From: Richard Mathar (mathar_at_amer.strw.leidenuniv.nl)
Date: 12/09/04


Date: Thu, 9 Dec 2004 19:52:00 +0000 (UTC)

twittoy@bgumail.bgu.ac.il (Yochai) writes:
>...
>I would like to know if the is a close formula for a partial sum of
>binomial coefficient.
>
>For example, let n be some large enough positive integer. And let eps
>be some positive rational number smaller that 1 (e.g. 1/3 or 1/7).
>
>Is there exist a formula (or even a good estimation) on the sum:
>C(n,0) + C(n,1) + C(n,2) + ... + c(n, eps*n) ??
>..
If one inserts p=1/2 into the sum formula of 26.5.24 in the Abramowitz/Stegun
book http://jove.prohosting.com/skripty/ for the binomial distribution, one
sees that the complement of this sum (ie the sum from eps*n to n)
is an incomplete beta function. Further up in chapter 26.5 one then finds
series expansions and asymptotic expansions for these. The full sum
is of course known by eq 3.1.6, 2^n.

Richard J. Mathar



Relevant Pages

  • Re: Divisibility Of Binomial Coefficients
    ... all primes n. ... However, if n is composite, then nCk may or may not be ... Then we just have each binomial coefficient is the sum of integers, ... And thus each binomial coefficient nCk is an integer IF ...
    (sci.math)
  • Re: partial sum of binomial coefficients
    ... On 04 Dec 2004, Yochai wrote: ... >I would like to know if the is a close formula for a partial sum of ... >binomial coefficient. ... >Is there exist a formula on the sum: ...
    (sci.math)
  • Re: c(n,k)
    ... No it is good i have verified with a calculator. ... is the binomial coefficient. ... Arturo Magidin wrote: ... > the sum of these two numbers. ...
    (sci.math)
  • Re: Calculate Gibbs phenomenon (how to?)
    ... My questions were all mixed up, as I tried to sum up my problem in one ... I have understood that the partial sum of the Fourier series ... How may I derivate the partial sum of my fourier series? ... may you give me some advice on how to derivate the Fourier ...
    (sci.math)
  • Re: Calculate Gibbs phenomenon (how to?)
    ... My questions were all mixed up, as I tried to sum up my problem in one ... I have understood that the partial sum of the Fourier series ... How may I derivate the partial sum of my fourier series? ... may you give me some advice on how to derivate the Fourier ...
    (sci.math)