News for hackers. Stuff that matters.
Re:Dreaming of prime numbers in short intervals by brianberns on Thursday July 20, 2017 @01:40PM (#14814666)
As a layman, I wonder about the connection between primes and random numbers. Obviously, the primes are not actually random, but they seem to exhibit a lot similarity to random numbers in that they are chaotic over short intervals, but seem smoother and better behaved over long intervals.
Re:Dreaming of prime numbers in short intervals by mixedmath on Thursday July 20, 2017 @02:02PM (#14814883)
I would say that this is one of the things that have inspired many mathematicians to study and try to understand the primes. Many results in classical analytic number theory measure things which deviate away from the assumption of randomness. And mathematicians are often very interested in recognizing new times when things are not as random as they appear (such as [1] recently, where it turns out that there are biases between congruence classes of consecutive primes, even though in the limit things are "random").

[1]: https://terrytao.wordpress.com/2016/03/14/biases-between-con...

Re:Dreaming of prime numbers in short intervals by osivertsson on Thursday July 20, 2017 @03:16PM (#14815470)
Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics [1] is a nice read if that kind of question occupies your mind.

[1] https://en.m.wikipedia.org/wiki/Prime_Obsession

Re:Dreaming of prime numbers in short intervals by heinrichf on Friday July 21, 2017 @11:15AM (#14821187)
And Marcus du Sautoy's "The Music of the Primes: Searching to Solve the Greatest Mystery in Mathematics" [1] is an even nicer one.

[1] https://en.wikipedia.org/wiki/The_Music_of_the_Primes

Re:Dreaming of prime numbers in short intervals by fao_ on Thursday July 20, 2017 @07:39PM (#14817098)
Re:Dreaming of prime numbers in short intervals by ThrustVectoring on Friday July 21, 2017 @02:45PM (#14822871)
Is 4 a random number?