Re: Minimum Prime Gap?



I wrote:
Gerry wrote:
does anyone know the minimum values {a,b,c} of a quadratic function
f(x)=ax^2+bx+c
such that there is at least one prime between the values f(x) and
f(x+1).
I just tested {1/5,3/5,1/5} which seems to be good up to 9901.
(...)
I am tempted to require b = 0 (and then, that there should be a prime
for any non-negative integer value of x, which would imply that it also
holds for negative values).

Under this restriction the optimal choice seems to be a = 9/25, c = 2.
It is actually easy to verify that we can't use a smaller a simply by
considering the primes from 2 to 11 (which is obviously the only case
of 5 primes among 10 consecutive integers).

With f(x) = 9x^2 / 25 + 2, the interval [f(x), f(x + 1)] contains
exactly one prime for x = 0, 1, 2, 3, 4, 7, 9 and 28, and probably
more than one for all other x.

---
J K Haugland
http://home.no.net/zamunda

.



Relevant Pages

  • Re: How to Generator Prime Numbers in a short time ?
    ... Now I initialize a mucher larger table which contains 4202 primes, ... that once you have found a probable prime you verify it with log/2 MR ... with a base of 2, then verify it with random bases for another 2 times, ...
    (sci.crypt)
  • Re: Phone Flip Over the Phone...
    ... Of couse ... Bob must verify that p and q are really primes. ...
    (sci.crypt)
  • Re: Special primes
    ... Do you see a logic or a reason for that? ... Can you verify it automatically for greater primes? ... Prev by Date: ...
    (sci.math)
  • Re: Question about generators
    ... guess I misunderstood something. ... verify it against established list of primes and other generators I've   ... "to verify" something means to ensure the truth or correctness, ...
    (comp.lang.python)
  • Re: Direct calculation of Primes - Possible?
    ... suggest you get the book from http://calculateprimes.com and verify for ... It's clear that the algorithm generates primes, ... I've a small algorithm, too, which "generates primes, but perhaps ... Christopher Mattern ...
    (comp.security.unix)