Maths Olympiad Prep

Library / /228 of 520

Algebra Difficulty 5.5 AIME, harder Find the answer

16. Given the sequence {an}\left\{a_{n}\right\} satisfies the condition (n1)an+1=(n+1)(an1),a2=6(n-1) a_{n+1}=(n+1)\left(a_{n}-1\right), a_{2}=6, let bn=b_{n}= an+n,nN+a_{n}+n, n \in \mathbf{N}_{+}.
(1)Write out the first 4 terms of the sequence {an}\left\{a_{n}\right\};(2)Find bnb_{n};(3)Does there exist non-zero constants p,qp, q, such that the sequence {anpn+q}\left\{\frac{a_{n}}{p \cdot n+q}\right\} forms an arithmetic sequence? If so, find the relationship that pp and qq should satisfy; if not, explain the reason.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

16. (1) a1=1,a2=6,a3=15,a4=28a_{1}=1, a_{2}=6, a_{3}=15, a_{4}=28;
(2) From the condition, we get an+1n(n+1)=an(n1)n1(n1)n\frac{a_{n+1}}{n(n+1)}=\frac{a_{n}}{(n-1) n}-\frac{1}{(n-1) n}, then an+1n(n+1)+1n=an(n1)n1n1=a221=2\frac{a_{n+1}}{n(n+1)}+\frac{1}{n}=\frac{a_{n}}{(n-1) n}-\frac{1}{n-1}=\frac{a_{2}}{2}-1=2, so an=2n(n1)+n=2n2na_{n}=2 n(n-1)+n=2 n^{2}-n for n2n \geqslant 2. And a1=1a_{1}=1 also satisfies this formula, hence an=2n2na_{n}=2 n^{2}-n, thus bn=2n2b_{n}=2 n^{2}.
(3) Since anpn+q=2n2npn+q=n2n1pn+q\frac{a_{n}}{p n+q}=\frac{2 n^{2}-n}{p n+q}=n \cdot \frac{2 n-1}{p n+q}, we only need 2p=1q\frac{2}{p}=\frac{-1}{q}, i.e., p+2q=0p+2 q=0. When p0p \neq 0, anpn+q=2pn\frac{a_{n}}{p n+q}=\frac{2}{p} n forms an arithmetic sequence.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.