Let be the th prime. Let If is the unique positive real number with , estimate . An estimate of will earn points.
Solution
Note is increasing. Since and , we have . Since we know that , we can crudely bound Setting this equal to 100 yields , so this is a good lower bound for , though just outside the window to receive points. A better estimate can be obtained by noting that since , it is more accurate to write which yields , good enough for 5 points. However, we can do better. If we know that , the "most significant terms" will occur at the where . The first few primes are , so this transition occurs roughly at . Thus, it is more accurate to approximate , so , good enough for 14 points. Repeating this process again with the new estimate for reveals that may have been a better choice, which yield . This is good enough for 18 points.
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.