# Problem with limits involving a summation

1. Jul 9, 2005

### straycat

Hello all,

I am trying to prove that the following is true:

$$lim_{M \rightarrow \infty} \sum_{P = (\frac{1}{N}-\delta)M}^{(\frac{1}{N}+\delta)M} \frac{(N-1)^{{M-P}}M!}{P!(M-P)!N^{M}} \rightarrow 1$$

where $$P$$, $$M$$, and $$N$$ are integers, and $$\delta$$ is an arbitrarily small positive number (less than $$1/N$$).

Any ideas on how I might approach this?

David

2. Jul 10, 2005

### Hurkyl

Staff Emeritus
Well, since you're doing statistics, can you interpret that summation as a probability? Maybe you know some things about the probability distribution that might help.

Similar Threads - Problem limits involving Date
I The Halting Problem Wednesday at 4:16 AM
B Problem in Counting - Number of Passwords Feb 23, 2018
I A specific combination problem Feb 6, 2018
I A seemingly simple problem about probability Jan 29, 2018
A Averaging over the upper sum limit of a discrete function Jan 7, 2018