A sequence is defined by A0=0,A1=1,A2=2, and, for integers n≥3, An=3An−1+An−2+An−3+n4−n21 Compute limN→∞AN.
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
If we sum the given equation for n=3,4,5,…,N, we obtain n=3∑NAn=n=3∑N3An−1+An−2+An−3+n4−n21 This reduces dramatically to AN+32AN−1+3AN−2=A2+32A1+3A0+n=3∑Nn4−n21(*) Let limN→∞AN=L. Under this limit, the left hand side of (∗) is simply 2L. We compute the sum on the right with the help of partial fractions N→∞limn=3∑Nn4−n21=n=3∑∞n2−11−n21=(n=3∑∞21(n−11−n+11))+121+221−n=1∑∞n21=21(21+31)+45−6π2=35−6π2 With this we easily find L=21⋅(2+32⋅1+31⋅0+35−6π2)=613−12π2, and we are done.
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 reproduced verbatim; metadata (topic, difficulty) added by this project.