A Data Science Central Community
What are the potential distributions for a continuous variable X on [0, 1], if |2X - 1| is known to have a uniform distribution on [0, 1]? Will the distribution of INT(2X) always be uniform on {0, 1} ?
This question arises in a potential proof that the digits of the number Pi in base 2 (see exercise 7 in this article), distributed as INT(2X) and obviously being equal to 0 or 1, are uniformly distributed (50% of 0's and 50% of 1's.)
Update
I spent more time on this problem, and it is not an easy one. There are actually infinitely many solutions, as many as there are real numbers on [0, 1]. The vast majority of these distributions are nowhere continuous -- they don't have a density. To understand this, do the following simulation:
The limiting random variable X attached to the x(n)'s, as n tends to infinity, is solution to the problem. However, there are as many solutions as there are ways to generate the d(n)'s, and the distribution of INT(2X) will be discrete on {0, 1}, but usually not uniform: it will depend on the proportions of +1 and -1 in the d(n)'s. If you use the number Pi to compute the d(n)'s, it will be uniform.
Tags:
© 2021 TechTarget, Inc.
Powered by
Badges | Report an Issue | Privacy Policy | Terms of Service
Most Popular Content on DSC
To not miss this type of content in the future, subscribe to our newsletter.
Other popular resources
Archives: 2008-2014 | 2015-2016 | 2017-2019 | Book 1 | Book 2 | More
Most popular articles