Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Actually, even the first two tables comparing the frequency of 1,2,3,4,5,6 when obtained using primes vs. a fair die suggest that consecutive primes do not give a truly random (uncorrelated) way of choosing congruence classes mod 7.

If I throw a fair die 10^6 times, the probability of getting any given single outcome should behave according to Poisson statistics. On average, if I repeat a trial of 10^6 die-throwings many times, the number of outcomes of "4" (let's say) should be on average 10^6/6 = 166,667 , as mentioned in the article.

However, the exact number of times "4" comes up in a given trial itself follows a distribution around that average whose spread is about sqrt(166,667), or about 400. So the typical "error" in the frequencies given in the table should be ~few hundred.

By this reasoning, the deviations in the top table, the one given by the primes, are surprisingly small -- of order tens rather than hundreds. In other words, primes are more equitably distributed among congruence classes than we would expect independent die roll outcomes to be.



Yes, at the bottom of the article is an Addendum that covers this:

Addendum 2016-06-14. I noted above that the distribution of primes mod 7 seems flatter, or more nearly uniform, than the result of rolling a fair die. John D. Cook has taken a chi-squared test to the data and shows that the fit to uniform distribution is way too good to be the plausible outcome of a random process. His first post deals with the specific case of primes modulo 7; his second post considers other moduli.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: