Skip to main content

AMC 12 Mock Exam 4 Problem 11

Problem 11 of 25

A sequence is defined by a1=2a_1=2, a2=3a_2=3, and an+1=an+1an−1for n≥2.a_{n+1}=\frac{a_n+1}{a_{n-1}}\qquad\text{for } n\ge2. What is a1+a2+a3+⋯+a2026a_1+a_2+a_3+\cdots+a_{2026}?

Answer choices

Show solution

Solution

Compute: a3=3+12=2a_3=\frac{3+1}{2}=2, a4=2+13=1a_4=\frac{2+1}{3}=1, a5=1+12=1a_5=\frac{1+1}{2}=1, a6=1+11=2a_6=\frac{1+1}{1}=2, a7=2+11=3a_7=\frac{2+1}{1}=3. Since a6=a1a_6=a_1 and a7=a2a_7=a_2, and each term depends only on the two before it, the sequence repeats with period 55: 2,3,2,1,1,2,3,2,1,1,…2,3,2,1,1,2,3,2,1,1,\dots. One period sums to 99. As 2026=5⋅405+12026=5\cdot405+1, the sum is 405⋅9+a2026=3645+a1=3645+2=3647405\cdot9+a_{2026}=3645+a_1=3645+2=\boxed{3647}.

Tagged: periodic recursive sequence