I was just trying to solve the problem from a book by David M. Burton.
If any help in formulating a solution can be rendered, I shall be highly obliged.
thanks
kaka
Prove this by induction. I'll leave the base case of to you.
Now suppose , then .
But Bertrand's Postulate tells us that .
So we get , which proves the claim.