Show that $p_{k}≥2k-1$ for all $k≥2$

49 Views Asked by At

Let $p_{k}$ be the $k^{th}$ prime. Show that $p_{k}≥2k-1$ for all $k≥2$. This inequality is true for several values of $k$. For example $p_{2}=3≥2(2)-1=3$ and $p_{3}=5≥2(3)-1=5$.

1

There are 1 best solutions below

0
On BEST ANSWER

Hint: No even positive integers are prime except for $2$. Alternatively, as rtybase's comment suggested, you can also use mathematical induction.