To repeat what I put in your last post.
If you want people to take the time to solve your questions please make the effort to write out the question in full, and not just provide a download link.
Thankyou
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.