Maths Olympiad Prep

Library / /311 of 348

Algebra Difficulty 5.2 AIME, harder Find the answer

Let pip_{i} be the iith prime. Let f(x)=i=150pixi1=2+3x++229x49f(x)=\sum_{i=1}^{50} p_{i} x^{i-1}=2+3x+\cdots+229x^{49} If aa is the unique positive real number with f(a)=100f(a)=100, estimate A=100000aA=\lfloor 100000a\rfloor. An estimate of EE will earn max(0,20AE/250)\max (0,\lfloor 20-|A-E| / 250\rfloor) points.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Note f(x)f(x) is increasing. Since f(0)=2f(0)=2 and f(1)50000f(1) \approx 50000, we have 0<a<10<a<1. Since we know that p50=229p_{50}=229, we can crudely bound f(x)i=15ixi1=5(1x)2f(x) \lesssim \sum_{i=1}^{\infty} 5i x^{i-1}=\frac{5}{(1-x)^{2}} Setting this equal to 100 yields x=1201/20.78x=1-20^{-1 / 2} \approx 0.78, so this is a good lower bound for aa, though just outside the window to receive points. A better estimate can be obtained by noting that since p25=100p_{25}=100, it is more accurate to write f(x)i=14ixi1=4(1x)2f(x) \lesssim \sum_{i=1}^{\infty} 4i x^{i-1}=\frac{4}{(1-x)^{2}} which yields a=0.8a=0.8, good enough for 5 points. However, we can do better. If we know that a0.8a \approx 0.8, the "most significant terms" will occur at the ii where pi/pi+10.8p_{i} / p_{i+1} \approx 0.8. The first few primes are 2,3,5,7,11,13,17,19,23,29,312,3,5,7,11,13,17,19,23,29,31, so this transition occurs roughly at p8=19p_{8}=19. Thus, it is more accurate to approximate f(x)=i=1198ixi1f(x)=\sum_{i=1}^{\infty} \frac{19}{8}i x^{i-1}, so a=119/8001401/20.85a=1-\sqrt{19 / 800} \approx 1-40^{-1 / 2} \approx 0.85, good enough for 14 points. Repeating this process again with the new estimate for aa reveals that p9=23p_{9}=23 may have been a better choice, which yield a=123/90010.0256=0.84a=1-\sqrt{23 / 900} \approx 1-\sqrt{0.0256}=0.84. 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.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.