Problem with limits involving a summation

  • Context: Graduate 
  • Thread starter Thread starter straycat
  • Start date Start date
  • Tags Tags
    Limits Summation
Click For Summary
SUMMARY

The discussion centers on proving the limit of a summation as M approaches infinity, specifically the expression: 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}}. The variables P, M, and N are integers, with δ being a small positive number less than 1/N. The key insight provided is to interpret the summation as a probability, which may facilitate the proof by leveraging properties of probability distributions.

PREREQUISITES
  • Understanding of limits in calculus
  • Familiarity with combinatorial mathematics and factorial notation
  • Knowledge of probability theory and distributions
  • Basic concepts of statistical convergence
NEXT STEPS
  • Research the properties of probability distributions related to summations
  • Study the concept of convergence in probability theory
  • Explore combinatorial proofs involving limits and factorials
  • Learn about the application of the Central Limit Theorem in similar contexts
USEFUL FOR

Mathematicians, statisticians, and students studying advanced calculus or probability theory who are interested in limit proofs and combinatorial analysis.

straycat
Messages
182
Reaction score
0
Hello all,

I am trying to prove that the following is true:

[tex] lim_{M \rightarrow \infty} \sum_{P = (\frac{1}{N}-\delta)M}^{(\frac{1}{N}+\delta)M}<br /> \frac{(N-1)^{{M-P}}M!}{P!(M-P)!N^{M}} \rightarrow 1[/tex]

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

Any ideas on how I might approach this?

David
 
Physics news on Phys.org
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

  • · Replies 29 ·
Replies
29
Views
8K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K