# AnalyticBridge

A Data Science Central Community

# I Analyzed 10 MM digits of SQRT(2) - Look at My Findings

The main question that we want to answer is: Are some events occurring randomly, or is there a mechanism making the events not occurring randomly? What is the gap distribution between two successive events of the same type? In a time-continuous setting (Poisson process) the distribution in question is modeled by the exponential distribution. In the discrete case investigated here, the discrete Poisson process turns out to be a Markov chain, and we are dealing with geometric, rather than exponential distributions. Let us illustrate this with an example.

Example

The digits of the square root of two (SQRT(2)), are believed to be distributed as if they were occurring randomly. Each of the 10 digits 0, 1, ... , 9 appears with a frequency of 10% based on observations, and at any position in the decimal expansion of SQRT(2), on average the next digit does not seem to depend on the value of the previous digit (in short, its value is unpredictable.)  An event in this context is defined, for example, as a digit being equal to (say) 3. The next event is the first time when we find a subsequent digit also equal to 3. The gap (or time elapsed) between two occurrences of the same digit is the main metric that we are interested in, and it is denoted as G. If the digits were distributed just like random numbers, the distribution of the gap G between two occurrences of the same digit, would be geometric

DSC Resources

Views: 1975

Comment

Join AnalyticBridge

Comment by Vincent Granville on April 1, 2018 at 9:17pm

Hi Kaiser, all the details are in the article, when you click on the link to access the full article:

https://www.datasciencecentral.com/profiles/blogs/stochastic-proces...

Comment by Kaizer Billimoria on April 1, 2018 at 8:56pm

How did you generate 10 million digits?