The sequence a1,a2,a3,… of real numbers satisfies the recurrence an+1=an−1+1an2−an−1+2an. Given that a1=1 and a9=7, find a5.
A number or a short expression. Spacing and $ signs are ignored.
Solution
Let bn=an+1. Then the recurrence becomes bn+1−1=(bn2−bn−1)/bn−1=bn2/bn−1−1, so bn+1=bn2/bn−1. It follows that the sequence (bn) is a geometric progression, from which b52=b1b9=2⋅8=16⇒b5=±4. However, since all bn are real, they either alternate in sign or all have the same sign (depending on the sign of the progression's common ratio); either way, b5 has the same sign as b1, so b5=4⇒a5=3.
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.