Maths Olympiad Prep

Library / /1149 of 1394

, 2019

Algebra Difficulty 5.7 AIME, harder Prove it United States

Problem:
Let a1,a2,a_{1}, a_{2}, \ldots be an arithmetic sequence and b1,b2,b_{1}, b_{2}, \ldots be a geometric sequence. Suppose that a1b1=20a_{1} b_{1}=20, a2b2=19a_{2} b_{2}=19, and a3b3=14a_{3} b_{3}=14. Find the greatest possible value of a4b4a_{4} b_{4}.

Solution

Solution:
Let {an}\{a_{n}\} have common difference dd and {bn}\{b_{n}\} have common ratio rr; for brevity, let a1=aa_{1}=a and b1=bb_{1}=b. Then we have the equations ab=20a b=20, (a+d)br=19(a+d) b r=19, and (a+2d)br2=14(a+2 d) b r^{2}=14, and we want to maximize (a+3d)br3(a+3 d) b r^{3}.

The equation (a+d)br=19(a+d) b r=19 expands as abr+dbr=19a b r+d b r=19, or 20r+bdr=1920 r+b d r=19 since ab=20a b=20. Similarly, (20+2bd)r2=14(20+2 b d) r^{2}=14, or 10r2+bdr2=710 r^{2}+b d r^{2}=7. Multiplying the first equation by rr and subtracting the second, we get
10r2=19r7(5r7)(2r1)=0 10 r^{2}=19 r-7 \Longrightarrow (5 r-7)(2 r-1)=0
so either r=75r=\frac{7}{5} or r=12r=\frac{1}{2}.

For each value of rr, we have bd=1920rr=19r20b d=\frac{19-20 r}{r}=\frac{19}{r}-20, so
(a+3d)br3=(20+3bd)r3=(57r40)r3=r2(5740r) (a+3 d) b r^{3}=(20+3 b d) r^{3}=\left(\frac{57}{r}-40\right) r^{3}=r^{2}(57-40 r)
The greater value of this expression is 374\frac{37}{4}, achieved when r=12r=\frac{1}{2}.

Solution 2:
The key is to find a (linear) recurrence relation that the sequence cn=anbnc_{n}=a_{n} b_{n} satisfies. Some knowledge of theory helps here: cnc_{n} is of the form snrn+trns n r^{n}+t r^{n} for some constants r,s,tr, s, t, so {cn}\{c_{n}\} satisfies a linear recurrence relation with characteristic polynomial (xr)2=x22rx+r2(x-r)^{2}=x^{2}-2 r x+r^{2}. That is,
cn=2rcn1r2cn2 c_{n}=2 r c_{n-1}-r^{2} c_{n-2}
for some constant rr.

Taking n=3n=3, we get 14=2r19r22014=2 r \cdot 19-r^{2} \cdot 20, which factors as (5r7)(2r1)=0(5 r-7)(2 r-1)=0, so either r=75r=\frac{7}{5} or r=12r=\frac{1}{2}. Then
c4=2rc3r2c2=28r19r2 c_{4}=2 r c_{3}-r^{2} c_{2}=28 r-19 r^{2}
This expression is maximized at r=1419r=\frac{14}{19}, and strictly decreases on either side. Since 12\frac{1}{2} is closer to 1419\frac{14}{19} than 75\frac{7}{5}, we should choose r=12r=\frac{1}{2}, giving the answer c4=14194=374c_{4}=14-\frac{19}{4}=\frac{37}{4}.

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.