An infinite sequence of real numbers a1,a2,… satisfies the recurrence an+3=an+2−2an+1+anfor every positive integer n. Given that a1=a3=1 and a98=a99, compute a1+a2+⋯+a100.
Solution — click to reveal
Writing down the recursion for n=1,2,3,…,97, we have a4a5a6a100=a3−2a2+a1=a4−2a3+a2=a5−2a4+a3⋮=a99−2a98+a97.Summing all 97 of these equations, we have a4+⋯+a100=(a3+⋯+a99)−2(a2+⋯+a98)+(a1+⋯+a97).Let S=a1+a2+⋯+a100. Then we can rewrite the above equation in terms of S as S−(a1+a2+a3)=[S−(a1+a2+a100)]−2[S−(a1+a99+a100)]+[S−(a98+a99+a100)],or S−a1−a2−a3=a1−a2−a98+a99.Thus, S=2a1+a3−a98+a99.Since a1=a3=1 and a98=a99, we get S=2(1)+1=3.