Let $P(k)$ be the $k$-th first prime. Is it true that $P(k+1)\leq P(1)\cdot P(2)\cdot \dots \cdot P(k)+1$?
2026-02-23 12:08:46.1771848526
On
Let $P(k)$ be the $k$-th first prime. Is it true that $P(k+1)\leq P(1)\cdot P(2) \cdots P(k)+1$
66 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
2
On
If you're interested in a tighter bound, $P(k+1)\le 2P(k)-1$. Sadly, there's no $1$-line proof, unlike the one Martin provided for the original question.
Of course. The number on the right is coprime with $P (1),\ldots,P (k) $, and it's divisible by a prime.