The sequences (an)n=1∞ and (bn)n=1∞ are such that an+1=2bn−an and bn+1=2an−bn for every n. Prove that:
a) an+1=2(a1+b1)−3an;
b) if an>0 for every n, then a1=b1.
Solution
Solution:
a) Since an+1+bn+1=2bn−an+2an−bn=an+bn, we have an+1=2(an+bn)−3an=2(a1+b1)−3an
b) Using a), we obtain an+1−2a1+b1=−3(an−2a1+b1) whence an+1−2a1+b1=(−3)n(a1−2a1+b1) Since limn→∞3n=+∞, it follows that if a1>b1, then limn→∞a2n=−∞, a contradiction. Analogously, we see that it is not possible to have a1<b1. Therefore a1=b1.
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.