van der Corput sequence
A van der Corput sequence is a low-discrepancy sequence over the unit interval first published in 1935 by the Dutch mathematician J. G. van der Corput. It is constructed by reversing the base representation of the sequence of natural numbers. For example, the decimal van der Corput sequence begins:
van der Corput proved the following theorem:
Theorem 1: The sequence is equidistributed modulo one.
As a corollary of the above theorem, it follows from the property of sequence equidistributed modulo one that the mean value of approaches 0.5 as n tends to infinity i.e.
Generalized van der Corput sequence
In the same spirit, we can form van der Corput like sequence like by reversing the base representation of the sequence of primes or the sequence of composite numbers or any other sequence and study the properties of these analogues of the van der Corput sequence. We define a generalization of the van der Corput type sequences as follows:
Definition: Let be the base representation of a sequence of positive reals defined for . We define as the sequence of numbers formed by placing a decimal point, and writing all the digits in the base representation of the integer part of in the reverse order after the decimal point.
Example: is the sequence
Since primes other than 2 do not end in an even number in the unit’s place so clearly the sequence is clearly not equidistributed mod 1. In this case what will the limiting value of the mean value of ? In general we want to know how for a give , the sequence will behave. Before we proceed with this, we will first need to little bit about normal numbers.
A number is said to be simply normal to base if its base expansion has each digit appearing with average frequency tending to
obtained by concatenating the decimal representations of the natural numbers in order, is normal in base 10, but it might not be normal in some other bases.
Definition: Let be a sequence of natural number in . We define by as the number formed by placing a decimal point and the concatenating the digits of the representation of .
Example: For the sequence of prime numbers ,
which is also known as the Copeland–Erdős constant.
In this regard, we have the following result.
Theorem 2. If is a sequence of natural numbers in base 10 such that
- the unit’s digit of can take any value form the set where each .
- is normal in base 10
Corollary 1. Since the Copeland–Erdős constant is normal in base 10 and all primes greater than 5 have 1, 3, 7 or 9 in the unit’s place,
The above theorem is a special case of a more general result on partially equidistributed sequences about which I shal write in my next post. Interested readers can refer to my paper ‘Contributions to equidistribution theory.’