Re: what is this equal to
- From: Don Coppersmith <dcopper@xxxxxxxxxx>
- Date: Thu, 19 May 2005 13:49:13 EDT
> Let C_N^i denote choose i out of N
>
> then what's this equal to
>
> \sum_{i>T} C_N^i
>
> I know \sum_{i=1}^N C_N^i = 2^N
>
> but if I'd like to know the sum of when i>T.
> Thanks alot!
There's no nice closed form.
But T-(N/2) is comparable to sqrt(N), then a
normal approximation will be useful.
See Feller or any probability book.
And to nitpick, the known sum should start at 0:
\sum_{i=0}^N C_N^i = 2^N
Don Coppersmith
.
- Follow-Ups:
- Re: what is this equal to
- From: Robert Israel
- Re: what is this equal to
- References:
- what is this equal to
- From: QQ
- what is this equal to
- Prev by Date: Re: Logic question
- Next by Date: Re: Orlow cardinality question
- Previous by thread: what is this equal to
- Next by thread: Re: what is this equal to
- Index(es):
Relevant Pages
|
