Re: sketch of small step in big proof



In article
<11919668.1223914368039.JavaMail.jakarta@xxxxxxxxxxxxxxxxxxxxxx>,
daniel t <daniel6874@xxxxxxxxx> wrote:

The probability of finding a prime number is about 1/log(n).

This is a very loose way of speaking. Interpreted carefully,
it can guide you to true statements. Interpreted carelessly,
it leads to nonsense.

Look at the subinterval, 10^12 + 10000, 10^12 + 20000. This contains 10,000
numbers and we expect to find (1/(12log(10))*10000 primes--or 362 primes. In
fact there are 389.

So now my hopefully better question. I think that primes are *on this scale*
classically uniform.

Everybody thinks that primes are, on this scale, uniform
(modulo making that word, uniform, precise). Nobody has
a clue as to how to prove it, and everybody, with perhaps
one exception, knows that its negation is consistent with
the Prime Number Theorem.

--
Gerry Myerson (gerry@xxxxxxxxxxxxxxx) (i -> u for email)
.



Relevant Pages

  • Re: Problems With Public Key Cryptosystems
    ... >> the advice today is just to generate a pair of primes uniformly at ... > Two questions who says the condtions are shrinking. ... > distribution of primes is not random just look at distribution of ... since the span 0..65535 is uniform the sub-span 1-40000 must also be ...
    (sci.math)
  • Re: Problems With Public Key Cryptosystems
    ... >> the advice today is just to generate a pair of primes uniformly at ... > Two questions who says the condtions are shrinking. ... > distribution of primes is not random just look at distribution of ... since the span 0..65535 is uniform the sub-span 1-40000 must also be ...
    (sci.crypt)
  • AIR/ARM: Review - Preiser 1/48 Scale USAAF Personnel
    ... Prieser Military 1/48 Scale Kit No. 67003; Pilots, ... this set of 12 figures in uniform is an excellent ... the most part be used as either USAAF or US Army personnel. ...
    (rec.models.scale)
  • Re: Accelerating rocket/light beam question
    ... field of an infinite uniform sheet of charge. ... Taking the EP to the extreme, that is on a global scale, tests its ...
    (sci.physics.research)
  • Re: Primes algorithm
    ... distribution. ... The gaps between primes are not uniform, ... suppose you have the following for three consecutive primes: ...
    (sci.crypt)