Are There Sophisticated Methods for Proving Uniform Distribution of Sequences?

  • Context: Graduate 
  • Thread starter Thread starter snipez90
  • Start date Start date
  • Tags Tags
    Distributed Sequence
Click For Summary
SUMMARY

The discussion centers on proving the uniform distribution of the sequence defined by the rational numbers in the interval [0, 1]. The key conclusion is that the limit of the ratio of integers in the sequence falling within a specified interval converges to the length of that interval, specifically expressed as lim_{n→∞} N(n;a,b)/n = b-a. The original poster references their proof based on Spivak's work, emphasizing its elementary nature while seeking more sophisticated methods to tackle similar problems in combinatorics and probability theory.

PREREQUISITES
  • Understanding of sequences and limits in real analysis
  • Familiarity with the law of large numbers in probability theory
  • Basic knowledge of combinatorial methods
  • Experience with rational numbers and their properties
NEXT STEPS
  • Explore advanced combinatorial techniques for uniform distribution proofs
  • Study the law of large numbers and its applications in probability
  • Investigate the properties of rational sequences and their distributions
  • Review Spivak's work on sequences for deeper insights into elementary proofs
USEFUL FOR

Mathematicians, statisticians, and students of real analysis interested in advanced methods for proving uniform distribution and understanding the interplay between combinatorics and probability theory.

snipez90
Messages
1,095
Reaction score
5
Let [tex]\left(a_n\right)[/tex] be the sequence

[tex]\frac{1}{2},\, \frac{1}{3},\, \frac{2}{3},\, \frac{1}{4},\, \frac{2}{4},\, \frac{3}{4},\, \frac{1}{5},\, \frac{2}{5},\, \frac{3}{5},\, \frac{4}{5},\, \frac{1}{6},\, \frac{2}{6},\,\mbox{...}[/tex]

Suppose that [tex]0\leq a<b \leq 1.[/tex] Let [tex]N(n;a,b)[/tex] be the number of integers [tex]j \leq n[/tex] such that [tex]a_j \in \left[a,b\right].[/tex] Prove that
[tex]\lim_{n\rightarrow \infty}\frac{N(n;a,b)}{n} = b-a.[/tex]

I already know how to do this based on the definition of a sequence. The basic idea is to take the set of rational numbers {1/n, 2/n, ... , (n-1)/n} for an arbitrary n and consider the smallest member of the set which is also in [a,b], giving us a bound on a, and a similar consideration for the largest member of the set in [a,b] gives a bound on b. This allows us to estimate the number of elements of the set (for that particular n) that are also in [a,b].

My proof of this was rather long, but entirely elementary (the source is Spivak). I was wondering if there are more sophisticated methods of dealing with this type of problem. Thanks in advance.
 
Last edited:
Physics news on Phys.org
It is combinatorics by nature ending with the law of large numbers. Any proof will have to bridge this gap, so the answer is probably not, although it is hard to tell without knowing your proof.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K