Skip to main content
2 of 4
Capitalization looks better in my view.
Larry Freeman
  • 1k
  • 1
  • 7
  • 19

Greatest Prime Factors: For any prime p, is there an integer C such that for any x >= C, all but 1 integer in the sequence x+1, x+2, ..., x+p has a greatest prime factor > p.

I apologize if this is a naive question about greatest prime factors (gpf). I was thinking about the sequence of integers where $gpf(x) \le p$ where $p$ is any prime.

Clearly, as $x$ increases, the distance $d$ between an integer where $gpf(x) \le p$ and $gpf(x+d) \le p$ increases at a seemingly every increasing rate.

For all primes $p$, does there exist an integer $C$ where if $x ≥ C$, then there is at most $1$ integer in the sequence $x+1, x+2, \dots, x+p$ has $gpf(x) \le p$

For example, if $p=2$, $C = 2$ since for any $x \ge 2$, either $x$ or $x+1, gpf(x) > 2$

Larry Freeman
  • 1k
  • 1
  • 7
  • 19