8
$\begingroup$

Definition: Highly composite prime gap

The three composite numbers between the consecutive primes $643$ and $647$ each have at least three distinct prime factors. This is the first occurrence of prime gap of length $> 1$ where each composite number in the gap has at least $3$ distinct prime factors. We call prime gap between $643$ and $647$ as the highly composite prime gap of order $3$. We have the highly composite prime gaps for of order $k$ for $k = 3,4,5,6$ and $7$ as follows:

  • $k = 3; p = 643$
  • $k = 4; p = 51427$
  • $k = 5; p = 8083633$
  • $k = 6; p = 1077940147$
  • $k = 7; p = 75582271489$

Question 1: Are there infinitely many highly composite prime gaps of order $k \ge 3$?

Question 2: Given $k$ is there always a highly composite gap of order $k$?

An ordinary linear regression between $k$ and $\log p$ gives a surprisingly strong fit with $R^2 \approx 0.99915$. Although it is based on only six data points, this suggests a relationship of the form $p \sim ab^k$ forsome fixed $a$ and $b$.

Definition: Maximal highly composite gap

The maximal highly composite gap is defined as a prime gap which is longer than any previous gap and each composite in the gap has at least $3$ distinct prime factors. The longest such gap I have found is of $75$ consecutive composite between the primes $535473480007$ and $535473480083$.

Question 3: Are there arbitrarily long prime gaps in which each composite number in the gap has at least three distinct prime factors?

Note: This question was posted in MSE six months ago; it got many votes but not answer hence posting in MO.

$\endgroup$
2
  • 1
    $\begingroup$ A standard application of the CRT+Dirichlet shows that for each $k,l$ you can find infinitely many primes $p$ such that $p+1,p+2, \ldots, p+l$ each have at least $k$ distinct prime factors.... But this does not necesarily give a prime gap. $\endgroup$
    – Nick S
    Jan 19, 2022 at 5:11
  • 1
    $\begingroup$ There is now an OEIS sequence A359636, in which upper bounds for the next terms are given. $\endgroup$ May 14, 2023 at 12:55

1 Answer 1

12
$\begingroup$

Assuming the prime tuples conjecture, all of these questions have affirmative answers. For instance, one can use the Chinese remainder theorem to find $a,b$ such that the tuple $$ an+b, \frac{an+b+1}{2^2 \times 5}, \frac{an+b+2}{3 \times 7}, \frac{an+b+3}{2 \times 11}, an+b+4$$ (for instance) are an admissible tuple of linear forms (in that they have integer coefficients, and for each prime $p$ there exist a choice of $n$ in which all forms are simultaneously coprime to $p$); concretely, one can take $a=2^2\times 3 \times 5 \times 7 \times 11 = 4620$ and $b=19$. The tuples conjecture then shows that there are infinitely many $n$ in which these forms are all simultaneously prime, giving infinitely many gaps of order $3$ and length $4$. Similarly for other gap orders and lengths.

On the other hand, unconditionally not much can be said. I think at our current level of understanding we cannot even rule out the ridiculous scenario in which every sufficiently large prime gap $(p_n,p_{n+1})$ contains a semiprime. (Given that semiprimes are denser than the primes, it is likely that most prime gaps contain a semiprime, but it is highly unlikely (and inconsistent with the prime tuples conjecture) that all of them do.) The "bounded gaps between primes" technology of Goldston-Yildirim-Pintz, Zhang, Maynard, and Polymath does provide prime gaps of short length, but the method also inevitably produces several almost primes in the vicinity of such gaps, and with our current techniques we cannot prevent one of these almost primes being a semiprime inside the prime gap.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.