Skip to main content
3 of 5
added 7 characters in body
Robert Israel
  • 54.2k
  • 1
  • 76
  • 152

If $m$, $p_1$ and $p_2$ are odd we will have $p_{n+1} \le (p_n + p_{n-1} + m)/3$ unless $p_n + p_{n-1} + m$ is prime. Heuristically one should expect prime values of $p_n + p_{n-1} + m$ to be very rare if the $p_n$ are large, so it should be unusual for $p_{n+1}$ to get very much larger than $\max(p_n, p_{n-1}, m)$. For example, I tried $m=1$ and odd primes $p_1, p_2 < 1000$. In each case, the sequence eventually became periodic; the largest prime that occurred was $4049$ (for $p_1 = 853$, $p_2 = 991$). However, I would find it surprising if it were possible to prove $p_n$ is always bounded.

Robert Israel
  • 54.2k
  • 1
  • 76
  • 152