Prove that Nth prime number is bigger or equal than 3n

305 Views Asked by At

Let $P_{n}$ be the nth prime number. Prove that $\forall n \in N, n \ge 12: P_{n} > 3n$. Tried to use induction here but couldn't get any reasonable relation between $P_{n}$ and $P_{n+1}$.

1

There are 1 best solutions below

2
On

Hint: instead of looking at one prime following $P_n$ look at two. How big is the minimum gap to the second prime?