Prove that for any positive integer the sum of the first primes is greater than .
Solution
First notice that the -th prime satisfies the inequality . Indeed, the claim holds for the first prime . Since all other primes are odd and there is exactly odd numbers between and , there are at most prime numbers less or equal to , hence .
Now consider the sum of the first primes . Since for any , and additionally , the sum is strictly greater than the sum of first odd numbers . So .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.