Define the sequence x1,x2,…, by x1=61 and xn+1=n+3n+1(xn+21), for every n≥1. Find x2011.
Solution
We have x2=42(61+21)=62,x3=53(62+21)=63, etc. We will prove by induction that for every n≥1, we have xn=6n. Indeed, assuming xn=6n, it follows xn+1=n+3n+1(6n+21)=n+3n+1⋅6n+3=6n+1, and we are done. The answer is x2011=62011.
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.