View Single Post
Old 2014-05-29, 17:48   #4
CRGreathouse's Avatar
Aug 2006

597910 Posts

Originally Posted by R.D. Silverman View Post
On very rough probability grounds one might expect there to be
O(loglog N) examples up to N
Abusively assuming the big-O constant to be 1, the expected number of new examples up to 10^25 is 1/4. To get a 95% chance of finding and example you'd need to go above 10^385.
CRGreathouse is offline   Reply With Quote